Статья со списком Википедии
Протокол специальной маршрутизации - это соглашение или стандарт, который управляет как узлы решают, каким путем маршрутизировать пакеты между вычислительными устройствами в мобильной специальной сети.
В специальных сетях узлы не знакомы с топологией своих сетей. Вместо этого они должны его обнаружить: как правило, новый узел объявляет о своем присутствии и прослушивает объявления, транслируемые его соседями. Каждый узел узнает о других поблизости и о том, как с ними связаться, и может объявить, что тоже может связаться с ними.
Обратите внимание, что в более широком смысле специальный протокол может также использоваться буквально, чтобы обозначать импровизированный и часто импровизированный протокол, созданный для определенной цели.
Ниже приводится список некоторых протоколов специальной сетевой маршрутизации.
Содержание
- 1 Табличная (проактивная) маршрутизация
- 2 Маршрутизация по требованию (реактивная)
- 3 Гибридная (как проактивная, так и реактивная) маршрутизация
- 4 Протоколы иерархической маршрутизации
- 5 См. также
- 6 Ссылки
- 7 Дополнительная литература
Управляемая таблицами (проактивная) маршрутизация
Протоколы этого типа поддерживают свежие списки пунктов назначения и их маршруты, периодически распределяя таблицы маршрутизации по сети. Основными недостатками таких алгоритмов являются:
- Соответствующий объем данных для обслуживания.
- Медленное реагирование на реструктуризацию и сбои.
Примеры упреждающих алгоритмов:
Маршрутизация по требованию (реактивная)
Этот тип протокола находит маршрут по требованию, заполняя сеть пакетами запроса маршрута. Основными недостатками таких алгоритмов являются:
- Большое время задержки при поиске маршрута.
- Чрезмерное лавинное заполнение может привести к засорению сети.
Примеры алгоритмов по запросу:
Гибридная (как проактивная, так и реактивная) маршрутизация
Этот тип протокола сочетает в себе преимущества проактивной и реактивной маршрутизации. Маршрутизация изначально устанавливается с помощью некоторых проактивно прогнозируемых маршрутов, а затем обслуживает потребности дополнительно активированных узлов через реактивное лавинное сообщение. Выбор того или иного метода требует предопределения для типичных случаев. Основные недостатки таких алгоритмов:
- Преимущество зависит от количества других активированных узлов.
- Реакция на спрос трафика зависит от градиент объема трафика.
Примеры гибридных алгоритмов:
- ZRP (протокол зональной маршрутизации) Z RP использует IARP в качестве упреждающего и IERP в качестве реактивного компонента.
- ZHLS (протокол иерархической маршрутизации на основе зон)
Протоколы иерархической маршрутизации
С этим типом протокола можно выбрать один из следующих вариантов: проактивная и реактивная маршрутизация зависит от иерархического уровня, на котором находится узел. Маршрутизация изначально устанавливается с помощью некоторых проактивно разведанных маршрутов, а затем обслуживает спрос от дополнительно активированных узлов посредством реактивного лавинного рассылки на нижних уровнях. Выбор того или иного метода требует соответствующей атрибуции для соответствующих уровней. Основными недостатками таких алгоритмов являются:
- Преимущество зависит от глубины вложенности и схемы адресации.
- Реакция на спрос трафика зависит от параметров объединения.
Примеры алгоритмов иерархической маршрутизации:
- CBRP (протокол маршрутизации на основе кластера)
- FSR (протокол маршрутизации состояния «рыбий глаз»)
- Заказ одного сетевого протокола ; Быстрый логарифм-2 максимального времени для контакта с узлами. Поддерживает большие группы.
- ZHLS (протокол иерархической маршрутизации состояния канала на основе зон)
См. Также
Справочная информация
- ^Chai Кеонг То Ad Hoc Mobile Wireless Networks, Prentice Hall Publishers, 2002. ISBN 978-0-13-007817-9
- ^С. Перкинс, Э. Ройер и С. Дас: Специальная маршрутизация по вектору расстояния (AODV), RFC 3561
- ^Дэвид Джонсон, Дэвид Мальц, Йих-Чун Ху: Протокол динамической маршрутизации от источника для мобильных Ad Hoc сетей для IPv4, RFC 4728
- ^Johnson, David B.; Мальц, Дэвид А. (1996). «Динамическая маршрутизация источника в одноранговых беспроводных сетях». Мобильные вычисления. Международная серия Kluwer в области инженерии и информатики. 353 . С. 153–181. DOI : 10.1007 / 978-0-585-29603-6_5. ISBN 978-0-7923-9697-0.
- ^Дженури, Джамель; Бадаче, Наджиб (2009). «Об исключении капельниц пакетов в MANET: модульное решение». Ad Hoc сети. 7 (6): 1243–1258. doi : 10.1016 / j.adhoc.2008.11.003.
- ^ Joa-Ng, M.; Ай-Тай Лу (1999). «Двухуровневая маршрутизация состояния канала на основе одноранговой зоны для мобильных одноранговых сетей». Журнал IEEE по избранным областям коммуникаций. 17 (8): 1415–1425. doi : 10.1109 / 49.779923.
Дополнительная литература