Маршрутные заморочки

Докучаев Дмитрий aka Forb

Хакер, номер #080, стр. 080-026-4

Борются с ним двумя способами: замораживанием изменений (когда на время шлюз, уловивший, что сеть отключена, не принимает сведения об этой сети), либо триггерными обновлениями (в случае немедленной рассылки сведений о недоступности сети, независимо от текущего значения таймера). Однако даже эти методы не могут гарантировать отсутствие счета до бесконечности в RIP-системе.

[OSPF – лучший протокол для внутренней маршрутизации]

На смену RIP пришел протокол OSPF, который снимает ограничение в 15 узлов и сводит к минимуму служебный трафик. Он относится к классу протоколов «состояния связей», а его работа складывается в два этапа:

1. Каждый маршрутизатор после включения рассылает информацию по всем своим интерфейсам обо всех своих соседях, используя сообщения типа Link-State.

2. После составления полной сетевой картины роутер начинает искать оптимальный маршрут до каждой сети, используя специальный алгоритм Дийкстры (а еще Дийсктра, козел, придумал семафоры, которые мне пришлось сдавать по предмету ОС – Прим. Бублика).

По истечению определенного времени соседи обмениваются друг с другом специальными сообщениями HELLO, которые говорят о том, что сосед жив и здоров :). В случае, если роутер по какой-то причине отключился, маршрутизатор немедленно рассылает обновленные данные о соседях, чтобы исключить мертвый шлюз. Все роутеры начинают перестраивать маршруты, которые проходили через отключенный маршрутизатор. Таким образом, сетевая активность в протоколе OSPF практически нулевая и достигает пика только в стадии обмена связями.

Думаю, понятно, что при частых отключениях канала пересчет маршрутов и обмен лишним трафиком будет весьма накладен даже в OSPF. Поэтому совсем необязательно использовать одну таблицу для всей автономной системы. В протоколе существует деление системы на отдельные зоны, для каждой из которой будет использован отдельный процесс OSPF.

Что касается метрики, то здесь все намного удобнее, чем в RIP. Метрика представляет собой уже не число хопов, а пропускную способность канала (время передачи одного бита в 10-наносекундных интервалах). Так, для Ethernet метрика равна десяти, для Fast Ethernet - единице, а для канала 56 Кб/с - числу 1785. Полная метрика для определенного маршрута является суммой всех промежуточных каналов. При этом OSPF никогда не пропустит пакет через диалапный канал в один хоп, если имеется связь, построенная на Fast Ethernet, пусть даже состоящая из 3-4 хопов.