Balancing the QOS and Security in Dijkstra Algorithm by SDN Technology

• Published in: Network and Parallel Computing Vol. 11276; pp. 126 - 131
• Main Authors: JinJing, Zhao, Pang, Ling, Kuang, Xiaohui, Jin, Rong
• Format: Book Chapter
• Language: English
• Published: Switzerland Springer International Publishing AG 2018; Springer International Publishing
• Series: Lecture Notes in Computer Science
• ISBN: 9783030056766; 3030056767
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/978-3-030-05677-3_11

Dijkstra algorithm is widely used in a lot of common network routing protocols. We consider the problem of quality of service (QoS) and the Security features of the network routing area using software defined networks (SDN). The SDN framework enables an efficient decoupled implementation of dynamic routing protocols which could aware the communication network status. In this work we consider the varying delay status of the communication network along with other network security parameters. The routing problem is formulated as a multi-constrained shortest path problem. A new improved Dijkstra algorithm is presented named as QS-Dijkstra. The implement and experiment show that QS-Dijkstra algorithm is able to minimize traffic routing through vulnerable links while satisfying the QoS constraints of the network.