logo
Полный текст учебника

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

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

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

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

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

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

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

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