On-board fast route lookup system combined with longest prefix match and exact match

Abstract

The on-board fast route lookup system combined with the longest prefix match and exact match, including the exact match lookup module and the longest prefix match lookup module, the exact match lookup module includes a hash lookup circuit, a hash hash table and an aging update management circuit; The long prefix matching search module includes a compressed Trie tree search circuit, a Trie tree node storage area and a routing table item storage area. Compared with the traditional longest prefix matching search structure, the method of the present invention adds an exact match search as a high-speed cache of active routing table entries by establishing a route search structure combining the longest prefix match and exact match, greatly improving the IP packet rate. The routing lookup speed of the text stream effectively reduces the average lookup time. In addition, by building an aging update management circuit that accurately matches and looks up, the automatic learning and adding operations of active routing table items are realized, and the aging check and processing of routing table items are completed. Delete operation to ensure efficient management and lookup performance of active routing table entries.

Description

technical field [0001] The invention relates to the technical field of network switching, in particular to a space-borne fast route search system combining longest prefix matching and exact matching. Background technique [0002] Based on the longest address prefix matching method, the onboard routing and switching equipment matches the routing prefix with the longest mask length from all destination address matching routing tables, and realizes packet forwarding according to the search result. With the development of broadband communication, on-board routing and switching equipment is faced with the wireless access interaction of a large number of users and the fast routing and switching of high-speed data, and it is necessary to complete a large number of routing table lookup and update operations. The route lookup method can no longer meet the lookup requirements of high-speed data. In view of the communication characteristics of limited storage resources and limited pow...

AI Technical Summary

Problems solved by technology

With the development of broadband communication, on-board routing and switching equipment is faced with the wireless access interaction of a large number of users and the fast routing and switching of high-speed data, and it is necessary to complete a large number of routing table lookup and update operations. Routing lookup methods are no longer adequate for high-speed data lookups

Images