System for increasing speed of route lookup

Abstract

The invention relates to a system for increasing the speed of route lookup in the technical field of computer network technology. The system comprises a drive module, an interface module, an initialization module, a route-storing module, a human-computer interaction module and a lookup module, wherein the drive module is connected with the human-computer interaction module to transmit drive information; the human-computer interaction module is connected with the interface module to transmit mutual information; the interface module is connected with the initialization module to transmit initialization information; the interface module is connected with the lookup module to transmit mutual information; the lookup module is connected with the route-storing module to transmit route information to be looked up; and the lookup module comprises a dividing submodule, an addressing submodule, a reading submodule, a writing submodule and a judging submodule. The average lookup speed of the system is up to 50M / s; the complexity of the system is low; the occupied data space is small; binary tree structure is not used so that the addition and deletion of memory space become more flexible; and the system is applicable to small-capacity route storage, and when a high-capacity storage hardware device exists outside the system, the system can also realize route storage.

Description

technical field [0001] The invention relates to a system in the field of computer network technology, in particular to a system for increasing the speed of route search. Background technique [0002] Routing lookups are part of the routing precursor engine. After the network interface receives the data packet, it sends the data packet to the front-drive engine through the switch. The main function of the front drive engine is to perform CRC (Cyclic Redundancy Check Code) check on the header of the data packet first, and then perform routing search according to the destination address of the data packet to find out the next-hop port number of the packet. Therefore, route lookup is an important step in data forwarding. Due to the continuous increase of data traffic forwarded by routing, it is necessary to continuously improve the efficiency of routing lookup, which also makes routing lookup increasingly become a bottleneck for improving data forwarding efficiency. [0003] ...

AI Technical Summary

Problems solved by technology

Although this method effectively improves the speed of routing lookup, this method involves complex protocols for reading and writing static memory. use

[0005] After retrieval, it is found that the Chinese patent publication number is: CN1863169.A, and the name is: a method for processing routing lookup results based on network processors. This technology establishes and maintains a routing lookup cache table in the on-chip high-speed memory of the network processor, according to The least-recently-used principle and the principle of order adjustment manage the entries of the cache table, which effectively improves the search speed. However, the existence of the cache table will inevitably cause a large amount of storage resources to be occupied, especially in the application of the backbone network. Coverage ranges from hundreds of thousands to millions of IPs, so its resource usage is also very high