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

Active Publication Date: 2017-07-14
SYSU CMU SHUNDE INT JOINT RES INST +1
View PDF4 Cites 5 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
  • Method and system for matching IP address based on suffix index
  • Method and system for matching IP address based on suffix index
  • Method and system for matching IP address 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 It is a diagram of the routing table structure.

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

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

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

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(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