Balancing the QOS and Security in Dijkstra Algorithm by SDN Technology - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

Balancing the QOS and Security in Dijkstra Algorithm by SDN Technology

Résumé

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.
Fichier principal
Vignette du fichier
477597_1_En_11_Chapter.pdf (609.59 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02279549 , version 1 (05-09-2019)

Licence

Paternité

Identifiants

Citer

Jinjing Zhao, Ling Pang, Xiaohui Kuang, Rong Jin. Balancing the QOS and Security in Dijkstra Algorithm by SDN Technology. 15th IFIP International Conference on Network and Parallel Computing (NPC), Nov 2018, Muroran, Japan. pp.126-131, ⟨10.1007/978-3-030-05677-3_11⟩. ⟨hal-02279549⟩
139 Consultations
157 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More