CISCO internetworking technology overview


Оптимальность Оптимальность, вероятно - часть 3


Некоторые алгоритмы маршрутизации предполагают, что

конечный узел источника определяет весь маршрут. Обычно это

называют маршрутизацией от источника. В системах

маршрутизации от источника роутеры действуют просто

как устойства хранения и пересылки пакета, без всякий

раздумий отсылая его к следующей остановке.

Другие алгоритмы предполагают, что главные

вычислительные машины ничего не знают о маршрутах. При

использовании этих алгоритмов роутеры определяют

маршрут через об'единенную сеть, базируясь на своих

собственных расчетах. В первой системе, рассмотренной выше,

интеллект маршрутизации находится в главной вычислительной

машине. В системе, рассмотренной во втором случае,

интеллектом маршрутизации наделены роутеры.

Компромисс между маршрутизацией с интеллектом в главной

вычислительной машине и маршрутизацией с интеллектом в

роутере достигается путем сопоставления оптимальности

маршрута с непроизводительными затратами трафика. Системы с

интеллектом в главной вычислительной машине чаще выбирают

наилучшие маршруты, т.к. они, как правило, находят все

возможные маршруты к пункту назначения, прежде чем пакет

будет действительно отослан. Затем они выбирают наилучший

мааршрут, основываясь на определении оптимальности данной

конкретной системы. Однако акт определения всех маршрутов

часто требует значительного трафика поиска и большого об'ема

времени.

Внутридоменные или междоменные алгоритмы

Некоторые алгоритмы маршрутизации действуют только в

пределах доменов; другие - как в пределах доменов, так и

между ними. Природа этих двух типов алгоритмов различная.

Поэтому понятно, что оптимальный алгоритм внутридоменной

маршрутизации не обязательно будет оптимальным алгоритмом

междоменной маршрутизации.

Алгоритмы состояния канала или вектора расстояния

Алгоритмы состояния канала (известные также как

алгоритмы "первоочередности наикратчайшего

маршрута") направляют потоки маршрутной информации во все

узлы об'единенной сети. Однако каждый роутер посылает




Начало  Назад  Вперед