Методы маршрутизации

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

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

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

Маршрутизация может быть централизованной и децентрализованной. Централизованная маршрутизация допустима только в сетях с централизованным управлением: выбор маршрута осуществляется в центре управления сетью и коммутаторы в узлах лишь реализуют поступившее решение. При децентрализованной маршрутизации функции управления распределены между узлами коммутации, в которых, как правило имеется связующий процессор.

1. Простая маршрутизация при выборе дальнейшего пути для сообщения (пакета) учитывает лишь статическое априорное состояние сети, ее текущее состояние – загрузка и изменение топология из-за отказов – не учитывается. Одно из направлений простой маршрутизации – лавинное отправление сообщения сразу по всем свободным каналам. Недостатки такой маршрутизации очевидно.

2. Фиксированная маршрутизация учитывает только изменение топологии сети. Для каждого узла назначения канал передачи выбирается по электронной таблице маршрута

(route table), определяющей кратчайшие пути и время доставки информации до пункта назначения. Эта маршрутизация используется в сетях с установившейся топологией.

3. Адаптивная маршрутизация учитывает и изменение загрузки, и изменение топологии сети. При выборе маршрута информации из таблицы маршрутов дополняется данными о работоспособности и занятости каналов связи, оперативной информацией о существующей очереди пакетов на каждом канале. В локальном варианте этой маршрутизации учитываются данные только о каналах, исходящих из текущего узла, а при распределенной адаптивной маршрутизации – и данные, получаемые от соседних узлов коммутации.