Tietoliikenteen perusteet
|
|
- Elsa Tamminen
- 7 vuotta sitten
- Katselukertoja:
Transkriptio
1 Tietoliikenteen perusteet Luento 8: Verkkokerros IP-osoitteet, reititsalgoritmit Sks 05, Timo Karvi Kurose&Ross: Ch4 Pääasiallisesti kuvien J.F Kurose and K.W. Ross, All Rights Reserved Tietoliikenteen perusteet, sks 05 Timo Karvi
2 paketti tai datagrammi, sanoma segmentti kehs H l H n H n H t H t H t M M M M Lähettäjä (source) Sovellusk. Kuljetusk. Verkkok. Linkkik. Fsinen k. Luennon sisältöä linkki fsinen Ktkin (switch) message segment datagram frame H l Vastaanottaja (destination) H H n n t H n H t H t M M M M application transport network link phsical H l H n H n H t H t M M network link phsical H n H t M Reititin (router) Tietoliikenteen perusteet, sks 05 Tiimo Karvi
3 Sisältöä Verkkokerros Reititin IP-protokolla IP-osoitteet, DHCP, NAT Reititsalgoritmit Oppimistavoitteet: - Osaa selittää, kuinka IP-paketteja välitetään verkossa - Tietää, mitä tietoja sisält IP-pakettiin (ja miksi) - Osaa selittää reitittimen rakenteen ja toiminnan - Osaa kuvailla, kuinka reitittimet kokoavat reititstietonsa = linkkitila- ja etäissvektorialgoritmien toimintaideat Tietoliikenteen perusteet, sks 05 Tiimo Karvi 3
4 IP-OSOITTEET Tietoliikenteen perusteet, sks 05 Tiimo Karvi 4
5 IP-osoitteet (IPv4) Fig 4.5 [KR] 3-bittinen tunniste isäntäkoneille ja reitittimien linkeille verkkoliittmän tunniste Reitittimellä useita liittmiä kullakin oma IP-osoite Mös isäntäkone voi olla liitettnä useaan verkkoon ICANN Internet Corporation for Assigned names and Numbers verkkonumerot palveluntarjoajille, joilta nämä edelleen aliverkoiksi Tietoliikenteen perusteet, sks 05 Tiimo Karvi 5
6 Aliverkot Osoitteen osat aliverkon numero (alkuosa) koneen numero (loppuosa) Aliverkon koneet voivat kommunikoida ilman reititstä Linkkikerros osaa lähettää koneelta toiselle (esim. ethernet) Aliverkkoa merkitään notaatiolla, jossa lopussa on verkko-osan pituus HUOM painovirhe: 6ed kuva 4.6 Aliverkon tunnukset /4, 3...0/4 ja /4 (ei 3 kuten kuvassa) subnet Esim /4 subnet mask Aliverkon peite eli verkko-osoite 4 bittiä ja network consisting of 3 subnets koneosoite 8 bittiä Fig 4.6 [KR] Tietoliikenteen perusteet, sks 05 Tiimo Karvi 6
7 Aliverkot 3... Montako aliverkkoa on tässä kuvassa? Yleislähetsosoite Paketti kaikille aliverkon koneille. Mahdollisesti reitittimen kautta muillekin Fig 4.7 [KR] Tietoliikenteen perusteet, sks 05 Tiimo Karvi 7
8 Aliverkkojen osoitteet: Vanha luokallinen osoite: A-luokka 8 b, B-luokka 6 b, C-luokka 4 b Esim. FUNET /6 (HY:llä näitä) Edellä esiteltä subnet maskia kätetään vain osoiteluokan sisällä Ongelma: Internet kasvoi 993 lähtien eksponentiaalisesti ja reititstaulut räjähtivät C-luokat ovat suosittuja ja niitä on paljon Tarvittiin ratkaisu, joka aggregoi reititstietoa paremmin kuin A,B,C jako -> CIDR Kaikki IPv4 osoitteet on nt jaettu! Tietoliikenteen perusteet, sks 05 Tiimo Karvi 8
9 CIDR: Classless InterDomain Routing Verkko-osa voi olla minkä tahansa kokoinen Formaatti: a.b.c.d/x x ilmoittaa verkko-osan bittien lukumäärän (prefix) Verkko (prefix) / Esim. Organisaatio, jolla 000 konetta varaa 048 = ^ konenumeroa, jolloin verkkoosaa varten jää bittiä Yrits voi vielä itse jakaa viimeiset bittiä aliverkkoosoitteeksi ja koneosoitteeksi. Tämä jako ei nä ulkopuolelle. (subnet mask) Kone aliverkko Aliverkon peite (maski) Subnet mask Tietoliikenteen perusteet, sks 05 Tiimo Karvi 9
10 Koneen IP-osoite Palveluntarjoaja saa verkkonumeronsa ICANN:lta isona lohkona voi jakaa saamansa osoiteavaruuden (osoitelohkon) edelleen aliverkkoihin esim. Kukin organisaatio saa aliverkon, jossa on numerot 5 koneelle ** = 4096 = 8 * 5 0 kpl kpl ISP's block /0 Organization /3 Organization /3 Organization / Organization /3 Tietoliikenteen perusteet, sks 05 Tiimo Karvi 0
11 Hierarkkinen osoite CIDR luo reititstä helpottavan hierarkian Fig 4.8 [KR] Aggregointi (hdistäminen): hteinen alkuosa => samaan suuntaan Organization /3 Organization /3 Organization /3 Organization /3. Fl-B-Night-ISP Send me anthing with addresses beginning /0 Internet KuRo08: Fig 4.9 ISPs-R-Us Send me anthing with addresses beginning /6 Tietoliikenteen perusteet, sks 05 Tiimo Karvi
12 Jos palveluntarjoaja (ISP) vaihtuu? IP-osoitteet voi säilttää Uudelta ISP:ltä tarkempi reititsohje Pisin sopiva alkuosa määrää reititksen (longest prefix match) Organization /3 Organization /3 Organization /3 Organization /3. Fl-B-Night-ISP ISPs-R-Us Send me anthing with addresses beginning /0 Send me anthing with addresses beginning /6 or /3 Fig 4.9 [KR] Internet Tietoliikenteen perusteet, sks 05 Tiimo Karvi
13 Koneen IP-osoite Koneen IP-osoite konfiguroidaan joko käsin koneelle tai saadaan automaattisesti kättäen DHCP:tä (Dnamic Host Configuration Protocol) Eri osoite eri kerroilla tai psvämpi osoite DHCP-palvelija vastaa antaa koneen kättöön IP-osoitteen (rajallinen elinaika) antaa DNS-tiedot, ms. Palvelun tarjoaja: pienempi numeromäärä riittää Toteutus UDP monilähets (broadcast) plug-and-pla Tietoliikenteen perusteet, sks 05 Tiimo Karvi 3
14 Seppo Srjäsen luonnehdinnat: "Hei, onks kellään?" "Tässois tämmönen..." "Oi, saanks mä tän?" DHCP: Osoiteksel DHCP server: DHCP request src: , 68 dest:: , 67 iaddrr: transaction ID: 655 lifetime: 3600 secs DHCP discover src : , 68 dest.: ,67 iaddr: transaction ID: 654 DHCP offer src: 3...5, 67 dest: , 68 iaddrr: transaction ID: 654 lifetime: 3600 secs Fig 4. [KR] arriving client "Joo, pidä vaan." DHCP ACK src: 3...5, 67 dest: , 68 iaddrr: transaction ID: 655 lifetime: 3600 secs Tietoliikenteen perusteet, sks 05 Tiimo Karvi 4
15 DHCP: Muutakin tietoa kuin IP-osoite DHCP antaa osoitteen lisäksi leensä muutakin tärkeää tietoa: Reitittimen osoite Yhtespiste ulos tästä aliverkosta Nimipalvelimen (DNS) nimi ja IP-osoite Täältä voi tiedustella muiden osoitteita Aliverkon peite (subnet mask) Kertoo mitkä osoitteen bitit ovat verkon osia ja mitkä koneen tunniste aliverkossa Tietoliikenteen perusteet, sks 05 Tiimo Karvi 5
16 Sanomanvälits - Esimerkkinä DHCP request DHCP DHCP DHCP DHCP DHCP DHCP DHCP DHCP DHCP DHCP UDP IP Eth Ph DHCP UDP IP Eth Ph router with DHCP server built into router Kannettavan pntö: DHCP request sovelluskerros: DHCP request, kuljetuskerros paketoi UDPsegmentiksi, verkkokerros paketoi IPdatagrammiksi, linkkikerros paketoi kehkseksi esim. 80. Palvelimen päässä pino toisinpäin, eli aina puretaan oma paketti ja annetaan lemmäs sen sanoma. Tietoliikenteen perusteet, sks 05 Tiimo Karvi 6
17 Aliverkon osoitteiden piilottaminen hden julkisen IP-osoitteen taakse Vain ~ 4 miljardia osoitetta! Julkinen Internet Aliverkko (esim. kotiverkko) / Fig 4. [KR] NAT-reititin Kaikilla ulosmenevillä ja sisääntulevilla paketeilla sama IP-osoite mutta eri porttinumeroita. Kotiverkossa kätössä sisäiset IP-osoitteet /4 (esim. DHCP:llä) Sisäisiä ovat: / / /6 Tietoliikenteen perusteet, sks 05 Tiimo Karvi 7
18 NAT-reititin (Network Address Translation) Ulosmenevät paketit Korvaa lähdekoneen IP-osoite ja porttinumero NAT-koneen IP-osoitteella ja NAT-koneen valitsemalla porttinumerolla Päivitä NAT-muunnostaulu Sisääntulevat paketit NAT-koneelle NAT:n antamaan porttiin Korvaa NAT:n muunnostaulun avulla paketissa oleva IPosoite ja portti Välitä paketti perille NAT-muunnostaulu (IP-osoite, portti) (NAT-koneen osoite, NAT:n portti) Tietoliikenteen perusteet, sks 05 Tiimo Karvi 8
19 NAT: Osoitteenmuunnos esimerkillä : NAT vaihtaa lähdeosoitteksi , ja portiksi 500, päivittää taulun NAT-muunnostaulu WAN-osoite LAN-osoite , , S: , 500 D: , 80 S: , 3345 D: , : kone lähettää paketin , S: , 80 D: , S: , 80 D: , : Vastaus NAT-laitteelle: , 500 4: NAT vaihtaa kohdeosoitteeksi ja portiksi 3345 Tietoliikenteen perusteet, sks 05 Tiimo Karvi 9
20 Hödt NAT: Kommentteja / kritiikkiä Kotiverkko tarvitsee ISP:ltä vain hden IP-osoitteen Voi muutella vapaasti kotikoneiden IP-osoitteita Turvallisuus: ulospäin muille näk vain ksi kone Kritiikkiä Reitittimien tulisi toimia vain verkkotasolla, porttinumerot ovat kuljetuskerroksen asioita Rikkoo päästä-päähän idean (prosessien välinen htes) Salauksessa ja todennuksessa voi tulla ongelmia (IPsec) Onko ohjelmoijan huomioitava NAT:n olemassaolo? Peer-to-peer NAT:n takana oleva palvelin (esim. www portissa 80) Pula IP-osoitteista hoidettava ottamalla kättöön IPv6, jossa 8-bitin osoitteet Tietoliikenteen perusteet, sks 05 Tiimo Karvi 0
21 REITITYSALGORITMIT Tietoliikenteen perusteet, sks 05 Tiimo Karvi
22 Reititsalgoritmi routing algorithm local forwarding table dest address output link address-range address-range address-range 3 address-range 4 3 IP destination address in arriving packet s header Fig 4. [KR] 3 Etsii edullisimmat reitit lähdekoneelta kohdekoneille Mikä ja millainen algoritmi? Mistä tiedot?... Muodostaa reititstaulun! Mille linkille paketti seuraavaksi siirretään tältä reitittimeltä Pakettien edelleenlähets (forwarding) tarvitsee reititstaulua, jotta paketit lötävät perille Tietoliikenteen perusteet, sks 05 Tiimo Karvi
23 Reititsalgoritmeja Reititsalgoritmi, joka tarvitsee tädellisen tiedon verkosta Ennen laskentaa kätössä koko kuva verkosta: Kaikki linkkihtedet solmujen välillä ja niiden kustannukset Kätännössä vain tietstä autonomisesta alueesta Parhaat reitit lasketaan joko keskitetsti tai hajautetusti Linkkitila-algoritmi (linkstate algorithm) Reititsalgoritmi, jolle riittää epätädellinen kuva verkosta Aluksi reititin tietää vain niistä koneista, joihin itse on hdistett Iteratiivinen algoritmi: reititin vaihtaa tietoja naapuriensa kanssa ja saa tietoa muusta verkosta Etäissvektorialgoritmi (distance vector algorithm) Tietoliikenteen perusteet, sks 05 Tiimo Karvi 3
24 Reititsalgoritmin muita ominaisuuksia Dnaaminen vs. staattinen Miten nopeasti huomaa linkkien muutokset ja muuttaa reititstä Miten tiuhaan tietoja päivitetään Miten usein muutoksia Kuormituksen huomioiva vai ei Linkin ruuhkautuneisuus voi vaikuttaa sen kustannukseen Nkalgoritmit eivät ota kuormitusta huomioon Tosin kllä epäsuorasti linkin hitautena ('kustannuksena') Tietoliikenteen perusteet, sks 05 Tiimo Karvi 4
25 Reititstiedon kerääminen Reititin saa tietoja seuraavasti: Linkkikerros tarjoaa hteden naapureihin MAC-osoite IP-osoite Naapurit havaitaan saapuvista kehksistä ja paketeista (broadcast, multicast, unicast) Naapurit kertovat omasta reititstaulustaan Linkkitila: kaikki tiedot Etäissvektori: lhimmät etäisdet kohteisiin naapurien kautta Tietojen päivits: reaktiivinen tai ajastettu Tietoliikenteen perusteet, sks 05 Tiimo Karvi 5
26 Verkko graafina (graph) Verkko G= (N,E) N = solmujen (nodes) joukko E = linkkien (edges) joukko (x,) on linkki solmujen x ja välillä c(x,) = linkin kustannus kaistanleves, ruuhkaisuus, raha,.. C(x,x,..., xp) = reitin (route) kustannus = C(x,x) + C(x,x3) (xp-,xp) u 5 v x Fig 4.7 [KR] 3 3 w 5 z Mikä on huokein reitti kuvan solmusta u solmuun z? Tietoliikenteen perusteet, sks 05 Tiimo Karvi 6
27 ) Linkkitila: Dijkstran algoritmi Aluksi kaikilla reitittimillä on tiedossa verkon rakenne ja kaikkien linkkien kustannukset Kaikki reitittimet lähettävät tietonsa naapureistaan ja linkkikustannuksista naapureihin (mitatut/havaitut) joko kaikille muille tai jollekin keskussolmulle, joka välittää tiedon muille Reititin laskee Dijkstran algoritmilla edullisimman kustannuksen kaikkiin muihin kohteisiin Kokoaa näistä oman reititstaulunsa Tietoliikenteen perusteet, sks 05 Tiimo Karvi 7
28 Dijkstran algoritmi Merkinnät C(x,) linkin x, kustannus; jos eivät naapureita = D(v) toistaiseksi edullisin kustannus solmuun v p(v) solmun v edeltäjä reitillä N = solmujen joukko, N' = jo käsiteltjen solmujen joukko Tietoliikenteen perusteet, sks 05 Tiimo Karvi 8
29 Initialization: N' = {u} 3 for all nodes a 4 if a adjacent to u 5 then D(a) = c(u,a) 6 else D(a) = 7 8 Loop Dijkstran algoritmi D(v)=, D(w) = 5, D(x)= D() =, D(z)=. Eli jos u:n vieressä 9 find b not in N' such that D(b) is a minimum 0 add b to N' update D(k) for all k adjacent to b and not in N' : D(k) = min( D(k), D(b) + c(b,k) ) 3 /* new cost to k is either old cost to k or known 4 shortest path cost to b plus cost from b to k */ 5 until all nodes in N' u. Aina valitaan käsittelemätön, jonka etäiss u:sta on pienin 5 v x 3 3 w 5 z 3. Päivitetään etäiss b:n naapureille, joita ei vielä ole käsitelt Tietoliikenteen perusteet, sks 05 Tiimo Karvi 9
30 X Y Dijkstran algoritmi (kierros ) D(x)=, D(v)=, D(w)=4, D() =, D(z)= D(x)=, D(v)=, D(w)=3, D() =, D(z)=4 8 Loop 9 find b not in N' such that D(b) is a minimum 0 add b to N' update D(k) for all k adjacent to b and not in N' : D(k) = min( D(k), D(b) + c(b,k) ) 3 /* new cost to k is either old cost to k or known 4 shortest path cost to b plus cost from b to k */ 5 until all nodes in N' u 5 v x Huom. Etäiss aina u solmu 3 3 w 5 z Tässä olisi voitu valita tai v, mutta valittiin nt Tietoliikenteen perusteet, sks 05 Tiimo Karvi 30
31 Dijkstran algoritmi (kierros 3) Y V D(x)=, D() =, D(v)=, D(w)=3, D(z)=4 D(x)=, D() =, D(v)=, D(w)=3, D(z)=4 8 Loop 9 find w not in N' such that D(w) is a minimum 0 add w to N' update D(v) for all v adjacent to w and not in N' : D(v) = min( D(v), D(w) + c(w,v) ) 3 /* new cost to v is either old cost to v or known 4 shortest path cost to w plus cost from w to v */ 5 until all nodes in N' u 5 v x 3 3 w 5 z Tietoliikenteen perusteet, sks 05 Tiimo Karvi 3
32 Dijkstran algoritmi (kierros 4) V W D(x)=, D() =, D(v)=, D(w)=3, D(z)=4 D(x)=, D() =, D(v)=, D(w)=3, D(z)=4 8 Loop 9 find w not in N' such that D(w) is a minimum 0 add w to N' update D(v) for all v adjacent to w and not in N' : D(v) = min( D(v), D(w) + c(w,v) ) 3 /* new cost to v is either old cost to v or known 4 shortest path cost to w plus cost from w to v */ 5 until all nodes in N' u 5 v x 3 3 w 5 z Tietoliikenteen perusteet, sks 05 Tiimo Karvi 3
33 Dijkstran algoritmi (kierros 5) W Z D(x)=, D() =, D(v)=, D(w)=3, D(z)=4 D(x)=, D() =, D(v)=, D(w)=3, D(z)=4 8 Loop 9 find w not in N' such that D(w) is a minimum 0 add w to N' update D(v) for all v adjacent to w and not in N' : D(v) = min( D(v), D(w) + c(w,v) ) 3 /* new cost to v is either old cost to v or known 4 shortest path cost to w plus cost from w to v */ 5 until all nodes in N' u 5 v x 3 3 w 5 z Tietoliikenteen perusteet, sks 05 Tiimo Karvi 33
34 Lhimmät reitit ja reititstaulukko Fig 4.7 [KR] Resulting shortest-path tree from u: Resulting forwarding table in u: destination link u v x w z v x w z (u,v) (u,x) (u,x) (u,x) (u,x) Tietoliikenteen perusteet, sks 05 Tiimo Karvi 34
35 Dijkstran algoritmi: Havaintoja Dijkstra ottaa käsitteln aina lähimmän käsittelemättömän solmun Hakee lhintä mahdollista etäisttä naapurin naapurien kautta Tästä seuraa lhin virittävä puu reititstaulu Tietoliikenteen perusteet, sks 05 Tiimo Karvi 35
36 ) Etäissvektorireitits (distance vector) Arpanet-verkon alkuperäinen reititsalgoritmi Kätössä useissa Internetin reititsprotokollissa, kuten RIP, BGP, Novell IPX, ISO IDRP Interaktiivinen, hajautettu ja askroninen Tiedot tarkentuvat asteittain, iteratiivisesti Tietin väliajoin, Linkin tilan vaihtuessa, Naapurin tietojen muuttuessa,.. Kukin solmu laskee itsenäisesti, mutta saa tietoa naapureiltaan Tietää / arvioi kustannuksen omiin naapureihinsa Kuulee naapureiden kustannukset muihin kohdesolmuihin, jotka nämä puolestaan ovat kuulleet omilta naapureiltaan Valitsee kullekin kohdesolmulle kuulemansa edullisimman reitin Tietoliikenteen perusteet, sks 05 Tiimo Karvi 36
37 Etäissvektorireitits (jatkuu) Kullakin reitittimellä on oma etäissvektori sen tuntemiin solmuihin Reititstaulu, jossa kullekin kohteelle ulosmenolinkki ja kustannus (etäiss) Aika /etäiss kohteeseen, hppjen lukumäärä, arvioitu viive,.. Reititin tietää/mittaa kustannuksen omiin naapureihinsa Jos muutoksia, lähettää oman etäissvektorinsa naapureilleen Kun saa naapurinsa etäissvektorin, päivittää oman etäissvektorinsa Tietoja uusista solmuista => lisää taulukkoon uudet kohteet Tietoja jo tunnetuista solmuista: valitse kustannuksiltaan edullisin reitti Tietoliikenteen perusteet, sks 05 Tiimo Karvi 37
38 Merkinnät Etäissvektori- reitits c(x,v) kustannus solmusta x naapuriin v, X jos v ei ole x:n naapuri, c(x,v) = D x () edullisimman x:stä :hn johtavan reitin kustannus A 3 B c(x,a) = c(x,b) = D a (B) = 3 D x (B) = + 3 = 5 Solmun x oma etäissvektori D x = [D x (): є N] edullisin tiedett kustannus solmusta x kuhunkin tunnettuun solmuun Naapureiden etäissvektorit D v () =[D v (): єn] = Naapurin v tiedot edullisimmista kustannuksista kuhunkin solmuun D x () = min {c(x,v) + D v ()} (Bellman-Ford) Kustannus solmusta x naapurisolmuun v ja sieltä edelleen solmuun Jos useita reittejä (eri naapureiden kautta); valitaan edullisin eli pienin kustannus Tietoliikenteen perusteet, sks 05 Tiimo Karvi 38
39 u Esimerkki 5 v 3 3 x Kohde kust. linkki Z 4 X w 5 z Jos on jo saatu selville, että D v (z) = 5, D x (z) = 3, D w (z) = 3 D u (z) = min { c(u,v) + d v (z), c(u,x) + d x (z), c(u,w) + d w (z) } = min { + 5, + 3, 5 + 3} = 4 Kun paketti on matkalla solmusta u solmuun z, se tulee seuraavaksi lähettää solmuun x, joka tuotti tuon minimin => talleta tieto omaan etäissvektoriin (= reititstauluun) Tietoliikenteen perusteet, sks 05 Tiimo Karvi 39
40 from from from ESIMERKKI. Alussa kukin solmu tuntee vain etäisdet naapureihinsa itsensä kautta: x z cost to x z 0 7 x z cost to x z x: : z: 0 Sitten solmut lähettävät omat reittinsä toisilleen ja laskevat uudet parhaat reitit. Esimerkiksi solmu x: x z x z 7 0 cost to x z x z 7 0 D x () = min{c(x,) + D (), c(x,z) + D z ()} = min{+0, 7+} = D x (z) =min{c(x,) + D (z), c(x,z) + D z (z)} = min{+, 7+0} = 3 x 7 z Tietoliikenteen perusteet, sks 05 Tiimo Karvi 40
41 from from from from from Esimerkki jatkuu: Samalla tavalla toimivat solmut ja z: cost to cost to : z: x z x z x z x z x 7 z Solmut lähettävät taas tietonsa toisilleen ja laskevat uudet lhimmät reitit. cost to cost to cost to X: x z Y: Z: x z x z x 0 3 x 0 3 x z 3 0 z 3 0 z 3 0 Tietoliikenteen perusteet, sks 05 Tiimo Karvi 4
42 from from from from from from from from from D x () = min{c(x,) + D (), c(x,z) + D z ()} = min{+0, 7+} = D x (z) = min{c(x,) + D (z), c(x,z) + D z (z)} = min{+, 7+0} = 3 x: x z cost to x z 0 7 x z cost to x z x z cost to x z : x z cost to x z 0 x z cost to x z x z cost to x z x 7 z z: cost to x z x z 7 0 x z cost to x z cost to x z Tietoliikenteen perusteet, sks 05 Tiimo Karvi 4 x z
43 Hvä uutinen etenee nopeasti A B C D E Aluksi htes A:han on poikki ja sitten linkki AB toimii taas Tieto etenee joka vaihdossa hden linkin li Etäiss A:han D B (A) D c (A) D D (A) D E (A) ääretön ääretön ääretön ääretön ääretön ääretön ääretön ääretön ääretön 3 ääretön 3 4 Tietoliikenteen perusteet, sks 05 Tiimo Karvi 43
44 Huono uutinen etenee hitaasti! A B C D E Linkki AB katkeaa => Etäiss äärettömäksi Joka vaihdossa 'paras arvio' huononee vain hdellä = reititssilmukka Count-to-infinit - ongelma D B (A) D c (A) D D (A) D E (A) 3 4 D 3 c (A) mainostaa kahden 3 4 hpn linkkiä 5 6 A:han jne Etäiss A:han Tietoliikenteen perusteet, sks 05 Tiimo Karvi 44
45 Huono uutinen etenee nopeasti: poisoned reverse A B C D E Ratkaisu count-to-infinit-ongelmaan! Ilmoita etäiss äärettömäksi naapurille, jonka kautta linkki kulkee. Kerro muille oikea etäiss. Tieto etenee joka vaihdossa hden linkin li Etäiss A:han D B (A) D c (A) D D (A) D E (A) Tietoliikenteen perusteet, sks 05 Tiimo Karvi 45
46 Ratkaisu ei toimi aina! (etäiss) A x C B Linkki CD katkeaa, A ja B ilmoittavat C:lle, ettei D:hen pääse (kätössä poisonous reverse eli etäiss ääretön ) C päättelee (oikein), että D:tä ei voi saavuttaa ja kertoo tämän A:lle ja B:lle eli että c(c,d) = Mutta A kuulee B:ltä, että sillä on etäiss D:hen => A:n oma etäiss D:hen := 3 ja tämä reitti ei kulje C:n kautta! => kerrotaan C:lle. D C kertoo B:lle,... Tietoliikenteen perusteet, sks 05 Tiimo Karvi 46
47 Algoritmien aikavaativuus Dijkstra Naive: O(V ) Efficient with binar heap: O(E+log V), V on solmujen lukumäärä ja E kaarien lukumäärä Distance vector (Bellman-Ford) O(E*V) Tietoliikenteen perusteet, sks 05 Tiimo Karvi 47
48 3) Hierarkkinen reitits Reititksen skaalautuvuus? Isossa verkossa runsaasti reitittimiä Kaikki eivät voi tuntea kaikkia muita Reititstaulut suuria, reittien laskeminen raskasta Reititstietojen vaihtaminen kuluttaa linjakapasiteettiä Autonomiset järjestelmät AS (Autonomous Sstems) Internet ~ verkkojen verkko Intra-AS routing Kukin verkko päättää itse sisäisestä reititksestään RIP, OSPF Inter-AS routing AS:t ilmoittelevat toisilleen, mihin muihin AS:iin niistä pääsee BGP (Border Gatewa Protocol) Tietoliikenteen perusteet, sks 05 Tiimo Karvi 48
49 Hierarkkinen reitits Yhdskätävä (gatewa router) Sovittu, mikä reititin keskustelee naapuriverkon (-verkkojen) kanssa Ulkoatuleva / ulosmenevä paketti reititt hdskätävään AS:n sisäinen reitits huolehtii paketin AS:n koneelle tai AS:n läpi toiselle AS:lle Fig 4.3 [KR] 3c 3a 3b AS3 a c d b AS a c AS b Tietoliikenteen perusteet, sks 05 Tiimo Karvi 49
50 Kertausksmksiä ks. kurssikirja s Keskeisimmät IP-otsakkeen tiedot? Paketin paloittelu Millainen on IP-osoite? Reitittimen arkkitehtuuri? Longest prefix match? Aliverkon peite (mask) NAT:n toiminta Miten reititin saa reititstiedot? Linkkitila-algoritmi, Dijkstran algoritmi Etäissvektorialgoritmi, count-to-infinit-ongelma Tietoliikenteen perusteet, sks 05 Tiimo Karvi 50
Luento 8: Verkkokerros
: Verkkokerros..0 Tiina Niklander Kurose&Ross Ch4.-4.5 Pääasiallisesti kuvien J.F Kurose and K.W. Ross, All Rights Reserved..0 Lähettäjä (sender) Luennon sisältöä segmentti paketti kehs message, segment
LisätiedotTietoliikenteen 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ätiedotTietoliikenteen 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ätiedotTietoliikenteen perusteet. Verkkokerros
Tietoliikenteen perusteet Verkkokerros Kurose, Ross: Ch 4.- 4.4 ja 4.5 Tietoliikenteen perusteet /008/ Liisa Marttinen Sisältöä Verkkokerros Reititin IP-protokolla Reititsalgoritmit Oppimistavoitteet:
LisätiedotTietoliikenteen 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ätiedotTietoliikenteen perusteet. Verkkokerros
Tietoliikenteen perusteet Verkkokerros Kurose, Ross: Ch 4.1-4.42 ja 4.5 Tietoliikenteen perusteet /2010 1 Sisältöä Verkkokerros Reititin IP-protokolla Reititysalgoritmit Oppimistavoitteet: - Osata selittää,
LisätiedotVerkkokerroksen 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ätiedotChapter 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ätiedotICMP-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ätiedot3. 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ätiedotIntroduction 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ätiedotIntroduction 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ätiedotIntroduction 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ätiedotIntroduction 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ätiedotVerkkokerroksen 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ätiedotVerkkokerroksen tehtävät
Tietoliikenteen perusteet Verkkokerros Kurose, Ross: Ch 4.- 4. Sisältöä Verkkokerros Reititin IP-protokolla Reititsalgoritmit Oppimistaoitteet: - Osata selittää, kuinka IP-paketteja älitetään erkossa -
LisätiedotChapter 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ätiedotVerkkoinformaation välittämiseen isäntäkoneiden ja reitittimien välillä
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ätiedotChapter 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ätiedotTCP/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ätiedot100 % 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ätiedotVerkkokerroksen tehtävät. Tietoliikenteen perusteet. Verkkokerros. Verkkokerros. Sisältöä. Verkkokerros. Reititin. Miksi verkkokerros?
Tietoliikenteen perusteet Verkkokerros Kurose, Ross: Ch 4.- 4.4 ja 4. Verkkokerros Toimittaa kuljetuskerroksen segmentit astaanottajalle Lähets - Luo segmenteistä erkkokerroksen IP-paketteja - Lisää otsaketietoja:
Lisätiedot3/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ätiedotVerkkokerroksen tehtävät
Tietoliikenteen perusteet Verkkokerros Kurose, Ross: Ch 4.- 4.4 ja 4. Sisältöä Verkkokerros Reititin IP-protokolla Reititsalgoritmit Oppimistaoitteet: - Osata selittää, kuinka IP-paketteja älitetään erkossa
LisätiedotVerkkokerros 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ätiedotS 38.1105 Tietoliikennetekniikan perusteet. Pakettikytkentäiset verkot. Helsinki University of Technology Networking Laboratory
S 38.1105 Tietoliikennetekniikan perusteet Pakettikytkentäiset verkot Kertausta: Verkkojen OSI kerrosmalli Sovelluskerros Esitystapakerros Istuntokerros Kuljetuskerros Verkkokerros Linkkikerros Fyysinen
LisätiedotTurvallisuus 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ätiedotTurvallisuus 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ätiedotAH-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ätiedot4. 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ätiedotELEC-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ätiedotVerkkokerros ja Internetprotokolla
Verkkokerros ja Internetprotokolla Matti Siekkinen T-110.2100 Johdatus tietoliikenteeseen kevät 2011 Sovelluskerros Middleware: HTTP, SSL, XML... Kuljetuskerros: TCP, UDP,... Verkkokerros: IPv4, IPv6 Linkkikerros:
LisätiedotVerkkokerroksen 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ätiedot4. 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ätiedotTietoliikenteen perusteet. Langaton linkki
Tietoliikenteen perusteet Langaton linkki Kurose, Ross: Ch 6.1, 6.2, 6.3 (ei:6.2.1, 6.3.4 ja 6.3.5) Tietoliikenteen perusteet /2007/ Liisa Marttinen 1 Sisältö Langattoman linkin ominaisuudet Lnagattoman
LisätiedotTietoliikenteen perusteet. Langaton linkki
Tietoliikenteen perusteet Langaton linkki Kurose, Ross: Ch 6.1, 6.2, 6.3 (ei:6.2.1, 6.3.4 ja 6.3.5) Tietoliikenteen perusteet /2007/ Liisa Marttinen 1 Sisältö Langattoman linkin ominaisuudet Lnagattoman
LisätiedotKun n = 32 ei ole tarpeeksi nopea nykyisiin runkoreitittimiin! - content addressable memory (CAM) - välimuistin käyttö
Osoitteen 1. bitti 2. bitti 3. bitti jne 0 1 0 1 0 1 001.. Kun n = 32 ei ole tarpeeksi nopea nykyisiin runkoreitittimiin! - content addressable memory (CAM) - välimuistin käyttö Kytkentäosa Kytkentä muistin
Lisätiedot001.. Kun n = 32 ei ole tarpeeksi nopea nykyisiin runkoreitittimiin! - content addressable memory (CAM) - välimuistin käyttö
Osoitteen 1. bitti 2. bitti 3. bitti jne 0 0 1 0 1 1 001.. Kun n = 32 ei ole tarpeeksi nopea nykyisiin runkoreitittimiin! - content addressable memory (CAM) - välimuistin käyttö Kytkentäosa Kytkentä muistin
LisätiedotMonilä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ätiedotInternet-reititys (Routing) Verkkokerroksen tehtävänä on toimittaa data (paketit) lähettäjän koneelta vastaanottajan koneelle
Internet-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
LisätiedotInternet-reititys (Routing)
Internet-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
LisätiedotInternet-reititys (Routing)
Internet-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
Lisätiedot100 % Kaisu Keskinen Diat
100 % Kaisu Keskinen Diat 1-75 4-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
LisätiedotOSI 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ätiedotReititys. 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ätiedotVuonimiö 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ätiedotVuonimiö 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... Laajennusotsakkeet. Reititysotsake. Vuonimiö on pelkkä tunniste. Vuonimiöiden käsittely solmuissa
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ätiedot4. 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ätiedotLangaton linkki. Langaton verkko. Tietoliikenteen perusteet. Sisältö. Linkkikerros. Langattoman verkon komponentit. Langattoman linkin ominaisuuksia
Tietoliikenteen perusteet Langaton linkki Kurose, Ross: Ch 6.1, 6.2, 6.3 (ei: 6.2.1, 6.3.4 ja 6.3.5) Tietoliikenteen perusteet /2009/ Liisa Marttinen 1 Langattoman verkon komponentit Tukiasema LAN-yhteys
LisätiedotReititys. 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ätiedotInternet 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ätiedotLuento 7: Verkkokerros verkkokerroksen tehtävät, IP-protokolla, reititin. Syksy 2014, Tiina Niklander
Tietoliikenteen perusteet Luento 7: Verkkokerros verkkokerroksen tehtävät, IP-protokolla, reititin Syksy 2014, Tiina Niklander Kurose&Ross: Ch4 Pääasiallisesti kuvien J.F Kurose and K.W. Ross, All Rights
LisätiedotReitittimen rakenne. Kytkentäosa ... (switching fabric) Reititysprosessori 2/7/ pakettien edelleenohjaaminen (PE)
Reitittimen rakenne sisäänmenoportit ulostuloportit...... 2/7/2003 43 Portit peruskerroksen toiminnot (PK) fyysisen siirtoyhteyden pää linkkikerroksen toiminnot (LK) virhetarkistukset, vuonvalvonta, MAC-kerroksen
Lisätiedot" Reititysprosessori. " suorittaa reititysprotokollaa " RIP, OSPF, BGP,.. " päivittää reititystauluja. " hallinta- ja ylläpitotoimintoja
Reitittimen rakenne sisäänmenoportit...... ulostuloportit Portit peruskerroksen toiminnot (PK) fyysisen siirtoyhteyden pää linkkikerroksen toiminnot (LK) virhetarkistukset, vuonvalvonta, MAC-kerroksen
LisätiedotLiikkuvien 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ätiedot5. 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ätiedotreititystietojen 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ätiedotreititystietojen 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ätiedotOSPF: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ätiedotKattava 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ätiedotR R R RR. Kaikkien. pakettien. siirto yhden linkin yli. always on. Viimeisen siirto muiden linkkien yli. Sovellus: Kuljetus: Verkko: Linkki:
Tietoliikenteen perusteet = verkkojen verkko (löyhää hierarkiaa) Vähän kertausta -palvelun tarjoaja Lähiverkkoja (LAN, Local Area Network) yhdistetty reitittimien välityksellä Tietoliikenteen perusteet
Lisätiedot4. 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ätiedot4. 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ätiedotVerkkokerros ja Internetprotokolla
Verkkokerros ja Internetprotokolla Matti Siekkinen T-110.2100 Johdatus tietoliikenteeseen kevät 2012 TCP/IP-protokollapino Sovelluskerros Middleware: HTTP, SSL, XML... Kuljetuskerros: TCP, UDP,... Verkkokerros:
LisätiedotITKP104 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ätiedotTietoliikenteen perusteet. Vähän kertausta
Tietoliikenteen perusteet Vähän kertausta Tietoliikenteen perusteet /2008/ Liisa Marttinen 1 Internet = verkkojen verkko (löyhää hierarkiaa) Internet-palvelun tarjoaja Lähiverkkoja (LAN, Local Area Network)
LisätiedotTietoliikenne 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ätiedotTietoliikenteen perusteet
Tietoliikenteen perusteet Luento 5: Kuljetuskerros luotettavan tiedonsiirron periaatteet Syksy 2017, Timo Karvi Kurose&Ross: Ch3 Pääasiallisesti kuvien J.F Kurose and K.W. Ross, All Rights Reserved Tietoliikenteen
LisätiedotVerkkokerros ja Internetprotokolla
Verkkokerros ja Internetprotokolla Matti Siekkinen T-110.2100 Johdatus tietoliikenteeseen kevät 2013 TCP/IP-protokollapino Sovelluskerros Middleware: HTTP, SSL, XML... Kuljetuskerros: TCP, UDP,... Verkkokerros:
LisätiedotReititys. 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ätiedotLiikkuvien 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ätiedotIP-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ätiedotTietoliikenteen perusteet. Vähän kertausta. Tietoliikenteen perusteet /2009/ Liisa Marttinen 1
Tietoliikenteen perusteet Vähän kertausta Tietoliikenteen perusteet /2009/ Liisa Marttinen 1 Internet = verkkojen verkko (löyhää hierarkiaa) Internet-palvelun tarjoaja Lähiverkkoja (LAN, Local Area Network)
LisätiedotReititys. 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ätiedotReitittimen rakenne ... ulostuloportit. sisäänmenoportit. Kytkentäosa. (switching fabric) Reititysprosessori 2/7/
Reitittimen rakenne sisäänmenoportit ulostuloportit Reititysprosessori Kytkentäosa...... (switching fabric) 2/7/2003 43 Portit peruskerroksen toiminnot (PK) fyysisen siirtoyhteyden pää linkkikerroksen
LisätiedotTietoliikenteen perusteet. Langaton linkki. Kurose, Ross: Ch 6.1, 6.2, 6.3. (ei: 6.2.1, 6.3.4 ja 6.3.5)
Tietoliikenteen perusteet Langaton linkki Kurose, Ross: Ch 6.1, 6.2, 6.3 (ei: 6.2.1, 6.3.4 ja 6.3.5) Tietoliikenteen perusteet /2008/ Liisa Marttinen 1 Sisältö Langattoman linkin ominaisuudet Langattoman
LisätiedotT-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ätiedotTietoliikenteen perusteet. Vähän kertausta
Tietoliikenteen perusteet Vähän kertausta Tietoliikenteen perusteet /2009/ Liisa Marttinen 1 Internet = verkkojen verkko (löyhää hierarkiaa) Internet-palvelun tarjoaja Lähiverkkoja (LAN, Local Area Network)
LisätiedotKytkentäosa. Ulosmenoportit. Jonotus reitittimessä 001..
Osoitteen 1. bitti 2. bitti 3. bitti jne 0 Kun n = 32 ei ole tarpeeksi nopea nykyisiin runkoreitittimiin! 1 001.. - content addressable memory (CAM) - välimuistin käyttö Kytkentäosa Kytkentä muistin kautta
Lisätiedot4.1 Verkkokerros toimittaa
4. Verkkokerros sovelluskerros asiakas kuljetuskerros end-to-end verkkokerros deliver packets given to it by its customers siirtoyhteyskerros peruskerros 2/10/2004 1 4.1 Verkkokerros toimittaa kuljetuskerroksen
LisätiedotLuento 7: Verkkokerros
: Verkkokerros tehtävät, reititin ja IP-protokolla Tiina Niklander Kurose&Ross Ch4.1-4.5 Pääasiallisesti kuvien J.F Kurose and K.W. Ross, All Rights Reserved 1 Lähettäjä (sender) Luennon sisältöä segmentti
Lisätiedot4.1 Verkkokerros toimittaa. 4. Verkkokerros. Virtuaalipiiri (virtual circuit) connection-oriented ~ connectionless
4. Verkkokerros sovelluskerros asiakas kuljetuskerros end-to-end verkkokerros deliver packets given to it by its customers siirtoyhteyskerros peruskerros 8/27/2003 1 4.1 Verkkokerros toimittaa kuljetuskerroksen
LisätiedotSovellusarkkitehtuuri. Kertausta: termejä ja käsitteitä. Internet-protokollapino. Kertaus jatkuu: Kapselointi
TIETOLIIKENTEEN PERUSTEET kevät 2009 Tässä on koottuna kalvot, joita kätettiin apuna kerrattaessa luentokerran alussa edellisen luentokerran pääkohtia. Kone A Kone B sanoma sanoma Internet Kertausta: termejä
LisätiedotMonilä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ätiedotMonilä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ätiedotMulticast. 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ätiedotR R R RR. Kaikkien. pakettien. siirto yhden linkin yli. always on. Viimeisen siirto muiden linkkien yli. Sovellus: Kuljetus: Verkko: Linkki:
Tietoliikenteen perusteet = verkkojen verkko (löyhää hierarkiaa) Vähän kertausta -palvelun tarjoaja Lähiverkkoja (LAN, Local Area Network) yhdistetty reitittimien välityksellä Tietoliikenteen perusteet
LisätiedotReitittimen rakenne. Kytkentäosa ... (switching fabric) Reititysprosessori linkkikerroksen toiminnot (LK)
Reitittimen rakenne sisäänmenoportit ulostuloportit...... (switching fabric) 12.10.2001 41 Portit peruskerroksen toiminnot (PK) fyysisen siirtoyhteyden pää linkkikerroksen toiminnot (LK) virhetarkistukset,
LisätiedotChapter 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" Reititysprosessori. " suorittaa reititysprotokollaa " RIP, OSPF, BGP,.. " päivittää reititystauluja. " hallinta- ja ylläpitotoimintoja
Reitittimen rakenne sisäänmenoportit...... (switching fabric) ulostuloportit Portit peruskerroksen toiminnot (PK) fyysisen siirtoyhteyden pää linkkikerroksen toiminnot (LK) virhetarkistukset, vuonvalvonta,
Lisätiedot4.1 Verkkokerros toimittaa. 4. Verkkokerros. Datasähke virtuaalipiiri. connection-oriented connectionless. Virtuaalipiiri = yhteydellinen palvelu
4. Verkkokerros sovelluskerros asiakas kuljetuskerros end-to-end verkkokerros deliver packets given to it by its customers siirtoyhteyskerros peruskerros 2/10/2004 1 4.1 Verkkokerros toimittaa kuljetuskerroksen
LisätiedotIPv6-protokolla. Internet. Internetin verkkokerros
IPv6-protokolla enemmän osoitteita 16 tavua osoitteelle=> osoitteita paljon! virtaviivaistettu nopeampi käsittely reitittimissä => tehokkaampi uusia piirteitä erilaisten sovellusten tarpeet huomioon turvauspiirteet
Lisätiedotenemmän osoitteita 16 tavua osoitteelle=> osoitteita paljon!
IPv6-protokolla enemmän osoitteita 16 tavua osoitteelle=> osoitteita paljon! virtaviivaistettu nopeampi käsittely reitittimissä => tehokkaampi uusia piirteitä erilaisten sovellusten tarpeet huomioon turvauspiirteet
Lisätiedotenemmän osoitteita 16 tavua osoitteelle=> osoitteita paljon! virtaviivaistettu nopeampi käsittely reitittimissä => tehokkaampi
IPv6-protokolla enemmän osoitteita 16 tavua osoitteelle=> osoitteita paljon! virtaviivaistettu nopeampi käsittely reitittimissä => tehokkaampi uusia piirteitä erilaisten sovellusten tarpeet huomioon turvauspiirteet
Lisätiedot4. 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 2/10/2004 1 4.1 Verkkokerros toimittaa kuljetuskerroksen
LisätiedotVerkkokerroksen palvelut
4. Verkkokerros sovelluskerros asiakas kuljetuskerros end-to-end verkkokerros deliver packets given to it by its customers siirtoyhteyskerros peruskerros 2/7/2003 1 Verkkokerroksen palvelut tavoitteet
LisätiedotVerkkokerroksen palvelut. 4. Verkkokerros. Virtuaalipiiri (virtual circuit) connection-oriented ~ connectionless
4. Verkkokerros sovelluskerros asiakas kuljetuskerros end-to-end verkkokerros deliver packets given to it by its customers siirtoyhteyskerros peruskerros 2/7/2003 1 Verkkokerroksen palvelut tavoitteet
LisätiedotInternet 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ätiedot4. 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 2/7/2003 1 Verkkokerroksen palvelut tavoitteet
Lisätiedot