Reititys Mit reititys on Reititys Internetiss Etisyysvektoriprotollan periaate

































- Slides: 33

Reititys Mitä reititys on? Reititys Internetissä Etäisyysvektoriprotollan periaate

Mitä reititys on? Reititys = prosessi, jonka tarkoituksena on ohjata käyttäjien liikenne lähteestä kohteeseen palveluvaatimusten mukaan ja ottaen huomioon verkon asettamat rajoitukset. Reitityksen tavoitteet: - verkon suorituskyvyn maksimointi ja verkon kustannusten minimointi - kriteerinä voi olla esim. välitetty liikenne, viive, luotettavuus, hinta tai hallinnolliset syyt (policy)

Reititysprosessi tarjotun liikenteen profiili, volyymi ja palveluvaatimukset verkon palvelutarjonta resurssien tila ja käyttörajoitukset Reititys: Reittien muodostus ja valinta Liikenteen ohjaaminen valitulle reitille

Reititys on kytkentää hitaampi tapa ohjata verkon resursseja vastaamaan liikennettä g n i h itc sw Internet malli Routing Label switching Flow switching Hidas Nopea Handover Routing Datagrams PVC SVC Telephony malli

Reititys Internetissä • Internetiin ei liity off-line reitityssuunnittelua, off-line tehdään ainoastaan mitoitus • Itse reititys toimii kokonaan automaattisesti. • Reititystietojen keruuta varten käytetään reititysprotokollia. • Reititys jaetaan sisäiseen ja ulkoiseen.

Internet Architecture Principles • Does it exist? • End-to-end principle lark C e v a D y b – all e. g. error and flow control in end stations – trusting networks is redundant – more reliable transport works for IP – no state information/connection in the network – same as distributed systems

Principles - IP over everything f r e C n o t s by Vin • Interconnection based on IP overlay over all kinds of networks – framing or encapsulation – address mapping for each transport technology • interconnection based on translation: – e. g. signalling interworking - imperfect mapping

Principles - Connectivity is its own reward • Be liberal with what you receive, conservative with what you send – try to make your best to understand what you receive – maximum adherence to standard when sending • snowballing effect keeps all interested in connectivity thus keeps adhering to standards

Internet kerrosmalli - hostit ja reitittimet

Internet kerrosmalli - sanomien välitys Sovellus A TCP/UDP IP Sovellus B C IP verkko Paketointi: a 1 c 1, IP Ethernet otsake TCP/UDP IP verkko A B, TCP IP otsake Paketointi: c 2 b 1, IP Ethernet otsake TCP otsake + data A B, TCP IP otsake TCP otsake + data

Internet arkkitehtuuri sisältää nykyään joukon TCP/IP: n päällä olevia palvelutason komponentteja Web Video server Web gateway proxy Firewall DNS Voice gateway TCP Multicast router Mobile Agent UDP IP Tässä kurssissa puututaan yo komponentteihin vain sikäli kuin ne liittyvät reititykseen.

Yhdistämällä Ethernet segmentit reitittimellä segmenttien liikenteet pystytään erottamaan

IP paketin otsikko Oletus: Lähettäjä tietää oman osoitteensa jos ei --> itsekonfigurointi (RARP, BOOTP, DHCP)



IPv 4 osoiteformaatit 32 bittiä 8 MSB(t) 8 Verkkotaso 8 8 Host 0 7 bittiä 24 bittiä 10 14 bittiä 16 bittiä 21 bittiä 8 bittiä 110 1110 28 bittiä - multicast osoite 1111 Kokeiluja varten Luokka A B C D E IP -osoite määrittelee rajapinnan (interface). Aliverkkomaskilla erotetaan verkko-osa ja aliverkko+isäntäkoneosa.

Internet address structure network number Mask 0 x. FFFF 0000 0 x. FFFFFE 00 0 x. FFFFFFC 0 Address 10. 27. 32. 100 136. 27. 33. 100 136. 27. 34. 141 193. 27. 32. 197 High order bits: 0. . . 0 - 127. --> A-class 10. . 128. - 191. --> B-class 110. . . 192. - 223. --> C-class subnet Net A: 10 B: 136. 27 C: 193. 27. 32 host Subnet Host 27 16 (32) 17(34) 3(192) 32. 100 1. 100 0. 141 5 without right zeroes (and with right zeroes)

