命名数据网络中缓存策略研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:maohhmaohh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的广泛使用,其应用目的也在发生改变,它由原来的以硬件资源共享为目的变成了现今的以内容获取为目的。这种应用目的的改变使得原有的网络架构不再适应这种新的变化,因而亟需一种新的网络架构来满足人们对网络中内容资源的获取。信息中心网络作为一种全新的网络架构,它满足了人们在网络中获取内容的需求,同时也解决了现今TCP/IP网络中存在的扩展性,移动性以及安全性等问题。而命名数据网络作为信息中心网络中经典的实现方案,被学术界和工业界一致看好。命名数据网络最大的特性在于路由节点中缓存的数据包可以被其他节点所请求,这种特性大大增加了网络中内容资源的可复用性,减少了相同内容的重复传输,从而提高了网络资源的利用率。在命名数据网络中,缓存策略的好坏直接决定了网络的性能,因而对命名数据网络中缓存策略的研究具有重要意义。而由于默认的处处缓存策略存在缓存冗余度高,节点缓存空间竞争激烈等问题,因而需要研究更高效的缓存策略来降低缓存冗余和提高请求命中率。为此,本课题首先分析了影响网络性能的因素,比如节点的介数中心性,数据包的流行度以及当前节点到请求节点之间的距离等,然后将这些因素进行综合,建立了一种基于介数与流行度的缓存概率模型(Prob-BP),使得数据包在返回路径上使用该模型来决定数据包是否进行缓存;其次,本课题将这种基于介数与流行度的缓存概率模型与一致性哈希算法进行结合,提出了一种基于一致性哈希的概率缓存策略(Prob-CH),Prob-CH从请求路径和节点邻域两个维度上对数据包的缓存进行优化。在节点邻域上使用了一致性哈希算法,保证了一个网络中缓存副本数量最多只有一份,极大限度的减少了网络中的缓存冗余;而在请求路径上使用了Prob-BP策略。最后,本课题使用Icarus模拟器对Prob-BP和Prob-CH策略进行了仿真实验,并将其与Always,Prob等策略进行对比分析,实验结果表明,Prob-BP策略相比Always,Prob等策略具有较好的性能表现;而Prob-CH策略相比Prob-BP以及普通的哈希策略在请求时延,命中率等方面具有较好的效果。
其他文献
随着智能终端的飞速发展,在移动端市场上,开发一种具备篇章级连续手写能力的输入法是很有必要的。本文提出了一种全新的手写输入模式,并基于这种模式设计并开发了i OS手写输
在Internet环境下广泛应用的网络安全技术,例如防火墙、入侵检测、网络监控、安全审计、虚拟专用网等,这些核心技术都是以包拦截包分类为基础的。数据包分类的正确性、准确性
随着Internet迅速的发展以及CNGI(中国下一代互联网示范工程)核心网的开通,IPv6将逐渐取代IPv4。实践也表明IPv6网络协议比IPv4不仅在网络IP地址枯竭问题的完美解决上,而且在
近年来,数据挖掘引起了信息产业界的很大的关注,主要原因是存在着大量可以使用的数据,并且迫切需要将这些数据转换成有用的信息和知识。粗糙集理论(Rough Set)就是在这样背景
气象信息是涉及国计民生的重要基础资源,已广泛深入到人类活动的各个方面。国家在经济、社会、环境、外交、国家安全、可持续发展等各个领域,都需要气象工作提供可靠的保障。
本文主要研究嵌入式 Linux系统的裁减的问题。Linux系统的裁减的目的就是建立一个在特定的嵌入式环境下与需求相匹配的嵌入式 Linux系统。Linux的性能、可靠性、灵活性、和开
工作流管理技术是近年来在计算机领域中发展最为迅速的几种技术之一,并且一直都是1T领域的一个研究热点。同时,工作流技术作为现代企业实现过程管理与过程控制的一项关键技术
学位
随着Web信息的飞速增长,搜索引擎已成为用户必不可少的信息检索工具。元搜索引擎综合了多个搜索引擎的搜索结果,提高了搜索的覆盖率,但是它们返回的条目往往数目庞大,并且很
随着Internet技术的快速发展,各种网络应用服务越来越多,BBS系统(Bulletin Board Systems)为广大网络用户开辟了自由发表言论的空间,含有大量信息资源。开发出有效的BBS搜索