A survey of network update in SDN
Dan LI, Songtao WANG, Konglin ZHU, Shutao XIA
A survey of network update in SDN
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.
software defined network / network update / forwarding loop / forwarding black hole / link congestion / network policy violation
[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
|
/
〈 | 〉 |