Etäisyys Vector Routing ja Link State Routing eroavat toisistaan

2019

Reititys on mekanismi, jolla tiedonsiirto lähteestä määräpaikkaan tapahtuu internet-verkon kautta. Etäisyysvektorin reititys ja linkkitilan reititys ovat kaksi reititysalgoritmeja, jotka luokitellaan sen mukaan, miten reititystaulukot päivitetään.

Etäisyys vektorin ja linkin tilan reitityksen välillä on se, että reitittimen reitittämällä etäisyysvektorilla jaetaan koko autonomisen järjestelmän tietämys, kun taas linkkitilassa reititin jakavat vain niiden naapurireitittimien tietämyksen autonomisessa järjestelmässä.

Vertailukaavio

Vertailun perusteet	Etäisyysvektorin reititys	Linkitä tilan reititys
algoritmi	Bellman ford	Dijsktra
Verkonäkymä	Topologian tiedot naapurimaisesta näkökulmasta	Täydelliset tiedot verkon topologiasta
Paras polun laskenta	Perustuu vähiten humalan määrään	Kustannusten perusteella
päivitykset	Täysi reititystaulukko	Linkitä tilapäivitykset
Päivitykset taajuus	Säännölliset päivitykset	Käynnistetyt päivitykset
CPU ja muisti	Alhainen käyttöaste	intensiivinen
Yksinkertaisuus	Korkea yksinkertaisuus	Vaatii koulutetun verkonvalvojan
Lähentymisaika	Kohtalainen	Nopeasti
päivitykset	Lähetys	Monilähetys
Hierarkinen rakenne	Ei	Joo
Välikohdat	Ei	Joo

Etäisyys Vector Routing määritelmä

Etäisyysvektorin reitityksessä reitittimen ei tarvitse tietää koko verkon jokaiselle segmentille; se vaatii vain tietää suunnan tai vektorin, johon paketti lähetetään. Tekniikka määrittää suunnan (vektori) ja etäisyyden (hop-laskun) mihin tahansa verkkoon kuuluvaan verkkoon.

Etäisyysvektorin reititysalgoritmit lähettävät säännöllisesti kaikki reititystaulukonsa tai niiden osat viereisille naapureilleen. Etäisyysvektorin reititysprotokollaa käyttävät reitittimet lähettävät automaattisesti jaksollisia päivityksiä, vaikka verkossa ei tapahtuisi muutoksia.

Reititin voi tarkistaa kaikki tunnetut reitit ja muuttaa sen paikallista reititystaulukkoa viereisestä reitityksestä vastaanotetun päivitetyn informaation perusteella. Tätä prosessia kutsutaan "huhun reitittämiseksi", koska reitittimen tiedot, jotka reitittimellä on verkon topologialla, perustuvat naapurireitittimen reititystaulukon perspektiiviin.

RIP ja IGRP on yleisesti käytetty etäisyysvektoriprotokolla, joka käyttää hop-lukuja tai sen reititysmittareita.

Linkin tilan reitityksen määrittely

Linkki-tilan reitityksessä jokainen reititin yrittää rakentaa oman sisäisen verkkokarttansa. Käynnistyksen alkuvaiheessa, kun reititin aktivoituu, se lähettää viestit verkkoon ja kerää tiedot reitittimistä, joihin se on liitetty suoraan. Se tarjoaa myös tietoja siitä, onko reitittimeen pääsevä linkki aktiivinen vai ei. Muut reitittimet käyttävät tätä informaatiota verkon topologian kartan rakentamiseen. Sitten reititin käyttää karttaa valita parhaan reitin.

Linkin tilan reititysprotokollat reagoivat nopeasti verkkomuutoksiin. Se lähettää käynnistettyjä päivityksiä, kun verkko muuttuu, ja lähettää säännöllisiä päivityksiä pitkiä aikavälejä, kuten 30 minuuttia. Jos linkki muuttaa tilannetta, laite havaitsee, että muutos luo ja välittää päivitysviestin, joka koskee tätä linkkiä kaikkiin reitittimiin. Sitten jokainen reititin ottaa kopion päivitysviestistä ja päivittää reititystaulukonsa ja välittää viestin kaikille naapurireitittimille.

Tämä päivityssanoman tulva on tarpeen sen varmistamiseksi, että kaikki reitittimet päivittävät tietokannan ennen uuden teknologian heijastavan päivityspalvelupöydän luomista. OSPF-protokolla on esimerkki linkin tilan reitityksestä.

Keskeiset erot etäisyysvektorin reitityksen ja linkkivaltion reitityksen välillä

Bellman-Ford-algoritmia käytetään etäisyysvektorin reitityksen suorittamiseen, kun taas Dijsktraa käytetään linkkitilan reitityksen suorittamiseen.
Etäisvektorin reitittimien reitittäminen vastaanottaa topologisen informaation naapuripisteestä. Päinvastoin, linkkitilassa reititin vastaanottaa täydelliset tiedot verkon topologiasta.
Etäisyysvektorin reititys laskee parhaan reitin etäisyyden perusteella (vähiten humalaa). Linkitilan reititys laskee parhaan reitin pienimpien kustannusten perusteella.
Linkin tilan reititys päivittää vain linkkitilan, kun etäisyysvektorin reititys päivittää koko reititystaulukon.
Päivityksen taajuus molemmissa reititystekniikoissa on eri etäisyysvektorin päivitys säännöllisesti, kun taas linkitilan päivitystaajuus käyttää käynnistettyjä päivityksiä.
CPU: n ja muistin käyttö etäisyysvektorin reitityksessä on matalampi kuin linkkitilan reititys.
Etäisyysvektorin reititys on helppo toteuttaa ja hallita. Sitä vastoin linkkitilan reititys on monimutkainen ja vaatii koulutettua verkonvalvojaa.
Etäisyysvektorin reitityksen lähentymisaika on hidas, ja se yleensä kärsii loputtomasta ongelmasta. Sitä vastoin linkkivaltion reitityksen lähentymisaika on nopea, ja se on luotettavampi.
Etäisyysvektorilla ei ole hierarkkista rakennetta, kun taas linkitilassa reititys voi johtaa hierarkkiseen rakenteeseen.

johtopäätös

Etäisvektorissa reititysosuuden reitittäminen, koko autonomisen järjestelmän tiedot ja tiedot jaetaan vain naapureiden kanssa. Toisaalta linkkivaltion reitittimessä reitittimet jakavat tiedon vain naapureistaan ja tiedot jaetaan kaikkien reitittimien kanssa.