Luento 8: Verkkokerros
|
|
- Joonas Korpela
- 7 vuotta sitten
- Katselukertoja:
Transkriptio
1 : Verkkokerros..0 Tiina Niklander Kurose&Ross Ch Pääasiallisesti kuvien J.F Kurose and K.W. Ross, All Rights Reserved..0
2 Lähettäjä (sender) Luennon sisältöä segmentti paketti kehs message, segment datagram frame sanoma H l H n H n H t H t H t M M M M Sovellusk. Kuljetusk. Verkkok. Linkkik. Fsinen k H l ktkin H n H t M Linkki Fsinen Fig.4 [KR] H l H n H n Vastaanottaja (recipient) H t H t H t M M M M application transport network link phsical H n H t H l H n H t H n H t M M M Verkko Linkki Fsinen reititin
3 Verkkokerros IP-osoitteet..0 3
4 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
5 Aliverkot HUOM painovirhe: 6ed kuva 4.6 Aliverkon tunnukset /4, 3...0/4 ja /4 (ei 3 kuten kuvassa) 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 Esim /4 subnet mask Aliverkon peite eli verkko-osoite 4 bittiä ja koneosoite 8 bittiä subnet network consisting of 3 subnets Fig 4.6 [KR]..0 5
6 Aliverkot Montako aliverkkoa on tässä kuvassa? Fig 4.7 [KR] Yleislähetsosoite Paketti kaikille aliverkon koneille. Mahdollisesti reitittimen kautta muillekin
7 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!..0 7
8 CIDR: Classless InterDomain Routing Verkko-osa voi olla minkä tahansa kokoinen Formaatti: a.b.c.d/ ilmoittaa verkko-osan bittien lukumäärän (prefi) Esim. Organisaatio, jolla 000 konetta varaa 048 = ^ konenumeroa, jolloin verkko-osaa varten jää bittiä Yrits voi vielä itse jakaa viimeiset bittiä aliverkko-osoitteeksi ja koneosoitteeksi. Tämä jako ei nä ulkopuolelle. (subnet mask) Verkko Kone (prefi) / aliverkko Aliverkon peite (maski) Subnet mask..0 8
9 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 Organiation /3 Organiation /3 Organiation / Organiation /3..0 9
10 Hierarkkinen osoite Fig 4.8 [KR] CIDR luo reititstä helpottavan hierarkian Aggregointi (hdistäminen): hteinen alkuosa => samaan suuntaan Organiation /3 Organiation /3 Organiation /3 Organiation /3 KuRo08: Fig Fl-B-Night-ISP ISPs-R-Us Send me anthing with addresses beginning /0 Send me anthing with addresses beginning /6 Internet..0 0
11 IP-osoitteet voi säilttää Jos palveluntarjoaja (ISP) vaihtuu? Uudelta ISP:ltä tarkempi reititsohje Pisin sopiva alkuosa määrää reititksen (longest prefi match) Organiation /3 Organiation /3 Organiation /3 Organiation /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..0
12 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) wash-and-go, plug-and-pla..0
13 DHCP: Osoiteksel Seppo Srjäsen luonnehdinnat: "Hei, onks kellään?" "Tässois tämmönen..." "Oi, saanks mä tän?" DHCP server: DHCP request DHCP discover src : , 68 dest.: ,67 iaddr: transaction ID: 654 DHCP offer src: , 68 dest:: , 67 iaddrr: transaction ID: 655 lifetime: 3600 secs src: 3...5, 67 dest: , 68 iaddrr: transaction ID: 654 lifetime: 3600 secs arriving client "Joo, pidä vaan." DHCP ACK src: 3...5, 67 dest: , 68 iaddrr: transaction ID: 655 lifetime: 3600 secs..0 3
14 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..0 4
15 DHCP DHCP DHCP DHCP DHCP DHCP DHCP DHCP DHCP DHCP UDP IP Eth Ph DHCP UDP IP Eth Ph Sanomanvälits Esimerkkinä DHCP request 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...0 5
16 Aliverkon osoitteiden piilottaminen hden julkisen IP-osoitteen taakse Vain ~ 4 miljardia osoitetta! Julkinen Internet Aliverkko (esim. kotiverkko) / Fig 4. [KR] Kaikilla ulosmenevillä ja sisääntulevilla paketeilla sama IP-osoite mutta eri porttinumeroita. NAT-reititin Kotiverkossa kätössä sisäiset IP-osoitteet /4 (esim. DHCP:llä) Sisäisiä ovat: / / /6..0 6
17 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)..0 7
18 : NAT vaihtaa lähdeosoitteksi , ja portiksi 500, päivittää taulun NAT: Esimerkki NAT-muunnostaulu WAN-osoite LAN-osoite , , S: , 500 D: , S: , 80 D: , S: , 3345 D: , S: , 80 D: , 3345 : kone lähettää paketin , : Vastaus NAT-koneelle: , 500 4: NAT vaihtaa kohdeosoitteeksi ja portiksi
19 NAT: Kommentteja / kritiikkiä Hödt 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) 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..0 9
20 Verkkokerros Reititsalgoritmit..0 0
21 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..0 4-
22 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 (link-state 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)..0
23 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')..0 3
24 Reititstiedon kerääminen Reitin 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..0 4
25 Verkko graafina (graph) Fig 4.7 [KR] Verkko G= (N,E) N = solmujen (nodes) joukko E = linkkien (edges) joukko (,) on linkki solmujen ja välillä c(,) = linkin kustannus kaistanleves, ruuhkaisuus, raha,.. u 5 v 3 3 w 5 C(,,..., p) = reitin (route) kustannus = C(,) + C(,3) (p-,p) Mikä on huokein reitti kuvan solmusta u solmuun?..0 5
26 ) 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..0 6
27 Dijkstran algoritmi Merkinnät C(,) linkin, 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..0 7
28 Initialiation: 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()= D() =, D()=. Eli jos u:n vieressä. Aina valitaan käsittelemätön, jonka etäiss u:sta on pienin 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 3 3 w 5 3. Päivitetään etäiss b:n naapureille, joita ei vielä ole käsitelt..0 8
29 Dijkstran algoritmi (kierros ) Huom. Etäiss aina u solmu X Y D()=, D(v)=, D(w)=4, D() =, D()= D()=, D(v)=, D(w)=3, D() =, D()=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 3 3 w 5 Tässä olisi voitu valita tai v, mutta valittiin nt..0 9
30 Dijkstran algoritmi (kierros 3) Y V 5 D()=, D() =, D(v)=, D(w)=3, D()=4 3 v u D()=, D() =, D(v)=, D(w)=3, D()=4 3 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' w
31 Dijkstran algoritmi (kierros 4) V W 5 D()=, D() =, D(v)=, D(w)=3, D()=4 3 v u D()=, D() =, D(v)=, D(w)=3, D()=4 3 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' w
32 Dijkstran algoritmi (kierros 5) W Z D()=, D() =, D(v)=, D(w)=3, D()=4 u D()=, D() =, D(v)=, D(w)=3, D()=4 3 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' 5 v 3 w
33 Lhimmät reitit ja reititstaulukko Fig 4.7 [KR] Resulting shortest-path tree from u: v w u Resulting forwarding table in u: destination v w link (u,v) (u,) (u,) (u,) (u,)..0 33
34 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..0 34
35 ) 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..0 35
36 Etäissvektorireitits (jatkuu) Kullakin reitittimellä 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ää 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..0 36
37 Merkinnät Etäissvektorireitits c(,v) kustannus solmusta naapuriin v, jos v ei ole :n naapuri, c(,v) = D () edullisimman :stä :hn johtavan reitin kustannus Solmun oma etäissvektori D = [D (): N] edullisin tiedett kustannus solmusta kuhunkin tunnettuun solmuun Naapureiden etäissvektorit D v () =[D v (): N] = Naapurin v tiedot edullisimmista kustannuksista kuhunkin solmuun D () = min {c(,v) + D v ()} (Bellman-Ford) Kustannus solmusta naapurisolmuun v ja sieltä edelleen solmuun Jos useita reittejä (eri naapureiden kautta); valitaan edullisin eli pienin kustannus X A 3 B c(,a) = c(,b) = D a (B) D (B) = + 3 =
38 Esimerkki Jos on jo saatu selville, että D v () = 5, D () = 3, D w () = v w u 3 Kohde kust. linkki Z 4 X 5 D u () = min { c(u,v) + d v (), c(u,) + d (), c(u,w) + d w () } = min { + 5, + 3, 5 + 3} = 4 Kun paketti on matkalla solmusta u solmuun, se tulee seuraavaksi lähettää solmuun, joka tuotti tuon minimin => talleta tieto omaan etäissvektoriin (= reititstauluun)..038
39 from cost to 0 7 ESIMERKKI. Alussa kukin solmu tuntee vain etäisdet naapureihinsa itsensä kautta: from cost to : : : 0 from Sitten solmut lähettävät omat reittinsä toisilleen ja laskevat uudet parhaat reitit. Esimerkiksi solmu : cost to 7 0 D () = min{c(,) + D (), c(,) + D ()} = min{+0, 7+} = D () =min{c(,) + D (), c(,) + D ()} = min{+, 7+0} =
40 Esimerkki jatkuu: Samalla tavalla toimivat solmut ja : from cost to cost to : : from from Solmut lähettävät taas tietonsa toisilleen ja laskevat uudet lhimmät reitit. cost to cost to X: Y: Z: from from cost to
41 D () = min{c(,) + D (), c(,) + D ()} = min{+0, 7+} = D ()=min{c(,) + D (), c(,) +D ()} = min{+, 7+0} = 3 : from cost to 0 7 from cost to from cost to : from cost to 0 from cost to from cost to : from cost to 7 0 from cost to from cost to
42 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
43 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 5 4 linkkiä A:han jne Etäiss A:han..0 43
44 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)
45 Ratkaisu ei toimi aina! Linkki CD katkeaa, A ja B ilmoittavat C:lle, (etäiss) ettei D:hen pääse (kätössä poisonous reverse eli etäiss ääretön ) A B C päättelee (oikein), että D:tä ei voi C 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,
46 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)..0 46
47 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)..0 47
48 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 b AS..048
49 Kertausksmksiä ks. kurssikirja s Keskeisimmät IP-otsakkeen tiedot? Paketin paloittelu Millainen on IP-osoite? Reitittimen arkkitehtuuri? Longest prefi match? Aliverkon peite (mask) NAT:n toiminta Miten reititin saa reititstiedot? Linkkitila-algoritmi, Dijkstran algoritmi Etäissvektorialgoritmi, count-to-infinit-ongelma..0 49
Tietoliikenteen perusteet
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
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.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.- 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.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ä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ä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ä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. 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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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
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ä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ä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ä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ä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ä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ä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ä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
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ä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ä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ä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ä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ä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ä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ätiedotHello-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ätiedotHello-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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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.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ä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ätiedotKuljetus- ja verkkokerrokset. Jyry Suvilehto T-110.1100 Johdatus tietoliikenteeseen ja multimediatekniikkaan kevät 2011
Kuljetus- ja verkkokerrokset Jyry Suvilehto T-110.1100 Johdatus tietoliikenteeseen ja multimediatekniikkaan kevät 2011 Luennon sisältö 1. Johdantoa Kertaus, motivointi Yhteys, yhteydettömyys Best effort
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ätiedot3.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ätiedot100 % 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