Классификация видов маршрутизации

Различают следующие способы продвижения пакетов в составных сетях:

1. Маршрутизация, не требующая наличие таблиц маршрутизации:

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

б) маршрутизация, управляемая событиями (Event depended routing) – пакет к определенной сети назначения посылается по маршруту, уже приводившему ранее к успеху (для данного адреса назначения);

в) маршрутизация от источника (source routing) – отправитель помещает в пакет информацию о том, какие промежуточные маршрутизаторы должны участвовать в передаче пакета к сети назначения.

2. Маршрутизация на основании таблиц маршрутизации:

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

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

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

• кратчайшее расстояние (под расстоянием понимается количество промежуточных маршрутизаторов – хопов, через которые проходит пакет);
• наименьшее время прохождения;
• комплексный критерий, учитывающий расстояние, пропускную способность каналов между маршрутизаторами, надежность каналов, задержки и проч.

Соответственно к адаптивным алгоритмам маршрутизации, автоматически формирующим таблицы маршрутизации, выдвигаются следующие требования:

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

Дата добавления: 2015-07-25