Tartalom

• Összehasonlító táblázat
• A távolsági vektor útvonal meghatározása
• A kapcsolat állapotának útvonal meghatározása
• Következtetés

útvonalválasztás az a mechanizmus, amellyel az információt egy forrásból a célállomáshoz továbbítják egy internetes hálózaton keresztül. A távolságvektor útválasztása és a kapcsolat állapotának útválasztása a két útválasztási algoritmus, amelyeket az útválasztási táblák frissítésének módjától függően kategorizálunk.

A távolságvektor és a kapcsolatállapot-útválasztás közötti korábbi különbség az, hogy a távolságvektor-útválasztásban az útválasztó megosztja a teljes autonóm rendszer ismereteit, míg a kapcsolatállapot-útválasztás során az útválasztó csak az egymással szomszédos útválasztók ismereteit osztja meg az autonóm rendszerben.

1. 1. Összehasonlító táblázat
   2. Meghatározás
   3. Főbb különbségek
   4. Következtetés

Összehasonlító táblázat

Az összehasonlítás alapja	Távolság vektor útvonal	Link állapot útválasztása
Algoritmus	Bellman ford	Dijsktra
Hálózati nézet	Topológiai információk a szomszéd szempontjából	Teljes információ a hálózati topológiáról
A legjobb út kiszámítása	A legkevesebb komló alapján	A költség alapján
Frissítés	Teljes irányítóasztal	Link állapotfrissítések
Frissítési gyakoriság	Időszakos frissítések	Indított frissítések
CPU és memória	Alacsony felhasználás	Intenzív
Egyszerűség	Nagyszerűség	Képzett hálózati rendszergazdát igényel
Konvergenciaidő	Mérsékelt	Gyors
Frissítés	Közvetítésben	Multicast-en
Hierarchikus struktúra	Nem	Igen
Köztes csomópontok	Nem	Igen

A távolsági vektor útvonal meghatározása

Ban ben távolság vektor útvonal, az útválasztónak nem kell tudnia az összes hálózati szegmenshez vezető utat; csak azt kell tudni, hogy az irány vagy a vektor melyik irányba vezet a csomaghoz. Ez a technika meghatározza az irányt (vektor) és a távolságot (ugrásszám) az internetes hálózat bármely hálózatához.

Távolsági vektor-útválasztási algoritmusok rendszeresen az útválasztási táblázat egészét vagy egy részét a szomszédos szomszédokhoz. A távolságvektor útválasztási protokollt futtató útválasztók automatikusan rendszeresen frissítik még akkor is, ha a hálózatban nincs változás.

Az útválasztó ellenőrizheti az összes ismert útvonalat, és megváltoztathatja a helyi útválasztási táblázatot a szomszédos útválasztástól kapott frissített információk alapján. Ezt a folyamatot „pletykás útválasztásnak” nevezzük, mivel az útválasztónak a hálózati topológiával kapcsolatos útválasztási információi a szomszédos útválasztó útválasztási táblájának perspektíváján alapulnak.

A RIP és az IGRP egy általánosan használt távolságvektor-protokoll, amely ugrások számát vagy útválasztási mutatóit használja.

A kapcsolat állapotának útvonal meghatározása

Ban ben link-state routing, minden útválasztó megkísérli elkészíteni a hálózati topológia saját belső térképét. Az indítás kezdeti szakaszában, amikor egy útválasztó aktívvá válik, a hálózatot beilleszti, és összegyűjti az információkat azoktól az útválasztóktól, amelyekhez közvetlenül kapcsolódik. Információt nyújt arról is, hogy az útválasztót elérő link aktív-e vagy sem. Ezt az információt más útválasztók használják a hálózati topológia térképének elkészítésére. Ezután az útválasztó a térkép segítségével választja ki a legjobb utat.

A kapcsolat állapotának útválasztási protokolljai gyorsan reagálnak a hálózati változásokra. Frissítéseket váltott ki hálózati változás esetén, és időszakos frissítéseket végez, például 30 perc alatt. Ha a link megváltoztatja az állapotot, akkor az eszköz észlelte, hogy a módosítás generálja és továbbítja az adott linkre vonatkozó frissítést az összes útválasztóra. Ezután minden útválasztó másolatot készít a frissítésről, frissíti az útválasztási táblázatot, és továbbítja az összes szomszédos útválasztóhoz.

A frissítés elárasztására azért van szükség, hogy minden útválasztó frissítse az adatbázisát, mielőtt létrehoz egy frissítési útválasztási táblázatot, amely tükrözi az új technológiát. Az OSPF protokoll a példa a hivatkozás állapotának útválasztására.

1. A távolságvektor-irányítás elvégzéséhez Bellman-Ford algoritmust, míg a kapcsolat állapotának útválasztásához Dijsktra-t használjuk.
2. A távolságvektor útvonalon az útválasztók a szomszéd szempontjából megkapják a topológiai információkat. Éppen ellenkezőleg, a kapcsolat állapotában az útválasztó teljes információt kap a hálózati topológiáról.
3. A távolságvektor útvonal a távolság alapján számítja ki a legjobb útvonalat (a legkisebb komlószám). Ezzel szemben a Link állapot útválasztása a legkevesebb költség alapján kiszámítja a legjobb útvonalat.
4. A kapcsolat állapotának útválasztása csak a hivatkozás állapotát frissíti, míg a Távolsági vektor útválasztás a teljes útválasztási táblázatot frissíti.
5. A frissítés gyakorisága mindkét útválasztási technikában eltérő távolságvektor-frissítést tartalmaz időszakosan, míg a link állapotának frissítési gyakorisága kiváltott frissítéseket alkalmaz.
6. A CPU és a memória hasznosítása a távolságvektor-útválasztásban alacsonyabb, mint a kapcsolat állapotának útválasztása.
7. A távolságvektor-irányítást egyszerűen lehet végrehajtani és kezelni. Ezzel szemben a link állapotának útválasztása összetett, és képzett hálózati rendszergazdát igényel.
8. A távolságvektor-útválasztásban a konvergenciaidő lassú, és ez általában a végtelenség-számlálási problémától szenved. Ezzel szemben a konvergencia ideje a kapcsolat állapotának útválasztásában gyors, és megbízhatóbb.
9. A távolságvektornak nincs hierarchikus felépítése, míg a kapcsolat állapotában a csomópontok hierarchikus struktúrával rendelkezhetnek.

Következtetés

A távolságvektoros útválasztás során az útválasztási megosztás során a teljes autonóm rendszer és az információk csak a szomszédokkal vannak megosztva. Másrészt, a kapcsolat állapotban történő útválasztáskor az útválasztók csak a szomszédaikkal kapcsolatos ismereteket osztják meg, és az információkat megosztják az összes útválasztóval.