research-article

Toward Flexible and Predictable Path Programmability Recovery Under Multiple Controller Failures in Software-Defined WANs

Authors:

Yuanqing XiaAuthors Info & Claims

IEEE/ACM Transactions on Networking, Volume 31, Issue 5

Pages 1965 - 1980

https://doi.org/10.1109/TNET.2022.3227423

Published: 26 January 2023 Publication History

Abstract

Software-Defined Networking (SDN) promises good network performance in Wide Area Networks (WANs) with the logically centralized control using physically distributed controllers. In Software-Defined WANs (SD-WANs), maintaining path programmability, which enables flexible path change on flows, is crucial for maintaining network performance under traffic variation. However, when controllers fail, existing solutions are essentially coarse-grained switch-controller mapping solutions and only recover the path programmability of a limited number of offline flows, which traverse offline switches controlled by failed controllers. In this paper, we propose FlexibleProgrammabilityMedic (FlexPM) to provide predictable path programmability recovery under multiple controller failures in SD-WANs. The key idea of FlexPM is to approximately realize flow-controller mappings using hybrid SDN/legacy routing supported by high-end commercial SDN switches. Using the hybrid routing, we can recover programmability by selecting a routing mode for each offline flow at each offline switch in a fine-grained way to fit the given control resource from active controllers and release a few control resource of active controllers by reasonably configuring some normal flows under legacy routing mode. Thus, FlexPM can promise ample control resource to improve the recovery efficiency and further effectively map offline switches to active controllers. Simulation results show that FlexPM outperforms existing switch-level solutions by maintaining balanced programmability and increasing the total programmability of recovered offline flows up to 660% under AT&T topology and 590% under Belnet topology.

References

[1]

S. Dou, Z. Guo, and Y. Xia, “ProgrammabilityMedic: Predictable path programmability recovery under multiple controller failures in SD-WANs,” in Proc. IEEE 41st Int. Conf. Distrib. Comput. Syst. (ICDCS), Jul. 2021, pp. 461–471.

[2]

C.-Y. Honget al., “Achieving high utilization with software-driven WAN,” in Proc. ACM SIGCOMM, 2013, pp. 15–26.

[3]

S. Jainet al., “B4: Experience with a globally-deployed software defined WAN,” in Proc. ACM SIGCOMM Conf., Aug. 2013, pp. 3–14.

[4]

M. Tanha, D. Sajjadi, R. Ruby, and J. Pan, “Capacity-aware and delay-guaranteed resilient controller placement for software-defined WANs,” IEEE Trans. Netw. Service Manage., vol. 15, no. 3, pp. 991–1005, Sep. 2018.

[5]

N. Perrot and T. Reynaud, “Optimal placement of controllers in a resilient SDN architecture,” in Proc. 12th Int. Conf. Design Reliable Commun. Netw. (DRCN), Mar. 2016, pp. 145–151.

[6]

F. He, T. Sato, and E. Oki, “Master and slave controller assignment model against multiple failures in software defined network,” in Proc. IEEE Int. Conf. Commun. (ICC), May 2019, pp. 1–6.

[7]

S. Dou, G. Miao, Z. Guo, C. Yao, W. Wu, and Y. Xia, “Matchmaker: Maintaining network programmability for software-defined WANs under multiple controller failures,” Comput. Netw., vol. 192, Jun. 2021, Art. no.

[8]

F. He and E. Oki, “Main and secondary controller assignment with optimal priority policy against multiple failures,” IEEE Trans. Netw. Service Manage., vol. 18, no. 4, pp. 4391–4405, Dec. 2021.

[9]

G. Yao, J. Bi, and L. Guo, “On the cascading failures of multi-controllers in software defined networks,” in Proc. 21st IEEE Int. Conf. Netw. Protocols (ICNP), Oct. 2013, pp. 1–2.

[10]

Z. Guo, W. Feng, S. Liu, W. Jiang, Y. Xu, and Z.-L. Zhang, “RetroFlow: Maintaining control resiliency and flow programmability for software-defined WANs,” in Proc. Int. Symp. Qual. Service, Jun. 2019, pp. 1–10.

[11]

Z. Guo, S. Dou, and W. Jiang, “Improving the path programmability for software-defined WANs under multiple controller failures,” in Proc. IEEE/ACM 28th Int. Symp. Qual. Service (IWQoS), Jun. 2020, pp. 1–10.

[12]

R. Sherwoodet al., “Flowvisor: A network virtualization layer,” OpenFlow Switch Consortium, vol. 1, p. 132, Oct. 2009.

