Method and system for matching IP address based on suffix index

An IP address and suffix technology, applied in the field of network communication, can solve the problem of low search efficiency of routing table search algorithm, achieve good performance, speed up matching speed, and ensure search efficiency
CN106953806AActive Publication Date: 2017-07-14SYSU CMU SHUNDE INT JOINT RES INST +1
4 Cites 5 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
SYSU CMU SHUNDE INT JOINT RES INST
Publication Date
2017-07-14

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention relates to a method for matching an IP address based on a suffix index. The method comprises the following steps: S1, constructing a suffix index for the IP routing data; S2, averagely dividing an IPv6 address into k segments, and then separately constructing different Hash tables for each segment of the IPv6 address, and ensuring that each Hash table stores interval values of different suffixes in the suffix index in the segment; S3, averagely dividing a given destination IP address into k segments, then searching the matched suffix index intervals for the k segments of the destination IP address in k Hash tables according to a binary searching method, and recording the number of segments corresponding to the Hash table where the matched suffix index interval is located; and S4, carrying out backtracking search in the segment according to the recorded number of segments, and outputting the routing information of the destination IP.
Need to check novelty before this filing date? Find Prior Art

Description

Technical field

[0001] The present invention relates to the field of network communication, and more specifically, to a method and system for matching IP addresses based on suffix indexes. Background technique

[0002] As the core device for Internet interconnection, the main function of the router is to forward packets according to the destination address in the IP packet, and to look up the routing table (referring to a routing information table stored on the router or other Internet network equipment. The table contains the arrival specific The path of the network terminal) determines which port the packet is sent to. The processing speed of the router is one of the main bottlenecks of network communication, and its performance directly affects the quality of network interconnection. Efficient routing table lookup algorithm is an important factor affecting router forwarding efficiency. With the expansion of the Internet network, the size of the routing table is increasing da...

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