Протоколы маршрутизации

Для автоматического построения таблицы маршрутизации маршрутизаторы обмениваются информацией о топологии составной сети в соответствии со специальным служебным протоколом (протокол маршрутизации). Протокол маршрутизации следует отличать от сетевых протоколов. И те, и другие выполняют функции сетевого уровня модели OSI, участвуют в доставке пакетов адресату через однородную составную сеть. Протоколы маршрутизации собирают и передают по сети исключительно служебную информацию, а IP протокол предназначен для передачи пользовательских данных. Протокол маршрутизации использует сетевые протоколы как транспортные средства, при обмене маршрутной информацией пакеты протокола маршрутизации помещаются в поле данных пакетов сетевого и транспортного уровней. Таким образом протоколы маршрутизации считаются надсетевыми протоколами.

С помощью протоколов маршрутизации роутер составляет карту связи сети определённой степени подробности. На основании этой информации, для каждого номера сети принимается решение о том, какому следующему роутеру надо передавать пакеты, чтобы маршрут оказался рациональным. Результаты этих решений заносятся в таблицу маршрутизации. Протокол маршрутизации может быть построен на основе различных алгоритмов:

1. Одношаговые (каждый маршрутизатор имеет информацию только о следующем маршрутизаторе)

2. Многошаговые (узел-источник задаёт пакету ВЕСЬ путь, как правило не используется в практике)

Одношаговые алгоритмы:

1. Статическая маршрутизация (актуально для маленьких сетей)

2. Простая маршрутизация

3. Адаптивная маршрутизация

Простая маршрутизация делится на:

1. Случайная (прибывший пакет посылается в случайном направлении, кроме исходного)

2. Лавинная (прибывший пакет отсылается всем, кроме исходного)

3. По предыдущему опыту (пакет отсылается в соответствии с таблицей маршрутизации)

Адаптивные протоколы делятся на:

1. Дистанционно-векторные

2. Алгоритмы состояния связей