Etäisyysvektoriprotokollat
|
|
- Kalle Uotila
- 7 vuotta sitten
- Katselukertoja:
Transkriptio
1 täisyysvektoriprotokollat täisyysvektoriprotokollien periaatteet Reittisilmukat ja niiden poistaminen ellmanford algoritmi RIPprotokolla S8. / S / RKa, N RIP täisyysvektori Reititysalgoritmit täisyysvektoreita lähetetään, kunnes verkon tila on stabiloitunut Reitittimet muodostavat reitit yhteistyössä Linkkitila Topologiatietokantoja lähetetään säännöllisesti Jokainen reititin muodostaa reitit itsenäisesti S8. / S / RKa, N RIP
2 Reititysalgoritmien ominaisuudet täisyysvektori + Yksinkertainen ja kevyt Konvergoituu hitaasti Vain yksi reitti per kohde Vain yksi kustannusfunktio Linkkitila Monimutkainen ja raskas + Konvergoituu nopeasti + Tukee useita reittejä per kohde + Tukee erilaisia kustannusfunktioita S8. / S / RKa, N RIP täisyysvektoriprotokollien periaatteet S8. / S / RKa, N RIP
3 RIP Routing Information Protocol on sisäisen reitityksen perusprotokolla RIP on etäisyyvektoriprotokolla Perustuu ellmanford algoritmiin Reititystaulu sisältää tietoja muista tunnetuista solmuista etäisyys linkki Solmut lähettävät säännöllisesti reititystauluun perustuvat etäisyysvektorit jokaiselle linkilleen Solmut päivittävät reititystauluaan vastaanotettujen etäisyysvektoreiden avulla S8. / S / RKa, N RIP5 Tarkastellaan Vprotokollien toimintaperiaatetta simerkkiverkko, jossa solmut,,,, ja linkit,,,, 5,. 5 lkutila: Solmut tuntevat omat osoitteensa ja liitäntänsä, mutta ei muuta. Solmun reititystaulu: :sta solmuun Linkki Kustannus paikallinen Taulua vastaa etäisyysvektori =. S8. / S / RKa, N RIP
4 Reititystaulujen muodostus käynnistyy, kun kaikki solmut lähettävät toisilleen omat etäisyysvektorinsa kaikista liitännöistä = = 5 S8. / S / RKa, N Tarkastellaan vastaaottoa solmussa. luksi :n taulu: :sta solmuun Linkki Kustannus paikallinen. vastaanottaa etäisyysvektorin =. lisää heti + etäisyysvektoriin =. etsii tulosta omasta taulusta, ei löydy. lisää saamansa tiedon reititystauluunsa, tulos on :sta solmuun Linkki Kustannus paikallinen RIP7 muodostaa oman vektorinsa ja lähettää sen kaikille naapureille :sta Linkki Kustannus =, = 5 :sta LinkkiKustannus :sta Linkki Kustannus = > = S8. / S / RKa, N RIP8
5 lähettää vektorinsa kaikille naapureille :sta Linkki Kustannus 5 :sta LinkkiKustannus =, = :sta Linkki Kustannus = == = ei huomioida S8. / S / RKa, N RIP9 Solmut, joiden reititystaulut muuttuivat lähettävät uudet etäisyysvektorit naapureille :sta Linkki Kustannus :sta Linkki Kustannus S8. / S / RKa, N =, =, = 5 =, =, = 5 5 =, =, =, = :sta Linkki Kustannus 5 RIP
6 Muutokset lähetetään taas... =, =, =, =, = :sta Linkki Kustannus :sta Linkki Kustannus =,=,=,= =,=,=, =,= :sta Linkki Kustannus 5 5,, ja muodostavat vielä vektorit, lähettävät ne mutta ne eivät enää aiheuta muutoksia. S8. / S / RKa, N RIP Processing of Received istance Vectors = estination, d = distance + L = link of reception RT No dd (,L,d) to RT Yes L=RT(,l) Yes ccept d as RT(,d) Note: this is simplified, shows only the principle! Legend: RT RT(dest) RT(est, x) No Routing Table RTentry Field x of the entry d< RT(,d) Yes Update (,L,d) to RT(,l,d) S8. / S / RKa, N RIP
7 Linkin katkeaminen S8. / S / RKa, N RIP Linkin katkeaminen käynnistää päivityskierroksen :sta Linkki Kustannus inf. inf. inf. laittaa linkin kautta saavutettavien solmujen etäisyydeksi ääretön. :sta Linkki Kustannus inf inf =,=inf,=inf,=,= =,=inf,=,=inf,=inf 5 S8. / S / RKa, N RIP
8 , ja päivittävät reititystaulunsa =,=inf,=,=inf,=inf =,=inf,=,=inf,=inf :sta Linkki Kustannus inf + =,=inf,=inf,=,= 5 :sta Linkki Kustannus inf :sta Linkki Kustannus inf S8. / S / RKa, N RIP5,, generoivat etäisyysvektorinsa... :sta Linkki Kustannus inf inf.. =,=,=inf,=,= 5 :sta Linkki Kustannus =,=,=inf,=,= :sta Linkki Kustannus S8. / S / RKa, N =,=,=inf,=,= :sta Linkki Kustannus 5 RIP
9 ,,, generoivat etäisyysvektorinsa :sta Linkki Kustannus. :sta Linkki Kustannus :sta Linkki Kustannus =,=inf,=,=,= =,=inf,=,=,= 5 =,=,=,=,= =,=,=,=,= Tuloksena on, että kaikki voivat taas kommunikoida kaikkien kanssa. S8. / S / RKa, N RIP7 Reittisilmukat S8. / S / RKa, N RIP8
10 täisyysvektoriprotokolla voi synnyttää transientin reittisilmukan Oletetaan, että linkin 5 kustannus on 8 5 Keskitytään vain kunkin reitin ensimmäiseen linkkiin S8. / S / RKa, N Stabiili lähtötila reiteillä :hen olisi: x:sta :hen > > Linkki x:stä Kustannus > > > RIP9 Linkki vioittuu =,=,=,=,= V :sta :hen saapuu ensin =,=,=,=,= 5 Kaikki viestit :hen ohjataan :lle, joka lähettää ne :lle, joka lähettää ne :lle... kunnes TTL=. (ouncing effect pallottelu) x:sta Linkki Kustannus :hen x:stä > > inf > > > x:sta :hen > > Linkki x:stä Kustannus > > > välitila S8. / S / RKa, N RIP
11 ja lähettävät etäisyysvektorinsa x:sta :hen Linkki x:stä Kustannus > > 5 =,=,=,=,= > > 5 5 > generoi uuden etäisyysvektorin =,=,=,=5,= näkemä etäisyys :hen kasvaa :een S8. / S / RKa, N :n lähettämät etäisyysvektorit eivät aiheuta muutoksia linkin kustannuksen takia RIP lähettää uuden etäisyysvektorin x:sta :hen > Linkki Kustannus x:stä =,=,=,=,= > 7 > 5 > > generoi uuden etäisyysvektorin =,=,=,=7,= 7 näkemä etäisyys :hen kasvaa 8:een S8. / S / RKa, N RIP
12 lähettää uuden etäisyysvektorin x:sta :hen > Linkki Kustannus x:stä 8 =,=,=,=8,= > 9 > 5 > > generoi uuden etäisyysvektorin =,=,=,=9,= 9 8 näkemä etäisyys :hen kasvaa :een S8. / S / RKa, N RIP lähettää uuden etäisyysvektorin x:sta Linkki Kustannus :hen x:stä > =,=,=,=,= > > 5 > > 5 generoi uuden etäisyysvektorin =,=,=,=,= 8 generoi uuden etäisyysvektorin =,=,=,=,=8 S8. / S / RKa, N RIP
13 lähettää uuden etäisyysvektorin 5 =,=,=,=,=8 x:sta :hen > > Linkki Kustannus x:stä 9 > > > S8. / S / RKa, N RIP5 lähettää V:n, mutta taulut ovat jo OK x:sta :hen > > Linkki x:st Kustannus 9 > > > =,=,=,=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. / S / RKa, N RIP
14 Irralliset saarekkeet aiheuttavat laskemisen äärettömään () Linkki on vikaantunut, ja siitä on toivuttu. Kaikki linkkikustannukset = :sta LinkkiKustannus 5 :sta LinkkiKustannus S8. / S / RKa, N RIP7 Irralliset saarekkeet aiheuttavat laskemisen äärettömään () Myös linkki vikaantuu. ei ole ehtinyt lähettää etäisyysvektoriaan. :sta LinkkiKustannus 5 :sta LinkkiKustannus inf inf inf S8. / S / RKa, N RIP8
15 Irralliset saarekkeet aiheuttavat laskemisen äärettömään () ehtii lähettää etäisyysvektorinsa ensin. =,=,=,=,= lisää :n lähettämät tiedot reititystauluunsa. :sta LinkkiKustannus 5 :sta LinkkiKustannus S8. / S / RKa, N RIP9 Irralliset saarekkeet aiheuttavat laskemisen äärettömään () Tuloksena on silmukka. Kustannukset kasvavat :lla joka kierroksella. On sovittava, että inf on maxetäisyyttä suurempi kustannus :sta LinkkiKustannus :sta LinkkiKustannus S8. / S / RKa, N RIP
16 Silmukoita voidan vähentää karsimalla etäisyysvektoreista tietoa ja generoimalla V:t heti taulun muututtua Karsintasääntö: 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 ) kahden solmun silmukat kuolevat heti. S8. / S / RKa, N RIP Kolmen solmun silmukat ovat silti mahdollisia () Linkki on vikaantunut, ja siitä on toivuttu. Kaikki linkkikustannukset = 5 x:sta :hen Linkki x:stä Kustannus S8. / S / RKa, N 5 RIP
17 Kolmen solmun silmukat ovat silti mahdollisia () Myös linkki vikaantuu. lähettää etäisyysvektorinsa :hen ja :hen =,=,=inf,=inf,= 5 x:sta :hen Linkki x:stä =,=,=inf,=inf,= Kustannus S8. / S / RKa, N 5 inf RIP 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 S8. / S / RKa, N x:sta :hen Linkki x:stä X 5 Kustannus inf 5 inf =,=,=inf,=inf,= RIP
18 Kolmen solmun silmukat ovat silti mahdollisia () On :n aika mainostaa myrkytetyin vektorein =,=inf,=,=,= 5 =,=,=inf,=inf,=inf S8. / S / RKa, N :sta Linkki Kustannus :sta Linkki Kustannus inf inf 5 RIP5 Kolmen solmun silmukat ovat silti mahdollisia (5) 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... S8. / S / RKa, N 5 =,=,=,=,=inf x:sta :hen Linkki x:stä Kustannus 5 =,=inf,=inf,=inf,= RIP
19 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. / S / RKa, N RIP7 Tapahtuman laukaisemat päivitykset parantavat RIP:n toimintaa Reititystaulukon riveillä on virkistys ja vanhenemisajastin RIP lähettää aina virkistysajastimen lauetessa ja heti kun muutos havaitaan Laukaistu päivitys nopeuttaa laskua äärettömään ja vähentää silmukoiden syntyä S8. / S / RKa, N RIP8
20 ellmanford algoritmi S8. / S / RKa, N RIP9 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. / S / RKa, N Linkkitaulussa on molemmat suunnat erikseen! Sarake vastaa solmun etäisyysvektoria! RIP
21 ellmanford algoritmi () lustetut etäisyys ja linkkimatriisit.... N : : N H.... N : : N täisyysmatriisi Linkkimatriisi H Huom: Linkkimatriisi sisältää molemmat suunnat erikseen. luksi matriisissa täyttyvät yhden linkin päässä olevien solmujen väliset etäisyydet, seuraavaksi kahden linkin päässää olevat, jne. S8. / S / RKa, N RIP ellmanford algoritmi (). lustetaan: Jos i=j silloin [i,j] =, muuten [i,j] = inf. lustetaan H[i,j] =. (edellinen kalvo). l ja kohteille k: aseta i = 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. S8. / S / RKa, N RIP
22 ellmanford algoritmi () skelten lukumäärä N Kompleksisuus O(M.N**) S8. / S / RKa, N RIP RIP Protokolla S8. / S / RKa, N RIP
23 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 (thernet) että yksipisteverkoissa (pointtopoint). RIP toimii UP:n ja IP:n päällä. S8. / S / RKa, N RIP5 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ä Lähetykset naapurialiverkkoon aggregoidaan S8. / S / RKa, N RIP
24 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. / S / RKa, N RIP7 RIP sanomaformaatti 8 bittiä 8 bittiä bittiä bittiä IP= Komento Versio Osoiteperheen tunniste IP osoite Täytyy olla nolla Täytyy olla nolla Mitta Täytyy olla nolla Täytyy olla nolla Komento: = Pyyntö, = Vaste Versio = Mitta: S8. / S / RKa, N RIP8
25 RIP reititystaulu Reititystaulun rivi sisältää Kohteen osoite täisyys kohteeseen Seuraavan reitittimen osoite Äsken päivitetty lippu Useita ajastimia (virkistys, vanhenemis...) S8. / S / RKa, N RIP9 Processing of Received istance Vectors = estination, d = distance + L = link of reception RT No dd (,L,d) to RT Yes L=RT(,l) Yes ccept d as RT(,d) Note: this is simplified, shows only the principle! Legend: RT RT(dest) RT(est, x) No Routing Table RTentry Field x of the entry d< RT(,d) Yes Update (,L,d) to RT(,l,d) S8. / S / RKa, N RIP5
26 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. / S / RKa, N RIP5 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. / S / RKa, N RIP5
27 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. / S / RKa, N RIP5 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 IR tuki Seuraava linkki kenttä liverkkomaski Ulkoisia reittejä Päivitykset multicastilla S8. / S / RKa, N RIP5
28 RIP versio sanomat 8 bittiä 8 bittiä bittiä Komento Versio Osoiteperheen tunniste IP osoite liverkon maski Reititysalue Reittilippu utentikointi Seuraava linkki Mitta Monta päällekkäistä S:ta samalla langalla Ulkoiset reitit merkataan IR S8. / S / RKa, N RIP55 Reititys aliverkosta toiseen RIP:n aliverkkomaski ei ole tunnettu aliverkon ulkopuolella, vaan ulos kerrotaan ainoastaan netid Isäntäkonetta ja aliverkkoa 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. / S / RKa, N RIP5
29 Reititysalue ja seuraava linkki S X S Y F Reititin, jossa on reititystaulua X ja Y. Seuraava linkki mainostaa X:ssä, että etäisyys F:ään on f ja seuraava linkki on! S8. / S / RKa, N RIP57 Multicast support 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. / S / RKa, N RIP58
30 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. 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. / S / RKa, N RIP59
Routing 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. 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ä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ätiedotEtäisyysvektoriprotokollat
täisyysvektoriprotokollat täisyysvektoriprotokollien periaatteet Reittisilmukat ja niiden poistaminen ellmanford algoritmi RIPprotokolla S8. / Fall / 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 V täisyysvektoriprotokollien periaatteet S8. /
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)
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ä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. 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ä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ä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 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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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 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. 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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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 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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ätiedotAlgoritmit 2. Luento 11 Ti Timo Männikkö
Algoritmit 2 Luento 11 Ti 24.4.2018 Timo Männikkö Luento 11 Rajoitehaku Kapsäkkiongelma Kauppamatkustajan ongelma Paikallinen etsintä Lyhin virittävä puu Vaihtoalgoritmit Algoritmit 2 Kevät 2018 Luento
LisätiedotTeleWell TW-EA711 ADSL modeemi & reititin ja palomuuri. Pikaohje
TeleWell TW-EA711 ADSL modeemi & reititin ja palomuuri Pikaohje Pikaohje Myyntipaketin sisältö 1. TeleWell TW-EA711 ADSL modeemi & palomuuri 2. AC-DC sähköverkkomuuntaja 3. RJ-11 puhelinjohto ja suomalainen
LisätiedotMulticast perusteet. Ins (YAMK) Karo Saharinen Karo Saharinen
Multicast perusteet Ins (YAMK) Karo Saharinen 20.04.2016 Lyhenteitä Multicastissä Lyhenne PIM PIM-SM PIM-DM MC ASM SSM RP BSR IGMP UC (S,G) Selite Protocol Independent Multicast PIM Sparse Mode PIM Dense
Lisä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ä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ä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ä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ätiedot6. Monilähetysreititys
6. Monilähetysreititys Paketti lähetetl hetetään n usealle vastaanottajalle Miksi? Monet sovellukset hyötyv tyvät - ohjelmistopäivitykset ivitykset - etäopetus opetus, virtuaalikoulu - videoiden, äänitteiden
LisätiedotKombinatorinen optimointi
Kombinatorinen optimointi Sallittujen pisteiden lukumäärä on äärellinen Periaatteessa ratkaisu löydetään käymällä läpi kaikki pisteet Käytännössä lukumäärä on niin suuri, että tämä on mahdotonta Usein
LisätiedotPage1. 6. Monilähetysreititys. D-osoitteet. IGMP:n toimintaperiaate. Monilähetyksen
6. Monilähetysreititys Paketti lähetetl hetet n usealle vastaanottajalle Miksi? Monet sovellukset hyötyv tyvät - ohjelmistopäivitykset ivitykset - etäopetus opetus, virtuaalikoulu - videoiden, itteiden
Lisätiedot