Network Coding-based Resilient Routing for Maintaining Data Security and Availability in Software-Defined Networks

Haoran Ni, Zehua Guo, Changlin Li, Songshi Dou, Chao Yao, Thar Baker

Research output: Contribution to journalArticlepeer-review


Software-Defined Networking (SDN) improves network performance by flexible traffic control. Data security and data availability are two main concerns for designing a resilient routing algorithm in SDN. Existing algorithms such as the MPT algorithm consider joint data security and availability, but they cannot make a good trade-off. In this paper, we propose a Network Coding-based Resilient Routing algorithm named NCRR to jointly achieve data security and availability. NCRR is a heuristic algorithm that computes routing decisions in three scenarios based on the number of disjoint paths. Specifically, the scenario of three disjoint paths is enough to ensure joint security and availability for a flow when three or more disjoint paths can be used for forwarding this flow. However, due to topological diversity, we cannot always find three disjoint paths for each flow. Thus, the scenarios of two disjoint paths and one path are used to ensure joint security and availability if only two disjoint paths and one path can be used. To evaluate the performance of NCRR, simulations have been conducted using two real-world network topologies. Simulation results show that NCRR improves the joint data security and availability performance by approximately 6.23% on AttMpls topology and 21.34% on Cernet topology, compared with existing MPT.
Original languageEnglish
Article number103372
JournalJournal of Network and Computer Applications
Publication statusPublished - 10 Apr 2022

Bibliographical note

Funding Information:
This work was supported in part Natural Science Foundation of China under Grant 62002019 , Beijing Institute of Technology Research Fund Program for Young Scholars, China , and Fundamental Research Funds for the Central Universities, China under Grant 1301032207 .

Publisher Copyright:
© 2022 Elsevier Ltd


  • Data availability
  • Data security
  • Routing
  • Software-Defined Networking

Cite this