IPv6 routing lookup method

A routing and routing bucket technology, applied in digital transmission systems, electrical components, transmission systems, etc., can solve the problems that the algorithm cannot fully meet the needs of IPV6 search, and achieve the effects of saving memory consumption, improving search performance, and ensuring search performance

Active Publication Date: 2019-01-11
NANTONG SCI & TECH VOCATIONAL COLLEGE
View PDF5 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Aiming at the deficiencies in the prior art, the present invention provides an IPv6 route search method, which has the advantages of being able to realize IPv6 fast search, and solves the problem that none of the current algorithms can fully meet the search needs of IPv6

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] The technical solutions in the embodiments of the present invention will be clearly and completely described below. Obviously, the described embodiments are only some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0031] A kind of IPv6 route search method, comprises the steps:

[0032] 1. Component data structure

[0033] S1. Build a binary tree with 2001 as the root node and the first 16 bits of the routing prefix. Because there is no routing entry with a prefix length less than 16 in the IPv6 routing table, you only need to do an exact match on the binary tree, and use 2001 as the binary tree The root node is because most of the IPv6 addresses of the current traffic on the IPv6 network start with 2001, so most of the traffic on the network...

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 present invention relates to the technical field of routing lookup, and discloses an IPv6 routing lookup method. The method comprises the following steps of: 1, constructing a data structure: S1,constructing a binary tree by taking 2001 as a root node and formed by previous 16 bits with route prefix; S2, constructing a segment table and a routing barrel, obtaining a corresponding threshold value in a condition of balance between the algorithm lookup efficiency and the memory occupied by the algorithm, employing a routing barrel organization when the number of the routing items is smallerthan the threshold value, and employing a segment table organization when the number of the routing items is larger than the threshold value; and S3, linking the routing barrel on the segment table. The IPv6 routing lookup method can achieve IPv6 rapid lookup and can meet the IPv6 lookup demand.

Description

technical field [0001] The invention relates to the technical field of route search, in particular to an IPv6 route search method. Background technique [0002] IPv6 is the core protocol of the next-generation Internet NGI. Compared with the Internet protocol—IPv4, which is used everywhere in computer networks, the biggest feature of IPv6 is that it uses 128-bit super-long IP addresses. Every grain of sand on the Internet is assigned an IP address. With the further development of the Internet, the shortage of IPv4 addresses has become more and more urgent. IPv6 has therefore attracted widespread attention and recognition from academia and industry, especially in Europe. And the Asia-Pacific region, with a large population and few IPv4 addresses, is very active in the research, development and deployment of IPv6. At present, the world's largest pure IPv6 network, China's next-generation Internet CNGI backbone network-CERNET2 was launched on December 25, 2004 With the widespr...

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/701H04L12/741H04L12/753H04L29/12H04L45/74
CPCH04L45/00H04L45/48H04L45/74H04L2101/659
Inventor 邓荣姜大庆黄菊陈林琳
Owner NANTONG SCI & TECH VOCATIONAL COLLEGE
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