Динамическая маршрутизация

Таким образом, динамическая маршрутизация – это сложный процесс, включающий:

• Формирование маршрутов, осуществляемое с помощью алгоритмов маршрутизации путём составления в каждом узле коммутации таблиц маршрутов пакетов

• Реализацию маршрутов, представляющую собой процесс управления пакетами при движении их по подсети связи до требуемого места назначения, осуществляемую с помощью специальных протоколов сетевого уровня

• Контроль состояния сети, в том числе анализ топологии сети, структуры потоков и задержек в узлах коммутации

• Передачу информации о состоянии сети, используемую для корректировки таблиц маршрутов

• Корректировку самих маршрутов

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

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

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

Одномаршрутные алгоритмы определяют только один маршрут. Он не всегда оказывается оптимальным.

С целью выравнивания нагрузки на основных(магистральных) каналах передачи данных используют многомаршрутные алгоритмы.

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

По архитектуре сети, в которой работают алгоритмы, выделяют

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

Одноуровневые и иерархические

Некоторые алгоритмы маршрутизации оперируют в плоском пространстве, в то время как другие используют иерархиии маршрутизации.

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

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

По области своего действия алгоритмы делятся на

• Внутридоменные и междоменные

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

Некоторые алгоритмы маршрутизации действуют только в пределах своих доменов(внутридоменная маршрутизация), другие – как в пределах своих доменов, так и в смежных с ними(междоменная маршрутизация).

В данном случае домен означает область маршрутизации, в которой работает один или несколько протоколов маршрутизации.

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

В разных доменах работают разные протоколы, поэтому если необходима связь доменов, используется междоменная маршрутизация.

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

• С интеллектом в главной ВМ или в маршрутизаторе , то есть на алгоритмы одношаговой маршрутизации и маршрутизации от источника.