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

IP search method and system and storage medium

A technology of IP address and storage space, which is applied in semi-structured data query, special data processing application, semi-structured data index, etc. It can solve the problem of improving network transmission delay, low efficiency of linear hash method, and off-chip IP search Efficiency reduction and other issues, to achieve the effect of improving the search speed

Pending Publication Date: 2021-09-03
HUNAN UNIV
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The linear hashing method used in existing methods when dealing with off-chip IP addresses is inefficient, especially considering the rapid growth of network information, including the application of IPv6 addresses, which reduces the efficiency of off-chip IP lookups and affects the entire IP address The efficiency of search improves the delay of network transmission

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
  • IP search method and system and storage medium
  • IP search method and system and storage medium
  • IP search method and system and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] In order to realize fast IP lookup, the technical solution adopted in the embodiment of the present invention is: in the IP lookup process based on splitting hash, the off-chip hash address is sorted, and then uses the dichotomy method to search for the IP address, including the following step:

[0027] 1) Splitting the IP prefix in the routing table to determine the split bit M;

[0028] 2) According to the split bit M, the first M bits are stored as an index in the on-chip storage space, and the latter part is stored in the off-chip storage space, and the off-chip storage space is sorted;

[0029] 3) The target IP address enters the routing table for IP lookup process;

[0030] 4) Perform information transmission according to the search result, and send the target IP address request to the corresponding next hop information.

[0031] Step 3) in the main process The specific process is as follows, and the flow chart is as follows figure 1 Shown:

[0032] 1) Receiv...

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 invention discloses an IP lookup method and system and a storage medium, and the method comprises the steps: splitting an IP prefix in a routing table, and determining a split bit M; storing the first M bits of the IP prefix as indexes in a first storage space, storing the rear part of the IP prefix in a second storage space, and sorting the data in the second storage space; and enabling the target IP address to enter a routing table to carry out an IP lookup process. According to the method, only one additional sorting operation needs to be carried out on the off-chip IP addresses on the basis of the original split Hash model, then the dichotomy is used for replacing an original linear search method, other functions of an original system are not affected, and existing equipment does not need to be greatly changed.

Description

technical field [0001] The invention relates to the field of computer network transmission, in particular to an IP search method, system and storage medium. Background technique [0002] IP lookup has always been an important part of computer network transmission, and it is generally realized by the longest prefix matching method. The simple process is as follows. Table 1 is an example of a simple routing prefix table. Assume that the first 5 digits of the IP address to be searched at this time are: 10011, then comparing Table 1, we find that the prefixes with serial numbers 2, 4, and 5 all match this IP address, but because The No. 5 prefix is ​​the longest (that is, the number of matching digits is at most 4), so finally this IP address matches the No. 5 prefix, forwards the information according to the routing table, and goes to the P5 node. [0003] Table 1 IP routing prefix table [0004] serial number IP address prefix next hop information 1 0* P1 ...

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 Applications(China)
IPC IPC(8): G06F16/81G06F16/83
CPCG06F16/81G06F16/83
Inventor 张大方何大成李彦彪
Owner HUNAN UNIV