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

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

Фон

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

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

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

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

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

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

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

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

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

Рекомендации

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

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

внешняя ссылка