Chapter 4 Network Layer

Koko: px
Aloita esitys sivulta:

Download "Chapter 4 Network Layer"

Transkriptio

1 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 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 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

2 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

3 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

4 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

5 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

6 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

7 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 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 Routing table in D Verkkokerros (3/3) 14 7

8 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

9 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

10 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

11 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

12 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

13 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

14 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

15 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

16 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

17 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

18 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

19 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

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

21 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

22 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

23 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

24 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

25 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 uusi vierasagentti vierailuverkko yhteyden alkaessa 2 uusi vierailuverkko Verkkokerros (3/3) 50 25

26 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: dest: dest: Permanent address: dest: paketti vastinkumppanilta Care-of address: Verkkokerros (3/3) 52 26

27 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

100 % Kaisu Keskinen Diat

100 % Kaisu Keskinen Diat 100 % Kaisu Keskinen Diat 98-103 4-1 Chapter 4: outline 4.1 introduction 4.2 virtual circuit and datagram 4.3 what s inside a router 4.4 IP: Internet Protocol datagram format IPv4 addressing ICMP IPv6

Lisätiedot

100 % Kaisu Keskinen Diat

100 % Kaisu Keskinen Diat 100 % Kaisu Keskinen Diat 121-134 4-1 BGP route selection router may learn about more than 1 route to destination AS, selects route based on: 1. local preference value attribute: policy decision 2. shortest

Lisätiedot

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

Chapter 4 Network Layer Chapter 6 (part) Mobile Networks. Verkkokerros. Verkkokerros. Verkkokerros. Reititys ja jatkolähetys. Verkkokerroksen tehtävät Chapter 4 Network Laer Chapter 6 (part) Mobile Networks A note on the use of these ppt slides: We re making these slides freel available to all (facult, students, readers). The re in PowerPoint form so

Lisätiedot

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

3/3/15. Verkkokerros 2: Reititys CSE-C2400 Tietokoneverkot Kirjasta 4.2-4.3, 4.5-4.8. Verkkokerros. Internet-protokollapino ja verkkokerroksen tehtävä do what I mean // : Reititys CSE-C400 Tietokoneverkot Kirjasta 4.-4., 4.-4.8 Tällä luennolla Reititys Internet-verkossa ja internet-verkoissa Internetin rakenne Reititysprotokollat ja algoritmit Reitittimen

Lisätiedot

Chapter 4 Network Layer

Chapter 4 Network Layer 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

Lisätiedot

Verkkokerros 2: Reititys

Verkkokerros 2: Reititys Verkkokerros 2: Reititys CSE-C2400 Tietokoneverkot Kirjasta 4.2-4.3, 4.5-4.8 Sanna Suoranta Osa sisällöstä adaptoitu seuraavista lähteistä: J.F. Kurose and K.W. Ross: Computer Networking: A Top-Down Approach

Lisätiedot

Kattava katsaus reititykseen

Kattava katsaus reititykseen M.Sc.(Tech.) Marko Luoma (1/29) S 38.188 Tietoliikenneverkot S 2000 Luento 4: Reititys Kattava katsaus reititykseen M.Sc.(Tech.) Marko Luoma (2/29) S 38.122 Telecommunication Switching Technology II (2

Lisätiedot

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

4 reititintyyppiä. AS:ien alueet. sisäinen reititin alueen sisäisiä. alueen reunareititin sekä alueessa että runkolinjassa Yhden AS:n sisällä reitittimet käyttävät samaa reititysprotokollaa (intra-as protocol) OSPF, RIP, kukin reititin tuntee kaikki muut tämän AS:n reitittimet ja saa niiltä reititystietoja tietää mikä reititin

Lisätiedot

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

reitittimet käyttävät samaa reititysprotokollaa (intra-as protocol) Yhden AS:n sisällä reitittimet käyttävät samaa reititysprotokollaa (intra-as protocol) OSPF, RIP, kukin reititin tuntee kaikki muut tämän AS:n reitittimet ja saa niiltä reititystietoja tietää mikä reititin

Lisätiedot

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

Monilähetysreititys. Paketti lähetetään usealle vastaanottajalle Miksi? Monet sovellukset hyötyvät Monilähetysreititys Paketti lähetetään usealle vastaanottajalle Miksi? Monet sovellukset hyötyvät ohjelmistopäivitykset WWW-välimuistien päivitykset etäopetus, virtuaalikoulu videoiden, äänitteiden lähetys

Lisätiedot

Chapter 4 Network Layer

Chapter 4 Network Layer 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

Lisätiedot

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

Page1. Esimerkki AS. Reititystietojen vaihto. OSPF:n toiminta. Reitittimen R6 reititystaulu. reititystietojen vaihto Kukin reititin lähettl N N R Esimerkki AS N3 N4 N5 N6 Esimerkki AS: a) suunnattu verkko ja b) lyhyimmän n polun puu :lle N N 3 R N3 N8 N4 8 8 N5 7 6 8 4 7 N7 8 N6 a) N8 N7 9 b) N N 3 R N3 N8 4 N4 8 8 N5 6 7 N7 8 9 N6 Reitittimen

