A method and system for matching IP addresses 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

Active Publication Date: 2020-10-23
SYSU CMU SHUNDE INT JOINT RES INST +1
View PDF4 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The present invention provides a method for matching IP addresses based on a suffix index in order to solve the defect that the search efficiency of the existing routing table search algorithm is not high.

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
  • A method and system for matching IP addresses based on suffix index
  • A method and system for matching IP addresses based on suffix index
  • A method and system for matching IP addresses based on suffix index

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0050] Such as figure 1 As shown, the method provided by the present invention includes the following steps:

[0051] S1. Build a suffix index for IP routing data;

[0052] S2. Divide the IPv6 address into k segments evenly, and then construct different hash tables for each segment of IPv6 addresses, and each hash table stores the interval values ​​of different suffixes in the suffix index in the segments;

[0053] S3. For a given destination IP address, divide it into k segments evenly, then use binary search to find the matching suffix index interval in k hash tables, and record the matching suffix index interval The number of segments corresponding to the hash table;

[0054] S4. Perform a backtracking search within the segment according to the recorded segment number, and output the routing information of the destination IP.

[0055] Among them, such as figure 2 As shown, figure 2 The structure diagram of the routing table.

[0056] In the specific implementation process, the spec...

Embodiment 2

[0104] This embodiment provides a system that applies the method of embodiment 1, such as image 3 As shown, the specific scheme is as follows:

[0105] It includes an index construction module and an index query module. The index construction module is used for constructing a suffix index and a hash table, and the index query module is used for hash table search and intra-segment backtracking search.

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 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...

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/741H04L29/12H04L45/74
CPCH04L45/745H04L61/5007
Inventor 张冉农革
Owner SYSU CMU SHUNDE INT JOINT RES INST
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap