Protokoły routingu MANET: proaktywne, reaktywne i hybrydowe

W mobilnej sieci ad hoc najtrudniejszym pytaniem dotyczącym routingu jest nie tylko to, jak znaleźć ścieżkę, ale także to, kiedy należy ją utworzyć i jak długo powinna ona być utrzymywana. Ciągłe zmiany topologii mogą spowodować, że wstępnie obliczone trasy będą nieaktualne, a wykrywanie na żądanie może zwiększyć opóźnienie przed rozpoczęciem ruchu. W przypadku sieci MANET Mesh Radio kompromis ten bezpośrednio wpływa na opóźnienia, obciążenie sterowania, wykorzystanie przepustowości i odzyskiwanie danych po awarii łącza. Zrozumienie routingu proaktywnego, reaktywnego i hybrydowego pomaga inżynierom wybrać podejście, które lepiej pasuje do wzorców ruchu, mobilności i rzeczywistych warunków pracy z wieloma przeskokami.

 

Routing proaktywny, reaktywny i hybrydowy w skrócie

Główna różnica polega na tym, kiedy ma miejsce praca związana z wyznaczaniem trasy

Proaktywny routing wykonuje większość swojej pracy, zanim ruch aplikacji będzie potrzebował ścieżki. Węzły w sposób ciągły lub okresowy wymieniają informacje o trasach, co pozwala im z wyprzedzeniem utrzymywać trasy do osiągalnych miejsc docelowych. Kiedy urządzenie musi nadawać, MANET Mesh Radio może zwykle sprawdzić istniejący wpis przekazywania zamiast rozpoczynać nowe wyszukiwanie trasy w całej sieci.

Routing reaktywny przyjmuje podejście odwrotne. Zamiast utrzymywać każdą możliwą trasę, odkrywa ścieżkę, gdy źródło faktycznie musi dotrzeć do celu. Zmniejsza to niepotrzebne czynności związane z wyznaczaniem tras, gdy ruch jest niewielki, ale nowy przepływ komunikacji może wymagać poczekania na zlokalizowanie trasy. Te dwa zachowania tworzą bezpośredni kompromis między zasobami a opóźnieniem, a nie proste pytanie, która metoda jest ogólnie lepsza.

Routing hybrydowy dzieli problem. Sieć może aktywnie utrzymywać często przydatne lub pobliskie trasy, korzystając z wyszukiwania na żądanie miejsc docelowych spoza tego zakresu. Celem nie jest wyeliminowanie kosztów któregokolwiek modelu, ale umiejscowienie tych kosztów tam, gdzie tworzą one największą wartość.

Porównaj kompromisy, które mają znaczenie w MANET

Tabela jest bardziej użyteczna jako punkt wyjścia niż jako reguła wyboru. Proaktywne radio MANET Mesh może zapewnić szybki dostęp do znanych tras, ale wymaga spędzenia cennego czasu antenowego na utrzymywaniu ścieżek, które przenoszą mało danych. Reaktywny projekt pozwala uniknąć części tego obciążenia kontrolnego, jednak powtarzające się odkrycia mogą być kosztowne, jeśli trasy często się psują. Zachowanie hybrydowe staje się atrakcyjne, gdy jedna część sieci potrzebuje ciągłej znajomości tras, podczas gdy kontakt z innymi miejscami docelowymi jest jedynie okazjonalny.

 

Proaktywne wyznaczanie tras: utrzymywanie tras w gotowości przed przybyciem ruchu

Jak proaktywny routing utrzymuje widok sieci

Proaktywny protokół utrzymuje wystarczający stan routingu, aby węzły mogły przekazywać ruch bez uprzedniego przeprowadzania kompleksowego wyszukiwania. Komunikaty dotyczące routingu lub topologii są wymieniane w regularnych odstępach czasu lub w przypadku wystąpienia odpowiednich zmian, a każdy węzeł aktualizuje swój widok osiągalnych miejsc docelowych. Rezultatem jest sieć MANET Mesh Radio, w której informacje o przekazywaniu są zazwyczaj przygotowywane przed rozpoczęciem przepływu nowej aplikacji.

DSDV jest znanym przykładem wektora odległości, podczas gdy OLSR reprezentuje proaktywne podejście oparte na stanie łącza. OLSR regularnie wymienia informacje o topologii i wykorzystuje wybrane przekaźniki wielopunktowe, czyli MPR, w celu ograniczenia zbędnych retransmisji podczas zalewania komunikatów sterujących. Mechanizm MPR ogranicza liczbę węzłów wymaganych do przekazywania ruchu sterującego rozgłoszeniem, redukując niepotrzebne retransmisje w porównaniu z konwencjonalnym zalewaniem.

Kiedy dodatkowy ruch routingowy jest tego wart

