System for increasing speed of route lookup

A technology for searching speed and routing, applied in transmission systems, digital transmission systems, electrical components, etc., can solve the problems of over-utilization of bus resources, storage resource occupation, and high resource occupation rate, and achieve low complexity, high speed, and improved Effect of Bus Utilization

CN101895479BInactive Publication Date: 2013-03-27SHANGHAI JIAOTONG UNIV
1 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Publication Date
2013-03-27
Estimated Expiration
Not applicable · inactive patent
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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

Examples

Embodiment

[0020] This embodiment includes: a driver module, an interface module, an initialization module, a routing storage module, a human-computer interaction module, and a search module, wherein: the driver module is connected to the human-computer interaction module to transmit driving information, and the human-computer interaction module is connected to the interface module to transmit and interact information, the interface module is connected to the initialization module to transmit initialization information, the interface module is connected to the search module to transmit interactive information, and the search module is connected to the route storage module to transmit the routing information to be searched.

[0021] The initialization module includes: a flag bit initialization submodule, a storage address initialization submodule and a state machine initialization submodule, wherein: the flag bit initialization submodule is connected with the storage address initialization ...