Маршрутизация

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

- максимальной пропускной способности сети;

- минимального времени прохождения пакета от отправителя к получателю;

- надежности доставки и безопасность передаваемой информации.

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

1) централизованная: выбор маршрута осуществляется в центре управления сетью, а узлы коммутации реализуют поступившее решение;

2) децентрализованная: функции управления распределены между узлами коммутации.

Существуют следующие методы маршрутизации.

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

2. Фиксированная маршрутизация учитывает только изменение топологии сети. Для каждого узла назначения канал передачи выбирается по электронной таблице маршрутов (route table), определяющей кратчайшие пути и время доставки информации до пункта назначения.

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

Маршрутизация в сетях осуществляется специальным устройством – маршрутизатором. Маршрутизаторы – это устройства для маршрутизации выполняются в виде отдельных многопроцессорных устройств или ЭВМ со специальным программным обеспечением.