On consistent updates in software defined networks

Proceedings of the 12th ACM Workshop on Hot Topics in Networks, HotNets 2013

Volumn , Issue , 2013, Pages

  Mahajan, Ratul ^a   Wattenhofer, Roger ^b  

^a MICROSOFT RESEARCH   (United States)

^b ETH ZURICH   (Switzerland)

Author keywords

Algorithms

Indexed keywords

CONSISTENCY PROPERTY; DATA PLANES; DEPENDENCY STRUCTURES; GENERAL ARCHITECTURES; SOFTWARE-DEFINED NETWORKS; UPDATE ALGORITHMS;

COMPUTER NETWORKS; INFORMATION SYSTEMS;

ALGORITHMS;

EID: 84893292838     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2535771.2535791     Document Type: Conference Paper

References (12)

1. M. Caesar, D. Caldwell, N. Feamster, J. Rexford, A. Shaikh, and J. van der Merwe. Design and implementation of a routing control platform. In NSDI, 2005.
2. M. Casado, M. J. Freedman, J. Pettit, J. Luo, N. Mckeown, and S. Shenker. ETHANE: taking control of the enterprise. In SIGCOMM, 2007.
3. N. Feamster, H. Balakrishnan, J. Rexford, A. Shaikh, and K. van der Merwe. The Case for Separating Routing from Routers. In SIGCOMM Workshop on Future Directions in Network Architecture (FDNA), 2004.
4. A. Greenberg, G. Hjalmtysson, D. A. Maltz, A. Myers, J. Rexford, G. Xie, H. Yan, J. Zhan, and H. Zhang. A clean slate 4D approach to network control and management. In SIGCOMM CCR, 2005.
5. C.-Y. Hong, S. Kandula, R. Mahajan, M. Zhang, V. Gill, M. Nanduri, and R. Wattenhofer. Achieving high utilization with software-driven WAN. In SIGCOMM, 2013.
6. S. Jain, A. Kumar, S. Mandal, J. Ong, L. Poutievski, A. Singh, S. Venkata, J. Wanderer, J. Zhou, M. Zhu, J. Zolla, U. Hölzle, S. Stuart, and A. Vahdat. B4: Experience with a globally-deployed software defined WAN. In SIGCOMM, 2013.
7. N. P. Katta, J. Rexford, and D. Walker. Incremental consistent updates. In HotSDN, 2013.
8. R. Mahajan, N. Spring, D. Wetherall, and T. Anderson. Inferring link weights using end-to-end measurements. In Internet Measurement Workshop, 2002.
9. R. Mahajan and R. Wattenhofer. On consistent updates in software defined networking (extended version). Technical Report MSR-TR-2013-99, Microsoft Research, 2013.
10. M. Reitblatt, N. Foster, J. Rexford, C. Schlesinger, and D. Walker. Abstractions for network update. In SIGCOMM, 2012.
11. R. E. Tarjan. Depth-first search and linear graph algorithms. SIAM J. Comput., 1(2): 146-160, 1972.
12. L. Vanbever, S. Vissicchio, C. Pelsser, P. FranÃǧgois, and O. Bonaventure. Lossless migrations of link-state IGPs. IEEE/ACM Trans. Netw., 2012.