Különbség az adaptív és a nem adaptív útválasztási algoritmusok között

Az kulcs különbség az adaptív és a nem adaptív útválasztási algoritmusok között van hogy az adaptív útválasztási algoritmusok útválasztási döntéseket hoznak a hálózati topológia és forgalom alapján, míg a nem adaptív útválasztási algoritmusok útválasztási döntéseket hoznak statikus táblázatok alapján.

Sok csomópont van a számítógépes hálózatban. Az útválasztás a csomag továbbítása a forrás csomóponttól a rendeltetési helyig, és fontos megtalálni a legjobb utat a csomagok elküldéséhez. Megtalálható egy útválasztási algoritmus segítségével. Kétféle útválasztási algoritmus létezik: adaptív és nem adaptív útválasztási algoritmusok.

TARTALOMJEGYZÉK

1. Áttekintés és a legfontosabb különbség
2. Mik az adaptív útválasztási algoritmusok?
3. Mik a nem adaptív útválasztási algoritmusok?
4. Side by side összehasonlítás - adaptív és nem adaptív útválasztási algoritmusok táblázatos formában
5. Összegzés

Mik az adaptív útválasztási algoritmusok??

A dinamikus vagy adaptív útválasztás adaptív algoritmusokat használ. Ezek az algoritmusok megváltoztatják az útválasztási döntéseket a topológia és a hálózati forgalom alapján. A szomszédos útválasztók vagy az összes útválasztó útválasztási információkat szolgáltat. A fő optimalizálási paraméterek a komló, a távolság és a becsült szállítási idő.

Háromféle adaptív útválasztási algoritmus létezik: centralizált, elkülönített és elosztott. Ban,-ben központosított algoritmus, a központi csomópont minden információt megkap a hálózati topológiáról, a forgalomról és az egyéb csomópontokról. Csak egy csomópont tartalmazza az összes útválasztási információt. Ha a központi csomópont meghibásodik, akkor a teljes hálózat meghibásodik. Ban ben izolációs algoritmus, a csomópont útvonalinformációkat kap helyi információk felhasználásával. Nem igényel információt más csomópontoktól. Ban,-ben elosztott algoritmus, a csomópont információkat kap a közeli csomópontoktól, és végül dönt a csomag elküldésének útjáról.

01. ábra: Útvonaltervezés

Általában az adaptív útválasztási algoritmusok segítenek megakadályozni a csomagküldési hibákat. Minimálisra csökkenti a hálózati torlódásokat és növeli a hálózati teljesítményt. Nagyobb sávszélességre van szükség ezen algoritmusok használatakor, mivel a hálózati állapot információ cserél a csomópontok között. A több információcsere jobb útválasztást eredményezhet, de ez megnöveli a költségeket.

Mik a nem adaptív útválasztási algoritmusok??

A statikus útvonal nem adaptív útválasztási algoritmusokat használ. A hálózat indításakor az útválasztási információk letöltésre kerülnek az útválasztókra. Ezek az algoritmusok nem hoznak útválasztási döntéseket a hálózati topológia vagy a forgalom alapján.

Ezenkívül az áradás és a véletlenszerű séták a nem adaptív algoritmusok két osztályozása árvíz, minden bejövő csomagot minden kimenő vonalon elküldünk, kivéve a vonalt, ahonnan megérkezett. Az egyik probléma az, hogy egy csomópont több példányt kaphat egy adott csomagból. Ban ben véletlenszerű séták, egy csomagot a csomópont véletlenszerűen küld a szomszédjainak. Ez egy hatékony algoritmus, mivel kiválóan használja az alternatív útvonalakat.

A nem adaptív útválasztási algoritmusok egyszerűek. Ezért jól működnek megbízható, stabil terhelésű hálózatok esetén. Ezek azonban rossz teljesítményhez vezethetnek, ha a forgalom vagy a topológiák idővel változnak.

Mi a különbség az adaptív és a nem adaptív útválasztási algoritmusok között??

Adaptív és nem adaptív algoritmusok
Az adaptív útválasztási algoritmusok azok az algoritmusok, amelyek a döntéseit azokra az adatokra alapozzák, amelyek tükrözik az aktuális forgalmi feltételeket.	A nem adaptív útválasztási algoritmusok azok az algoritmusok, amelyek statikus táblázatokat használnak annak meghatározására, hogy mely csomópontot kell elküldeni a csomagot.
Használat
A dinamikus útválasztás adaptív útválasztási algoritmusokat használ.	A statikus útválasztás nem adaptív útválasztási algoritmusokat használ.
Útválasztási határozatok
Az adaptív útválasztási algoritmusokban az útválasztási döntések alapja a hálózati forgalom és a topológia	A nem adaptív útválasztási algoritmusokban az útválasztási döntések alapja statikus táblák.
Kategorizálás
A központosított, elkülönített és elosztott típusú adaptív útválasztási algoritmusok.	A nem adaptív útválasztási algoritmusok az árvíz és a véletlenszerű séták.
Bonyolultság
Az adaptív útválasztási algoritmusok összetettebbek.	A nem adaptív útválasztási algoritmusok egyszerűek.

összefoglalás - Adaptív vs. Adaptív Útválasztási algoritmusok

Különböző algoritmusok kínálják a legjobb útvonalat. Az adaptív és nem adaptív útválasztási algoritmusok közötti különbség az, hogy az adaptív útválasztási algoritmusok útválasztási döntéseket hoznak a hálózati topológia és a forgalom alapján, míg a nem adaptív útválasztási algoritmusok útválasztási döntéseket hoznak statikus táblázatok alapján..

Referencia:

1. “Számítógépes hálózatok (CS425).” CS425: Számítógépes hálózatok: 11. előadás. Itt érhető el 

Kép jóvoltából:

1.Halászati ​​útválasztási rendszer George Shuklin - Saját munka, (CC BY-SA 1.0) a Commons Wikimedia segítségével