Method and apparatus used in hashing algorithm for reducing conflict probability

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5633858
SERIAL NO

08608704

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

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.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

  • ACCTON TECHNOLOGY CORPORATION

International Classification(s)

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Chang, Chung-Ju Hsinchu, TW 14 312
Cheng, Ray-Guang Hsinchu, TW 24 385
Hwang, Lain-Chyr Hsinchu, TW 2 68
Yu, Ji-Hsiang Hsinchu, TW 2 79

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation