Inter-domain routing method under normalized quality of service based on hierarchical coordination

The inter-domain routing method under normalized Quality of Service (QoS) based on hierarchical coordination in a Software-Defined Network (SD-WAN, Hybrid SD-WAN) is proposed in the paper. The novelty of the method is that the routing solutions are aimed at ensuring the normalized QoS in terms of average transmission rate and average end-to-end packet delay. The method is based on the use of a decomposition flow-based routing model, which consists of the inter-domain routing interaction and ensuring the normalized QoS conditions that obtained during tensor network modeling. Therefore, the inter-domain QoS routing problem was presented as an optimization problem with a quadratic optimality criterion. A number of numerical examples confirmed the efficiency and effectiveness of the proposed method in terms of providing the normalized QoS within the finite number of iterations. Reducing the number of such iterations helps to decrease the amount of service traffic transferred between routers and SDN controllers at different levels, as well as minimize the time for solving the inter-domain QoS-routing task.

[1]  Piotr Gawlowicz,et al.  A survey on methods to provide interdomain multipath transmissions , 2016, Comput. Networks.

[2]  Oleksandr Lemeshko,et al.  Hierarchical method of routing and resource allocation in DiffServ-TE network , 2018, 2018 14th International Conference on Advanced Trends in Radioelecrtronics, Telecommunications and Computer Engineering (TCSET).

[3]  Adrian Segall,et al.  The Modeling of Adaptive Routing in Data-Communication Networks , 1977, IEEE Trans. Commun..

[4]  Oleksandra Yeremenko.  Development of the dynamic tensor model for traffic management in a telecommunication network with the support of different classes of service , 2016 .

[5]  Oleksandr Lemeshko,et al.  Hierarchical Method of Inter-Area Fast Rerouting , 2017 .

[6]  Amtliches Mitteilungsblatt,et al.  August , 1890, The Hospital.

[7]  P. Gregory,et al.  February , 1890, The Hospital.

[8]  Sudip Misra,et al.  Network Routing: Fundamentals, Applications, and Emerging Technologies , 2017 .

[9]  Irina Strelkovskaya,et al.  Optimization of QoS chracteristics of self-similar traffic , 2017, 2017 4th International Scientific-Practical Conference Problems of Infocommunications. Science and Technology (PIC S&T).

[10]  Ye. S. Nevzorova,et al.  METHOD FOR HIERARCHICAL COORDINATED MULTICAST ROUTING IN A TELECOMMUNICATION NETWORK , 2016 .

[11]  Ian F. Akyildiz,et al.  QoS-Aware Adaptive Routing in Multi-layer Hierarchical Software Defined Networks: A Reinforcement Learning Approach , 2016, 2016 IEEE International Conference on Services Computing (SCC).

[12]  A. V. Lemeshko,et al.  RESEARCH ON TENSOR MODEL OF MULTIPATH ROUTING IN TELECOMMUNICATION NETWORK WITH SUPPORT OF SERVICE QUALITY BY GREATE NUMBER OF INDICES , 2014 .

[13]  Oleksandra S. Yeremenko,et al.  QoS solution of traffic management based on the dynamic tensor model in the coordinate system of interpolar paths and internal node pairs , 2016, 2016 International Conference Radio Electronics & Info Communications (UkrMiCo).

[14]  I. Solovskaya,et al.  Tensor model of multiservice network with different classes of traffic service , 2013, 2013 12th International Conference on the Experience of Designing and Application of CAD Systems in Microelectronics (CADSM).

[15]  Heeyoung Jung,et al.  The implementation of domain routing protocol in hierarchical domain network model , 2015, 2015 17th Asia-Pacific Network Operations and Management Symposium (APNOMS).

[16]  Nadir Shah,et al.  Hybrid SDN Networks: A Survey of Existing Approaches , 2018, IEEE Communications Surveys & Tutorials.

[17]  Mouad Ben Mamoun,et al.  An Overview on SDN Architectures with Multiple Controllers , 2016, J. Comput. Networks Commun..

[18]  Irina Strelkovskaya,et al.  The solution to the problem of the QoS characteristics definition for self-similar traffic serviced by the W/M/1 QS , 2016, 2016 Third International Scientific-Practical Conference Problems of Infocommunications Science and Technology (PIC S&T).

[19]  Oleksandr Lemeshko,et al.  Development of the tensor model of multipath qоe-routing in an infocommunication network with providing the required quality rating , 2018 .

[20]  Deep Medhi,et al.  Network routing - algorithms, protocols, and architectures , 2007 .

[21]  M. Mesarovic,et al.  Theory of Hierarchical, Multilevel, Systems , 1970 .

[22]  Thanasis Korakis,et al.  Implementation experience in multi-domain SDN: Challenges, consolidation and future directions , 2017, Comput. Networks.

[23]  Mark A. Gregory,et al.  Multi-domain Software Defined Networking: Research status and challenges , 2017, J. Netw. Comput. Appl..

[24]  Madan G. Singh,et al.  Systems: Decomposition, optimisation, and control , 1978 .