ДИМО - DYMO

Эта статья о протоколе маршрутизации. Для Dymo Corporation см. DYMO Corporation.

В ДИМО протокол маршрутизации является преемником популярного Специальная маршрутизация с вектором расстояния по запросу (AODV) протокол и разделяет многие его преимущества. Однако его немного проще реализовать и спроектировать с учетом будущих улучшений.

DYMO может работать как проактивный, так и как реактивный протокол маршрутизации, то есть маршруты могут быть обнаружены именно тогда, когда они необходимы. В любом случае, чтобы открыть новые маршруты, выполняются следующие два шага:

  1. Специальные сообщения «Запрос маршрута» (RREQ) транслируются через МАНЕТ. Каждый RREQ хранит упорядоченный список всех узлы он прошел, поэтому каждый хост, получивший сообщение RREQ, может немедленно записать маршрут обратно к источнику этого сообщения.
  2. Когда сообщение RREQ прибывает в пункт назначения, сообщение «Routing Reply» (RREP) немедленно передается обратно в источник, указывая, что маршрут к пункту назначения был найден. На обратном пути к источнику сообщение RREP может просто проследить путь, по которому прошло сообщение RREQ, и одновременно позволить всем хостам, которые оно проходит, записывать дополнительный маршрут обратно туда, откуда оно пришло.

Таким образом, как только сообщение RREP достигает места назначения, двусторонний маршрут был успешно записан всеми промежуточными узлами, и обмен пакеты данных можно начинать.

пример

+ ----------- + + ----------- + | Кэрол | ------- | Дэйв | + ----------- + + ----------- + | | | | | | + ----------- + + ----------- + | Алиса | | Боб | + ----------- + + ----------- +
  • Шаг 1
    • Алиса хочет обменяться данными с Боб
    • Алиса не знает пути к Боб еще, поэтому он передает новый RREQ для маршрута к Боб содержащий только информацию о себе
  • Шаг 2
    • Кэрол получает Алисаs RREQ, запоминает содержащуюся информацию о том, как достичь Алиса (напрямую), затем добавляет информацию о себе и повторно транслирует пакет.
  • Шаг 3
    • Дэйв получает RREQ Кэрол, запоминает содержащуюся информацию о том, как связаться с Кэрол (напрямую) и Алиса (через Кэрол), затем добавляет информацию о себе и повторно транслирует пакет.
    • В то же время, Алиса также получает RREQ Кэрол. При более внимательном рассмотрении содержащейся информации выясняется, что даже самый первый информационный блок - как добраться до себя, Алиса - бесполезен. Таким образом, он отбрасывает RREQ и не транслирует его повторно, как это делал Дэйв.
  • Шаг 4
    • Боб получает RREQ Дэйва и запоминает содержащуюся информацию о том, как связаться с Дэйвом (напрямую), Кэрол (через Дэйва) и Алиса (также через Дэйва). Понимая, что он является целью RREQ, он создает RREP, содержащий информацию о себе. Он отмечает RREP, привязанный к Алиса и - зная, что Дэйв может каким-то образом достичь Алиса - отправляет его Дэйву.
    • Опять же, в то же время Кэрол также получает RREQ Дэйва, но - следуя той же логике, что и Алиса раньше - игнорирует.
  • Шаг 5
    • Дэйв получает RREP на Алиса Отправлено от Боб, запоминает информацию о том, как добраться Боб (напрямую), добавляет информацию о себе и - зная, что Алиса можно добраться через Кэрол, отправляет его Кэрол.
  • Шаг 6
    • Кэрол получает RREP на Алиса посланный Дэйвом, запоминает содержащуюся информацию о том, как связаться с Дэйвом (напрямую) и Боб (через Дэйва), затем добавляет информацию о себе и - зная, что Алиса можно связаться напрямую, отправляет его Алиса.
  • Шаг 7
    • Алиса получает RREP, отправленный ей Кэрол, и запоминает всю информацию о том, как связаться с Кэрол (напрямую), Дэйвом (через Кэрол) и, что наиболее важно, Боб (также через Кэрол). Теперь зная, как добраться Боб Наконец-то она может отправить Кэрол свой пакет данных для него.
  • Шаг 8
    • Кэрол получает пакет данных для Боб от Алиса. Потому что она знает, что Дэйв может достичь Боб она пересылает ему пакет.
  • Шаг 9
    • Дэйв получает пакет данных для Боб. Потому что он знает Боб он может напрямую связаться с ним, он пересылает ему пакет.

внешние ссылки