Chapter 4 Network Layer

Samankaltaiset tiedostot
100 % Kaisu Keskinen Diat

100 % Kaisu Keskinen Diat

Chapter 4 Network Layer Chapter 6 (part) Mobile Networks. Verkkokerros. Verkkokerros. Verkkokerros. Reititys ja jatkolähetys. Verkkokerroksen tehtävät

3/3/15. Verkkokerros 2: Reititys CSE-C2400 Tietokoneverkot Kirjasta , Verkkokerros. Internet-protokollapino ja verkkokerroksen tehtävä

Chapter 4 Network Layer

Verkkokerros 2: Reititys

Kattava katsaus reititykseen

4 reititintyyppiä. AS:ien alueet. sisäinen reititin alueen sisäisiä. alueen reunareititin sekä alueessa että runkolinjassa

reitittimet käyttävät samaa reititysprotokollaa (intra-as protocol)

Monilähetysreititys. Paketti lähetetään usealle vastaanottajalle Miksi? Monet sovellukset hyötyvät

Chapter 4 Network Layer

Page1. Esimerkki AS. Reititystietojen vaihto. OSPF:n toiminta. Reitittimen R6 reititystaulu. reititystietojen vaihto Kukin reititin lähettl

Lisää reititystä. Tietokoneverkot 2009 (4 op) Syksy Futurice Oy. Lisää reititystä. Jaakko Kangasharju

reititystietojen vaihto linkkitilaviestejä säännöllisin väliajoin ja topologian muuttuessa

reititystietojen vaihto linkkitilaviestejä säännöllisin väliajoin ja topologian muuttuessa

OSPF:n toiminta. Välittäjäreititin. Hello-paketti. Hello-paketin kentät. Hello-paketin kentät jatkuvat. OSPF-sanomat hello naapurien selvillesaaminen

AS 3 AS 0. reitittimet käyttävät samaa reititysprotokollaa (intra-as protocol)

Lisää reititystä. Tietokoneverkot 2008 (4 op) Syksy Teknillinen korkeakoulu. Lisää reititystä. Jaakko Kangasharju

AS 3 AS 5 AS 1 AS 0 AS 2 AS 4

Chapter 5 Link Layer and LANs

Introduction to exterior routing

Multicast. Johdanto Ryhmien hallinta Reititys Reaaliaikaiset siirto- ja hallintaprotokollat Resurssien varaus Sessioiden hallinta

Introduction to exterior routing

Chapter 1 Introduction

Hello-paketin kentät jatkuvat

Hello-paketin kentät jatkuvat

Monilähetysreititys (multicast routing)

Monilähetysreititys (multicast routing)

Liikkuvien isäntäkoneiden reititys

IP-reititys IP-osoitteen perusteella. koneelle uusi osoite tässä verkossa?

Introduction to exterior routing

Esimerkki AS. Page1. Esimerkki AS: a) suunnattu verkko ja b) lyhyimmän n polun puu R6:lle Markku Kojo Markku Kojo

Reititys. Tietokoneverkot 2009 (4 op) Syksy Futurice Oy. Reititys. Jaakko Kangasharju.

Introduction to exterior routing. Autonomous Systems

Liikkuvien isäntäkoneiden reititys

5. Mobile IP (RFC 3220)

ITKP104 Tietoverkot - Teoria 3

4. Reititys (Routing)

Yksi puu koko ryhmälle

Johdanto. Multicast. Unicast. Broadcast. Protokollat. Multicast

Reititys. 4. Reititys (Routing) Verkkokerroksen tehtävänä on toimittaa data (paketit) lähettäjän koneelta vastaanottajan koneelle. Reititysalgoritmit

Multicast. Johdanto Ryhmien hallinta Reititys Reaaliaikaiset siirto- ja hallintaprotokollat Resurssien varaus Sessioiden hallinta MBone

Multicast. Johdanto Ryhmien hallinta Reititys Reaaliaikaiset siirto- ja hallintaprotokollat Resurssien varaus Sessioiden hallinta

Reititys. 4. Reititys (Routing) Verkkokerroksen tehtävänä on toimittaa data (paketit) lähettäjän koneelta vastaanottajan koneelle. Reititysalgoritmit

Chapter 3 Transport Layer. Kuljetuskerros

4. Reititys (Routing)

T Tietokoneverkot : Reititys sisäverkossa

Verkkokerroksen palvelut. 4. Verkkokerros. Virtuaalipiiri (virtual circuit) connection-oriented ~ connectionless. tavoitteet.

Tietoliikenteen perusteet

