Hálózati réteg Csányi Zoltán,

A hálózati réteg feladatai Forgalomirányítás Torlódásvezérlés Hálózatközi együttműködés

Forgalomirányítás Egy bemenő csomagot melyik kimenő vonalon kell továbbítani Útvonalválasztás történhet minden egyes csomagra külön, és történhet csak egyszer, amikor egy új összeköttetés létesül.

Forgalomirányító algoritmussal szembeni követelmények: Egyszerűség, megbízhatóság Helyesség (azt tegye, ami a dolga → egy példányban, a megadott címre) Robosztusság: meghibásodás esetén is maradjon működőképes

Forgalomirányító algoritmussal szembeni követelmények - 2: Stabilitás: indulástól véges idő alatt stabil állapotba kerüljön Optimalitás: pl. költség, késletetés, min. ugrásszám szempontjából

Forgalomirányító algoritmussal szembeni követelmények - 3: Adaptivitás: adaptív, ha képes önállóan felépülni és alkalmazkodni a pillanatnyi körülményekhez

Torlódás Ha a hálózatban vagy annak egy részében túl sok csomag van jelen, akkor a teljesítmény erősen lecsökken.

Forgalomirányító algoritmusok Dinamikus forgalomirányítás Statikus forgalomirányítás

Dinamikus forgalomirányítás Figyelembe veszi a pillanatnyi forgalom és a topológia mért vagy becsült értékeit. Az adott pillanat legjobb megoldását kínálja.

Statikus forgalomirányítás Nem veszi figyelembe a pillanatnyi forgalom és a topológia mért vagy becsült értékeit. Előre kiválasztott úton megy végbe a továbbítás.

Statikus útvonal A hálózati rendszergazda által a forgalomirányítóba beprogramozott útvonal.

Dinamikus útvonal Olyan útvonal, amelyet egy hálózati irányító protokoll automatikusan módosít a hálózati topológia vagy a forgalom jellemzőinek változása függvényében.

Forgalomirányítási döntési módszerek A legrövidebb út algoritmus Többutas forgalomirányítás Centralizált forgalomirányítás Elszigetelt forgalomirányítás Elárasztás (flooding) Csomagszórásos forgalomirányítás

Távolságvektor alapú irányító protokoll (pl.: RIP, IGRP): A hálózatban minden összeköttetéshez egy irányt (vektort) és egy távolságot határoz meg. Az egyes forgalomirányítóknak nincs pontos képük a hálózat topológiájáról

Kapcsolatállapot alapú irányító protokoll (pl.: OSPF): más néven: Legrövidebb út protokoll, shortest path first (SPF) a hálózat teljes topológiáját leképezi

A legrövidebb út algoritmus

Figyelembe vett tényezők: távolság csatornakapacitás, sávszélesség átlagos forgalom kommunikációs költség mért késleltetés egyéb tényezők

Mértékek A „legjobb útvonalat” minden irányító protokoll másként értékeli. Az irányító protokollok egy számot, más néven mértéket generálnak a hálózat valamennyi útvonalához.

Minél kisebb a szám (mérték), annál jobb az útvonal. A használt mértékek az alkalmazott irányító protokolltól függnek.

Torlódásvezérlő algoritmusok Pufferek előrefoglalása (először híváskérési csomag a hálózaton) Csomageldobás Izaritmikus torlódásvezérlés (az alhálózatban „engedélyek” keringnek) Forgalomszabályozás Lefojtócsomagok (terhelés figyelése)