Route method and equipment

Abstract

The invention relates to a route method and relative route device, wherein it compresses the index information of each route list, to make the unit with of one CAM able to contain several compressed index information of route list, to make CAM store more index information to improve its utilization and expand its capacity. Via compressing the index information of data report, and matching the compressed index information with the index information of CAM, it can overcome the problems as low route list search efficiency and worse transfer property.

Description

technical field [0001] The invention relates to the technical field of network communication, in particular to a routing method and routing equipment. Background technique [0002] Today, with the rapid development of social informatization, the network traffic of the Internet, especially the traffic of the core network, is increasing exponentially. At the same time, the number of users and the service requirements of users are also increasing rapidly. Backbone routing equipment requires higher performance and higher capacity. That is to say, the backbone routing equipment needs to search the IP address of the data packet according to the longest matching domain, and achieve faster search speed. At the same time, the backbone routing equipment is required to The capacity of the device IP routing table continues to expand. [0003] At present, in routing devices such as routers and Ethernet switches, there are mainly two IP routing lookup methods: [0004] Method 1: Use HAS...

AI Technical Summary

Problems solved by technology

[0005] The advantage of method 1 is that the implementation cost of routing is low. However, the main problem of the HASH algorithm is that when different IP addresses are compressed into shorter addresses by the HASH algorithm, there will always be duplication of addresses.

However, the price of TCAM is high, which makes the cost of routing equipment higher. Moreover, the current maximum single-chip capacity is 18Mbit, and it is difficult to make a single-chip capacity particularly large. Therefore, the capacity of the routing table is limited.

Images