IP paketin otsikon reitityksen kannalta tärkeät tiedot ovat kohdeosoite ja TTL Versio IHL Palvelun tyyppi Kokonaispituus Tunnistus Liput Viipaleen siirtymä TTL - elinaika Protokolla Otsakkeen tarkistussumma Lähdeosoite Kohdeosoite Optiot Täytebitit palvelun tyyppi = reitin valintakriteeri: D - viiveen minimointi tai T - siirtokapasiteetin maksimointi tai R - luotettavuuden maksimointi tai C - kustannusten minimointi prioriteetti - suurin arvo --> otetaan jonosta ensin reititettäväk Optiot: mm. source routing - käytetään harvoin.

ICMP - Internet Control Message Protocol antaa lähettäjälle palautetta verkon toiminnasta • Kaikkien hostien ja reitittimien täytyy tukea ICMP: tä. • ICMP paketti lähetetään takaisinpäin, jos esim. vastaanottajaa ei tavoiteta reititin tuhoaa paketin TTL = 0 • Jos ICMP viesti tuhotaan, ei generoida uutta ICMP-viestiä, jottei tule “lumivyöryä“

ICMP viestejä 8 8 Tyyppi Koodi Otsikon tarkistussumma 0 -kenttä Internet otsikko + 64 bittiä alkuperäisestä datagrammista Tyyppi = 0 - Kaikuvastaus 3 - Kohde saavuttamaton 4 - Hiljennä tahtia 5 - Uudelleenohjaus 8 - Kaiku 9 - Reititin mainos 10 - Reititin mainoksen pyyntö 11 - Elinaika loppui 12 - Parametrionglema 13 - Aikaleima 14 - Aikaleimavastaus 15 - Informaatiopyyntö 16 - Informaatiovastaus 32 bittiä Koodi = 0 - verkko saavuttamaton 1 - isäntäkone saavuttamaton 2 - protokolla saavuttamaton 3 - portti saavuttamaton 4 - sanoma paloiteltava 5 - lähdereitti viallinen

ARP - Address resolution protocol (RFC-826) sovittamaan IP allaolevaan verkkoon. Lähettäjän toiminta: 1. Tutkitaan onko kohdeosoite omassa aliverkossa vertaamalla oman ja kohdeosoitteen maskattuja arvoja. Jos =, kohde on samassa aliverkossa, jos ei viesti pitää lähettää reitittimelle. 2. Etsitään kohteen mediaosoite ARP pyyntö yleislähetyksenä Lähettäjä ARP vastaus Talletus käteismuistiin Vastaanottaja tunnistaa IP osoitteensa Joka teknologia vaatii oman ARP sovituksen. Helppoa, jos teknologia tukee yleis- tai monilähetystä. Esim ATM: ssä tarvitaan ARP - palvelin.

Verkossa voi olla useita reitittimiä, joista pitää löytää se, joka on lähinnäverkko kohdetta X A Y Reititin mainos kaikille isännille (esim. 1/ 7 min) ICMP sanomat B Reititin mainospyyntö kaikille reitittimille. Mainos sisältää • listan reitittimen osoitteista. • osoitteiden preferenssit, joilla • Poimi vain oman aliverkon mainokset merkataan normaali-, vara- jne • Oletusreitittimen preferenssi on korkein. reititin tai reititinosoite • tiedon elinaika (esim 30 min)

Reititin voi lähettää uudelleenohjauksen osoittaakseen lyhyemmän reitinverkko kohteeseen Oletusreititi X A n Y Paketti A ->B) ICMP B uudelleenohjaus 8 8 8 Tyyppi = 5 8 Koodi Otsikon tarkistussumma IP osoite --> reititin=Y Internet otsikko + 64 bittiä alkuperäisestä datagrammista 32 bittiä 0 - uudelleenohjaus verkolle 1 - uudelleenohjaus kohteelle 2 - uo palvelutyypille ja verkolle 4 - uo palvelutyypille ja isäntäkoneelle

Isäntäkoneen täytyy saada palautetta ensimmäiseltä reitittimeltä, jotta se ei lähettäisi “mustaan aukkoon” Palautteeksi kelpaa • TCP tason kuittaukset • Reititinmainokset • ARP-vastaukset • ICMP kaikuvastaus Reitittimien välillä reititysprotokollat huolehtivat viallisten reitittimien paljas tamisesta

