Протоколы маршрутизации MANET: проактивный, реактивный и гибридный

В мобильной одноранговой сети самый сложный вопрос маршрутизации заключается не просто в том, как найти путь, а в том, когда этот путь должен быть создан и как долго его следует поддерживать. Постоянные изменения топологии могут сделать заранее рассчитанные маршруты устаревшими, а обнаружение по требованию может привести к задержке перед началом трафика. Для сети MANET Mesh Radio этот компромисс напрямую влияет на задержку, издержки управления, использование полосы пропускания и восстановление после сбоев канала. Понимание проактивной, реактивной и гибридной маршрутизации помогает инженерам выбрать подход, который лучше соответствует шаблонам трафика, мобильности и реальным условиям работы с несколькими переходами.

 

Обзор проактивной, реактивной и гибридной маршрутизации

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

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

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

Гибридная маршрутизация решает проблему. Сеть может заранее поддерживать часто полезные или близлежащие маршруты, одновременно используя обнаружение по требованию для пунктов назначения за пределами этой области. Цель состоит не в том, чтобы устранить затраты какой-либо модели, а в том, чтобы разместить эти затраты там, где они создают наибольшую ценность.

Сравните компромиссы, которые имеют значение в MANET

Таблица более полезна в качестве отправной точки, чем в качестве правила выбора. Упреждающее Mesh-радио MANET может обеспечить быстрый доступ к известным маршрутам, но тратить ценное эфирное время на поддержание маршрутов, по которым передается мало данных. Реактивный дизайн позволяет избежать части этой нагрузки по контролю, однако повторные открытия могут стать дорогостоящими, если маршруты часто ломаются. Гибридное поведение становится привлекательным, когда одной части сети требуется постоянное знание маршрута, в то время как к другим пунктам назначения обращаются лишь изредка.

 

Проактивная маршрутизация: поддержание готовности маршрутов до прибытия трафика

Как проактивная маршрутизация поддерживает представление сети

Проактивный протокол поддерживает достаточное состояние маршрутизации, чтобы узлы могли пересылать трафик без предварительного сквозного поиска. Сообщения о маршрутизации или топологии передаются через регулярные промежутки времени или при возникновении соответствующих изменений, и каждый узел обновляет свое представление о доступных пунктах назначения. Результатом является сеть MANET Mesh Radio, в которой информация для пересылки обычно готовится до начала нового потока приложений.

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

Когда дополнительный маршрутизирующий трафик того стоит

Проактивное поведение наиболее убедительно, когда значимая часть сетки регулярно обменивается данными. Если многие пары узлов обмениваются данными, сохранение маршрутов, которые вскоре будут использоваться, может быть более эффективным, чем повторное их обнаружение. Также стоит оценить, когда приложение придает большое значение предсказуемой задержке первого пакета, а сеть MANET Mesh Radio имеет достаточную пропускную способность для поддержки постоянных обновлений маршрутизации.

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

 

Реактивная маршрутизация: поиск пути только тогда, когда он необходим

От запроса маршрута до восстановления маршрута

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

Как только маршрут существует, обычный трафик может использовать его без повторного обнаружения для каждого пакета. Если ссылка на активном пути становится непригодной для использования, AODV может сгенерировать ошибку маршрута или RERR, поэтому затронутые узлы могут аннулировать нарушенный маршрут и предпринять корректирующие действия. RREQ, RREP и RERR работают вместе для поддержки обнаружения маршрутов, установления пути и восстановления после сбоя канала.

Где маршрутизация по требованию имеет больше смысла

Реактивная маршрутизация может быть привлекательной, когда активно обменивается данными только часть сети. Представьте себе сеть, в которой множество радиостанций развернуто на большой территории, но в любой момент времени имеется только несколько активных пар источник-приемник. Поддержание полной информации о маршрутах для каждой возможной пары может потреблять пропускную способность канала, не обеспечивая при этом пропорциональную ценность. В этих условиях стратегия MANET Mesh Radio по требованию может сконцентрировать усилия по маршрутизации вокруг активного трафика.

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

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

По этой причине срок службы маршрута часто является более важным эксплуатационным вопросом, чем скорость транспортного средства или платформы. Если Mesh Radio MANET неоднократно обнаруживает путь, но через мгновение теряет его, реактивные издержки и прерывания могут быстро возрасти. Таким образом, пригодность маршрутизации по требованию зависит как от спроса на трафик, так и от того, как долго обнаруженные пути остаются полезными.

 

Гибридная маршрутизация: поддержание готовности ближайших путей без отслеживания всего

Как локальная упреждающая маршрутизация и более широкое обнаружение работают вместе

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

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

ZRP лучше всего рассматривать как архитектурный пример, а не как доказательство того, что каждое гибридное радио MANET Mesh Radio использует один и тот же механизм. ZRP остался Интернет-проектом IETF, а не Интернет-стандартом, но его локально-проактивная и глобально-реагирующая структура остается полезной моделью для понимания поведения гибридной маршрутизации.

Где гибридный подход может оказаться полезным

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

