Компьютерные сети


Алгоритмы маршрутизации - часть 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). При создании коммутируемого виртуального канала коммутаторы сети настраиваются на передачу пакетов динамически, по запросу абонента, а создание постоянного виртуального канала происходит заранее.

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




- Начало -  - Назад -  - Вперед -