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

Route managing system and method

An information management system and routing technology, applied in the field of routing management systems, can solve problems such as VPN services not being well supported, not deleted, routing loss, etc., and achieve the effect that routing loss is not easy

Inactive Publication Date: 2006-11-08
HUAWEI TECH CO LTD
View PDF0 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0020] However, no matter which method will cause a lot of memory waste, so the classic software tree method cannot be well supported for VPN services
[0021] The second is that it is easy to cause route loss. Generally, in the classic software tree system, when the system adds a route, it proceeds as follows:
[0027] At this time, the route will be lost, because although the route of IP 1.1.1.* is deleted by the system, the system has not deleted the route of IP 00000001.00000001.0000000*.*, but after the operation of step 3), the IP 00000001.00000001.0000000*.* routing management information is also cleared, so routing management information is inevitably lost, which is caused by the structural defects of the classic software tree system itself

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
  • Route managing system and method
  • Route managing system and method
  • Route managing system and method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0070] Attached below Figure 3~8 The route management system and method of the present invention are further explained in detail. In the classic software tree system and method, the support of TCAM is added, and a new route management system and route management method are provided to solve the problem of low speed requirements. The problem of route search and maintenance under high conditions.

[0071] The routing management system of this embodiment includes a long table tree unit, a short table tree unit, a tree lookup unit, a TCAM table unit and a TCAM table lookup unit.

[0072] The tree in the present invention is a software tree, which is a data storage structure stored in a traversal tree structure according to a data structure.

[0073] The long table tree unit includes the long table tree, and the short table tree unit includes the short table tree. For the long table tree and the short table tree, except for the root node, all other nodes fixedly contain 16 table items...

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 route information management system and method. Said system includes software list tree unit, tree table searching unit, TCAM list unit and TCAM table searching unit; wherein tree table searching unit reviewing software tree and feeding back the reviewed result to TCAM table searching unit, TCAM table searching unit reviewing TCAM list, comparing with table searching result of tree table searching unit, and determining route action message. The present invention also provides route information management method. Said invention provides an effective route solution scheme, only using less TCAM resource, to make software tree construction supporting VPN service and no route lose.

Description

Technical field [0001] The present invention relates to the field of communications, in particular to a routing management system and method combining a software tree with VPN and TCAM. Background technique [0002] The routing management module is an important module in network processing. The routing management information is generally divided into two parts, one part is routing action information, including the next hop address required for encapsulating the message, the sending port and other information ultimately needed to find the route. The other part is route search information, that is, search keyword information, such as the destination IP used in the search, virtual private network (Virtual Private Network, VPN), etc., which need to be maintained in order to find a certain route. How to design a good routing search and maintenance algorithm is the key to the entire routing management module. [0003] The existing routing management methods include: (1) Use high-speed ...

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): G06F17/30H04L12/46H04L45/74
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