Heterogeneous Flow Table Integration for Capacity Enhancement in Software-Defined Networks

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 this paper, we propose the Flow Entry Agent which can integrate heterogeneous flow tables, such as ASIC-side MAC/IP/ACL tables and CPU-side SRAM-based tables to increase the storage capacity without modifying ASIC. Besides, the Agent will compress the CPU-side tables and perform flow matching process with these tables. Simulation results show that our Agent can not only increase the capacity of flow table to 11.38x to 65.24x but also reduce 80.99% to 87.36% of Packet_In messages with additional 1 MB CPU-side SRAM.

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

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

[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]  Alexander Shalimov,et al.  Advanced study of SDN/OpenFlow controllers , 2013 .

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

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

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

[8]  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.