内容中心网络中基于K核值的缓存策略研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:tw2008hr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了应对当前互联网存在的各种挑战,国际上热门的研究思路之一是重新构建一个以信息为中心的新型网络(ICH),而内容中心网络(CCN)正是其中的一种。CCN中每个路由节点都具有缓存功能,全网缓存系统的存在可以降低网络中的冗余流量,提高请求的响应速度。因此,优化缓存系统的性能对CCN而言有重要意义。由于CCN缓存相对于传统缓存有透明化、泛在化、细粒度化的新特性,对缓存系统优化算法的设计提出了新的挑战。本文主要从缓存决策策略和缓存空间分配策略两方面优化缓存系统的性能,具体工作如下:第一,提出了基于K核值的缓存决策策略。目前CCN缓存决策的主要思路是选择路径中对信息传播影响力最大的节点,并在该节点缓存数据。这样既能降低缓存冗余度,又能提高缓存数据多样性。因此度量节点的信息传播力成为算法设计的核心。针对目前CCN中常用的基于介数的指标存在计算复杂度高,节点对信息传播的影响力识别不准确等问题,本文将复杂网络中的K核分解方法引入到CCN缓存的研究中,并基于K核分解方法给出了节点K核值的定义。基于节点K核值的度量方式不仅计算复杂度低,而且对网络中节点对信息传播能力的识别更准确。针对路径上同时存在多个K核值最大节点的情况,给出了基于节点剩余缓存空间和到请求节点距离的决策策略。通过仿真实验验证,该算法相较于基于介数的缓存策略不仅有更快的缓存系统收敛速度,而且有更高的缓存命中率和更快的请求响应速度。第二,提出了基于介数和K核值的缓存空间分配策略。首先通过仿真实验发现在相同的缓存决策策略下,不同的缓存空间分配方式系统的缓存命中率不同。于是本文从节点的重要性与节点的流量特性及其在网络中的拓扑连通性相关这一角度出发,通过将介数指标和K核值指标相结合,给出了节点BK值的定义,并提出了基于BK值的缓存空间分配策略。通过仿真实验,确定了BK值公式中介数和K核值的权重分配比例,并验证了将该缓存空间分配策略与基于K核值的缓存决策策略相结合时系统的缓存命中率进一步提高。
其他文献
不久前,湖北省武穴市实验中学阶梯教室灯火辉煌,30余名领导家属首次相聚,由该校党总支组织发起的领导家属助廉座谈会在和谐、友好的气氛中进行。会上,学校党总支委员王青梅同
贴近实际、贴近生活、贴近群众,是一个相互联系的有机整体。实际,是人民群众的生活实际;生活,是人民群众的实际生活;群众,是社会实践中的群众,是实际生活中的群众。群众是实
一技在手,吃穿不愁。最权威的彩票技术教材,最可靠的彩票技术研发团队。点金彩研自有福彩三星站点,体彩优秀站点,教材中每项技术的更新都经过上万次的实战。一次收费,永久服
该文分析了高压气体爆破的作用机理,介绍了作者自行研制的高压气体爆破实验系统的组成和作用,并对其可行性进行了实验验证.结果表明,这一系统是切实可行的,随著材料强度的提高,破碎
一走进丹阳经济开发区车站社区,你仿佛置身在一个热闹的小城市、繁荣的小社会之中,这里有工业园,有几十家企业;这里有近千名外来务工人员打工创业;这里有社区菜市场、眼镜市
轴承是旋转机械中的重要部件,它的运行状态是否正常直接影响到整台机器的稳定性和可靠性。因此,在一些关键的旋转机械上往往都配备了在线故障诊断系统。由于在线故障诊断系统体积大、成本高,从而限制了故障诊断系统在工业中的推广应用。鉴于便携式故障诊断仪具有体积小、价格低、功能集成度高、便于推广应用等特点,本文设计并制作了一款便携式故障诊断仪。故障诊断仪以故障诊断理论为基础,搭建了以DSP为处理器的硬件平台,实
“党员流动服务站”把社区党委的服务延伸到社区党员群众的家门口,进而拓展了社区党组织的活动阵地。在东城区圆恩寺社区,一辆装饰新颖的红色服务三轮车在街巷穿梭,不时引来
四川地震灾区大规模“火线”任免干部,任免逻辑及对干部的评价标准引人注目    一大早,王理效就从绵阳市区赶回擂鼓镇。作为县委组织部部长,选派干部、确保全县抗震救灾各项工作顺利进行,是他当前的头等大事。  这是6月11日,四川省北川县提拔干部任前公示的最后一天。  在北川县擂鼓镇,县委组织部临时办公帐篷外,张贴着此次提拔干部的名单和职务,不少人驻足观看。  在这份名单中,拟提拔正科级干部24人,副科
为鉴定非洲猪瘟病毒(ASFV) p54蛋白的B细胞线性抗原表位,本研究利用生物信息学方法结合抗原指数对ASFV p54蛋白进行抗原表位的预测,人工合成预测的抗原表位多肽,利用ASFV阳性
“在中国做企业与国外不同,国外企业只要专攻生产链中的一环就行,而中国企业则需要从源头开始,换句话说,就是从剪羊毛开始,一直到制成羊绒衫,每个环节,都要经过工厂的生产流