HIGH-PERFORMANCE OPENFLOW VIRTUAL FLOW TABLE SEARCH METHOD

Title:

HIGH-PERFORMANCE OPENFLOW VIRTUAL FLOW TABLE SEARCH METHOD

Document Type and Number:

WIPO Patent Application WO/2020/181740

Kind Code:

A1

Abstract:

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

More Like This:

WO/2020/141784	ELECTRONIC DEVICE FOR SHARING CONTENT BY USING STYLUS PEN, AND CONTROL METHOD THEREFOR
WO/2001/089138	METHOD AND APPARATUS FOR THE SECURITY OF CRYPTOGRAPHIC CIPHERS
WO/2019/237926	METHOD AND APPARATUS FOR RESTRICTING ACCESS OF TERMINAL DEVICE

Inventors:

XIONG BING (CN)
LUO YAO (CN)
WU RENGENG (CN)
ZHAO JINYUAN (CN)
HU ZHIXIONG (CN)
HU LONGPING (CN)

Application Number:

PCT/CN2019/104077

Publication Date:

September 17, 2020

Filing Date:

September 03, 2019

Export Citation:

Click for automatic bibliography generation Help

Assignee:

UNIV CHANGSHA SCI & TECH (CN)

International Classes:

H04L9/06; H04L45/74; H04L49/111

Domestic Patent References:

WO2017031326A1

2017-02-23

Foreign References:

CN109921996A	2019-06-21
CN108337172A	2018-07-27
CN109347745A	2019-02-15

Attorney, Agent or Firm:

JIAQUAN IP LAW FIRM (CN)

Download PDF:

View/Download PDF PDF Help

Previous Patent: LOAD DETECTION SYSTEM AND LOAD DETECTION METHOD THEREOF

Next Patent: HEALTHY LIGHT BEER MASHING FORMULA, BEER PRODUCED THEREFROM, AND PREPARATION METHOD THEREFOR