Протоколы / DYMO

Dtechlog
Dtechlog
Aug 24, 2017 · 2 min read

DYMO — протокол маршрутизации, наследник идей AODV и DSR, работает и в проактивном, и в реактивном режиме (определение маршрута по требованию), нацелен на использование в децентрализованных самоорганизующихся сетях.

Определение маршрута происходит в два этапа:

  • распространение сообщения RREQ (Route Request) по сети, каждое сообщение содержит сортированный список пройденных узлов, таким образом каждый узел получающий RREQ может сохранить маршрут к каждому из узлов по которым прошло сообщение вплоть до источника сообщения
  1. при достижении RREQ узла-получателя отправляется сообщение RREP (Routing Reply) обозначающее успешное нахождение маршрута направленное обратно к узлу-источнику по данным сообщения RREQ. На обратном пути RREP дополняет таблицу маршрутизации узлов аналогичным RREQ образом

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

Пример:

  1. Имеется некоторое множество участников сети со следующей структурой:

2. Alice хочет обменяться данными с Bob. Alice не знает маршрут до Bob, а значит, отправляет RREQ соседям (Carol) со сведениями о себе и адресе назначения (Bob)

3. Carol, получив RREQ от Alice, сохраняет сведения о маршруте до Alice — напрямую, добавляет в RREQ сведения о себе и направляет своим соседям (Alice, Dave)

4. Alice, получив RREQ от Carol, и, обнаружив, что это запрос в котором она уже участвует — игнорирует его. Dave, в свою очередь, сохраняет сведения о маршрутах: до Carol — напрямую, до Alice — через Carol, добавляет в RREQ сведения о себе и направляет своим соседям (Carol, Bob)

5. Carol, получив RREQ от Dave, игнорирует его. Bob, в свою очередь, сохраняет сведения о маршрутах: до Dave — напрямую, до Carol и Alice — через Dave. Bob отправляет обратный ответ RREP включающий сведения о себе с пометкой “для доставки Alice” через Dave, следуя полученной таблице маршрутизации

6. Dave, получив RREP от Bob, сохраняет сведения о маршруте до Bob — напрямую, добавляет сведения о себе и направляет RREP в сторону Alice через Carol, следуя ранее полученной таблице маршрутов

7. Carol, получив RREP от Dave, сохраняет сведения о маршрутах: до Dave — напрямую, до Bob — через Dave, добавляет сведения о себе и аналогичным образом направляет к Alice

8. Alice, получив RREP от Carol, сохраняет сведения о маршрутах: до Carol — напрямую, до Dave и Bob — через Carol, и отправляет данные для Bob через Carol

9. Carol, получив пакет данных для Bob, направляет его к Dave, следуя таблице известных маршрутов

10. Dave, получив пакет данных для Bob, направляет его ему напрямую.

dtechlog

Блог о децентрализованных технологиях / Blog about decentralized technologies

)
Dtechlog

Written by

Dtechlog

Блог о децентрализованных технологиях / Blog about decentralized technologies

dtechlog

dtechlog

Блог о децентрализованных технологиях / Blog about decentralized technologies

Welcome to a place where words matter. On Medium, smart voices and original ideas take center stage - with no ads in sight. Watch
Follow all the topics you care about, and we’ll deliver the best stories for you to your homepage and inbox. Explore
Get unlimited access to the best stories on Medium — and support writers while you’re at it. Just $5/month. Upgrade