命名数据网络中基于熵的概率缓存替换策略

• 作者: 高全力 李庆敏 高岭 王西汉 胡发丽
• 学科: 工学
• 关键词: 命名数据网络 缓存替换 信息熵 缓存命中率
• 年，卷（期）: 2022,（2）
• 所属期刊栏目: 计算机科学
• 页码范围: 87-93
• 页数: 6页
• 分类号: TP393
• 语种: 中文
• DOI: 10.13338/ji.ssn.1674-649x.2022.02.012

摘要

针对命名数据网络(NDN)中典型LRU和FIFO缓存替换策略只考虑单一影响因素时间新进度,无法区分内容的请求频率是高是低,存在流行内容被非流行内容驱逐的问题,为实现高效的NDN缓存替换,提出了一种基于熵的概率缓存替换策略(EPR)。该策略在数据包原有格式基础上进行拓展,增加3个字段分别记录缓存内容大小、内容流行度和请求代价;然后使每个路由节点在需要替换数据包时,统计该节点所有数据包携带的这3个字段的信息,根据属性值和分配的属性权重计算每个数据包的熵权重值和替换概率;最后基于计算的替换概率进行缓存内容的替换。实验结果表明,相较于常见的NDN缓存替换策略,该策略能有效提高平均缓存命中率,降低平均请求时延。