Institute of Computing Technology, Chinese Academy IR
| 信息中心网络内缓存替换算法性能分析与优化 | |
| 王永功; 李振宇; 武庆华; 谢高岗 | |
| 2015 | |
| 发表期刊 | 计算机研究与发展
 |
| ISSN | 1000-1239 |
| 卷号 | 52.0期号:009页码:2046 |
| 摘要 | 信息中心网络（information centric networking,ICN）是一类受到广泛关注的新型互联网体系结构.通过对网络内（in-network）缓存的充分利用,信息中心网络可以极大地增强内容分发效率.网络内缓存的管理机制一直是信息中心网络研究中的热点问题.分析了网络内缓存的基准缓存替换最近最少使用（least recently used,LRU）算法的性能,指出多跳LRU缓存中广泛存在的＂缓存退化＂问题：在首个缓存节点发生缺失的内容请求也很难被下游的缓存命中.针对这一问题,提出一种基于预过滤的O（1）复杂度的改进算法.在原有缓存前放置一个仅记录内容标识的预过滤缓存,完成对原始内容请求的整形,使得预处理后的请求流量可以更容易被后面几跳缓存命中.基于真实互联网拓扑的实验表明,在信息中心网络典型应用场景下,预过滤LRU的缓存命中率可以达到LRU的2~3倍. |
| 关键词 | 信息中心网络 缓存替换 最近最少使用 缓存退化 预过滤 |
| 语种 | 英语 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://119.78.100.204/handle/2XEOYT63/33580 |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 中国科学院计算技术研究所 |
| 第一作者单位 | 中国科学院计算技术研究所 |
| 推荐引用方式 GB/T 7714 | 王永功,李振宇,武庆华,等. 信息中心网络内缓存替换算法性能分析与优化[J]. 计算机研究与发展,2015,52.0(009):2046. |
| APA | 王永功,李振宇,武庆华,&谢高岗.(2015).信息中心网络内缓存替换算法性能分析与优化.计算机研究与发展,52.0(009),2046. |
| MLA | 王永功,et al."信息中心网络内缓存替换算法性能分析与优化".计算机研究与发展 52.0.009(2015):2046. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [王永功]的文章 |
| [李振宇]的文章 |
| [武庆华]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [王永功]的文章 |
| [李振宇]的文章 |
| [武庆华]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [王永功]的文章 |
| [李振宇]的文章 |
| [武庆华]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论