Протокол RIP. Протокол RIP для своей работы использует алгоритм Беллмана-Форда

Протокол RIP для своей работы использует алгоритм Беллмана-Форда. Пример функционирования алгоритма в сети из четырех последовательно соединенных маршрутизаторов приведен на рис.9.3, где Сеть 1 непосредственно присоединена к маршрутизатору А.

Рис.9.3. Сеть из последовательно соединенных маршрутизаторов

Согласно алгоритма Беллмана-Форда маршрутизатор В получает информацию о пути в Сеть 1 от маршрутизатора А, добавляет 1 к значению вектора расстояния, т.е. увеличивает метрику (hop count) до единицы и посылает копию таблицы маршрутизации маршрутизатору С. В свою очередь маршрутизатор С повышает значение метрики до 2 и обменивается маршрутной информацией с маршрутизатором D, который увеличивает значение метрики до 3. То есть, результирующий вектор или расстояние в сети поэтапно увеличивается.

Эта особенность алгоритма может приводить к появлению маршрутных петель в случае медленной конвергенции после изменений в сети, например, рис.9.4. Предположим, что до изменений наилучшим путем к Сети 1 для маршрутизатора D был путь через маршрутизаторы С и В.

Рис.9.4. Образование маршрутных петель в сети

Метрика пути из маршрутизатора D в сеть 1 была равна 3 переходам. Если, например, вышла из строя Сеть 1 (рис.9.4), то начинается обновление маршрутной информации. При этом может возникнуть маршрутная петля:

1. Маршрутизатор А посылает сообщение об изменении маршрутов маршрутизатору В и он прекращает передачу пакетов в Сеть 1. Однако маршрутизаторы С, Е и D, еще не получившие обновления, продолжают передачу.

2. Когда маршрутизатор В отправляет обновления маршрутизаторам С и Е, они прекращают отправлять пакеты в Сеть 1, но маршрутизатор D – продолжает. Он пока считает, что имеется путь в Сеть 1 через маршрутизатор С и метрика равна 3 переходам.

3. Если маршрутизатор D отправит обновлениемаршрутизатору Е, то в нем он укажет, что есть альтернативный маршрут в Сеть 1 через маршрутизатор С, но метрика равна4 переходам.

4. Маршрутизатор Е обновит свою таблицу маршрутизации и перешлет обновление маршрутизатору В с метрикой в 5 переходов, и так далее по кольцу.

5. В этом случае любой пакет, предназначенный Сети 1 будет передаваться по кольцу (по петле)от маршрутизатора D к маршрутизатору С, затем к В, Е и снова D.

Дата добавления: 2014-01-07