Method of hierarchical coordination inter-domain routing in Software-Defined infocommunication network with provision of normalized Quality of Service

Abstract

The paper proposes a method of hierarchical coordination of inter-domain routing in software-defined infocommunication network (ICN). The novelty of the method is that the routing solutions obtained with it are aimed not only at increasing the scalability of ICN, but also at ensuring the normalized quality of service in terms of average transmission rate and end-to-end average packet delay. It is based on the use of a decomposition flow-based routing model, which, in turn, is based on the conditions of inter-domain routing interaction and the conditions of ensuring the normalized quality of service, which are obtained on the basis of tensor modeling of ICN in the geometric space created by coordinate paths. Within the proposed method, the inter-domain QoS routing problem was presented in an optimization form with a quadratic optimality criterion, which was solved according to the principle of targeted coordination from the theory of hierarchical multilevel control systems. During the investigation of the proposed method of inter-domain QoS-routing, a number of calculated examples confirmed its efficiency and effectiveness in terms of providing a normalized quality of service. It was experimentally established that the method converged to the optimal solution in a finite number of iterations. Reducing the number of such iterations helps to reduce the amount of service traffic transmitted across the network between routers and SDN controllers at different levels, as well as minimizing the total time for solving the inter-domain QoS-routing. Анотація-У роботі запропоновано метод ієрархічно-координаційної міждоменної маршрутизації у програмно-конфігурованій інфокомунікаційній мережі (ІКМ), новизною якого є те, що отримані за його допомогою маршрутні рішення спрямовані не тільки на підвищення масштабованості ІКМ, але й на забезпеченням нормованої якості обслуговування за показникам середньої швидкості передачі та наскрізної середньої затримки пакетів. Він заснований на використанні декомпозиційної потокової моделі маршрутизації, основу якої складали умови міждоменної взаємодії та умови забезпечення нормованої якості обслуговування, які отримані на підставі тензорного моделювання ІКМ в геометричному просторі, який створювався координатними шляхами. В межах запропонованого методу задачу міждоменної QoS-маршрутизації вдалося представити в оптимізаційній формі з квадратичним критерієм оптимальності, для розв'язання якої використано принцип цільової координації з теорії ієрархічних багаторівневих систем управління. В ході дослідження запропонованого методу міждоменної QoS-маршрутизації на ряді розрахункових прикладів підтверджена його працездатність та ефективність з точки зору забезпечення нормованої якості обслуговування. Експериментально встановлено, що метод сходився до оптимального рішення за кінцеву кількість ітерацій Зменшення кількості подібних ітерацій сприяє зниженню обсягів службового трафіка, який передається в мережі між маршрутизаторами та SDN-контролерами різних рівнів, а також мінімізації загального часу ро...