RIP - Routing Information Protocol on sisäisen reitityksen 1 2 perusprotokolla A B C RIP on etäisyysvektoriprotokolla. 3 D 4 5 Tarkastellaan EV-protokollien toimintaperiaatetta E Alkutila: Noodit tuntevat omat osoitteensa ja liitäntänsä, mutta ei muuta Esimerkkiverkko, jossa solmut A, B, C … 6 Solmu A muodostaa reititystaulun: Taulua vastaa etäisyysvektori A=0.

Reititystaulujen muodostus käynnistyy, kun kaikki solmut lähettävät toisilleen omat etäisyysvektorinsa kaikista 1 2 A C B Tarkastellaan vastaaottoa solmussa B liitännöistä 3 4 5 D 6 A=0 E 1. B lisää heti etäisyysvektoriin + 1 --> A=1 ja 2. B etsii tulosta omasta taulusta, ei löydy 3. B lisää saamansa tiedon reititystauluunsa, tulos on

B muodostaa oman vektorinsa ja lähettää sen kaikille naapureille A=2>A=0 B=0, A=1 A 1 3 D A 4 6 1 5 2 B 4 6 C E 3 D 2 B C 5 E D=0, A=1 A=2 == A=2 ei huomioida

Solmut, joiden reititystaulut muuttuivat lähettävät uudet 2 A=0, B=1, D=1 1 A B etäisyysvektorit. C naapureille 3 D A 4 6 1 3 D A 6 1 3 D E C=0, B=1, A=2 B C 2 4 5 E B 4 6 5 2 C 5 E E=0, B=1, A=2, D=1

Muutokset lähetetään taas. . . B=0, A=1, D=2, C=1, E=1 A 1 3 D A 4 E 6 1 B 3 D D=0, A=1, B=2, E=1 A 3 D B 4 6 1 2 C 5 E B 4 2 5 C A, D, ja C muodostavat E vielä vektorit, lähettävät ne 6 E=0, B=1, A=2, D=1, C=1 mutta ne eivät enää aiheuta muutoksia.

Linkin katkeaminen aiheuttaa päivityskierroksen B=0, A=inf, D=inf, C=1, E=1 A=0, B=inf, D=1, C=inf, E=inf 1 A xxxx B 3 D 2 4 6 E C 5

D, E ja C päivittävät reititystaulunsa B=0, A=inf, D=inf, C=1, E=1 A=0, B=inf, D=1, C=inf, E=inf 1 A xxxx B 3 A=1, B=inf, D=2, C=inf, E=inf D 4 6 E 2 5 C

D, C, E generoivat etäisyysvektorinsa. . . 1 A xxxx B 3 D=0, A=1, B=inf, E=1, C=2 D 4 6 E 2 C C=0, B=1, A=inf, E=1, D=2 5 E=0, B=1, A=inf, D=1, C=1

A, B, D, E generoivat etäisyysvektorinsa B=0, A=inf, D=2, C=1, E=1 A=0, B=inf, D=1, C=3, E=2 A xxxx 1 B 3 D=0, A=1, B=2, E=1, C=2 D 4 6 E C 2 5 E=0, B=1, A=2, D=1, C=1 Tuloksena on, että kaikki voivat taas kommunikoida kaikkien kanssa.
Tarkoitussidonnaisuuden periaate
Yhden luukun periaate
Ikkn
Onko dali parempi kuin knx
Trafi tietojenluovutuskielto
Velvoiteoikeuden perusteet
Toiminnallisen yrittäjyyden viisi periaatetta
Scratch.mit.etude
Turingmaschine beispiel mit lösung
Die perfekte welle text
Mehrkanaliges lernen
Kontoauszug beispiel
Atemgifte feuerwehr
Flintenschießen mit methodik
Mit saa
Mit emba tuition
üveg sűrűsége g/cm3
Drehbare sternkarte übungen
Neil gershenfeld mit
Dlab mit
App inventor screen orientation
Mrike
Chagall jakobs kampf mit dem engel
Mit quantum computing
Tom herring mit
Westgate apartments cambridge
Schweres diktat mit fremdwörtern
Zündtemperatur pyrolysegase
Bwl mit juristischem schwerpunkt
Was ist ein teekesselchen
Https://appinventor.mit.edu/
Columbia.edu
Inventor
Lf jugendsprache