Zachowanie proaktywne jest najbardziej przekonujące, gdy znacząca część siatki komunikuje się regularnie. Jeśli wiele par węzłów wymienia dane, utrzymywanie tras, które wkrótce będą używane, może być bardziej efektywne niż ich wielokrotne odkrywanie. Warto również sprawdzić, czy aplikacja przywiązuje dużą wagę do przewidywalnego opóźnienia pierwszego pakietu, a sieć MANET Mesh Radio ma wystarczającą pojemność, aby zapewnić ciągłe aktualizacje tras.

Jednak sama wysoka mobilność nie sprawia, że ​​proaktywne wyznaczanie tras jest oczywistym wyborem. Szybkie zmiany topologii mogą sprawić, że przechowywane informacje o routingu szybciej staną się nieaktualne, co może wymagać częstszych wymian elementów sterujących, aby widok sieci był użyteczny. Gęsta siatka mobilna może zatem zyskać na gotowych trasach, płacąc jednocześnie znaczną cenę za utrzymanie tych tras w stanie aktualnym.

 

Routing reaktywny: znajdowanie ścieżki tylko wtedy, gdy jest to potrzebne

Od zapytania o trasę do naprawy trasy

Routing reaktywny opóźnia utworzenie trasy do czasu pojawienia się rzeczywistego zapotrzebowania. AODV podaje jasny przykład: gdy źródło potrzebuje miejsca docelowego, dla którego nie ma ważnej trasy, może wygenerować żądanie trasy, czyli RREQ. Żądanie to jest rozpowszechniane w sieci ad hoc do czasu, aż odpowiedni węzeł będzie mógł zwrócić odpowiedź na temat trasy (RREP), ustanawiając informację o przekazaniu w kierunku miejsca docelowego.

Gdy trasa istnieje, normalny ruch może z niej korzystać bez konieczności powtarzania wykrywania dla każdego pakietu. Jeśli łącze na aktywnej ścieżce stanie się bezużyteczne, AODV może wygenerować błąd trasy (RERR), dzięki czemu dotknięte węzły mogą unieważnić uszkodzoną trasę i podjąć działania naprawcze. RREQ, RREP i RERR współpracują ze sobą, aby wspierać wykrywanie tras, ustanawianie ścieżek i odzyskiwanie po awarii łącza.

Gdzie routing na żądanie ma większy sens

Routing reaktywny może być atrakcyjny, gdy tylko część sieci aktywnie się komunikuje. Wyobraź sobie siatkę z wieloma radiotelefonami rozmieszczonymi na dużym obszarze, ale tylko kilkoma aktywnymi parami źródło-miejsce docelowe w danym momencie. Utrzymywanie pełnych informacji o trasie dla każdej możliwej pary może pochłonąć przepustowość kanału bez zapewnienia proporcjonalnej wartości. W tych warunkach strategia MANET Mesh Radio na żądanie może skoncentrować wysiłki związane z routingiem wokół aktywnego ruchu.

Sporadyczna telemetria, okazjonalne transfery plików, ruch czujników sterowany zdarzeniami i selektywne łącza poleceń to przykłady wzorców, które mogą przynieść korzyści. Kompromis polega na tym, że pierwszy pakiet dla nowego miejsca docelowego może doświadczyć dodatkowego opóźnienia podczas ustalania trasy. Routing oparty na zapotrzebowaniu może efektywniej wykorzystywać przepustowość sieci i energię, gdy unika się niepotrzebnej konserwacji tras, ale wykrywanie tras powoduje dodatkowe opóźnienia.

Mobilność zmienia obliczenia, ponieważ trasy mogą przestać być ważne, zanim zapewnią wystarczający ruch uzasadniający koszt ich wykrycia. Szybko poruszające się radio nie stanowi automatycznie problemu, jeśli ogólna formacja zachowuje stabilne relacje sąsiedzkie. I odwrotnie, stosunkowo powolny ruch przez budynki, teren, zakłócenia lub cień anteny może wielokrotnie przerywać ścieżki.

Z tego powodu czas życia trasy jest często lepszą kwestią operacyjną niż prędkość pojazdu lub platformy. Jeśli radio MANET Mesh Radio wielokrotnie odkryje ścieżkę, by chwilę później ją zgubić, narzut reaktywny i zakłócenia mogą szybko wzrosnąć. Przydatność routingu na żądanie zależy zatem zarówno od zapotrzebowania na ruch, jak i od tego, jak długo odkryte ścieżki pozostają przydatne.

 

Trasowanie hybrydowe: utrzymywanie pobliskich ścieżek w gotowości bez śledzenia wszystkiego

Jak lokalny proaktywny routing i szersze wykrywanie współpracują ze sobą

