A hlzati rteg 6 fejezet Forgalomirnyts A forgalomirnytsi
- Slides: 23
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ív Elosztott Elszigetelt Nem adaptív Globális Determinisztikus Véletlent használó
Forgalomirányítás A legrövidebb út algoritmus B A C E G F D H
Forgalomirányítás A legrövidebb út algoritmus 2 B A C E 6 G F D H
Forgalomirányítás A legrövidebb út algoritmus 2 B A 7 2 E 6 G C F D H
Forgalomirányítás A legrövidebb út algoritmus 2 B 7 2 A E 6 G C 1 2 F D H
Forgalomirányítás A legrövidebb út algoritmus 2 B 7 2 A E 6 G C 1 2 4 F D H
Forgalomirányítás A legrövidebb út algoritmus 2 B 7 2 A 3 E 6 G 1 2 4 C F D 2 H
Forgalomirányítás A legrövidebb út algoritmus 2 B 7 2 A 3 E 6 G 1 2 4 C F D 2 2 H
Forgalomirányítás A legrövidebb út algoritmus 2 B 7 2 A 3 E 6 G 1 2 4 C F D 2 2 H
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ásimegfejtési módszer régen nem lehetett bonyolult, mert embereknek kellett végigcsinálni.
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: 16 B: 9 A: 5 D: 13 C: 12 F: 45
Titkosítás Huffman kódolás E: 16 B: 9 A: 5 14 D: 13 C: 12 F: 45
Titkosítás Huffman kódolás E: 16 B: 9 A: 5 14 D: 13 C: 12 25 F: 45
Titkosítás Huffman kódolás E: 16 B: 9 A: 5 14 30 D: 13 C: 12 25 F: 45
Titkosítás Huffman kódolás E: 16 B: 9 A: 5 D: 13 14 C: 12 25 30 55 F: 45
Titkosítás Huffman kódolás E: 16 B: 9 A: 5 D: 13 14 C: 12 F: 45 25 30 55 100
Titkosítás Huffman kódolás E: 16 B: 9 A: 5 1 D: 13 0 1 C: 12 F: 45 0 1 14 25 0 30 0 1 0 55 1 100
Titkosítás Huffman kódolás E: 16 B: 9 A: 5 1 F: 0 E: 111 D: 101 C: 100 B: 1101 A: 1100 D: 13 0 1 C: 12 F: 45 0 1 14 25 0 30 0 1 0 55 1 100