A survey of network update in SDN

Dan LI, Songtao WANG, Konglin ZHU, Shutao XIA

PDF(500 KB)
PDF(500 KB)
Front. Comput. Sci. ›› 2017, Vol. 11 ›› Issue (1) : 4-12. DOI: 10.1007/s11704-016-6125-y
REVIEW ARTICLE

A survey of network update in SDN

Author information +
History +

Abstract

Network is dynamic and requires update in the operation. However, many confusions and problems can be caused by careless schedule in the update process. Although the problem has been investigated for many years in traditional networks where the control plane is distributed, software defined networking (SDN) brings new opportunities and solutions to this problem by the separation of control and data plane, as well as the centralized control. This paper makes a survey on the problems caused by network update, including forwarding loop, forwarding black hole, link congestion, network policy violation, etc., as well as the state-of-the-art SDN solutions to these problems. Furthermore, we summarize the network configuration strength and discuss the open issues of network update in the SDN paradigm.

Keywords

software defined network / network update / forwarding loop / forwarding black hole / link congestion / network policy violation

Cite this article

Download citation ▾
Dan LI, Songtao WANG, Konglin ZHU, Shutao XIA. A survey of network update in SDN. Front. Comput. Sci., 2017, 11(1): 4‒12 https://doi.org/10.1007/s11704-016-6125-y

References