[13]

OpenFlow Switch Specification 1.3. Accessed: Dec. 5, 2022. [Online]. Available: https://www.opennetworking.org/wp-content/uploads/2014/10/openflow-spec-v1.3.0.pdf

[14]

B. P. R. Killi and S. V. Rao, “Capacitated next controller placement in software defined networks,” IEEE Trans. Netw. Service Manage., vol. 14, no. 3, pp. 514–527, Sep. 2017.

[15]

Brocade MLX-8 PE. Accessed: Dec. 5, 2022. [Online]. Available: https://www.dataswitchworks.com/datasheets/MLX_Series_DS.pdf

[16]

CHN-IX. Accessed: Dec. 5, 2022. [Online]. Available: https://www.chn-ix.net/

[17]

S. Vissicchio, L. Cittadini, O. Bonaventure, G. G. Xie, and L. Vanbever, “On the co-existence of distributed and centralized routing control-planes,” in Proc. IEEE Conf. Comput. Commun. (INFOCOM), Apr. 2015, pp. 469–477.

[18]

H. Xu, H. Huang, S. Chen, and G. Zhao, “Scalable software-defined networking through hybrid switching,” in Proc. IEEE Conf. Comput. Commun., May 2017, pp. 1–9.

[19]

J. Xie, D. Guo, X. Li, Y. Shen, and X. Jiang, “Cutting long-tail latency of routing response in software defined networks,” IEEE J. Sel. Areas Commun., vol. 36, no. 3, pp. 384–396, Mar. 2018.

[20]

S. Knight, H. X. Nguyen, N. Falkner, R. Bowden, and M. Roughan, “The internet topology zoo,” IEEE J. Sel. Areas Commun., vol. 29, no. 9, pp. 1765–1775, Oct. 2011.

[21]

P. Thorat, R. Challa, S. M. Raza, D. S. Kim, and H. Choo, “Proactive failure recovery scheme for data traffic in software defined networks,” in Proc. IEEE NetSoft Conf. Workshops (NetSoft), Jun. 2016, pp. 219–225.

[22]

M. Shojaee, M. Neves, and I. Haque, “SafeGuard: Congestion and memory-aware failure recovery in SD-WAN,” in Proc. 16th Int. Conf. Netw. Service Manage. (CNSM), Nov. 2020, pp. 1–7.

[23]

C. C. Robusto, “The cosine-haversine formula,” Amer. Math. Monthly, vol. 64, no. 1, pp. 38–40, 1957.

[24]

Speed, Rates, Times, Delays: Data Link Parameters for CSE 461. Accessed: Dec. 5, 2022. [Online]. Available: https://courses.cs.washington.edu/courses/cse461/99wi/issues/definitions.html

[25]

Gurobi Optimization. Accessed: Dec. 5, 2022. [Online]. Available: https://www.gurobi.com

[26]

P. Vizarreta, C. M. Machuca, and W. Kellerer, “Controller placement strategies for a resilient SDN control plane,” in Proc. IEEE RNDM, 2016, pp. 253–259.

[27]

P.-T. Tivig and E. Borcoci, “Critical analysis of multi-controller placement problem in large SDN networks,” in Proc. 13th Int. Conf. Commun. (COMM), Jun. 2020, pp. 489–494.

[28]

M. J. F. Alenazi and E. K. Çetinkaya, “Resilient placement of SDN controllers exploiting disjoint paths,” Trans. Emerg. Telecommun. Technol., vol. 31, no. 2, p. e3725, Feb. 2020.

[29]

D. Santos, T. Gomes, and D. Tipper, “SDN controller placement with availability upgrade under delay and geodiversity constraints,” IEEE Trans. Netw. Service Manag., vol. 18, no. 1, pp. 301–314, Mar. 2021.

[30]

M. Ibrar, L. Wang, G.-M. Muntean, A. Akbar, N. Shah, and K. R. Malik, “PrePass-Flow: A machine learning based technique to minimize ACL policy violation due to links failure in hybrid SDN,” Comput. Netw., vol. 184, Jan. 2021, Art. no.

[31]

T. Huet al., “An efficient approach to robust controller placement for link failures in software-defined networks,” Future Gener. Comput. Syst., vol. 124, pp. 187–205, Nov. 2021.

[32]

F. He and E. Oki, “Load balancing model against multiple controller failures in software defined networks,” in Proc. IEEE Int. Conf. Commun. (ICC), Jun. 2020, pp. 1–6.

[33]

