A high-performance OpenFlow virtual flow table searching method

Abstract

The invention provides a high-performance OpenFlow virtual flow table searching method. Aiming at the problem of high flow table searching overhead in an OpenFlow virtual switch, a flow table item caching mechanism is firstly designed, so that most of data packets directly hit a cache to find corresponding flow table items, and a mask detection process and a flow table searching process corresponding to mask detection are bypassed; secondly, an SMA1 mask heuristic strategy is designed, and the successfully detected active masks forward are moved by one position each time, so that all the active masks are adjusted to the front positions of the mask arrays after a series of accesses, thereby reducing the average mask detection times of the data packets. In addition, an extensible counting type SCBF filter is adopted to quickly judge a flow table searching failure result, meanwhile, it is guaranteed that the false positive error rate is always kept at a low level, and therefore the flowtable searching traversal process when mask detection fails is avoided. According to the method, the average flow table searching overhead of the data packets can be remarkably reduced, the packet classification speed is greatly increased, and the packet switching performance of the OpenFlow virtual switch is effectively improved.

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 software and hardware decoupling and function abstraction, network virtualization makes network functions no longer depend on dedicated hardware. Hardware resources can be fully and flexibly shared to achieve rapid development and deployment of new services. It can effectively solve the rigid problems of existing network systems. It is generally considered to be the key technology for building next-generation networks. The OpenFlow protocol is currently one of the most widely used southbound interface protocols. 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 table entry, and supports wildcards to achieve any combination of fields, thus Realize fine-grained and flexible manag...

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