Маршрутизация включает в себя два основных компонента:
определение оптимальных трактов маршрутизации и
транспортировка информационых групп (обычно называемых
пакетами) через об'единенную сеть. В настоящей работе
последний из этих двух компонентов называется коммутацией.
Коммутация относительно проста. С другой стороны,
определение маршрута может быть очень сложным процессом.
Определение маршрута
Определение маршрута может базироваться на
различных показателях (величинах, результирующих из
алгоритмических вычислений по отдельной переменной -
например, длина маршрута) или комбинациях показателей.
Программные реализации алгоритмов маршрутизации высчитывают
показатели маршрута для определения оптимальных маршрутов к
пункту назначения.
Для облегчения процесса определения маршрута, алгоритмы
маршрутизации инициализируют и поддерживают таблицы
маршрутизации, в которых содержится маршрутная информация.
Маршрутная информация изменяется в зависимости от
используемого алгоритма маршрутизации.
Алгоритмы маршрутизации заполняют маршрутные таблицы
неким множеством информации. Ассоциации
"Пункт назначения/следующая пересылка" сообщают
роутеру, что определенный пункт назначения может быть
оптимально достигнут путем отправки пакета в определенный
роутер, представляющий "следующую пересылку" на пути
к конечному пункту назначения. При приеме поступающего
пакета роутер проверяет адрес пункта назначения и
пытается ассоциировать этот адрес со следующей пересылкой.
На рис. 2-1 приведен пример маршрутной таблицы
"место назначения/следующая пересылка".
27 | Node A |
57 | Node B |
17 | Node C |
24 | Node A |
52 | Node A |
16 | Node B |
26 | Node A |
. . . | . . . |
Figure 2-1 Destination/Next Hop Routing Table
В маршрутных таблицах может содержаться также и другая
информация. "Показатели" обеспечивают информацию о
желательности какого-либо канала или тракта. Роутеры
сравнивают показатели, чтобы определить оптамальные