内容分发网络中基于相关内容吸引的缓存算法-论文.pdf

《内容分发网络中基于相关内容吸引的缓存算法-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第40卷第9期计算机工程2014年9月Vo1．40No．9ComputerEngineeringSeptember2014·移动互联与通信技术·文章编号：1000-3428(2014)09．0117-07文献标识码：A中图分类号：TN911．22内容分发网络中基于相关内容吸引的缓存算法张成，杨东风，黄协，张根耀(延安大学a．数学与计算机科学学院；b．网络信息中心，陕西延安716000)摘要：内容分发网络中基于内容名的缓存算法会导致路由表规模随网络增长而膨胀，将严重影响网络路由效率和性能。针对该问题，提出一种基于相关内容吸引的节点缓存算法。利用本地缓存算法，通过

2、节点已缓存内容对其他内容的吸引作用吸引主要特征内容，排斥具有次要特征内容，将缓存中不同特征内容的数量差异进行放大，使缓存内容表现出明显稳定的内容特征。同时设计相关内容生存时间相互增强的缓存策略，以减少路由通告信息量，提高内容分发网络的路由能力。实验结果表明，该算法在有效解决路由问题的同时，能增强缓存内容稳定性，提高路由可信度。关键词：内容分发网络；缓存算法；内容吸引；缓存因子；缓存冗余；路由CacheAlgorithmBasedonRelatedContentAttractinginContentDeliveryNetworkZHANGCheng，YANGDo

3、ng—feng，HUANGXie，ZHANGGen。yao(a．CollegeofMathematics&ComputerScience；b．Network&InformationCenter，Yan’anUniversity，Yah’an716000，China)【Abstract】TheexistingcontentcachealgorithmofContentDeliveryNetwork(CDN)leadstotheexpansionofroutingtablewiththenetworkincreasing，whichwillimpairtherou

4、tingefficiencyandnetworkperformance．Therefore，basedonrelatedcontentsattracting，arelatedcontentsattractingalgorithmisproposed．Withtheefectofattractingsimilarcontentscachedinothernearnodes，forthepurposeofapparentlystablefeaturedcontentsofnodescached，thealgorithmattractsmajorcharacteri

5、sticcontents，rejectssecondaryfeaturecontents，andenlargesthediferenceofdiferentcharacteristiccontent．Italsogatherstherelatedcontentsonthesamenodesviathemutualattractionwithsamecontentsfeature，whichfacilitatesthecachecontentsfeatureabstraction．Meanwhile，thestrategyoflifetimeincreaseme

6、ntbetweencontentswithmainfeatureisdesignedtodeducetheroutingadvertisementandimprovetheroutingscalability．Experimentalresultsshowthattheproposedalgorithmcanreducetheupdatefrequencyofcachecontent，andimprovetheroutingreliability．【Keywords】ContentDeliveryNetwork(CDN)；cachealgorithm；cont

7、entsattracting；cachefactor；cacheredundancy；routingDOI：10．3969／j．issn．1000·3428．2014．09．024主要问题。1概述针对缓存内容难以聚合且更新频繁的问题，本内容分发网络(ContentDeliveryNetwork，文提出一种基于相关内容吸引的缓存算法(CA)，通CDN)是一种全新的网络体系结构⋯，采用了基于内过具有相同特征的内容相互吸引，将缓存中不同特容名的路由方式对内容和位置进行解耦合，使用户征内容的数量差异进行放大，使缓存内容表现出明能够直接访问内容本身而不需要关心其所在位显

8、稳定的内容特征，从而在缓存资源有限的情