A high-performance openflow virtual flow table lookup method

Abstract

The present invention provides a high-performance OpenFlow virtual flow table lookup method, which aims at the problem of high flow table search overhead in the OpenFlow virtual switch, and first designs a flow table item cache mechanism, so that most data packets directly hit the cache to find the corresponding flow table item , so as to bypass the mask detection process and the flow table lookup process corresponding to the mask detection; secondly, the SMA1 mask heuristic strategy is designed to move the successfully detected active masks forward by one position each time, so that all active masks go through a series of visits Finally, it is adjusted to the front position of the mask array, thereby reducing the average number of mask detection times of the data packet; in addition, the scalable counting SCBF filter is used to quickly determine the failure result of the flow table lookup, and at the same time, the false positive error rate is always kept at a relatively low level. Low level, so as to avoid the flow table lookup traversal process when the mask detection fails. The invention can significantly reduce the average flow table search cost of the data packet, greatly accelerate the packet classification speed, and effectively improve the packet switching performance of the OpenFlow virtual switch.

Description

technical field [0001] The invention relates to an OpenFlow virtual flow table search method, in particular to a high-performance OpenFlow virtual flow table search method. Background technique [0002] Through the decoupling of software and hardware and functional abstraction, network virtualization makes network functions no longer dependent on dedicated hardware. Hardware resources can be fully and flexibly shared, enabling rapid development and deployment of new services, and can effectively solve the rigidity of the existing network system. It is generally considered to be the key technology for building the next generation network. The OpenFlow protocol is one of the most widely used southbound interface protocols at present. It flattens the network protocol stack, uses the important fields of the network protocol headers of each layer as the matching field of the flow entry, and supports wildcards to realize the combination of arbitrary fields, thus Realize fine-grai...

AI Technical Summary

Problems solved by technology

However, the CBF filter may have a false positive error, that is, the CBF determines that there is a corresponding flow entry in the flow table, but in fact there is no

In the case of a fixed CBF filter configuration, as the number of flow entries continues to increase, the CBF false positive and misjudgment rate gradually increases, which eventually leads to frequent failure of CBF judgments, and the search overhead does not decrease but increases

Images