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