МАРШРУТИЗАЦИЯ ОДИНОЧНЫХ СООБЩЕНИЙ
В КОРПОРАТИВНОЙ СЕТИ

 

Денисов Е.А.

 

(г. Москва, МГТУ «Станкин», Россия)

 

 

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

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

·          территориальным расположением различных устройств;

·          алгоритмом изменения маршрутной матрицы;

·          алгоритмом выбора маршрута.

Основными функциями устройств маршрутизации являются:

·          получение маршрутной информации (ПИ);

·          сбор маршрутной информации (СИ);

·          принятия решений о выборе маршрутов (ПР);

·          непосредственно маршрутизация сообщений (МС).

 

ПИ	СИ	ПР	МС	Класс методов
Л	Л	Л	Л	Изолированная маршрутизация
Г	Л	Л	Л	Распределенная маршрутизация
Г	Г	Л	Л	Дельта-маршрутизация
Г	Г	Г	Л	Локальная маршрутизация
Г	Г	Г	Г	Централизованная маршрутизация	, где:

·          Л – локальное расположение устройства;

·          Г – глобальное расположение устройства.

 

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

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

Второй составляющей методов маршрутизации одиночных сообщений является алгоритм изменения маршрутной матрицы:

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

Детерминированные адаптивные методы характеризуются изменением мар­шрут­ной матрицы на основе текущего состояния сети. К статистическим адап­тивным методам относятся методы коррекции маршрутной матрицы на основе информации о потокораспределении предыдущих сообщений. Комбинированные методы сочетают в себе оба подхода.

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

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

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

При неудачной попытке соединения по выбранному направлению мар­шру­­тизации может быть выполнена попытка его изменения (перепоиск). При использовании методов полного перепоиска данный процесс в общем случае реализуется по алгоритму поиска на графе в глубину. В качестве критериев останова алгоритмов с ограниченным перепоиском используются:

·          максимальное количество промежуточных узлов, на которое может быть произведен возврат при неудачной попытке соединения;

·          допустимое время передачи сообщения.

 

ЛИТЕРАТУРА

 

1.                Обельченко С.Е. Разработка специальных систем связи. М.: ИПК РРиС, 1998.

2.       Кульгин М. Технология корпоративных сетей. СПб.: «Питер», 2000.