Check patentability & draft patents in minutes with Patsnap Eureka AI!

Paralleling high-speed route addressing method for 128 bits Internet address

An Internet address and highway technology, applied in data exchange networks, digital transmission systems, electrical components, etc., can solve problems such as the immature routing search algorithm, and achieve the effect of fast query speed and good adaptability

Inactive Publication Date: 2009-07-29
南京荣飞科技股份有限公司
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The third factor has become the bottleneck restricting the network speed, and most of the current routing lookup algorithms are for IPv4, and the routing lookup algorithms for IPv6 are not mature enough

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
  • Paralleling high-speed route addressing method for 128 bits Internet address
  • Paralleling high-speed route addressing method for 128 bits Internet address
  • Paralleling high-speed route addressing method for 128 bits Internet address

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] During route lookup, we search the 4 paths in the parallel framework at the same time, and then use the prefix length comparator to select the Next Hop corresponding to the path with the longest prefix. Among them, TCAM is implemented by hardware, and TCAM is directly searched according to the content of the prefix, the query speed is very fast, and the overall query time of the parallel framework is not affected. We focus on the routing lookup process of the other three paths.

[0052] The prefix32 path is described below, and the query process is as follows:

[0053] (1) Get the 17-32 bit h17_32 (IP) of the target IP address as an index, and access the entry corresponding to the segment table;

[0054] (2) Check the first bit (highest bit) of the entry, if it is 0, take out the h1_16 (prefix32) stored in the segment table entry, and take the first 16 bits h1_16 (IP) of the target IP for comparison , if they are equal, read the Next Hop stored in the segment table en...

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 designs a four-path parallel addressing method of 128-bit Internet address (IPv6), wherein, three paths consist of prefixes with the length of 32, 35 and 48 and occupy over 90 percent of routing prefixes, and the forth path processes other prefixes except the prefixes with length of 32, 35 and 48, adopts a hardware implementation way, has fast querying speed and does not affect the integral performance of a parallel framework. For the three paths of the prefixes with length of 32, 35 and 48, a data structure including a segment table plus an offset table is designed, and a corresponding hash function is designed. As the first three paths only need to consider the routing prefixes with determined lengths, a longest prefix matching problem is avoided. Routing lookup of the first three paths only needs storage access operations twice at most, routing update can be realized in a constant time, storage requirement is lower than 1M bytes and less influenced by prefix number increase, and the algorithm of the four-path parallel addressing method of 128-bit Internet address has good applicability in the future development of routing addressing methods.

Description

technical field [0001] The invention relates to a parallel high-speed routing addressing method for computer network IPv6 (Internet protocol version 6), which belongs to the technical field of computer network and information network. Background technique [0002] With the rapid expansion of the scale of the Internet, the increase in the amount of information and the continuous emergence of new applications on the Internet, the IPv4 Internet Protocol proposed more than 20 years ago is not suitable for many aspects. The first is address restrictions, and the second is that increasingly complex application services such as streaming video and audio services have new requirements for network performance. People have put forward higher requirements for address space, performance, and security of the IP protocol. The limitations of IPv4 are becoming more and more apparent, and there is an urgent need to develop a new generation of Internet. IPv6 is proposed to meet these new requ...

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
IPC IPC(8): H04L12/56H04L29/12H04L45/748
Inventor 杨庚陈燕俐李大伟祁正华陈珊珊
Owner 南京荣飞科技股份有限公司
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com