A kind of ipv6 routing lookup method

A routing and routing bucket technology, applied in digital transmission systems, data exchange networks, electrical components, etc., can solve problems such as algorithms that cannot fully meet the needs of IPV6 search, and achieve the effects of saving memory consumption, ensuring search performance, and high efficiency

Active Publication Date: 2020-09-18
NANTONG SCI & TECH VOCATIONAL COLLEGE
View PDF5 Cites 0 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 route search, and discloses a method for IPv6 route search, comprising the following steps: 1. Component data structure: S1. Build a binary tree with 2001 as the root node and composed of the first 16 bits of the route prefix; S2. Build segment tables and routing buckets, and obtain the corresponding threshold under the balance between the search efficiency of the algorithm and the memory occupied by the algorithm. When the number of routing entries is less than the threshold, the routing bucket organization is used, and when the number of routing entries is greater than the threshold, the segment is used. Table organization; S3. Routing buckets linked on the segment table. The IPv6 route lookup method has the advantage of being able to realize IPv6 fast lookup, and can better meet the need for IPv6 lookup.

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 largest pure IPv6 network in the world, China's next-generation Internet CNGI backbone network—CERNET2 was established on December 25, 2004. With th...

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