Etäisyysvektoriprotokollat
|
|
- Kari Mäkinen
- 6 vuotta sitten
- Katselukertoja:
Transkriptio
1 täisyysvektoriprotokollat täisyysvektoriprotokollien periaatteet Reittisilmukat ja niiden poistaminen ellmanford algoritmi RIPprotokolla S8. / Fall / RKa, N V
2 täisyysvektoriprotokollien periaatteet S8. / Fall / RKa, N V
3 RIP Routing Information Protocol on sisäisen reitityksen perusprotokolla RIP on etäisyysvektoriprotokolla Perustuu ellmanford algoritmiin Reititystaulu sisältää tietoja muista tunnetuista solmuista etäisyys linkki to Link 5 Solmut lähettävät säännöllisesti reititystauluun perustuvat etäisyysvektorit jokaiselle linkilleen Solmut päivittävät reititystauluaan vastaanotettujen etäisyysvektoreiden avulla istance S8. / Fall / RKa, N V
4 Tarkastellaan etäisyysvektoriprotokollien toimintaperiaatetta simerkkiverkko, jossa solmut,,,, jalinkit,,,,5,. 5 lkutila: Solmut tuntevat omat osoitteensa ja liitäntänsä, mutta ei muuta. Solmun reititystaulu: Solmusta solmuun Taulua vastaa etäisyysvektori =. S8. / Fall / RKa, N V
5 Reititystaulujen muodostus käynnistyy, kun kaikki solmut lähettävät toisilleen omat etäisyysvektorinsa kaikista liitännöistä = = 5 Tarkastellaan vastaanottoa solmussa. luksi :n taulu: Solmusta solmuun. vastaanottaa etäisyysvektorin =. lisää heti + etäisyysvektoriin ÿ =. etsii tulosta omasta taulusta, ei löydy. lisää saamansa tiedon reititystauluunsa, tulos on Solmusta solmuun 5. muodostaa etäisyysvektorinsa =, = S8. / Fall / RKa, N V5
6 muodostaa oman vektorinsa ja lähettää sen kaikille naapureille ÿ = > = =, = 5 ÿ ÿ S8. / Fall / RKa, N V
7 lähettää vektorinsa kaikille naapureille ÿ 5 =, = ÿ = == = ÿ no change S8. / Fall / RKa, N V7
8 Solmut, joiden reititystaulut muuttuivat lähettävät uudet etäisyysvektorit naapureille =, =, = ÿ ÿ 5 =, =, = 5 5 =, =, =, = ÿ 5 S8. / Fall / RKa, N V8
9 Muutokset lähetetään taas... ÿ ÿ =, =, =, =, = S8. / Fall / RKa, N =,=,=,= ÿ =,=,=, =,= 5 5,, ja muodostavat vielä vektorit, lähettävät ne mutta ne eivät enää aiheuta muutoksia. V9
10 Processing of received distance vectors = destination d = distance + ink cost L = link of reception Yes RT No dd (,L,d) to RT L==RT(,l) Yes ccept d as RT(,d) Note: this is simplified, shows only the principle! Legend: RT RT(dest) RT(dest, x) No Routing Table RTentry Field x of the entry d<rt(,d) Yes Update (,L,d) to RT(,l,d) S8. / Fall / RKa, N V
11 Linkin katkeaminen S8. / Fall / RKa, N V
12 Linkin katkeaminen käynnistää päivityskierroksen laittaa linkin kautta saavutettavien solmujen etäisyydeksi ääretön. ÿ Inf. Inf. Inf. ÿ Inf. Inf. =,=inf,=inf,=,= =,=inf,=,=inf,=inf 5 S8. / Fall / RKa, N V
13 , ja päivittävät reititystaulunsa =,=inf,=,=inf,=inf + =,=inf,=,=inf,=inf =,=inf,=inf,=,= 5 ÿ 5 5 Inf. ÿ Inf. ÿ 5 Inf. S8. / Fall / RKa, N V
14 ÿ,, generoivat etäisyysvektorinsa... Inf. 5 ÿ Inf. =,=,=inf,=,= =,=,=inf,=,= =,=,=inf,=,= ÿ S8. / Fall / RKa, N ÿ 5 V
15 ,,, generoivat etäisyysvektorinsa ÿ ÿ ÿ =,=inf,=,=,= =,=inf,=,=,= 5 =,=,=,=,= =,=,=,=,= Tuloksena on, että kaikki voivat taas kommunikoida kaikkien kanssa. S8. / Fall / RKa, N V5
16 Reittisilmukat S8. / Fall / RKa, N V
17 täisyysvektoriprotokolla voi synnyttää tilapäisen reittisilmukan 5 Oletetaan, että linkin 5 kustannus on 8 Stabiili lähtötila reiteillä :hen olisi: Keskitytään vain kunkin reitin ensimmäiseen linkkiin x ÿ x:stä Kustann us S8. / Fall / RKa, N V7
18 vioittuu =,=,=,=,= V :sta :hen saapuu ensin =,=,=,=,= 5 x ÿ x:stä Kustann us Inf. Välitila Kaikki viestit :hen ohjataan :lle, joka lähettää ne :lle, joka lähettää ne :lle... kunnes TTL=. (ouncing effect pallottelu) x ÿ x:stä Kustann us S8. / Fall / RKa, N V8
19 vioittuu =,=,=,=,= lähettää etäisyysvektorinsa =,=,=,=,= ÿ näkemä etäisyys :hen kasvaa :ään 5 Kaikki viestit :hen ohjataan :lle, joka lähettää ne :lle, joka lähettää ne :lle... kunnes TTL=. (ouncing effect pallottelu) x ÿ x:stä Kustann us S8. / Fall / RKa, N V9
20 ja lähettävät etäisyysvektorinsa =,=,=,=,= 5 x ÿ x:stä Kustann us 5 5 generoi uuden etäisyysvektorin =,=,=,=5,= ÿ näkemä etäisyys :hen kasvaa :een S8. / Fall / RKa, N :n lähettämät etäisyysvektorit eivät aiheuta muutoksia linkin kustannuksen takia V
21 lähettää uuden etäisyysvektorin =,=,=,=,= 5 x ÿ x:stä Kustann us 7 7 generoi uuden etäisyysvektorin =,=,=,=7,= ÿ näkemä etäisyys :hen kasvaa 8:een S8. / Fall / RKa, N V
22 lähettää uuden etäisyysvektorin =,=,=,=8,= 5 x ÿ x:stä Kustann us generoi uuden etäisyysvektorin =,=,=,=9,= ÿ näkemä etäisyys :hen kasvaa :een S8. / Fall / RKa, N V
23 lähettää uuden etäisyysvektorin =,=,=,=,= 5 x ÿ x:stä 5 Kustann us 8 generoi uuden etäisyysvektorin =,=,=,=,= generoi uuden etäisyysvektorin =,=,=,=,=8 S8. / Fall / RKa, N V
24 lähettää uuden etäisyysvektorin 5 =,=,=,=,=8 x ÿ x:stä 5 Kustann us S8. / Fall / RKa, N V
25 lähettää V:n, mutta taulut ovat jo OK 5 x ÿ Kustann x:stä us =,=,=,=9,= Jokainen päivityskierros korjasi kustannuksia :lla. Prosessi etenee satunnaisessa järjestyksessä, koska siinä on aitoa rinnakkaisuutta. Prosessin aikana verkon tila on huono. Vprotokollasanomia voi hukkua pallottelevien käyttäjäviestien aiheuttamassa ruuhkassa. S8. / Fall / RKa, N V5
26 Irralliset saarekkeet aiheuttavat laskemisen äärettömään () on vikaantunut, ja siitä on toivuttu. Kaikki linkkikustannukset = ÿ 5 ÿ S8. / Fall / RKa, N V
27 Irralliset saarekkeet aiheuttavat laskemisen äärettömään () Myös linkki vikaantuu. ei ole ehtinyt lähettää etäisyysvektoriaan. ÿ 5 ÿ Inf. Inf. Inf. S8. / Fall / RKa, N V7
28 Irralliset saarekkeet aiheuttavat laskemisen äärettömään () ehtii lähettää etäisyysvektorinsa ensin: =,=,=,=,= lisää :n lähettämät tiedot reititystauluunsa. ÿ 5 ÿ S8. / Fall / RKa, N V8
29 Irralliset saarekkeet aiheuttavat laskemisen äärettömään () Tuloksena on silmukka. Kustannukset kasvavat :lla joka kierroksella. ÿ On sovittava, että inf on maxetäisyyttä suurempi kustannus ÿ S8. / Fall / RKa, N V9
30 Silmukoita voidaan vähentää karsimalla Karsintasääntö: etäisyysvektoreista tietoa Jos solmu lähettää solmulle X solmun kautta, :n ei kannata yrittää tavoitella X:ää :n kautta. ÿ :n ei kannata mainostaa :lle lyhyttä etäisyyttään X:ään Toteutusvariaatiot:. ei mainosta etäisyyttään X:ään :lle lainkaan ( split horizon ) ÿ edellisen esimerkin silmukkaa ei synny. mainostaa :lle: X=inf. ( split horizon with poisonous reverse, myrkytetyt vektorit ) ÿ kahden solmun silmukat kuolevat heti. S8. / Fall / RKa, N V
31 Split horizon esimerkki ÿ Normally: sends: =,=,=,= Split horizon: sends: = Split horizon with poisonous reverse: sends: =,=inf,=inf,=inf S8. / Fall / RKa, N V
32 ÿ Normaalisti: Split horizon esimerkki lähettää: =,=,=,= Split horizon: lähettää : =,= Split horizon with poisonous reverse: lähettää : =,=inf,=,=inf, Huom: ri etäisyysvektori linkillä S8. / Fall / RKa, N V
33 Kolmen solmun silmukat ovat silti mahdollisia on vikaantunut, ja siitä on toivuttu. Kaikki linkkikustannukset = () 5 x ÿ x:stä 5 Kustann us S8. / Fall / RKa, N V
34 Kolmen solmun silmukat ovat silti mahdollisia Myös linkki vikaantuu. () lähettää etäisyysvektorinsa :hen ja :hen =,=,=inf,=inf,= 5 =,=,=inf,=inf,= x ÿ x:stä Kustann us 5 Inf. S8. / Fall / RKa, N V
35 Kolmen solmun silmukat ovat silti mahdollisia Myös linkki vikaantuu. () lähettää etäisyysvektorinsa :hen ja :hen =,=,=inf,=inf,=... Mutta :hen lähetetty etäisyysvektori hukataan X 5 =,=,=inf,=inf,= x ÿ x:stä Kustann us Inf. 5 Inf. S8. / Fall / RKa, N V5
36 Kolmen solmun silmukat ovat silti mahdollisia On :n aika mainostaa myrkytetyin vektorein () =,=inf,=,=,= 5 =,=,=inf,=inf,=inf ÿ ÿ 5 Inf. Inf. S8. / Fall / RKa, N V
37 Kolmen solmun silmukat ovat silti mahdollisia muodostaa myrkytetyt vektorit Kolmen solmun silmukka on valmis Reitit :hen eivät enää muutu, lasketaan äärettömään, mikä viimein purkaa silmukan: linkillä 5 kerrotaan kustannus, :n käsitys etäisyydestä :hen alkaa kasvaa... (5) 5 =,=,=,=,=inf x ÿ =,=inf,=inf,=inf,= x:stä 5 Kustann us S8. / Fall / RKa, N V7
38 Milloin Vprotokollan kannattaa lähettää Lähetyshetki on kompromissi: Tiedon välitön päivittäminen + Pakettien katoamisesta toipuminen + Naapureiden monitorointitarve + Kaikkien muutosten lähettäminen yhtä aikaa Protokollan aiheuttama liikennekuorma +=Nopeasti + = Hitaasti S8. / Fall / RKa, N V8
39 Silmukoita voidaan vähentää generoimalla V:t heti taulun muututtua Reititystaulukon riveillä on virkistys ja vanhenemisajastin RIP lähettää aina virkistysajastimen lauetessa heti kun muutos havaitaan Laukaistu päivitys nopeuttaa laskua äärettömään ja vähentää silmukoiden syntyä S8. / Fall / RKa, N V9
40 ellmanford algoritmi S8. / Fall / RKa, N V
41 ellmanford algoritmi () Vprotokollat perustuvat ellmanford algoritmiin Keskitetty versio:. Olkoon N solmujen lukumäärä ja M linkkien lukumäärä.. L on Mrivinen linkkitaulukko, L[l].m linkin mitta, L[l].s linkin alkupää, L[l].d linkin kohde. on N X N matriisi, jossa [i,j] on etäisyys i:stä j:hin. H on N X N matriisi, jossa H[i,j] on linkki, jolla i lähettää j:lle.. i.. N : etäisyys j i:stä j:hin : N S8. / Fall / RKa, N taulussa on molemmat suunnat erikseen! Sarake vastaa solmun etäisyysvektoria! V
42 ellmanford algoritmi () lustetut etäisyys ja linkkimatriisit.. i.. N :.. i.. N : j j : N täisyysmatriisi : N matriisi H i:stä j:hin S8. / Fall / RKa, N V
43 ellmanford algoritmi (). lustetaan: Jos i=j silloin [i,j] =, muuten [i,j]=inf. lustetaan H[i,j]=.. l ja kohteille k:asetai = L[l].s, j = L[l].d ja laske d =L[l].m + [j,k]. Jos d < [i,k], aseta [i,k] =d;h[i,k] =l.. Jos edes yksi [i,k] muuttui, toista kohta, muutoin algoritmi päättyy. (edellinen kalvo) S8. / Fall / RKa, N V
44 ellmanford algoritmi () luksi matriisissa täyttyvät yhden linkin päässä olevien solmujen väliset etäisyydet, seuraavaksi kahden linkin päässä olevat, jne. skelten lukumäärä N Kompleksisuus: O(M N ) Hajautetun algoritmin kompleksisuus: O(M N) S8. / Fall / RKa, N V
45 RIP Protokolla S8. / Fall / RKa, N V5
46 RIPprotokollan peruspiirteitä () Yksinkertainen protokolla. Käytössä jo ennen standardointia. RIP versio RF RIP:iä käytetään autonomisen järjestelmän sisällä. RIP toimii sekä jaetun median verkoissa (esim. thernet) että yksipisteverkoissa (pointtopoint). RIP toimii UP:n ja IP:n päällä. S8. / Fall / RKa, N V
47 RIPprotokollan peruspiirteitä () Reititystaulun rivi esittää isäntäkonetta, verkkoa tai aliverkkoa (subnet) <netid,,> esittää verkkoa <netid,subnetid,> esittää aliverkkoa <netid,subnetid,host> esittää isäntäkonetta <...> esittää reittiä ulos autonomisesta järjestelmästä Maski pitää konfiguroida käsin Lähetykset naapuriverkkoon aggregoidanan S8. / Fall / RKa, N V7
48 RIPprotokollan peruspiirteitä () täisyys (hop count) = polun peräkkäisten linkkien lukumäärä i muita kustannusfunktioita täisyys = ääretön RIP lähettää s välein Yli 8 s vanha reititysrivi ÿ etäisyys asetetaan äärettömäksi jastimen käynnistämiä lähetyksiä täytyy satunnaistaa, jotta RIP liikenne tasoittuisi. 5 s. RIP lähettää myös 5 s päivityksen jälkeen. RIP käyttää myrkytettyjä vektoreita S8. / Fall / RKa, N V8
49 RIP sanomaformaatti 8 bittiä 8 bittiä bittiä bittiä Komento Versio Täytyy olla nolla IP= Osoiteperheen tunniste IP osoite Täytyy olla nolla Täytyy olla nolla Mitta Täytyy olla nolla Komento: = Pyyntö, = Vaste Versio = Mitta: S8. / Fall / RKa, N V9
50 RIP reititystaulu Reititystaulun rivi sisältää Kohteen osoite täisyys kohteeseen Seuraavan reitittimen osoite Äsken päivitetty lippu Useita ajastimia (virkistys, vanhenemis...) S8. / Fall / RKa, N V5
51 simerkki Kernel reititystaulu # netstat nr Kernel routing table estination Gateway Genmask Flags Metric Ref Use Iface 7... * UH lo * U 7 eth UG eth UG eth S8. / Fall / RKa, N V5
52 Processing of Received istance Vectors = destination d = distance + L = link of reception Yes RT No dd (,L,d) to RT L==RT(,l) Yes ccept d as RT(,d) Note: this is simplified, shows only the principle! Legend: RT RT(dest) RT(dest, x) No Routing Table RTentry Field x of the entry d<rt(,d) Yes Update (,L,d) to RT(,l,d) S8. / Fall / RKa, N V5
53 RIP vastesanomat täisyysvektorit lähetetään vastesanomissa sekunnin välein Kaikki reititystaulun rivit ri linkeillä eri etäisyysvektori myrkytettyjen vektoreiden takia Yli 5 riviä ÿ useita sanomia Päivitysviestejä muutosten jälkeen Muuttuneet rivit 5 sekunnin viiveellä, jotta kaikki samaan muutokseen liittyvät päivitykset saataisiin samaan sanomaan Voidaan jättää pois kohteet joiden etäisyys on ääretön, jos next hop pysyy samana. S8. / Fall / RKa, N V5
54 RIP pyyntösanomat Käynnistyessä reititin voi pyytää reititystaulut naapureiltaan Täydellinen lista Samanlainen kuin normaali päivitys (+myrkytetyt vektorit) Osa reititystaulusta Virheiden etsintää varten i myrkytettyjä vektoreita S8. / Fall / RKa, N V5
55 Hiljaiset solmut Kun vain RIP oli käytössä, isäntäkoneet pystyivät kuuntelemaan reititysliikennettä ja ylläpitää omia reititystauluja Mikä reititin on lähinnä kohdetta? Mikä linkki, jos useita linkkejä? Nämä olivat hiljaisia solmuja, jotka vain kuuntelivat reititysliikennettä Nykyään myös RIP, OSPF, IGRP,... S8. / Fall / RKa, N V55
56 RIP versio S8. / Fall / RKa, N V5
57 RIP versio RF88 (87,89) Miksi? Yksinkertainen ja kevyt vaihtoehto OSPF:lle ja ISIS:lle RIP on rajoitetusti yhteensopiva päivitys RIP kone ymmärtää RIP konetta osittain Parannuksia utentikointi Seuraava linkki kenttä liverkkomaski IRtuki Ulkoisia reittejä Päivitykset multicastilla S8. / Fall / RKa, N V57
58 RIPversio sanomat 8 bittiä 8 bittiä bittiä Komento Versio Reititysalue Osoiteperheen tunniste Reittilippu utentikointi IP osoite liverkon maski Seuraava linkki Mitta Monta päällekkäistä S:ta samalla langalla Ulkoiset reitit merkataan IR S8. / Fall / RKa, N V58
59 Reititys aliverkosta toiseen () RIP:n aliverkkomaski ei ole tunnettu aliverkon ulkopuolella, vaan ulos kerrotaan ainoastaan verkkonumero ÿ liverkkoja (ja isäntäkoneita) ei voi erottaa toisistaan ÿ Kaikki aliverkot pitää yhdistää kaikkiin ja ulkoa reititettävä verkon lähimpään reitittimeen aliverkosta riippumatta RIP korjaa tilannetta kertomalla ulos aliverkon ja aliverkkomaskin ri pituisia maskeja saman verkon sisällä IR RIP ei ymmärrä S8. / Fall / RKa, N V59
60 Reititys aliverkosta toiseen ()... / / / F... / S8. / Fall / RKa, N V
61 Reititysalue ja seuraava linkki S X S Y Reititin, jossa on reititystaulua X ja Y. F Seuraava linkki ÿ mainostaa X:ssä, että etäisyys F:ään on f ja seuraava linkki on! S8. / Fall / RKa, N V
62 Support for local multicast RIP broadcasts advertisements to all addresses on the wire Hosts must examine all broadcast packets RIP uses a multicast address for advertisements...9 No real multicast support needed, since packets are only sent on the local network ompatibility problems between RIP and RIP S8. / Fall / RKa, N V
63 Huomioita RIP:stä () Reitittimillä on spontaani taipumus synkronoida lähetyshetkensä. Tämä lisää virheiden todennäköisyyttä verkossa. Siksi lähetyshetket satunnaistetaan 5 s... 5 s välille. Syy: lähetysväli = vakio + sanoman pakkausaika + yhtä aikaa tulleiden sanomien käsittelyaika. S8. / Fall / RKa, N V
64 Huomioita RIP:stä () Kun RIP:ä käytetään ISN linkin yli Uusi puhelu / s ÿ kallista Hidas alusverkko ÿ jonojen pituudelle rajoituksia. RIP lähettää sanomansa (5 riviä/sanoma) putkeen ÿ RIP sanomia voi kadota. Korjausehdotus perustuu lähetysten kuittausmoodiin, jossa periodisia lähetyksiä ei tapahdu ÿ RIP sanomien puuttuessa oletetaan, että naapuri on edelleen tavoitettavissa ÿ Tieto kaikista vaihtoehtoisista reiteistä talletetaan. S8. / Fall / RKa, N V
Etäisyysvektoriprotokollat
täisyysvektoriprotokollat täisyysvektoriprotokollien periaatteet Reittisilmukat ja niiden poistaminen ellmanford algoritmi RIPprotokolla S8. / S / RKa, N V täisyysvektoriprotokollien periaatteet S8. /
LisätiedotEtäisyysvektoriprotokollat
täisyysvektoriprotokollat täisyysvektoriprotokollien periaatteet Reittisilmukat ja niiden poistaminen ellmanford algoritmi RIPprotokolla S8. / S / RKa, N RIP täisyysvektori Reititysalgoritmit täisyysvektoreita
LisätiedotRouting Information Protocol
Routing Information Protocol istance Vector Routing Principles Routing loops and countermeasures to loops ellman-ford route calculations RIP S8./RKa s-00 - RIP - Routing Information Protocol on sisäisen
LisätiedotRouting Information Protocol
Routing Information Protocol istance Vector Routing Principles Routing loops and countermeasures to loops ellman-ford route calculations RIP S8./RKa s- - RIP - Routing Information Protocol on sisäisen
LisätiedotRouting Information Protocol. RIP - Routing Information Protocol on sisäisen reitityksen perusprotokolla
Routing Information Protocol istance Vector Routing Principles Routing loops and countermeasures to loops ellman-ford route calculations RIP S8./RKa s-99 - RIP - Routing Information Protocol on sisäisen
LisätiedotOSI-malli. S Tietoliikenneverkot. Miksi kytketään. Välitys ja kytkeminen OSI-mallissa. /XHQWR.\WNHQWlMDUHLWLW\V
Teknillinen korkeakoulu Teletekniikan laboratorio OSImalli S8.88 Tietoliikenneverkot 7 sovelluskerros 7 sovelluskerros /XHQWR.\WNHQWlMUHLWLW\V esitystapakerros yhteysjakso esitystapakerros yhteysjakso
LisätiedotS Tietoliikenneverkot
Teknillinen korkeakoulu Teletekniikan laboratorio S-8.88 Tietoliikenneverkot Luento : Kytkentä ja reititys tietoliikenneverkoissa 5.9.999 S-8.88 Tietoliikenneverkot / Marko Luoma Miksi kytketään Suoraan
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ä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ä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)
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ä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ä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ä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ä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ä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ä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ä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ä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ä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ätiedotLisää reititystä. Tietokoneverkot 2009 (4 op) Syksy Futurice Oy. Lisää reititystä. Jaakko Kangasharju
Tietokoneverkot 2009 (4 op) jaakko.kangasharju@futurice.com Futurice Oy Syksy 2009 (Futurice Oy) Syksy 2009 1 / 39 Sisältö 1 2 (Futurice Oy) Syksy 2009 2 / 39 Sisältö 1 2 (Futurice Oy) Syksy 2009 3 / 39
LisätiedotLisää reititystä. Tietokoneverkot 2008 (4 op) Syksy Teknillinen korkeakoulu. Lisää reititystä. Jaakko Kangasharju
Tietokoneverkot 2008 (4 op) jkangash@cc.hut.fi Teknillinen korkeakoulu Syksy 2008 (TKK) Syksy 2008 1 / 39 Sisältö 1 2 (TKK) Syksy 2008 2 / 39 Sisältö 1 2 (TKK) Syksy 2008 3 / 39 iksi monilähetys? : saman
Lisä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ätiedot4 reititintyyppiä. AS:ien alueet. sisäinen reititin alueen sisäisiä. alueen reunareititin sekä alueessa että runkolinjassa
Yhden AS:n sisällä reitittimet käyttävät samaa reititysprotokollaa (intra-as protocol) OSPF, RIP, kukin reititin tuntee kaikki muut tämän AS:n reitittimet ja saa niiltä reititystietoja tietää mikä reititin
Lisätiedotreitittimet käyttävät samaa reititysprotokollaa (intra-as protocol)
Yhden AS:n sisällä reitittimet käyttävät samaa reititysprotokollaa (intra-as protocol) OSPF, RIP, kukin reititin tuntee kaikki muut tämän AS:n reitittimet ja saa niiltä reititystietoja tietää mikä reititin
Lisä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 Routing in Internet. Luento-ohjelma tästä eteenpäin
Introduction to Routing in Internet Internet basics IPv4 and IMP Internet ddressing RP - ddress Resolution Protocol Routing Information (istance Vector ) Protocol Principles 3- Luento-ohjelma tästä eteenpäin
LisätiedotPikaohje IPv6-ominaisuuksiin FreeBSD-järjestelmässä Päivitetty 29.1.2004. Niko Suominen niko@netlab.hut.fi
Pikaohje IPv6-ominaisuuksiin FreeBSD-järjestelmässä Päivitetty 29.1.2004 Niko Suominen niko@netlab.hut.fi Perusteet reitittimen konfiguroinnissa IPv6-protokollapinon käyttöönotto Aivan ensimmäiseksi pitää
LisätiedotReititys. Luennon sisältö. Miten IP-paketti löytää tiensä verkon läpi. Edelleenlähetys (forwarding) yksittäisen koneen näkökulmasta
Luennon sisältö Reititys Autonomisten järjestelmien sisäinen reititys luvut 7, 3 ja 5 Mitä reititys on Reititysalgoritmit etäisyysvektori linkkitila (polkuvektori ensi viikolla) Sisäiset reititysprotokollat
LisätiedotReititys. Autonomisten järjestelmien sisäinen reititys. luvut 7, 13 ja 15. Sanna Suoranta https://noppa.tkk.fi/noppa/kurssi/t-110.4100 16.9.
Reititys Autonomisten järjestelmien sisäinen reititys luvut 7, 13 ja 15 1 Luennon sisältö Mitä reititys on Reititysalgoritmit etäisyysvektori linkkitila (polkuvektori ensi viikolla) Sisäiset reititysprotokollat
Lisä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ätiedotReititys. Autonomisten järjestelmien sisäinen reititys. luvut 7, 13 ja 15
Reititys Autonomisten järjestelmien sisäinen reititys luvut 7, 13 ja 15 1 16.9.2010 Luennon sisältö Mitä reititys on Reititysalgoritmit etäisyysvektori linkkitila (polkuvektori ensi viikolla) Sisäiset
LisätiedotS Tietoliikenneverkot / Marko Luoma 1
Teknillinen korkeakoulu Teletekniikan laboratorio Tietoliikenneverkot Luento 4: Reititys 29.9.1999 S-38.188 Tietoliikenneverkot / Marko Luoma 1 Ja taas OSI 7 sovelluskerros 6 esitystapakerros 5 yhteysjakso
LisätiedotAS 3 AS 0. reitittimet käyttävät samaa reititysprotokollaa (intra-as protocol)
AS 3 Internet koostuu autonomisista systeemeistä AS (autonomous system), jotka yhdistetty runkolinjaalueella. AS 1 AS 5 AS 0 AS 2 AS 4 Yhden AS:n sisällä reitittimet käyttävät samaa reititysprotokollaa
LisätiedotAS 3 AS 5 AS 1 AS 0 AS 2 AS 4
AS 3 Internet koostuu autonomisista systeemeistä AS (autonomous system), jotka yhdistetty runkolinjaalueella. AS 1 AS 5 AS 0 AS 2 AS 4 Yhden AS:n sisällä reitittimet käyttävät samaa reititysprotokollaa
Lisä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ätiedotJa taas OSI. Tietoliikenneverkot. Terminologiaa. Malliverkko. Terminologiaa. Terminologiaa /XHQWR5HLWLW\V. AS (Autonomous System) Alue (Area)
Ja taas OSI Tietoliikenneverkot 7 sovelluskerros 7 sovelluskerros /XHQWR5HLWLW\V 6 esitystapakerros 5 yhteysjakso 6 esitystapakerros 5 yhteysjakso 4 kuljetus 4 kuljetus verkkokerros verkko kerros verkkokerros
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ätiedotHello-paketin kentät jatkuvat. Tilatietojen vaihto. Linkin tila muuttuu. BGP (jatkuu)
Hello-paketin kentät jatkuvat esignated router ackup desigated router reititin ilmoittaa haluavansa toimia välittäjäreitittimenä tai varavälittäjäreitittimenä valintaa suoritetaan jatkuvasti ja joka hello-sanomassa
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ätiedotMalliverkko. Tietoliikenneverkot. Terminologiaa. Ja taas OSI /XHQWR5HLWLW\V
Teknillinen korkeakoulu Teletekniikan laboratorio Malliverkko Tietoliikenneverkot /XHQWR5HLWLW\V 30.9.1998 S-38.188 Tietoliikenneverkot / Marko Luoma 1 30.9.1998 S-38.188 Tietoliikenneverkot / Marko Luoma
Lisä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ätiedotReitittimien toiminta
Reitittimien toiminta Alueen sisäll llä kaikilla reitittimillä - sama linkkitilatietokanta - sama lyhimmän n polun algoritmi reititin laskee lyhimm reitittimiin (verkkoihin) reititin laskee lyhimmän n
LisätiedotIntroduction to Routing in Internet
Introduction to Routing in Internet Internet basics IPv4 and IMP Internet ddressing RP - ddress Resolution Protocol Routing Information (Distance Vector ) Protocol Principles S38./RKa s-00 3- Internetin
LisätiedotNetemul -ohjelma Tietojenkäsittelyn koulutusohjelma 31.10.2011
Tietojenkäsittelyn koulutusohjelma ICT1TN002 1/6 Tietokone ja tietoverkot 1 ICT1TN002 Harjoitus lähiverkon toiminnasta Tässä harjoituksessa tutustutaan lähiverkon toimintaan Netemul ohjelman avulla. Ohjelmassa
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ätiedotAlgoritmit 1. Luento 9 Ti Timo Männikkö
Algoritmit 1 Luento 9 Ti 7.2.2017 Timo Männikkö Luento 9 Graafit ja verkot Kaaritaulukko, bittimatriisi, pituusmatriisi Verkon lyhimmät polut Floydin menetelmä Lähtevien ja tulevien kaarien listat Forward
LisätiedotTehtävä 2: Tietoliikenneprotokolla
Tehtävä 2: Tietoliikenneprotokolla Johdanto Tarkastellaan tilannetta, jossa tietokone A lähettää datapaketteja tietokoneelle tiedonsiirtovirheille alttiin kanavan kautta. Datapaketit ovat biteistä eli
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ätiedotJohdanto. Multicast. Unicast. Broadcast. Protokollat. Multicast
Multicast Johdanto Ryhmien hallinta Reititys Reaaliaikaiset siirto- ja hallintaprotokollat Resurssien varaus Sessioiden hallinta MBone Johdanto Tietoverkoissa voidaan lähettää kolmella eri tavalla + Unicast
LisätiedotMulticast. Johdanto Ryhmien hallinta Reititys Reaaliaikaiset siirto- ja hallintaprotokollat Resurssien varaus Sessioiden hallinta MBone
Multicast Johdanto Ryhmien hallinta Reititys Reaaliaikaiset siirto- ja hallintaprotokollat Resurssien varaus Sessioiden hallinta MBone Petri Vuorimaa 1 Johdanto Tietoverkoissa voidaan lähettää kolmella
Lisä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ä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ätiedotVerkon värittämistä hajautetuilla algoritmeilla
Verkon värittämistä hajautetuilla algoritmeilla 5 12 30 19 72 34 Jukka Suomela 15 77 18 4 9. tammikuuta 2012 19 2 68 Verkko 2 Verkko solmu 3 Verkko solmu kaari 4 Hajautettu järjestelmä solmu (tietokone)
LisätiedotInternet perusteet. Analyysin tasot
Internet perusteet Internet perusteet Osoitteet IPv4 ja ICMP -protokollat ARP - Address Resolution Protocol Internet-1 Analyysin tasot Tuotteet Markkinat Määrittelyt, RFC, draft specifications Protokollat
Lisä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.
4. Verkkokerros sovelluskerros asiakas kuljetuskerros end-to-end verkkokerros Verkkokerroksen palvelut tavoitteet palvelut riippumattomia aliverkkojen tekniikasta kuljetuskerros eristettävä aliverkkojen
LisätiedotReititys. Tämä ja OSI 7LHWROLLNHQQHWHNQLLNDQSHUXVWHHW $(/&7 0DUNXV3HXKNXUL. Yhteyden jakaminen Reititys Kytkentä Internet-protokolla TCP, UDP
Reititys 7LHWROLLNHQQHWHNQLLNDQSHUXVWHHW $(/&7 DUNXVHXKNXUL Tämä ja OSI Yhteyden jakaminen Reititys Kytkentä Internet-protokolla TCP, UDP 7 sovellus 6 esitystapa 5 yhteysjakso 4 siirto verkko linkki fyysinen
LisätiedotReititys. Luennon sisältö. Miten IP-paketti löytää tiensä verkon läpi. Edelleenlähetys (forwarding) yksittäisen koneen näkökulmasta
Luennon sisältö eititys Autonomisten järjestelmien sisäinen reititys luvut 7, 13 ja 15 Mitä reititys on eititysalgoritmit etäisyysvektori linkkitila (polkuvektori ensi viikolla) Sisäiset reititysprotokollat
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ätiedotStabilointi. Marja Hassinen. p.1/48
Stabilointi Marja Hassinen marja.hassinen@cs.helsinki.fi p.1/48 Kertausta ja käsitteitä Sisältö Stabilointi Resynkroninen stabilointi Yleinen stabilointi Tarkkailu Alustus Kysymyksiä / kommentteja saa
LisätiedotOSPF (Open Shortest Path First) linkkitilareititysprorokolla. reititys AS:ien välillä (Exterior gateway protocols) BGP (Border Gateway Protocol)
3.7. Internetin reititysprotokollista AS (autonomous system) reititys AS:n sisällä (Interior routing protocols) RIP (Routing Information Protocol), RIP2, RIPng etäisryysvektorireititysprotokolla OSPF (Open
LisätiedotHierarkkinen reititys. Reititys (Routing) Autonominen järjestelmä (AS) 3.7. Internetin reititysprotokollista
3.7. Internetin reititysprotokollista AS 3 Internet koostuu autonomisista systeemeistä AS (autonomous system), jotka yhdistetty runkolinjaalueella. AS (autonomous system) reititys AS:n sisällä (Interior
LisätiedotItsestabiloivabysanttilainen yhteisymmärrys. Timo Virkkala
Itsestabiloivabysanttilainen yhteisymmärrys Timo Virkkala Ongelma Päätöksenteko Yksi lähettää arvon Kaikki yrittävät päästä yhteisymmärrykseen Transientit virheet Ratkaisu: Itsestabilointi Bysanttilaiset
LisätiedotJohdanto Internetin reititykseen
Johdanto Internetin reititykseen Internet architecture IPv4, ICMP, ARP Addressing, routing principles (Luvut 2-3 Huiteman kirjassa) Internet-1 Internet Architecture Principles End-to-end principle All
Lisä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ätiedotJohdanto Internetin reititykseen
Johdanto Internetin reititykseen IPv4, ICMP, ARP, osoitteet (Luvut 2-3 Huiteman kirjassa) Internet-1 Analyysin tasot Tuotteet Markkinat Määrittelyt, RFC, draft specifications Protokollat Periaatteet, Vaatimukset
LisätiedotTietoliikenne II Kurssikoe
581363-2 Tietoliikenne II Kurssikoe 20.10. 2005 Kirjoita jokaisen vastauspaperisi alkuun kurssin nimi ja kokeen päivämäärä sekä nimesi, syntymäaikasi tai opiskelijanumerosi ja allekirjoituksesi. Kokeessa
LisätiedotKuva maailmasta Pakettiverkot (Luento 1)
M.Sc.(Tech.) Marko Luoma (1/20) M.Sc.(Tech.) Marko Luoma (2/20) Kuva maailmasta Pakettiverkot (Luento 1) WAN Marko Luoma TKK Teletekniikan laboratorio LAN M.Sc.(Tech.) Marko Luoma (3/20) M.Sc.(Tech.) Marko
LisätiedotYksi puu koko ryhmälle
Monilähetysreititys (multicast routing) Ongelma: Reitittimien on kyettävä rakentamaan optimaaliset reitit ryhmän kaikille vastaanottajille kun mikä tahansa kone voi toimia lähettäjänä ryhmään voi kuulua
Lisä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ätiedot5. Verkkokerros. Verkkokerroksen palvelut. Tulvitus jokainen saapunut paketti lähetetään kaikille muille ulosmenoille.
5. Verkkokerros sovelluskerros asiakas kuljetuskerros end-to-end verkkokerros deliver packets given to it by its customers siirtoyhteyskerros Verkkokerroksen palvelut tavoitteet palvelut riippumattomia
LisätiedotInternet perusteet. Internet perusteet Osoitteet IPv4 ja ICMP -protokollat ARP - Address Resolution Protocol. Internet-1. S-38.
Internet perusteet Internet perusteet Osoitteet IPv4 ja ICMP -protokollat ARP - Address Resolution Protocol Internet-1 Analyysin tasot Tuotteet Markkinat Määrittelyt, RFC, draft specifications Protokollat
Lisä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ä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ä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ä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ätiedotJohdanto Internetin reititykseen. Ethernet
Johdanto Internetin reititykseen Internet architecture IPv4, ICMP, ARP Addressing, routing principles (Luvut 2-3 Huiteman kirjassa) Internet-1 Ethernet Most widespread LAN technology Shared medium: Carrier
LisätiedotKonsensusongelma hajautetuissa järjestelmissä. Niko Välimäki Hajautetut algoritmit -seminaari
Konsensusongelma hajautetuissa järjestelmissä Niko Välimäki 30.11.2007 Hajautetut algoritmit -seminaari Konsensusongelma Päätöksen muodostaminen hajautetussa järjestelmässä Prosessien välinen viestintä
LisätiedotHarjoitus 1 (20.3.2014)
Harjoitus 1 (20.3.2014) Tehtävä 1 Piirretään tilanteesta verkko, jossa kaupungeille on annetttu seuraavat numerot: 1 = Turku 2 = Tampere 3 = Hämeenlinna 4 = Imatra 5 = Jyväskylä. 5 2 149(5) 190(4) 113(1)
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ätiedotJohdatus verkkoteoriaan 4. luento
Johdatus verkkoteoriaan 4. luento 28.11.17 Viikolla 46 läpikäydyt käsitteet Viikolla 47 läpikäydyt käsitteet Verkko eli graafi, tasoverkko, solmut, välit, alueet, suunnatut verkot, isomorfiset verkot,
LisätiedotIP asetus -harjoitus Tietojenkäsittelyn koulutusohjelma 31.10.2011
ICT1TN002 1/11 Tietokone ja tietoverkot Tietojenkäsittelyn koulutusohjelma 1 ICT1TN002 Harjoitus lähiverkkoasetusten vaikutuksesta Tässä harjoituksessa tutustutaan labrassa lähiverkon toimintaan tekemällä
LisätiedotMatriisi-vektori-kertolasku, lineaariset yhtälöryhmät
Matematiikan peruskurssi K3/P3, syksy 25 Kenrick Bingham 825 Toisen välikokeen alueen ydinasioita Alla on lueteltu joitakin koealueen ydinkäsitteitä, joiden on hyvä olla ensiksi selvillä kokeeseen valmistauduttaessa
Lisätiedot13 Lyhimmät painotetut polut
TIE-20100 Tietorakenteet ja algoritmit 297 13 Lyhimmät painotetut polut BFS löytää lyhimmän polun lähtösolmusta graafin saavutettaviin solmuihin. Se ei kuitenkaan enää suoriudu tehtävästä, jos kaarien
LisätiedotS-38.118 Teletekniikan perusteet
S-38.118 Teletekniikan perusteet Laskuharjoitus 3 Paketoinnin hyötysuhde 1 Harjoitus 3 koostuu: Demoluento (45 min) Datan siirtäminen Internetissä yleensä Laskuesimerkki datan siirtämisestä Äänen siirtäminen
LisätiedotT Harjoitustyöluento
29. syyskuuta 2010 Luennon sisältö 1 2 3 Simulaatiopalvelin Moodle Harjoitustyön demoaminen 4 Aikataulu Kysyttävää? Harjoitustyössä toteutetaan ohjelma, joka simuloi reititintä: ohjelma vastaanottaa reititysdataa
Lisä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ätiedot