Протоколы / DYMO

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

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

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

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

Пример:

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

1. Alice хочет обменяться данными с Bob. Alice не знает маршрут до Bob, а значит, отправляет RREQ соседям (Carol) со сведениями о себе и адресе назначения (Bob)
2. Carol, получив RREQ от Alice, сохраняет сведения о маршруте до Alice — напрямую, добавляет в RREQ сведения о себе и направляет своим соседям (Alice, Dave)
3. Alice, получив RREQ от Carol, и, обнаружив, что это запрос в котором она уже участвует — игнорирует его. Dave, в свою очередь, сохраняет сведения о маршрутах: до Carol — напрямую, до Alice — через Carol, добавляет в RREQ сведения о себе и направляет своим соседям (Carol, Bob)
4. Carol, получив RREQ от Dave, игнорирует его. Bob, в свою очередь, сохраняет сведения о маршрутах: до Dave — напрямую, до Carol и Alice — через Dave. Bob отправляет обратный ответ RREP включающий сведения о себе с пометкой “для доставки Alice” через Dave, следуя полученной таблице маршрутизации
5. Dave, получив RREP от Bob, сохраняет сведения о маршруте до Bob — напрямую, добавляет сведения о себе и направляет RREP в сторону Alice через Carol, следуя ранее полученной таблице маршрутов
6. Carol, получив RREP от Dave, сохраняет сведения о маршрутах: до Dave — напрямую, до Bob — через Dave, добавляет сведения о себе и аналогичным образом направляет к Alice
7. Alice, получив RREP от Carol, сохраняет сведения о маршрутах: до Carol — напрямую, до Dave и Bob — через Carol, и отправляет данные для Bob через Carol
8. Carol, получив пакет данных для Bob, направляет его к Dave, следуя таблице известных маршрутов
9. Dave, получив пакет данных для Bob, направляет его ему напрямую.