Palette: Distributing tables in software-defined networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2013, Pages 545-549

  Kanizo, Yossi ^a   Hay, David ^a   Keslassy, Isaac ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

FORWARDING TABLES; NETWORK SWITCHES; NP-HARD; OPTIMIZATION PROBLEMS; SHARING RESOURCES; SOFTWARE-DEFINED NETWORKS;

GRAPH THEORY; OPTIMIZATION; SEMANTICS;

COMPLEX NETWORKS;

EID: 84883099537     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2013.6566832     Document Type: Conference Paper

References (18)

1. Openflow switch specification. [Online]. Available: http://www.openflow. org/documents/openflow-spec-v1.1.0.pdf
2. N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner, Openflow: enabling innovation in campus networks, ACM Comput. Commun. Rev., vol. 38, no. 2, pp. 69-74, 2008.
3. NEC Univerge PF5240 and PF5820. [Online]. Available: http://www.openflow. org/wp/switch-nec/
4. S. Shenker, The future of networking, and the past of protocols, in Open Networking Summit, 2011.
5. Google G-scale network. [Online]. Available: http://www.eetimes.com/ electronics-news/4371179/Google-describesits-OpenFlow-network
6. HP Procurve Switch. [Online]. Available: http://www.openflow.org/wp/ switch-hp/
7. Interop 2012 openflow roundup, 2012. [Online]. Available: http://www.openflowhub.org/blog/blog/2012/05/10/interop2012/
8. N. Foster, R. Harrison, M. J. Freedman, C. Monsanto, J. Rexford, A. Story, and D. Walker, Frenetic: A network programming language, in SIGPLAN ICFP, 2011.
9. M. Reitblatt, N. Foster, J. Rexford, C. Schlesinger, and D. Walker, Abstractions for network update, in ACM Sigcomm, 2012, pp. 323-334.
10. N. Kang, J. Reich, J. Rexford, and D. Walker, Policy transformation in software defined networks, in ACM Sigcomm, 2012, pp. 309-310.
11. M. Yu, J. Rexford, M. J. Freedman, and J. Wang, Scalable flow-based networking with difane, ACM Comput. Commun. Rev., vol. 41, no. 4, 2010.
12. V. Sekar, M. K. Reiter, W. Willinger, H. Zhang, R. R. Kompella, and D. G. Andersen, cSamp: A system for network-wide flow monitoring, in USENIX NSDI, 2008.
13. O. Rottenstreich, R. Cohen, D. Raz, and I. Keslassy, Exact worst-case TCAM rule expansion, IEEE Trans. Comput., 2012.
14. Y. Kanizo, D. Hay, and I. Keslassy, Palette: Distributing tables in software-defined networks, Technion, Tech. Rep. TR12-05, 2012. [Online]. Available: http://webee.technion.ac.il/isaac/papers.html
15. G. Karypis and V. Kumar, A fast and high quality multilevel scheme for partitioning irregular graphs, SIAM Journal on Scientific Computing, vol. 20, no. 1, pp. 359-392, 1999.
16. K. Zheng, H. Che, Z. Wang, B. Liu, and X. Zhang, Dppc-re: TCAMbased distributed parallel packet classification with range encoding, IEEE Trans. Comput., vol. 55, pp. 947-961, 2006.
17. K. Zheng, C. Hu, H. Liu, and B. Liu, An ultra high throughput and power efficient TCAM-based ip lookup engine, in IEEE Infocom, 2004.
18. D. E. Taylor and J. S. Turner, Classbench: a packet classification benchmark, in IEEE Infocom, 2005.