计算机网络目的地址局部性特征：缓存方案的比较
网络与互联网体系结构
2007-05-23 v1
摘要
计算机网络规模和带宽正在指数级增长。为了支持这些大规模高速网络，必须能够在微秒级完成数据包转发。转发操作的一个部分涉及遍历大型地址数据库。该问题在桥接器、路由器、网关和名称服务器的设计中都会遇到。若地址引用模式存在局部性，缓存可减少查找时间。我们使用在扩展局部网上测量到的目的地址轨迹，尝试确定目的地址引用是否存在显著局部性。我们比较了 MIN、LRU、FIFO 和随机缓存替换算法的性能。我们发现样本中的交互式（终端）流量与非交互式流量的局部性行为截然不同。交互式流量不遵循 LRU 堆栈模型，而非交互式流量则遵循。将展示缓存在何种环境下有助于，以及在何种环境下会造成问题，除非缓存足够大。
引用
@article{arxiv.cs/9809092,
title = {Characteristics of Destination Address Locality in Computer Networks: A Comparison of Caching Schemes},
author = {R. Jain},
journal= {arXiv preprint arXiv:cs/9809092},
year = {2007}
}