Lisätiedot

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

Lisää reititystä. Tietokoneverkot 2009 (4 op) Syksy Futurice Oy. Lisää reititystä. Jaakko Kangasharju Tietokoneverkot 2009 (4 op) jaakko.kangasharju@futurice.com Futurice Oy Syksy 2009 (Futurice Oy) Syksy 2009 1 / 39 Sisältö 1 2 (Futurice Oy) Syksy 2009 2 / 39 Sisältö 1 2 (Futurice Oy) Syksy 2009 3 / 39

Lisätiedot

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 reititystietojen vaihto linkkitilaviestejä säännöllisin väliajoin ja topologian muuttuessa viestit tulvitetaan, viestit numeroidaan, viestit kuitataan viestit ohjataan valitulle (designed)

Lisätiedot

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 reititystietojen vaihto linkkitilaviestejä säännöllisin väliajoin ja topologian muuttuessa viestit tulvitetaan, viestit numeroidaan, viestit kuitataan viestit ohjataan valitulle (designed)

Lisätiedot

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

OSPF:n toiminta. Välittäjäreititin. Hello-paketti. Hello-paketin kentät. Hello-paketin kentät jatkuvat. OSPF-sanomat hello naapurien selvillesaaminen OSPF:n toiminta reititystietojen vaihto linkkitilaviestejä säännöllisin väliajoin ja topologian muuttuessa viestit tulvitetaan, viestit numeroidaan, viestit kuitataan viestit ohjataan valitulle (designed)

Lisätiedot

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

AS 3 AS 0. reitittimet käyttävät samaa reititysprotokollaa (intra-as protocol) AS 3 Internet koostuu autonomisista systeemeistä AS (autonomous system), jotka yhdistetty runkolinjaalueella. AS 1 AS 5 AS 0 AS 2 AS 4 Yhden AS:n sisällä reitittimet käyttävät samaa reititysprotokollaa

Lisätiedot

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

Lisää reititystä. Tietokoneverkot 2008 (4 op) Syksy Teknillinen korkeakoulu. Lisää reititystä. Jaakko Kangasharju Tietokoneverkot 2008 (4 op) jkangash@cc.hut.fi Teknillinen korkeakoulu Syksy 2008 (TKK) Syksy 2008 1 / 39 Sisältö 1 2 (TKK) Syksy 2008 2 / 39 Sisältö 1 2 (TKK) Syksy 2008 3 / 39 iksi monilähetys? : saman

Lisätiedot

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

AS 3 AS 5 AS 1 AS 0 AS 2 AS 4 AS 3 Internet koostuu autonomisista systeemeistä AS (autonomous system), jotka yhdistetty runkolinjaalueella. AS 1 AS 5 AS 0 AS 2 AS 4 Yhden AS:n sisällä reitittimet käyttävät samaa reititysprotokollaa

Lisätiedot

Chapter 5 Link Layer and LANs

Chapter 5 Link Layer and LANs Chapter 5 Link Layer and LANs A te 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

Lisätiedot

Introduction to exterior routing

Introduction to exterior routing Introduction to exterior routing CIDR-1 Autonomous Systems AS - Autonomous System on Internetin hallinnollinen alue, eli osa verkosta, jolla on yksi omistaja. AS:lla käytössä on yleensä yksi (sisäinen)

Lisätiedot

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

Multicast. Johdanto Ryhmien hallinta Reititys Reaaliaikaiset siirto- ja hallintaprotokollat Resurssien varaus Sessioiden hallinta Multicast Johdanto Ryhmien hallinta Reititys Reaaliaikaiset siirto- ja hallintaprotokollat Resurssien varaus Sessioiden hallinta 1 Johdanto Tietoverkoissa voidaan lähettää kolmella eri tavalla Unicast

Lisätiedot

Introduction to exterior routing

Introduction to exterior routing Introduction to exterior routing CIDR-1 Autonomous Systems AS Autonomous System on Internetin hallinnollinen alue, eli osa verkosta, jolla on yksi omistaja. AS:lla käytössä on yleensä yksi (sisäinen) reititysprotokolla,

Lisätiedot

Chapter 1 Introduction

Chapter 1 Introduction Chapter 1 Introduction 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

Lisätiedot

Hello-paketin kentät jatkuvat

Hello-paketin kentät jatkuvat Hello-paketin kentät jatkuvat Designated router Backup desigated router reititin ilmoittaa haluavansa toimia välittäjäreitittimenä tai varavälittäjäreitittimenä valintaa suoritetaan jatkuvasti ja joka

Lisätiedot

Hello-paketin kentät jatkuvat

Hello-paketin kentät jatkuvat Hello-paketin kentät jatkuvat Designated router Backup desigated router reititin ilmoittaa haluavansa toimia välittäjäreitittimenä tai varavälittäjäreitittimenä valintaa suoritetaan jatkuvasti ja joka

Lisätiedot

Monilähetysreititys (multicast routing)

