Symmetric dual-slot data hash method and network switching apparatus using same
US7099321B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 29, 2002 |
| Grant date | Aug 29, 2006 |
| Priority date | — |
| Expiry date | Feb 15, 2025 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L61/4552
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A symmetric dual-slot data hash method and a switching apparatus using the same having a first block and a second block of equal size for storing MAC addresses. The size of the dual-slot address table is p×2m with m is an integer, and p is 2 or a prime. The hash address comprises a higher address portion and a lower address portion. A CRC hash operation is performed to the MAC address by using the m-bit CRC function to obtain a hash value. Next, the highest bit of the hash value is removed and the remained bits are used as the lower address portion of the hash address. A dividend is set according to the m-th bit of the MAC address. After the dividend is divided by a divisor p to obtain a remainder, the remainder is set as a higher address portion of the hash address.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.