Patent ID: 7085275

Claim:
A data writing method for a non-symmetric dual-slot address table, wherein the non-symmetric dual-slot address table has a first entry with m slots and a second entry with n slots, m and n are integers and m is an integer multiple of n, the method comprising steps of: generating a hash value according to a SMAC address; selecting an address corresponding to the hash value for the non-symmetric dual-slot address table; writing a tag and a source port for the SMAC address to a slot corresponding to the selected address in the first entry, when the slot corresponding to the selected address in the first entry is empty; and mapping the hash value to a sub-address and a share value when the slot corresponding to the address in the first entry is not empty, and then selecting a slot corresponding to the sub-address in the second entry, and writing the tag, the share value and the source port for the SMAC address to the slot corresponding to the sub-address in the second entry.