摘要: We argue for the development of efficient methods to update data plane state an SDN, while maintaining desired consistency properties (e.g., no packet should be dropped). highlight inherent trade-off between strength property and dependencies it imposes among rules at different switches; these fundamentally limit how quickly can updated. For one basic property---no loop---we develop algorithm that has provably minimal dependency structure. also sketch a general architecture consistent updates separates twin concerns efficiency.
acm.org
sci-hub.se 参考文章(11)
Ratul Mahajan, Neil Spring, David Wetherall, Tom Anderson, Inferring link weights using end-to-end measurements acm special interest group on data communication. pp. 231- 236 ,(2002) , 10.1145/637201.637237
Laurent Vanbever, Stefano Vissicchio, Cristel Pelsser, Pierre Francois, Olivier Bonaventure, Lossless migrations of link-state IGPs IEEE ACM Transactions on Networking. ,vol. 20, pp. 1842- 1855 ,(2012) , 10.1109/TNET.2012.2190767
Naga Praveen Katta, Jennifer Rexford, David Walker, Incremental consistent updates acm special interest group on data communication. pp. 49- 54 ,(2013) , 10.1145/2491185.2491191
Nick Feamster, Donald Caldwell, Jennifer Rexford, Jacobus van der Merwe, Matthew Caesar, Aman Shaikh, Design and implementation of a routing control platform networked systems design and implementation. pp. 15- 28 ,(2005) , 10.5555/1251203.1251205
Chi-Yao Hong, Srikanth Kandula, Ratul Mahajan, Ming Zhang, Vijay Gill, Mohan Nanduri, Roger Wattenhofer, Achieving high utilization with software-driven WAN acm special interest group on data communication. ,vol. 43, pp. 15- 26 ,(2013) , 10.1145/2486001.2486012
Nick Feamster, Hari Balakrishnan, Jennifer Rexford, Aman Shaikh, Jacobus van der Merwe, The case for separating routing from routers acm special interest group on data communication. pp. 5- 12 ,(2004) , 10.1145/1016707.1016709
Robert Tarjan, Depth-First Search and Linear Graph Algorithms SIAM Journal on Computing. ,vol. 1, pp. 146- 160 ,(1972) , 10.1137/0201010
Martin Casado, Michael J. Freedman, Justin Pettit, Jianying Luo, Nick McKeown, Scott Shenker, Ethane: taking control of the enterprise acm special interest group on data communication. ,vol. 37, pp. 1- 12 ,(2007) , 10.1145/1282380.1282382
Sushant Jain, Alok Kumar, Subhasree Mandal, Joon Ong, Leon Poutievski, Arjun Singh, Subbaiah Venkata, Jim Wanderer, Junlan Zhou, Min Zhu, Jon Zolla, Urs Hölzle, Stephen Stuart, Amin Vahdat, B4: experience with a globally-deployed software defined wan acm special interest group on data communication. ,vol. 43, pp. 3- 14 ,(2013) , 10.1145/2486001.2486019
Mark Reitblatt, Nate Foster, Jennifer Rexford, Cole Schlesinger, David Walker, Abstractions for network update acm special interest group on data communication. ,vol. 42, pp. 323- 334 ,(2012) , 10.1145/2342356.2342427