A routing query method and network equipment

Abstract

The embodiment of the present invention discloses a routing query method, including: receiving a data packet through an input port, parsing the data packet to obtain its destination address information; detecting whether there is an entry whose address information matches the destination address information in the internal matching table ; If it does not exist, then detect whether there is an entry whose address information matches the destination address information in the external matching table, and if it exists, forward the data packet through the output port indicated by the matched entry; if the external exact matching table If there is no matching entry in the external general matching table, check whether the address information of the entry contains the address information of the external exact matching table; if not, save the entry in the internal general matching table. Correspondingly, the embodiment of the invention also discloses a network device. By adopting the present invention, it is possible to accelerate the searching of the exact matching table and the general matching table at the same time, save the internal storage space, and avoid the mistaken deletion of table items.

Description

technical field [0001] The invention relates to the technical field of communication, in particular to a routing query method and network equipment. Background technique [0002] Current computer networks, such as Ethernet and the Internet, generally use packet switching technology (also known as "packet switching") to transmit data. In a packet-switched network, communication data is first segmented and encapsulated into data packets at the source host node and injected into the network, and then transmitted through the routing and forwarding of network devices, and finally the data packets arrive at the destination host node, restored and merged into original communication data. In this process, network devices, such as switches and routers, independently route and forward each data packet, that is, when a data packet arrives at the input port of the network device, the network device based on the address information in the data packet, such as the destination MAC (Engli...

AI Technical Summary

Problems solved by technology

This look-up table routing acceleration technology has the following disadvantages: 1, the general matching table item may expand to a large number of exact matching table items, thereby occupying a large amount of space in the exact matching table; 2, when deleting the general matching table item, it is necessary to delete the extended Exactly match the entries in the table, but because it is difficult to distinguish "which exact entries are extended and which are original", it may lead to accidental deletion

Images