A compressive method for maintaining forwarding states in SDN controller

HotSDN 2014 - Proceedings of the ACM SIGCOMM 2014 Workshop on Hot Topics in Software Defined Networking

Volumn , Issue , 2014, Pages 139-144

  Zhang, Ying ^a   Natarajan, Sriram ^b   Huang, Xin ^c   Beheshti, Neda ^a   Manghirmalani, Ravi ^a  

^a ERICSSON RESEARCH   (United States)

^b NTT Innovation Institute Inc   (United States)

^c Cyan Inc   (United States)

Author keywords

routing table compression; software defined networking

Indexed keywords

EID: 84907018061     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2620728.2620759     Document Type: Conference Paper

References (26)

1. N. Gude, T. Koponen, J. Pettit, B. Pfaff, M. Casado, N. McKeown, and S. Shenker, "Nox: towards an operating system for networks," SIGCOMM Comput. Commun. Rev., vol. 38, July 2008.
2. "Pox." http://www.noxrepo.org/pox.
3. "Ryu." http://osrg.github.io/ryu/.
4. A. Khurshid, W. Zhou, M. Caesar, and P. B. Godfrey, "Veriflow: verifying network-wide invariants in real time," in Proceedings of the first workshop on Hot topics in software defined networks, HotSDN '12, 2012.
5. A. Lazaris, D. Tahara, X. Huang, L. E. Li, A. Voellmy, Y. R. Yang, and M. Yu, "Jive: Performance driven abstraction and optimication for sdn," in Presented as part of the Open Networking Summit 2014 (ONS 2014), (Santa Clara, CA), USENIX, 2014.
6. "OpenFlow 1.3." http://www.openflow.org/.
7. M. Moshref, M. Yu, A. Sharma, and R. Govindan, "Scalable Rule Management for Data Centers," in Proceedings of NSDI'13), April 2013.
8. N. Sarrar, S. Uhlig, A. Feldmann, R. Sherwood, and X. Huang, "Leveraging zipf's law for traffic offloading," SIGCOMM Comput. Commun. Rev., vol. 42, January 2012.
9. "University of Oregon Route Views Archive Project." www.routeviews.org.
10. C.-Y. Hong, S. Kandula, R. Mahajan, M. Zhang, V. Gill, M. Nanduri, and R. Wattenhofer, "Achieving High Utilization with Software-Driven WAN," in Proc. ACM SIGCOMM, August 2013.
11. M. Al-Fares, A. Loukissas, and A. Vahdat, "A Scalable, Commodity Data Center Network Architecture," in SIGCOMM, 2008.
12. G. Rétvári, J. Tapolcai, A. Ko{combining double acute accent}rösi, A. Majdán, and Z. Heszberger, "Compressing ip forwarding tables: towards entropy bounds and beyond," in Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM, SIGCOMM '13, pp. 111-122, 2013.
13. E. Karpilovsky, M. Caesar, J. Rexford, A. Shaikh, and J. van der Merwe, "Practical Network-Wide Compression of IP Routing Tables," IEEE Transactions on Network and Service Management (TNSM), vol. 9, December 2012.
14. Y. Kanizo, D. Hay, and I. Keslassy, "Palette: Distributing tables in software-defined networks.," in Proc. IEEE INFOCOM, 2013.
15. N. Kang, Z. Liu, J. Rexford, and D. Walker, "Optimizing the "one big switch" abstraction in software-defined networks," in Proceedings of the Ninth ACM Conference on Emerging Networking Experiments and Technologies, 2013.
16. D. A. Applegate, G. Calinescu, D. S. Johnson, H. Karloff, K. Ligett, and J. Wang, "Compressing rectilinear pictures and minimizing access control lists," in Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007.
17. S. Babu, M. N. Garofalakis, and R. Rastogi, "Spartan: A model-based semantic compression system for massive data tables.," in SIGMOD Conference, 2001.
18. B. Lantz, B. Heller, and N. McKeown, "A network in a laptop: rapid prototyping for software-defined networks," in Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks, 2010.
19. I. H. Witten and E. Frank, Data Mining: Practical Machine Learning Tools and Techniques, Second Edition (Morgan Kaufmann Series in Data Management Systems). San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 2005.
20. R. N. Mysore, A. Pamporis, N. Farrington, N. Huang, P. Miri, S. Radhakrishnan, Subramanya, and A. Vahdat, "PortLand: A Scalable, Fault-Tolerant Layer 2 Data Center Network Fabric," in SIGCOMM 2009.
21. "The Internet Topology Zoo." http://www.topology-zoo.org/.
22. N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner, "Openflow: enabling innovation in campus networks," SIGCOMM Comput. Commun. Rev., vol. 38, pp. 69-74, March 2008.
23. 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," SIGCOMM Comput. Commun. Rev., vol. 35, October 2005.
24. R. Sherwood, G. Gibb, K.-K. Yap, G. Appenzeller, M. Casado, N. McKeown, and G. Parulkar, "Can the production network be the testbed?," in Proceedings of the 9th USENIX conference on Operating systems design and implementation, OSDI'10, 2010.
25. T. Koponen, M. Casado, N. Gude, J. Stribling, L. Poutievski, M. Zhu, R. Ramanathan, Y. Iwata, H. Inoue, T. Hama, and S. Shenker, "Onix: a distributed control platform for large-scale production networks," in Proceedings of the 9th USENIX conference on Operating systems design and implementation, OSDI'10, 2010.
26. M. Moshref, M. Yu, A. Sharma, and R. Govindan, "vCRIB: Virtual Cloud Rule Information Base," in Proceedings of HotCloud'12, June 2012.