Routing management method and device

Abstract

The invention provides a routing management method and device. The method comprises the steps that a routing device obtains table item space for a routing table item set with appointed mask length according to a network plan; the routing device allocates the table item space to the routing table item set with the appointed mask length; and the routing device determines the mask length of routes, determines the table item space allocated to the routing table item set with the mask length and records the routes in the table item space when the route are obtained. Through adoption of the technical scheme provided by the method and the device, it is unnecessary to make room for the routing table item set with insufficient table item space by moving the table item space allocated to the peripheral routing table items; when the routing table items are increased or modified frequently, the moving times of the routing table items is reduced to the greatest extent; and the processing efficiency and processing performance of the routing device are improved to the greatest extent.

Description

technical field [0001] The present invention relates to the field of communication technology, in particular to a routing management method and device. Background technique [0002] With the commercialization of IP networks, Internet technology has achieved unprecedented development, network traffic has increased exponentially, and in the process of data message processing, such as QoS (Quality of Service, quality of service) guarantee, routing lookup, layer 2 For complex operations such as stripping / adding frame headers, software-based IP routing devices can no longer meet the needs of network development. Based on this, ASIC (Application Specific Integrated Circuit, Application Specific Integrated Circuit) implementation is proposed. In routing equipment implemented using ASIC chips, the usual forwarding and table lookup are completed by the ASIC chip, and the CPU (Central Processing Unit, central processing unit) only uses It is used to implement routing protocols, calcu...

AI Technical Summary

Problems solved by technology

For another example, when allocating 1,000 entry spaces for a routing entry set with a mask length of 16, it is possible that the routing entry set with a mask length of 16 needs to use 3,000 entry spaces, resulting in a far different use of 1,000 entry spaces.

[0007] Furthermore, if there are a large number of empty entries in the entry space allocated to the routing entry set with mask length, and the entry space allocated to the routing entry set with mask length is not enough, you need to move the surrounding routing The entry space allocated to the entry is used to make available entry space for the set of routing entries whose entry space is not enough. This process is more complicated, and it will take a long processing cycle to free up available entries space, which will affect the processing performance of routing devices to a certain extent

Images