Маршрутизация на основе вектора расстояния до пункта назначения (DSDV) - это управляемая таблицами схема маршрутизации для специальных мобильных сетей, основанная на алгоритме Беллмана – Форда . Он был разработан К. Перкинсом и П. Бхагватом в 1994 году. Основным вкладом алгоритма было решение проблемы петли маршрутизации . Каждая запись в таблице маршрутизации содержит порядковый номер, порядковые номера обычно присутствуют даже при наличии ссылки; в противном случае используется нечетное число. Номер генерируется адресатом, и эмитент должен отправить следующее обновление с этим номером. Информация о маршрутизации распределяется между узлами путем нечастой отправки полных дампов и более частой отправки небольших инкрементных обновлений.
Например, таблица маршрутизации узла A в этой сети выглядит следующим образом:
Назначения | Следующий прыжок | Количество хмелей | Последовательность чисел | Время установки |
---|---|---|---|---|
А | А | 0 | А 46 | 002000 |
B | B | 1 | В 36 | 002200 |
C | B | 2 | С 28 | 002500 |
Естественно, таблица содержит описание всех возможных путей, доступных узлу A, а также следующий переход, количество переходов и порядковый номер.
Выбор маршрута
Если маршрутизатор получает новую информацию, он использует последний порядковый номер. Если порядковый номер совпадает с номером, уже указанным в таблице, используется маршрут с лучшей метрикой. Устаревшие записи - это те записи, которые не обновлялись некоторое время. Такие записи, а также маршруты, использующие эти узлы в качестве следующих переходов, удаляются.
Преимущества
Доступность путей ко всем пунктам назначения в сети всегда показывает, что в процессе настройки пути требуется меньшая задержка.
Метод инкрементного обновления с помощью меток порядковых номеров отмечает существующие протоколы проводной сети, которые можно адаптировать к беспроводным сетям Ad-hoc. Следовательно, все доступные протоколы проводной сети могут быть полезны для специальных беспроводных сетей с меньшими модификациями.
Недостатки
DSDV требует регулярного обновления своих таблиц маршрутизации, которое расходует заряд батареи и небольшую полосу пропускания, даже когда сеть простаивает.
Каждый раз при изменении топологии сети перед повторной сходимостью сети необходим новый порядковый номер; таким образом, DSDV не подходит для высокодинамичных или крупномасштабных сетей. (Как и во всех протоколах с вектором расстояния, это не влияет на трафик в тех регионах сети, на которые не влияет изменение топологии.)
Влияние
Хотя сам DSDV, похоже, не так широко используется сегодня [ необходима цитата ] , другие протоколы использовали аналогичные методы. Самый известный протокол последовательного вектора расстояния - AODV , который в силу того, что он является реактивным протоколом, может использовать более простые эвристики секвенирования. Babel - это попытка сделать DSDV более надежным, более эффективным и более широко применимым, оставаясь в рамках проактивных протоколов.
Рекомендации
- Перкинс, Чарльз Э .; Бхагват, Правин (1994). «Высокодинамичная маршрутизация с использованием вектора расстояния и назначения (DSDV) для мобильных компьютеров» (pdf) . Проверено 20 октября 2006 . Цитировать журнал требует
|journal=
( помощь )