Составители:
Рубрика:
вычисления и увеличение трафика поиска. Выбор между маршрутизацией с интеллектом
в узле и маршрутизацией с интеллектом в маршрутизаторе достигается путем
сопоставления выигрыша от оптимальности маршрута с непроизводительными
затратами трафика.
Масштаб
Внутридоменные алгоритмы маршрутизации действуют только в пределах
доменов.
Междоменные алгоритмы маршрутизации действуют как в пределах доменов, так
и между ними
. Оптимальный алгоритм междоменной маршрутизации не обязательно
будет оптимальным алгоритмом внутридоменной маршрутизации.
5.2. Алгоритмы и протоколы выбора маршрута
Алгоритм Дийкстры и протокол OSPF (Open Shortest Path First – "первоочередность
наикратчайшего маршрута") направляет потоки маршрутной информации во все узлы
объединенной сети. Однако каждый маршрутизатор посылает только ту часть таблицы
маршрутизации, которая описывает состояние его собственных каналов.
Алгоритм Беллмана-Форда и протокол RIP (Routing Information Protocol) требует от
каждого маршрутизатора посылки всей или части своей таблицы маршрутизации, но
только
своим соседям. По сравнению с алгоритмами состояния канала, которые
направляют небольшие корректировки по всем направлениям, алгоритмы вектора
расстояний отсылают более крупные корректировки только в соседние маршрутизаторы.
Алгоритмы состояния каналов характеризуются более сложными расчетами и
имеют более быструю сходимость, чем алгоритмы вектора расстояния. Поэтому они
обеспечивают меньшую вероятность образования петель маршрутизации
, однако
требуют большей процессорной мощности и памяти, чем алгоритмы вектора расстояний.
Оба типа алгоритмов маршрутизации хорошо функционируют при самых различных
обстоятельствах.
Протокол OSPF основан на итеративном алгоритме Дийкстры. Рассмотрим пример.
На рис. 5.4 показаны семь узлов A, B, …G и каналы связи между ними с указанием
метрики (расстояния) для каждого канала. Требуется найти кратчайшие пути
от узла A к
остальным узлам.
Страницы
- « первая
- ‹ предыдущая
- …
- 91
- 92
- 93
- 94
- 95
- …
- следующая ›
- последняя »
