The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Nov. 16, 2004

Filed:

Nov. 10, 2000
Applicant:
Inventors:

Wei-Pin Chen, Taipei, TW;

Hsiao-Lung Wu, Taipei, TW;

Assignee:

Via Technologies, Inc., Taipei Hsien, TW;

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
H04L 1/228 ;
U.S. Cl.
CPC ...
H04L 1/228 ;
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.


Find Patent Forward Citations

Loading…