CoVisor: A compositional hypervisor for software-defined networks

Proceedings of the 12th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2015

Volumn , Issue , 2015, Pages 87-101

  Jin, Xin ^a   Gossels, Jennifer ^a   Rexford, Jennifer ^a   Walker, David ^a  

^a PRINCETON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SYSTEM FIREWALLS; COMPUTER SYSTEMS PROGRAMMING; CONCRETES; GATEWAYS (COMPUTER NETWORKS); ROUTERS; SOFTWARE DEFINED NETWORKING; SYSTEMS ANALYSIS; TOPOLOGY;

CONTROL APPLICATIONS; MULTIPLE CONTROLLERS; NETWORK ADMINISTRATOR; ORDERS OF MAGNITUDE; SINGLE NETWORKS; TECHNICAL CONTRIBUTION; VIRTUAL NETWORKS; VIRTUAL TOPOLOGIES;

CONTROLLERS;

EID: 84967205803     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (39)

1. "Ryu OpenFlow Controller." http://osrg.github.io/ryu/.
2. "Floodlight OpenFlow Controller." http://floodlight.openflowhub.org/.
3. A. Al-Shabibi, M. De Leenheer, M. Gerola, A. Koshibe, G. Parulkar, E. Salvadori, and B. Snow, "OpenVirteX: Make your virtual SDNs programmable," in ACM SIGCOMM HotSDN Workshop, August 2014.
4. R. Sherwood, G. Gibb, K. Yap, G. Appenzeller, M. Casado, N. McKeown, and G. Parulkar, "Can the production network be the testbed?," in USENIX OSDI, October 2010.
5. N. Foster, M. J. Freedman, A. Guha, R. Harrison, N. P. Katta, C. Monsanto, J. Reich, M. Reitblatt, J. Rexford, C. Schlesinger, A. Story, and D. Walker, "Languages for software-defined networks," IEEE Communications, vol. 51, pp. 128-134, February 2013.
6. S. Jain, A. Kumar, S. Mandal, J. Ong, L. Poutievski, A. Singh, S. Venkata, J.Wanderer, J. Zhou, M. Zhu, et al., "B4: Experience with a globally-deployed software defined WAN," in ACM SIGCOMM, August 2013.
7. C.-Y. Hong, S. Kandula, R. Mahajan, M. Zhang, V. Gill, M. Nanduri, and R. Wattenhofer, "Achieving high utilization with software-driven WAN," in ACM SIGCOMM, August 2013.
8. Z. Qazi, C. Tu, L. Chiang, R. Miao, V. Sekar, and M. Yu, "SIMPLE-fying middlebox policy enforcement using SDN," in ACM SIGCOMM, August 2013.
9. M. Moshref, M. Yu, R. Govindan, and A. Vahdat, "DREAM: dynamic resource allocation for software-defined measurement," in ACM SIGCOMM, August 2014.
10. R. Wang, D. Butnariu, and J. Rexford, "OpenFlowbased server load balancing gone wild," in Hot-ICE Workshop, March 2011.
11. B. Heller, S. Seetharaman, P. Mahadevan, Y. Yiakoumis, P. Sharma, S. Banerjee, and N. McKeown, "ElasticTree: Saving energy in data center networks.," in USENIX NSDI, April 2010.
12. M. Al-Fares, S. Radhakrishnan, B. Raghavan, N. Huang, and A. Vahdat, "Hedera: Dynamic flow scheduling for data center networks.," in USENIX NSDI, April 2010.
13. T. Benson, A. Anand, A. Akella, and M. Zhang, "MicroTE: Fine grained traffic engineering for data centers," in ACM CoNEXT, December 2011.
14. A. R. Curtis, J. C. Mogul, J. Tourrilhes, P. Yalagandula, P. Sharma, and S. Banerjee, "DevoFlow: Scaling flow management for high-performance networks," in ACM SIGCOMM, August 2011.
15. A. Gupta, L. Vanbever, M. Shahbaz, S. P. Donovan, B. Schlinker, N. Feamster, J. Rexford, S. Shenker, R. Clark, and E. Katz-Bassett, "SDX: A software defined internet exchange," in ACM SIGCOMM, August 2014.
16. X. Wen, L. Li, C. Diao, X. Zhao, and Y. Chen, "Compiling minimum incremental update for modular SDN languages," in ACM SIGCOMM HotSDN Workshop, August 2014.
17. X. Jin, J. Rexford, and D. Walker, "Incremental update for a compositional SDN hypervisor," in ACM SIGCOMM HotSDN Workshop, August 2014.
18. N. Kang, Z. Liu, J. Rexford, and D. Walker, "Optimizing the one big switch abstraction in softwaredefined networks," in ACM CoNEXT, December 2013.
19. Y. Kanizo, D. Hay, and I. Keslassy, "Palette: Distributing tables in software-defined networks," in IEEE INFOCOM, April 2013.
20. C. Monsanto, J. Reich, N. Foster, J. Rexford, and D. Walker, "Composing software-defined networks," in USENIX NSDI, April 2013.
21. P. Kazemian, M. Chang, H. Zeng, G. Varghese, N. McKeown, and S. Whyte, "Real time network policy checking using header space analysis," in USENIX NSDI, April 2013.
22. P. Gupta and N. McKeown, "Packet classification using hierarchical intelligent cuttings," in Hot Interconnects, August 1999.
23. S. Singh, F. Baboescu, G. Varghese, and J. Wang, "Packet classification using multidimensional cutting," in ACM SIGCOMM, August 2003.
24. B. Vamanan, G. Voskuilen, and T. N. Vijaykumar, "EffiCuts: Optimizing packet classification for memory and throughput," in ACM SIGCOMM, August 2010.
25. "Java Standard Library." http://docs.oracle.com/javase/7/docs/api/.
26. "Concurrent-trees Library." https://code.google.com/p/concurrent-trees/.
27. N. Handigol, B. Heller, V. Jeyakumar, B. Lantz, and N. McKeown, "Reproducible network experiments using container-based emulation," in ACM CoNEXT, December 2012.
28. D. E. Taylor and J. S. Turner, "ClassBench: A packet classification benchmark," in IEEE INFOCOM, March 2005.
29. X. Jin, H. H. Liu, R. Gandhi, S. Kandula, R. Mahajan, M. Zhang, J. Rexford, and R. Wattenhofer, "Dynamic scheduling of network updates," in ACM SIGCOMM, August 2014.
30. C. Rotsos, N. Sarrar, S. Uhlig, R. Sherwood, and A. W. Moore, "OFLOPS: An open framework for OpenFlow switch evaluation," in Passive and Active Measurement Conference, March 2012.
31. L. Jose, L. Yan, G. Varghese, and N. McKeown, "Compiling packet programs to recongurable switches," in USENIX NSDI, May 2015.
32. T. Koponen, K. Amidon, P. Balland, M. Casado, A. Chanda, B. Fulton, I. Ganichev, J. Gross, N. Gude, P. Ingram, et al., "Network virtualization in multi-tenant datacenters," in USENIX NSDI, April 2014.
33. R. Doriguzzi Corin, M. Gerola, R. Riggio, F. De Pellegrini, and E. Salvadori, "VeRTIGO: Network virtualization and beyond," in European Workshop on Software Defined Networks (EWSDN), October 2012.
34. M. Casado, T. Koponen, R. Ramanathan, and S. Shenker, "Virtualizing the network forwarding plane," in Workshop on Programmable Routers for Extensible Services of Tomorrow, November 2010.
35. M. Canini, D. De Cicco, P. Kuznetsov, D. Levin, S. Schmid, S. Vissicchio, et al., "STN: A robust and distributed SDN control plane," in Open Networking Summit, March 2014.
36. "OpenFlow Table Type Patterns 1.0." http://tinyurl.com/oebjbsf.
37. P. Bosshart, D. Daly, G. Gibb, M. Izzard, N. McKeown, J. Rexford, C. Schlesinger, D. Talayco, A. Vahdat, G. Varghese, and D. Walker, "P4: Programming protocol-independent packet processors," SIGCOMM CCR, vol. 44, pp. 87-95, July 2014.
38. N. Shelly, E. J. Jackson, T. Koponen, N. McKeown, and J. Rajahalme, "Flow caching for high entropy packet fields," in ACM SIGCOMM HotSDN Workshop, August 2014.
39. C. Schlesinger, M. Greenberg, and D. Walker, "Concurrent NetCore: From policies to pipelines," in ACM ICFP, September 2014.