В основе дистанционно-векторного протокола лежит алгоритм маршрутизации. Данный алгоритм используется для расчёта оптимальных путей и последующей отправки данных соседним устройствам.
Алгоритм, используемый для протоколов маршрутизации, определяет следующие процессы:
- механизм отправки и получения данных маршрутизации;
- механизм расчёта оптимальных путей и добавления маршрутов в таблицу маршрутизации;
- механизм обнаружения и реагирования на изменения в топологии.
В анимации на рисунке показано, что маршрутизаторы R1 и R2 настроены для использования протокола маршрутизации RIP. Алгоритм отправляет и принимает обновления. Затем маршрутизаторы R1 и R2 «забирают» новые данные из обновления. В этом случае каждый из маршрутизаторов получает данные о новой сети. Алгоритм на каждом маршрутизаторе самостоятельно выполняет вычисления и добавляет в таблицу маршрутизации новые данные. В случае сбоя сети LAN на маршрутизаторе R2, алгоритм выполняет построение обновления по событию, после чего отправляет его на маршрутизатор R1. После этого маршрутизатор R1 удаляет сеть из таблицы маршрутизации.
Различные протоколы маршрутизации используют различные алгоритмы для установки маршрутов в таблицу маршрутизации, отправки обновлений соседним устройствам и принятия решений об определении пути. Рассмотрим следующий пример:
- Протокол RIP использует алгоритм Беллмана-Форда в качестве алгоритма маршрутизации. Он основан на двух алгоритмах, разработанных в 1958 и 1956 гг. Ричардом Беллманом (Richard Bellman) и Лестером Фордом-мл. (Lester Ford, Jr).
- Протоколы IGRP и EIGRP используют алгоритм DUAL, разработанный доктором Дж. Дж. Гарсия-Луна-Асевес (SRI International).