Zamów jeden protokół sieciowy

Protokół routingu OrderOne MANET to algorytm dla komputerów komunikujących się za pomocą radia cyfrowego w sieci kratowej w celu wzajemnego odnajdywania się i wysyłania do siebie wiadomości rozsądnie wydajną ścieżką. Został zaprojektowany i promowany jako współpracujący z bezprzewodowymi sieciami typu mesh .

Projektanci OON twierdzą, że może obsłużyć tysiące węzłów, podczas gdy większość innych protokołów obsługuje mniej niż sto. OON wykorzystuje algorytmy hierarchiczne, aby zminimalizować całkowitą liczbę transmisji potrzebnych do routingu. Narzut związany z routingiem jest ograniczony do od 1% do 5% przepustowości węzła do węzła w dowolnej sieci i nie rośnie wraz ze wzrostem rozmiaru sieci.

Podstawową ideą jest to, że sieć organizuje się w drzewo. Węzły spotykają się u podstawy drzewa, aby ustalić początkową trasę. Trasa następnie oddala się od korzenia, ścinając rogi, tak jak robią to mrowiska. Kiedy nie ma już zakrętów do przecięcia, istnieje prawie optymalna trasa. Trasa ta jest stale utrzymywana.

Każdy proces może być wykonywany przy minimalnej zlokalizowanej komunikacji i bardzo małych tablicach routerów. OORP wymaga około 200 KB pamięci. Symulowana sieć z 500 węzłami transmitującymi z szybkością 200 bajtów na sekundę zorganizowała się w około 20 sekund.

Od 2004 roku OORP był opatentowany lub miał inne znaczące ograniczenia dotyczące własności intelektualnej. Zobacz poniższy link.

Założenia

Każdy komputer lub „węzeł” sieci ma unikalną nazwę, co najmniej jedno łącze sieciowe i komputer z pewnymi możliwościami przechowywania listy sąsiadów.

Organizacja drzewka

Węzły sieci tworzą hierarchię, w której każdy węzeł wybiera rodzica. Rodzic jest sąsiednim węzłem, który jest kolejnym najlepszym krokiem do większości innych węzłów. Ta metoda tworzy hierarchię wokół węzłów, których obecność jest bardziej prawdopodobna, które mają większą przepustowość i które znajdują się bliżej topologicznego centrum sieci. Ograniczenia pamięci małego węzła są odzwierciedlone w jego małej tablicy routingu, co automatycznie uniemożliwia mu bycie preferowanym węzłem centralnym.

Na górze jeden lub dwa węzły nie są w stanie znaleźć węzłów lepiej połączonych niż one same i dlatego stają się rodzicami całej sieci.

Algorytm tworzenia hierarchii nie wymaga złożonego algorytmu routingu ani dużej ilości komunikacji.

Rozgromienie

Wszystkie węzły wypychają trasę do siebie do korzenia drzewa. Węzeł, który chce połączenia, może zatem przesłać żądanie do korzenia drzewa i zawsze znaleźć trasę.

Protokół komercyjny wykorzystuje algorytm Dijkstry do ciągłej optymalizacji i utrzymywania trasy. Gdy sieć porusza się i zmienia, ścieżka jest stale dostosowywana.

Zalety

Zakładając, że niektóre węzły w sieci mają wystarczającą ilość pamięci, aby znać wszystkie węzły w sieci, nie ma praktycznego ograniczenia rozmiaru sieci.

Ponieważ przepustowość kontrolna jest zdefiniowana jako mniejsza niż 5% niezależnie od rozmiaru sieci, wymagana przepustowość kontrolna nie powinna rosnąć wraz ze wzrostem rozmiaru sieci.

System może wykorzystywać węzły z niewielką ilością pamięci.

Sieć ma niezawodny, niskonakładowy sposób ustalenia, czy węzeł nie znajduje się w sieci. Jest to trudna, cenna właściwość w sieciach kratowych ad hoc .

Większość protokołów routingu skaluje się poprzez redukcję proaktywnych informacji o stanie łącza lub poprzez reaktywne kierowanie routingiem poprzez żądania połączeń. OORP łączy metody proaktywne i reaktywne. Prawidłowo skonfigurowana sieć OORP może skalować się do 100 000 węzłów i często może osiągnąć rozsądną wydajność, mimo że ogranicza przepustowość routingu do 5%.

Krytyka

Węzły centralne mają dodatkowe obciążenie, ponieważ muszą mieć wystarczającą ilość pamięci do przechowywania informacji o wszystkich węzłach w sieci. W związku z tym przy pewnej liczbie węzłów sieć przestanie się skalować.

Jeśli wszystkie węzły w sieci są węzłami o niskiej przepustowości, sieć może zostać przytłoczona zmianami. Może to ograniczyć maksymalną skalę. Jednak w praktycznie wszystkich rzeczywistych sieciach im dalej od węzłów brzegowych, tym bardziej rośnie przepustowość.

Te krytyki mogą nie mieć żadnego praktycznego skutku. Weźmy na przykład radio o niskiej przepustowości 9,6 Kbit/sekundę. Jeśli protokół został skonfigurowany do wysyłania jednego pakietu 180 bajtów co 5 sekund, zużywałby 3% całkowitej przepustowości sieci.

Publiczne propozycje OON nie obejmują zabezpieczeń ani uwierzytelniania. Bezpieczeństwo i uwierzytelnianie może zapewnić Integrator protokołu. Typowe środki bezpieczeństwa obejmują szyfrowanie lub podpisywanie pakietów protokołu i zwiększanie liczników w celu zapobiegania atakom powtórkowym.

Zobacz też

Linki zewnętrzne

Pobrano z „ https://en.wikipedia.org/w/index.php?title=Order_One_Network_Protocol&oldid=1063350045 ”