Multicast perusteet. Ins (YAMK) Karo Saharinen Karo Saharinen

Reititys. 4. Reititys (Routing) Verkkokerroksen tehtävänä on toimittaa data (paketit) lähettäjän koneelta vastaanottajan koneelle. Reititysalgoritmit

4. Reititys (Routing)

4. Reititys (Routing)

Liikkuvuudenhallinta Mobile IP versio 6 - protokollalla

Reititys. Luennon sisältö. Miten IP-paketti löytää tiensä verkon läpi. Edelleenlähetys (forwarding) yksittäisen koneen näkökulmasta

Reititys. Autonomisten järjestelmien sisäinen reititys. luvut 7, 13 ja 15. Sanna Suoranta

Tietoliikenne II. Syksy 2005 Markku Kojo. Tietoliikenne II (2 ov,, 4 op) Page1. Markku Kojo Helsingin yliopisto Tietojenkäsittelytieteen laitos

3.7. Internetin reititysprotokollista

Internet Protocol version 6. IPv6

Chapter 5 Link Layer and LANs

Ville Vuorinen. Attribuutit BGP-reitityksessä

Reitittimien toiminta

OSI ja Protokollapino

6. Monilähetysreititys

Internet perusteet. Analyysin tasot

ELEC-C7241 Tietokoneverkot Verkkokerros

reitittimissä => tehokkaampi 2005 Markku Kojo IPv6

ICMP-sanomia. 3. IP-kerroksen muita protokollia ja mekanismeja ICMP (Internet Control Message Protocol)

