Выбор наилучшего маршрута

Когда база данных состояния канала для маршрутизатора сформирована, он стано­вится готовым к созданию таблицы маршрутизации и, соответственно, к пересылке дан­ных. Как уже говорилось в настоящей главе, для определения наилучшего маршрута к пункту назначения в протоколе OSPF используется оценка, представляющая собой значение метрики (рис. 3.14). По умолчанию оценка базируется на ширине полосы про­пускания передающей среды. В целом оценка уменьшается при возрастании скорости передачи данных по каналу. Например, Ethernet-интерфейс (ЕО) маршрутизатора RTB с пропускной способностью 10 Мбит/с имеет меньшую оценку чем последовательный Т1-интерфейс (S0), поскольку скорость передачи 10 Мбит/с больше, чем 1,544 Мбит/с. Для вычисления маршрута к пункту назначения с наименьшей оценкой маршрутизатор RTB использует алгоритм SPF. Упрощенно говоря, алгоритм SPF складывает оценки от­дельных участков маршрута от локального маршрутизатора (называемого корневым) до сети пункта назначения. Если к пункту назначения существует несколько маршрутов, то предпочтение отдается маршруту с наименьшей оценкой. Это процесс показан на рис. 3.14. По умолчанию протокол OSPF хранит в таблице маршрутизации до четырех позиций маршрутов с равными оценками для балансирования нагрузки.

Рис. 3.14. Выбор протоколом OSPF наилучшего маршрута

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

Если флэппинг канала вызывает генерирование сообщений LSU, то маршрутиза­торы, получающие такие обновления маршрутов, должны вновь выполнять алго­ритм SPF для вычисления новых маршрутов. Продолжительный флэппинг может серьезно снизить производительность работы сети. Повторные вычисления, выпол­няемые алгоритмом SPF могут вызвать истощение мощности центрального процес­сора; более того, постоянные обновления могут препятствовать сходимости баз дан­ных состояния канала. Для борьбы с этим явлением в IOS Cisco используется таймер удержания алгоритма SPF. После получения сообщения LSU таймер удержания оп­ределяет, в течение какого времени маршрутизатор будет ожидать перед выполнени­ем алгоритма SPF. Команда timers spf позволяет задать время удержания тайме­ра, которое по умолчанию равно 10 секундам.

После того, как маршрутизатор RTB с помощью алгоритма SPF выбрал наилучшие маршруты, он переходит в финальную стадию функционирования протокола OSPF.