移动社交网络环境中协作缓存机制研究

《移动社交网络环境中协作缓存机制研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、公：密级—分类号：賴：＿ＵＤＣ单化化巧＿：＿妾徽王扯乂葦硕壬学位论文论文题目：移动社交网络环境中协作缓存机制研究＇１３２０１９０３０８学号．局汉Ｆ作者：ｎｐ＾计算机科学与技术）＾学术型专业名称’．２０化年５月３０日■；－？：■＇－７－，；２安徽工业大学硕士学位论文论文题目：移动社交网络环境中协作缓存机制研究ResearchonCooperationCachingMechanisminMobileSocialNetworkEnvironment作者：高汉学

2、院：计算机科学与技术学院指导教师：郑啸单位：安徽工业大学论文提交日期：2016年5月30日学位授予单位：安徽工业大学安徽马鞍山243002独创性说明本人郑重声明：所呈交的论文是我个人在导师指导下进行的研巧工作及取得研究成果。尽我所知，除了文中特别加标注和致谢的地方外，论文中不包含其他人已经发表或撰写的研巧成果，也不包含为获得安徽工业大学或其他教育机构的学位或证书所使用过的材料一。与我同工作的同志对本研究所做的任何贡献均己在论文中做了明确的说明并表示了谢意。豁名＾入曰期；关于论文使用授权的说

3、明本人完全了解安徽工业大学有关保留、使用学位论文的规定，即：学校有权保留送交论文的复印件，允许论文被查阅和借阅；学校可布论文的全部或部分内容、缩印或其他复制手段保佑论，可坟采用影印文保密的论文在解密后应遵循此规定。，．玉－籍名＾义导＂巧签名曰期：／式７各ｆ）Ｊ摘要摘要移动社交网络（Mobilesocialnetwork，MSN）作为一种新型的延迟容忍网络（Delaytolerantnetwork，DTN），近年来得到了快速的发展。由于MSN中节点具有高度的自主移动性，节点间很难维持稳定的端

4、对端通信链路，这使得传统的数据分发策略在这一网络环境中不能得到直接的应用，因此如何提高移动社交网络中数据访问的效率已迫在眉睫。缓存技术被广泛地应用于各个领域，以支持低通信开销，低响应延迟的数据分发与共享，本文从缓存放置、接触时间限制以及缓存空间限制三个方面考虑，提出了接触时间感知的协作缓存策略，最后通过具体的实例说明该协议的部署方法。1）缓存放置方面：在移动社交网络中，节点具有高度的自主移动性，这导致节点间很难维持稳定的端对端通信链路。节点通过彼此间的相互接触来实现数据的传输，由于节点之间的接触概率不同导致它们在网络中具

5、有不同的地位。在本文中，通过计算节点的ETETET值作为衡量节点重要性的标准，并以CCI此作为选取缓存节点解决缓存放置问题的标准。因为这一标准不仅表明了节点的连通性，还表明了节点具有更多的接触时间用于数据传输。2）接触时间限制方面：由于移动社交网络中节点的移动使得节点之间的接触时间存在限制，因此节点间一次接触过程所能传输的数据有限。这导致节点间的数据传输可能在一次接触过程中无法完成，在一定程度上影响数据传输的性能。本文通过对数据进行切割分片处理，解决了一次接触无法传输完成整个数据的问题，并利用编码技术解

6、决了可能存在的赠券收集问题。3）缓存空间限制方面：在移动社交网络中，节点是社交用户的智能终端设备。而智能设备存在存储空间小的问题，这导致网络中节点的缓存空间存在限制，因此在节点上存储所有的有效数据是不可能的。本文利用节点间的接触历史信息计算出每个节点与其它节点接触的最长时间，并以此为基础限定了节点所能缓存的数据量上限，有效地利用节点的缓存资源。关键字：移动社交网络；协作缓存；接触时间限制；编码技术；缓存空间IAbstractAbstractAmobilesocialnetworkasanewtypetolerantnet

7、work(DTN)obtainedtherapiddevelopmentinrecentyears.DuetothemobilityofnodesintheMSN,nodesaredifficulttomaintainthestabilityoftheend-to-endcommunicationlink.ThismakestraditionaldatadistributionstrategycannotbeapplieddirectlyinMSNenvironment;thereforehowtoimprovethee

8、fficiencyofdataaccessinmobilenetworkisimminent.Cachingtechnologyiswidelyusedinvariousfieldstosupportthelowcommunicationoverheadandlowresponsedelayofdatadistrib