Zalecane, 2024

Wybór Redakcji

Różnica między trasowaniem wektora odległości a routingiem stanu łącza

Routing to mechanizm przesyłania informacji ze źródła do miejsca docelowego przez intersieć. Routing wektora odległości i routing stanu łącza to dwa algorytmy routingu, podzielone na kategorie w zależności od sposobu aktualizowania tabel routingu.

Wcześniejsza różnica między trasowaniem odległości a routingiem stanu łącza polega na tym, że w routingu w trybie wektora odległości router dzieli się wiedzą o całym systemie autonomicznym, podczas gdy w routingu stanu łącza router dzieli się wiedzą o sąsiadujących routerach w systemie autonomicznym.

Wykres porównania

Podstawa do porównaniaTrasowanie wektora odległościRouting stanu łącza
AlgorytmBellman fordDijsktra
Widok sieciInformacje o topologii z sąsiedniego punktu widzeniaPełne informacje na temat topologii sieci
Najlepsza kalkulacja ścieżkiW oparciu o najmniejszą liczbę przeskokówW oparciu o koszty
AktualizacjePełny stół do rutowaniaAktualizuj stan łącza
Aktualizuje częstotliwośćOkresowe aktualizacjeAktualizacje wyzwalane
Procesor i pamięćNiskie wykorzystanieIntensywny
ProstotaWysoka prostotaWymaga wyszkolonego administratora sieci
Czas konwergencjiUmiarkowanySzybki
AktualizacjeW transmisjiW przypadku multiemisji
Struktura hierarchiczna
Nietak
Węzły pośrednieNie
tak

Definicja trasy dystansowej wektorowej

W przypadku trasowania na odległość, router nie musi znać całej ścieżki do każdego segmentu sieci; wymaga jedynie znajomości kierunku lub wektora, w którym należy wysłać pakiet. Technika określa kierunek (wektor) i odległość (liczba przeskoków) do dowolnej sieci w intersieci.

Algorytmy trasowania odległości na odległość okresowo wysyłają całość lub część swojej tabeli routingu do sąsiednich sąsiadów. Routery uruchamiające protokół routingu wektora odległości automatycznie wysyłają okresowe aktualizacje, nawet jeśli nie ma żadnych zmian w sieci.

Router może zweryfikować wszystkie znane trasy i zmienić lokalną tablicę trasowania na podstawie zaktualizowanych informacji otrzymanych z sąsiedniego routingu. Ten proces jest określany jako "routing by plot", ponieważ informacje o routingu, które router ma na temat topologii sieci, są oparte na perspektywie tabeli routingu sąsiedniego routera.

RIP i IGRP to powszechnie używany protokół wektora odległości, który wykorzystuje liczniki przeskoków lub ich metryki routingu.

Definicja routingu stanu łącza

W routingu według stanu łącza każdy router próbuje skonstruować własną wewnętrzną mapę topologii sieci. Na początkowym etapie uruchamiania, gdy router staje się aktywny, wysyła komunikaty do sieci i zbiera informacje z routerów, z którymi jest bezpośrednio połączony. Dostarcza również informacji o tym, czy link do routera jest aktywny, czy nie. Informacje te są wykorzystywane przez inne routery do budowy mapy topologii sieci. Następnie router korzysta z mapy, aby wybrać najlepszą ścieżkę.

Protokoły routingu stanu łącza szybko reagują na zmiany w sieci. Wysyła wyzwalane aktualizacje po wystąpieniu zmiany sieci i wysyła okresowe aktualizacje w długich odstępach czasu, na przykład 30 minut. Jeśli łącze zmienia stan, urządzenie wykryło, że zmiana generuje i propaguje komunikat aktualizacji dotyczący tego łącza do wszystkich routerów. Następnie każdy router pobiera kopię komunikatu aktualizacji i aktualizuje swoją tabelę routingu, a następnie przesyła dalej wiadomość do wszystkich sąsiednich routerów.

To zalewanie komunikatu aktualizacji jest konieczne, aby wszystkie routery zaktualizowały swoją bazę danych przed utworzeniem tabeli routingu aktualizacji, która odzwierciedla nową technologię. Protokół OSPF jest przykładowym routingiem stanu łącza.

Kluczowe różnice między trasowaniem wektora odległości a routingiem stanu łącza

  1. Algorytm Bellmana-Forda służy do wykonywania trasowania na odległość, podczas gdy Dijsktra służy do wykonywania routingu stanu łącza.
  2. W przypadku trasowania dystansowego routery odbierają informacje topologiczne z sąsiedniego punktu widzenia. Przeciwnie, w routingu stanu łącza router otrzymuje pełną informację o topologii sieci.
  3. Trasa wektora odległości oblicza najlepszą trasę na podstawie odległości (najmniejsza liczba przeskoków). W przeciwieństwie do tego, routing stanu Link oblicza najlepszą trasę na podstawie najmniejszego kosztu.
  4. Routing stanu łącza aktualizuje tylko stan łącza, a routing wektora odległości aktualizuje pełną tabelę routingu.
  5. Częstotliwość aktualizacji w obu technikach rutowania to okresowa aktualizacja różnych wektorów odległości, podczas gdy częstotliwość aktualizacji stanu łącza wykorzystuje wyzwalane aktualizacje.
  6. Wykorzystanie procesora i pamięci w routingu wektora odległości jest mniejsze niż w routingu stanu łącza.
  7. Routing wektora odległości jest prosty w implementacji i zarządzaniu. W przeciwieństwie do tego, routing stanu łącza jest skomplikowany i wymaga przeszkolonego administratora sieci.
  8. Czas zbieżności w routingu wektora odległości jest powolny i zwykle występuje problem z liczbą od nieskończoności. Odwrotnie, czas zbieżności w routingu stanu łącza jest szybki i jest bardziej niezawodny.
  9. Wektor odległości nie ma struktury hierarchicznej, podczas gdy w routingu stanu łącza węzły mogą mieć strukturę hierarchiczną.

Wniosek

W przypadku trasowania odległościowego udziału routingu informacje o całym autonomicznym systemie i informacje są udostępniane tylko sąsiednim. Z drugiej strony, w routingu stanu łącza routery dzielą się wiedzą tylko o swoich sąsiadach, a informacje są udostępniane wszystkim routerom.

Top