L. Guillen, S. Izumi, T. Abe, and T. Suganuma, “A resilient mechanism for multi-controller failure in hybrid SDN-based networks,” in Proc. 22nd Asia–Pacific Netw. Oper. Manage. Symp. (APNOMS), Sep. 2021, pp. 285–290.

[34]

T. Wang, F. Liu, J. Guo, and H. Xu, “Dynamic SDN controller assignment in data center networks: Stable matching with transfers,” in Proc. 35th Annu. IEEE Int. Conf. Comput. Commun., Apr. 2016, pp. 1–9.

[35]

T. Wang, F. Liu, and H. Xu, “An Efficient online algorithm for dynamic SDN controller assignment in data center networks,” IEEE/ACM Trans. Netw., vol. 25, no. 5, pp. 2788–2801, Oct. 2017.

[36]

X. Huang, S. Bian, Z. Shao, and H. Xu, “Dynamic switch-controller association and control devolution for SDN systems,” in Proc. IEEE Int. Conf. Commun. (ICC), May 2017, pp. 1–6.

[37]

S. Bera, S. Misra, and N. Saha, “Traffic-aware dynamic controller assignment in SDN,” IEEE Trans. Commun., vol. 68, no. 7, pp. 4375–4382, Jul. 2020.

[38]

X. Yanget al., “Indirect multi-mapping for burstiness management in software defined networks,” IEEE/ACM Trans. Netw., vol. 29, no. 5, pp. 2059–2072, May 2021.

[39]

E. Tohidi, S. Parsaeefard, A. A. Hemmati, M. A. Maddah-Ali, B. H. Khalaj, and A. Leon-Garcia, “Distributed controller-switch assignment in 5G networks,” IEEE Trans. Netw. Service Manag., vol. 18, no. 2, pp. 2193–2207, Mar. 2021.

[40]

T. Yuan, W. D. R. Neto, C. E. Rothenberg, K. Obraczka, C. Barakat, and T. Turletti, “Dynamic controller assignment in software defined internet of vehicles through multi-agent deep reinforcement learning,” IEEE Trans. Netw. Service Manage., vol. 18, no. 1, pp. 585–596, Mar. 2021.

[41]

R. Amin, M. Reisslein, and N. Shah, “Hybrid SDN networks: A survey of existing approaches,” IEEE Commun. Surveys Tuts., vol. 20, no. 4, pp. 3259–3306, 4th Quart., 2018.

[42]

H. Xu, H. Huang, S. Chen, G. Zhao, and L. Huang, “Achieving high scalability through hybrid switching in software-defined networking,” IEEE/ACM Trans. Netw., vol. 26, no. 1, pp. 618–632, Feb. 2018.

Cited By

Dou SQi LYao CGuo Z(2023)Exploring the Impact of Critical Programmability on Controller Placement for Software-Defined Wide Area NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2023.325263931:6(2575-2588)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1109/TNET.2023.3252639

Index Terms

Toward Flexible and Predictable Path Programmability Recovery Under Multiple Controller Failures in Software-Defined WANs

Index terms have been assigned to the content through auto-classification.

Recommendations

Toward Improved Path Programmability Recovery for Software-Defined WANs Under Multiple Controller Failures
Enabling path programmability is an essential feature of Software-Defined Networking (SDN). During controller failures in Software-Defined Wide Area Networks (SD-WANs), a resilient design should maintain path programmability for offline flows, which were ...
Path Programmability Recovery under Controller Failures for SD-WANs: Recent Advances and Future Research Challenges
Software-defined networking (SDN) provides new opportunities to improve the performance of modern networks. One of its most prominent application scenarios is in the wide area network (WAN), known as the software-defined wide area network (SD-WAN). SD-...
Maintaining Control Resiliency and Flow Programmability in Software-Defined WANs During Controller Failures
Providing resilient network control is a critical concern for deploying Software-Defined Networking (SDN) into Wide-Area Networks (WANs). For performance reasons, a Software-Defined WAN is divided into multiple domains controlled by multiple controllers ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 31, Issue 5

Oct. 2023

484 pages

ISSN:1063-6692

Issue’s Table of Contents

1558-2566 © 2023 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See https://www.ieee.org/publications/rights/index.html for more information.

Publisher

IEEE Press

Publication History

Published: 26 January 2023

Published in TON Volume 31, Issue 5

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
11
Total Downloads

Downloads (Last 12 months)11
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Dou SQi LYao CGuo Z(2023)Exploring the Impact of Critical Programmability on Controller Placement for Software-Defined Wide Area NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2023.325263931:6(2575-2588)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1109/TNET.2023.3252639

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents