High-efficiency matching mechanism for off-chip tables in OpenFlow-enabled legacy switch

Commercial OpenFlow-enabled legacy switches implement flow tables with Ternary Content Addressable Memory (TCAM) to perform high-speed flow matching process. However, the size of TCAM-based flow table is restricted to few thousands of entries due to manufacturing cost and high power consumption. In our previous research, we proposed Flow Entry Agent to integrate Off-Chip tables to increase the storage capacity without modifying Application Specific Integrated Circuit (ASIC). In this paper, we propose an efficient matching mechanism for Off-Chip tables. Simulation results show that our mechanism significantly increase the efficiency of flow matching process.

[1]  Zhi Chen,et al.  A New Lookup Model for Multiple Flow Tables of Open Flow with Implementation and Optimization Considerations , 2014, 2014 IEEE International Conference on Computer and Information Technology.

[2]  Alexander Shalimov,et al.  Advanced study of SDN/OpenFlow controllers , 2013 .

[3]  Eric Torng,et al.  Split: Optimizing Space, Power, and Throughput for TCAM-Based Classification , 2011, 2011 ACM/IEEE Seventh Symposium on Architectures for Networking and Communications Systems.

[4]  Michiaki Hayashi,et al.  LightFlow: Speeding up GPU-based flow switching and facilitating maintenance of flow table , 2012, 2012 IEEE 13th International Conference on High Performance Switching and Routing.

[5]  Jin Zhao,et al.  GFlow: Towards GPU-based high-performance table matching in OpenFlow switches , 2015, 2015 International Conference on Information Networking (ICOIN).

[6]  Albert G. Greenberg,et al.  The nature of data center traffic: measurements & analysis , 2009, IMC '09.

[7]  Shinji Kobayashi,et al.  DomainFlow: practical flow management method using multiple flow tables in commodity switches , 2013, CoNEXT.

[8]  Brian E. Carpenter,et al.  Observations of UDP to TCP Ratio and Port Numbers , 2010, 2010 Fifth International Conference on Internet Monitoring and Protection.

[9]  Zhi Chen,et al.  H‐SOFT: a heuristic storage space optimisation algorithm for flow table of OpenFlow , 2015, Concurr. Comput. Pract. Exp..

[10]  Junjie Liu,et al.  The FlowAdapter: enable flexible multi-table processing on legacy hardware , 2013, HotSDN '13.