Введение
Тенденции развития современного общества, глобализация экономики и развитие услуг связи способствовали тому, что требования системы управления, возлагаемые на сети связи, которыми она (система) пользуется, выполняются не в полном объеме. При построении корпоративных сетей большинство компаний предпочитают арендуемые цифровые информационные потоки собственным транспортным сетям. Такой подход обеспечивает как надежное функционирование сети, так и приемлемые финансовые затраты на аренду цифровых потоков [1−3]. Применение технологий VPN позволяет частным компаниям на основе транспортной сети провайдера создавать вторичные сети или сети доступа, которые функционально будут обладать всеми возможностями современных сетей с коммутацией пакетов.
Анализ структур транспортных сетей ведущих провайдеров показывает, что, как и у любой системы имеются некоторые элементы, выход которых способен нарушить или существенно затруднить процесс функционирования сети и, как следствие, затруднить или сорвать процесс управления компанией [4−7]. Известен широкий перечень компьютерных атак, повлекших вслед за выходом из строя атакуемого объекта и нарушение работоспособности отдельных сегментов, как в России, так и за рубежом [8, 9]. Основным принципом обеспечения устойчивого функционирования сетей связи является резервирование, однако географические особенности нашей страны не всегда позволяют организовать несколько независимых прямых линий связи, что способно привести к снижению ее устойчивого функционирования [10−13]. Данная работа определяет новые подходы к обеспечению устойчивости корпоративных сетей связи за счет новых возможных маршрутов соединений с требуемым качеством.
Описание подхода
Для управления информационными потоками разработан математический аппарат, который позволяет на основе использования алгоритмов поиска кратчайшего пути (Дейкстры, Белмана-Форда, Флойда-Уоршелла, поиск в ширину и др.) и поиска максимального потока (Форда-Фулкерсона, Малхатры-Кумора-Махешвора, Диница) перенаправлять их в обход вышедших из строя сетевых элементов. Однако указанные алгоритмы и их программная реализация в большинстве своем предназначены для управления сетевым оборудованием провайдера, что не позволяет маршрутизировать потоки в корпоративной сети. В связи с этим существующие решения в определенных случаях не способны найти прямой маршрут с удовлетворяющим качеством предоставляемых услуг (превышение средней задержки доставки пакета (IPTD), коэффициента потери пакета (IPLR) и коэффициент ошибок пакетов (IPER)) [14−19]. Использование услуг связи реального времени (видеоконференцсвязь, IP-телефония) совместно с применением криптографических средств защиты информации возлагают повышенные требования к качеству канала, а при его ухудшении происходит разрыв сеанса связи или невозможность установления соединения.
Для устранения противоречия между требованиями системы управления компании к качеству и количеству предоставляемых услуг связи и способностью транспортной сети их обеспечить, необходимо разработать научно-методический подход, позволяющий находить сетевые соединения с требуемой пропускной способностью и качеством предоставляемых услуг (IPTD, IPLR, IPER).
Исходя из того, что самостоятельно изменять маршруты непосредственно в транспортной сети провайдера частные компании не способны, предлагается управлять маршрутизацией путем перенаправления информационных потоков во вторичной сети [20−23], для чего целесообразно разделить поиск маршрута на поиск всех возможных маршрутов с требуемым качеством, а затем выделение из них маршрута, удовлетворяющего условию по пропускной способности.
Учитывая перечисленные ограничения, сформулирована последовательность действий, заключающаяся в том, что на первом этапе создают модель корпоративной сети в виде неориентированного графа, вершинами которого являются узлы корпоративной сети, ребрами линии прямой связи между ними.
На втором этапе с заданной периодичностью измеряют значения IPTD, IPLR и IPER, вносимые линиями прямой связи между соседними узлами корпоративной сети, оценивают фактическую загрузку арендуемых информационных потоков между соседними узлами сети и передают в управляющий центр или группу управляющих центров, которые обмениваются статистическими данными между собой [24]. В качестве управляющих центров могут выступать серверы, развернутые на региональных узлах корпоративной сети. Измерение параметров производится системами мониторинга услуг связи, например wiSLA. При выходе из строя линии прямой связи между двумя узлами корпоративной сети (третьем этапе) фиксируют набор предоставляемых абонентам услуг связи.
На четвертом этапе, на основании графового представления корпоративной сети и статистических данных о качестве канала, каждому ребру графа присваивается вес, равный задержке доставки пакета (IPTD) между узлами сети.
Далее, используя алгоритм Белмана-Форда, определяется оптимальный маршрут между двумя узлами сети (для простоты понимания обозначим их как первый и второй узлы сети), где в качестве оцениваемой величины является задержка доставки пакета, а критерием поиска является минимальная задержка. Учитывая, что значения параметров каналов связи симметричны, определяется оптимальный маршрут для первого и второго узлов.
После определения оптимального маршрута из графа исключается ребро между первой и второй вершинами найденного оптимального пути и повторяется поиск оптимального маршрута до тех пор, пока первая вершина (первый узел связи) графа не станет изолированной вершиной (рис. 1 а-n).
Все оптимальные маршруты сохраняют в оперативной памяти.
На пятом этапе рассчитывают значения IPLR и IPER для каждого из определенных маршрутов и сравнивают с требуемыми значениями (значения IPLR и IPER, при которых установление сеанса связи или предоставление услуг связи невозможно).
Если рассчитанные значения превышают требуемые, то указанный маршрут далее не рассматривают. Если выбранный маршрут удовлетворяет требованиям по качеству, то его сохраняют в оперативную память.
На шестом этапе с помощью алгоритма Диница определяют максимальный поток среди возможных путей (отвечающих требуемому качеству) и сравнивают с необходимым информационным потоком для предоставления прерванных услуг связи.
Если по результатам поиска путь, требуемый информационный поток не найден, то осуществляется поиск пути для каждой из услуг связи предоставляемой абонентам узла до выхода из строя прямой линии связи.
На седьмом этапе при помощи управляющего центра производится перемаршрутизация информационных потоков узлов корпоративной сети, установления соединения и восстановление прерванных услуг связи.
Представленный алгоритм управления коммутации соединений корпоративной сети реализован в виде программы для ЭВМ, зарегистрированной в Роспатенте (рис. 2) [25] и патенте РФ на изобретение [26].
Заключение
Таким образом, разработанный подход как научно-теоретический базис в предметной области предлагается использовать при модернизации существующих и развитии проектируемых автоматизированных систем управления корпоративных сетей.
Для реализации подхода необходимо создать управляющий центр (сервер), соединенный с каждым узлом связи и установленным разработанным программным обеспечением хранения и обработки статистических данных.
Проведенные эксперименты показывают, что основные временные затраты относятся ко времени сбора и обработки значений параметров узлов сети, временем на поиск маршрута при помощи разработанной программы можно пренебречь (при размерности сети не превышающей 100 узлов), что значительно повышает эффективность подготовки и принятия управленческих решений.
