CC BY
69
АНАЛИЗ МЕТОДОВ РАСПРЕДЕЛЕНИЯ ПОТОКОВ В ИНФОРМАЦИОННЫХ СИСТЕМАХ СПЕЦИАЛЬНОГО НАЗНАЧЕНИЯ
Оркин Вадим Витальевич,
адъюнкт Военно-космической академии имени А.Ф. Можайского, г. Санкт-Петербург, Россия Левко Игорь Владимирович,
к.т.н., доцент Военно-космической академии имени А.Ф. Можайского, г. Санкт-Петербург, Россия Умаров Александр Бахтиерович,
курсант Военно-космической академии имени А.Ф. Можайского, г. Санкт-Петербург, Россия Аннотация
Работа посвящена исследованию проблем распределения потоков заявок на предоставление информационных услуг в информационных подсистемах автоматизированных систем управления специального назначения. Информационная подсистема включает в себя информационные системы пунктов управления и комплексов средств автоматизации автоматизированных систем управления. Функциями информационной подсистемы являются: управление коммутацией, передачей, предоставление информации, управление услугами.
Одной из задач управления информационными подсистемами специального назначения является обеспечение процедур направления потоков заявок на предоставление информационных услуг по путям, проходящим через вполне конкретные узлы предоставления услуг данных систем. Существует план распределения потоков заявок. Он представляет собой совокупность таблиц маршрутизации всех узлов информационной подсистемы и определяет заданную на определённое время очерёдность выбора исходящих направлений передачи из каждого узла предоставления услуг ко всем остальным узлам. На первом историческом этапе построения информационных систем и сетей заранее спланированные пути передачи информации задавались при проектировании этих систем и сетей. Задача выбора путей передачи заявок и сообщений не являлась одной из подзадач управления сетью. Однако позднее появилось понятие «динамическое управление сетью», предполагающее постановку задачи формирования и выбора маршрутов в сети как задачу управления.
Динамическое управление сетью предполагает адаптивную маршрутизацию. Под адаптивностью будем понимать такое функционирование системы, которое изменяется с учётом состояния внешней среды и внутреннего состояния, что определяет маршруты доставки в соответствии с этими состояниями. Динамические алгоритмы управления сетью принимают во внимание не только структуру самой сети, но и требования, предъявляемые к процессу передачи сообщений. Эффективность адаптивной маршрутизации информационной подсистемы зависит от правильной информации о состоянии подсистемы и поступающих потоков пакетов данных.
Ключевые слова: информационная подсистема, распределение потоков, маршрутизация, автоматизированная система управления, эффективность.
Введение
Эффективность информационной подсистемы специального назначения (ИПС СН) во многом определяется используемыми протоколами маршрутизации и методами управления потоками заявок на предоставление услуг. Исходя из этого, вопросы организации процедур распределения потоков заявок в ИПС СН являются весьма важными и определяющими эффективность функционирования ИПС СН.
В настоящее время в той или иной мере стандартизировано достаточно много протоколов маршрутизации, ряд из которых широко применяется в информационных системах и сетях (НС) [1-3]. Однако использование стандартных решений и протоколов не всегда оправдано в ИПС СН в связи с особенностью условий функционирования данных систем, а сведение управления потоками заявок к минимально требуемому уровню не желательно, исходя из важности решаемых задач органами управления, в которых эти системы функционируют. Поэтому представляется целесообразным провести анализ методов управления потоками заявок на предоставление услуг в информационных системах на предмет возможности их применения в ИПС СН с условием обеспечения необходимого уровня качества обслуживания.
SCIENCE & ASC-2016
Анализ существующих методов распределения потоков в информационных системах и сетях
Изначально появились статические детерминированные методы формирования плана распределения информационных потоков. Согласно данным методам порядок выбора исходящего направления передачи для всех узлов задан заранее и не изменяется с течением времени. В случае попытки передачи заявки на получение услуги по направлению, определённому в таблице маршрутизации приоритетным, но занятому в этот самый момент, происходит выбор второго по приоритету направления. Но данный выбор может быть неоправданным в случае, если занятие пути первого выбора было кратковременным. Существенные же изменения в структуре ИС могут привести к ситуации, когда составление плана распределения окажется за пределами возможностей этого метода, т.е. реально информацию можно передать по какому-нибудь существующему пути, но в матрице маршрутизации его просто не существует. Эффективность применения статического детерминированного группового метода для ИС СИ достаточна низкая, так как в условиях изменения внешних условий может измениться как интенсивность потоков заявок в системе, так и структура системы (выход из строя узлов, ветвей); также возможна перегрузка направлений и сбои сетевых элементов. Тем не менее, статические детерминированные групповые (для всех заявок в определённом интервале времени) методы управления потоками всё еще применяются в ИС СИ, так как введение центров адаптивного управления видится неоправданным для руководящего состава. Это справедливо и экономически оправдано только в случае, когда потоки заявок на предоставление услуг равномерны и нет внешнего воздействия на ИС СИ и её структуру.
Вариантом усовершенствования статических методов распределения потоков является квазистатический метод [4, 6]. Направления совершенствования существующего статического метода показаны на рис. 1.
Н.нф.т.нчшя сонершеиснкшаннн cyiiu'Ciiiyhiiiu'I о статического летсрминироиашмго I руммоиог« истода с целью viv чтения его качественных харакгерпешк
Задание целесообразного числа последовательных проб в каждом исходящем направлении. Требуемое число последовательных проб зависит от количества каналов в виртуальных ветвях
уровнеаых сетей, составляющих пути передачи, времени занятия виртуальных
каналов (виртуальных соединений) передачей требований или сообщений обслуживания, массивом пакетов, кадров.
43-
На каждом узле уровневой сети ИПС периодически производится анализ загрузки средств (занятости виртуальных ветвей, размера очередей) или текущая оценка времени задержки
для каждого исходящего направления. Выбор пути производится по матрице маршрутов, но с учетом приведенных параметров локальной узловой информации, имеющейся на каждом узле уровневой сети ИПС.
Рис. 1. Направления совершенствования существующего статического метода
Первое направление связано с заданием целесообразного числа последовательных проб в каждом исходящем направлении. При неудачной попытке передать пакет или установить соединение по пути первого выбора полезно предпринять еще несколько попыток, прежде чем переходить к выбору следующего пути. Требуемое число последовательных проб зависит от количества направлений в ветвях, составляющих путь, и времени занятия виртуальных соединений передачей
у1
сообщения [6]. За целесообразное число проб можно взять величину
mAt
, где^ — время занятия соединения передачей
сообщения (заявки), т — число каналов в ветви, Л/ — интервал времени между двумя последовательными попытками передать сообщение, у — весовой коэффициент, характеризующий различия между путём первого и второго (третьего)
выбора [6] (рис. 2). Недостатком данного квазистатического метода распределения потоков является затрачивание времени на проверку тракта, который не может быть построен из-за выхода из строя направлений передачи информации.
Второе направление связано с частичным введением адаптивного управления, которое связано с анализом локальной информации о загруженности исходящих путей передачи либо о времени задержек и длинах очередей. Выбирается путь, который на исходящем направлении менее загружен, характеризуется меньшей задержкой. Если пути первого, второго и.т.д. выбора различ-
Рис. 2. Описание квазистатического метода распределения потоков
ны по длине, то процедура выбора усложняется введением ограничений. Требуется задание значений порогов для путей различного выбора, которое должно быть произведено заранее путём моделирования функционирования сети. Таким образом, сообщение посылается по второму направлению, когда первое направление загружено на определённую величину.
Данная модернизация значительно улучшает статические методы и может повысить эффективность ПС СН при тщательном и регулярном подборе и изменении параметров (время между последовательными пробами, их число, веса направлений при выборе маршрута передачи заявок).
Основным недостатком для второго направления развития квазистатического методов является отсутствие на узлах информации о наличии участков с большой загрузкой (отсутствием загрузки) на всем тракте передачи.
Устранён данный недостаток в так называемом «лавинном» методе. «Лавинный» метод формирования плана распределения информации (в отечественной литературе известен как «Волновой») на ИС состоит в следующем. В каждом узле коммутации через определённое время А/ = const формируются зонд-сигналы, которые пересылаются ко всем инцидентным узлам [5]. Данные сигналы попадают во все узлы ИС и анализируют по мере продвижения вероятностно-временные характеристики всех элементов ИС СИ. Для сетей с дейтаграммной передачей пакетов в качестве сигналов поисковой волны служат сами информационные пакеты.
Лавинный метод реализован в технологии ATM и IP всех версий. Недостатком данного метода является повышение загруженности ИС в результате передачи потоков зонд-сигналов, что может сократить вероятность своевременного обслуживания заявок на предоставление услуг в ИС СН во время функционирования системы в режиме повышенной нагрузки. Преимуществом является то, что на каждом узле имеется актуальная информация об изменении структуры ИС либо на время установления одного соединения, либо (при групповом обслуживании) с созданием таблиц маршрутизации.
В других источниках лавинный метод является разновидностью волновых методов применительно к ИС с дейтаграммной передачей пакетов.
Применение данного метода эффективно при групповом обслуживании заявок, когда волны организуются через относительно большой промежуток времени (в целях предотвращения загруженности ПС). План распределения потоков таким образом периодически корректируется. В паре с таким методом распределения может быть применён первый из вышеупомянутых квазистатических методов с сокращением числа последовательных проб для снижения времени передачи запроса к серверу.
Статистический (игровой) метод распределения потоков предусматривает формирование плана распределения по статистическим данным, накопленным за определённое время эксплуатации ПС. Таблице маршрутизации ставится в соответствие таблица весовых коэффициентов, представляющих собой вероятности передачи сообщения по определённому маршруту (от j'-ro узла к i-му). В итоге на каждом узле формируется матрица весовых коэффициентов. При поиске маршрута к /-му узлу происходит обращение к i-м строкам матриц маршрутизации (матриц весовых коэффициентов) узлов передачи, в которых находится максимальный весовой коэффициент, соответствующий определённому маршруту. В результате маршрут между заданной парой узлов будет или определён, или данное требование получит отказ. В первом случае маршрут поощряется (весовой коэффициент увеличивается по определённому алгоритму), а в противном случае штрафуется (весовой коэффициент уменьшается). Элементы матрицы коэффициентов нормируются. Таким образом, формируется оптимальный план распределения потоков по критерию результата установления соединения в предыдущий период.
Одним из вариантов статистических методов является вероятностно-игровой метод распределения потоков [4, 6]. Вначале наугад выбирается исходящее направление. Если виртуальное соединение установлено или передача информации успешно завершена, то направление поощряется, в противном случае штрафуется. Через некоторое время накопится статистика успешных и неуспешных соединений или передач пакетов, и выбор будет осуществляться осознанно.
Основное преимущество статистического метода заключается в том, что при формировании плана распределения потоков заявок не требует передачи по ПС какой-либо служебной информации. Недостатком данного метода является его
Рис. 3. Алгоритм вероятностно-игрового метода управления потоками
большая инерционность. При изменении структуры ПС требуется большой промежуток времени для изменения матрицы весовых коэффициентов и достижения её адекватности. Реакция на структурные изменения в сети существенно возрастает при возможности своевременного централизованного изменения таблиц маршрутизации, однако, накопленная статистика при этом должна фактически обнулиться, т.е. после структурного изменения в ПС статистику придется набирать заново. Поэтому применение статистического метода нецелесообразно в ПС СН, в которых вероятность изменения структуры сети (в результате внешних воздействий) достаточно велика.
Централизованные методы изменения маршрутной информации подразумевают вычисление её параметров в одном центре управления. Но основным недостатком их является вероятность отличия информации о структуре ПС, имеющейся в центре управления от реального состояния. Информация об изменениях в ПС СН всегда приходит в центр управления ПС с задержкой, поэтому без локальной информации и адаптивного распределения потоков, осуществляемого отдельными узлами в данных ИС, не обойтись. Централизованное управление должно быть сведено большим образом к мониторингу изменений в ИС и возможности изменить локальную информацию на узлах без ущерба производительности при значительных структурных изменениях, к поддержке адаптивных децентрализованных методов распределения потоков.
Анализ возможной реализации комбинированных методов распределения потоков в ИС СН
Наиболее эффективным при выполнении задачи распределения потоков заявок на предоставление услуг в ИПС СН является применение комбинации как вышеперечисленных, так и других методов, выполняемых в зависимости от состояния системы, а также от состояния внешней среды.
Наряду с квазистатическими методами могут применяться волновые методы и разработанные на их основе специальные методы зондирования для определения новой структуры ИПС после различных воздействий. Причём применение лавинных методов, а также многих других методов, относящихся к классу волновых, может осуществляться не по всем направлениям, а лишь по наиболее предпочтительным. Выбор направления может быть осуществлен по геометрическому принципу (выбираются исходящие направления, близкие к прямой между узлами источника и получателя) или по принципу выбора направлений, отвечающих требуемому качеству обслуживания.
Возможна комбинация лавинного метода и статистического. В условиях отсутствия внешних деструктивных воздействий на элементы ИПС формирование плана распределения осуществляется статистическим методом. В условиях резкого изменения структуры ИПС применяются различные разновидности волновых методов распределения потоков.
Выводы
В результате проведённого в статье анализа методов распределения потоков заявок на предоставление услуг в ИПС АСУ СН определено, что применение статических методов распределения для системы, функционирующей в условиях изменяющейся обстановки неприемлемо. Применение динамических методов в ИПС АСУ СН должно быть обосновано современными требованиями, предъявляемыми к данным системам. Наиболее перспективным для повышения результативности ИПС АСУ СН видится комбинирование существующих методов в зависимости от её состояния. Применение выбранных для конкретной системы методов должно осуществляться по определённому алгоритму. Алгоритм адаптивного распределения потоков заявок на предоставление услуг должен работать на основе информации, полученной из баз данных, отражающих возможные состояния элементов и самой системы. Данная информация является как накопленной статистической, так и полученной в результате имитационного моделирования на средствах вычислительной техники. Данный алгоритм является основой методики обеспечения требуемых значений показателей эффективности функционирования ИПС АСУ СН.
Список литературы
1. Лазарев В.Г. Электронная коммутация и управление в узлах связи. М.: Связь, 1974, 271 с.
2. Лазарев В.Г., СаввинН.Г. Сети связи, управление, коммутация. М.: Связь, 1973. 264 с.
3. Буренин А.Н. Об управлении маршрутизацией на основе модифицированных адаптивных методов // Техника средствсвязи. 1991. №7. С.51-59.
4. Буренин А.Н., Легкое К.Е. Инфокоммуникационные системы и сети специального назначения. Основы построения и управления. М.: ИД Медиа Паблишер, 2015. 348 с.
5. Новиков С.Н. Классификация методов маршрутизации в мультисервисных сетях связи //Вестник СибГУТИ. 2013. № 1.
6. Легкое К.Е. Методы управления параметрами, характеризующими процессы функционирования инфокоммуникацион-ной системы специального назначения // Т-Сотт: Телекоммуникации и транспорт. 2016. Том 10.№З.С. 49-55.
7. Легкое К.Е., Буренин А.Н. К вопросу управления эффективностью инфокоммуникационных систем специального назначения //Н&Е8: Наукоемкие технологии в космических исследованиях Земли. 2014. Т. 6. 1. С. 38-43.
8. Легкое К.Е., Буренин А.Н. Управление эффективностью инфокоммуникационных систем специального назначения // Т-Сотт: Телекоммуникации и транспорт. 2014. Том 8. № 3. С. 42-46.
ANALYSIS OF METHODS OF FLOW DISTRIBUTION IN INFORMATION SYSTEMS FOR SPECIAL PURPOSES
Orkin Vadim Vitalyevich,
St. Petersburg, Russia, orc225@mail.ru
Levko Igor Vladimirovich,
St. Petersburg, Russia, levko_iv@mail.ru
Umarov Aleksandr Bahtierovich
St. Petersburg, Russia
Abstract
The work is devoted to research of flow distribution problems in the provision of information services for information subsystems of automated control systems for special purposes. Information subsystem includes information systems of control centers and complexes of automation means. The functions of the information subsystem are management of switching, transmission control, data providing management of services.
One of the tasks of information subsystem special purpose management is providing of procedures for the direction of flows of requests for information services to the ways passing through specific nodes of services of these systems. There is a plan for the distribution of requests flows. It is a set of routing tables of all nodes of information subsystem and it defines the order of the choice of the outgoing transmission lines from each node to provide service to all other nodes.
In the first stage of history of information systems and networks, pre-planned ways of data transmitting set during the process of design of these systems and networks. Selection task of transmission routes of requests and messages was not a subtask of network management. Later, however, the notion of "dynamic management of the network" appeared suggesting raising the problem of formation and selection of routes in the network as a management task.
Dynamic network management involves adaptive routing. We will understand the adaptability as a functioning of this system, which varies taking into account the state of the external environment and internal state that determines the delivery routes in accordance with these conditions. Dynamic network management algorithms take into account not only the structure of the network itself, but also the requirements for message transfer process. Efficiency of adaptive routing in information subsystem depends on correct information about the state of subsystem and incoming flows of data packets. Keywords: information subsystem, flow distribution, routing.
References
1. Lazarev V. G. Elektronnaya kommutaciya I upravlenie v uzlah svyazi [Electronic switching and control nodes in the communication]. Moscow. Svyaz, 1974. 271 p. (in Russian)
2. Lazarev V. G. Savvin N. G. Seti svyazi, upravlenie, kommutaciya [Network communication, management, switching]. Moscow. Svyaz, 1973. 264 p. (in Russian)
3. Burenin A. N. About the routing control on the basis of modified adaptive methods. Technique of communication. 1991. No. 7. Pp. 51-59. (in Russian)
4. Burenin A. N., Legkov K. E. Sovremennye infokommunikatsionnye sistemy i seti. Osnovy postroeniya i upravleniya transliter-atsiya nuzhna [Modern infocommunication systems and networks. Fundamentals of construction and management]. Moscow, Media Publisher Publ., 2015. 348 p. (In Russian).
5. Novikov S. N. Classification of routing methods in multiservice communication networks. Vestnik SibGUTI. 2013. No. 1. Pp. 57-67. (in Russian)
6. Legkov K. E. Methods of control of parameters characterizing the processes of functioning of the information systems of a special purpose. T-Comm. 2016. Vol. 10, No. 3. Pp. 49-55. (in Russian)
7. Legkov K. E. Burenin A. N. Control efficiency of the infocommunication systems of a special purpose. H&ES Research. 2014. Vol. 6. No. 1. Pp. 38-43. (in Russian)
8 Legkov K. E. Burenin A. N. Management efficiency of the infocommunication systems of a special purpose. T-Comm. 2014. Vol. 8. No. 3. Pp. 42-46. (in Russian)
Information about authors:
Orkin V. V., postgraduate student of the Department of automated systems of control, Military Space Academy. Levko I. V., Ph.D., associate professor of the Department of automated systems of control, Military Space Academy. Umarov A. B., military student of the Department of automated systems of control, Military Space Academy.
