System and method of quick searching Internet protocol version 6 (IPV6) route

An IPV6 routing and routing technology, applied in the computer field, can solve the problems of small TCAM capacity, complicated update, high cost, etc., and achieve the effect of improving search speed, reducing comparison times, and good stability

Active Publication Date: 2013-05-15
INST OF INFORMATION ENG CAS +1
View PDF3 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The disadvantage is that TCAM has small capacity, ...

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
  • System and method of quick searching Internet protocol version 6 (IPV6) route
  • System and method of quick searching Internet protocol version 6 (IPV6) route
  • System and method of quick searching Internet protocol version 6 (IPV6) route

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0070] The principles and features of the present invention are described below in conjunction with the accompanying drawings, and the examples given are only used to explain the present invention, and are not intended to limit the scope of the present invention.

[0071] Such as figure 1 As shown, a system for quickly searching for IPV6 routing includes a routing storage table, and the routing storage table includes a first-level linear index table 1 and more than one storage module 2;

[0072] The first-level linear index table 1 is used to store more than one index value, and each index value corresponds to a storage module; wherein, each index value is a value of the 4th-16th bits of a routing prefix;

[0073] The storage module 2 is used for storing routing prefixes after 17 bits.

[0074] Wherein, the storage module 2 includes one or more storage units, the storage unit includes a single multi-bit tree or more than one conflict-free hash table, and each non-conflict has...

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

PropertyMeasurementUnit
Lengthaaaaaaaaaa
Login to view more

Abstract

The invention relates to a system and a method of quick searching an Internet protocol version 6 (IPV6) route. The system of quick searching the IPV6 route comprises a route storage list, wherein the route storage list comprises a first level linear index table and more than one storage module, the first level linear index table is used for storing more than one index value, and each index value is corresponding to a storage module, wherein the each index value is the value of 4-16 bit of a route prefix, the storage module is used for storing route prefixes after 17 bit, the method of the quick searching the IPV6 route adds the route prefixes after 17 bit to corresponding storage modules according to the hierarchical relation of the IPV6 route prefixes and the length distribution law of the IPV6 route prefixes. The system and the method of quick searching the IPV6 route improve the efficiency of route searching due to the fact that the first level linear index table is provided, and reduce the number of comparison times due to the fact that a conflict-free hash table and a multiple bit tree are chosen according to the length distribution law of the IPV6 route prefixes and the hierarchical relation of the IPV6 route prefixes. The method of quick searching the IPV6 route is good in stability.

Description

technical field [0001] The invention relates to the computer field, in particular to a method for quickly searching for an IPV6 route. Background technique [0002] In recent years, with the continuous expansion of computer network scale and the rapid development of Internet, routing technology has gradually become a key part of network technology, and routers have also become one of the most important network equipment. Its processing speed is one of the main bottlenecks of network communication, and its performance directly affects the quality of network interconnection. An efficient routing table lookup algorithm is an important factor affecting router forwarding efficiency. With the expansion of the Internet network scale, the size of the routing table is increasing day by day. With the introduction of Classless Inter Domain Routing (CIDR), IP address lookup has changed from an exact matching problem to an optimal matching problem. The Longest Prefix Match (LPM) algori...

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/741H04L45/74
Inventor 云晓春张永铮杜飞郝志宇庹宇鹏
Owner INST OF INFORMATION ENG CAS
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