A hálózati réteg 6. fejezet. Forgalomirányítás A forgalomirányítási algoritmus (routing algorithm) a hálózati réteg szoftverének azon része, amely azért.

Az előadások a következő témára: "A hálózati réteg 6. fejezet. Forgalomirányítás A forgalomirányítási algoritmus (routing algorithm) a hálózati réteg szoftverének azon része, amely azért."— Előadás másolata:

1 A hálózati réteg 6. fejezet

2 Forgalomirányítás A forgalomirányítási algoritmus (routing algorithm) a hálózati réteg szoftverének azon része, amely azért a döntésért felelős, hogy egy bemenő csomagot melyik kimenő vonalon kell továbbítani. Ha az alhálózat belsőleg datagramokat használ, akkor e döntést minden egyes beérkező csomagnál meg kell ismételni. Ha az alhálózat virtuális áramköröket használ, akkor forgalomirányítási döntést csak egy új virtuális áramkör felépítésekor kell hozni. Ez utóbbi esetet gyakran viszony- forgalomirányításnak (session routing) nevezik, mert a kijelölt útvonal a teljes felhasználói viszony idejére érvényben marad (pl. egy terminálról végrehajtott bejelentkezés vagy egy állomány továbbítása esetén). Útvonalválasztás történhet minden egyes csomagra külön- külön, és történhet csak egyszer, amikor egy új összeköttetés létesül.

3 Forgalomirányítás Forgalomirányító algoritmusok AdaptívNem adaptív Elosztott Elszigetelt GlobálisDeterminisztikusVéletlent használó

4 Forgalomirányítás A legrövidebb út algoritmus A B G EF C H D

5 Forgalomirányítás A legrövidebb út algoritmus A B G EF C H D 2 6

6 Forgalomirányítás A legrövidebb út algoritmus A B G EF C H D 2 6 7 2

7 Forgalomirányítás A legrövidebb út algoritmus A B G EF C H D 2 6 7 2 2 1

8 Forgalomirányítás A legrövidebb út algoritmus A B G EF C H D 2 6 7 2 2 1 4

9 Forgalomirányítás A legrövidebb út algoritmus A B G EF C H D 2 6 7 2 2 1 4 3 2

10 Forgalomirányítás A legrövidebb út algoritmus A B G EF C H D 2 6 7 2 2 1 4 3 2 2

11 Forgalomirányítás A legrövidebb út algoritmus A B G EF C H D 2 6 7 2 2 1 4 3 2 2

12 Torlódásvezérlés Ha az alhálózatban túl sok csomag van jelen, akkor a teljesítmény jelentősen lecsökken. A jelenséget torlódásnak (congestion) nevezik. Amikor a hosztok által az alhálózatba juttatott csomagok száma még az alhálózat kapacitásán belülre esik, akkor a csomagok kézbesítődnek, és a kézbesített csomagok száma arányos az elküldöttek számával. Ha azonban a forgalom túlságosan megnő, akkor az IMP-k már nem győzik a továbbítást, és elkezdenek csomagokat veszíteni. Ez a tendencia a forgalom növekedésével csak rosszabbodik, és egész magas forgalomnál a teljesítmény teljesen lezuhan, szinte egyetlen csomag sem kerül kézbesítésre.

13 Torlódásvezérlés Torlódásvezérlő algoritmusok Pufferek előrefoglalása Csomageldobás Izometrikus torlódásvezérlés Lefojtó csomagok használata

14 Titkosítás A titkosítástan (kriptológia) alapvető szabálya az, hogy a titkosítás készítőjének feltételeznie kell, hogy a megfejtő ismeri a titkosítás általános módszerét. A módszernél a titkosítási kulcs határozza meg a konkrét esetben a titkosítást. A titkosítási- megfejtési módszer régen nem lehetett bonyolult, mert embereknek kellett végigcsinálni.

15 Titkosítás Titkosítási módszerek Ceasar féle rejtjelzés DES Huffmann kódolás Nyilvános kulcsú titkosítás

16 Titkosítás Huffman kódolás E:16B:9A:5D:13C:12F:45

17 Titkosítás Huffman kódolás E:16B:9A:5D:13C:12F:45 14

18 Titkosítás Huffman kódolás E:16B:9A:5D:13C:12F:45 1425

19 Titkosítás Huffman kódolás E:16B:9A:5D:13C:12F:45 1425 30

20 Titkosítás Huffman kódolás E:16B:9A:5D:13C:12F:45 1425 30 55

21 Titkosítás Huffman kódolás E:16B:9A:5D:13C:12F:45 1425 30 55 100

22 Titkosítás Huffman kódolás E:16B:9A:5D:13C:12F:45 1425 30 55 100 00 00 0 1 1 1 1 1

23 Titkosítás Huffman kódolás E:16B:9A:5D:13C:12F:45 1425 30 55 100 00 00 0 1 1 1 1 1 F:0 E:111 D:101 C:100 B:1101 A:1100