Маршрутизация необходима для обеспечения следующих характеристик:
- максимальной пропускной способности сети;
- минимального времени прохождения пакета от отправителя к получателю;
- надежности доставки и безопасность передаваемой информации.
По способу управления маршрутизацию можно подразделить на два типа:
1) централизованная: выбор маршрута осуществляется в центре управления сетью, а узлы коммутации реализуют поступившее решение;
2) децентрализованная: функции управления распределены между узлами коммутации.
Существуют следующие методы маршрутизации.
1. Простая маршрутизация при выборе дальнейшего пути для сообщения (пакета) учитывает лишь статическое априорное состояние сети. Ее текущее состояние – загрузка и изменение топологии из-за отказов – не учитывается.
2. Фиксированная маршрутизация учитывает только изменение топологии сети. Для каждого узла назначения канал передачи выбирается по электронной таблице маршрутов (route table), определяющей кратчайшие пути и время доставки информации до пункта назначения.
3. Адаптивная маршрутизация учитывает изменение загрузки и изменение топологии сети. При выборе маршрута данные из таблицы маршрутов дополняются данными о работоспособности и занятости каналов связи, оперативной информацией о существующей очереди пакетов на каждом канале.
Маршрутизация в сетях осуществляется специальным устройством – маршрутизатором. Маршрутизаторы – это устройства для маршрутизации выполняются в виде отдельных многопроцессорных устройств или ЭВМ со специальным программным обеспечением.