文档介绍：西安电子科技大学
硕士学位论文
基于移动ad hoc网络的协同缓存一致性研究
姓名:孙建勇
申请学位级别:硕士
专业:通信与信息系统
指导教师:李红艳
20091015
,而数据的高效分发与共享是基于移动自组网的普适接入中的核心问题。协同缓存技术已被广泛应用在传统有线网络中,然而在传统的有线网络环境下的一致性维护方法不适用于移动境,已有的一些研究工作也没有充分地研究。移动绲闹疃嘤邢扌院鸵动性,使得协同缓存一致性维护成为一个更具有挑战性的问题。论文分析了基于移动男捍嬉恢滦晕侍猓右恢滦晕た蚣堋一致性模型、一致性控制算法和缓存状态维护几个角度做了重点分析,总结出了绲男捍嬉恢滦晕げ呗缘纳杓圃颍岢隽私饩龇桨浮接着从移动缃峁钩龇ⅲ岢隽司哂姓攵孕缘男捍嫦低晨蚣埽每架紧密结合移动缃峁固卣鳎⒗貌慵渫ㄐ攀迪治ば畔⒐蚕怼W詈详细的描述了实现缓存放置和一致性维护的算法,并以网络时延分析结论为指导,在提出的一致性维护算法基础上,引入时隙,又提出了进一步改进的缓存一致性维护算法。通过设置时隙,对同一时隙内相同维护信息统一处理的聚合方式,达到降低一致性维护策略的维护信息分组数目,从而优化一致性维护策略的维护开销。实验结果表明,本文提出的移动捍嬉恢滦晕に惴苡行Ц关键词:移动捍嬉恢滦晕面向移动善系统性能。
..,·.篗,,甌
日期孑剑日期趔垒』圣因谷本人签名:羽茶本人签名:豳:蓬塞本学位论文属于保密,在一年解密后适用本授权书。,本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢中所罗列的内容以外,论文中不包含其他人已经发表或撰写过的研究成果;也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。申请学位论文与资料若有不实之处,本人承担一切的法律责任。本人完全了解西安电子科技大学有关保留和使用学位论文的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保留送交论文的复印件,允许查阅和借阅论文;学校可以公布论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存论文。同时本人保证,毕业后结合学位论文研究课题再攥写的文章一律署名单位为西安电子科技大学。C艿穆畚脑诮饷芎笞袷卮斯娑导师签名
第一章绪论临的问题,并提出了论文研究的主要工作:基于研究背景本章介绍了基于移动的协同缓存应用背景,从普适接入应用需求为例,介绍了目前移动缦滦捍嬗τ眯枨蠛兔缁肪诚滦捍嬉恢性维护机制的设计研究。陈述研究的应用价值,在本章的最后,列出了论文的主要贡献和论文后续章节的组织。.帐蔍尤全球计算机网络的飞速发展,特别是互联网的普及,更多的个人电脑被关联起来。人们通过互联网传递和交换信息,信息资源的共享变得十分便捷。从长远来看,互联网提供的资源,包括信息、计算、存储、通信等资源,将会被全面连通,并共享出来。例如越来越多的人习惯通过互联网来快捷的获取各种需要的信息,包括新闻、学习资料、医药知识、生活技能、财经资讯等。人们还通过互联网进行购物,与其他用户分享多媒体资料、娱乐等。随着互联网越来越深入地渗透到社会的方方面面,用户对随时随地快捷的互联网接入产生了迫切的需求,而传统的基于个人电脑与有线网络的互联网接入方式已经无法满足这一需求。无线通信技术和移动个人信息终端的发展,使得基于移动终端的普适互联网接入糜没媸彼娴亟尤牖チM成为可能。结合无线通信技术以及移动计算设备,并融合传统的有线网络的系统,称为移动计算环境。这类环境一般分为两种:一种为有基础设施的环境,由用户的移动设备和基站图基础设旌支持的无线网络共同第~章绪论如:■曲删篿曲∞:誥
构成。如图所示,这个固定的基站拥有无限的能源,强大的运算能力;而此外的移动设备以电池为主要能源,因此能源有限,运算能力也相对较低。另一种则不需要基础设施,这种不需要预先建设基站的环境,在突发性的应用中要快捷得多,适合需要临时建立网络的应用缭帜丫仍或无法建立基站的环境中应甩缯匠,这种环境称为移动缡且恢植恍枰;∩枋┲С值耐纾闪礁龌蛞陨系囊贫备构成一个区域网络,其中的每一个移动设备拥有相同的标准通信协议,能够彼此沟通、传递消息等。任意的两个移动设备,只要在彼此的无线传输范围内,,而不需要基础设施的支持。对于第一种具有基础设施支持的网络环境,应对普适互