Relay control circuit using hashing function algorithm
US6819671B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 10, 2000 |
| Grant date | Nov 16, 2004 |
| Priority date | — |
| Expiry date | Jan 29, 2023 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L49/351
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A relay control circuit that uses a hashing algorithm for increasing the hit rate in a table lookup operation. Destination medium access control (DMAC) address is extracted from a network frame. The DMAC address is scrambled to put the frequently changing bytes in a position closer to each other. The scrambled address is sent to a cyclic redundancy checking circuit, where a cyclic redundancy checking operation with hashing function capability is carried out to produce a remainder. The remainder is sent to a memory unit for a table lookup operation. Hence, the relay control circuit is capable of finding a destination port that corresponds to a given DMAC address in a very short time, thereby boosting network efficiency.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.