Algorytm działania:
przechowywanie tablicy stanów łączy (Link State) dla wszystkich hostów docelowych odświeżanie tablic stanów łączy polega na okresowym przesyłaniu ich zawartości między węzłami (długość przerw między kolejnymi wymianami informacji zależy od położenia węzłów) utworzenie mapy istniejących połączeń w danej sieci na podstawie wspomnianych w poprzednim podpunkcie tablic stanów. Dzięki temu istnieje możliwość wskazania najlepszej poszukiwanej ścieżki.
Grid Algorytm ten dzieli obszar analizowanej sieci na prostokątne pola, w których następuje wybór tak zwanego lidera. Lider kieruje trasowaniem między stycznymi polami utworzonej siatki. Rozwiązanie to zmniejsza obciążenie łącza, gdyż pozostałe węzły robocze nie są do wspomnianego trasowania wykorzystywane. Cechy algorytmu:
odkrywanie ścieżki – ustalanie zasięgu rozgłaszania na podstawie danych o położeniu w topologii przekazywanie pakietów; kierowanie przesyłanymi pakietami na podstawie identyfikatorów pól. utrzymanie ścieżki; ewentualna zmiana położenia liderów określonych pól nie wpływa negatywnie na działanie sieci – „nowy” lider przejmuje tablicę trasowania.
Przypisy
Kategoria:Sieci bezprzewodowe