Список протоколов специальной маршрутизации
Протокол специальной маршрутизации — это соглашение или стандарт, который контролирует, как узлы решают, каким образом маршрутизировать пакеты между вычислительными устройствами в мобильной одноранговой сети .
В одноранговых сетях узлы не знакомы с топологией своих сетей. Вместо этого им приходится его обнаружить: обычно новый узел объявляет о своем присутствии и прослушивает объявления, транслируемые его соседями. Каждый узел узнает о других узлах поблизости и о том, как с ними связаться, и может объявить, что он тоже может связаться с ними.
Обратите внимание, что в более широком смысле специальный протокол также может использоваться буквально, обозначая импровизированный и часто импровизированный протокол, созданный для конкретной цели.
Ниже приведен список некоторых протоколов маршрутизации одноранговой сети.
Табличная (проактивная) маршрутизация
[ редактировать ]Протоколы этого типа поддерживают свежие списки пунктов назначения и их маршрутов, периодически распространяя таблицы маршрутизации по сети. Основными недостатками таких алгоритмов являются:
- Соответствующий объем данных для обслуживания.
- Медленная реакция на реструктуризацию и неудачи.
Примеры проактивных алгоритмов:
- Оптимизированный протокол маршрутизации состояния канала (OLSR) RFC 3626, RFC 7181.
- Вавилон RFC 6126
- Вектор расстояния последовательности назначения (DSDV)
- МЕЧТАТЬ
- БЭТМЕН
Маршрутизация по требованию (реактивная)
[ редактировать ]Этот тип протокола находит маршрут по запросу, заполняя сеть пакетами запроса маршрута. Основными недостатками таких алгоритмов являются:
- Высокая задержка при поиске маршрута.
- Чрезмерная флуд может привести к засорению сети.
Примеры алгоритмов по требованию:
- ABR — маршрутизация на основе ассоциативности [1]
- Специальный вектор расстояния по требованию (AODV) (RFC 3561) [2]
- Динамическая маршрутизация источника (RFC 4728) [3] [4]
- Power-Aware на базе DSR [5]
- Базовые протоколы маршрутизации Link-life [6]
Гибридная (как проактивная, так и реактивная) маршрутизация
[ редактировать ]Этот тип протокола сочетает в себе преимущества проактивной и реактивной маршрутизации. Первоначально маршрутизация устанавливается с использованием некоторых предварительно исследованных маршрутов, а затем обслуживается спросом от дополнительно активированных узлов посредством реактивной лавинной рассылки. Выбор того или иного метода требует предопределенности для типичных случаев. Основными недостатками таких алгоритмов являются:
- Преимущество зависит от количества других активированных узлов.
- Реакция на спрос на трафик зависит от градиента объема трафика.
Примеры гибридных алгоритмов:
- ZRP (Протокол зональной маршрутизации) ZRP использует IARP в качестве проактивного компонента и IERP в качестве реактивного компонента.
- ZHLS (протокол маршрутизации иерархического состояния канала на основе зон) [7]
Иерархические протоколы маршрутизации
[ редактировать ]При использовании протокола этого типа выбор проактивной и реактивной маршрутизации зависит от иерархического уровня, на котором находится узел. Маршрутизация первоначально устанавливается с помощью некоторых предварительно разведанных маршрутов, а затем обслуживает спрос от дополнительно активированных узлов посредством реактивной лавинной рассылки на нижних уровнях. Выбор того или иного метода требует правильной атрибуции соответствующих уровней. Основными недостатками таких алгоритмов являются:
- Преимущество зависит от глубины вложенности и схемы адресации.
- Реакция на спрос на трафик зависит от параметров сетки.
Примеры алгоритмов иерархической маршрутизации:
- CBRP (протокол маршрутизации на основе кластера)
- FSR (протокол государственной маршрутизации «рыбий глаз»)
- Сетевой протокол первого заказа ; Максимальное время контакта с узлами быстрого логарифма 2. Поддерживает большие группы.
- ZHLS (протокол маршрутизации иерархического состояния канала на основе зон) [7]
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ Chai Keong Toh Ad Hoc Mobile Wireless Networks, Prentice Hall Publishers, 2002. ISBN 978-0-13-007817-9
- ^ К. Перкинс, Э. Ройер и С. Дас: Специальная маршрутизация вектора расстояния по требованию (AODV) , RFC 3561
- ^ Дэвид Джонсон, Дэвид Мальц, Йих-Чун Ху: Протокол динамической маршрутизации источника для мобильных одноранговых сетей для IPv4 , RFC 4728
- ^ Джонсон, Дэвид Б.; Мальц, Дэвид А. (1996). «Динамическая маршрутизация источника в одноранговых беспроводных сетях». Мобильные вычисления . Международная серия Kluwer по инженерным наукам и информатике. Том. 353. стр. 153–181. дои : 10.1007/978-0-585-29603-6_5 . ISBN 978-0-7923-9697-0 .
- ^ Дженури, Джамель; Бадаче, Наджиб (2009). «Об устранении перехватчиков пакетов в MANET: модульное решение». Специальные сети . 7 (6): 1243–1258. дои : 10.1016/j.adhoc.2008.11.003 .
- ^ {Б.С. Манодж, Р. Анантападманабха и КСР Мурти, «Протокол маршрутизации на основе жизненного цикла для одноранговых беспроводных сетей», Материалы десятой международной конференции по компьютерным коммуникациям и сетям (кат. № 01EX495), Скоттсдейл, Аризона, США, 2001 г., стр. 573-576, два : 10.1109/ICCCN.2001.956324 .}
- ^ Перейти обратно: а б Джоа-Нг, М.; и-Тай Лу (1999). «Двухуровневая маршрутизация состояния канала на основе одноранговой зоны для мобильных одноранговых сетей». Журнал IEEE по избранным областям коммуникаций . 17 (8): 1415–1425. дои : 10.1109/49.779923 .