Lightweight Cache Admission Algorithm for Fast NDN Software Routers
Lightweight Cache Admission Algorithm for Fast NDN Software Routers
复制标题
DOI：
10.2197/ipsjjip.27.125
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Junji Takemasa;Y. Koizumi;T. Hasegawa
中科院分区：
文献类型：
--
作者：
Junji Takemasa;Y. Koizumi;T. Hasegawa
本文讨论了如何设计一种缓存算法来实现命名数据网络（NDN）软件路由器的高缓存命中率和高数据包转发率。尽管LFU和自适应替换缓存（ARC）等复杂的缓存驱逐算法成功地实现了高缓存命中率，但它们会产生大量的计算开销来从缓存中选择受害者数据包。相比之下，缓存准入预计可以通过轻量级计算实现高缓存命中率，因为它只是决定传入的数据包是否应该插入缓存。在本文中，我们设计了一种基于频率的缓存准入算法 Filter，通过简单地计算固定时间窗口内传入数据包的频率来实现轻量级计算。基于模拟的评估证明 Filter 实现了与 ARC 等复杂的缓存驱逐算法相当的高缓存命中率。通过实现带有 Filter 的 NDN 软件路由器原型，我们验证了带有 Filter 的 NDN 路由器与使用 ARC 等复杂的缓存驱逐算法甚至与 FIFO 等简单的缓存驱逐算法相比，可以提高数据包转发率。
This paper addresses how to design a cache algorithm for achieving high cache hit rate and high packet forwarding rate of Named Data Networking (NDN) software routers. Although sophisticated cache eviction algorithms like LFU and Adaptive Replacement Cache (ARC) successfully achieve high cache hit rate, they incur heavy computational overheads to choose a victim Data packet from the cache. In contrast, cache admission is expected to achieve high cache hit rate with light-weight computation since it decides simply whether an incoming Data packet should be inserted into the cache or not. In this paper, we design a frequency-based cache admission algorithm, Filter, with light-weight computation by simply counting frequencies of incoming Data packets in a fixed time window. A simulation-based evaluation proves that Filter achieves high cache hit rate comparable to sophisticated cache eviction algorithms like ARC. By implementing a prototype of an NDN software router with Filter, we validate that the NDN router with Filter improves packet forwarding rate compared to that with a sophisticated cache eviction algorithm like ARC and even that with a simple one like FIFO.