Różnica między adaptacyjnymi i nieadaptacyjnymi algorytmami routingu

The kluczowa różnica między adaptacyjnymi i nieadaptacyjnymi algorytmami routingu jest że adaptacyjne algorytmy routingu podejmują decyzje dotyczące routingu na podstawie topologii sieci i ruchu, podczas gdy nieadaptacyjne algorytmy routingu podejmują decyzje dotyczące routingu na podstawie tabel statycznych.

W sieci komputerowej jest wiele węzłów. Routing to proces przesyłania pakietu z węzła źródłowego do miejsca docelowego i ważne jest, aby znaleźć najlepszą ścieżkę do wysłania pakietów. Można go znaleźć za pomocą algorytmu routingu. Istnieją dwa rodzaje algorytmów routingu znane jako adaptacyjne i nieadaptacyjne algorytmy routingu.

ZAWARTOŚĆ

1. Przegląd i kluczowa różnica
2. Co to są adaptacyjne algorytmy routingu
3. Czym są nieadaptacyjne algorytmy routingu
4. Porównanie obok siebie - Adaptacyjne i nieadaptacyjne algorytmy routingu w formie tabelarycznej
5. Podsumowanie

Czym są Adaptacyjne algorytmy routingu?

Routing dynamiczny lub routing adaptacyjny wykorzystuje algorytmy adaptacyjne. Algorytmy te zmieniają decyzje dotyczące routingu w oparciu o topologię i ruch sieciowy. Sąsiednie routery lub wszystkie routery dostarczają informacje o routingu. Główne parametry optymalizacji to chmiel, odległość i szacowany czas transportu.

Istnieją trzy rodzaje adaptacyjnych algorytmów routingu znane jako scentralizowane, izolowane i rozproszone. w scentralizowany algorytm, centralny węzeł otrzymuje wszystkie informacje o topologii sieci, ruchu i innych węzłach. Tylko jeden węzeł zawiera wszystkie informacje o routingu. Jeśli centralny węzeł ulegnie awarii, cała sieć ulegnie awarii. W algorytm izolacji, węzeł pobiera informacje o routingu na podstawie informacji lokalnych. Nie wymaga informacji z innych węzłów. w algorytm rozproszony, węzeł odbiera informacje z pobliskich węzłów i ostatecznie decyduje o ścieżce wysłania pakietu.

Rysunek 01: Trasowanie

Zasadniczo adaptacyjne algorytmy routingu zapobiegają awariom dostarczania pakietów. Zmniejsza to również zatory sieciowe i zwiększa wydajność sieci. Korzystanie z tych algorytmów wymaga większej przepustowości, ponieważ informacje o stanie sieci wymieniane są między węzłami. Większa wymiana informacji może skutkować lepszym routingiem, ale może zwiększyć obciążenie.

Czym są nieadaptacyjne algorytmy routingu?

Trasowanie statyczne wykorzystuje nieadaptacyjne algorytmy routingu. Podczas uruchamiania sieci informacje o routingu są pobierane do routerów. Algorytmy te nie podejmują decyzji o routingu w oparciu o topologię sieci lub ruch.

Ponadto powodzie i spacery losowe to dwie klasyfikacje nieadaptacyjnych algorytmów… W powódź, każdy przychodzący pakiet jest wysyłany na wszystkie linie wychodzące z wyjątkiem linii, z której przybył. Jednym z problemów jest to, że węzeł może odbierać kilka kopii określonego pakietu. W losowe spacery, pakiet jest losowo wysyłany przez węzeł do jednego z jego sąsiadów. Jest to wydajny algorytm, ponieważ doskonale wykorzystuje alternatywne trasy.

Nieadaptacyjne algorytmy routingu są proste. Dlatego działają dobrze w niezawodnych sieciach o stabilnych obciążeniach. Mogą jednak prowadzić do niskiej wydajności, jeśli natężenie ruchu lub topologie zmieniają się z czasem.

Jaka jest różnica między adaptacyjnymi i nieadaptacyjnymi algorytmami routingu?

Algorytmy adaptacyjne a nieadaptacyjne
Adaptacyjne algorytmy routingu to algorytmy, które opierają swoje decyzje na danych odzwierciedlających bieżące warunki ruchu.	Nieadaptacyjne algorytmy routingu to algorytmy, które sprawdzają tabele statyczne w celu ustalenia, który węzeł wysłać pakiet.
Stosowanie
Routing dynamiczny wykorzystuje algorytmy adaptacyjnego routingu.	Routing statyczny wykorzystuje nieadaptacyjne algorytmy routingu.
Decyzje dotyczące routingu
W adaptacyjnych algorytmach routingu podstawą decyzji dotyczących routingu jest ruch sieciowy i topologia	W nieadaptacyjnych algorytmach routingu podstawą decyzji o routingu są tabele statyczne.
Kategoryzacja
Scentralizowane, izolowane i rozproszone to rodzaje adaptacyjnych algorytmów routingu.	Powodzie i losowe spacery to rodzaje nieadaptacyjnych algorytmów routingu.
Złożoność
Adaptacyjne algorytmy routingu są bardziej złożone.	Nieadaptacyjne algorytmy routingu są proste.

streszczenie - Adaptacyjne vs Non Adaptacyjny Algorytmy routingu

Istnieją różne algorytmy, aby znaleźć najlepszą ścieżkę dla routingu. Różnica między adaptacyjnymi i nieadaptacyjnymi algorytmami routingu polega na tym, że algorytmy routingu adaptacyjnego podejmują decyzje routingu na podstawie topologii sieci i ruchu, podczas gdy algorytmy routingu nieadaptacyjnego podejmują decyzje routingu na podstawie tabel statycznych.

Odniesienie:

1. „Sieci komputerowe (CS425).” CS425: Sieci komputerowe: Wykład 11. Dostępny tutaj 

Zdjęcie dzięki uprzejmości:

1. „Schemat routingu ryb” George Shuklin - Praca własna (CC BY-SA 1.0) przez Commons Wikimedia