A COMPARISON OF HASHING SCHEMES FOR ADDRESS LOOKUP IN COMPUTER-NETWORKS

被引：44

作者：

JAIN, R

机构：

[1] Digital Equipment Corporation, Littleton

来源：

IEEE TRANSACTIONS ON COMMUNICATIONS | 1992年 / 40卷 / 10期

关键词：

D O I：

10.1109/26.168785

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Using a trace of address references, we compared the efficiency of several different hashing functions such as cyclic redundancy checking (CRC) polynomials, Fletcher checksum, folding of address octets using the exclusive- OR operation, and bit extraction from the address. Guidelines are provided for determining the size of hash masks required to achieve a specified level of performance.

引用

页码：1570 / 1573

页数：4