DYMO - DYMO

Ten artykuł dotyczy protokołu routingu. W przypadku Dymo Corporation, patrz DYMO Corporation .

DYMO protokół routingu jest następcą popularnego hoc On-Demand Odległość Vector (AODV) Routing Ad protokół i akcji wielu jego zalet. Jest jednak nieco łatwiejszy do wdrożenia i zaprojektowania z myślą o przyszłych ulepszeniach.

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

  1. Specjalny komunikat „Żądanie trasy” (RREQ) jest nadawany przez MANET . Każda wiadomość RREQ przechowuje uporządkowaną listę wszystkich węzłów , przez które przeszła, więc każdy host otrzymujący wiadomość RREQ może natychmiast zarejestrować trasę powrotną do źródła tej wiadomości.
  2. Gdy wiadomość RREQ dotrze do miejsca docelowego, wiadomość „Routing Reply” (RREP) zostanie natychmiast przesłana z powrotem do punktu początkowego, wskazując, że została znaleziona trasa do miejsca docelowego. W drodze powrotnej do źródła wiadomość RREP może po prostu prześledzić sposób, w jaki odebrała wiadomość RREQ i jednocześnie pozwolić wszystkim hostom, przez które przechodzi, na nagranie uzupełniającej trasy z powrotem do miejsca, z którego nadeszła.

Tak więc, gdy tylko wiadomość RREP dotrze do celu, dwukierunkowa trasa została pomyślnie zarejestrowana przez wszystkie pośrednie hosty i może rozpocząć się wymiana pakietów danych .

Przykład

+-----------+       +-----------+
|   Carol   |-------|    Dave   |
+-----------+       +-----------+
      |                   |
      |                   |
      |                   |
+-----------+       +-----------+
|   Alice   |       |    Bob    |
+-----------+       +-----------+
  • Krok 1
    • Alicja chce wymieniać dane z Bobem
    • Alicja nie zna jeszcze trasy do Boba , więc nadaje nowy RREQ dla trasy do Boba, zawierający tylko informacje o sobie
  • Krok 2
    • Carol odbiera RREQ Alicji , zapamiętuje zawarte w nim informacje o tym, jak skontaktować się z Alice (bezpośrednio), następnie dołącza informacje o sobie i ponownie nadaje pakiet.
  • Krok 3
    • Dave odbiera RREQ Carol, pamięta zawarte informacje o tym, jak skontaktować się z Carol (bezpośrednio) i Alice (przez Carol), a następnie dołącza informacje o sobie i ponownie transmituje pakiet.
    • W tym samym czasie Alice otrzymuje również RREQ Carol. Bliższe zbadanie zawartych informacji 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 otrzymuje RREQ Dave'a i pamięta zawarte w nim informacje o tym, jak skontaktować się z Dave'em (bezpośrednio), Carol (przez Dave'a) i Alice (również przez Dave'a). Zdając sobie sprawę, że jest celem wiadomości RREQ, tworzy wiadomość RREP zawierającą informacje o sobie. Zaznacza wiadomość RREP skierowaną do Alice i - wiedząc, że Dave może w jakiś sposób dotrzeć do Alice - wysyła ją do Dave'a.
    • Ponownie, w tym samym czasie Carol również otrzymuje RREQ od Dave'a, ale - kierując się tą samą logiką co wcześniej Alice - ignoruje ją.
  • Krok 5
    • Dave otrzymuje wiadomość RREP do Alicji wysłaną przez Boba , pamięta informacje o tym, jak skontaktować się z Bobem (bezpośrednio), dołącza informacje o sobie i - wiedząc, że można skontaktować się z Alice przez Carol, wysyła je do Carol.
  • Krok 6
    • Carol otrzymuje wiadomość RREP do Alicji wysłaną przez Dave'a, zapamiętuje zawarte w niej informacje o tym, jak skontaktować się z Dave'em (bezpośrednio) i Bobem (przez Dave'a), następnie dołącza informacje o sobie i - wiedząc, że Alice jest dostępna bezpośrednio, wysyła ją do Alice .
  • Krok 7
    • Alice otrzymuje RREP wysłane do niej przez Carol i pamięta wszystkie informacje o tym, jak skontaktować się z Carol (bezpośrednio), Dave (przez Carol) i - co najważniejsze - Bob (również przez Carol). Teraz wiedząc, jak skontaktować się z Bobem , może w końcu wysłać pakiet danych dla niego do Carol.
  • Krok 8
    • Carol odbiera pakiet danych dla Boba od Alice . Ponieważ wie, że Dave może dotrzeć do Boba , przekazuje mu paczkę.
  • Krok 9
    • Dave otrzymuje pakiet danych dla Boba . Ponieważ wie, że Bob może być bezpośrednio przez niego osiągnięty, przekazuje paczkę do niego.

Linki zewnętrzne