Route searching method based on IP address scope

An IP address and routing technology, applied in the field of data communication, can solve problems such as long initial time and multiple storage space, and achieve the effect of reducing initialization time, search time, and routing table entries

Inactive Publication Date: 2008-10-15
ZTE CORP
View PDF0 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Precomputing information not only means more storage space is required, but also means that the initial time of routing table reconstruction is longer

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
  • Route searching method based on IP address scope
  • Route searching method based on IP address scope
  • Route searching method based on IP address scope

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] At first, explain the basis of the present invention:

[0022] 1) Containing routing prefixes and included routing prefixes: For routing prefixes in the CIDR address structure, they are represented by a pair of [IP address / routing prefix length], and each such routing prefix represents the IP address space. A contiguous range of addresses. make p i (i>0, i∈Z) is denoted as routing prefix i, Set(p i ) is recorded as the IP address range contained in the routing prefix i, if Set ( p i ) ⋐ Set ( p j ) , then p j is defined as p i contains the routing prefix, p i is defined as p j of the included routing prefix.

[0023] 2) Layer m routing prefix: if Set ( p a ) ⋐ ...

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 routing lookup method based on range of an IP address, which comprises the following steps: subsets of route prefix are divided by levels according to the inclusion relation of the route prefix in a routing table; specific lookup is carried out in the range of a determined subset of the next level of route prefix included in the upper level of route prefix according to the receiving destination IP address from high to low level by level until a corresponding subset of the next level of route prefix is empty and takes a next hop port corresponding to the route prefix determined at last as a lookup result. The method of the invention adopts level division and specific lookup level by level, only has the prefix information of the destination route and no pre-calculation, reduces the range of lookup space, can reduce the complexity of data space and lookup time and be good for the realization of the process.

Description

technical field [0001] The invention relates to data communication, in particular to a route search method based on an IP address range. Background technique [0002] With the rapid development of the Internet, the interface rate of core routers used for backbone network interconnection has reached 2.5Gbps to 10Gbps. This rate requires the core router to be able to forward millions to tens of millions of packets per second. An important step in packet forwarding is to look up the routing table, so a fast IP address lookup algorithm is the key to realizing high-speed packet forwarding. [0003] IP address lookup needs to achieve the longest route prefix match. In recent years, researchers have proposed a variety of routing lookup algorithms to improve lookup performance. The prior art discloses various IP route lookup methods. The disclosed routing search methods can be classified into the following two categories according to their processing methods for routing prefixes...

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/56H04L29/06H04L45/74
Inventor 邓晓红
Owner ZTE CORP
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