Protokół routingu strefowego

Zone Routing Protocol lub ZRP to hybrydowy protokół routingu sieci bezprzewodowej , który wykorzystuje zarówno proaktywne, jak i reaktywne protokoły routingu podczas przesyłania informacji przez sieć. ZRP został zaprojektowany w celu przyspieszenia dostarczania i zmniejszenia kosztów przetwarzania poprzez wybór najbardziej wydajnego typu protokołu do wykorzystania na całej trasie.

Jak działa ZRP

Jeśli miejsce docelowe pakietu znajduje się w tej samej strefie co źródło, proaktywny protokół wykorzystujący już zapisaną tablicę routingu jest używany do natychmiastowego dostarczenia pakietu.

Jeśli trasa wykracza poza strefę, z której pochodzi pakiet, protokół reaktywny przejmuje kontrolę nad każdą kolejną strefą na trasie, aby zobaczyć, czy miejsce docelowe znajduje się w tej strefie. Zmniejsza to obciążenie przetwarzania dla tych tras. Po potwierdzeniu, że strefa zawiera węzeł docelowy, do dostarczenia pakietu używany jest proaktywny protokół lub zapisana tablica tras.

W ten sposób pakiety, których miejsca docelowe znajdują się w tej samej strefie co strefa źródłowa, są dostarczane natychmiast przy użyciu zapisanej tablicy routingu . Pakiety dostarczane do węzłów znajdujących się poza strefą wysyłania unikają narzutu związanego ze sprawdzaniem tablic routingu po drodze, używając protokołu reaktywnego do sprawdzania, czy każda napotkana strefa zawiera węzeł docelowy.

W ten sposób ZRP zmniejsza obciążenie kontrolne dla dłuższych tras, które byłyby konieczne w przypadku stosowania proaktywnych protokołów trasowania na całej trasie, jednocześnie eliminując opóźnienia w trasowaniu w strefie, które byłyby spowodowane procesami wykrywania tras reaktywnych protokołów trasowania.

Detale

Tak zwany protokół routingu wewnątrzstrefowego (IARP) lub proaktywny protokół routingu jest używany w strefach routingu. Tak zwany Inter-zone Routing Protocol (IERP) lub reaktywny protokół routingu jest używany między strefami routingu. IARP używa tablicy routingu. Ponieważ ta tabela jest już przechowywana, jest to protokół proaktywny. IERP używa protokołu reaktywnego.

Każda trasa do miejsca docelowego, która znajduje się w tej samej strefie lokalnej, jest szybko ustalana z proaktywnie buforowanej tabeli routingu źródła przez IARP. Dlatego jeśli źródło i miejsce docelowe pakietu znajdują się w tej samej strefie, pakiet może zostać dostarczony natychmiast.

Większość istniejących proaktywnych algorytmów routingu może być wykorzystana jako IARP dla ZRP.

k-sąsiedztwem węzła , która składa się ze wszystkich węzłów w obrębie k przeskoków węzła. Węzły graniczne to węzły oddalone o dokładnie k przeskoków od węzła źródłowego.

W przypadku tras poza strefą lokalną wykrywanie tras odbywa się reaktywnie. Węzeł źródłowy wysyła żądanie trasy do węzłów granicznych swojej strefy, zawierające własny adres, adres docelowy i unikalny numer sekwencyjny. Każdy węzeł graniczny sprawdza swoją strefę lokalną pod kątem miejsca docelowego. Jeśli miejsce docelowe nie jest członkiem tej strefy lokalnej, węzeł graniczny dodaje swój własny adres do pakietu żądania trasy i przekazuje pakiet do własnych węzłów granicznych. Jeśli miejsce docelowe jest członkiem strefy lokalnej, wysyła odpowiedź trasy na ścieżce zwrotnej z powrotem do źródła. Węzeł źródłowy używa ścieżki zapisanej w pakiecie odpowiedzi trasy do wysyłania pakietów danych do miejsca docelowego.