Linkkien tilaan perustuva reititys
|
|
- Ilona Hiltunen
- 6 vuotta sitten
- Katselukertoja:
Transkriptio
1 Linkkien tilaan perustuva reititys OSPF-1
2 Linkkien tilaan perustuva reititys Tavoitteena on välttää EV-protokollan luomat silmukat ja skaalautua laajempiin verkkoihin ja monenlaisiin topologioihin. Linkintilaprotokolla ylläpitää verkon topologiakarttaa. Jokaisessa solmussa on sama topologiakartta Kun topologia muuttuu, kartat päivitetään nopeasti. Karttoja käytetään reittilaskennassa OSPF (Open Shortest Path First) on IETF:n määrittelemä linkintilaprotokolla Internetiä varten. OSPF on suositeltu RIP:n seuraaja. OSPF-2
3 Kartta esitetään täydellisenä linkkien luettelona Esimerkkiverkko A D Kustakin rivistä vastaa tietty solmu Linkin suunnat esitetään erillisinä Jokaisessa solmussa sama kartta ÿ Silmukoita ei voi syntyä 1 2 B E C Mistä Mihin Linkki Etäisyys A B 1 1 A D 3 1 B A 1 1 B C 2 1 B E 4 1 C B 2 1 C E 5 1 D A 3 1 D E 6 1 E B 4 1 E C 5 1 E D 6 1 OSPF-3
4 Reititystaulu muodostetaan linkkikannan tiedoista Mistä Mihin Linkki Etäisyys A B 1 1 A D 3 1 B A 1 1 B C 2 1 B E 4 1 C B 2 1 C E 5 1 D A 3 1 D E 6 1 E B 4 1 E C 5 1 E D 6 1 Dijkstran lyhin-polku-ensin algoritmi Linkkikanta (jokaisessa solmussa sama) Mistä Mihin Linkki Etäisyys A A local 0 A B 1 1 A C 1 2 A D 3 1 A E 3 2 A:n reititystaulu (tietystä solmusta alkavat reitit) OSPF-4
5 Levitysprotokolla (flooding protocol) levittää tiedot topologiamuutoksista Päivityssanomat levitetään koko verkkoon A 1 B 2 C 4 5 D 6 E Mistä Mihin Linkki Etäisyys Mnumero A B 1 inf 2 Mistä Mihin Linkki Etäisyys Mnumero B A 1 inf 2 OSPF-5
6 Levitysprotokolla (flooding protocol) levittää tiedot topologiamuutoksista Levitysalgoritmi: m vastaanotettu tietue L vastaava rivi linkkikannassa Vastaanota tietue m mn muutosnumero Etsi vastaavaa riviä linkkikannasta L Löytyykö? L.mn < m.mn? ei Lisää tietue Lähetä tietue kaikille muille Päivitä tietue Lähetä tietue kaikille muille ei L.mn > m.mn? Muodosta ml:stä Lähetä m lähettäjälle ei lopetus OSPF-6
7 Linkkikanta A-B vian levityksen jälkeen Muutosnumerojen laskenta alkaa käynnistyksessä 1:stä. Modulo aritmetiikka määrittelee mikä on vähän suurempi kuin ÿ muutosnumerolaskuri voi pyörähtää ympäri. ÿ = 0 A D 1 B E Mistä Mihin Linkki Etäisyys Mnumero A B 1 inf 2 A D B A 1 inf 2 B C B E C B C E D A D E E B E C E D C OSPF-7
8 Kun verkko osittuu, puoliskojen kannat eroavat toisistaan A 1 B 2 C D 6 E Mistä Mihin Linkki Etäisyys Mnumero A B 1 inf 2 A D B A 1 inf 2 B C B E C B C E D A D E 6 inf 2 E B E C E D Mistä Mihin Linkki Etäisyys Mnumero A B 1 inf 2 A D B A 1 inf 2 B C B E C B C E D A D E E B E C E D 6 inf 2 OSPF-8
9 Linkki 2 vikaantuu ÿ kannat eroavat lisää 1 2 A B D 6 E C B:n, C:n ja E:n kannat: Mistä Mihin Linkki Etäisyys Mnumero A B 1 inf 2 A D B A 1 inf 2 B C 2 inf 2 B E C B 2 inf 2 C E D A D E E B E C E D 6 inf 2 OSPF-9
10 Linkki 1 elpyy A 1 B 2 C D 6 E Mistä Mihin Linkki Etäisyys Mnumero A B A D B A B C B E C B C E D A D E 6 inf 2 E B E C E D Mistä Mihin Linkki Etäisyys Mnumero A B A D B A B C 2 inf 2 B E C B 2 inf 2 C E D A D E E B E C E D 6 inf 2 Mistä Mihin Linkki Etäisyys Mnumero A B A D B A B C 2 inf 2 B E C B 2 inf 2 C E D A D E 6 inf 2 E B E C E D 6 inf 2 OSPF-11
11 Osittuneen verkon jälleenyhdistyessä tarvitaan naapurusten yhteenkasvatusta A Kannan kuvaus <link-id+mn> Kannan kuvaus <link-id+mn> B m.mn>l.mn tai m.link-id ei löydy L:ssä Linkin tilakysely <kiinnostava link-id> Muuttuneet tiedot Kyllä Kannan päivitys ja levitys kaikille muille naapureille OSPF-12
12 Mitä jos reititin C käynnistyy uudelleen? Verkossa voi olla C:n ennen uudelleenkäynnistystä luomia ja levittämiä LSA:ta. Resetin jälkeen reitin numeroi omat LSA:nsa numerolla InitialSequenceNumber Naapuri vastaa, että sillä on uudempaa tietoa. Mikäli C haluaa pitää oman LSA:nsa voimassa, se kasvattaa muutosnumeron naapurilta saamaansa + 1 ja levittää uudestaan. Mikäli naapurin tieto ei ole kuranttia resetin jälkeen, C poistaa sen asettamalla iän MaxAge arvoon ja levittämällä tietoa uudestaan. restart LSA <seq-nr = n> LSA <seq-nr = 1> LSA <seq-nr = n> LSA <seq-nr = n+1> OSPF-13
13 Linkkikantojen yhtenäisyys on varmistettava Levityssanomat kuitataan linkki kerrallaan Kannan kuvaussanomien perillemeno varmistetaan Kannan kukin tietue suojataan vanhenemisajastimella, jos päivitys ei saavu ajoissa, tietue poistetaan Kannan tietueet on suojattu tarkistussummalla Sanomat sisältävät autentikointitietoa Mutta: päivityksen ollessa käynnissä toiset solmut ovat paremmin ajan tasalla kuin toiset ÿ reititysvirheitä OSPF-14
14 Dijkstran lyhin-polku-ensin algoritmi OSPF-15
15 Dijkstran lyhin-polku-ensin algoritmiin OSPF perustuu Dijkstran lyhin-polku-ensin (SPF, shortest path first) algoritmiin. Algoritmin tavoitteena on tuottaa reititystaulu. Dijkstran algoritmi laskee lyhimmän polun lähdesolmun S ja kaikkien muiden solmujen välillä. Dijkstran algoritmi konvergoi nopeammin kuin Bellman-Ford. O(M log M) < O(N M) M on linkkien lukumäärä, N on solmujen lukumäärä Solmut jaetaan evaluoituihin E, joista alkavat polut tunnetaan ja muihin R. Lisäksi tarvitaan polkujen järjestetty lista O. OSPF-16
16 Dijkstran lyhin-polku-ensin algoritmi E={S}, R={muut solmut}, P = O={S:stä alkavat yhden askeleen polut} sort O = tai O[1].etäisyys= ei p=o[1]; O = O \ p; V=p.mihin Lopetus: P sisältää polut R=saavuttamattomat solmut S E R O P lähdesolmu evaluoidut solmut muut solmut polkujen järjestetty lista <mistä, mihin, etäisyys> polut (tulos) V E? ei E= E V, R = R \V P=P p Kaikille V:stä alkaville linkeille L: O=O <V, L.mihin, p.etäisyys + L.etäisyys> sort O Huom: tässä poistetaan silmukat OSPF-17
17 Dijkstran lyhin-polku-ensin algoritmi 1. E={S}, R={N-S}, O={kaikki S:stä lähtevät yhden hypyn polut} 2. Jos O on tyhjä tai jos O:n ensimmäisen polun pituus on ääretön: Merkitse loput R:n solmut saavuttamattomiksi Lopeta 3. P on listan O:n lyhin polku. Poista P O:sta. V on P:n viimeinen solmu. 4. Jos V on E:ssä: Mene kohtaan 2 5. Luo joukko uusia polkuja lisäämällä P:hen kaikki V:stä lähtevät linkit. Polun pituus on vanha pituus + linkin kustannus. Lisää nämä polut O:hon pituusjärjestykseen. 6. Mene kohtaan 2 OSPF-18
18 L A D Dijkstran lyhin-polku-ensin algoritmi 1 B S E Mistä Mihin Linkki Etäisyys A B 1 4 A D 3 1 B A 1 4 B C 2 1 B E 4 1 C B 2 1 C E 5 1 D A 3 1 D E 6 1 E B 4 1 E C 5 1 E D 6 1 C esimerkki E={B}, R={A, C, D, E}, P = O={<B,C,1>,<B,E,1>,<B,A,1>} sort O= tai O[1].etäisyys= p=<b,c,1>; O = O \p;v=p.mihin=c V E E= E V, R = R \V P=P p Lopetus: P sisältää polut R=saavuttamattomat solmut Kaikille V:stä alkaville linkeille L: O=O <V, L.mihin, p.etäisyys + L.etäisyys> sort O OSPF-19
19 E B R A D A, C, D, E O <B,C,1> <B,E,1> <B,A,4> Dijkstran lyhin-polku-ensin algoritmi 4 S B E C esimerkki E={B}, R={A, C, D, E}, P = O={<B,C,1>,<B,E,1>,<B,A,1>} sort O= tai O[1].etäisyys= p=<b,c,1>; O = O \p;v=p.mihin=c V E E= E V, R = R \V P=P p Lopetus: P sisältää polut R=saavuttamattomat solmut Kaikille V:stä alkaville linkeille L: O=O <V, L.mihin, p.etäisyys + L.etäisyys> sort O OSPF-20
20 E B R A D A, C, D, E O Dijkstran lyhin-polku-ensin algoritmi 4 S B E C esimerkki E={B}, R={A, C, D, E}, P = O={<B,C,1>,<B,E,1>,<B,A,1>} sort O= tai O[1].etäisyys= p=<b,c,1>; O = O \p;v=p.mihin=c Lopetus: P sisältää polut R=saavuttamattomat solmut <B,E,1> <B,A,4> V E E= E V, R = R \V P=P p Kaikille V:stä alkaville linkeille L: O=O <V, L.mihin, p.etäisyys + L.etäisyys> sort O OSPF-21
21 E B, C R A D A, D, E O Dijkstran lyhin-polku-ensin algoritmi 4 S B E C 1 esimerkki E={B}, R={A, C, D, E}, P = O={<B,C,1>,<B,E,1>,<B,A,1>} sort O= tai O[1].etäisyys= p=<b,c,1>; O = O \p;v=p.mihin=c Lopetus: P sisältää polut R=saavuttamattomat solmut <B,E,1> <B,A,4> V E E= E V, R = R \V P=P p Kaikille V:stä alkaville linkeille L: O=O <V, L.mihin, p.etäisyys + L.etäisyys> sort O OSPF-22
22 E B, C R A D A, D, E O <B,E,1> <C,E,2> <B,A,4> Dijkstran lyhin-polku-ensin algoritmi 4 S B E C 1 esimerkki E={B}, R={A, C, D, E}, P = O={<B,C,1>,<B,E,1>,<B,A,1>} sort O= tai O[1].etäisyys= p=<b,c,1>; O = O \p;v=p.mihin=c V E E= E V, R = R \V P=P p Lopetus: P sisältää polut R=saavuttamattomat solmut Kaikille V:stä alkaville linkeille L: O=O <V, L.mihin, p.etäisyys + L.etäisyys> sort O OSPF-23
23 E B, C R A D A, D, E O <B,E,1> <C,E,2> <B,A,4> Dijkstran lyhin-polku-ensin algoritmi 4 S B E C 1 esimerkki E={B}, R={A, C, D, E}, P = O={<B,C,1>,<B,E,1>,<B,A,1>} sort O= tai O[1].etäisyys= p=<b,e,1>; O = O \p;v=p.mihin=e V E E= E V, R = R \V P=P p Lopetus: P sisältää polut R=saavuttamattomat solmut Kaikille V:stä alkaville linkeille L: O=O <V, L.mihin, p.etäisyys + L.etäisyys> sort O OSPF-24
24 E B, C R A D A, D, E O Dijkstran lyhin-polku-ensin algoritmi 4 S B E C 1 esimerkki E={B}, R={A, C, D, E}, P = O={<B,C,1>,<B,E,1>,<B,A,1>} sort O= tai O[1].etäisyys= p=<b,e,1>; O = O \p;v=p.mihin=e Lopetus: P sisältää polut R=saavuttamattomat solmut <C,E,2> <B,A,4> V E E= E V, R = R \V P=P p Kaikille V:stä alkaville linkeille L: O=O <V, L.mihin, p.etäisyys + L.etäisyys> sort O OSPF-25
25 E A D B, C, E R A, D O Dijkstran lyhin-polku-ensin algoritmi 4 S B E 1 C 1 esimerkki E={B}, R={A, C, D, E}, P = O={<B,C,1>,<B,E,1>,<B,A,1>} sort O= tai O[1].etäisyys= p=<b,e,1>; O = O \p;v=p.mihin=e Lopetus: P sisältää polut R=saavuttamattomat solmut <C,E,2> <B,A,4> V E E= E V, R = R \V P=P p Kaikille V:stä alkaville linkeille L: O=O <V, L.mihin, p.etäisyys + L.etäisyys> sort O OSPF-26
26 E A D B, C, E R A, D O <C,E,2> <E,D,2> <B,A,4> Dijkstran lyhin-polku-ensin algoritmi 4 S B E 1 C 1 esimerkki E={B}, R={A, C, D, E}, P = O={<B,C,1>,<B,E,1>,<B,A,1>} sort O= tai O[1].etäisyys= p=<b,e,1>; O = O \p;v=p.mihin=e V E E= E V, R = R \V P=P p Lopetus: P sisältää polut R=saavuttamattomat solmut Kaikille V:stä alkaville linkeille L: O=O <V, L.mihin, p.etäisyys + L.etäisyys> sort O OSPF-27
27 E A D B, C, E R A, D O Dijkstran lyhin-polku-ensin algoritmi 4 S B E 1 C 1 esimerkki E={B}, R={A, C, D, E}, P = O={<B,C,1>,<B,E,1>,<B,A,1>} sort O= tai O[1].etäisyys= p=<c,e,2>; O = O \p;v=p.mihin=e Lopetus: P sisältää polut R=saavuttamattomat solmut <E,D,2> <B,A,4> V E E= E V, R = R \V P=P p Kaikille V:stä alkaville linkeille L: O=O <V, L.mihin, p.etäisyys + L.etäisyys> sort O OSPF-28
28 E A D B, C, E R A, D O <E,D,2> <B,A,4> Dijkstran lyhin-polku-ensin algoritmi 4 S B E 1 C 1 esimerkki E={B}, R={A, C, D, E}, P = O={<B,C,1>,<B,E,1>,<B,A,1>} sort O= tai O[1].etäisyys= p=<e,d,2>; O = O \p;v=p.mihin=d V E E= E V, R = R \V P=P p Lopetus: P sisältää polut R=saavuttamattomat solmut Kaikille V:stä alkaville linkeille L: O=O <V, L.mihin, p.etäisyys + L.etäisyys> sort O OSPF-29
29 E A D B, C, E R A, D O Dijkstran lyhin-polku-ensin algoritmi 4 S B E 1 C 1 esimerkki E={B}, R={A, C, D, E}, P = O={<B,C,1>,<B,E,1>,<B,A,1>} sort O= tai O[1].etäisyys= p=<e,d,2>; O = O \p;v=p.mihin=d Lopetus: P sisältää polut R=saavuttamattomat solmut <B,A,4> V E E= E V, R = R \V P=P p Kaikille V:stä alkaville linkeille L: O=O <V, L.mihin, p.etäisyys + L.etäisyys> sort O OSPF-30
30 E A D B, C, E, D R A O 2 Dijkstran lyhin-polku-ensin algoritmi 4 S B E 1 C 1 esimerkki E={B}, R={A, C, D, E}, P = O={<B,C,1>,<B,E,1>,<B,A,1>} sort O= tai O[1].etäisyys= p=<e,d,2>; O = O \p;v=p.mihin=d Lopetus: P sisältää polut R=saavuttamattomat solmut <B,A,4> V E E= E V, R = R \V P=P p Kaikille V:stä alkaville linkeille L: O=O <V, L.mihin, p.etäisyys + L.etäisyys> sort O OSPF-31
31 E A D B, C, E, D R A O 2 <D,A,3> <B,A,4> Dijkstran lyhin-polku-ensin algoritmi 4 S B E 1 C 1 esimerkki E={B}, R={A, C, D, E}, P = O={<B,C,1>,<B,E,1>,<B,A,1>} sort O= tai O[1].etäisyys= p=<e,d,2>; O = O \p;v=p.mihin=d V E E= E V, R = R \V P=P p Lopetus: P sisältää polut R=saavuttamattomat solmut Kaikille V:stä alkaville linkeille L: O=O <V, L.mihin, p.etäisyys + L.etäisyys> sort O OSPF-32
32 E A D B, C, E, D R A O 2 <D,A,3> <B,A,4> Dijkstran lyhin-polku-ensin algoritmi 4 S B E 1 C 1 esimerkki E={B}, R={A, C, D, E}, P = O={<B,C,1>,<B,E,1>,<B,A,1>} sort O= tai O[1].etäisyys= p=<d,a,3>; O = O \p;v=p.mihin=a V E E= E V, R = R \V P=P p Lopetus: P sisältää polut R=saavuttamattomat solmut Kaikille V:stä alkaville linkeille L: O=O <V, L.mihin, p.etäisyys + L.etäisyys> sort O OSPF-33
33 E A D B, C, E, D R A O 2 Dijkstran lyhin-polku-ensin algoritmi 4 S B E 1 C 1 esimerkki E={B}, R={A, C, D, E}, P = O={<B,C,1>,<B,E,1>,<B,A,1>} sort O= tai O[1].etäisyys= p=<d,a,3>; O = O \p;v=p.mihin=a Lopetus: P sisältää polut R=saavuttamattomat solmut <B,A,4> V E E= E V, R = R \V P=P p Kaikille V:stä alkaville linkeille L: O=O <V, L.mihin, p.etäisyys + L.etäisyys> sort O OSPF-34
34 E A D B, C, E, D, A R O 2 <B,A,4> Dijkstran lyhin-polku-ensin algoritmi 4 S B E 1 C 1 esimerkki E={B}, R={A, C, D, E}, P = O={<B,C,1>,<B,E,1>,<B,A,1>} sort O= tai O[1].etäisyys= p=<d,a,3>; O = O \p;v=p.mihin=a V E E= E V, R = R \V P=P p Lopetus: P sisältää polut R=saavuttamattomat solmut Kaikille V:stä alkaville linkeille L: O=O <V, L.mihin, p.etäisyys + L.etäisyys> sort O OSPF-35
35 E A D B, C, E, D, A R O 3 2 <B,A,4> Dijkstran lyhin-polku-ensin algoritmi 4 S B E 1 C 1 esimerkki E={B}, R={A, C, D, E}, P = O={<B,C,1>,<B,E,1>,<B,A,1>} sort O= tai O[1].etäisyys= p=<d,a,3>; O = O \p;v=p.mihin=a V E E= E V, R = R \V P=P p Lopetus: P sisältää polut R=saavuttamattomat solmut Kaikille V:stä alkaville linkeille L: O=O <V, L.mihin, p.etäisyys + L.etäisyys> sort O OSPF-36
36 E A D B, C, E, D, A R O 3 2 Dijkstran lyhin-polku-ensin algoritmi 4 S B E 1 C 1 esimerkki E={B}, R={A, C, D, E}, P = O={<B,C,1>,<B,E,1>,<B,A,1>} sort O= tai O[1].etäisyys= p=<d,a,3>; O = O \p;v=p.mihin=a Lopetus: P sisältää polut R=saavuttamattomat solmut V E E= E V, R = R \V P=P p Kaikille V:stä alkaville linkeille L: O=O <V, L.mihin, p.etäisyys + L.etäisyys> sort O OSPF-37
37 E A D B, C, E, D, A R O 3 2 Dijkstran lyhin-polku-ensin algoritmi 4 S B E 1 C 1 esimerkki E={B}, R={A, C, D, E}, P = O={<B,C,1>,<B,E,1>,<B,A,1>} sort O= tai O[1].etäisyys= p=<d,a,3>; O = O \p;v=p.mihin=a Lopetus: P sisältää polut R=saavuttamattomat solmut V E E= E V, R = R \V P=P p Kaikille V:stä alkaville linkeille L: O=O <V, L.mihin, p.etäisyys + L.etäisyys> sort O OSPF-38
38 Linkintilaprotokollien etuja Linkkikantojen tila konvergoituu nopeasti, ilman silmukoita O(M log M) M = linkkien määrä Mittoina voidaan käyttää tarkkoja lukuja. EV-protokollassa äärettömyyteen laskenta (inf=16) rajoittaa Yksi protokolla tukee monta etäisyysmittaa: Kapasiteetti, viive, hinta, luotettavuus. Ylläpitää useita polkuja yhteen kohteeseen. Ulkoisten polkujen erillinen esitys. OSPF-39
39 Useiden etäisyysmittojen käyttö (1) Useiden etäisyysmittojen käyttö edellyttää: Mittojen tallennusta jokaiselle linkille (L.et1, L.et2,...) Linkkiprotokolla kuljettaa kaikki mitat Erillisten reititystaulujen laskemista mitoille (P(et1), P(et2),...) Käyttäjäsanomiin merkataan vaadittu mitta. OSPF-40
40 Useiden etäisyysmittojen käyttö (2) Reittisilmukka on mahdollinen, jos solmut käyttävät eri mittaa samalle käyttäjän paketille 1500 kbps 300 ms A 1500 kbps 300 ms B 64 kbps 20 ms C 1500 kbps 300 ms D 64 kbps 20 ms E ÿ Käyttäjäsanomiin täytyy merkata vaadittu mitta OSPF-41
41 Liikenteen jakaminen vaihtoehtoisille samanmittaisille poluille tehostaa verkon käyttöä + Solmujen kokonaisjonopituus laskee + Keskimääräinen viive laskee + Päästä päähän viiveen vaihtelut pienenee + Vikatilanteissa liikenteen heilahtelut vähenee A D 1 2 B E C - Vaarana on pakettien järjestyksen muuttuminen, koska polkuviiveet (solmujen jonojen pituudet) vaihtelevat - Menossa oleva liikenne ei pysy nykypolulla ÿ ainoastaan ylimääräistä liikennettä ei voi siirtää toiselle reitille ÿ stabiliteettiongelma? Milloin polut ovat riittävän samanmittaisia? OSPF-42
42 Milloin polut ovat riittävän samanmittaisia? Mitä tapahtuu jos C:hen menevä liikenne jaetaan kahden vaihtoehtoisen polun välille? A D 1 2 B /3 E 2/3 1/3 2/3 C ÿ X:ään menevä paketti voidaan lähettää solmun Y kautta jos Y on lähempänä kohdetta kuin paikallinen solmu Sääntö AÿY ÿx, jos etäisyys(yÿx) < etäisyys(aÿx) rajaa vaihtoehtoiset reitit (monotonisiin) OSPF-43
43 Dijkstran lyhin-polku-ensin algoritmi joka löytää vaihtoehtoiset polut E={S}, R={muut solmut}, P = O={S:stä alkavat yhden askeleen polut} sort O = tai O[1].etäisyys= ei p=o[1]; O = O \ p; V=p.mihin Lopetus: P sisältää polut R=saavuttamattomat solmut V E? ei E= E V, R = R \V P=P p Kaikille V:stä alkaville linkeille L: O=O <V, L.mihin, p.etäisyys + L.etäisyys> sort O W = (p\v).mihin S.et.W < S.et.V? p on onkelvollinen vaihtoehtoinen polku V:hen OSPF-44
44 Dijkstran lyhin-polku-ensin algoritmi joka löytää vaihtoehtoiset polut 1. E={S}, R={N-S}, O={kaikki S:stä lähtevät yhden hypyn polut} 2. Jos O on tyhjä tai jos O:n ensimmäisen polun pituus on ääretön: Merkitse loput R:n solmut saavuttamattomiksi. Lopeta 3. P on listan O:n lyhin polku. Poista P O:sta. V on P:n viimeinen solmu. 4. Jos V on E:ssä: Mene kohtaan 6 5. Luo joukko uusia polkuja lisäämällä P:hen kaikki V:stä lähtevät linkit. Polun pituus on vanha pituus + linkin kustannus. Lisää nämä polut O:hon pituusjärjestykseen. Mene kohtaan 2 6. Jos polun P etäisyys S:stä V:hen on sama kuin aiemmin laskettu etäisyys S:stä V:hen Lisää vaihtoehtoinen polku V:hen 7. Mene kohtaan 2 OSPF-45
45 Linkintilaprotokolla kuvaa useita ulkoisia reittejä tarkoilla (halutuilla) mitoilla EV-protokollan mahdollisuudet kuvata reittejä ovat rajalliset äärettömyyteen laskennan ja Bellman-Fordin monimutkaisuuden takia Inf=16 ÿ suurin etäisyys rajallinen Bellman-Fordin monimutkaisuus on O(N 2 ) Linkintilaprotokolla on vapaa yo rajoitteista. SPF reittilaskennan monimutkaisuus on O(N log N) N=ulkoisten reittien määrä Esim. noin ulkoista reittiä ÿ vs OSPF-46
46 OSPF protokolla OSPF-47
47 OSPF sees the network as a graph Stub network Stub network OSPF router OSPF router Stub network External destination Transit network Summary network External destination OSPF router Stub network External destination Stub network OSPF-48
48 OSPF erottelee reitittimet ja isäntäkoneet OSPF reititin Käyttää aliverkkomaskia ja mainostaa vain yhtä (ali)verkkoa Isäntäkone A Isäntäkone B Isäntäkone A tynkäverkko (tynkäaliverkko) (stub network) Eli tästä syntyy kaksi linkintilatietuetta: + reititintietue + tynkäverkkotietue OSPF-49
49 OSPF tukee yleislähetysverkkoja (1) Yleislähetysverkossa Kaikki voivat lähettää kaikille Yksi voi lähettää kaikille tai joukolle Jos siinä on N reititintä, niillä on N (N-1)/2 naapuruussuhdetta Jokainen reititin mainostaa N-1 reittiä toisiin reitittimiin + yhtä tynkäverkkoa ÿ N 2 kpl A B N (N-1)/2 naapuruussuhdetta C C D D Esim. Ethernet, Token ring, FDDI OSPF-50
50 OSPF tukee yleislähetysverkkoja (2) edusreititin A varaedusreititin B A B (x) C D Naapuruus rajattu vain edusreitittimeen (designated router) ÿ Edusreititin täytyy valita Helloprotokollan avulla ÿ Linkkikantojen synkronointi yksinkertaistuu Varaedusreitin (backup designated router) valitaan samalla kertaa C Yleislähetysverkko kuvataan virtuaalireitittimen avulla Linkit virtuaalireitittimestä reitittimiin ovat verkkolinkkejä (network link) Edusreititin mainostaa Etäisyys = 0 Linkit reitittimistä virtuaalireitittimeen Reitittimet mainostavat D OSPF-51
51 OSPF levitysprotokolla yleislähetysverkossa Reititin X,... Edusreititin Varaedusreititin Mainos ÿ (kaikki edusreitittimet) Levitys ÿ (kaikki OSPF reitittimet) Muut linkit ÿ ei tarvitse käsitellä kuittauksia kaikilta muilta verkon reitittimiltä Varaedusreititin on mahdollisimman hiljaa OSPF-52
52 OSPF levitysprotokolla ei-yleislähetysverkossa Ei-yleislähetysverkoissa (esim. X.25, ATM, frame relay), OSPF toimii samoin kuin yleislähetysverkoissa paitsi, että yleislähetykset korvataan yksipistelähetyksillä Edusreititin A B Varaedusreititin Reititin X,... Mainos Edusreititin Varaedusreititin C D Levitys Muut linkit E F Kiinteä yhteys edusreitittimeen Kiinteä yhteys varareitittimeen Valinnainen yhteys muiden reitittimien välillä (muu liikenne) Huom: kiinteitä yhteyksiä kannattaa minimoida, koska ne ovat kalliita OSPF-53
53 The purpose of hierarchical routing in OSPF is to reduce routing table growth RT size Flat routing ÿ linear growth Logarithmic growth using areas etc. Number of network segments The cost is: sometimes suboptimal routes. OSPF-54
54 OSPF supports 4 level routing hierarchy Internet Level Description 1 Intra-area routing Area 3 Backbone Inter-area routing External Type 1 metrics External Type 2 metrics Area 2 Area 1 RIP cloud Type 1 metrics are of the same order as OSPF metrics, e.g. hop count (for RIP and OSPF) Type 2 metrics are always more significant than OSPF internal metrics (e.g. BGP-4) OSPF-55
55 Jakamalla laaja verkko alueisiin OSPF helpottaa levitystä ja pienentää linkkikantoja Alue 5 Alue 1 Aluerajareititin Aluerajareititin Levitysprotokollan ja alueen raja Alueen OSPF reitittimillä on samansisältöinen linkkien tilatietokanta Aluerajareititin Runkoverkkoalue Aluerajareititin Alue 4 Alue 2 Aluerajareititin Aluerajareitittimessä on sekä alueen että rungon linkkikannat Alue 3 Kukin alue koostuu joukosta aliverkkoja OSPF-56
56 Muiden alueiden (ali)verkot kuvataan yhteenvetotietueissa, joiden mitta lasketaan RIP:n tapaan Alueen A linkkikanta: a1, a2, a3 Rungon ja alueen C aliverkkotietueet (summary records) ÿ AB2,AB4 EtäisyysABx bztaiabx cy(eli mittoja summataan). Ulkoiset tietueet ÿ AB2,AB4 ÿ BB0,BB1 Kaikilla alueilla samat tiedot BB0 b2 Runko b1 BB1 b6 A1 a2 AB2 BC1 c1 C2 Alue A a1 b3 b5 c2 Alue C A3 a3 AB4 b4 BC3 c3 C4 Hierarkia ÿ Ei silmukoita OSPF-57
57 OSPF elpyy helposti alueiden vikatilanteista BB0 b1 Runko b2 BB1 b6 AB2 ja AB4 mainostavat vain niitä verkkoja, jotka ne todella voivat saavuttaa: AB2: a2 ja AB4: a3. A1 a2 Alue A AB2 b3 BC1 b5 c1 Alue C C2 c2 Runko ei tunne Alueen A tarkkaa rakennetta, vaikkakin se tuntee A:n kaikki saavutettavat aliverkot. A3 a3 AB4 b4 BC3 c3 C4 OSPF-58
58 Virtuaalilinkki voi pelastaa rungon jakaantuessa lohkoihin vikojen takia BB0 b1 Runko BB1 b6 A1 a1 a2 Alue A AB2 b3 BC1 c1 Alue C C2 c2 Virtuaalilinkki alueen C kautta: etäisyys=c1+c2+c3 A3 a3 AB4 b4 BC3 c3 C4 OSPF-59
59 Tynkäalueella (stub area) kaikki ulkoiset reitit summataan oletusreittiin Jos OSPF alueella on vain yksi reunareititin, kaikki liikenne ulkoiseen Internetiin ja ulkoisesta Internetistä kulkee tämän reunareitittimen kautta. Ei maksa vaivaa mainostaa kaikkia Internetin reittejä tällaisella alueella. Reunareitittimiä voi olla myös useita, mutta niistä ei voi valita sopivinta kohteen perusteella. NSSA- Not So Stubby Area on alue, jolla kaikki ulkoiset reitit on summattu oletusreittiin, paitsi jotkut. Internet Border Router Backbone Area Border Router Stub Area OSPF-60
60 OSPF link state records OSPF-61
61 Link State Advertisement (LSA) types in OSPF LS Type =1 Router LSA Describes a set of links starting from a router LS Type =2 Network LSA describes a network segment (BC or NBMA) along with the IDs of currently attached routers LS Type =3 Summary LSA for IP Network LS Type =4 Summary LSA for Border Router LS Type =5 External LSA describes external routes LS Type = 6 Group Membership LSA used in MOSPF for multicast routing LS Type = 7 Not So Stubby Area LSA to import limited external info LS Type = 8 (proposed) external attributes LSA inlieuofinternalbgp Hierarchical Routing BC=Broadcast,e.g.Ethernet NBMA = Non-Broadcast Multiple Access, e.g. ATM OSPF-62
62 Yhteinen linkintilamainoksen otsikko LS ikä: Sekunteina mainoksesta Optiot: E - ulkoiset linkit T - palvelun tyyppiin perustuva reititys LS ikä optiot LS tyyppi Linkin tila ID Mainostava reititin LS järjestysnumero LS tarkistussumma Pituus 32 bits Avain LS tarkistussumma: Suojaa otsikon ja sisällön Pituus: Otsikon + sisällön pituus Linkin tila ID: Riippuu LS tyypistä OSPF-63
63 LSA Sequence Numbers Lollipop sequence space 1-N N-2 0 N/2 N=2 31 If one of the number is < 0 The higher number is newer If both numbers are 0 If (b-a) < (N-1)/2 then b is newer OSPF-64
64 Router LSA (type 1) for each link Describes links starting from a router. RouterType Type (E,B) TOS=x TOS=y TOS=z 0 Number of links Link ID Link data #TOS TOS 0 metric 0 TOS x metric 0 TOS y metric... 0 TOS z metric Router type E-bit (External) This router is an area-border router B-bit (Border) This router is a border router Type 1. Link is a point-to-point link to another router Link ID = neighboring router s OSPF ID Link data = router s interface address 2. Link connects to a transit network Link ID = IP address of designated router s interface Link data = router s interface address 3. Link connects to a stub network Link ID = Network/subnet number Link data = network/subnet mask OSPF-66
65 (1,5) (3,1) (1,1) (3,10) exterior protocol MIB-II IF-index (2,5) (1,3) (1,3) (3,3) (2,3) (2,1) (1,1) (3,3) (2,3) (2,6) (1,6) (2,10) Output Cost Router LSA example 0=ordinary 1=pt-to-pt 1=pt-to-pt 3=stub network Router s router-lsa: LS Age = 0 seconds Options LS type=1 E-bit Link State ID = =Router LSA Advertising Router = LS Sequence Number = 0x Checksum= 0x9b47 Length = 60 bytes RouterType=0 0 Nrof links = 3 Link ID = (neighb) Link Data = IF-index 1 (unnum) Type=1 #TOS=0 Metric=3 Link ID = (neighb) Link Data = IF-index 2 (unnum) Type=1 #TOS=0 Metric=5 Link ID = Link Data = Type=3 #TOS=0 Metric=0 Length = * 12 = 60 bytes Router with 100 interfaces: Length = * 12 = 1224 bytes OSPF-67
66 Network LSA (type 2) Network mask Attached router Attached router... Attached router A C B (x) Virtual router D Advertised by designated routers for transit networks Link state ID (in header) = interface ID of designated router Attached router = OSPF identifier of the attached router OSPF-68
67 Summary Link LSA (type 3,4) 0 TOS=x TOS=y TOS=z Network mask 0 TOS 0 metric 0 TOS x metric 0 TOS y metric... 0 TOS z metric ForIP networks (type 3) Network mask of network/subnet Link state ID (in header) = IP network/subnet number Forborder routers (type 4) Network mask = 0xFFFFFFFF Link state ID (in header) = IP address of border router One separate advertisement for each destination OSPF-70
68 External Link LSA (type 5) Network mask E,TOS=0 0 TOS 0 metric External route tag (0) E,TOS=x 0 TOS x metric External route tag (x)... E,TOS=z 0 TOS z metric External route tag (z) Advertised by border routers Information from external gateway protocols (BGP-4) One destination per record Link state ID (in header) = IP network/subnet of destination Network mask = network/subnet mask E-bit indicates that distance is not comparable to internal metrics Larger than any internal metric Route tag is only used by border routers(notusedbyospf) OSPF-71
69 Routes are computed after a change in the topology stub network external destination OSPF router OSPF router transit network stub network external destination D X X D X (X) X D D D OSPF router OSPF router summarized network D D stub network summarized network Separate routes for each TOS and for TOS 0 Possibly unreachable destinations for some TOS if not all routers support TOS ÿ routed with TOS 0 (no loops because same decision in all nodes) OSPF-72
70 OSPF protokolla OSPF-75
71 OSPF packets the protocol itself OSPF works directly on top of IP. OSPF protocol number is 89. For most packets TTL = 1, except for hierarchical routing Destination IP address = Neighbors IP address or AllOSPFRouters ( ) or AllDesignatedRouters ( ) OSPF has 3 sub-protocols: Hello protocol (huomio protokolla) Exchange protocol (tiedonvaihto protokolla) Flooding protocol (levitys protokolla) OSPF-76
72 OSPF sanomien yhteinen otsikko Versio Tyyppi Paketin pituus Reitittimen ID Alueen tunnus Tarkistussumma Autentikointityyppi Autentikointi Autentikointi Tyyppi erottelee OSPF sanomat toisistaan Type 1:Hello Type 2: Database Description Type 3: Link State Request Type 4: Link State Update Type 5: Link State Ack OSPF nykyversio on 2. Area ID Yleensä (ali)verkkonumero 0 = Runkoverkko (Backbone) Autentikointityyppi 0 = Ei autentikointia 1 = Salasana Rajallinen merkitys 2 = Kryptografinen autentikointi MD5 0 Avain ID Pituus Kryptografinen järjestysnumero OSPF-77
73 Huomioprotokolla varmistaa, että linkit toimivat ja valitsee edus- ja varaedusreitittimen R1 R2 Otsikkotyyppi = 1 Hello (ÿ kaikille OSPF reitittimille) Verkkomaski Huomioväli Optiot Vanhenemisväli Edusreititin Varaedusreititin Naapuri --- Naapuri - lista naapureista, joilta on tullut viestejä viimeisen vanhenemisvälin aikana Huomioväli kertoo, kuinka usein paketteja lähetetään. Prioriteetti kertoo kelpoisuudesta edusreitittimeksi. Huomioviestien pitää kulkea linkillä molempiin suuntiin, jotta linkki kelpaisi reitiksi Optiot Naapuri E = ulkoisia linkkejä T = TOS reititys onnistuu. Prioriteetti Edusreititin ja varaedusreititin = 0 jos ei tiedossa OSPF-78
74 Huomioprotokollan avulla valitaan edus- ja varaedusreititin 1. Vaalikelpoisuus saavutetaan yhden vanhenemisvälin jälkeen mikäli kaksisuuntainen saavutettavuus on OK. 2. Varaedusreitittimeksi valitaan korkeimman prioriteetin omaava niistä, jotka ilmoittautuivat. Tasatilanteessa valitaan suurimman ID:n omaava. 3. Jos kukaan ei ilmoittautunut varaedusreitittimeksi, valitaan korkeimman prioriteetin omaava naapuri. Tasatilanteessa suurimman ID:n omaava. 4. Edusreitittimeksi valitaan ilmoittautuneista yo. säännöllä. 5. Jos yksikään ei ilmoittaudu edusreitittimeksi, varaedusreititin ylennetään. Kohdat 2 ja 3 suoritetaan uudestaan varaedusreitittimen valitsemiseksi. 6. Muutoksia minimoidaan siten, että korjattu entinen edusreititin ei kiirehdi ilmoittautumaan uudelleen. Kohtia suoritetaan jatkuvasti. OSPF-79
75 Vaihtoprotokolla alkusynkronoi linkkikannan edusreitittimen kannan kanssa (1) R1 R2 dd_req (I=1,M=1,Ms=1) dd_req (I=1,M=1,Ms=0) dd_req (I=0,M=1,Ms=1) Masterin valinta Otsikkotyyppi = 2 (dd) 0 0 Optiot 0 IMMs dd järjestysnumero dd_req (I=0,M=1,Ms=0) dd = data description M = more Vaihtoprotokolla käyttää tietokannan kuvauspaketteja (database description packets) Ensin valitaan master ja slave Kuvausten vaihto I = initialize Ms = Master/slave Jos molemmat ilmoittautuvat mastereiksi, korkein osoite voittaa Uudelleenlähetys jos paketti hukataan Sama järjestysnumero vastauksessa OSPF-80
76 R1 Vaihtoprotokolla alkusynkronoi linkkikannan edusreitittimen kannan kanssa (2) dd_req (I=1,M=1,Ms=1) dd_req (I=1,M=1,Ms=0) dd_req (I=0,M=1,Ms=1) dd_req (I=0,M=1,Ms=0) dd = data description M = more R2 Masterin valinta Kuvausten vaihto I = initialize Ms = Master/slave Master lähettää oman kantansa kuvauksen järjestysnumeroiduissa paketeissa Slave kuittaa paketit lähettämällä vastaavat omat kuvauksensa. avain Otsikkotyyppi = 2 (dd) 0 0 Optiot 0 IMMs dd järjestysnumero Linkin tilatyyppi Linkin tila ID Mainostava reititin Linkin tilan järjestysnumero Linkin tilan ikä --- Linkin tilan tark.summa Vaihto jatkuu kunnes molemmat ovat lähettäneet omat kuvauksensa. (M=0) Erot kirjataan kyseltävien tietueiden listaan. OSPF-81
77 Tietueiden sisältö kysellään pyyntöpaketeilla, jotka kuitataan levitysprotokollan paketein R1 rq levitysprotokollan mainos rq = request Määrätty avain otsikkotyyppi = 3 (rq) Linkin tilatyyppi Linkin tila ID Mainostava reititin --- Vastausta odotetaan uudelleenlähetyksen väli. Jos ei vastausta, pyyntö toistetaan. Jos kyseltävät tietueet eivät mahdu yhteen pakettiin, tietueet jaetaan useaan kyselyyn. Jonkin mennessä pieleen, palataan roolien uudelleen neuvotteluun. Tietuesisältöjen kysely voi alkaa heti, kun yksikin eroava tietue on havaittu, jolloin dd-pakettien ja rq-pakettien vaihto tapahtuu rinnan. OSPF-82
78 Levitysprotokolla ylläpitää alueen linkkikantojen yhtenäisyyttä Reititin X,... Edusreititin otsikkotyyppi = 4 (upd.) Mainos Varaedus r Mainosten lukumäärä Linkin tilamainokset (ks.tietueformaatti) Kuittaus --- Levitys otsikkotyyppi = 5 (ack.) Linkin tilamainosten otsikot --- Alkuperäisen mainoksen lähettää aina linkistä vastaava reititin. Mainosta levitetään levityssääntöjen mukaan koko alueelle (age = age + 1). Uuden tietueen kuittaus voidaan BC verkossa korvata levityssanomalla Yksi ack voi kuitata monta mainosta. Viiveen avulla saadaan monta kuittausta samaan pakettiin. OSPF-83
79 Summary of OSPF subprotocols Protocol Message Hello (1) DD (2) LS rq (3) LS upd (4) LS ack (5) Hello protocol X Database exchange X X X X Flooding protocol X X Server Cache Synchronization Protocol (SCSP) is OSPF without Dijkstra s algorithm and with more generic data objects. OSPF-84
80 Linkkitietueilla on ikä, vanhat poistetaan kannasta (1) Vanhat tiedot on poistettava kannasta Kaikilla solmuilla on oltava samat tiedot ÿ Poistot täytyy synkronoida OSPF:n linkkitietuet vanhenevat Ikä = 0 kun tietue luodaan Ikä = mainosten kulkemien linkkien lkm + sekunnit vastaanotosta Maksimi-ikä on 1 tunti Ei käytetä reittien laskennassa Poistettava Jokaista tietuetta pitää mainostaa vähintään 30 min välein. Uusi mainos nollaa iän ja inkrementoi tietueen järjestysnumeron. OSPF-85
81 Linkkitietueilla on ikä, vanhat poistetaan kannasta (2) Kun ikä tulee täyteen (MaxAge = 1 h) tietue poistetaan Reititin on lähetettävä mainos naapurille kun se poistaa vanhentuneen tietueen Levitysalgoritmi tutkii vastaanotetun tietueen iän 1. MaxAge mainos hyväksytään ja levitetään - tämä poistaa vanhan tiedon. 2. Jos mainoksen ikäero kantaan on pieni, mainosta ei levitetä, jotta saman tiedon kopiot eivät kuormittaisi verkkoa. Tämä tapahtuu normaalissa levityksessä kun tietue saapuu eri solmujen kautta. 3. Jos mainoksen ikäero kantaan on suuri (>MaxAgeDiff), uusin mainos hyväksytään ja levitetään. Tässä tapauksessa reititin on todennäköisesti käynnistety uudelleen. 4. Jos MaxAge tietuetta ei löydy, mainos ei aiheuta toimenpiteitä, (koska reititin on jo ehtinyt poistaa vanhan tiedon.) OSPF-86
82 OSPF timeouts LS Age field Constant MinLSArrival MinLSInterval CheckAge MaxAgeDiff LSRefreshTime Value 1 second 5 seconds 5min 15 15min 30 30min Action of ofospf router Max Maxrate rateat atwhich a router will willaccept updates of ofany anylsa LSAvia viaflooding Max Maxrate rateat atwhich a router can canupdate an anlsa Rate Ratetotoverify an anlsa LSAChecksum in indb When Ages Agesdiffer more morethan than15 15min, they theyare considered separate. Smaller LS LSage age--newer! A Router must mustrefresh any anyself-originated LSA LSA whose age agehas hasreached 30 30min. MaxAge 1 hour hour LSA LSAisis removed from fromdb. OSPF-87
83 Example of routing hierarchy / Example: - 16 segments in each lowest level network - flat routing: RTsize= 16*9=144 - areas : 16 local routes / / / /16 == 20 RT entries! OSPF-88
84 Why is it difficult to route packets around network congestion? BBN ARPANET link state metric varied with the length of the output queue of the link ÿ lead to route trashing. The problem is there is no route pin-down for existing traffic. By limiting the range of the metric changes, an equilibrium could be reached. Nevertheless routing instability is the problem. When QoS or Class of Service a la DiffServ is introduced this problem again becomes important. OSPF-89
85 OSPF development history CIDR OSPF Group formed OSPFv1 published RFC 1131 OSPFv2 published RFC 1247 RFC 1583 OSPF update Becomes recommended Cryptographic authentication Point-to-multipoint interfaces MOSPF OSPFv2 updated RFC 2178 OSPF-90
Linkkien tilaan perustuva reititys
Linkkien tilaan perustuva reititys OSPF-1 Linkkien tilaan perustuva reititys Tavoitteena on välttää V-protokollan luomat silmukat ja skaalautua laajempiin verkkoihin ja monenlaisiin topologioihin. Linkintilaprotokolla
LisätiedotLinkkien tilaan perustuva reititys. Linkkien tilaan perustuva reititys
Linkkien tilaan perustuva reititys OSPF-1 Linkkien tilaan perustuva reititys Tavoitteena on välttää V-protokollan luomat silmukat ja skaalautua laajempiin verkkoihin ja monenlaisiin topologioihin. Linkintilaprotokolla
LisätiedotLinkkien tilaan perustuva reititys
Linkkien tilaan perustuva reititys OSPF-1 Linkkien tilaan perustuva reititys Tavoitteena on välttää V-protokollan luomat silmukat ja skaalautua laajempiin verkkoihin ja monenlaisiin topologioihin. Linkintilaprotokolla
LisätiedotLinkkien tilaan perustuva reititys
Linkkien tilaan perustuva reititys OSPF- Linkkien tilaan perustuva reititys Tavoitteena on välttää V-protokollan luomat silmukat ja skaalautua laajempiin verkkoihin ja monenlaisiin topologioihin. Linkintilaprotokolla
LisätiedotLinkkien tilaan perustuva reititys. OSPF - Open Shortest Path First on Internetin linkkien tilaan perustuva reititysprotokolla
Linkkien tilaan perustuva reititys Tavoitteena on välttää EV-protokollan luomat silmukat ja skaalautua laajempiin verkkoihin ja monenlaisiin topologioihin. 5-1 OSPF - Open Shortest Path First on Internetin
LisätiedotLinkkien tilaan perustuva reititys
Linkkien tilaan perustuva reititys Tavoitteena on välttää EV-protokollan luomat silmukat ja skaalautua laajempiin verkkoihin ja monenlaisiin topologioihin. 5-1 OSPF - Open Shortest Path First on Internetin
LisätiedotLinkkien tilaan perustuva reititys
Linkkien tilaan perustuva reititys Tavoitteena on välttää EV-protokollan luomat silmukat ja skaalautua laajempiin verkkoihin ja monenlaisiin topologioihin. 5-1 OSPF - Open Shortest Path First on Internetin
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ä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. 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ä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ä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ä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ä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ä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. 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ä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ä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ä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ä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ä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 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ä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ä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ä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ä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ä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ä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ätiedotPage1. Esimerkki AS. Reititystietojen vaihto. OSPF:n toiminta. Reitittimen R6 reititystaulu. reititystietojen vaihto Kukin reititin lähettl
N N R Esimerkki AS N3 N4 N5 N6 Esimerkki AS: a) suunnattu verkko ja b) lyhyimmän n polun puu :lle N N 3 R N3 N8 N4 8 8 N5 7 6 8 4 7 N7 8 N6 a) N8 N7 9 b) N N 3 R N3 N8 4 N4 8 8 N5 6 7 N7 8 9 N6 Reitittimen
Lisä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ä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ätiedotESPOO VANTAA INSTITUTE OF TECHNOLOGY. ser 0/0. Right WS-3 WS-4. Ennen QoS-määrittelyjä tehdään normaalit reititinmäärittelyt ja testataan IP-yhteys:
Demo 9: LLQ Kytkentä Esimerkkiverkko koostuu kahdesta 2600-sarjan reitittimestä, jotka on yhdistetty hitaalla 128 kbit/s yhteydellä. Molempien reitittimien FastEthernet 0/0-liitäntään on liitetty kytkin,
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ä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ä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ä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ä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ä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ä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. 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ä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ä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ätiedotreitittimissä => tehokkaampi 2005 Markku Kojo IPv6
4. IPv6-protokolla (RFC 2460) Enemmän osoitteita 16 tavua osoitteelle => osoitteita paljon! Virtaviivaistettu nopeampi käsittely k reitittimissä => tehokkaampi Uusia piirteitä Erilaisten sovellusten tarpeet
Lisä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ä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ä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ä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ätiedotj n j a b a c a d b c c d m j b a c a d a c b d c c j
TEKNILLINEN KORKEAKOULU Tietoliikenne- ja tietoverkkotekniikan laitos S-38.115 Liikenneteorian perusteet, Kevät 2008 Demonstraatiot Luento 12 29.2.2008 D12/1 Tarkastellaan verkkoa, jossa on solmua ja linkkiä.
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ä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ä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ä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ä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ä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ä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ä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. 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ätiedotEsimerkki AS. Page1. Esimerkki AS: a) suunnattu verkko ja b) lyhyimmän n polun puu R6:lle Markku Kojo Markku Kojo
Esimerkki AS N1 R1 N4 N5 N6 N2 R2 N3 R5 R3 R6 N8 N7 191 Esimerkki AS: a) suunnattu verkko ja b) lyhyimmän n polun puu R6:lle N1 N2 3 2 R1 R2 1 1 N3 R3 1 N8 N4 8 8 N5 R5 1 2 7 6 8 4 R6 7 N7 8 N6 a) b) N1
Lisä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ä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ätiedotVille Vuorinen. Attribuutit BGP-reitityksessä
Ville Vuorinen Attribuutit BGP-reitityksessä Tietojenkäsittelyn koulutusohjelma 2018 ATTRIBUUTIT BGP-REITITYKSESSÄ Ville Vuorinen Satakunnan ammattikorkeakoulu Tietojenkäsittelyn koulutusohjelma Tammikuu
Lisä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ä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ä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ä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ä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ätiedotT : Max-flow / min-cut -ongelmat
T-61.152: -ongelmat 4.3.2008 Sisältö 1 Määritelmät Esimerkki 2 Max-flow Graafin leikkaus Min-cut Max-flow:n ja min-cut:n yhteys 3 Perusajatus Pseudokoodi Tarkastelu 4 T-61.152: -ongelmat Virtausverkko
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ä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ätiedotJoonas Haapala Ohjaaja: DI Heikki Puustinen Valvoja: Prof. Kai Virtanen
Hävittäjälentokoneen reitin suunnittelussa käytettävän dynaamisen ja monitavoitteisen verkko-optimointitehtävän ratkaiseminen A*-algoritmilla (valmiin työn esittely) Joonas Haapala 8.6.2015 Ohjaaja: DI
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ä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ä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ätiedotChoose Finland-Helsinki Valitse Finland-Helsinki
Write down the Temporary Application ID. If you do not manage to complete the form you can continue where you stopped with this ID no. Muista Temporary Application ID. Jos et onnistu täyttää lomake loppuun
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ätiedotTietoverkkoprojekti. Metropolia Ammattikorkeakoulu Tietotekniikan koulutusohjelma
Metropolia Ammattikorkeakoulu Tietotekniikan koulutusohjelma Tietoverkkoprojekti Työryhmä: Pyry Koskinen Iiro Auvinen Ville Laitinen Otso Vasara Joonas Korvala Ohjausryhmä: Matti Puska Erik Pätynen 31.1.2012
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ätiedotCapacity Utilization
Capacity Utilization Tim Schöneberg 28th November Agenda Introduction Fixed and variable input ressources Technical capacity utilization Price based capacity utilization measure Long run and short run
LisätiedotT-110.4100 Harjoitustyöluento
1. lokakuuta 2009 Yhteenveto 1 2 3 Linkkitilaprotokolla 4 5 6 DL! Ensimmäinen deadline lähestyy: harjoitustyön suunnitelma pitäisi palauttaa 15.10 klo 12 mennessä. Itse harjoitustyöstä lisää tuota pikaa..
LisätiedotVerkkokerros. Verkkokerros ja Internet Protocol. End-to-end -argumentti. IP-otsikkotiedot. IP ja linkkikerros <#>
Verkkokerros Verkkokerros ja Internet Protocol kirja sivut 190-222 Internet-protokolla (IP) toteuttaa verkkokerroksen Tietoliikennepaketit välitetään erilaisten fyysisten kerrosten ylitse koneelta koneelle
Lisätiedot