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