IPv6 routing lookup method and IPv6 routing lookup device

A technology of routing and ipv6 addresses, applied in the field of IPv6 routing search methods and devices, can solve problems such as large routing table entries, and achieve the effects of reducing redundant nodes, improving search efficiency, and reducing Hash conflicts

Active Publication Date: 2015-12-09
NEW H3C TECH CO LTD
View PDF5 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] In addition, because the network device needs to support multiple VPN instances, each VPN instance needs to maintain an independent routing table. When the network device supports more VPN instances, the overall routing table entries of the network device will be very large.

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
  • IPv6 routing lookup method and IPv6 routing lookup device
  • IPv6 routing lookup method and IPv6 routing lookup device
  • IPv6 routing lookup method and IPv6 routing lookup device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] TreeBitmap (tree bitmap) is a classic routing lookup algorithm based on MultibitTrie (multibit dictionary tree), which is applied to CRS series high-end routers. In order to understand TreeBitmap in depth, first introduce UnibitTrie (unit dictionary tree) and MultibitTrie.

[0048] image 3 An example diagram for UnibitTrie, such as image 3 As shown, there are 9 IPv4 prefixes P1-P9 distributed. Among them, the highest prefix node P1 of UnibitTrie represents the prefix *, after that, the prefix Q1 represented by the left branch of the next level of P1 is 0*, the prefix P2 represented by the right branch of the next level of P1 is 1*, and the next The prefix P3 represented by the left branch of the level is 00*, the prefix Q2 represented by the left branch of the next level of P2 is 01*, the prefix Q3 represented by the right branch of the next level of P2 is 11*, and so on; Say, for any node P in the UnibitTrie, the prefix P represented by the left branch of the next...

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 provides an IPv6 routing lookup method and an IPv6 routing lookup device. The method comprises the steps of establishing a Multibit Trie in allusion to routing distribution of an IPv6 prefix in each VPN (virtual private network); dividing each Multibit Trie into n+1 Levels which are Level 0 to Level n; expanding routing on the 1 to m levels of the IPv6 prefix of the Multibit Trie to the (m+1)-level prefix; regarding each branch of the (m+1)-level IPv6 prefix as a Branch-Tree; and regarding a current VPN identifier and all bits of an IPv6 address of the local Sub-Trie node before the local Level as an input Key in allusion to each first-level Sub-Trie node in the Level p to the Level n, and carrying out Hash calculation on the input Key. When routing lookup is carried out on an IPv6 address in the VPN, an input Key in allusion to each Level is constructed, calculation is carried out in allusion to the input Key of each Level, and a longest Hash hit result to carry out routing lookup. The method and the device provided by the invention improve the IPv6 routing lookup efficiency.

Description

technical field [0001] The present application relates to the technical field of route lookup, and in particular, to an IPv6 route lookup method and device. Background technique [0002] Communication between networks requires data transmission and forwarding, so one of the main functions of network equipment is to perform efficient data forwarding, and its function in the basic data plane of the Internet Protocol is routing lookup, that is, according to the routing table. Prefix information, which determines its next hop and outgoing port for each incoming packet. Due to the wildcards in the routing table and the LPM (LongestPrefixMatching, longest prefix matching) problem of CIDR (Classless Inter-Domain Routing, based on classless inter-domain routing), the routing lookup becomes very complicated. In addition to high performance, the LPM-based routing lookup algorithm also needs to meet the following requirements: [0003] 1. IPv4 and IPv6 dual stack [0004] Most of 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 Applications(China)
IPC IPC(8): H04L12/741H04L45/74
CPCH04L45/745
Inventor 任凯葛长忠安绍亮
Owner NEW H3C TECH CO LTD
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