Symmetric dual-slot data hash method and network switching apparatus using same

A network switching device having a plurality of ports, wherein the network switching device receives a packet from a source port among the ports, the packet comprises a SMAC address and a DMAC address, the network switching device comprising:

• a memory, comprising a symmetric dual-slot address table having a first block and a second block for storing a plurality of MAC addresses, wherein the size of the dual-slot address table is p×2m with m is an integer, and p is a prime;
• and
• a forwarding device, coupled to the memory for forwarding the packet to a destination port among the ports according to the DMAC address, wherein the forwarding device uses a hash function to perform a hash operation to the SMAC address or the DMAC address to obtain a hash value having m bits, the highest bit of the hash value is removed and the remained bits of the hash value are set as a lower address portion of a hash address, a dividend is set based on the m-th bit of the MAC address to count t bits up, and the dividend is then divided by a divisor p to obtain a remainder to be set as a higher address portion of the hash address.