Назовите и опишите методы борьбы с петлями маршрутизации. Почему они возникают - и как их избежать (способы) ?

Назовите и опишите методы борьбы с петлями маршрутизации. Почему они возникают - и как их избежать (способы) ?

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

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

• Маршрутизатор А посылает обновление об изменении маршрутов маршрутизатору В и он прекращает передачу пакетов данных в Сеть 1. Но поскольку маршрутизаторы С, Е и D еще не получили обновления, они продолжают передачу.
• Маршрутизатор В отправляет обновления маршрутизаторам С и Е, они прекращают отправлять пакеты в Сеть 1, но маршрутизатор D – продолжает. Он пока еще считает, что имеется путь в Сеть 1 через маршрутизатор С и метрика равна 3 переходам.
• Если маршрутизатор D отправит обновление маршрутизатору Е, то в нем он укажет, что существует маршрут в Сеть 1 через маршрутизатор С, но метрика равна 4 переходам.
• Маршрутизатор Е обновит свою таблицу маршрутизации и перешлет обновление маршрутизатору В с метрикой в 5 переходов, и так далее по кольцу.
• В этом случае любой пакет, предназначенный Сети 1, будет передаваться по кольцу (по петле) от маршрутизатора D к маршрутизатору С, затем к В, Е и снова D.

Таким образом, образовалась маршрутная петля, из которой пакет не может выйти, если не принять специальных мер.

Способы борьбы с петлями маршрутизации:

Maximum Hop Count(максимальное число участков/хопов)

• Ограничение на кол-во участков (хопов).

Split Horizon (деление/расщепление горизонта)

• Не анонсировать маршрут обратно через интерфейс, через который он получен

Route Poisoning(порча пути)
l Анонс недоступной сети, как сети с плохой метрикой (для RIP - 16, unreachable)

Holddown (удержание) не изменять маршрутную таблицу сразу за «подъемом» интерфейса,
только в случае улучшившейся метрики

в том числе по материалам:
http://www.intuit.ru/department/network/...