命名数据网络缓存冗余优化机制研究

来源 :北京交通大学 | 被引量 : 4次 | 上传用户:waly7208346
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着基于互联网技术的创新应用的推陈出新,以及面向内容的新型业务的不断涌现,现有互联网逐渐显现出其原始设计的缺陷和不足。为了探究未来互联网的发展方向和变革方式,国内外的学者深入研究并提出了多种未来信息网络体系及其架构。命名数据网络以“内容”代替“IP”作为网络沙漏模型的“细腰”,这种以内容为中心的通信范式逐渐成为未来互联网体系结构中被广泛认可的、最主要的研究热点之一。然而命名数据网络原始设计中的泛洪转发策略和随处缓存策略,使得大量的冗余内容在网络中传输和缓存,不仅增加传输开销、降低传输效率,而且浪费有限的缓存资源、减少缓存命中。为此,本文针对命名数据网络的缓存冗余问题进行深入研究,以转发策略、缓存策略和路由机制作为切入点,提出兼顾效率和开销的缓存冗余优化机制。本文的主要工作和创新点如下:1)针对泛洪转发策略产生的冗余内容的传输和缓存问题,提出了一种基于分支路由器的转发策略。该转发策略新增了内容确认包及其产生和处理流程。结合命名数据网络的转发特点,利用内容确认包使其他路径上的内容路由器停止转发已收到的内容,从而减少冗余内容的传输。建立了基于树型结构的传输模型,分别针对单一分支路由器触发和全局分支路由器触发两种场景,分析了兴趣包、内容包及内容确认包的转发过程,并给出了三种转发策略传输开销的计算公式。此外,还探究了该转发策略在多内容请求者及丢包情况下的表现。仿真结果表明了该转发策略可有效减少冗余内容的传输及其传输开销,降低不必要的缓存,且在链路故障时具有较稳定的性能,也可满足可扩展性需求。2)针对无差别的随处缓存策略带来的重复缓存问题,提出了基于层次簇的缓存策略。该缓存策略设计了两层结构的层次簇架构,其中核心层的内容路由器形成一个无簇首的核心簇,且内容路由器无缓存功能,仅负责内容的路由;边缘层的内容路由器根据簇首选举算法产生簇首并形成相应的边缘簇。基于单个边缘簇,提出了内容路由器重要程度的计算方法、内容流行度的分级方式及缓存概率关联矩阵的映射方案。簇内内容路由器从簇首的通告中获得上述信息并各自独立地执行缓存决策,从而将内容按流行度的不同以相应的概率缓存到不同重要程度的内容路由器。而边缘簇中的非重要内容路由器无缓存功能,因此降低了缓存冗余。仿真结果表明了该缓存机制能够大幅减少请求时间、缓存命中距离、缓存内容数量和缓存替换量,并且显著提高内容路由器缓存命中。3)针对沿路径的缓存路由机制无法充分利用邻近缓存资源以及路径外的缓存路由机制面临的可扩展性问题,结合层次簇网络架构,提出了一种基于K-medoids算法的簇内Hash路由机制。该机制融合了沿路径的概率缓存放置策略与非协作路由、及路径外的缓存放置策略与隐式协作路由的优势,能够在精确定位缓存内容的同时减少冗余内容的缓存。该路由机制共设计了两个部分:基于K-medoids算法的内容路由器选取过程和基于内容流行度的簇内Hash路由过程。前者在每个边缘簇内选取出若干个中心点内容路由器。后者则根据内容流行度的不同,分别采用Hash路由机制定位到中心点内容路由器来获取所需内容;或采用最短路径路由机制向内容提供者发起请求。该机制保证了簇内高流行度内容的缓存唯一性,从而明显降低冗余内容的缓存。同时,内容流行度的更新范围被限制在单个边缘簇内,实现了缓存效率和缓存可扩展性之间的均衡。仿真结果表明了该路由机制具有最短的请求时间,最优的路由增益,较少的缓存内容数量,最低的缓存替换量。此外,该机制还以极小的通告代价换来最少的传输开销和较低的缓存开销。
其他文献
通过接种试验看出,桃蚜接种在青菜、菠菜、莴苣等蔬菜上均能取食繁殖,而且相互间可以接种,桃蚜接种在青菜上繁殖生长最快,萝卜蚜和桃蚜接种在番茄上则不能生活,青菜上的萝卜
在对外部与内部压紧软填料密封结构进行了理论分析和试验的基础上,设计了双向压紧软填料密封结构,并对其密封性能和结构设计作了分析说明。
目的检测临床分离碳青霉烯类耐药大肠埃希菌的耐药基因型,并对其同源性进行分析,研究其流行情况。方法收集铜陵市人民医院2012年9月至2016年10月临床分离碳青霉烯类耐药大肠
介绍了以封闭壳体内的旋转圆盘系统模拟实验叶轮机械叶轮轮面在机壳内旋转时所受摩擦阻力的实验。实验结果表明,在一定的间隙范围内,随着间隙比的增加,旋转圆盘上的粘性力矩增加
【正】 20多年前,在吉林省榆树的光明乡,出了一个闻名全国的农业典型——小乡。小乡人以苦战奋斗的精神受到亿万中国人的瞩目,小乡像“革命圣地”般接纳过数以万计的参观学习
随着计算机技术与互联网技术的迅猛发展,各类在线社会网络不断涌现。在线社会网络具有参与自由、使用方便、信息传播速度快、互动性强等特点,吸引了大量用户的关注与参与,并
【正】 记者:去年,中共中央、国务院发布了《关于加速科学技术进步的决定》。一年来,吉林省科委贯彻落实《决定》精神,做了大量艰苦、细致的工作,请您谈谈取得的成绩?李广臣:
目的探索耐碳青霉烯鲍曼不动杆菌(Carbapenem-resistant Acinetobacter baumannii,CRAB)医院感染预后相关的危险因素,以期能够指导临床防治CRAB医院感染,减少CRAB感染病人的
介绍了采用微机控制电动机转速从而达到调节压缩机排气量的方法。建立了闭环控制系统及各环节数学模型,把变转速调节方法与停-开调节、关闭吸气口调节方法进行了比较。
期刊