Journal of Nanjing University(Natural Sciences), Volume. 61, Issue 4, 599(2025)

Primary and backup controller deployment strategy for programmability recovery in software⁃defined WAN

Wang Kun1、*, Chen Liangyin2, Lü3, and Xu Lin1
Author Affiliations
  • 1School of Computer Science and Software Engineering, Southwest Petroleum University, Chengdu, 610500, China
  • 2College of Computer Science, Sichuan University, Chengdu, 610065, China
  • 3Guanghong
  • show less

    Programmability recovery is an effective method to ensure network quality of service after node failure in Software Defined Wide Area Network (SD-WAN). To address the problem of a single form of failed node in programmability recovery, a heuristic algorithm-based primary backup controller deployment method is proposed to ensure network programmability when switches and controllers fail. When deploying primary controllers, control path reliability in the domain is measured by control path density and strength to improve path programmability in the event of switch failure. When deploying backup controllers, a certain number of adjacent primary control domains are divided into multiple backup regions, and a backup controller is deployed in these regions to establish their mapping to switches. This aim is to maximize the recoverability of offline switches and offline flows to improve the programmability of offline flows in the event of controller failure. Further, a discrete Wolf Pack algorithm with redefined intelligent behaviors is presented to tackle the placement problem of the primary and backup controllers. Experiments are conducted on four real-world network topologies, and the results show that the proposed method can reduce the impact of failed control paths in the case of switch failure and maximize the recovery of offline flows in the case of controller failure.

    Tools

    Get Citation

    Copy Citation Text

    Wang Kun, Chen Liangyin, Lü, Xu Lin. Primary and backup controller deployment strategy for programmability recovery in software⁃defined WAN[J]. Journal of Nanjing University(Natural Sciences), 2025, 61(4): 599

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Received: Jan. 7, 2025

    Accepted: Aug. 22, 2025

    Published Online: Aug. 22, 2025

    The Author Email: Wang Kun (wangkun@swpu.edu.cn)

    DOI:10.13232/j.cnki.jnju.2025.04.006

    Topics