Wektor odległości

Protokoły routingu do wektora odległości ( wektora odległości ) to protokoły do ​​budowania tablic routingu, w których żaden router nie ma globalnej wizji sieci , rozpowszechniania dróg krok po kroku. Termin „wektor odległości” pochodzi z faktu, że protokół manipuluje wektorami (tablicami) odległości do innych węzłów w sieci. Przedmiotowa „  odległość  ” to liczba przeskoków potrzebnych do osiągnięcia sąsiednich routerów.

Protokoły działające na podstawie wektora odległości są oparte na algorytmie Forda-Bellmana .

Przykłady

W tej kategorii znajdziemy RIP , IGRP i jego następcę EIGRP (właściciele Cisco) oraz Babel .

Alternatywy

I odwrotnie, tak zwane protokoły stanu łącza, takie jak OSPF i IS-IS, opierają się na algorytmie Dijkstra, a każdy router zna całą topologię sieci.

Protokół BGP jest ze swojej strony protokołem wektora ścieżek , wariantem protokołów wektora odległości, w których wymieniane są tablice ścieżek.

Zobacz też