Monilähetysreititys (multicast routing) Monilähetysreititys (multicast routing) Ongelma: Reitittimien on kyettävä rakentamaan optimaaliset reitit ryhmän kaikille vastaanottajille kun mikä tahansa kone voi toimia lähettäjänä ryhmään voi kuulua

Lisätiedot

Monilähetysreititys (multicast routing)

Monilähetysreititys (multicast routing) Monilähetysreititys (multicast routing) Ongelma: Reitittimien on kyettävä rakentamaan optimaaliset reitit ryhmän kaikille vastaanottajille kun mikä tahansa kone voi toimia lähettäjänä ryhmään voi kuulua

Lisätiedot

Liikkuvien isäntäkoneiden reititys

Liikkuvien isäntäkoneiden reititys Mobile IP IP-reititys IP-osoitteen perusteella koneen osoite riippuu verkosta, jossa kone sijaitsee kun kone siirtyy toiseen verkkoon tilapäisesti, osoite ei ole enää voimassa koneelle uusi osoite tässä

Lisätiedot

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

IP-reititys IP-osoitteen perusteella. koneelle uusi osoite tässä verkossa? Mobile IP IP-reititys IP-osoitteen perusteella koneen osoite riippuu verkosta, jossa kone sijaitsee kun kone siirtyy toiseen verkkoon tilapäisesti, osoite ei ole enää voimassa koneelle uusi osoite tässä

Lisätiedot

Introduction to exterior routing

Introduction to exterior routing Introduction to exterior routing CIDR-1 Autonomous Systems AS Autonomous System on Internetin hallinnollinen alue, eli osa verkosta, jolla on yksi omistaja. AS:lla käytössä on yleensä yksi (sisäinen) reititysprotokolla,

Lisätiedot

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

Esimerkki AS. Page1. Esimerkki AS: a) suunnattu verkko ja b) lyhyimmän n polun puu R6:lle Markku Kojo Markku Kojo Esimerkki AS N1 R1 N4 N5 N6 N2 R2 N3 R5 R3 R6 N8 N7 191 Esimerkki AS: a) suunnattu verkko ja b) lyhyimmän n polun puu R6:lle N1 N2 3 2 R1 R2 1 1 N3 R3 1 N8 N4 8 8 N5 R5 1 2 7 6 8 4 R6 7 N7 8 N6 a) b) N1

Lisätiedot

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

Reititys. Tietokoneverkot 2009 (4 op) Syksy Futurice Oy. Reititys. Jaakko Kangasharju. algoritmit Tietokoneverkot 2009 (4 op) jaakko.kangasharju@futurice.com Futurice Oy Syksy 2009 (Futurice Oy) Syksy 2009 1 / 45 Sisältö 1 algoritmit 2 3 4 algoritmit 5 6 (Futurice Oy) Syksy 2009 2 / 45 Sisältö

Lisätiedot

Introduction to exterior routing. Autonomous Systems

Introduction to exterior routing. Autonomous Systems Introduction to exterior routing CIDR1 Autonomous Systems AS Autonomous System on Internetin hallinnollinen alue, eli osa verkosta, jolla on yksi omistaja. AS:lla käytössä on yleensä yksi (sisäinen) reititysprotokolla,

Lisätiedot

Liikkuvien isäntäkoneiden reititys

Liikkuvien isäntäkoneiden reititys 5. Mobile IP (RFC 3220) IP-reititys IP-osoitteen perusteella koneen osoite riippuu verkosta, jossa kone sijaitsee kun kone siirtyy toiseen verkkoon tilapäisesti, osoite ei ole enää voimassa koneelle uusi

Lisätiedot

5. Mobile IP (RFC 3220)

5. Mobile IP (RFC 3220) 5. Mobile IP (RFC 3220) IP-reititys IP-osoitteen perusteella koneen osoite riippuu verkosta, jossa kone sijaitsee kun kone siirtyy toiseen verkkoon tilapäisesti, osoite ei ole enää voimassa koneelle uusi

Lisätiedot

ITKP104 Tietoverkot - Teoria 3

ITKP104 Tietoverkot - Teoria 3 ITKP104 Tietoverkot - Teoria 3 Ari Viinikainen Jyväskylän yliopisto 5.6.2014 Teoria 3 osuuden tärkeimmät asiat kuljetuskerroksella TCP yhteyden muodostus ja lopetus ymmärtää tilakaavion suhde protokollan

Lisätiedot

4. Reititys (Routing)

4. Reititys (Routing) 4. Reititys (Routing) Verkkokerroksen tehtävänä on toimittaa data (paketit) lähettäjän koneelta vastaanottajan koneelle Välissä voi olla hyvin monimutkainen monista erilaisista aliverkoista koostuva verkko.

Lisätiedot

Yksi puu koko ryhmälle

Yksi puu koko ryhmälle Monilähetysreititys (multicast routing) Ongelma: Reitittimien on kyettävä rakentamaan optimaaliset reitit ryhmän kaikille vastaanottajille kun mikä tahansa kone voi toimia lähettäjänä ryhmään voi kuulua

Lisätiedot

Johdanto. Multicast. Unicast. Broadcast. Protokollat. Multicast

