Цели протоколов маршрутизации

Протоколы маршрутизации должны иметь следующие цели:

1. Динамически обнаруживать маршруты и заполнять таблицу для всех сетей во всем Интернете.

2. Если более одного маршрута может быть к сети помещать наилучший в таблицу. Остальные маршруты могут быть также введены как fallback entries.

3. Определять когда маршруты в таблице больше не работают, и удалять их.

4. Находить и использовать альтернативные пути, если существующие маршруты удалены из таблицы.

5. выполнять шаги 1, 2, 3 и 4 как можно быстрее. Время, которое требуется для того, чтобы получить набор наилучших маршрутов, когда что либо изменяется, называется временем согласования convergence time.

6. предотвращать появление петель в маршрутах, т.е. защитить маршрутизаторы от неправильного представления о сети.

Метрики типы маршрутов и согласование Convergence

• Каждый статический или динамический маршрут имеет свою стоимость или метрику связанную с нимt.Чем меньше cost/metric,тем лучше маршрут. Динамические метрики часто вычисляются исходя из одного или многих факторов которые характеризуют канал или маршрут e.g hop count, наблюдаемая задержка, общая ширина пропускания текущая нагрузка, надежность канала

• Каждый протокол имеет собственную функцию для расчета стоимости из факторов с весами на каждый фактор. Например, RIP использует hop count, в то время как s IGRP использует bandwidth, delay, load and reliability.

• Конечная стоимость всегда интегральная, и меньшие значения дают лучшие маршруты.

• Маршрутизаторы используют протоколы маршрутизации для обмена информацией о маршрутах с другими Маршрутизаторами.

• Существует два главных способа:

  • Вектор расстояния: Маршрутизаторы периодически говорят своим соседям о тех маршрутах, о которых им известно. Постепенно Маршрутизатор узнает о всех сетях, сколько они стоит путь к ним (distance), и какой сосед сказал об этом ( vector). Расстояние может быть просто hop count ( RIP), или стоимостная метрика с множеством факторов ( IGRP). Маршрутизаторы не имеют полную карту сети, а только список маршрутизаторов близких к сетям.

  • Состояние связи Link State: Маршрутизаторы лавинообразно распространяют детали о непосредственно связанных линиях (только когда линии вновь устанавливаются или обрываются), и с метрикой стоимостью для каждой прямой связи. Каждый маршрутизатор строит полную топологию сети и следовательно может вычислить правильную стоимость пути к каждой сети.

• Существуют гибридные протоколы.

• Цель протокола привести сеть в согласованное состояние: как только связи стабилизируются каждый Маршрутизатор должен иметь правильную таблицу, т .е пакеты идут по наилучшему пути.

• Как только маршруты в сети изменяются (например, вследствие разрыва линии или появления новой), Маршрутизаторы должны пересчитать лучшие пути. И это потребует времени.

• Время, требующееся для этого, называется временем сходимости time to convergence.

• Обычно, протоколы link-state согласуются быстрее чем distance-vector protocols.