Optimizing the "One big switch" abstraction in software-defined networks

CoNEXT 2013 - Proceedings of the 2013 ACM International Conference on Emerging Networking Experiments and Technologies

Volumn , Issue , 2013, Pages 13-24

  Kang, Nanxi ^a   Liu, Zhenming ^a   Rexford, Jennifer ^a   Walker, David ^a  

^a Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; COMPLEX NETWORKS; SOFTWARE DEFINED NETWORKING;

END-TO-END CONNECTIVITY; HOP-BY-HOP ROUTING; INCREMENTAL UPDATES; PLACEMENT ALGORITHM; PROPOSED ARCHITECTURES; RESOURCE CONSTRAINT; SYNTHETIC BENCHMARK; USER-DEFINED POLICIES;

ROUTING ALGORITHMS;

EID: 84893398564     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2535372.2535373     Document Type: Conference Paper

References (33)

1. N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner, "OpenFlow: Enabling innovation in campus networks," SIGCOMM CCR, Vol. 38, no. 2, pp. 69-74, 2008.
2. N. Gude, T. Koponen, J. Pettit, B. Pfaff, M. Casado, N. McKeown, and S. Shenker, "NOX: Towards an operating system for networks," SIGCOMM CCR, Vol. 38, no. 3, 2008.
3. D. Erickson, "The Beacon OpenFlow controller," in HotSDN, Aug 2013.
4. A. Voellmy and P. Hudak, "Nettle: Functional reactive programming of OpenFlow networks," in PADL, Jan 2011.
5. "POX." http://www.noxrepo.org/pox/about-pox/.
6. N. Foster, R. Harrison, M. J. Freedman, C. Monsanto, J. Rexford, A. Story, and D. Walker, "Frenetic: A network programming language," in ICFP, Sep 2011.
7. M. Casado, M. J. Freedman, J. Pettit, J. Luo, N. Gude, N. McKeown, and S. Shenker, "Rethinking enterprise network control," Trans. on Networking, Vol. 17, Aug 2009.
8. R. Wang, D. Butnariu, and J. Rexford, "OpenFlow-based server load balancing gone wild," in Hot-ICE, Mar 2011.
9. B. Stephens, A. Cox, W. Felter, C. Dixon, and J. Carter, "PAST: Scalable Ethernet for data centers," in CoNEXT, Dec 2012.
10. M. Casado, T. Koponen, R. Ramanathan, and S. Shenker, "Virtualizing the network forwarding plane," in PRESTO, ACM, 2010.
11. S. Shenker, "The future of networking and the past of protocols," Oct 2011. Talk at Open Networking Summit.
12. C. Monsanto, J. Reich, N. Foster, J. Rexford, and D. Walker, "Composing software defined networks," in NSDI, Apr 2013.
13. D. L. Applegate, G. Calinescu, D. S. Johnson, H. Karloff, K. Ligett, and J. Wang, "Compressing rectilinear pictures and minimizing access control lists," in ACM-SIAM SODA, pp. 1066-1075, 2007.
14. C. R. Meiners, A. X. Liu, and E. Torng, "TCAM Razor: A systematic approach towards minimizing packet classifiers in TCAMs," IEEE/ACM Trans. Netw., Vol. 18, pp. 490-500, Apr 2010.
15. N. Kang, Z. Liu, J. Rexford, and D. Walker, "Extended version of this paper." www.cs.princeton.edu/~nkang/tech.pdf.
16. C. R. Meiners, A. X. Liu, and E. Torng, "Bit weaving: A non-prefix approach to compressing packet classifiers in TCAMs," IEEE/ACM Trans. Netw., Vol. 20, pp. 488-500, Apr 2012.
17. S. Ioannidis, A. D. Keromytis, S. M. Bellovin, and J. M. Smith, "Implementing a distributed firewall," in CCS, (New York, NY, USA), pp. 190-199, ACM, 2000.
18. L. Yuan, J. Mai, Z. Su, H. Chen, C.-N. Chuah, and P. Mohapatra, "FIREMAN: A toolkit for firewall modeling and analysis.," in IEEE Symposium on Security and Privacy, pp. 199-213, 2006.
19. M. Yu, J. Rexford, M. J. Freedman, and J. Wang, "Scalable flow-based networking with DIFANE," in ACM SIGCOMM, (New York, NY, USA), pp. 351-362, ACM, 2010.
20. M. Moshref, M. Yu, A. Sharma, and R. Govindan, "VCRIB: Virtualized rule management in the cloud," in NSDI, Apr 2013.
21. Y. Kanizo, D. Hay, and I. Keslassy, "Palette: Distributing tables in software-defined networks," in IEEE Infocom Mini-conference, Apr 2013.
22. P. Gupta and N. McKeown, "Packet classification on multiple fields," in ACM SIGCOMM, pp. 147-160, 1999.
23. S. Singh, F. Baboescu, G. Varghese, and J. Wang, "Packet classification using multidimensional cutting," in ACM SIGCOMM, pp. 213-224, 2003.
24. S. Suri, T. Sandholm, and P. Warkhede, "Compressing two-dimensional routing tables," Algorithmica, Vol. 35, no. 4, pp. 287-300, 2003.
25. S. Arora and B. Barak, Computational Complexity: A Modern Approach. Cambridge University Press, 2009.
26. V. Vazirani, Approximation Algorithms. Springer, 2004.
27. B. Vamanan, G. Voskuilen, and T. N. Vijaykumar, "EffiCuts: Optimizing packet classification for memory and throughput," in ACM SIGCOMM, pp. 207-218, Aug 2010.
28. Y. Ma and S. Banerjee, "A smart pre-classifier to reduce power consumption of TCAMs for multi-dimensional packet classification," in ACM SIGCOMM, pp. 335-346, Aug 2012.
29. C. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Dover books on mathematics, Dover Publications, 1998.
30. M. Reitblatt, N. Foster, J. Rexford, C. Schlesinger, and D. Walker, "Abstractions for network update," in ACM SIGCOMM, Aug 2012.
31. K. Calvert, M. B. Doar, A. Nexion, and E. W. Zegura, "Modeling Internet topology," IEEE Communications Magazine, Vol. 35, pp. 160-163, 1997.
32. D. E. Taylor and J. S. Turner, "Classbench: A packet classification benchmark," in IEEE INFOCOM, 2004.
33. N. Katta, J. Rexford, and D. Walker, "Infinite cacheflow in software-defined networks," Tech. Rep. TR-966-13, Department of Computer Science, Princeton University, October 2013.