Специальная дистанционная векторная маршрутизация по требованию
| Протокол связи | |
| Аббревиатура | АОДВ |
|---|---|
| Цель | одноадресной Протокол маршрутизации для беспроводных сетей мобильных узлов |
| Разработчик(и) | Чарльз Перкинс и Элизабет Белдинг |
| Введение | 1999 год |
| RFC(ы) | RFC 3561 |
Ad hoc On-Demand Distance Vector ( AODV ) Routing — это протокол маршрутизации для мобильных одноранговых сетей (MANET) и других беспроводных одноранговых сетей . Он был совместно разработан Чарльзом Перкинсом (Sun Microsystems) и Элизабет Ройер (ныне Элизабет Белдинг) (Калифорнийский университет, Санта-Барбара) и впервые был опубликован на втором семинаре ACM IEEE по мобильным вычислительным системам и приложениям в феврале 1999 года. [ 1 ]
AODV — это протокол маршрутизации, используемый в Zigbee — беспроводной одноранговой сети с низким энергопотреблением и низкой скоростью передачи данных . Существуют различные реализации AODV, такие как MAD-HOC, Kernel-AODV, AODV-UU, AODV-UCSB и AODV-UIUC. [ 2 ]
Оригинальная публикация AODV получила награду SIGMOBILE Test of Time в 2018 году. [ 3 ] По данным Google Scholar, к концу 2022 года эта публикация достигла 30 000 цитирований. AODV был опубликован в Инженерной рабочей группе Интернета (IETF) под названием Experimental RFC 3561. [ 4 ] в 2003 году.
Как это работает
[ редактировать ]Каждый узел имеет свой собственный порядковый номер, который монотонно растет с течением времени и гарантирует отсутствие петель в используемых путях. Кроме того, каждый сетевой компонент, назначенный для функции маршрутизации, хранит свой собственный индекс пути, который содержит адрес следующего узла в направлении пункта назначения (следующий переход), его порядковый номер и общее расстояние, указанное в шагах, или, возможно, другое метрики, предназначенные для измерения качества связи.
В AODV сеть сохраняет полную тишину до тех пор, пока не потребуется соединение для пересылки пакета данных. Когда необходимо выполнить поиск маршрутов в сети, AODV прибегает к следующим пакетам, определенным его протоколом:
- Запрос маршрута (RREQ)
- Ответ на маршрут (RREP)
- Ошибка маршрута (RERR)
Эти сообщения могут быть реализованы как простые пакеты UDP , поэтому маршрутизация по-прежнему основана на интернет-протоколе (IP).
Пакеты RREQ передаются с исходного узла, поэтому генерируется пакет сообщений, который пересылается по всей сети. Когда узел в сети получает пакет запроса, он может отправить пакет RREP по временному пути запрашивающему узлу, который затем может использовать вновь полученную информацию. Обычно каждый узел сравнивает разные пути в зависимости от их длины и выбирает наиболее удобный. Если узел больше недоступен, генерируется сообщение RERR, чтобы предупредить остальную часть сети.
Каждый RREQ имеет «время жизни», которое ограничивает время его повторной передачи. Кроме того, AODV реализует механизм двоичной отсрочки на случай, если узел не получает ответа на свой RREQ, при этом запросы повторяются с линейно увеличивающимися интервалами времени до максимума, установленного реализацией.
Оценка
[ редактировать ]Основное преимущество AODV в том, что он не генерирует трафик в случае уже установленных и работающих маршрутов. По сути, сам алгоритм совершенно неактуален до тех пор, пока не окажется необходимым отправить пакет узлу, маршрут которого неизвестен. Кроме того, маршрутизация на основе вектора расстояния вычислительно проста и не требует больших объемов памяти.
Однако этому протоколу требуется больше времени, чем другим протоколам, для установления соединения между двумя узлами в сети.
См. также
[ редактировать ]- Беспроводные одноранговые сети
- Маршрутизация противодавления
- Ячеистая сеть
- Беспроводная ячеистая сеть § Протоколы маршрутизации
Ссылки
[ редактировать ]- ^ Перкинс, К.; Ройер, Э. (1999), Специальная маршрутизация с вектором расстояния по требованию (AODV) (PDF)
- ^ Джавери, Р.Х.; Патель, Нью-Мексико (2015). «Мобильная одноранговая сеть с AODV: обзор». Международный журнал вычислений следующего поколения . 6 (3): 165–191.
- ^ Профессор Элизабет Белдинг получает награду SIGMOBILE Test-of-time Award 2018 , Калифорнийский университет, Санта-Барбара , получено 7 декабря 2018 г.
- ^ Перкинс, К.; Ройер, Э.; Дас, С. (2003), Специальная векторная маршрутизация на расстоянии (AODV) по требованию, экспериментальный RFC 3561 , doi : 10.17487/RFC3561
 | Эта о компьютерных сетях статья незавершена . Вы можете помочь Википедии, расширив ее . |