A survey of network update in SDN

doi:10.1007/s11704-016-6125-y

Frontiers of Computer Science

2017, Vol. 11

Issue (1): 4-12 https://doi.org/10.1007/s11704-016-6125-y

本期目录

A survey of network update in SDN

Dan LI¹(

),Songtao WANG¹,Konglin ZHU^1,²,Shutao XIA¹

¹. Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China
². School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China

全文: PDF(500 KB)

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.

Key words： software defined network network update forwarding loop forwarding black hole link congestion network policy violation

收稿日期: 2016-02-29 出版日期: 2017-01-11

Corresponding Author(s): Dan LI

引用本文:

. [J]. Frontiers of Computer Science, 2017, 11(1): 4-12.
Dan LI,Songtao WANG,Konglin ZHU,Shutao XIA. A survey of network update in SDN. Front. Comput. Sci., 2017, 11(1): 4-12.

链接本文:

https://academic.hep.com.cn/fcs/CN/10.1007/s11704-016-6125-y
https://academic.hep.com.cn/fcs/CN/Y2017/V11/I1/4

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 https://doi.org/10.1109/TNET.2007.902727
2	Labovitz C, Ahuja A, Bose A, Jahanian F. Delayed Internet routing convergence. IEEE/ACM Transactions on Networking, 2001, 9(3): 293–306 https://doi.org/10.1109/90.929852
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 https://doi.org/10.1007/11422778_38
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 https://doi.org/10.1109/infcom.2007.19
8	Raza S, Zhu Y, Chuah C N. Graceful network state migrations. IEEE/ACM Transactions on Networking, 2011, 19(4): 1097–1110 https://doi.org/10.1109/TNET.2010.2097604
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 https://doi.org/10.1145/2043164.2018473
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 https://doi.org/10.1145/1096536.1096541
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 https://doi.org/10.1145/1355734.1355746
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 https://doi.org/10.1145/2534169.2486019
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 https://doi.org/10.1145/2534169.2486012
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 https://doi.org/10.1145/2043164.2018470
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 https://doi.org/10.1145/2377677.2377766
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 https://doi.org/10.1145/2535771.2535791
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 https://doi.org/10.1145/2377677.2377748
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 https://doi.org/10.1145/2491185.2491191
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 https://doi.org/10.1145/2534169.2486005
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 https://doi.org/10.1145/2670518.2673873
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 https://doi.org/10.1145/2342441.2342454
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 https://doi.org/10.1145/2740070.2626307
27	Brandt S, Förster K T, Wattenhofer R. On consistent migration of flows in SDNs. In: Proceedings of IEEE INFOCOM. 2016 https://doi.org/10.1109/infocom.2016.7524332
28	Paris S, Destounis A, Maggi L, Paschos G, Leguay J. Controlling flow reconfigurations in SDN. In: Proceedings of IEEE INFOCOM. 2016 https://doi.org/10.1109/infocom.2016.7524330
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 https://doi.org/10.1109/INFOCOM.2015.7218645
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 https://doi.org/10.1016/j.comnet.2013.12.004

[1]	Supplementary Material	Download
[2]	Supplementary Material	Download

Viewed

Full text

Abstract

Cited

Shared

Discussed