Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Virtual private network routing search method and device

A virtual private network and routing technology, which is applied in the direction of data exchange, network interconnection, and network connection through path configuration. problems such as low rate, to achieve the effect of improving speed, improving efficiency, and reducing height

Inactive Publication Date: 2008-04-09
HUAWEI TECH CO LTD
View PDF0 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Establishing an independent routing lookup table for each VPN is a serious waste of space. Especially for VPNs with fewer routing entries, a large amount of auxiliary information needs to be maintained, resulting in low space utilization. Therefore, the number of VPNs that can be supported is not large, and Route updates are slow
When using B-Tree for routing lookup, only the length of the longest matching routing entry can be returned, and the longest matching routing entry cannot be returned directly

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
  • Virtual private network routing search method and device
  • Virtual private network routing search method and device
  • Virtual private network routing search method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0029] In this embodiment, an index tree is established for each VPN as an example for illustration. In this embodiment, the keyword is the destination IP address. Referring to Fig. 1, the embodiment of the present invention provides a kind of method for virtual private network routing search, specifically comprises the following steps:

[0030] Step 101: Pre-store the IP address range and index information of the VPN, which can be in the form of a record table, and store the IP address range and index information of the VPN in a record table, or save the IP address range and index information of the VPN respectively in In the two record tables, a one-to-one correspondence between the IP address interval and the index information is established, and the index information can be found from the IP address interval according to the correspondence. The record table can be an ordered array, and the elements in the array can be sorted according to the size of the IP address, such as...

Embodiment 2

[0047] In this embodiment, an index tree is jointly established for all VPNs as an example for illustration. In this embodiment, keywords include destination IP addresses and identification information of VPNs. Referring to Fig. 6, the embodiment of the present invention provides a method for virtual private network routing search, which specifically includes the following steps:

[0048] Step 201: Pre-store the VPN IP address range and index information, which may be in the form of a record table, and store the VPN IP address range and index information in a record table. It can also be stored in two record tables, and a one-to-one correspondence between IP address ranges and index information can be established.

[0049] Step 202: An index tree is jointly established for all VPNs in advance, and the leaf nodes in the index tree store the IP address of the VPN and the identification information of the VPN, such as the IP address of the VPN ID and the VPN routing table item st...

Embodiment 3

[0059] Referring to Fig. 9, the embodiment of the present invention also provides a device for virtual private network route lookup, which specifically includes:

[0060] A search module, configured to search for the lowest leaf node corresponding to the keyword in the pre-established index tree;

[0061] The obtaining module is used to obtain the block corresponding to the leaf node found by the search module in the pre-stored IP address range of the virtual private network and the corresponding index information, and the block includes one or more continuous IP address ranges and corresponding Index information, obtain the IP address range to which the keyword belongs in the block, and find the routing entry corresponding to the index information according to the index information corresponding to the IP address range.

[0062] Among them, the search module may specifically include:

[0063] The establishment unit is used to pre-establish an index tree, and the leaf nodes o...

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 discloses a method and a device for searching a virtual private network route, belonging to the network communications field. The method comprises searching the undermost leaf node corresponding to a key word in a pre-established index tree; acquiring a block corresponding to the leaf node in the pre-stored IP address area of the virtual private network and corresponding index information, wherein the block comprises one or more consecutive IP address area and corresponding index information; acquiring the IP address area to which the key word belongs in the block; and searching the routing list corresponding to the index information according to the indexing information corresponding to the IP address area. The invention realizes search of VPN route, and improves searching efficiency. The hierarchal searching structure using the index tree and route information can be conveniently realized by adopting FPGA and ASIC with the complexity of designing and implementation, and can flexibly support multiple VPNs .

Description

technical field [0001] The invention relates to the field of network communication, in particular to a method and device for routing lookup in a virtual private network. Background technique [0002] With the tendency of globalization, many enterprises have more branch structures in different locations, and people need safe and convenient means of data communication, thus bringing about the wide application of VPN (Virtual Private Network, Virtual Private Network). In the past, only the routing and forwarding devices at the access end needed to support VPN routing, but now many mid-to-high-end routing and forwarding devices are directly connected to end users. Due to the rapid increase in the rate of transmission media, routing and forwarding devices need to have a higher longest routing prefix lookup capability. For example, routing and forwarding devices that support 100G optical cable ports need to search for routing prefixes 150M times per second, routing and forwarding...

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/46H04L12/56G06F17/30
CPCH04L45/742H04L63/0272H04L45/00H04L12/66
Inventor 原嵩汤成龚钧
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

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