Підвищення ефективності управління потоками в транспортних мережах з мультипротокольною комутацією за мітками

22. Demydov I.V. An Approach to the Flexible Information/Service Workflow Managing in Distributed Networked Architectures / Demydov I.V., Kryvinska N., Klymash M.M. // The International Workshop on Design, Optimization and Management of Heterogeneous Networked Systems (DOM-HetNetS'09), in conjunction with the 38th International Conference on Parallel Processing (ICPP-2009), September 22nd -25th, 2009. - Vienna, Austria, 2009. - P. 236-242.

23. The Tasks of Physically-Channel Architectural Synthesis in the Process of the 4G Computer-Integrated Mobile Network Systems Development / [Ivan Demydov, Mykhailo Klymash, Samer Awwad] // Матеріали 10-ї Міжнародної науково-технічної конференції «Досвід розробки та застосування приладо-технологічних САПР в мікроелектроніці». - Львів - Поляна, Україна, 2009. - P. 223 - 224.

24. Дослідження особливостей розвитку інтегрованої 4G-WiMAX-Wi-Fi архітектури / [Демидов І.В., Самер Аввад] // Матеріали Науково-практичної конференції „Сучасні проблеми телекомунікацій - 2008”, 29-30 жовтня 2008 р. - Львів, 2008. - С.13-15.

25. Багатофазне кодове розділення каналів в оптичних мережах доступу / [Климаш М.М., Демидов І.В., Бенбіхі Імад] // Матеріали Міжнародної науково-технічної конференції «Проблеми телекомунікацій-2008» (ПТ-08): Збірник тез. - К.: НТУУ «КПІ», 2008, - С.205-206.

26. An A priory Routing Mechanisms Application in Transport Informational Networks / [Mykhailo Klymash, Ivan Demydov] // Матеріали Міжнародної науково-технічної конференції «Сучасні проблеми радіоелектроніки, телекомунікацій та комп'ютерної інженерії». - Львів-Славсько, Україна, 2008. - Р. 432 - 434.

27. Метод конфігурування розподілених підсистем управління інформаційними транспортними мережами / [Демидов І.В., Климаш М.М.] // Матеріали Першої науково-технічної конференції «Проблеми телекомунікацій-2007» (ПТ-07): Збірник тез. - К.: НТУУ «КПІ», 2007. - С. 151-152.

28. Метод оптимізації конфігурації розподілених підсистем управління інформаційними транспортними мережами з використанням підходів матричного топологічного аналізу / [Климаш М.М., Демидов І.В.] // Реферативний збірник наукових праць за результатами Міжнародної Науково-практичної Конференції «Комп'ютерні системи в автоматизації виробничих процесів - 2007» (КСАВП - 2007). - Хмельницький, Україна, 2007. - С. 48.

29. The Matrix Method of Network Structures' Topologies Optimization / [Mykhailo Klymash, Ivan Demydov] // Матеріали 9-ї Міжнародної науково-технічної конференції «Досвід розробки та застосування приладо-технологічних САПР в мікроелектроніці». - Львів - Поляна, Україна, 2007. - P. 298 - 301.

30. Оптимізація динамічної маршрутизації оптичних мереж шляхом аналізу матриць суміжності / [Тимченко О.В., Демидов І.В.] // Матеріали ХХV Науково-технічної конференції “Моделювання“ ІПМЕ НАН України, 13 січня 2006 року. - К., 2006. - 38 с. - С.31-32.

31. DWDM - Technology; a Noise Immunity and Qualitative Analisys of Operation / [Mykhailo Klymash, Ivan Demydov] // Матеріали 9-ї Міжнародної науково-технічної конференції «Сучасні проблеми радіоелектроніки, телекомунікацій та комп'ютерної інженерії». - Львів-Славсько, Україна, 2006. - Р. 535 - 538.

32. Алгоритми глобальної динамічної маршрутизації на основі аналізу матриць суміжності / [Тимченко О.В., Демидов І.В.] // Матеріали Науково-практичної конференції „Сучасні проблеми телекомунікацій - 2005”, 20-23 жовтня 2005 р. - Львів, 2005. - С.17-20.

33. Оптимізація динамічної маршрутизації оптичних мереж шляхом аналізу матриць суміжності / [Тимченко О.В., Демидов І.В.] // Матеріали ХХIV Науково-технічної конференції “Моделювання“ ІПМЕ НАН України, 11-12 січня 2005 року. - К., 2005. - 46 с. - С.34-35.

АНОТАЦІЯ

Демидов І.В. Підвищення ефективності управління потоками в транспортних мережах з мультипротокольною комутацією за мітками. - Рукопис.

Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 05.12.02 - телекомунікаційні системи та мережі. - Національний університет «Львівська політехніка», Львів, 2010.

Дисертаційну роботу присвячено дослідженню ефективності управління потоками в мережах з мультипротокольною комутацією за мітками, розробленню методів, апаратних та програмно-алгоритмічних засобів, які забезпечують її підвищення.

У роботі дістали подальший розвиток методи моделювання та управління потоками в MPLS-мережах на основі прогнозування потокового завантаження за допомогою аналізу топології мережної системи. Розроблено алгоритми маршрутизації, що враховують прогнозовану завантаженість каналів мережної системи, отриману за допомогою аналізу її топології методами теорії графів із застосуванням матричного числення, проведено їх моделювання та експериментальну верифікацію, що підтверджує підвищення на 20-30% показників мережної продуктивності та стійкості функціонування системи управління потоками в умовах загального перевантаження мережної структури, за рахунок більш ефективного розподілу ресурсів пропускної спроможності мережі. Алгоритмічна складність розроблених алгоритмів є поліноміальною та співмірною із складністю алгоритмів маршрутизації, які використовуються на сучасних транспортних мережах, що дає можливість гнучкої динамічної реконфігурації інформаційних потоків.

