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.
Patent No.:
Date of Patent:
May. 27, 1997
Filed:
Feb. 29, 1996
Chung-Ju Chang, Hsinchu, TW;
Lain-Chyr Hwang, Hsinchu, TW;
Ray-Guang Cheng, Hsinchu, TW;
Ji-Hsiang Yu, Hsinchu, TW;
Accton Technology Corporation, Hsinchu, TW;
Abstract
The present invention is related to a method adapted to be used in hashing algorithm for reducing conflict probability which comprises the steps of receiving a first physical address of a frame; generating a hashing address corresponding to the first physical address; comparing a second physical address corresponding to the hashing address with the first physical address to determine if the first and the second physical addresses match with each other; completing a packet calling process when the first and the second physical addresses match with each other, but going back to the comparing process when the first and the second physical addresses do not match with each other, to determine whether there is another second physical address corresponding to the hashing address and matching with the first physical address; and ending the packet calling process when a number of times that the comparing process is proceeded is greater than a reference value. By this method, a specific conflict probability is obtained, and according to the results, the conflict probability and the broadcasting probability are reduced and the source of the network is saved.