Johdanto. Multicast. Unicast. Broadcast. Protokollat. Multicast Multicast Johdanto Ryhmien hallinta Reititys Reaaliaikaiset siirto- ja hallintaprotokollat Resurssien varaus Sessioiden hallinta MBone Johdanto Tietoverkoissa voidaan lähettää kolmella eri tavalla + Unicast

Lisätiedot

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

Reititys. 4. Reititys (Routing) Verkkokerroksen tehtävänä on toimittaa data (paketit) lähettäjän koneelta vastaanottajan koneelle. Reititysalgoritmit 4. Reititys (Routing) Verkkokerroksen tehtävänä on toimittaa data (paketit) lähettäjän koneelta vastaanottajan koneelle Välissä voi olla hyvin monimutkainen monista erilaisista aliverkoista koostuva verkko.

Lisätiedot

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 MBone Multicast Johdanto Ryhmien hallinta Reititys Reaaliaikaiset siirto- ja hallintaprotokollat Resurssien varaus Sessioiden hallinta MBone Petri Vuorimaa 1 Johdanto Tietoverkoissa voidaan lähettää kolmella

Lisätiedot

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

Multicast. Johdanto Ryhmien hallinta Reititys Reaaliaikaiset siirto- ja hallintaprotokollat Resurssien varaus Sessioiden hallinta Multicast Johdanto Ryhmien hallinta Reititys Reaaliaikaiset siirto- ja hallintaprotokollat Resurssien varaus Sessioiden hallinta 1 Johdanto Tietoverkoissa voidaan lähettää kolmella eri tavalla Unicast

Lisätiedot

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

Reititys. 4. Reititys (Routing) Verkkokerroksen tehtävänä on toimittaa data (paketit) lähettäjän koneelta vastaanottajan koneelle. Reititysalgoritmit 4. Reititys (Routing) Verkkokerroksen tehtävänä on toimittaa data (paketit) lähettäjän koneelta vastaanottajan koneelle Välissä voi olla hyvin monimutkainen monista erilaisista aliverkoista koostuva verkko.

Lisätiedot

Chapter 3 Transport Layer. Kuljetuskerros

Chapter 3 Transport Layer. Kuljetuskerros Chapter 3 Transport ayer 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

Lisätiedot

4. Reititys (Routing)

4. Reititys (Routing) 4. Reititys (Routing) Verkkokerroksen tehtävänä on toimittaa data (paketit) lähettäjän koneelta vastaanottajan koneelle Välissä voi olla hyvin monimutkainen monista erilaisista aliverkoista koostuva verkko.

Lisätiedot

T-110.4100 Tietokoneverkot : Reititys sisäverkossa

T-110.4100 Tietokoneverkot : Reititys sisäverkossa T-110.4100 Tietokoneverkot : Reititys sisäverkossa Teemu Kiviniemi Funet-verkko CSC Tieteen tietotekniikan keskus Oy Luento pohjautuu Sanna Suorannan aiempaan materiaaliin. 7.2.2012 Luennon sisältö Reititys

Lisätiedot

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

Verkkokerroksen palvelut. 4. Verkkokerros. Virtuaalipiiri (virtual circuit) connection-oriented ~ connectionless. tavoitteet. 4. Verkkokerros sovelluskerros asiakas kuljetuskerros end-to-end verkkokerros Verkkokerroksen palvelut tavoitteet palvelut riippumattomia aliverkkojen tekniikasta kuljetuskerros eristettävä aliverkkojen

Lisätiedot

Tietoliikenteen perusteet

Tietoliikenteen perusteet Tietoliikenteen perusteet Luento 8: Verkkokerros IP-osoitteet, reititysalgoritmit Syksy 07, Timo Karvi Kurose&Ross: Ch4 Pääasiallisesti kuvien J.F Kurose and K.W. Ross, All Rights Reserved Tietoliikenteen

Lisätiedot

Multicast perusteet. Ins (YAMK) Karo Saharinen Karo Saharinen

Multicast perusteet. Ins (YAMK) Karo Saharinen Karo Saharinen Multicast perusteet Ins (YAMK) Karo Saharinen 20.04.2016 Lyhenteitä Multicastissä Lyhenne PIM PIM-SM PIM-DM MC ASM SSM RP BSR IGMP UC (S,G) Selite Protocol Independent Multicast PIM Sparse Mode PIM Dense

Lisätiedot

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

Reititys. 4. Reititys (Routing) Verkkokerroksen tehtävänä on toimittaa data (paketit) lähettäjän koneelta vastaanottajan koneelle. Reititysalgoritmit 4. Reititys (Routing) Verkkokerroksen tehtävänä on toimittaa data (paketit) lähettäjän koneelta vastaanottajan koneelle Välissä voi olla hyvin monimutkainen monista erilaisista aliverkoista koostuva verkko.

Lisätiedot

4. Reititys (Routing)

4. Reititys (Routing) 4. Reititys (Routing) Verkkokerroksen tehtävänä on toimittaa data (paketit) lähettäjän koneelta vastaanottajan koneelle Välissä voi olla hyvin monimutkainen monista erilaisista aliverkoista koostuva verkko.

