Wildcard compression of inter-domain routing tables for OpenFlow-based software-defined networking

Proceedings - 2014 3rd European Workshop on Software-Defined Networks, EWSDN 2014

Volumn , Issue , 2014, Pages 25-30

  Braun, Wolfgang ^a   Menth, Michael ^a  

^a UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

Compression; OpenFlow; Routing tables; Software defined networking; TCAM

Indexed keywords

COMPACTION; COMPUTATION THEORY; INTERNATIONAL TRADE; LOGIC GATES; LOGIC SYNTHESIS; SOFTWARE DEFINED NETWORKING; TERNARY CONTENT ADRESSABLE MEMORY; TIME SWITCHES;

COMPRESSION EFFICIENCY; INTERDOMAIN ROUTING; LOGIC MINIMIZATION; LONGEST-PREFIX MATCHING; OPENFLOW; PREFIX AGGREGATIONS; ROUTING TABLE; TCAM;

INTERNET PROTOCOLS;

EID: 84921018615     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EWSDN.2014.23     Document Type: Conference Paper

References (22)

1. N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner, "OpenFlow: Enabling Innovation in Campus Networks," ACM SIGCOMM Computer Communications Review, vol. 38, no. 2, pp. 69-74, 2008.
2. S. Sharma, D. Staessens, D. Colle, M. Pickavet, and P. Demeester, "OpenFlow: Meeting Carrier-Grade Recovery Requirements," Computer Communications, 2012.
3. "Route views project page," Mar. 2014. [Online]. Available: http://www. routeviews. org/
4. B. Agrawal and T. Sherwood, "Modeling TCAM POWER for Next Generation Network Devices," in IEEE International Symposium on Performance Analysis of Systems and Software, Mar. 2006, pp. 120-129.
5. L. Luo, G. Xie, S. Uhlig, L. Mathy, K. Salamatian, and Y. Xie, "Towards TCAM-based Scalable Virtual Routers," in ACM Conference on emerging Networking EXperiments and Technologies (CoNEXT), 2012, pp. 73-84.
6. R. L. Rudell, "Multiple-Valued Logic Minimization for PLA Synthesis," EECS Department, University of California, Berkeley, Tech. Rep. UCB/ERL M86/65, 1986.
7. R. Draves, C. King, V. Srinivasan, and B. Zill, "Constructing Optimal IP Routing Tables," in IEEE Infocom, 1999, pp. 88-97.
8. M. Caesar, D. Caldwell, N. Feamster, J. Rexford, A. Shaikh, and J. van der Merwe, "Design and Implementation of a Routing Control Platform," in USENIX Syposium on Networked Systems Design & Implementation (NSDI), 2005, pp. 15-28.
9. C. E. Rothenberg, M. R. Nascimento, M. R. Salvador, C. N. A. Corréa, S. C. de Lucena, and R. Raszuk, "Revisiting Routing Control Platforms with the Eyes and Muscles of Software-Defined Networking," in ACM Workshop on Hot Topics in Software Defined Networks (HotSDN), 2012, pp. 13-18.
10. R. Bennesby, P. Fonseca, E. Mota, and A. Passito, "An Inter-AS Routing Component for Software-Defined Networks," in IEEE/IFIP Network Operations and Management Symposium (NOMS), 2012, pp. 138-145.
11. N. Sarrar, S. Uhlig, A. Feldmann, R. Sherwood, and X. Huang, "Leveraging Zipf's Law for Traffic Offloading," ACM SIGCOMM Computer Communications Review, vol. 42, no. 1, pp. 16-22, Jan. 2012.
12. A. Gupta, M. Shahbaz, L. Vanbever, H. Kim, R. Clark, N. Feamster, J. Rexford, and S. Shenker, "SDX: A Software Defined Internet Exchange," Tech. Rep., 2013.
13. J. Rexford, J. Wang, Z. Xiao, and Y. Zhang, "BGP Routing Stability of Popular Destinations," in Proceedings of the 2nd ACM SIGCOMM Workshop on Internet Measurment, 2002, pp. 197-202.
14. T. Yang, B. Yuan, S. Zhang, T. Zhang, R. Duan, Y. Wang, and B. Liu, "Approaching Optimal Compression with Fast Update for Large Scale Routing Tables," in IEEE International Workshop on Quality of Service, 2012, pp. 32:1-32:9.
15. 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 ACM Conference on emerging Networking EXperiments and Technologies (CoNEXT), 2011, pp. 29:1-29:12.
16. Y. Liu, X. Zhao, K. Nam, L. Wang, and B. Zhang, "Incremental Forwarding Table Aggregation," in IEEE Globecom, Dec. 2010, pp. 1-6.
17. G. Rètvàri, J. Tapolcai, A. Kõrösi, A. Majdàn, and Z. Heszberger, "Compressing IP Forwarding Tables: Towards Entropy Bounds and Beyond," in ACM SIGCOMM. Hong Kong, China, Aug. 2013, pp. 111-122.
18. S. Singh, F. Baboescu, G. Varghese, and J. Wang, "Packet Classification Using Multidimensional Cutting," in ACM SIGCOMM, 2003, pp. 213-224.
19. A. X. Liu, C. R. Meiners, and E. Torng, "TCAM Razor: A Systematic Approach Towards Minimizing Packet Classifiers in TCAMs," IEEE/ ACM Transactions on Networking, vol. 18, no. 2, pp. 490-500, Apr. 2010.
20. A. X. Liu, E. Torng, and C. Meiners, "Firewall Compressor: An Algorithm for Minimizing Firewall Policies," in IEEE Infocom, Phoenix, Arizona, April 2008.
21. C. R. Meiners, A. X. Liu, and E. Torng, "Bit Weaving: A Non-prefix Approach to Compressing Packet Classifiers in TCAMs," IEEE/ACM Transactions on Networking, vol. 20, no. 2, pp. 488-500, Apr. 2012.
22. R. McGeer and P. Yalagandula, "Minimizing Rulesets for TCAM Implementation," in IEEE Infocom, Apr. 2009, pp. 1314-1322.