A fő különbség az adaptív és a nem adaptív útválasztási algoritmusok között az, hogy az adaptív útválasztási algoritmusok a hálózati topológia és a forgalom alapján hozzák meg az útválasztási döntéseket, míg a nem adaptív útválasztási algoritmusok statikus táblázatok alapján hozzák meg az útválasztási döntéseket.
A számítógépes hálózatban sok csomópont található. Az útválasztás a csomag továbbításának folyamata a forrás csomóponttól a célállomásig, és fontos megtalálni a legjobb útvonalat a csomagok küldéséhez. Megtalálható egy útválasztó algoritmus segítségével. Kétféle útválasztási algoritmus ismert adaptív és nem adaptív útválasztási algoritmusokként.
Mik azok az adaptív útválasztási algoritmusok?
A dinamikus útválasztás vagy az 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ó nyújt útválasztási információkat. A fő optimalizálási paraméterek néhány ugrás, távolság és becsült szállítási idő.
Az adaptív útválasztási algoritmusoknak három típusa van, amelyek központosított, izolált és elosztott néven ismertek. A központosított algoritmusban a központi csomópont minden információt megkap a hálózati topológiáról, a forgalomról és a többi csomópontról. Csak egy csomópont tartalmazza az összes útválasztási információt. Ha a központi csomópont meghibásodik, az egész hálózat meghibásodik. Az elkülönítési algoritmusban a csomópont helyi információk alapján kapja meg az útválasztási információkat. Nem igényel információt más csomópontoktól. Az elosztott algoritmusban a csomópont információkat kap a közeli csomópontoktól, és végül meghatározza a csomag küldésének útvonalát.
01. ábra: Útválasztás
Általában az adaptív útválasztási algoritmusok segítenek megelőzni a csomagküldési hibákat. Ezenkívül minimalizálja a hálózati torlódást és növeli a hálózat teljesítményét. Ezeknek az algoritmusoknak a használatakor nagyobb sávszélességre van szükség, mivel a hálózat állapota információcserét folytat a csomópontok között. A több információcsere jobb útválasztást eredményezhet, de növelheti a többletköltséget.
Mik azok a nem adaptív útválasztási algoritmusok?
A statikus útválasztás 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ődnek az útválasztókra. Ezek az algoritmusok nem a hálózati topológia vagy a forgalom alapján hoznak útválasztási döntéseket.
Továbbá az elárasztás és a véletlenszerű séták a nem adaptív algoritmusok két osztályozása.. Áradás esetén minden bejövő csomag az összes kimenő vonalra kerül, kivéve azt a vonalat, amelyről érkezett. Az egyik probléma az, hogy egy csomópont több másolatot is kaphat egy adott csomagból. Véletlenszerű séta során a csomópont véletlenszerűen küld egy csomagot valamelyik szomszédjának. Ez egy hatékony algoritmus, mert kiválóan kihaszná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ózatokban. Azonban gyenge teljesítményhez vezethetnek, ha a forgalom vagy a topológia idővel változik.
Mi a különbség az adaptív és a nem adaptív útválasztási algoritmusok között?
Adaptív vs nem adaptív algoritmusok |
|
| Az adaptív útválasztási algoritmusok azok az algoritmusok, amelyek döntéseiket az aktuális forgalmi viszonyokat tükröző adatokra alapozzák. | A nem adaptív útválasztási algoritmusok azok az algoritmusok, amelyek statikus táblák alapján határozzák meg, melyik csomópont küldje el 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 döntések | |
| 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 alapját statikus táblák képezik. |
| Kategorizálás | |
| A központosított, izolált és elosztott az adaptív útválasztási algoritmusok típusai. | Az elárasztás és a véletlenszerű séták a nem adaptív útválasztási algoritmusok típusai. |
| Bonyolultság | |
| Az adaptív útválasztási algoritmusok összetettebbek. | A nem adaptív útválasztási algoritmusok egyszerűek. |
Összefoglaló – Adaptív és nem adaptív útválasztási algoritmusok
Különféle algoritmusok léteznek az útválasztás legjobb útvonalának megtalálására. 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 a hálózati topológia és a forgalom alapján hozzák meg az útválasztási döntéseket, míg a nem adaptív útválasztási algoritmusok statikus táblázatok alapján hozzák meg az útválasztási döntéseket.