Lisätiedot

4. Reititys (Routing)

4. Reititys (Routing) 4. Reititys (Routing) Verkkokerroksen tehtävänä on toimittaa data (paketit) lähettäjän koneelta vastaanottajan koneelle Välissä voi olla hyvin monimutkainen monista erilaisista aliverkoista koostuva verkko.

Lisätiedot

Liikkuvuudenhallinta Mobile IP versio 6 - protokollalla

Liikkuvuudenhallinta Mobile IP versio 6 - protokollalla Liikkuvuudenhallinta Mobile IP versio 6 - protokollalla Mikko Merger Valvoja: Professori Jorma Jormakka Ohjaaja: TkL Markus Peuhkuri TKK/Tietoverkkolaboratorio 1 Sisällysluettelo Tavoitteet IEEE 802.11

Lisätiedot

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

Reititys. Luennon sisältö. Miten IP-paketti löytää tiensä verkon läpi. Edelleenlähetys (forwarding) yksittäisen koneen näkökulmasta Luennon sisältö Reititys Autonomisten järjestelmien sisäinen reititys luvut 7, 3 ja 5 Mitä reititys on Reititysalgoritmit etäisyysvektori linkkitila (polkuvektori ensi viikolla) Sisäiset reititysprotokollat

Lisätiedot

Reititys. Autonomisten järjestelmien sisäinen reititys. luvut 7, 13 ja 15. Sanna Suoranta https://noppa.tkk.fi/noppa/kurssi/t-110.4100 16.9.

Reititys. Autonomisten järjestelmien sisäinen reititys. luvut 7, 13 ja 15. Sanna Suoranta https://noppa.tkk.fi/noppa/kurssi/t-110.4100 16.9. Reititys Autonomisten järjestelmien sisäinen reititys luvut 7, 13 ja 15 1 Luennon sisältö Mitä reititys on Reititysalgoritmit etäisyysvektori linkkitila (polkuvektori ensi viikolla) Sisäiset reititysprotokollat

Lisätiedot

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

Tietoliikenne II. Syksy 2005 Markku Kojo. Tietoliikenne II (2 ov,, 4 op) Page1. Markku Kojo Helsingin yliopisto Tietojenkäsittelytieteen laitos Tietoliikenne II Syksy 2005 Markku Kojo 1 Syksy 2005 Tietoliikenne II (2 ov,, 4 op) Markku Kojo Helsingin yliopisto Tietojenkäsittelytieteen laitos 2 Page1 1 Kirjallisuus ja muuta materiaalia Kurssikirja:

Lisätiedot

3.7. Internetin reititysprotokollista

