Лемешко Олександр Віталійович, Ільяшенко Андрій Євгенович, Коваленко Тетяна Миколаївна, Невзорова Олена Сергіївна

Розробка та аналіз діакоптічного методу міждоменної маршрутизації з балансуванням навантаження в телекомунікаційній мережі

Запропоновано діакоптичний метод ієрархічної маршрутизації в мультидоменній телекомунікаційній мережі на основі потокової моделі маршрутизації з урахуванням концепції Traffic Engineering. Пропонований метод дозволяє мінімізувати порогове значення максимальної завантаженості каналів зв’язку мережі, вирішуючи при цьому проблему масштабованості існуючих методів маршрутизації. На ряді мережних прикладів проведено аналіз пропонованого метода та показано його ефективність у порівнянні з відомим централізованим підходом.

Ключові слова: ієрархічна маршрутизація, домен, Traffic Engineering, балансування навантаження, діакоптичний метод

Lemeshko Oleksandr Vitalijovych, Ilіashenko Andrii Yevhenovych, Kovalenko Tetiana Mykolaiivna, Nevzorova Olena Serhiivna

Development and analysis of the diacoptic method of interdomain routing with load balancing in a telecommunication network

In this paper, the diacoptical method of inter-area routing with load balancing in a telecommunication network was proposed. The method allows to increase the scalability of routing solutions in comparison with the centralized approach without reducing the efficiency of the network, estimated by the maximum value of link load threshold. The method involves the decomposition of the general routing problem in a multi-area network into several routing subtasks of smaller size that can be solved for each individual area followed by combining the solutions obtained for the whole telecommunication network. The foundation of the method is a flow-based routing model based on the implementation of the concept of Traffic Engineering and focused on minimizing the maximum value of link load threshold. The results of the analysis confirmed the operability of the method on a variety of numerical examples and demonstrated the full correspondence of the efficiency of the obtained diacoptical routing solutions to the centralized approach. The advantage of the proposed method is also the absence of the need to coordinate routing solutions received on subnetworks, which positively affects both the time of solving the set task and the amount of service traffic circulated in the network associated with the transfer of data on the state of network areas and coordinating information.

Keywords: hierarchical routing, area, Traffic Engineering, load balancing, diapcotic method

Лемешко Александр Витальевич, Ильяшенко Андрей Евгеньевич, Коваленко Татьяна Николаевна, Невзорова Елена Сергеевна

Разработка и анализ диакоптического метода междоменной маршрутизации с балансировкой нагрузки в телекоммуникационной сети

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

Ключевые слова: иерархическая маршрутизация, домен, Traffic Engineering, балансировка нагрузки, диакоптический метод