关于 LISP 映射缓存的可扩展性
网络与互联网体系结构
2015-04-15 v2
摘要
定位器/标识符分离协议 (LISP) 通过创建一个高度可聚合且准静态的互联网核心，限制了无默认区域路由表的增长。然而，LISP 将转发状态推送到边缘路由器，其及时运行依赖于位置到标识绑定的缓存。在本文中，我们开发了一个分析模型来研究 LISP 缓存的渐近可扩展性。在假设 (i) 长期流行度可以建模为常数广义 Zipf 分布，且 (ii) 时间局部性主要由长期流行度决定的情况下，我们发现 LISP 缓存的可扩展性相对于前缀数量（互联网增长）和用户数量（LISP 站点增长）为 O(1)。我们使用多个为期一天的数据包轨迹验证了该模型，并讨论了我们假设的准确性。
关键词
引用
@article{arxiv.1504.03004,
title = {On the Scalability of LISP Mappings Caches},
author = {Florin Coras and Jordi Domingo-Pascual and Albert Cabellos-Aparicio},
journal= {arXiv preprint arXiv:1504.03004},
year = {2015}
}