Алгоритмы маршрутизации - часть 2
Это приводит к возрастанию времени поиска в ней нужной информации, что в свою очередь уменьшает скорость передачи данных и приводит к снижению пропускной способности сети в целом. Рациональным решением данной проблемы является следующий принцип построения таблицы: в нее вносятся только адреса маршрутизаторов, связывающих данную сеть с "соседними" сетями, а все остальные сети идентифицируются в таблице специальной записью - "маршрутизатор по умолчанию", через который пролегает путь ко всем остальным сетям. Пример построения таблицы маршрутизации для сети 1 (рис.5.2) представлен в таблице 5.1
Таблица 5.1. Пример построения таблицы маршрутизации
|
Наименование сети - получателя пакета |
Адрес маршрутизатора |
Расстояние до сети получателя |
Флаг состояния канала |
|
Сеть 2 |
1 |
1 |
U |
|
По умолчанию |
3 |
- |
|
В зависимости от способа, который используется для обеспечения обмена информацией о маршрутах в сети между узлами при выполнении алгоритма маршрутизации, различают два типа протоколов маршрутизации:
протоколы distant vector, предусматривающие передачу информации о маршрутах периодически, через установленные интервалы времени. Одним из примеров реализации такой технологии является протокол маршрутизации RIP (Routing Information Protocol), применяемый в сетях небольшого размера;
протоколы link state, предусматривающие передачу информации о маршрутах в момент первоначального включения или возникновения изменений в структуре информационных каналов.
Прежде чем пакет будет передан через сеть, необходимо установить виртуальное соединение
между абонентами сети. Существует два типа виртуальных соединений - коммутируемый виртуальный канал Switched Virtual Circuit, SVC) и постоянный виртуальный канал (Permanent Virtual Circuit, PVC). При создании коммутируемого виртуального канала коммутаторы сети настраиваются на передачу пакетов динамически, по запросу абонента, а создание постоянного виртуального канала происходит заранее.
Необходимость создания виртуальных каналов заключается в том, что маршрутизация пакетов между коммутаторами сети на основании таблиц коммутации происходит только один раз - при создании виртуального канала. После создания виртуального канала передача пакетов коммутации происходит на основании идентификаторов виртуальных каналов.