Reititys. Tämä ja OSI 7LHWROLLNHQQHWHNQLLNDQSHUXVWHHW $(/&7 0DUNXV3HXKNXUL. Yhteyden jakaminen Reititys Kytkentä Internet-protokolla TCP, UDP

3. IP-kerroksen muita protokollia ja

Tällä kerralla esitellään. Uutuudet. Reaaliaikainen tiedonsiirto. Äänen ja videon siirto. Session Initiation Protocol (SIP) IP-puhelin

Verkkokerroksen palvelut

Tietoliikenne II Kurssikoe

Reititys. Autonomisten järjestelmien sisäinen reititys. luvut 7, 13 ja 15

Tietoliikenteen perusteet. Verkkokerros

Johdanto Internetin reititykseen

TLT-2600 Verkkotekniikan jatkokurssi Multicast

Uutuudet. Tosiaikapalvelut Liikkuvuus. Sanna Liimatainen T Tietokoneverkot

Turvallisuus verkkokerroksella

Turvallisuus verkkokerroksella

S Tietoliikenneverkot / Marko Luoma 1

AH-otsake. Turvallisuus verkkokerroksella. AH-otsake. AH-otsake. ESP-otsake. IP-otsake

S Verkkopalvelujen tuotanto Luento: BGP

Internet ja tietoverkot. 4 Verkkokerros Reititys ja osoitteistus. IP - protokolla

TCP/IP-protokollapino. Verkkokerros ja Internetprotokolla. Sisältö. Viime luennolla. Matti Siekkinen

Malliverkko. Tietoliikenneverkot. Terminologiaa. Ja taas OSI /XHQWR5HLWLW\V

4. Verkkokerros. sovelluskerros. kuljetuskerros. verkkokerros. siirtoyhteyskerros peruskerros. asiakas. end-to-end

Verkkokerroksen palvelut. 4. Verkkokerros. Virtuaalipiiri (virtual circuit) connection-oriented ~ connectionless. tavoitteet.

Internet perusteet. Internet perusteet Osoitteet IPv4 ja ICMP -protokollat ARP - Address Resolution Protocol. Internet-1. S-38.

Johdanto Internetin reititykseen

OSPF (Open Shortest Path First) linkkitilareititysprorokolla. reititys AS:ien välillä (Exterior gateway protocols) BGP (Border Gateway Protocol)

Hierarkkinen reititys. Reititys (Routing) Autonominen järjestelmä (AS) 3.7. Internetin reititysprotokollista

Verkkotekniikan jatkokurssi Mobile IPv

T Harjoitustyöluento

Pikaohje IPv6-ominaisuuksiin FreeBSD-järjestelmässä Päivitetty Niko Suominen

Page1. 6. Monilähetysreititys. D-osoitteet. IGMP:n toimintaperiaate. Monilähetyksen

Tietoliikenteen perusteet. Verkkokerros

Vuonimiö on pelkkä tunniste

Vuonimiö on pelkkä tunniste

Piiponniemi Petri. Mobiili-IP

Transkriptio:

Chapter 4 Network Layer A note on the use of these ppt slides: We re making these slides freely available to all (faculty, students, readers). They re in PowerPoint form so you can add, modify, and delete slides (including this one) and slide content to suit your needs. They obviously represent a lot of work on our part. In return for use, we only ask the following: If you use these slides (e.g., in a class) in substantially unaltered form, that you mention their source (after all, we d like people to use our book!) If you post any slides in substantially unaltered form on a www site, that you note that they are adapted from (or perhaps identical to) our slides, and note our copyright of this material. Thanks and enjoy! JFK/KWR All material copyright 1996-2004 J.F Kurose and K.W. Ross, All Rights Reserved Computer Networking: A Top Down Approach Featuring the Internet, 3 rd edition. Jim Kurose, Keith Ross Addison-Wesley, July 2004. Verkkokerros (3/3) 1 Verkkokerros Verkkokerroksen palvelut Virtuaalipiiri- ja datagrammiverkot Reitittimen toiminta IP: Internet Protocol datagrammin rakenne IPv4-osoitteistus ICMP IPv6 Reititysalgoritmit yhteystila etäisyysvektori hierarkkinen reititys Reititys Internetissä RIP OSPF BGP Broadcast ja multicast Mobiliteetti Verkkokerros (3/3) 2 1

Hierarkkinen reititys Tähän asti tarkasteltu ideaalista reititystä: kaikki reitittimen identtisiä verkko tasainen Käytännössä: ei totta Skaala: jos 200 miljoonaa kohdetta: ei voida tallentaa kaikkia kohteita reititystaulukoihin reititystaulukoiden tietojen välittäminen tukahduttaisi linkit Hallinnollinen autonomia Internet = verkko, joka koostuu verkoista jokainen verkon ylläpitäjä voi haluta kontrolloida reititystä omassa verkossaan Verkkokerros (3/3) 3 Hierarkkinen reititys Ryhmitellään reitittimet alueittain, autonomisiksi järjestelmiksi (autonomous systems, AS) Samassa AS:ssä olevat reitittimet ajavat samaa reititysprotokollaa intra-as-reititysprotokolla Eri AS:t voivat ajaa erilaisia intra-asreititysprotokollia Eri AS:ien yhdistämiseen tarvitaan oma protokolla inter-as-reititysprotokolla Yhdyskäytäväreititin Suora linkki toisessa AS:ssä olevaan reitittimeen Verkkokerros (3/3) 4 2

Autonomisten järjestelmien verkko 3c 3a 3b AS3 1a 1c 1d 1b Intra-AS Routing algorithm AS1 Forwarding table Inter-AS Routing algorithm 2a 2c 2b AS2 Forwardointitaulukkoa konfiguroidaan sekä intra- että inter-asreititysalgoritmeilla intra-as määrittää tiedot sisäisistä kohteista inter-as ja intra-as määrittävät tiedot ulkoisista kohteista Verkkokerros (3/3) 5 Inter-AS: tehtäviä Oletetaan, että reititin AS1:ssä vastaanottaa datagrammin, jonka kohde on AS1:n ulkopuolella reitittimen pitäisi forwardoida paketti kohti jotain yhdyskäytäväreititintä, mutta mitä kohti? AS1:n täytyy 1. oppia, mitkä kohteet ovat saavutettavissa AS2:n kautta ja mitkä AS3:n kautta 2. levittää tämä saavutettavuusinformaatio kaikille AS1:n reitittimille Inter-AS-reitityksen tehtävä! 3c 3a 3b AS3 1a 1c 1d 1b AS1 2a 2c 2b AS2 Verkkokerros (3/3) 6 3

Esimerkki: reitittimen forwardointitaulukon määrittäminen Oletetaan, että AS1 oppii inter-as-protokollalta, että aliverkko x on saavutettavissa AS3:n kautta (gateway 1c), mutta ei AS2:n kautta Inter-AS-protokolla levittää saavutettavuusinformaation kaikille sisäisille reitittimille Reititin määrittää intra-as-reititysinformaatiosta, että sen liityntä I on pienimmän hinnan polulla reitittimeen 1c Laittaa forwardointitaulukkoon merkinnän (x,i) 3c 3a 3b AS3 1a 1c 1d 1b AS1 2a 2c 2b AS2 Verkkokerros (3/3) 7 Esimerkki: valitaan monesta AS:stä Oletetaan, että AS1 oppii inter-as-protokollalta, että aliverkko x on saavutettavissa sekä AS3:n että AS2:n kautta Konfiguroidakseen forwardointitaulukkonsa reitittimen täytyy määrittää, kumpaan yhdyskäytäväreitittimeen sen pitäisi forwardoida paketit, joiden kohde on x Tämäkin on inter-as-reititysprotokollan tehtäviä! Hot potato routing: lähetetään paketti kohti näistä kahdesta reitittimestä lähintä Learn from inter-as protocol that subnet x is reachable via multiple gateways Use routing info from intra-as protocol to determine costs of least-cost paths to each of the gateways Hot potato routing: Choose the gateway that has the smallest least cost Determine from forwarding table the interface I that leads to least-cost gateway. Enter (x,i) in forwarding table Verkkokerros (3/3) 8 4

Verkkokerros Verkkokerroksen palvelut Virtuaalipiiri- ja datagrammiverkot Reitittimen toiminta IP: Internet Protocol datagrammin rakenne IPv4-osoitteistus ICMP IPv6 Reititysalgoritmit yhteystila etäisyysvektori hierarkkinen reititys Reititys Internetissä RIP OSPF BGP Broadcast ja multicast Mobiliteetti Verkkokerros (3/3) 9 Intra-AS-reititys Kutsutaan myös: Interior Gateway Protocols (IGP) Yleisimpiä intra-as-reititysprotokollia: RIP: Routing Information Protocol OSPF: Open Shortest Path First EIGRP: Enhanced Interior Gateway Routing Protocol (Cisco proprietary) IS-IS: Intermediate System to Intermediate System Verkkokerros (3/3) 10 5

RIP (Routing Information Protocol) Etäisyysvektorialgoritmi Etäisyysmetriikka (etäisyyden mitta): hyppyjen lukumäärä (max = 15 hyppyä) z u A C B D v y w x A: destination hops u 1 v 2 w 2 x 3 y 3 z 2 Verkkokerros (3/3) 11 RIP: mainokset Etäisyysvektorit lähetetään naapureille 30 sekunnin välein response message viestillä: mainokset (advertisements) Jokaisessa mainoksessa: lista, jossa maksimissaan 25 kohdeverkkoa AS:n sisällä Verkkokerros (3/3) 12 6

RIP: esimerkki w x y A D B z C Destination Network Next Router Num. of hops to dest. w A 2 y B 2 z B 7 x - 1......... Routing table in D Verkkokerros (3/3) 13 RIP: esimerkki Dest Next Hops w - - x - - z C 4 Advertisement from A to D w x y A D B z C Destination Network Next Router Num. of hops to dest. w A 2 y B 2 z B A 7 5 x - 1......... Routing table in D Verkkokerros (3/3) 14 7

RIP: linkin vika ja siitä toipuminen Jos mainosta ei kuulla 180 sekuntiin, naapuri/linkki todetaan kuolleeksi naapurin kautta kulkevat reitit mitätöidään uudet mainokset lähetetään naapureilla naapurit puolestaan lähettävät uudet mainokset omille naapureilleen (jos taulukot muuttuivat) tieto linkin viasta leviää nopeasti koko verkkoon poison reverse metodia käytetään estämään ping-pong-silmukoiden syntyminen (ääretön etäisyys = 16 hyppyä) Verkkokerros (3/3) 15 RIP: taulukon prosessointi RIP-reititystaulukoita ylläpitää sovellustason prosessi routed (daemon) mainokset lähetetään UDP-paketeissa routed routed transport (UDP) network (IP) data link physical forwarding table forwarding table transport (UDP) network (IP) data link physical Verkkokerros (3/3) 16 8

Verkkokerros Verkkokerroksen palvelut Virtuaalipiiri- ja datagrammiverkot Reitittimen toiminta IP: Internet Protocol datagrammin rakenne IPv4-osoitteistus ICMP IPv6 Reititysalgoritmit yhteystila etäisyysvektori hierarkkinen reititys Reititys Internetissä RIP OSPF BGP Broadcast ja multicast Mobiliteetti Verkkokerros (3/3) 17 OSPF (Open Shortest Path First) Open : määritykset julkisesti saatavilla Yhteystila-algoritmi tilatietojen mainostus verkon topologia jokaisella solmulla reitin laskenta Dijkstran algoritmilla OSPF-mainos kuljettaa yhden merkinnän naapurireititintä kohden Mainokset levitetään koko AS:n alueelle (flooding) OSPF-viestit lähetään suoraan IP-protokollan päällä (ei TCP:n tai UDP:n) Verkkokerros (3/3) 18 9

OSPF: ominaisuuksia (ei RIP:ssä) Tietoturva: kaikki OSPF-viestit todennetaan (estetään tahallinen häirintä) Hyväksytään useita samanhintaisia polkuja (RIP:ssä vain yksi polku) Jokaiselle linkille useita hintametriikoita eri palvelutyypeille (type of service, TOS) esim. satelliittilinkin hinta asetetaan pieneksi best effort liikenteelle ja korkeaksi reaaliaikaiselle liikenteelle Integroitu tuki uni- ja multicast-lähetyksille Multicast OSPF (MOSPF) käyttää samaa topologiatietokantaa kuin OSPF Hierarkkinen OSPF suurilla alueilla Verkkokerros (3/3) 19 Hierarkkinen OSPF Verkkokerros (3/3) 20 10

Hierarkkinen OSPF Kaksitasoinen hierarkia: paikallinen alue (area) ja runko (backbone) yhteystilamainokset vain alueen sisällä jokaisella solmulla on yksityiskohtainen alueen topologia; mutta vain suunta (lyhin polku) muille alueille Area border routers: tekevät yhteenvedon etäisyyksistä oman alueen verkkoihin ja mainostavat muille area border -reitittimille Backbone routers: ajavat OSPF-reititystä vain rungossa Boundary routers: yhdistävät toisiin AS:iin Verkkokerros (3/3) 21 Verkkokerros Verkkokerroksen palvelut Virtuaalipiiri- ja datagrammiverkot Reitittimen toiminta IP: Internet Protocol datagrammin rakenne IPv4-osoitteistus ICMP IPv6 Reititysalgoritmit yhteystila etäisyysvektori hierarkkinen reititys Reititys Internetissä RIP OSPF BGP Broadcast ja multicast Mobiliteetti Verkkokerros (3/3) 22 11

Internetin inter-as-reititys: BGP BGP (Border Gateway Protocol): de facto -standardi BGP tarjoaa jokaiselle AS:lle keinot: 1. saada aliverkon saavutettavuusinformaatio naapuri AS:ltä 2. levittää saavutettavuusinformaatiota kaikille AS:n sisäisille reitittimille 3. määrittää hyvät reitit aliverkkoihin perustuen saavutettavuusinformaatioon ja reitityspolitiikkaan Mahdollistaa, että aliverkko mainostaa olemassaoloaan muulle Internetille: I am here Verkkokerros (3/3) 23 BGP: perusteita Kaksi reititintä (BGP peers) vaihtavat reititystietoja puolipysyvällä TCP-yhteydellä: BGP-istunnot BGP-istunnot eivät vastaa fyysisiä linkkejä Kun AS2 mainostaa aliverkko-osoitetta AS1:lle, AS2 lupaa, että se forwardoi kaikki datagrammit, jotka ovat matkalla kyseiseen aliverkkoon, kohti kyseistä aliverkkoa AS2 voi ryhmittää (aggregate) aliverkko-osoitteita mainoksissaan 3c 3a 3b AS3 1a AS1 1c 1d 1b 2a 2c 2b AS2 ebgp session ibgp session Verkkokerros (3/3) 24 12

Saavutettavuusinfon jakaminen AS3 lähettää aliverkon saavutettavuusinfon AS1:lle reitittimien 3a ja 1c välisen ebgp-isunnon yli 1c voi sitten käyttää ibgp:tä jakaakseen tämän uuden saavutettavuusinfon kaikille AS1:n reitittimille 1b voi sitten mainostaa uutta saavutettavuusinfoa AS2:lle reitittimien 1b ja 2a välisen ebgp-istunnon yli kun reititin oppii uuden aliverkko-osoitteen, se luo merkinnät aliverkko-osoitteelle forwardointitaulukkoonsa 3c 3a 3b AS3 1a AS1 1c 1d 1b 2a 2c 2b AS2 ebgp session ibgp session Verkkokerros (3/3) 25 Polkuattribuutit ja BGP-reitit Kun aliverkko-osoitetta (prefix) mainostetaan, mainos sisältää BGP-attribuutteja prefix + attributes = route Kaksi tärkeää attribuuttia: AS-PATH: sisältää ne AS:t, joiden läpi mainos on kulkenut: AS 67 AS 17 NEXT-HOP: ilmoittaa tietyn AS:n sisäisen reitittimen, josta on linkki seuraavaan AS:ään (kyseessä olevasta AS:stä voi olla useita linkkejä seuraavaan AS:ään) Kun yhdyskäytäväreititin vastaanottaa mainoksen, se käyttää maahantuontipolitiikkaa reitin hyväksymiseen/hylkäämiseen Verkkokerros (3/3) 26 13

BGP: reitin valinta Reititin voi oppia useampia reittejä tiettyyn aliverkkoon, joten sen täytyy valita niistä jokin Eliminointisääntöjä: 1. Paikallinen preference value : reitityspolitiikka 2. Lyhin AS-PATH 3. Lähin NEXT-HOP-reititin: hot potato routing 4. Muita kriteerejä Verkkokerros (3/3) 27 BGP-viestit BGP-viestejä vaihdetaan käyttäen TCP:tä BGP-viestejä: OPEN: avaa TCP-yhteyden ja todentaa lähettäjän UPDATE: mainostaa uutta polkua (tai poistaa vanhan) KEEPALIVE: pitää yhteyden avoinna vaikka ei ole UPDATES-viestejä; käytetään myös OPENpyyntöjen kuittaukseen (ACK) NOTIFICATION: raportoi virheistä edellisessä viestissä; käytetään myös yhteyden sulkemiseen Verkkokerros (3/3) 28 14

BGP: reitityspolitiikka (1) W A B C X legend: provider network customer network: Y Figure 4.5-BGPnew: a simple BGP scenario A,B,C ovat palveluntarjoajia (provider networks) X,W,Y ovat palveluntarjoajien asiakkaita (customers) X on dual-homed : liitetty kahteen palveluntarjoajan verkkoon X ei halua reitittää B:stä C:hen joten X ei mainosta B:lle reittiä C:hen Verkkokerros (3/3) 29 BGP: reitityspolitiikka (2) W A B C X legend: provider network customer network: Y Figure 4.5-BGPnew: a simple BGP scenario A mainostaa B:lle polkua A->W B mainostaa X:lle polkua B->A->W Pitäisikö B:n mainostaa C:lle polkua B->A->W? Ei! B ei saa tuloja reititykseltä C->B->A->W, koska C tai W ei kumpikaan ole B:n asiakas B haluaa pakottaa C:n reitittämään W:hen A:n kautta B haluaa reitittää vain omien asiakkaittensa liikennettä! Verkkokerros (3/3) 30 15

Miksi erilaiset intra- ja inter-as-reititykset? Politiikka: Inter-AS: ylläpitäjä haluaa kontrolloida, miten sen liikenne reititetään ja kuka reitittää liikennettään sen läpi Intra-AS: yksi ylläpitäjä, joten poliittisia päätöksiä ei tarvita Skaala: hierarkkinen reititys säästää tilaa taulukoiden koossa ja vähentää päivitysviestien liikennettä Suorituskyky: Intra-AS: voi keskittyä suorituskykyyn Inter-AS: politiikka voi olla tärkempää kuin suorituskyky Verkkokerros (3/3) 31 Verkkokerros Verkkokerroksen palvelut Virtuaalipiiri- ja datagrammiverkot Reitittimen toiminta IP: Internet Protocol datagrammin rakenne IPv4-osoitteistus ICMP IPv6 Reititysalgoritmit yhteystila etäisyysvektori hierarkkinen reititys Reititys Internetissä RIP OSPF BGP Broadcast ja multicast Mobiliteetti Verkkokerros (3/3) 32 16

Viestien välitystavat verkossa Unicast: lähetetään viesti yhdelle, määrätylle solmulle Broadcast: lähetetään viesti kaikille saman verkon solmuille Multicast: lähetetään viesti kaikille samaan ryhmään kuuluville solmuille solmut voivat liittyä ryhmiin ja erota niistä Anycast: lähetetään viesti määrätyn ryhmän jollekin solmulle esimerkiksi lähimmälle Verkkokerros (3/3) 33 Multicast: toteutus Unicast-lähetys jokaiselle vastaanottajalle lähettäjä monistaa viestin, ei tarvita tukea verkolta mutta samalla linkillä useita kopioita: tuhlaa resursseja! Multicast-lähetys kopioidaan vasta verkossa (reitittimillä) vastaanottajat liittyvät multicast-ryhmiin viesti lähetetään erityiseen multicast-osoitteeseen duplicate R1 duplicate creation/transmission R1 R2 R2 duplicate R3 R4 R3 R4 Verkkokerros (3/3) 34 17

Multicast-reititys Tavoite: muodostaa reitittimistä puu, joka yhdistää paikallisen multicast-ryhmän jäsenet puu: kaikkia reitittimien välisiä polkuja ei käytetä shared tree: kaikki ryhmän jäsenet käyttävät samaa puuta source-based: jokaisella lähettäjällä eri puu Shared tree Source-based trees Verkkokerros (3/3) 35 Multicast-protokollia Internet Group Management Protocol (IGMP) multicast-ryhmiin liittyminen ja niistä eroaminen, ryhmien hallinnointi Distance Vector Multicast Routing Protocol (DVMRP) multicast-datagrammien reititys etäisyysvektorialgoritmi (perustuu RIP:hen) Protocol Independent Multicast (PIM) multicast-datagrammien reititys ei oleta tiettyä unicast-reititysprotokollaa (käyttää muiden protokollien, esim. BGP:n, antamaa reititysinformaatiota) Verkkokerros (3/3) 36 18

Verkkokerros Verkkokerroksen palvelut Virtuaalipiiri- ja datagrammiverkot Reitittimen toiminta IP: Internet Protocol datagrammin rakenne IPv4-osoitteistus ICMP IPv6 Reititysalgoritmit yhteystila etäisyysvektori hierarkkinen reititys Reititys Internetissä RIP OSPF BGP Broadcast ja multicast Mobiliteetti Verkkokerros (3/3) 37 Mitä on liikkuvuus? Mobiliteetin spektri verkon näkökulmasta: ei mobiliteettia suuri mobiliteetti Mobiili langaton käyttäjä, käyttää samaa tukiasemaa Mobiili käyttäjä, liittyy ja poistuu verkosta käyttämällä DHCP:tä Mobiili käyttäjä, liikkuu usean tukiaseman alueella säilyttäen käynnissä olevat yhteydet (kuten matkapuhelimen puhelu) Verkkokerros (3/3) 38 19

Mobiliteetti: sanastoa (1) kotiverkko: mobiilin pysyvä koti esim. 128.119.40/24 kotiagentti: huolehtii liikkuvuuden vaatimista toimenpiteistä mobiilin puolesta, kun se on maailmalla pysyvä osoite: osoite kotiverkossa, voidaan käyttää aina mobiilin saavuttamiseksi esim. 128.119.40.186 wide area network Verkkokerros (3/3) 39 Mobiliteetti: sanastoa (2) pysyvä osoite: pysyy vakiona (esim. 128.119.40.186) vierasosoite, care-of-address: osoite vierailuverkossa (esim. 79.129.13.2) vierailuverkko: verkko, jossa mobiili on kyseisellä hetkellä (esim. 79.129.13/24) wide area network vastinkumppani, correspondent: haluaa kommunikoida mobiilin kanssa vierasagentti: huolehtii liikkuvuuden vaatimista toimenpiteistä mobiilin puolesta vierailuverkossa Verkkokerros (3/3) 40 20

Miten otat yhteyttä liikkuvaan ystävään? Ystäväsi muuttaa usein; miten löydät hänet? I wonder where Alice moved to? Etsit kaikista maailman puhelinluetteloista? Soitat hänen vanhemmilleen? Odotat hänen kertovan sinulle, missä hän on? Verkkokerros (3/3) 41 Mobiliteetti: lähestymistapoja Antaa reitityksen hoitaa: reitittimet mainostavat alueellaan vierailevien mobiilien pysyviä osoitteita vaihtamalla reititystaulukoiden tietoja tavalliseen tapaan reititystaulukot kertovat, missä kukin mobiili kullakin hetkellä on ei muutoksia päätelaitteisiin Antaa päätelaitteiden hoitaa: epäsuora reititys: kommunikaatio vastinkumppanilta (correspondent) mobiilille kulkee kotiagentille, joka sitten forwardoi paketit mobiilin sijaintipaikkaan suora reititys: vastinkumppani saa vierasosoitteen (care-ofaddress) kotiagentilta ja lähettää sitten suoraan mobiilille Verkkokerros (3/3) 42 21

Mobiliteetti: lähestymistapoja Antaa reitityksen hoitaa: reitittimet mainostavat alueellaan vierailevien mobiilien pysyviä osoitteita ei vaihtamalla reititystaulukoiden skaalaudu tietoja tavalliseen tapaan miljoonille reititystaulukot kertovat, mobiileille missä kukin mobiili kullakin hetkellä on ei muutoksia päätelaitteisiin Antaa päätelaitteiden hoitaa: epäsuora reititys: kommunikaatio vastinkumppanilta (correspondent) mobiilille kulkee kotiagentille, joka sitten forwardoi paketit mobiilin sijaintipaikkaan suora reititys: vastinkumppani saa vierasosoitteen (care-ofaddress) kotiagentilta ja lähettää sitten suoraan mobiilille Verkkokerros (3/3) 43 Mobiliteetti: rekisteröinti kotiverkko vierailuverkko Lopputulos: 2 wide area network vierasagentti ottaa yhteyden mobiilin kotiagenttiin: tämä mobiili on vieraana verkossani vierasagentti tietää mobiilista kotiagentti tietää mobiilin sijainnin 1 mobiili ottaa yhteyden vierasagenttiin saapuessaan vierailuverkkoon Verkkokerros (3/3) 44 22

Epäsuora reititys kotiagentti nappaa paketit ja forwardoi ne vierasagentille vierasagentti vastaanottaa paketit ja forwardoi ne mobiilille 3 vastinkumppani lähettää paketit mobiilin pysyvään osoitteeseen 1 wide area network 2 4 mobiili vastaa suoraan vastinkumppanille Verkkokerros (3/3) 45 Epäsuora reititys: kommentteja Mobiili käyttää kahta osoitetta: permanent address: vastinkumppani käyttää (joten mobiilin sijainti on läpinäkyvä vastinkumppanille) care-of-address: kotiagentti käyttää datagrammien forwardointiin mobiilille Mobiili voi itse hoitaa vierasagentin tehtävät Triangle routing: vastinkumppani-kotiverkko-mobiili tehotonta, jos vastinkumppani ja mobiili ovat samassa verkossa Verkkokerros (3/3) 46 23

Epäsuora reititys: liikkuminen verkkojen välillä Oletetaan, että mobiili siirtyy toiseen verkkoon rekisteröityy uudelle vierasagentille uusi vierasagentti rekisteröityy kotiagentille kotiagentti päivittää mobiilin care-of-address -osoitteen pakettien forwardointi mobiilille jatkuu (mutta uuteen osoitteeseen) Vierailuverkon vaihtaminen läpinäkyvää: käynnissä olevat yhteyden voidaan säilyttää! Verkkokerros (3/3) 47 Suora reititys vastinkumppani lähettää vierasagentille vierasagentti vastaanottaa paketit ja forwardoi ne mobiilille 4 vastinkumppani pyytää ja vastaanottaa mobiilin vierasosoitteen 2 1 wide area network 3 5 mobiili vastaa suoraan vastinkumppanille Verkkokerros (3/3) 48 24

Suora reititys: kommentteja Ratkaisu triangle routing -ongelmaan Ei läpinäkyvä vastinkumppanille: täytyy pyytää care-of-address kotiagentilta Mitä jos mobiili vaihtaa vierailuverkkoa? Verkkokerros (3/3) 49 Suora reititys: joustava liikkuvuus Ankkurivierasagentti: vierasagentti ensimmäisessä vierailuverkossa Data reititetään aina ensin ankkurivierasagentille Kun mobiili liikkuu: uusi vierasagentti järjestää datan forwardoinnin vanhalta vierasagentilta (ketjutus) vastinkumppani wide area network 1 vastinkumppanin agentti ankkurivierasagentti 5 4 3 uusi vierasagentti vierailuverkko yhteyden alkaessa 2 uusi vierailuverkko Verkkokerros (3/3) 50 25

Mobile IPv4 RFC 3220 Monia ominaisuuksia, joihin olemme tutustuneet: home agents, foreign agents, foreign-agent registration, care-of-addresses, encapsulation (packet-within-a-packet) Standardin kolme komponenttia: datagrammien epäsuora reititys agentin löytäminen rekisteröinti kotiagentille Verkkokerros (3/3) 51 Mobile IPv4: epäsuora reititys paketti vierasagentilta mobiilille paketti kotiagentilta vierasagentille: paketti paketin sisällä dest: 128.119.40.186 dest: 79.129.13.2 dest: 128.119.40.186 Permanent address: 128.119.40.186 dest: 128.119.40.186 paketti vastinkumppanilta Care-of address: 79.129.13.2 Verkkokerros (3/3) 52 26

Mobile IPv6 RFC 3775 Muutoksia Mobile IPv4:een: Ei tarvitse vierasagentteja mobiili kykenee itse hoitamaan kaiken tarvittavan vierailuverkossa Reitin optimointi osa protokollaa suora reititys sen sijaan, että paketit kuljetettaisiin kotiagentin kautta Paketteja ei yleensä tarvitse kapseloida voidaan käyttää IPv6:n routing-optiota Verkkokerros (3/3) 53 Verkkokerros: Yhteenveto Mitä käytiin läpi: Verkkokerroksen palvelut Mitä on reitittimen sisällä IP Reitityksen periaatteet: yhteystila ja etäisyysvektori Hierarkkinen reititys Internetin reititysprotokollia: RIP, OSPF, BGP Johdatus mobiliteettiin Seuraavaksi: siirtoyhteyskerros Verkkokerros (3/3) 54 27