QoS (Quality of Service)-aware OpenFlow flow table hierarchical storage architecture and application

Abstract

The invention discloses a QoS (Quality of Service)-aware OpenFlow flow table hierarchical storage architecture and application, and the architecture provided by the invention stores a high-priority flow in a TCAM (Ternary Content Addressable Memory), so that the grouping search performance of the high-priority flow is ensured; a Cuckoo hash structure is adopted to design an accurate flow cache mechanism and store low-priority and non-priority active accurate flows, so that data packets in the accurate flows directly hit caches, corresponding SRAM flow table entries are quickly found, the average flow table search time is remarkably shortened, and the performance of the OpenFlow switch is improved. According to the method, corresponding flow table searching speeds are provided for network flows with different priorities, wherein network packets in a high-priority flow directly hit a TCAM flow table, and corresponding flow table entries are quickly found; a hit Cuckoo cache is searched by a network packet in the low-priority flows, and a corresponding SRAM flow table entry is directly positioned; most of the groups in the priority-free flows can directly hit the Cuckoo cache, and a tuple space search method needs to be further adopted for searching the SRAM flow table for a small part of the groups, and therefore the overall searching efficiency is high.

Description

technical field [0001] The invention relates to the technical field of OpenFlow flow tables, in particular to a QoS-aware OpenFlow flow table hierarchical storage architecture and application. Background technique [0002] In the software-defined network SDN data plane, mainstream OpenFlow switches use TCAM to store flow tables. This is because TCAM supports wildcard search and can output search results within one clock cycle. However, TCAM has high cost per bit, high energy consumption, low integration and limited capacity. With the evolution of the OpenFlow protocol version, the number of flow table matching fields continues to increase, and the storage overhead of a single flow entry increases significantly. At the same time, when SDN is deployed in large-scale networks such as wide area networks and data centers, the number of concurrent flows in the network is huge, resulting in a significant increase in the number of flow entries in OpenFlow switches. The multiplica...

AI Technical Summary

Problems solved by technology

However, this solution does not take into account that when the SDN architecture is deployed in large-scale networks such as data centers and backbone networks, thousands of concurrent flows often rob resources such as TCAM with limited storage capacity, resulting in QoS problems

Images