Fast incremental flow table aggregation in SDN

Proceedings - International Conference on Computer Communications and Networks, ICCCN

Volumn , Issue , 2014, Pages

  Luo, Shouxi ^a   Yu, Hongfang ^a   Li, Le Min ^a  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; SEMANTICS;

AGGREGATION SCHEMES; COMMODITY SWITCHES; CONCRETE FLOW; CONTROL PLANES; ON-LINE UPDATES; PREFIX AGGREGATIONS; TABLE UPDATES; TRAFFIC ISOLATION;

CONCRETES;

EID: 84908178798     PISSN: 10952055     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCCN.2014.6911781     Document Type: Conference Paper

References (14)

1. A. Lara, A. Kolasani, and B. Ramamurthy, "Network innovation using openflow: A survey," Communications Surveys Tutorials, IEEE, vol. 16, no. 1, pp. 493-512, First 2014.
2. R. McGeer and P. Yalagandula, "Minimizing rulesets for tcam implementation," in INFOCOM 2009, IEEE, 2009, pp. 1314-1322.
3. A. X. Liu, C. R. Meiners, and E. Torng, "Tcam razor: A systematic approach towards minimizing packet classifiers in tcams," IEEE/ACM Trans. Netw., vol. 18, no. 2, pp. 490-500, Apr. 2010. [Online] Available: http://dx.doi.org/10.1109/TNET.2009.2030188
4. 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, no. 2, pp. 488-500, Apr. 2012. [Online] Available: http://dx.doi.org/10.1109/TNET.2011.2165323
5. N. Katta, J. Rexford, and D. Walker, "Infinite cacheflow in software-defined networks," Princeton University, Tech. Rep. TR-966-13, Oct 2013. [Online] Available: http://www.cs.princeton.edu/research/techreps/TR-966-13
6. Y. Kanizo, D. Hay, and I. Keslassy, "Palette: Distributing tables in software-defined networks," in INFOCOM, 2013 Proceedings IEEE, 2013, pp. 545-549.
7. N. Kang, Z. Liu, J. Rexford, and D. Walker, "Optimizing the "one big switch" abstraction in software-defined networks," in Proceedings of the 9th international conference on Emerging networking experiments and technologies, ser. CoNEXT '13, 2013. [Online] Available: http://www.cs.princeton.edu/ jrex/papers/rule-place13.pdf
8. R. Draves, C. King, S. Venkatachary, and B. Zill, "Constructing optimal ip routing tables," in INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, vol. 1, 1999, pp. 88-97 vol.1.
9. Z. A. Uzmi, M. Nebel, A. Tariq, S. Jawad, R. Chen, A. Shaikh, J. Wang, and P. Francis, "Smalta: practical and near-optimal fib aggregation," in Proceedings of the Seventh COnference on emerging Networking EXperiments and Technologies, ser. CoNEXT '11. New York, NY, USA: ACM, 2011, pp. 29:1-29:12. [Online] Available: http://doi.acm.org/10.1145/2079296.2079325
10. Y. Liu, B. Zhang, and L. Wang, "Fifa: Fast incremental fib aggregation," in INFOCOM, 2013 Proceedings IEEE, 2013, pp. 1-9.
11. 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, ser. SODA '07. Philadelphia, PA, USA: Society for Industrial and Applied Mathematics, 2007, pp. 1066-1075. [Online] Available: http://dl.acm.org/citation.cfm?id=1283383.1283498
12. M. Reitblatt, N. Foster, J. Rexford, C. Schlesinger, and D. Walker, "Abstractions for network update," in Proceedings of the ACM SIGCOMM 2012 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, ser. SIGCOMM '12. New York, NY, USA: ACM, 2012, pp. 323-334. Available: http://doi.acm.org/10.1145/2342356.2342427
13. 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, no. 2, pp. 69-74, Mar. 2008. [Online] Available: http://doi.acm.org/10.1145/1355734.1355746
14. P. Kazemian, M. Chang, H. Zeng, G. Varghese, N. McKeown, and S. Whyte, "Real time network policy checking using header space analysis," in Proceedings of the 10th USENIX Conference on Networked Systems Design and Implementation, ser. nsdi'13. Berkeley, CA, USA: USENIX Association, 2013, pp. 99-112. [Online] Available: http://dl.acm.org/citation.cfm?id=2482626.2482638