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

Одноуровневые или иерархические алгоритмы

Одномаршрутные или многомаршрутные алгоритмы

Некоторые сложные протоколы маршрутизации обеспечивают множество маршрутов к одному и тому же пункту назначения. Такие многомаршрутные алгоритмы делают возможной мультиплексную передачу трафика по многочисленным линиям; одномаршрутные алгоритмы не могут делать этого. Преимущества многомаршрутных алгоритмов очевидны – они могут обеспечить значительно большую пропускную способность и надежность.

Некоторые алгоритмы маршрутизации оперируют в плоском пространстве, в то время как другие используют иерархии маршрутизации. В одноуровневой системе маршрутизации все маршрутизаторы равны по отношению друг к другу. В иерархической системе маршрутиза­ции некоторые маршрутизаторы формируют то, что составляет основу (backbone – базу) маршрутизации. Пакеты из небазовых маршрутизаторов перемещаются к базовым маршрутиза­торам и пропускаются через них до тех пор, пока не достигнут общей области пункта назна­чения. Начиная с этого момента, они перемещаются от последнего базового маршрутизатора через один или несколько небазовых маршрутизаторов до конечного пункта назначения.

Системы маршрутизации часто устанавливают логические группы узлов, называемых доменами, или автономными системами (AS), или областями. В иерархических системах одни маршрутизаторы какого-либо домена могут сообщаться с маршрутизаторами других доменов, в то время как другие маршрутизаторы этого домена могут поддерживать связь с маршрути­заторы только в пределах своего домена. В очень крупных сетях могут существовать допол­нительные иерархические уровни. Маршрутизаторы наивысшего иерархического уровня об­разуют базу маршрутизации.

Основным преимуществом иерархической маршрутизации является то, что она имитирует организацию большинства компаний и, следовательно, очень хорошо поддерживает их схемы трафика. Большая часть сетевой связи имеет место в пределах групп небольших компаний (доменов). Внутридоменным маршрутизаторам необходимо знать только о других маршрути­заторах в пределах своего домена, поэтому их алгоритмы маршрутизации могут быть упро­щенными. Соответственно может быть уменьшен и трафик обновления маршрутизации, зави­сящий от используемого алгоритма маршрутизации.

Некоторые алгоритмы маршрутизации предполагают, что конечный узел источника определяет весь маршрут. Обычно это называют маршрутизацией от источника. В системах маршрутизации от источника маршрутизаторы действуют просто как устройства хранения и пере­сылки пакета, без раздумий отсылая его к следующей остановке.

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

Системы с интеллектом в главной вычислительной машине чаще выбирают наилучшие маршруты, т. к. они, как пра­вило, находят все возможные маршруты к пункту назначения прежде, чем пакет будет дейст­вительно отослан. Затем они выбирают наилучший маршрут, основываясь на определении оп­тимальности данной конкретной системы. Однако акт определения всех маршрутов часто требует значительного трафика поиска и большого объема времени.

Дата добавления: 2014-10-15