У роботі запропоновано адаптивну гібридну низькорівневу архітектуру для кластера доступу інтегральної оптичної MPLS мережі на основі способу оптичного передавання інформації з використанням багатофазного кодового мультиплексування каналів, яка дозволила значно підвищити ефективність розподілу пропускної здатності високошвидкісних оптичних каналів інфраструктури доступу за рахунок використання великої кількості незалежно мультиплексованих кодових каналів, утворених на одній оптичній несучій.

Ключові слова: MPLS, FO-CDMA, оптичні транспортні мережі, мережі наступного покоління, маршрутизація та управління потоками, топологія мережі, комутація блоків даних, відмовостійка маршрутизація.

Демидов И.В. Повышение эффективности управления потоками в транспортных сетях с мультипротокольной коммутацией по меткам.- Рукопись.

Диссертация на соискание ученой степени кандидата технических наук по специальности 05.12.02 - телекоммуникационные системы и сети. - Национальный университет «Львивська политехника», Львов, 2010.

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

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

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

Ключевые слова: MPLS, FO-CDMA, оптические транспортные сети, сети следующего поколения, маршрутизация и управление потоками, топология сети, коммутация блоков данных, отказоустойчивая маршрутизация.

Demydov I.V. The data flow control efficiency increasing in backbone networks with MultiProtocol Label Switching. - Manuscript.

A thesis submitted in fulfilment of the Ph.D. degree in technical sciences on specialty 05.12.02 - telecommunication networks and systems. - Lviv Polytechnic National University, Lviv, 2010.

The thesis is devoted to research the effectiveness of flow management in networks with Multiprotocol Label Switching, (MPLS), elaboration of methods, hardware, software and algorithmic tools to ensure its improvement. The effectiveness of flows' managing in such networks is determined simultaneously by several interrelated variables: the performance of network system, the utilization index of existing network resources, set in line to the used configuration methods of information flows and network systems' equipment that enable its sustainable operation in conditions close to full load. The paper presents methods for flow control and configuration of MPLS networking systems on the basis of the information flow distribution forecasting results by network topology analyzing with methods of graph theory and matrix calculus.

Existing methods for the flow managing not offers a solution of hyper-aggregation problems arising from overload of the tracks formed by the vector-distance criterion, excluding the loading status of all potentially available channels to establish a route that leads to the necessity of solving the problem of flow management to improve the efficiency of all potential resources network bandwidth utilization, reducing the expense of the probability of information flow blocking and allow their dynamic re-configuration.

The work results with further development of modeling techniques and configuration management systems' flows in MPLS-based streaming load forecasting by analyzing the topology of the network system. This is achieved by the formation of clusters of network structural system that configures and balances information flows in accordance with the projected needs of the network, which ensures efficiency streaming network resources utilization. A routing algorithms that take into account projected workload of the network system channels are obtained by analyzing its topology and graph theory methods using matrix calculus, conducted their modeling and experimental verification that shows the flow management system performance stability increasing and network performance indexes on amount of 20-30% in a general overload of the network structure, due to more efficient resource allocation of network bandwidth. Algorithmic complexity of the developed algorithms are polynomial and corresponding to the complexity of the routing algorithms used in modern transportation networks, which enables flexible dynamic reconfiguration of information flow.

Described in this thesis algorithms and mechanisms constitute a synthesized adaptive foundation for the routing processes optimization. They are built and implemented using known classical algorithmic solutions. These mechanisms allow reducing the set of solutions to the desired. With them the best workflow management option can be selected, for instance: with minimum possible delay; or maximal possible probability/reliability of the workflow establishment; with the network resistance to the overloads and, consequently, network traffic alignment.

The thesis proposed a hybrid adaptive low-level architecture at ISO/OSI physical and channel levels for cluster of integrated optical MPLS access network based on optical transmission of information using multi-phase channel code division multiplexing method, which has greatly enhanced the efficiency of the capacity distribution of optical channels at high-speed access infrastructure by using a large number of independently multiplexing code channels formed at the same optical carrier wavelength.

Key words: MPLS, FO-CDMA, optical transport networks, next generation networks, routing and flow control, network topology, switching blocks of data, fault-tolerant routing.

ПЕРЕЛІК УМОВНИХ СКОРОЧЕНЬ

ГНН - години найбільшого навантаження.

ЕВЛ - елемент віртуальної ланки - елемент матриці суміжності, який відповідає ланці мережі, що побудована на початковому і кінцевому вузлах маршруту (фізично ланка може не існувати).

ЕМВВС - Еталонна модель взаємодії відкритих систем.

ІСУП - інформаційна система управління потоками.

DWDM - щільне оптичне спектральне мультиплексування.

FO-CDMA - технологія оптичного передавання з кодовим мультиплексуванням каналів.

ІР - Інтернет протокол.

LSP - шлях, комутований за мітками.

MPLS - мультипротокольна комутація за мітками.

PON - пасивна оптична мережа.

SDH - синхронна цифрова ієрархія транспортних потоків.

STM - рівень потоків синхронної цифрової ієрархії (STM-4 - 622 Мбіт/с, STM-16 - 2,4 Гбіт/с).

VCD - покроковий алгоритм маршрутизації від вузла до вузла з «віртуальним відхиленням» (перебором) можливих шляхів (Virtual Circuit Deflection).

Размещено на Allbest.ru