[1]
Markopoulou A, Iannaccone G, Bhattacharyya S, Chuah C N, Ganjali Y, Diot C. Characterization of failures in an operational IP backbone network. IEEE/ACM Transactions on Networking, 2008, 16(4): 749–762
CrossRef Google scholar
[2]
Labovitz C, Ahuja A, Bose A, Jahanian F. Delayed Internet routing convergence. IEEE/ACM Transactions on Networking, 2001, 9(3): 293–306
CrossRef Google scholar
[3]
Pei D, Zhao X L, Wang L, Massey D, Mankin A, Su S F, Zhang L X. Improving BGP convergence through consistency assertions. In: Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies. 2002, 902–911
[4]
Siddiqi A, Nandy B. Improving network convergence time and network stability of an OSPF-routed IP network. In: Proceedings of International Conference on Research in Networking. 2005, 469–485
CrossRef Google scholar
[5]
Kushman N, Kandula S, Katabi D, Maggs B M. R-BGP: staying connected in a connected world. In: Proceedings of Symposium on Networked Systems Design and Implementation. 2007
[6]
Kushman N, Katabi D, Wroclawski J. A Consistency Management Layer for Inter-Domain Routing. Technical Report. 2006
[7]
Francois P, Shand M, Bonaventure O. Disruption free topology reconfiguration in OSPF networks. In: Proceedings of the 26th IEEE International Conference on Computer Communications. 2007, 89–97
CrossRef Google scholar
[8]
Raza S, Zhu Y, Chuah C N. Graceful network state migrations. IEEE/ACM Transactions on Networking, 2011, 19(4): 1097–1110
CrossRef Google scholar
[9]
Vanbever L, Vissicchio S, Pelsser C, Francois P, Bonaventure O. Seamless network-wide IGP migrations. ACM SIGCOMM Computer Communication Review, 2011, 41(4): 314–325
CrossRef Google scholar
[10]
Greenberg A, Hjalmtysson G, Maltz D A, Myers A, Rexford J, Xie G, Yan H, Zhan J B, Zhang H. A clean slate 4D approach to network control and management. ACM SIGCOMM Computer Communication Review, 2005, 35(5): 41–54
CrossRef Google scholar
[11]
Mckeown N, Anderson T, Balakrishnan H, Parulkar G, Peterson L, Rexford J, Shenker S, Turner J. OpenFlow: enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review, 2010, 38(2): 69–74
CrossRef Google scholar
[12]
Jain S, Kumar A, Mandal S, Ong J, Poutievski L, Singh A, Venkata S, Wanderer J, Zhou J L, Zhu M, Zolla J, Hölzle U, Stuart S, Vahdat A. B4: experience with a globally-deployed software defined WAN. ACM SIGCOMM Computer Communication Review, 2013, 43(4): 3–14
CrossRef Google scholar
[13]
Hong C Y, Kandula S, Mahajan R, Zhang M, Gill V, Nanduri M, Wattenhofer R. Achieving high utilization with software-driven WAN. ACM SIGCOMM Computer Communication Review, 2013, 43(4): 15–26
CrossRef Google scholar
[14]
Feamster N, Balakrishnan H. Detecting BGP configuration faults with static analysis. In: Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation, 2015, 43–56
[15]
Mai H, Khurshid A, Agarwal R, Caesar M, Godfrey P, King S T. Debugging the data plane with anteater. ACM SIGCOMM Computer Communication Review, 2011, 41(4): 290–301
CrossRef Google scholar
[16]
Kazemian P, Chang M, Zeng H, Varghese G, McKeown N, Whyte S. Real time network policy checking using header space analysis. In: Proceedings of the 10th USENIX Symposium on Networked Systems Design and Implementation. 2013, 99–112
[17]
Khurshid A, Zhou W, Caesar M, Caesar M, Godfrey P B. VeriFlow: verifying network-wide invariants in real time. ACM SIGCOMM Computer Communication Review, 2015, 42(4): 467–472
CrossRef Google scholar
[18]
Sekar V, Egi N, Ratnasamy S, Reiter M K, Shi G. Design and implementation of a consolidated middlebox architecture. In: Proceedings of the 9th USENIX Symposium on Networked Systems Design and Implementation. 2012, 323–336
[19]
Mahajan R, Wattenhofer R. On consistent updates in software defined networks. In: Proceeding of the 12th ACMWorkshop on Hot Topics in Networks. 2013, 29–31
CrossRef Google scholar
[20]
Reitblatt M, Foster N, Rexford J, Schlesinger C, Walker D. Abstractions for network update. ACM SIGCOMM Computer Communication Review, 2015, 42(4): 323–334
CrossRef Google scholar
[21]
Katta N P, Rexford J, Walker D. Incremental consistent updates. In: Proceedings of ACM SIGCOMM Workshop on Hot Topics in Software Defined NETWORKING. 2013, 49–54
CrossRef Google scholar
[22]
Liu H H, Wu X, Zhang M, Yuan L, Wattenhofer R, Maltz D. zUpdate: updating data center networks with zero loss. ACM SIGCOMM Computer Communication Review, 2013, 43(4): 411–422
CrossRef Google scholar
[23]
Fayazbakhsh S K, Chiang L, Sekar V, Yu M, Mogul J C. Enforcing network-wide policies in the presence of dynamic middlebox actions using flowtags. In: Proceedings of the 11th USENIX Symposium on Networked Systems Design and Implementation. 2014, 543–546
[24]
Ludwig A, Rost M, Foucard D, Schmid S. Good network updates for bad packets: waypoint enforcement beyond destination-based routing policies. In: Proceedings of the 13th ACM Workshop on Hot Topics in Networks. 2014
CrossRef Google scholar
[25]
Mcgeer R. A safe, efficient update protocol for OpenFlow networks. In: Proceedings of the 1st ACM Workshop on Hot Topics in Software Defined Networks. 2012, 61–66
CrossRef Google scholar
[26]
Jin X, Liu H H, Gandhi R, Kandula S, Mahajan R, Zhang M, Rexford J, Wattenhofer R. Dynamic scheduling of network updates. ACM SIGCOMM Computer Communication Review. 2014, 44(4): 539–550
CrossRef Google scholar
[27]
Brandt S, Förster K T, Wattenhofer R. On consistent migration of flows in SDNs. In: Proceedings of IEEE INFOCOM. 2016
CrossRef Google scholar
[28]
Paris S, Destounis A, Maggi L, Paschos G, Leguay J. Controlling flow reconfigurations in SDN. In: Proceedings of IEEE INFOCOM. 2016
CrossRef Google scholar
[29]
Zhou W, Jin D, Croft J, Caesar M, Godfrey P B. Enforcing customizable consistency properties in software-defined networks. In: Proceedings of the 12th USENIX Symposium on Networked Systems Design and Implementation. 2015, 73–85
[30]
John J P, Katz-Bassett E, Krishnamurthy A, Anderson T, Venkataramani A. Consensus routing: the Internet as a distributed system. In: Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation. 2008, 351–364
[31]
Mizrahi T, Rottenstreich O, Moses Y. TimeFlip: scheduling network updates with timestamp-based TCAM ranges. In: Proceeding of the 2015 IEEE Conference on Computer Communications (INFOCOM). 2015, 2551–2559
CrossRef Google scholar
[32]
Guo Z H, Su M, Xu Y, Duan Z M, Wang L, Hui S F, Chao H J. Improving the performance of load balancing in software-defined networks through load variance-based synchronization. Computer Networks, 2014, 68(11): 95–109
CrossRef Google scholar

RIGHTS & PERMISSIONS

2016 Higher Education Press and Springer-Verlag Berlin Heidelberg
AI Summary AI Mindmap
PDF(500 KB)

Accesses

Citations

Detail

Sections
Recommended

/