Unlock instant, AI-driven research and patent intelligence for your innovation.

Searching method and device for five-tuple rule

A quintuple and rule technology, applied in the field of communication, can solve the problems of low efficiency, reduce the search efficiency of quintuple rules, and take a long time for quintuple rules, so as to achieve the effect of improving efficiency

Active Publication Date: 2021-08-31
RUN TECH CO LTD BEIJING
View PDF12 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, since the read operation of DRAM is issued, there is a certain delay until the return of the read result, which leads to long time spent and low efficiency for the five-tuple rule searched by large-scale network data packets, which greatly reduces the search efficiency of the five-tuple rule

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Searching method and device for five-tuple rule
  • Searching method and device for five-tuple rule
  • Searching method and device for five-tuple rule

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0026] Figure 1C It is a flowchart of a search method for a quintuple rule provided by Embodiment 1 of the present invention. This embodiment is applicable to the search of various quintuple rules. The method can be provided by the quintuple The search device of the rule can be implemented, the device can be implemented in software and / or hardware, and the device can be integrated in any device that provides the search function of the quintuple rule, for example, it can be a computer, such as Figure 1C shown, including:

[0027] S110. Use the five-tuple to be processed, the first preset rule base, and the address of the search node as a set of information to be searched, and determine multiple sets of information to be searched.

[0028] Wherein, the quintuple to be processed refers to the quintuple information that needs to find the quintuple rule, and is the transmission information in binary format extracted from the data packet. Since the quintuple rule base includes m...

Embodiment 2

[0044] figure 2 A flow chart of searching for a quintuple rule provided by Embodiment 2 of the present invention. This embodiment is optimized on the basis of the above-mentioned embodiments, and provides an optimized processing method for determining the search result according to the address of the current search node. Specifically yes:

[0045] Correspondingly, the method of this embodiment includes:

[0046] S210. Taking the five-tuple to be processed, the first preset rule base, and the address of the search node as a set of information to be searched, and determining multiple sets of information to be searched.

[0047] S220. According to the sequentially received search commands, use the information to be searched as the current search information, and start a search operation in parallel.

[0048] S230. Determine whether the first node address in the first preset rule base is valid according to the currently searched node address.

[0049] Wherein, judging whether ...

Embodiment 3

[0072] image 3 A schematic structural diagram of a search device for quintuple rules provided by Embodiment 3 of the present invention. This embodiment is applicable to search situations of various quintuple rules, and the device can be realized by software and / or hardware , the device can be integrated in any device that provides the search function of the quintuple rule, for example, it can be a computer, such as image 3 As shown, it specifically includes: an information to be searched determination module 31 , a search result determination module 32 and a search end module 33 .

[0073] The information to be searched determining module 31 is used to use the five-tuple to be processed, the first preset rule base and the search node address as a set of information to be searched, and determine multiple sets of the information to be searched;

[0074] The search result determining module 32 is configured to use the information to be searched as the current search informatio...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The embodiment of the present invention discloses a search method and device for a quintuple rule. The method includes: taking the quintuple to be processed, the first preset rule base, and the address of the search node as a set of information to be searched, and determining multiple Set the information to be searched; according to the search commands received in sequence, use the information to be searched as the current search information, start the search operation in parallel, and determine the search result according to the current search node address, wherein the search result is the same as the search result Describe the target rules or adjacent address information corresponding to the current search information; count the search results corresponding to all the information to be searched to determine a new round of information to be searched until all preset rule bases are traversed to end the search. The embodiment of the present invention makes full use of the waiting time between the information to be searched and the search result. In the same time, the present invention can find out more rules corresponding to the quintuple, effectively improving the efficiency of quintuple rule search .

Description

technical field [0001] The embodiment of the present invention relates to the field of communication technologies, and in particular to a method and device for searching a quintuple rule. Background technique [0002] Five-tuple rule lookup is an important step in realizing network data forwarding. Specifically, by extracting the quintuple in the network data packet, and searching different quintuple rule bases in order according to the quintuple, the policy of the network data packet can be obtained, so as to realize different forwarding and processing operations of different data packets. [0003] Wherein, the source IP address, source port number, destination IP address, destination port number and protocol type referred to by the quintuple are represented by sip, dip, sp, dp and protocol respectively. The rule refers to the forwarding and processing strategy of the network data packet, and the quintuple rule refers to the rule library about the quintuple divided accordi...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/741H04L12/743H04L45/74
CPCH04L45/745H04L45/7453
Inventor 吕金幸刘钧锴暴宇万月亮王梅
Owner RUN TECH CO LTD BEIJING