3.7. Internetin reititysprotokollista 3.7. Internetin reititysprotokollista AS (autonomous system) reititys AS:n sisällä (Interior routing protocols) RIP (Routing Information Protocol), RIP2, RIPng etäisryysvektorireititysprotokolla OSPF (Open

Lisätiedot

Internet Protocol version 6. IPv6

Internet Protocol version 6. IPv6 Internet Protocol version 6 IPv6 IPv6 Osoiteavaruus 32-bittisestä 128-bittiseksi Otsikkokentässä vähemmän kenttiä Lisäominaisuuksien määritteleminen mahdollista Pakettien salaus ja autentikointi mahdollista

Lisätiedot

Chapter 5 Link Layer and LANs

Chapter 5 Link Layer and LANs Chapter 5 Link Layer and LANs 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

Lisätiedot

Ville Vuorinen. Attribuutit BGP-reitityksessä

Ville Vuorinen. Attribuutit BGP-reitityksessä Ville Vuorinen Attribuutit BGP-reitityksessä Tietojenkäsittelyn koulutusohjelma 2018 ATTRIBUUTIT BGP-REITITYKSESSÄ Ville Vuorinen Satakunnan ammattikorkeakoulu Tietojenkäsittelyn koulutusohjelma Tammikuu

Lisätiedot

Reitittimien toiminta

Reitittimien toiminta Reitittimien toiminta Alueen sisäll llä kaikilla reitittimillä - sama linkkitilatietokanta - sama lyhimmän n polun algoritmi reititin laskee lyhimm reitittimiin (verkkoihin) reititin laskee lyhimmän n

Lisätiedot

OSI ja Protokollapino

OSI ja Protokollapino TCP/IP OSI ja Protokollapino OSI: Open Systems Interconnection OSI Malli TCP/IP hierarkia Protokollat 7 Sovelluskerros 6 Esitystapakerros Sovellus 5 Istuntokerros 4 Kuljetuskerros 3 Verkkokerros Linkkikerros

Lisätiedot

6. Monilähetysreititys

6. Monilähetysreititys 6. Monilähetysreititys Paketti lähetetl hetetään n usealle vastaanottajalle Miksi? Monet sovellukset hyötyv tyvät - ohjelmistopäivitykset ivitykset - etäopetus opetus, virtuaalikoulu - videoiden, äänitteiden

Lisätiedot

Internet perusteet. Analyysin tasot

Internet perusteet. Analyysin tasot Internet perusteet Internet perusteet Osoitteet IPv4 ja ICMP -protokollat ARP - Address Resolution Protocol Internet-1 Analyysin tasot Tuotteet Markkinat Määrittelyt, RFC, draft specifications Protokollat

Lisätiedot

ELEC-C7241 Tietokoneverkot Verkkokerros

ELEC-C7241 Tietokoneverkot Verkkokerros ELEC-C7241 Tietokoneverkot Verkkokerros Pasi Sarolahti (useat kalvot: Sanna Suoranta) 21.2.2017 Kurssin loppuvaiheet Kolme luentoa (ja harjoituskierrosta) jäljellä 21.2. Verkkokerros Ensi viikolla tauko

Lisätiedot

reitittimissä => tehokkaampi 2005 Markku Kojo IPv6

reitittimissä => tehokkaampi 2005 Markku Kojo IPv6 4. IPv6-protokolla (RFC 2460) Enemmän osoitteita 16 tavua osoitteelle => osoitteita paljon! Virtaviivaistettu nopeampi käsittely k reitittimissä => tehokkaampi Uusia piirteitä Erilaisten sovellusten tarpeet

Lisätiedot

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

ICMP-sanomia. 3. IP-kerroksen muita protokollia ja mekanismeja ICMP (Internet Control Message Protocol) 3. IP-kerroksen muita protokollia ja mekanismeja ICMP (Internet Control Message Protocol) ARP (Address Resolution Protocol) DHCP (Dynamic Host Configuration Protocol) CIDR (Classless InterDomain Routing)

Lisätiedot

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

Reititys. Tämä ja OSI 7LHWROLLNHQQHWHNQLLNDQSHUXVWHHW $(/&7 0DUNXV3HXKNXUL. Yhteyden jakaminen Reititys Kytkentä Internet-protokolla TCP, UDP Reititys 7LHWROLLNHQQHWHNQLLNDQSHUXVWHHW $(/&7 DUNXVHXKNXUL Tämä ja OSI Yhteyden jakaminen Reititys Kytkentä Internet-protokolla TCP, UDP 7 sovellus 6 esitystapa 5 yhteysjakso 4 siirto verkko linkki fyysinen

Lisätiedot

3. IP-kerroksen muita protokollia ja

3. IP-kerroksen muita protokollia ja 3. IP-kerroksen muita protokollia ja mekanismeja ICMP (Internet Control Message Protocol) ARP (Address Resolution Protocol) DHCP (Dynamic Host Configuration Protocol) CIDR (Classless InterDomain Routing)

Lisätiedot

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

Tällä kerralla esitellään. Uutuudet. Reaaliaikainen tiedonsiirto. Äänen ja videon siirto. Session Initiation Protocol (SIP) IP-puhelin Tällä kerralla esitellään Uutuudet Tosiaikapalvelut Liikkuvuus Voice over IP Palvelunlaatu Mobile IP Ad Hoc -verkot Äänen ja videon siirto Ääni muutetaan digitaaliseen muotoon Säännöllisin väliajoin otetut

Lisätiedot

Verkkokerroksen palvelut

Verkkokerroksen palvelut 4. Verkkokerros sovelluskerros asiakas kuljetuskerros end-to-end verkkokerros deliver packets given to it by its customers siirtoyhteyskerros peruskerros 2/5/2003 1 Verkkokerroksen palvelut tavoitteet

Lisätiedot

Tietoliikenne II Kurssikoe

Tietoliikenne II Kurssikoe 581363-2 Tietoliikenne II Kurssikoe 20.10. 2005 Kirjoita jokaisen vastauspaperisi alkuun kurssin nimi ja kokeen päivämäärä sekä nimesi, syntymäaikasi tai opiskelijanumerosi ja allekirjoituksesi. Kokeessa

Lisätiedot

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

Reititys. Autonomisten järjestelmien sisäinen reititys. luvut 7, 13 ja 15 Reititys Autonomisten järjestelmien sisäinen reititys luvut 7, 13 ja 15 1 16.9.2010 Luennon sisältö Mitä reititys on Reititysalgoritmit etäisyysvektori linkkitila (polkuvektori ensi viikolla) Sisäiset

Lisätiedot

Tietoliikenteen perusteet. Verkkokerros

Tietoliikenteen perusteet. Verkkokerros Tietoliikenteen perusteet Verkkokerros Kurose, Ross: Ch 4.- 4.5 Tietoliikenteen perusteet /007/ Liisa Marttinen Sisältöä Verkkokerros Reititin IP-protokolla Reititysalgoritmit Oppimistavoitteet: - Osata

Lisätiedot

Johdanto Internetin reititykseen

Johdanto Internetin reititykseen Johdanto Internetin reititykseen IPv4, ICMP, ARP, osoitteet (Luvut 2-3 Huiteman kirjassa) Internet-1 Analyysin tasot Tuotteet Markkinat Määrittelyt, RFC, draft specifications Protokollat Periaatteet, Vaatimukset

Lisätiedot

TLT-2600 Verkkotekniikan jatkokurssi Multicast

TLT-2600 Verkkotekniikan jatkokurssi Multicast TLT-2600 Verkkotekniikan jatkokurssi Multicast Prof. Jarmo Harju, TTY Verkkotekniikan jatkokurssi 1 Multicast-sovellukset Resurssien haku esim. naapurireitittimet, DHCP -palvelin käytetään yleensä vain

Lisätiedot

Uutuudet. Tosiaikapalvelut Liikkuvuus. Sanna Liimatainen T Tietokoneverkot

Uutuudet. Tosiaikapalvelut Liikkuvuus. Sanna Liimatainen T Tietokoneverkot Uutuudet Tosiaikapalvelut Liikkuvuus 1 Tällä kerralla esitellään Voice over IP Palvelunlaatu Mobile IP Ad Hoc -verkot 2 Äänen ja videon siirto Ääni muutetaan digitaaliseen muotoon Säännöllisin väliajoin

Lisätiedot

Turvallisuus verkkokerroksella

Turvallisuus verkkokerroksella Turvallisuus verkkokerroksella IPsec Authentication Header ( AH) -protokolla Encapsulation Security Payload (ESP) -protokolla ennen käyttöä on luotava kommunikoivien koneiden välille turvasopimus SA (Security

Lisätiedot

Turvallisuus verkkokerroksella

Turvallisuus verkkokerroksella Turvallisuus verkkokerroksella IPsec Authentication Header ( AH) -protokolla Encapsulation Security Payload (ESP) -protokolla ennen käyttöä on luotava kommunikoivien koneiden välille turvasopimus SA (Security

Lisätiedot

S Tietoliikenneverkot / Marko Luoma 1

S Tietoliikenneverkot / Marko Luoma 1 Teknillinen korkeakoulu Teletekniikan laboratorio Tietoliikenneverkot Luento 4: Reititys 29.9.1999 S-38.188 Tietoliikenneverkot / Marko Luoma 1 Ja taas OSI 7 sovelluskerros 6 esitystapakerros 5 yhteysjakso

Lisätiedot

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

AH-otsake. Turvallisuus verkkokerroksella. AH-otsake. AH-otsake. ESP-otsake. IP-otsake Turvallisuus verkkokerroksella IPsec Authentication Header ( AH) -protokolla Encapsulation Security Payload (ESP) -protokolla ennen käyttöä on luotava kommunikoivien koneiden välille turvasopimus SA (Security

Lisätiedot

S-38.3191 Verkkopalvelujen tuotanto Luento: BGP

S-38.3191 Verkkopalvelujen tuotanto Luento: BGP Lic.(Tech.) Marko Luoma (1/54) S-38.3191 Verkkopalvelujen tuotanto Luento: BGP Osa materiaalista on kopioitu tai johdettu Olivier Bonaventuren BGP luentosarjasta www.info.ucl.ac.be/people/obo/bgp/ Lic.(Tech.)

Lisätiedot

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

Internet ja tietoverkot. 4 Verkkokerros Reititys ja osoitteistus. IP - protokolla 811338A 4 Reititys ja osoitteistus. IP - protokolla Oulun yliopisto Tietojenkäsittelytieteiden laitos Luento pohjautuu kirjan James F. Kurose, Keith W. Ross, Computer Networking, A Top-Down Approach, 6th

Lisätiedot

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

TCP/IP-protokollapino. Verkkokerros ja Internetprotokolla. Sisältö. Viime luennolla. Matti Siekkinen TCP/IP-protokollapino Matti Siekkinen T-110.2100 Johdatus tietoliikenteeseen kevät 2010 Sovelluskerros Middleware: HTTP, SSL, XML... Kuljetuskerros: TCP, UDP,... Verkkokerros: IPv4, IPv6 Linkkikerros:

Lisätiedot

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

Malliverkko. Tietoliikenneverkot. Terminologiaa. Ja taas OSI /XHQWR5HLWLW\V Teknillinen korkeakoulu Teletekniikan laboratorio Malliverkko Tietoliikenneverkot /XHQWR5HLWLW\V 30.9.1998 S-38.188 Tietoliikenneverkot / Marko Luoma 1 30.9.1998 S-38.188 Tietoliikenneverkot / Marko Luoma

Lisätiedot

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

4. Verkkokerros. sovelluskerros. kuljetuskerros. verkkokerros. siirtoyhteyskerros peruskerros. asiakas. end-to-end 4. Verkkokerros sovelluskerros asiakas kuljetuskerros end-to-end verkkokerros deliver packets given to it by its customers siirtoyhteyskerros peruskerros 11.2.2002 1 Verkkokerroksen palvelut tavoitteet

Lisätiedot

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

Verkkokerroksen palvelut. 4. Verkkokerros. Virtuaalipiiri (virtual circuit) connection-oriented ~ connectionless. tavoitteet. . Verkkokerros sovelluskerros asiakas kuljetuskerros end-to-end verkkokerros Verkkokerroksen palvelut tavoitteet palvelut riippumattomia aliverkkojen tekniikasta kuljetuskerros eristettävä aliverkkojen

Lisätiedot

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

Internet perusteet. Internet perusteet Osoitteet IPv4 ja ICMP -protokollat ARP - Address Resolution Protocol. Internet-1. S-38. Internet perusteet Internet perusteet Osoitteet IPv4 ja ICMP -protokollat ARP - Address Resolution Protocol Internet-1 Analyysin tasot Tuotteet Markkinat Määrittelyt, RFC, draft specifications Protokollat

Lisätiedot

Johdanto Internetin reititykseen

Johdanto Internetin reititykseen Johdanto Internetin reititykseen Internet architecture IPv4, ICMP, ARP Addressing, routing principles (Luvut 2-3 Huiteman kirjassa) Internet-1 Internet Architecture Principles End-to-end principle All

Lisätiedot

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

OSPF (Open Shortest Path First) linkkitilareititysprorokolla. reititys AS:ien välillä (Exterior gateway protocols) BGP (Border Gateway Protocol) 3.7. Internetin reititysprotokollista AS (autonomous system) reititys AS:n sisällä (Interior routing protocols) RIP (Routing Information Protocol), RIP2, RIPng etäisryysvektorireititysprotokolla OSPF (Open

Lisätiedot

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

Hierarkkinen reititys. Reititys (Routing) Autonominen järjestelmä (AS) 3.7. Internetin reititysprotokollista 3.7. Internetin reititysprotokollista AS 3 Internet koostuu autonomisista systeemeistä AS (autonomous system), jotka yhdistetty runkolinjaalueella. AS (autonomous system) reititys AS:n sisällä (Interior

Lisätiedot

Verkkotekniikan jatkokurssi Mobile IPv4 26.1.2006

Verkkotekniikan jatkokurssi Mobile IPv4 26.1.2006 Verkkotekniikan jatkokurssi Mobile IPv4 26.1.2006 Karri Huhtanen 1 Sisältö! 1. Arkkitehtuuri ja terminologia! 2. Toiminta 2.1 Toiminta kotiverkossa 2.2 Siirtyminen vieraaseen verkkoon

Lisätiedot

T Harjoitustyöluento

T Harjoitustyöluento 29. syyskuuta 2010 Luennon sisältö 1 2 3 Simulaatiopalvelin Moodle Harjoitustyön demoaminen 4 Aikataulu Kysyttävää? Harjoitustyössä toteutetaan ohjelma, joka simuloi reititintä: ohjelma vastaanottaa reititysdataa

Lisätiedot

Pikaohje IPv6-ominaisuuksiin FreeBSD-järjestelmässä Päivitetty 29.1.2004. Niko Suominen niko@netlab.hut.fi

Pikaohje IPv6-ominaisuuksiin FreeBSD-järjestelmässä Päivitetty 29.1.2004. Niko Suominen niko@netlab.hut.fi Pikaohje IPv6-ominaisuuksiin FreeBSD-järjestelmässä Päivitetty 29.1.2004 Niko Suominen niko@netlab.hut.fi Perusteet reitittimen konfiguroinnissa IPv6-protokollapinon käyttöönotto Aivan ensimmäiseksi pitää

Lisätiedot

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

Page1. 6. Monilähetysreititys. D-osoitteet. IGMP:n toimintaperiaate. Monilähetyksen 6. Monilähetysreititys Paketti lähetetl hetet n usealle vastaanottajalle Miksi? Monet sovellukset hyötyv tyvät - ohjelmistopäivitykset ivitykset - etäopetus opetus, virtuaalikoulu - videoiden, itteiden

Lisätiedot

Tietoliikenteen perusteet. Verkkokerros

Tietoliikenteen perusteet. Verkkokerros Tietoliikenteen perusteet Verkkokerros Kurose, Ross: Ch 4.1-4.5 Tietoliikenteen perusteet /2007/ Liisa Marttinen 1 1 Sisältöä Verkkokerros Reititin IP-protokolla Reititysalgoritmit Oppimistavoitteet: -

Lisätiedot

Vuonimiö on pelkkä tunniste

Vuonimiö on pelkkä tunniste Reitittimelle vuo on joukko peräkkäisiä paketteja, joita tulee käsitellä tietyllä tavalla samat resurssivaraukset samat turvallisuusvaatimukset samat säännöt pakettien hävittämiseen samat etuoikeudet jonoissa

Lisätiedot

Vuonimiö on pelkkä tunniste

Vuonimiö on pelkkä tunniste Reitittimelle vuo on joukko peräkkäisiä paketteja, joita tulee käsitellä tietyllä tavalla samat resurssivaraukset samat turvallisuusvaatimukset samat säännöt pakettien hävittämiseen samat etuoikeudet jonoissa

Lisätiedot

Piiponniemi Petri. Mobiili-IP

Piiponniemi Petri. Mobiili-IP Piiponniemi Petri Mobiili-IP Opinnäytetyö KESKI-POHJANMAAN AMMATTIKORKEAKOULU Tietotekniikan koulutusohjelma Toukokuu 2012 TIIVISTELMÄ OPINNÄYTETYÖSTÄ Yksikkö Ylivieskan yksikkö Koulutusohjelma Tietotekniikan

Lisätiedot