Apparatus and method for solving hash collision and exchange equipment with the same

Abstract

The invention discloses a Hash collision solution method, which includes the following steps of detecting Hash collision of a MAC address during learning process of the MAC address; storing the collision MAC address in a collision MAC address table in a collision table module except for an address table module; and carrying out unicast wire-speed forwarding to a message with a target address as a collision MAC address according to the collision MAC address. A Hash collision solution device and an exchange device including the same are further provided. Owing to the Hash collision solution method of the invention, the message with the target address as the collision MAC address can be unicast wire-speed forwarded so as to improve utilization ratio of port band width.

Description

technical field [0001] The invention relates to a communication technology, in particular to a MAC (media access control, media access control) address hash (HASH) conflict resolution method, device and switching equipment with the device. Background technique [0002] The switch learns the source MAC address of the message, establishes a forwarding table including SA (SourceAddress, source MAC address), VLAN (Virtual Local Area Network, virtual local area network) ID, and Port (port), and realizes the report according to the table. Unicast forwarding of text. The MAC address table initially stores MAC addresses in the structure of a sequential table, as shown in Table 1. In this way, when the MAC address table changes, that is, when adding or deleting MAC addresses, because the order of the MAC address table must be maintained, the MAC address table will A movement of table entries occurs. When the capacity of the MAC address table is large, the efficiency is relatively l...

AI Technical Summary

Problems solved by technology

[0018] Aiming at the problem in the prior art that when a MAC address hash conflict occurs, the unicast message whose destination address is the conflicting MAC address cannot be unicast forwarded, the purpose of the present invention is to provide a hash conflict resolution method without switching The additional support of the chip hardware realizes the unicast wire-speed forwarding of the message with the conflicting MAC address as the destination address

Images