Компоненты маршрутизации

Маршрутизация включает в себя два основных компонента:

определение оптимальных трактов маршрутизации и

транспортировка информационых групп (обычно называемых

пакетами) через об'единенную сеть. В настоящей работе

последний из этих двух компонентов называется коммутацией.

Коммутация относительно проста. С другой стороны,

определение маршрута может быть очень сложным процессом.

Определение маршрута

Определение маршрута может базироваться на

различных показателях (величинах, результирующих из

алгоритмических вычислений по отдельной переменной -

например, длина маршрута) или комбинациях показателей.

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

показатели маршрута для определения оптимальных маршрутов к

пункту назначения.

Для облегчения процесса определения маршрута, алгоритмы

маршрутизации инициализируют и поддерживают таблицы

маршрутизации, в которых содержится маршрутная информация.

Маршрутная информация изменяется в зависимости от

используемого алгоритма маршрутизации.

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

неким множеством информации. Ассоциации

"Пункт назначения/следующая пересылка" сообщают

роутеру, что определенный пункт назначения может быть

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

роутер, представляющий "следующую пересылку" на пути

к конечному пункту назначения. При приеме поступающего

пакета роутер проверяет адрес пункта назначения и

пытается ассоциировать этот адрес со следующей пересылкой.

На рис. 2-1 приведен пример маршрутной таблицы

"место назначения/следующая пересылка".

To reach network:Send to:

Figure 2-1 Destination/Next Hop Routing Table

В маршрутных таблицах может содержаться также и другая

информация. "Показатели" обеспечивают информацию о

желательности какого-либо канала или тракта. Роутеры

сравнивают показатели, чтобы определить оптамальные