Route managing system and method

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 ...

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

Images