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

《内容中心网络中基于k核值的缓存策略研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、＇霄‘跨木留钟＾若若大赛ＵｎｉｖｅｒｓｉｔｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｏｆＣｈｉｎａｙｇｙ硕±学位论文，戀：１■Ｉ＇论文题目句暮中＊公间洛中义子Ｋ枯化巧缓在义冷巧？先作者姓名Ｍ聲控制科学与工程学科专业导师姓名李俊别牧援二０—六年五月完成时间中笛种《接术乂＃硕±学位论义戀内容中心网络中基于Ｋ核值的缓存策略研究作者姓名：刘锐：粹制科学巧：ｒ学科专业．程校内导师：李俊副教授—完成时间：二〇六年五月十九日■ｉｌｆＣｈ

2、ｉｎａＵｎｉｖｅｒｓｉｔｙｏｆＳｃｅｎｃｅａｎｄＴｅｃｈｎｏｏｇｙｏ’Ａｄｉｓｓｅｒｔａｔｉｏｎｆｏ「ｍａｓｔｅｒｓｄｅｒｅｅｇ戀ＣａｃｈｉｎＳｔｒａｔｅｂａｓｅｄｏｎＫｇｇｙｓｈｅｌｌｖａｌｕｅｉｎＣｏｎｔｅｎｔＣｅｎｔｒｉｃＮｅｔｗｏｒｋｉｎｇ’ｍＡｕ化ｏｒｓＮａｅ：民ｕｉＬｉｕＳｅｃｉａｌｔＣｏｎｔｒｏｌＳｃｉｅｎｃｅａｎｄＥｎｉｎｅｅｒｉｎｐｙ：ｇｇＳｕｅｒｖｉｓｏｒ：ＡｓｓｏｃｉａｔｅＰｒｏｆ．ＪｕｎＬｉｐ化Ｆｉｎｉｓｈｅｄｔｉｍｅ：Ｍａ１９２０１６ｙ，■

3、ｉｉ，■中国科学技术大学学位论文原创性声明本人声明所呈交的学位论文，是本人在导师指导下进行研巧工作所取得的成果，论文中不包含任何他人己经发表或撰写。除已持别加Ｗ标注和致谢的地方外过的研巧成果－。与我同工作的同志对本研究所做的贡献均己在论文中作了明确的说明。作者签名；签字日期：乂／中国科学技术大学学位论文授权使用声明一作为申请学位的条件之，学位论文著作权拥有者授权中国科学技术大学拥有学位论文的部分使用权，即；学校有权按有关规定向国家有关部口或机构送交论文的复印件和电子版，允许论文被査阅和借阅，可Ｗ将学位论文编入《中国学

4、位论文全文数据库》等有关数据库进行检索，可Ｗ采用影印、缩印或扫描等复制一手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内容相致。保密的学位论文在解密后也遵守此规定。／妇公开□保密（年）＿＿作者签名：导师签名：刮於—毛衾＿＿签字日期：签字日期：摘要巧要一为了应对当前互联网存在的各种挑战，国际上热口的研巧思路之是重新构一一＜ＩＣＮ建个Ｗ信息为中６的新型网络，而内容中也网络ＣＣＮ正是其中的种。（）（）ＣＣＮ中每个路由节点都具有缓存功能，全网缓存系统的存在可Ｗ降低网络中的兀余流量，提窩请求的响应速度。因此

5、，优化缓存系统的性能对ＣＣＮ而言有重要意义。由于ＣＣＮ缓存相对于传统缓存有透明化、泛在化、细粒度化的新特性，对缓存系统优化算法的设计提出了新的挑战。本文主要从缓存决策策略和缓存空间分配策略两方面优化缓存系统的性能：，具体工作如下一第，提出了基于Ｋ核值的缓存决策策略。目前ＣＣＮ缓存决策的主要思路是选择路径中对信息传播影响力最大的节点，并在该节点缓存数据。这样既能降低缓存兀余度，又能提髙缓存数据多样性。因此度量节点的信息传播力成为算法设计的核也。针对目前ＣＣＮ中常用的基于介数的指标存在计算复杂度高，节点对信息传播的影响力识别不准确等问题

6、，本文将复杂网络中的Ｋ核分解方法引入到ＣＣＮ缓存的研究中，并基于Ｋ核分解方法给出了节点Ｋ核值的定义。基于节点Ｋ核值的度量方式不仅计算复杂度低，而且对网络中节点对信息传巧能为的识别更准确。针对路径上同时存在多个Ｋ核值最大节点的情况，给出了基于节点剰余缓存空间和到请求节点距离的决策策略。通过仿真实验验证，该算法相较于基于介数的缓存策巧不仅有更快的缓存系统收敛速度，而且有更髙的缓存命中率和更快的请求响应速度。第二，提出了基于介数和Ｋ核值的缓存空间分巧策略。首先通过仿真实验发现在相同的缓存决策策略下，不同的缓存空间分配方式系统的缓存命中幸不

7、同。于是本文从节点的重要性与节点的流量特性及其在网络中的巧扑连通性相关这一ＢＫ角度出发，，通过将介巧指标和Ｋ核值指标相结合，给出了节点值的定义并提出了基于ＢＫ值的缓存空间分配巧巧。通过仿真实验，确定了ＢＫ值公式中介数巧Ｋ核值的权重分配比例，并验证了将该缓存空间分巧巧略与基于Ｋ核值一的缓存决策策巧相结合时系统的缓存命中率进步巧高。、关键宇：内容中也网络、介数Ｋ核值、缓存决巧巧咯、缓存空间分配策路、缓存命中率ＩｉＡｂｓｔｒａｃｔＡＢＳＴＲＡＣＴＩｎｏｒ过ｅｒｌｏｃｏｐｅｗＵｈ化ｃｃｕｒｒｅｍＩｎｔｅｒ

8、ｎｅｔｃ