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 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.

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

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

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

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

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

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

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

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

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

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.

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

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.

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

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

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

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

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

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

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

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

Titkosítás Huffman kódolás E:16B:9A:5D:13C:12F: F:0 E:111 D:101 C:100 B:1101 A:1100