Составители:
Рубрика:
39
зации не обязательно будет оптимальным алгоритмом внутридоменной мар-
шрутизации .
Принцип вычисления маршрута
Алгоритмы состояния канала (алгоритмы "первоочередности наикрат-
чайшего маршрута") направляют потоки маршрутной информации во все узлы
объединенной сети. Однако каждый маршрутизатор посылает только ту часть
таблицы маршрутизации, которая описывает состояние его собственных кана-
лов.
Алгоритмы вектора расстояния (алгоритмы Беллмана-Форда) требуют
от каждогo маршрутизатора посылки всей или части своей таблицы маршрути-
зации, но только своим соседям. По сравнению с алгоритмами состояния кана-
ла, которые направляют небольшие корректировки по всем направлениям, ал-
горитмы вектора расстояний отсылают более крупные корректировки только в
соседние маршрутизаторы.
Алгоритмы состояния каналов характеризуются более сложными расче-
тами и имеют более быструю сходимость, чем алгоритмы вектора расстояния.
Поэтому они обеспечивают меньшую вероятность образования петель маршру-
тизации, однако требуют большей процессорной мощности и памяти, чем алго-
ритмы вектора расстояний. Оба типа алгоритмов маршрутизации хорошо
функционируют при самых различных обстоятельствах.
Показатели и критерии, используемые в алгоритмах маршрутизации
В данном разделе рассматриваются частные показатели (метрики), ис-
пользуемые при построении таблиц маршрутизации и вычислении оптималь-
ных маршрутов, а также рассматривается вопрос о построении интегрального
(глобального или обобщенного) критерия для определения предпочтительности
одного маршрута по сравнению с другими по совокупности частных показате-
лей.
Перечислим частные показатели, которые используются в алгоритмах
маршрутизации:
1. Длина маршрута.
2. Надежность.
3. Задержка.
Страницы
- « первая
- ‹ предыдущая
- …
- 37
- 38
- 39
- 40
- 41
- …
- следующая ›
- последняя »
