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
CN101159658AInactive Publication Date: 2008-04-09HUAWEI TECH CO LTD
0 Cites 19 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
HUAWEI TECH CO LTD
Publication Date
2008-04-09
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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 .
Need to check novelty before this filing date? Find Prior Art

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