Список специальных протоколов маршрутизации - List of ad hoc routing protocols

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

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

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

Ниже приводится список некоторых специальных протоколов сетевой маршрутизации.

Табличная (проактивная) маршрутизация

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

  1. Соответствующий объем данных для обслуживания.
  2. Медленное реагирование на перестройки и сбои.

Примеры проактивных алгоритмов:

Маршрутизация по запросу (реактивная)

Этот тип протокола находит маршрут по запросу, заполняя сеть пакетами Route Request. Основными недостатками таких алгоритмов являются:

  1. Большое время задержки при поиске маршрута.
  2. Чрезмерное затопление может привести к засорению сети.

Примеры алгоритмов по запросу:

Гибридная (проактивная и реактивная) маршрутизация

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

  1. Преимущество зависит от количества других активированных узлов.
  2. Реакция на спрос трафика зависит от градиента объема трафика.

Примеры гибридных алгоритмов:

  • ZRP (Протокол зональной маршрутизации) ZRP использует IARP как проактивный, а IERP как реактивный компонент.
  • ZHLS (протокол иерархической маршрутизации состояния канала на основе зон) [7]

Протоколы иерархической маршрутизации

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

  1. Преимущество зависит от глубины вложенности и схемы адресации.
  2. Реакция на запрос трафика зависит от параметров сетки.

Примеры алгоритмов иерархической маршрутизации:

  • CBRP (Протокол маршрутизации на основе кластера)
  • FSR (Протокол государственной маршрутизации "рыбий глаз")
  • Заказать один сетевой протокол; Быстрый логарифм-2 максимального времени для контакта с узлами. Поддерживает большие группы.
  • ZHLS (протокол иерархической маршрутизации состояния канала на основе зон) [7]

Смотрите также

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

[8]

  1. ^ Чай Кеонг То Специальные мобильные беспроводные сети, издательство Prentice Hall, 2002. ISBN  978-0-13-007817-9
  2. ^ К. Перкинс, Э. Ройер и С. Дас: Специальная маршрутизация по вектору расстояния (AODV), RFC 3561
  3. ^ Дэвид Джонсон, Дэвид Мальц, Их-Чун Ху: Протокол динамической маршрутизации от источника для мобильных Ad Hoc сетей для IPv4, RFC 4728
  4. ^ Джонсон, Дэвид Б .; Мальц, Дэвид А. (1996). «Динамическая маршрутизация источника в одноранговых беспроводных сетях». Мобильные вычисления. Международная серия Kluwer в области инженерии и информатики. 353. С. 153–181. Дои:10.1007/978-0-585-29603-6_5. ISBN  978-0-7923-9697-0.
  5. ^ Дженури, Джамель; Бадаче, Наджиб (2009). «Об исключении капельниц пакетов в MANET: модульное решение». Ad Hoc сети. 7 (6): 1243–1258. Дои:10.1016 / j.adhoc.2008.11.003.
  6. ^ {Б. С. Манодж, Р. Анантападманабха и CSR Murthy, «Протокол маршрутизации на основе срока службы канала для специальных беспроводных сетей», Труды Десятой Международной конференции по компьютерным коммуникациям и сетям (кат. № 01EX495), Скоттсдейл, Аризона, США, 2001, стр. 573-576, DOI: 10.1109 / ICCCN.2001.956324.}
  7. ^ а б Joa-Ng, M .; Ай-Тай Лу (1999). «Двухуровневая маршрутизация состояния канала на основе одноранговой зоны для мобильных одноранговых сетей». Журнал IEEE по избранным областям коммуникаций. 17 (8): 1415–1425. Дои:10.1109/49.779923.
  8. ^ К. Шива Рам Мурти и Б. С. Манодж,Специальные беспроводные сети: архитектуры и протоколы, "Prentice Hall PTR, Нью-Джерси, май 2004 г."

дальнейшее чтение