Последовательные номера AODV и предотвращение цикла

Я изучаю протокол AODV (ad-hoc on-demand distance vector). Я увидел «порядковый номер» со значением «A 46»; однако я не понимаю, почему увеличение этого порядкового номера может препятствовать циклам. Почему это помогает?

3 голоса | спросил jolin 14 thEurope/Moscowp30Europe/Moscow09bEurope/MoscowSat, 14 Sep 2013 16:47:06 +0400 2013, 16:47:06

2 ответа


5

Предложение Майка читать RFC 3561 - Специальная маршрутизация вектора по запросу (AODV) должен сделать трюк; в то же время, я продолжу и подытожу его для вас.

Протоколы беспроводной (маршрутизации), такие как протоколы AODV, используют порядковые номера по-другому, чем протоколы проводной связи. AODV поддерживает таблицу IP-адресов назначения вместе с последним порядковым номером. Таким образом, если он получает один и тот же номер последовательности маршрутизации в обновлении, он обнаруживает дубликат и отменяет обновление; таким образом, избегая потенциальной петли. Кроме того, AODV не передает и не обрабатывает пакеты обновлений, которые он видел ранее. Отправляющий узел (на основе любого сообщения, которое они отправляют по запросу Route Request, Route Reply), сохраняет свои собственные порядковые номера и увеличивает его до отправки нового пакета.

AODV вряд ли одинок в зависимости от порядковых номеров, чтобы избежать циклов; RFC 4728 - Dynamic Source Routing (DSR) также зависит от порядковых номеров. Еще один протокол беспроводной (многоадресной) маршрутизации, который использует порядковый номер, чтобы избежать цикла, является IETF Draft - адаптивный протокол многоадресной маршрутизации для мобильных сетей (ADMR) .

Следует отметить, что уровень 2 в беспроводных сетях (обычно) не использует протокол Spanning Tree Protocol (STP) для предотвращения цикла.

ответил Manoj Pandey 14 thEurope/Moscowp30Europe/Moscow09bEurope/MoscowSat, 14 Sep 2013 20:33:07 +0400 2013, 20:33:07
0

Перкинс в своей оригинальной статье по AODV фактически дает математическое доказательство того, как порядковые номера могут препятствовать циклам. Для получения дополнительной информации см. А. Доказательство свободного от пробега имущества в Ad-hoc Векторная маршрутная маршрутизация по запросу .

ответил Benjamin Seregi 17 Jpm1000000pmFri, 17 Jan 2014 14:43:15 +040014 2014, 14:43:15

Похожие вопросы

Популярные теги

security × 330linux × 316macos × 2827 × 268performance × 244command-line × 241sql-server × 235joomla-3.x × 222java × 189c++ × 186windows × 180cisco × 168bash × 158c# × 142gmail × 139arduino-uno × 139javascript × 134ssh × 133seo × 132mysql × 132