Таким образом, более крупные или функционально разнообразные сетки могут оправдать оценку гибридного поведения. Проблема заключается в настройке, а не в простой метке протокола: размер зоны и область маршрутизации определяют, какой объем упреждающих издержек принимается и как часто требуется реактивное обнаружение. Следовательно, гибридное Mesh-радио MANET должно быть протестировано при реалистичном расстоянии между узлами и распределении трафика, а не предполагать, что оно автоматически превосходит оба чистых подхода.

 

Выбор подхода к маршрутизации для реальной ячеистой радиосети MANET

Начните с структуры трафика и стабильности маршрута

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

Стабильность маршрута следует оценивать отдельно от общей скорости мобильности. Радиостанции, установленные на самолетах или транспортных средствах, движущихся строем, могут перемещаться быстро, сохраняя при этом относительно стабильные отношения с соседями. Напротив, более медленная Mesh Radio MANET, движущаяся за структурами, местностью, растительностью или другими препятствиями, может испытывать частые изменения связи, несмотря на ее более низкую физическую скорость.

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

Свяжите теорию маршрутизации с возможностями ячеистой радиосвязи

Теория протоколов становится полезной только тогда, когда она связана с тем, что на самом деле реализует и измеряет радиоплатформа. WDS MIMOmesh Lightweight Airborne Series сочетает в себе распределенную, бесцентровую беспроводную одноранговую архитектуру с динамической маршрутизацией уровня 2 или уровня 3, многопереходной ретрансляцией, а также режимами топологии «точка-точка», «точка-множество точек», «многоточка-множество точек», «звезда», «линия», сеть и гибридная топология. Эти возможности актуальны при оценке того, как MANET Mesh Radio может вписаться в мобильные многопереходные развертывания, не предполагая, что оно реализует определенный протокол маршрутизации из учебника.

MIMOmesh Легкая бортовая радиостанция MANET Mesh Radio поддерживает среднюю задержку одного скачка 6 мс в однонаправленном режиме 20 МГц, а также время доступа к сети, обновления или переключения менее одной секунды и возможность многоскачковой сети. Эти значения следует рассматривать как рабочие характеристики, привязанные к определенным условиям, а не как свидетельство того, что радиостанция использует AODV, DSDV, OLSR, ZRP или другой названный алгоритм.

Таким образом, полезная матрица решений маршрутизации проста:

Окончательный выбор по-прежнему должен осуществляться на основе репрезентативного тестирования. MANET Mesh Radio может работать по-разному в зависимости от глубины перехода, перегрузки канала, мобильности, помех и увеличения одновременного трафика, даже если лежащая в его основе стратегия маршрутизации выглядит подходящей на бумаге. Тестирование должно достаточно точно воспроизводить ожидаемое формирование, количество узлов, сочетание приложений и события сбоев, чтобы выявить, как обслуживание маршрутов конкурирует с трафиком полезной нагрузки.

Для распределенные системы MANET Mesh Radio, такие как WDS MIMOmesh, такие возможности, как динамическая маршрутизация и многоскачковая ретрансляция, служат отправной точкой для проверки. Команда развертывания должна подтвердить, насколько быстро адаптируются маршруты, как меняется пропускная способность на нескольких переходах и остается ли задержка приемлемой при нарушении топологии. Это свидетельство более ценно, чем выбор оборудования просто потому, что в его спецификациях используется термин MANET Mesh Radio.

 

Заключение

Выбор между проактивной, реактивной и гибридной маршрутизацией сводится к тому, как сеть балансирует готовность маршрута, затраты на управление, мобильность и время восстановления. Поэтому MANET Mesh Radio следует оценивать по реальным шаблонам трафика, количеству переходов и изменениям каналов, а не только по меткам протокола.

Для развертываний, требующих мобильного многоинтервального подключения, компания Shenzhen Sinosun Technology Co., Ltd. предлагает системы MIMOmesh с возможностями динамической маршрутизации и многопереходной ретрансляции. При использовании в условиях реалистичных полевых испытаний эти возможности могут помочь командам создавать сети, которые более эффективно поддерживают связь при изменении топологии и условий эксплуатации.

 

Часто задаваемые вопросы

Вопрос: Каковы основные типы протоколов маршрутизации MANET?

Ответ: Протоколы маршрутизации MANET обычно делятся на проактивные, реактивные и гибридные подходы. Они различаются главным образом тем, когда маршруты создаются, поддерживаются и обновляются по мере изменения топологии сети.

Вопрос: В чем разница между проактивной и реактивной маршрутизацией MANET?

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

Вопрос: Какой подход к маршрутизации лучше всего работает в высокомобильных сетях MANET?

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

Вопрос: Как работает маршрутизация в сети MANET Mesh Radio?

Ответ: MANET Mesh Radio может перенаправлять трафик через соседние узлы, позволяя данным достигать пунктов назначения за пределами прямой радиосвязи, в то время как маршруты адаптируются к изменяющимся связям.

Вопрос: AODV является превентивным или реактивным?

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

Вопрос: Почему в MANET важны затраты на маршрутизацию?

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