摘要 |
PROBLEM TO BE SOLVED: To provide a communication device that improves the probability of registering a new entry with an empty entry without deleting an existing registration entry.SOLUTION: A collision detection unit 111 detects whether a first entry corresponding to a value obtained by hashing a first MAC address is in each region of a MAC address table 20, and detects whether a second entry corresponding to a value obtained by hashing a second MAC address is in each region of the MAC address table 20. If the first entry is in each region, a collision avoidance control unit 105 obtains the second MAC address stored in the first entry in any one region, and inputs the second MAC address into the collision detection unit 111. If the second entry is not in any region of the MAC address table 20, a registration unit 112 stores the second MAC address in the second entry, and stores the first MAC address in the first entry.SELECTED DRAWING: Figure 5 |