A method and system for matching IP addresses based on suffix index

Abstract

The invention relates to a method for matching IP addresses based on a suffix index, comprising the following steps: S1. constructing a suffix index for IP routing data; S2. dividing the IPv6 address into k segments on average, and then constructing different hashes for each segment of the IPv6 address Hash table, each hash table stores the interval values ​​of different suffixes in the suffix index in the segment; S3. For a given destination IP address, divide it into k segments on average, and then use the binary search method for the destination IP address of k segments Find the matching suffix index interval in the k hash tables, and record the segment number corresponding to the hash table where the matching suffix index interval is located; S4. Perform an intra-segment backtracking search according to the recorded segment number, and output the routing information of the destination IP.

Description

Technical field

[0001] The present invention relates to the field of network communication, and more specifically, to a method and system for matching an IP address based on a suffix index. 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 d...

Images