Avstander vektor

Protokollene ruting til avstandsvektor ( avstandsvektor ) er protokoller for å bygge rutetabeller der ingen rutere ikke har den globale visjonen om nettverk , formidling av veier som gjøres trinnvis. Begrepet "avstandsvektor" kommer fra det faktum at protokollen manipulerer vektorer (matriser) av avstander til andre noder i nettverket. Den aktuelle  avstanden  er antall humler som skal nås naborutere.

Avstandsvektorprotokoller er basert på Ford-Bellman-algoritmen .

Eksempler

Vi finner i denne kategorien RIP , IGRP og dens etterfølger EIGRP (Cisco-eiere) og Babel .

Alternativer

Omvendt er såkalte koblingsstatusprotokoller som OSPF og IS-IS avhengige av Dijkstra-algoritmen, og hver ruter kjenner til hele nettverkstopologien.

Den BGP -protokollen er for sin del en bane vektor protokoll, en variant av avstands vektor protokoller, hvor rekker av baner utveksles.

Se også