Триггеры обновления

Локирование

Парадигмы

Суть

Split horizon with poison reverse

Время сходимости

Ограничения

Пример

Суть

Назначение

Алгоритм с делением горизонта(Split Horizon)

Решение

Проблема

Если у нас вышла из строя одна из сетей (например 2.0.0.0), то сразу после этого Router B не будет иметь информации о сети 2.0.0.0 и он будет постоянно увеличивать кол-во hop’ов на единицу и пересылать к Router A. Аналогичная ситуация будет на Router A. В этом случае будет иметь место проблема подсчета до бесконечности (Сount to infinity).

Алгоритм с делением горизонта (Split Horizon) решает эту проблему. Он реализован во всех специализированных ОС роутеров.

Основная задача деления горизонта – борьба с подсчетом до бесконечности.

«Не говори соседу о тех маршрутах, о которых ты узнал от него». Маршрутизатор не будет передавать информацию о тех маршрутах, о которых он получил информацию по этому интерфейсу.

Если мы получаем информацию по сети 12.0.0.0, то мы ничего не будем сообщать о ней другому маршрутизатору.

Несмотря на реализацию алгоритма split horizon все равно остается шанс возникновения петли маршрутизации, так как роутеры не всегда соединяются друг с другом. В ACL могут быть определены специфичные правила, и интерфейсы то соединены между собой, то нет. Либо просто может отсутствовать Link. При отключении одного из интерфейсов возможна проблема подсчета до бесконечности(Count to infinity). В алгоритмах RIP введен способ защиты от подсчета до бесконечности. Поэтому сеть ограничена 16 узлами.

Петля маршрутизации может существовать в течение 16*30 = 480 сек. Этим числом определяется время сходимости протокола RIP.

Если маршрутизатор понимает, что метрика начинает расти, то этот маршрут объявляется отравленным. Ему присваивается максимальная метрика - 16. Алгоритм ломает правила Split Horizon, мы можем передавать информацию об отравленном маршруте соседнему роутеру. Не все ОС роутеров поддерживают poison reverse.

1. Хорошие новости перезаписывают плохие. Информация о недоступности может быть перезаписана определенными маршрутизаторами, которые находятся вне области деления горизонта;

2. Гарантия распространения плохих новостей по всей сети. Маршрутизаторы будут игнорировать хорошие новости в течение 180 сек.

Для обеспечения гарантии распространения плохих новостей используется функция локирования:

Функция локирования – после получения плохой новости производится lock на 180 сек. (RFC-1058).

Для уменьшения сходимости алгоритмы RIP используют триггеры обновления. Они обеспечивают немедленное обновление при наступлении события, не дожидаясь истечения времени таймера UPDATE при событиях:

• Отказ сети
• Изменение интерфейса
• Создание нового канала

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