Динамическая маршрутизация источника

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

Фон

Определение исходного маршрута требует накопления адреса каждого устройства между источником и пунктом назначения во время обнаружения маршрута. Накопленная информация о пути кэшируется узлами, обрабатывающими пакеты обнаружения маршрута . Изученные пути используются для маршрутизации пакетов. Для выполнения маршрутизации источника маршрутизируемые пакеты содержат адрес каждого устройства, через которое пройдет пакет. Это может привести к большим накладным расходам для длинных путей или больших адресов, таких как IPv6 . Чтобы избежать использования маршрутизации от источника, DSR дополнительно определяет параметр идентификатора потока, который позволяет пересылать пакеты по каждому шагу.

Этот протокол действительно основан на маршрутизации от источника, при которой вся информация о маршрутизации сохраняется (постоянно обновляется) на мобильных узлах.Он состоит только из двух основных этапов: обнаружение маршрута и поддержание маршрута.Ответ на маршрут будет сгенерирован только в том случае, если сообщение достигло намеченного узла назначения (запись маршрута, которая изначально содержится в запросе маршрута, будет вставлена ​​в ответ на маршрут).

Чтобы вернуть ответ о маршруте, узел назначения должен иметь маршрут к узлу-источнику. Если маршрут находится в кэше маршрутов узла назначения, он будет использоваться. В противном случае узел изменит маршрут на основе записи маршрута в заголовке сообщения запроса маршрута (для этого требуется, чтобы все ссылки были симметричными).В случае фатальной передачи инициируется фаза обслуживания маршрута, в ходе которой на узле генерируются пакеты ошибок маршрута. Ошибочный переход будет удален из кэша маршрутов узла; все маршруты, содержащие этот переход, в этой точке обрезаются. И снова начинается этап обнаружения маршрута, чтобы определить наиболее жизнеспособный маршрут.

Информацию о других подобных протоколах см. в списке протоколов специальной маршрутизации .

Ограничение пропускной способности

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

Рассмотрим исходный узел, у которого нет маршрута к месту назначения. Когда у него есть пакеты данных для отправки в этот пункт назначения, он инициирует пакет RouteRequest. Этот запрос маршрута рассылается по всей сети. Каждый узел, получив пакет запроса маршрута, ретранслирует пакет своим соседям, если он еще не переслал его, при условии, что узел не является узлом назначения и что счетчик времени жизни пакета (TTL) не превышен.

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

Таким образом, все узлы, кроме пункта назначения, пересылают пакет запроса маршрута на этапе построения маршрута. Узел назначения после получения первого пакета запроса маршрута отвечает узлу-источнику по обратному пути, по которому прошел пакет запроса маршрута. Узлы также могут узнать о соседних маршрутах, по которым проходят пакеты данных, если они работают в неразборчивом режиме (режим работы, в котором узел может получать пакеты, которые не передаются ни по широковещательному каналу, ни адресованы ему самому). Этот кэш маршрутов также используется на этапе построения маршрута.

Преимущества и недостатки

Преимущества

Этот протокол использует реактивный подход, который устраняет необходимость периодического заполнения сети сообщениями об обновлении таблиц, которые необходимы в подходе, управляемом таблицами. При таком реактивном подходе (по требованию), как этот, маршрут устанавливается только тогда, когда он необходим, и, следовательно, устраняется необходимость поиска маршрутов ко всем другим узлам в сети, как того требует табличный подход. Промежуточные узлы также эффективно используют информацию кэша маршрутов, чтобы уменьшить накладные расходы на управление.

Недостатки

Недостатком этого протокола является то, что механизм обслуживания маршрута не восстанавливает поврежденное соединение локально. Устаревшая информация в кэше маршрутов также может привести к несогласованности на этапе реконструкции маршрута. Задержка установки соединения выше, чем в табличных протоколах. Несмотря на то, что протокол хорошо работает в статических средах и средах с низкой мобильностью, производительность быстро снижается с увеличением мобильности. Кроме того, из-за механизма маршрутизации от источника, используемого в DSR, возникают значительные накладные расходы на маршрутизацию. Эти издержки маршрутизации прямо пропорциональны длине пути.

См. также

• DSRFLOW

Ссылки

Впервые он был описан в:

ПРОЕКТ IETF MANET 2007 г. RFC   4728 - Протокол динамической маршрутизации источника (DSR) для мобильных одноранговых сетей для IPv4"

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

• Спецификация DSR (RFC)
• piconet — реализация POSIX с открытым исходным кодом
• Часто задаваемые вопросы Брайана по DSR NS-2. Архивировано 21 декабря 2009 г. на Wayback Machine. В нем рассматривается реализация DSR в пакете Network Simulator.
• Имитационная модель протокола маршрутизации DSR MANET