DYMO

Protokół routingu DYMO jest następcą popularnego protokołu routingu Ad hoc On-Demand Distance Vector (AODV) i ma wiele wspólnych z nim zalet. Jest jednak nieco łatwiejszy do wdrożenia i zaprojektowany z myślą o przyszłych ulepszeniach.

DYMO może działać zarówno jako proaktywny, jak i reaktywny protokół routingu, co oznacza, że trasy można wykrywać dokładnie wtedy, gdy są potrzebne. W każdym razie, aby odkryć nowe trasy, należy wykonać następujące dwa kroki:

Specjalne komunikaty „Żądanie trasy” (RREQ) są nadawane przez MANET . Każdy komunikat RREQ przechowuje uporządkowaną listę wszystkich węzłów , przez które przeszedł, więc każdy host otrzymujący komunikat RREQ może natychmiast zarejestrować trasę z powrotem do źródła tego komunikatu.
Gdy wiadomość RREQ dotrze do miejsca docelowego, wiadomość „Routing Reply” (RREP) zostanie natychmiast przekazana z powrotem do źródła, wskazując, że trasa do miejsca docelowego została znaleziona. W drodze powrotnej do źródła wiadomość RREP może po prostu prześledzić drogę, którą przeszła wiadomość RREQ i jednocześnie pozwolić wszystkim hostom, przez które przechodzi, na zarejestrowanie uzupełniającej trasy z powrotem do miejsca, z którego pochodzi.

Tak więc, gdy tylko komunikat RREP dotrze do miejsca docelowego, dwukierunkowa trasa została pomyślnie zarejestrowana przez wszystkie hosty pośrednie i można rozpocząć wymianę pakietów danych .

Przykład

+-----------+ +-----------+ | Karol |-------| Dave | +-----------+ +-----------+ | | | | | | +-----------+ +-----------+ | Alicja | | Bob | +-----------+ +-----------+

Krok 1
- Alicja chce wymienić dane z Bobem
- Alicja nie zna jeszcze trasy do Boba , więc nadaje nowe RREQ dla trasy do Boba , zawierające tylko informacje o sobie
Krok 2
- Karolina odbiera RREQ Alicji , zapamiętuje zawarte w niej informacje o tym, jak dotrzeć do Alicji (bezpośrednio), następnie dołącza informacje o sobie i ponownie nadaje pakiet.
Krok 3
- Dave otrzymuje RREQ Carol, zapamiętuje zawarte w niej informacje o tym, jak dotrzeć do Carol (bezpośrednio) i Alice (przez Carol), następnie dołącza informacje o sobie i ponownie nadaje pakiet.
- W tym samym czasie Alice otrzymuje również RREQ Carol. Bliższe przyjrzenie się zawartym informacjom ujawnia, że nawet pierwszy blok informacyjny - jak dotrzeć do siebie, Alice - jest bezużyteczny. W ten sposób odrzuca RREQ i nie nadaje go ponownie, jak zrobił to Dave
Krok 4
- Bob odbiera RREQ Dave'a i zapamiętuje zawarte w nim informacje o tym, jak dotrzeć do Dave'a (bezpośrednio), Carol (przez Dave'a) i Alice (również przez Dave'a). Zdając sobie sprawę, że jest celem RREQ, tworzy RREP zawierający informacje o sobie. Zaznacza RREP przeznaczony dla Alice i - wiedząc, że Dave może w jakiś sposób dotrzeć do Alice - wysyła go do Dave'a.
- Ponownie, w tym samym czasie, Carol również odbiera RREQ Dave'a, ale - kierując się tą samą logiką co wcześniej Alice - ignoruje je.
Krok 5
- Dave otrzymuje RREP do Alicji wysłany przez Boba , zapamiętuje informacje o tym, jak dotrzeć do Boba (bezpośrednio), dołącza informacje o sobie i – wiedząc, że z Alicją można się skontaktować przez Carol, wysyła je do Carol.
Krok 6
- Carol otrzymuje RREP do Alice wysłany przez Dave'a, zapamiętuje zawarte w niej informacje, jak dotrzeć do Dave'a (bezpośrednio) i Boba (przez Dave'a), następnie dołącza informacje o sobie i - wiedząc, że z Alice można się skontaktować bezpośrednio, wysyła je do Alice .
Krok 7
- Alicja otrzymuje RREP wysłane jej przez Carol i pamięta wszystkie informacje, jak dotrzeć do Carol (bezpośrednio), Dave'a (przez Carol) i - co najważniejsze - Boba (również przez Carol). Teraz, wiedząc, jak skontaktować się z Bobem , może w końcu wysłać swój pakiet danych do Carol.
Krok 8 Karolina odbiera
- od Alicji pakiet danych dla Boba . Ponieważ wie, że Dave może skontaktować się z Bobem, przekazuje mu pakiet.
Krok 9
- Dave odbiera pakiet danych dla Boba . Ponieważ wie, że Bob może się z nim bezpośrednio skontaktować, przekazuje mu pakiet.

Linki zewnętrzne