计算机网络中地址查找哈希方案比较
网络与互联网体系结构
2016-11-15 v1
摘要
使用地址引用轨迹，我们比较了各种不同哈希函数的效率，如循环冗余校验 (CRC) 多项式、Fletcher 校验和、使用异或运算对地址片段折叠以及从地址中提取位等。提供用于确定实现特定性能水平所需哈希标记大小的指南。
关键词
引用
@article{arxiv.cs/9809087,
title = {A Comparison of Hashing Schemes for Address Lookup in Computer Networks},
author = {R. Jain},
journal= {arXiv preprint arXiv:cs/9809087},
year = {2016}
}