Routing hybrydowy stara się umieszczać proaktywne utrzymanie tras tam, gdzie przynosi to największe korzyści, unikając jednocześnie konserwacji obejmującej całą sieć w każdym możliwym miejscu docelowym. Protokół Zone Routing Protocol (ZRP) jasno ilustruje tę ideę. Każdy węzeł aktywnie utrzymuje trasy w lokalnej strefie routingu, natomiast do miejsc docelowych poza tą strefą można dotrzeć poprzez reaktywny mechanizm zapytań i odpowiedzi.

W ZRP strefa routingu jest definiowana przez konfigurowalny promień mierzony w przeskokach. Większy promień oznacza, że ​​węzeł aktywnie wie więcej o otaczającej topologii, zwiększając natychmiastową dostępność tras, ale także rozszerzając zakres konserwacji tras. Mniejszy promień ogranicza obciążenie kontroli lokalnej, jednocześnie popychając komunikację na większą odległość w stronę wykrywania reaktywnego.

ZRP najlepiej traktować jako przykład architektoniczny, a nie dowód, że każde hybrydowe radio MANET Mesh Radio wykorzystuje ten sam mechanizm. ZRP pozostał raczej wersją roboczą IETF niż standardem internetowym, ale jego struktura lokalnie proaktywna i globalnie reaktywna pozostaje użytecznym modelem do zrozumienia zachowania routingu hybrydowego.

Gdzie podejście hybrydowe staje się przydatne

Model hybrydowy staje się szczególnie istotny, gdy ruch w sieci nie jest równomiernie rozłożony. Grupa pobliskich węzłów może w sposób ciągły wymieniać dane głosowe, telemetryczne lub koordynacyjne, podczas gdy komunikacja z bardziej odległymi węzłami odbywa się tylko sporadycznie. Utrzymywanie pobliskich tras może zminimalizować opóźnienia w typowym ruchu lokalnym, a wykrywanie na żądanie pozwala uniknąć ciągłego śledzenia każdej zdalnej ścieżki.

Większe lub zróżnicowane pod względem operacyjnym siatki mogą zatem uzasadniać ocenę zachowania hybrydowego. Wyzwaniem jest konfiguracja, a nie prosta etykieta protokołu: rozmiar strefy i zakres routingu określają, jaki poziom proaktywnego obciążenia jest akceptowany i jak często wymagane jest wykrywanie reaktywne. W związku z tym hybrydowe radio MANET Mesh Radio powinno zostać przetestowane przy realistycznych odstępach między węzłami i rozkładzie ruchu, zamiast zakładać, że automatycznie przewyższy oba podejścia.

 

Wybór podejścia do routingu dla sieci radiowej Real MANET Mesh

Zacznij od wzorca ruchu i stabilności trasy

Zacznij od ruchu, jaki faktycznie musi przenosić sieć. Ciągłe wideo, głos, łącza poleceń, trwała telemetria i częsta wymiana danych między węzłami stwarzają różne wymagania dotyczące routingu w porównaniu ze sporadycznymi raportami z czujników lub transferami plików. Gdy komunikacja jest stała, a miejsce docelowe może się szybko zmieniać, gotowość trasy może zasługiwać na większą wagę; gdy aktywnych jest tylko kilka ścieżek, utrzymanie niewykorzystanych tras może być trudniejsze do uzasadnienia.

Stabilność trasy należy oceniać oddzielnie od prędkości poruszania się. Radia montowane na samolotach lub pojazdach poruszających się w szyku mogą przemieszczać się szybko, zachowując stosunkowo stabilne relacje sąsiedzkie. Z kolei wolniejsze radio MANET Mesh poruszające się za konstrukcjami, terenem, roślinnością lub innymi przeszkodami może powodować częste zmiany łączy pomimo mniejszej prędkości fizycznej.

Przydatnym pomiarem jest to, jak długo trasa od końca do końca pozostaje opłacalna i jak szybko komunikacja zostaje przywrócona, gdy tak się nie stanie. Wymagania aplikacji określają następnie, czy akceptowalny jest krótki okres poszukiwania trasy lub odzyskiwania.

Powiązanie teorii routingu z możliwościami radia Mesh

Teoria protokołu staje się użyteczna tylko wtedy, gdy jest połączona z tym, co faktycznie wdraża i mierzy platforma radiowa. Seria WDS MIMOmesh Lightweight Airborne łączy rozproszoną, bezcentralną bezprzewodową architekturę ad hoc z dynamicznym routingiem warstwy 2 lub warstwy 3, przekaźnikiem wieloskokowym oraz trybami topologii punkt-punkt, punkt-wielopunkt, wiele punktów-wielopunkt, gwiazda, linia, sieć i hybrydowa. Możliwości te są istotne przy ocenie, w jaki sposób radio MANET Mesh Radio może pasować do mobilnych wdrożeń typu multi-hop bez zakładania, że ​​implementuje on konkretny, podręcznikowy protokół routingu.

