С интеллектом в главной вм или в маршрутизаторе

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

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

Компромисс между маршрутизацией с интеллектом в главной вычислительной машине и маршрутизацией с интеллектом в маршрутизаторе достигается путем сопоставления оптимальности маршрута с непроизводительными затратами трафика.

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

Общая иерархия алгоритмов маршрутизации

Если рассмотреть наиболее общую иерархию алгоритмов маршрутизации, то

• можно определить место каждого уже рассмотренного типа алгоритма

• а также помимо рассмотренных алгоритмов можно выделить целый класс алгоритмов, так называемых простых.

Простые алгоритмы маршрутизации

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

Среди алгоритмов простой маршрутизации выделяют:

• случайную

• лавинную

• и по предыдущему опыту

Случайная маршрутизация представляет собой метод, при котором пакет передаётся из узла в любом, случайно выбранном направлении, кроме направления, по которому он поступил в данный узел.

Существует конечная вероятность того, что пакет через определённый момент времени достигнет адресата.

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

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

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

Достоинством метода является то, что он обеспечивает минимальную задержку распространения пакетов, поскольку используются все пути через сеть, в том числе и кратчайший.

Недостатки метода – существенное снижение пропускной способности сети.

Методы борьбы

В идеальном случае счетчик транзитных участков должен в начале устанавливаться равным длине пути от отправителя до получателя. Если отправитель не знает расстояние до получателя, он может установить значение счётчика равным длине максимального пути(диаметру) в данной подсети.

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

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

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

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