Специальный протокол маршрутизации является конвенцией, или стандарт, который контролирует , как узлы решить , какой способ маршрутизации пакетов между вычислительными устройствами в мобильной одноранговой сети .
В специальных сетях узлы не знакомы с топологией своих сетей. Вместо этого они должны его обнаружить: обычно новый узел объявляет о своем присутствии и прослушивает объявления, транслируемые его соседями. Каждый узел узнает о других поблизости и о том, как с ними связаться, и может объявить, что тоже может связаться с ними.
Обратите внимание, что в более широком смысле специальный протокол также может использоваться буквально, чтобы обозначать импровизированный и часто импровизированный протокол, созданный для определенной цели.
Ниже приводится список некоторых специальных протоколов сетевой маршрутизации.
Табличная (проактивная) маршрутизация
Этот тип протоколов поддерживает свежие списки пунктов назначения и их маршрутов, периодически распределяя таблицы маршрутизации по сети. Основными недостатками таких алгоритмов являются:
- Соответствующий объем данных для обслуживания.
- Медленное реагирование на перестройки и сбои.
Примеры проактивных алгоритмов:
Маршрутизация по запросу (реактивная)
Этот тип протокола находит маршрут по запросу, заполняя сеть пакетами Route Request. Основными недостатками таких алгоритмов являются:
- Большое время задержки при поиске маршрута.
- Чрезмерное затопление может привести к засорению сети.
Примеры алгоритмов по запросу:
- ABR - Маршрутизация на основе ассоциативности [1]
- Специальный вектор расстояния по запросу (AODV) (RFC 3561) [2]
- Динамическая маршрутизация от источника (RFC 4728) [3] [4]
- Power-Aware DSR на основе [5]
- Базовые протоколы маршрутизации Link-Life [6]
Гибридная (как проактивная, так и реактивная) маршрутизация
Этот тип протокола сочетает в себе преимущества проактивной и реактивной маршрутизации. Маршрутизация первоначально устанавливается с помощью некоторых проактивно разведанных маршрутов, а затем обслуживает спрос от дополнительно активированных узлов посредством реактивного лавинного сообщения. Выбор того или иного метода требует предопределения для типичных случаев. Основными недостатками таких алгоритмов являются:
- Преимущество зависит от количества других активированных узлов.
- Реакция на спрос трафика зависит от градиента объема трафика.
Примеры гибридных алгоритмов:
Протоколы иерархической маршрутизации
В этом типе протокола выбор проактивной и реактивной маршрутизации зависит от иерархического уровня, на котором находится узел. Маршрутизация первоначально устанавливается с помощью некоторых проактивно разведанных маршрутов, а затем обслуживает спрос от дополнительно активированных узлов посредством реактивного лавинного рассылки на нижних уровнях. Выбор того или иного метода требует правильной атрибуции для соответствующих уровней. Основными недостатками таких алгоритмов являются:
- Преимущество зависит от глубины вложенности и схемы адресации.
- Реакция на спрос трафика зависит от параметров сетки.
Примеры алгоритмов иерархической маршрутизации:
- CBRP (протокол маршрутизации на основе кластера)
- FSR (протокол государственной маршрутизации "рыбий глаз")
- Заказать один сетевой протокол ; Быстрый логарифм-2 максимального времени для контакта с узлами. Поддерживает большие группы.
- ZHLS (протокол иерархической маршрутизации состояния канала на основе зон) [7]
Смотрите также
Рекомендации
- ^ Chai Keong Toh Ad Hoc Мобильные беспроводные сети, Prentice Hall Publishers, 2002. ISBN 978-0-13-007817-9
- ^ К. Перкинс, Э. Ройер и С. Дас: Специальная маршрутизация вектора расстояния по запросу (AODV) , RFC 3561
- ^ Дэвид Джонсон, Дэвид Мальц, Йих-Чун Ху: Протокол динамической маршрутизации от источника для мобильных одноранговых сетей для IPv4 , RFC 4728
- ^ Джонсон, Дэвид Б .; Мальц, Дэвид А. (1996). «Динамическая маршрутизация источника в одноранговых беспроводных сетях». Мобильные вычисления . Kluwer International Series в области инженерии и информатики. 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 .
- ^ {BS Manoj, R. Ananthapadmanabha и CSR Murthy, "Протокол маршрутизации на основе срока действия канала для специальных беспроводных сетей", Труды Десятой Международной конференции по компьютерным коммуникациям и сетям (кат. № 01EX495), Скоттсдейл, Аризона, США, 2001, стр. 573-576, DOI: 10.1109 / ICCCN.2001.956324.}
- ^ а б Joa-Ng, M .; Ай-Тай Лу (1999). «Двухуровневая маршрутизация состояния канала на основе одноранговой зоны для мобильных одноранговых сетей». Журнал IEEE по избранным областям коммуникаций . 17 (8): 1415–1425. DOI : 10.1109 / 49.779923 .
- ↑ C. Siva Ram Murthy и BS Manoj, `` Ad hoc Wireless Networks: Architectures and Protocols '' , Prentice Hall PTR, Нью-Джерси, май 2004 г.