首页>
外国专利>
Method and apparatus used in hashing algorithm for reducing conflict probability
Method and apparatus used in hashing algorithm for reducing conflict probability
展开▼
机译:哈希算法中减少冲突概率的方法和装置
展开▼
页面导航
摘要
著录项
相似文献
摘要
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.
展开▼