Методы маршрутизации, используемые в сетях

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

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

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

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

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

Концентраторытакже используются для коммутации каналов в компьютерных сетях. Описанные при рассмотрении СТОД функции концентраторов — это один достаточно простой частный случай. В сетях основные функции концентратора заключаются в повторении сигналов (повторитель) и концентрировании в себе (концентратор), как в центральном устройстве, функций объединения компьютеров в единую сеть. Их часто называют хабами или многопортовыми повторителями. Концентратор образует из подключенных к его портам отдельных физических сегментов сети общую среду передачи данных — некий логический сегмент, обладающий всеми функциями физического.

Концентраторы-хабы могут быть трех типов:

l пассивными, просто соединяющими сегменты сети одного типа, ничего нового не добавляя;

l активными, которые кроме соединения сегментов выполняют и усиление (регенерирование) сигналов (они, как и повторители, позволяют увеличить расстояние между соединяемыми устройствами);

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