NDN中基于汇聚点的缓存与转发研究

来源 :南京师范大学 | 被引量 : 1次 | 上传用户:wcyzlh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的快速发展,多媒体分享和社交网络等基于内容的应用越来越多,互联网已经转变为一个使用各种工具和移动终端进行信息分享的分布式系统。人们关注的不再是内容在哪里(“where”),而是内容本身(“what”)。现有的TCP/TP网络设计之初是为了解决“where”这一问题的,在解决“what”这个问题时暴露出一系列问题。为了解决这些问题,研究界提出了“革命式”的解决方案——信息中心网络。NDN是信息中心网络中一种广受关注的网络架构,其基于内容名的路由、接收者驱动的传输模式、内在的组播支持、泛在缓存、自适应转发、逐跳传输等诸多特点对支持大规模内容传输和终端的移动具有天然优势。但是,与长度固定的IP地址不同,NDN中内容名字空间比IP地址空间要大得多,并且,NDN中的内容名采用类似URL的层次化命名方式,包含多个长度不固定的名字部件。这些特性给NDN核心转发引擎中三个表的存储和查找带来了巨大挑战,难以保证报文的线速转发。因此,如何优化NDN核心转发引擎的存储与查找性能,显得尤为重要。本论文的主要工作包括以下四个方面:(1)由于NDN每个路由器都可能需要处理整个内容空间的内容,NDN核心转发引擎的FIB表的每个表项都可能被使用到;如果请求不能很快得到响应,PIT表也会变得非常庞大;CS缓存空间有限,命中率低下可能会发生频繁的缓存替换。针对上述情况,本文提出一种基于汇聚点的缓存与转发机制,将对相同以及相似的内容的请求汇聚到同一个汇聚路由器。这样,每个路由器需要处理的是内容空间的一个子集,从而可以:1)提高CS的命中率,降低CS的替换次数;2)减少PIT表项的数量;3)减少路由器上需要使用的FIB的表项数,使得路由缓存成为可能。(2)本论文在不违背NDN正常转发逻辑的基础上,提出了 NDN中的隧道机制,以支持本论文提出的基于汇聚点的缓存与转发机制的实现。所提出的NDN的隧道机制还有助于需要依赖于第三方的服务的实现,提高了 NDN的可扩展性,为新功能的加入提供了可能。(3)基于互联网内容请求的时间局部性和空间局部性,在NDN的FIB设计中引入路由缓存,将最近使用过的FIB表项载入路由缓存,以便服务于下一个到达的请求。本论文通过对IP路由缓存的研究,发现由FIB最长前缀匹配引起的路由缓存隐藏问题的关键原因是被缓存的FIB表项与未被缓存的FIB表项之间的依赖性,并据此提出了 Atomic路由缓存和On-the-fly路由缓存两种路由缓存隐藏问题的解决方案。(4)本论文通过对ICN中具有代表性的NDN网络架构进行扩展,在符合NDN正常转发逻辑的前提下,对ccnSim框架进行修改,实现了基于汇聚点的缓存与转发机制和两种路由缓存机制。最后使用从中国移动三个基站的HTTP trace文件提取出的请求序列和从UC Berkeley收集的HTTP trace中提取出的请求序列模拟用户请求,进行了仿真实验,验证了以上机制的可行性和有效性,并进行了性能比较与分析。
其他文献
由于人类社会的不断进步和互联网的快速发展,人们的日常生活和工作都离不开互联网。互联网为人们带来的便捷性使得人们可以直接通过互联网做很多日常生活中的事,如支付、购物
随着移动智能终端与互联网的高速发展,在移动智能终端上实现的功能越来越多。采用生物识别实现移动智能终端的身份认证是当下的研究热点之一。其中,虹膜识别由于其良好的活性
近几年来虚拟现实技术不断进步,计算机模拟出的虚拟环境近乎真实,其中虚拟人作为虚拟现实技术的重要组成部分,受到了广泛的关注。人们在体验内容和场景不断真实的同时,也开始
BGA(Ball Grid Array球栅阵列结构)射线图像具有低信噪比、对比度低的特征,对BGA射线图像的增强处理为后续的图像分割以及缺陷识别奠定了基础,是BGA缺陷检测过程中的重要环节
随着通信技术的发展和计算机技术的进步以及控制系统的复杂化,网络化控制系统应运而生。网络控制系统用网络来传输信号,相较于传统的控制系统,这一特点让网络控制系统具有了
互联网技术的发展,在提高人们消费水平的同时,带动着物流行业的发展。物流行业的发展情况标志着一个国家的现代化水平。物流行业的主要竞争体现在物流网络规划的优劣上,构成
角蛋白是一类来源广泛,具有优异的生物相容性、生物降解性的天然高分子材料,它在可再生新材料、组织工程以及生物医药等领域具有广阔的应用前景。然而,再生角蛋白材料在提取过程中,受到还原剂、溶胀剂等的作用,分子间氢键、二硫键等被破坏,导致再生角蛋白材料力学性能较差,这已成为阻碍其应用的瓶颈问题。与再生蛋白质材料相比,天然存在的蛋白质材料,如蜘蛛丝、蚕丝、羊毛,均具有优异的力学强度。这些蛋白质材料具有相似的
目的:本研究旨在通过动物模型复制显微血管吻合术后血管修复过程,探讨丹红注射液对促进吻合口血管修复、抗凝、抑制血栓形成方面的作用并分析可能参与此过程的机制。方法:选择健康6~8周龄的SD(Sprague-Dawley)雌性大鼠30只,体重为250~300g,随机分为对照组和实验组,每大组各15只。构建模型:在大鼠腹股沟处做切口,游离双侧股动脉,切断股动脉后于20倍显微镜下采用血管两定点缝合法行股动脉
随着信息技术的迅猛发展,网络上每时每刻都会产生大量的文本数据,传统的人工管理方法已无法满足社会的需求,所以快速高效的自动文本分类技术成为人们研究的热点。虽然文本分
现今我国青少年儿童学习压力较大,且随着科技的发展,青少年儿童接触手机等电子产品的时间和频率大幅上涨。在此情况下,不良的用眼习惯会导致视力疲劳,而长期的视力疲劳容易导