Balancing the QOS and Security in Dijkstra Algorithm by SDN Technology
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.
- 1.Nunes, B., Mendonca, M., Nguyen, X.-N., Obraczka, K., Turletti, T.: A survey of software-defined networking: past, present, and future of programmable networks. IEEE Commun. Surv. Tutor. 16, 1617–1634. https://doi.org/10.1109/surv.2014.012214.00180.pdf
- 2.Software-Defined Networking. http://en.wikipedia.org/wiki/Software-defined_networking
- 3.Open Networking Foundation: Software-defined networking: the new norm for networks. ONF White paper (2012)Google Scholar
- 6.Jüttner, A., Szviatovski, B., Mécs, I., Rajkó, Z.: Lagrange relaxation based method for the QOS routing problem. In: Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2, pp. 859–868 (2001)Google Scholar