Siatka MIMO lekka seria radiowa MANET Mesh Radio obsługująca średnie opóźnienie pojedynczego przeskoku wynoszące 6 ms w warunkach jednokierunkowych 20 MHz, wraz z dostępem do sieci, aktualizacjami lub czasem przełączania poniżej jednej sekundy oraz możliwością pracy w sieci wieloskokowej. Wartości te należy traktować jako specyfikacje operacyjne powiązane z określonymi warunkami, a nie jako dowód, że radio wykorzystuje AODV, DSDV, OLSR, ZRP lub inny określony algorytm.

Przydatna macierz decyzji o routingu jest zatem prosta:

Ostateczny wybór powinien w dalszym ciągu pochodzić z reprezentatywnych testów. Radio MANET Mesh może działać inaczej w miarę wzrostu głębokości przeskoków, przeciążenia kanałów, mobilności, zakłóceń i współbieżnego ruchu, nawet jeśli podstawowa strategia routingu wygląda prawidłowo na papierze. Testowanie powinno na tyle dokładnie odtworzyć oczekiwaną formację, liczbę węzłów, mieszankę aplikacji i zdarzenia awaryjne, aby wykazać, w jaki sposób utrzymanie tras konkuruje z ruchem ładunku.

Dla rozproszone systemy MANET Mesh Radio, takie jak WDS MIMOmesh, funkcje takie jak routing dynamiczny i przekaźnik wieloskokowy stanowią punkt wyjścia do walidacji. Zespół wdrożeniowy powinien potwierdzić, jak szybko trasy dostosowują się, jak zmienia się przepustowość w ciągu kilku przeskoków i czy opóźnienie pozostaje akceptowalne w przypadku zakłócenia topologii. Dowody te są cenniejsze niż wybór sprzętu po prostu dlatego, że w jego specyfikacjach używa się terminu MANET Mesh Radio.

 

Wniosek

Wybór pomiędzy routingiem proaktywnym, reaktywnym i hybrydowym sprowadza się do tego, jak sieć równoważy gotowość do trasy, obciążenie związane z kontrolą, mobilność i czas przywracania działania. Dlatego radio MANET Mesh powinno być oceniane na podstawie rzeczywistych wzorców ruchu, liczby przeskoków i zmian łączy, a nie samych etykiet protokołów.

W przypadku wdrożeń wymagających mobilnej łączności typu multi-hop, Shenzhen Sinosun Technology Co., Ltd. oferuje systemy MIMOmesh z funkcją dynamicznego routingu i możliwością przekazywania typu multi-hop. W połączeniu z realistycznymi testami w terenie funkcje te mogą pomóc zespołom w budowaniu sieci, które skuteczniej utrzymują komunikację w przypadku zmiany topologii i warunków pracy.

 

Często zadawane pytania

P: Jakie są główne typy protokołów routingu MANET?

Odp.: Protokoły routingu MANET są powszechnie podzielone na podejścia proaktywne, reaktywne i hybrydowe. Różnią się głównie sposobem tworzenia, utrzymywania i aktualizowania tras w miarę zmian topologii sieci.

P: Jaka jest różnica między proaktywnym i reaktywnym routingiem MANET?

Odp.: Proaktywne wyznaczanie tras utrzymuje trasy w sposób ciągły, redukując opóźnienia w ustalaniu trasy. Routing reaktywny wykrywa ścieżki tylko wtedy, gdy jest to potrzebne, co zmniejsza rutynowy ruch kontrolny, ale może zwiększyć początkowe opóźnienie transmisji.

P: Które podejście do routingu sprawdza się najlepiej w wysoce mobilnych sieciach MANET?

Odpowiedź: Nie ma uniwersalnego wyboru. Wydajność zależy od stabilności trasy, częstotliwości ruchu, gęstości węzłów, liczby przeskoków i wymagań dotyczących odzyskiwania, a nie samej prędkości mobilności.

P: Jak działa routing w sieci MANET Mesh Radio?

Odp.: Radio MANET Mesh może przekazywać ruch przez sąsiednie węzły, umożliwiając dotarcie danych do miejsc docelowych poza bezpośrednim zasięgiem radiowym, podczas gdy trasy dostosowują się do zmieniającej się łączności.

P: Czy AODV jest proaktywne czy reaktywne?

Odp.: AODV to reaktywny protokół routingu. Odkrywa trasy na żądanie, korzystając z żądań trasy i odpowiedzi, a następnie naprawia lub wymienia ścieżki w przypadku awarii aktywnych łączy.

P: Dlaczego narzut routingu jest ważny w sieci MANET?

O: Wiadomości routingowe współdzielą ograniczony czas połączenia bezprzewodowego z ruchem aplikacji. Nadmierny ruch sterujący może zmniejszyć użyteczną przepustowość, szczególnie w przypadku wzrostu liczby węzłów, mobilności i aktywności wielu przeskoków.