Introduction to Routing in Internet Internet basics IPv4 and IMP Internet ddressing RP - ddress Resolution Protocol Routing Information (istance Vector ) Protocol Principles 3- Luento-ohjelma tästä eteenpäin 5.9 - Internet Routing Introduction 8.9 - RIP 9.9 - RIP, OSPF begins 5.0 - OSPF.0 - OSPF.0 - PNNI 3.0 - etc... 3-
Internetin reititys perustuu reititysprotokolliin, joilla kerätään lähtötiedot Internetiin ei liity off-line reitityssuunnittelua, off-line tehdään ainoastaan mitoitus Itse reititys toimii kokonaan automaattisesti. Reititys jaetaan sisäiseen ja ulkoiseen. 3-3 Levels of analysis - we deal with principles, protocols and specifications Products Markets Specifications, RFs, draft specs Protocols Principles, Requirements 3-4
Internet rchitecture Principles oes it exist? nd-to-end principle by ave lark 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 3-5 Principles - IP over everything by Vinston erf 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 - inperfect mapping 3-3
Principles - onnectivity is its own reward e liberal with what you receive, conservative with what you send try to make your best to understand what you receive maximum adherance to standard when sending snowballing effect keeps all interested in connectivity thus keeps adhering to standards 3-7 Internet kerrosmalli - isäntäkoneet ja reitittimet Host Reititin Host Sovellus Sovellus TP/ UP TP/ UP IP IP IP Verkko Verkko 3-8 4
Internet kerrosmalli - sanomien välitys Sovellus TP/UP IP verkko IP Sovellus TP/UP IP verkko Paketointi: a c, IP thernet otsake, TP TP otsake + data IP otsake Paketointi: c b, IP thernet otsake, TP TP otsake + data IP otsake 3-9 Internet arkkitehtuuri sisältää nykyään joukon TP/IP:n päällä olevia palvelutason komponentteja Video gateway Web server Web proxy NS Voice gateway Firewall Multicast router Mobile gent TP UP IP Tässä kurssissa puututaan yo komponentteihin vain sikäli kuin ne liittyvät reititykseen. 3-0 5
Yhdistämällä thernet segmentit reitittimellä segmenttien liikenteet pystytään erottamaan Host thernet Reititin thernet Host 3- IP paketin otsikko 4 4 8 Versio IOP Palvelutyyppi Kokonaispituus Tunnistus Flag Fragment offset linaika Protokolla Otsikon tarkistus Lähettäjän osoite Vastaanottajan osoite Valinnainen Täyte 3 bittiä Oletus: Lähettäjä tietää oman osoitteensa jos ei --> itsekonfigurointi (RRP, OOTP, HP - dynamic host conf. protocol) 3-
IP versio IP version numero. Nykyinen versionumero on 4 IHL Internet header s length. IP -otsikon pituus ilmaistuna 3 -bittisten sanojen määränä Palvelutyyppi Sisältää kaksi alikenttää, 3MS:paketin prioriteettia + palvelutyyppi. Paketin kokonaispituus Identifikaatio, liput ja Offset TTL Koko datapaketin, IP -otsikko mukaanlukien kokonaispituus ilmaistuna oktettien määränä Käytetään jaettaessa isoja datapaketteja pienemmiksi osiksi tiettyjä siirtotien osia varten. atapaketin elinikä. Luku, josta vähennetään verkon laatua kuvaava kokonaisluku kaikissa kohdatuissa reitittimissä. Paketin reitittäminen päättyy, kun TTL saa arvon 0. 3-3 Protokolla Tarkistussumma Lähdeosoite Kohdeosoite Optiot Protokolla, jolla vastaanottavan Hostin tulee käsitellä datapaketti. sim. TP Otsikon tarkistussumma, lasketaan bittisenä yhden komplementtina. Paketin lähettäneen Hostin osoite Sen Hostin osoite, jolle paketti on lähetetty Käytetään erityisinformaation lähettämiseen. Yksittäise paketit voivat sisältää useita optiokenttiä 3-4 7
IPv4 osoiteformaatit 3 bittiä 8 8 8 8 MS(t) Verkkotaso Isäntäkone Luokka 0 7 bittiä 4 bittiä 0 4 bittiä bittiä 0 bittiä 8 bittiä 0 8 bittiä - multicast osoite Kokeiluja varten IP -osoite määrittelee rajapinnan (interface). liverkkomaskilla erotetaan verkko-osa ja aliverkko+isäntäkoneosa. 3-5 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: - viiveen minimointi tai T - siirtokapasiteetin maksimointi tai R - luotettavuuden maksimointi tai - kustannusten minimointi prioriteetti - suurin arvo --> otetaan jonosta ensin reititettäväksi Optiot: mm. source routing - käytetään harvoin. 3-8
Internet adress structure network number subnet host Mask ddress Net Subnet Host 0xFFFF0000 0xFFFFF00 0xFFFFFF0 0.7.3.00 3.7.33.00 3.7.34.4 93.7.3.97 : 0 : 3.7 3.7 : 93.7.3 7 (3) 7(34) 3(9) 3.00.00 0.4 5 High order bits: 0... 0-7. --> -class 0... 8. - 9. --> -class 0...9. - 3. --> -class without right zeroes (and with right zeroes) 3-7 IMP - Internet ontrol Message Protocol antaa lähettäjälle palautetta verkon toiminnasta Kaikkien hostien ja reitittimien täytyy tukea IMP:tä. IMP paketti lähetetään takaisinpäin, jos esim. vastaanottajaa ei tavoiteta reititin tuhoaa paketin TTL = 0 Jos IMP viesti tuhotaan, ei generoida uutta IMP-viestiä, jottei tule lumivyöryä 3-8 9
IMP viestejä Tyyppi = 0 - Kaikuvastaus 3 - Kohde saavuttamaton 4 - (Hiljennä tahtia) 5 - Uudelleenohjaus 8 - Kaiku 9 - Reititin mainos 0 - Reititin mainoksen pyyntö - linaika loppui - Parametrionglema 3 - ikaleima 4 - ikaleimavastaus 5 - Informaatiopyyntö - Informaatiovastaus 8 8 8 8 Tyyppi Koodi Otsikon tarkistussumma 0-kenttä Internet otsikko + 4 bittiä alkuperäisestä datagrammista (4 - source quench has been dropped from recommendations) 3 bittiä Koodi = 0 - verkko saavuttamaton - isäntäkone saavuttamaton - protokolla saavuttamaton 3 - portti saavuttamaton 4 - sanoma paloiteltava 5 - lähdereitti viallinen 3-9 RP - ddress resolution protocol (RF-8) sovittaa IP:n allaolevaan verkkoon. Lähettäjän toiminta:. Tutkitaan onko kohdeosoite omassa aliverkossa vertaamalla oman ja kohdeosoitteen maskattuja arvoja. Jos =, kohde on samassa aliverkossa, jos ei viesti pitää lähettää reitittimelle.. tsitään kohteen mediaosoite Lähettäjä RP pyyntö yleislähetyksenä RP vastaus Vastaanottaja tunnistaa IP osoitteensa Talletus käteismuistiin Joka teknologia vaatii oman RP sovituksen. Helppoa, jos teknologia tukee yleis- tai monilähetystä. sim TM:ssä tarvitaan RP - palvelin. 3-0 0
Verkossa voi olla useita reitittimiä, joista pitää löytää se, joka on lähinnä kohdetta verkko X Y IMP sanomat Reititin mainos kaikille isännille (esim. / 7min) Reititin mainospyyntö kaikille reitittimille Poimi vain oman aliverkon mainokset Oletusreitittimen preferenssi on korkein. Mainos sisältää listan reitittimen osoitteista. osoitteiden preferenssit, joilla merkataan normaali-, vara- jne reititin tai reititinosoite tiedon elinaika (esim 30 min) 3- Reititin voi lähettää uudelleenohjauksen osoittaakseen lyhyemmän reitin kohteeseen verkko X Oletusreititin Paketti -->) Y IMP uudelleenohjaus 8 8 8 8 Tyyppi = 5 Koodi Otsikon tarkistussumma IP osoite --> reititin=y Internet otsikko + 4 bittiä alkuperäisestä datagrammista 0 - uudelleenohjaus verkolle - uudelleenohjaus kohteelle - uo palvelutyypille ja verkolle 4 - uo palvelutyypille ja isäntäkoneelle 3 bittiä 3-
Redirect is a slow mechanism. Hot-standby addressing is an improvement Virtual router redundancy protocol (RF 338-4/98) a router may have a virtual IP address a router can take the IP and M addresses of a failed router (in the same segment) fter recovery routers negotiate about address assignments lients are configured with a static (virtual) router address isco and have equivalent proprietary protocols Host can listen to RIP or OSPF not recommended but used sometimes anyway 3-3 Isäntäkoneen täytyy saada palautetta ensimmäiseltä reitittimeltä, jotta se ei lähettäisi mustaan aukkoon Palautteeksi kelpaa TP tason kuittaukset Reititinmainokset RP-vastaukset Reitittimien välillä reititysprotokollat huolehtivat viallisten reitittimien paljastamisesta IMP kaikuvastaus 3-4
Routing can be static or dynamic Static routing is based on manually configured routing tables. Static routing is used when e.g. two peer providers do not trust each other Static routing is difficult to maintain ynamic routing is based on routing protocols which create and maintain the routing tables automatically examples of routing protocols are RIP, OSPF, GP... 3-5 RIP - Routing Information Protocol on sisäisen reitityksen perusprotokolla RIP on etäisyysvektoriprotokolla. simerkkiverkko, jossa solmut,, Tarkastellaan V-protokollien toimintaperiaatetta lkutila: Noodit tuntevat omat osoitteensa ja liitäntänsä, mutta ei muuta Solmu muodostaa reititystaulun: :sta solmuun Linkki Kustannus paikallinen 0 Taulua vastaa etäisyysvektori =0. 3-3
Reititystaulujen muodostus käynnistyy, kun kaikki solmut lähettävät toisilleen omat etäisyysvektorinsa kaikista liitännöistä Tarkastellaan vastaaottoa solmussa =0 :sta solmuun Linkki Kustannus paikallinen 0. lisää heti etäisyysvektoriin + --> = ja. etsii tulosta omasta taulusta, ei löydy 3. lisää saamansa tiedon reititystauluunsa, tulos on :sta solmuun Linkki Kustannus paikallinen 0 3-7 muodostaa oman vektorinsa ja lähettää sen kaikille naapureille =>=0 :sta Linkki Kustannus paikallinen 3 0 =0, = =0, = :sta Linkki Kustannus - 0 :sta Linkki Kustannus - 0 4 4 = == = ei huomioida 3-8 4
Solmut, joiden reititystaulut muuttuivat lähettävät uudet etäisyysvektorit naapureille :sta Linkki Kustannus - 4 =0, =, = 0 :sta Linkki Kustannus - 3 0 3 =0, =, = =0, =, =, = :sta Linkki Kustannus - 0 4 4 5 3-9 Muutokset lähetetään taas... =0, =, =, =, = :sta Linkki Kustannus :sta Linkki Kustannus - 0-0 3 5 5 =0,=,=,= :sta Linkki Kustannus - 0 3,, ja muodostavat 3 vielä vektorit, lähettävät ne =0,=,=, =,= mutta ne eivät enää aiheuta muutoksia. 3-30 5