Wprowadzenie do routingu Algorytmy Pracuj Jak
Jeśli przeczytać artykuł HowStuffWorks Jak Routery pracy, to wiesz, że router jest wykorzystywany do zarządzania ruchem w sieci i znaleźć najlepszą trasę do wysyłania pakietów. Ale czy kiedykolwiek myślał o tym, jak routery to zrobić? Routery muszą mieć jakieś informacje na temat stanu sieci w celu podejmowania decyzji dotyczących sposobu i miejsca do wysyłania pakietów. Ale w jaki sposób zbierania informacji? Największa
W tym artykule dowiemy się dokładnie, jakie informacje są wykorzystywane przez routery w określeniu, gdzie wysłać pakiet. Największa Podstawy
Routery używać algorytmów routingu, aby znaleźć najlepszą drogę do celu. Kiedy mówimy, że " najlepsza droga, " bierzemy pod uwagę takie parametry jak ilość chmielu (podróż trwa pakiet z jednego routera lub punktu pośredniego do innego w sieci), opóźnienie czasu i kosztów komunikacji transmisji pakietowej. Największa
Na podstawie jak routery zebrania informacji o Struktura sieci i ich analizy informacji, aby określić najlepszą trasę, mamy dwa główne algorytmy routingu: algorytmy routingu globalnych i algorytmy routingu zdecentralizowane. W algorytmów routingu zdecentralizowanych, każdy router ma informacji o routerach jest podłączony bezpośrednio do - nie wiem, o co routera w sieci. Algorytmy te znane są również jako DV (odległość wektor) algorytmów. W algorytmów routingu globalnych, każdy router ma pełnej informacji o wszystkich innych routerów w sieci i stanu ruchu w sieci. Algorytmy te znane są również jako LS (państwowych link) algorytmów. Omówimy algorytmy LS w następnej sekcji Największa LS Algorytmy Największa
W algorytmów LS, każdy router ma wykonać następujące kroki:. Największa
- Określanie routery, które są fizycznie połączone do nich i się ich adresy IP Gdy router zaczyna działać, najpierw wysyła " Witaj " pakiet na sieci. Każdy router, który odbiera ten pakiet odpowiada komunikatem, który zawiera adres IP. Największa
- Zmierzyć czas opóźnienia (lub jakieś inne ważne parametry sieci, takich jak średni ruchu) dla routerów sąsiednich Aby to zrobić, routery wysłać echa pakietów w sieci. Każdy router, który odbiera te pakiety odpowiedzi z echo pakiet odpowiedzi. Przez podzielenie czas podróży przez 2 routery mogą liczyć czas opóźnienia. (Czas podróży jest miarą aktualnego opóźnienia w sieci, znalezione przez czas pakiet odbił się trochę zdalnego hosta.) Zauważ