文档介绍：中南大学
硕士学位论文
移动Ad hoc网络中缓存数据一致性研究
姓名:熊稳华
申请学位级别:硕士
专业:计算机科学与技术
指导教师:雷向东
20100501
方面的对比。仿真结果表明,删惴ㄔ谒醵滩檠毖印⒓跣⊥的ⅰ鞢算法与传统的算法做了查询时延和通信拥塞等性能摘要随着无线通讯技术和移动通讯技术的不断发展,移动技术因其无需预设基础设施的支持,灵活方便的移动自组等特性,迅速得到了发展。如何实现移动自组网络中数据的高效分发与共享成为缰胸酱饩龅暮诵奈侍庵弧P捍婕际醣还惴河美词迪高效的数据分发与共享,为了保证有效的数据访问,缓存数据的一致性必须被合理的维护。首先,本文针对移动自组网络,对维护缓存数据一致性的研究背景,研究目的和当前研究现状进行了详细介绍。其次,本文在国内外研究现状的前提下,鉴于现有协缓存一致性算法不能很好的适应移动绲亩仄撕偷痛淼忍氐悖出一种基于算法的,使用移动窗口来预测缓存节点的数据一致性算法甅。算法是一种有状态的、分布式数据更新算法,它通过有选择性地将数据更新分发到选定缓存节点上,有效的降低了缓存一致性维护代价。最后,本文使用语言编写了分簇模拟过程,比较了基于阈值分簇算法簍牖诘乩砦恢梅执厮法篴挠旁叫浴2⑹褂肗仿真工具对提出信拥塞等方面都要优于已有的算法。关键词移动自组网,协缓存,缓存一致,自适应
甅、ⅱ,,,,瑃甌簍,.琧琧.
第一章绪论课题研究背景随着通信和计算机技术的迅速发展【浚车奶ㄊ交胗邢咄缫巡荒苈现代人们的快节奏生活,移动自组网技术贫疉际【渴且幻判滦说耐技术,刚接触到这个概念的读者可能还不太了解这个概念,那么什么是移动自组网呢贫宰橥且恢治藁旧枋┑亩嗵贫尴咄扇舾筛鲆贫诘阕槌的自组织无线网络,网络拓扑动态变化,没有专门的固定基站或路由器作为网络的管理中心,每个节点兼有终端主机和数据路由两个功能,节点间以对等的方式进行通信。其用户终端可以是笔记本电脑、统翟靥ǖ染哂形尴呤辗⒆爸玫便携式设备,便于快速临时自行组网,可应用于移动远程会议、救灾抢险、战地救护、军事行动和传感器网络等,在军事及民用各个领域有着广泛重要的应用前移动缤ㄑ都际醯姆⒄刮H嗣堑纳睢⒐ぷ鞔戳思ù蟮谋憷:多领域,包括军事、社会生活等,都能看到移动缂际醯挠白樱缇应用、灾难救助、上级指令、临时场合、实时交通信息等。这些应用一般都要求维护大量的数据共享,对于不易构建基站或构建基站花费代价过高的场所而言,无线移动自组网络无疑成为人们的最佳选择。而数据的高效分发与共享是基于移动自组网络中最重要,也是最难解决的问题之一。人们引入了协缓存技术来实现移动自组网络中高效的数据分发与共享,为了保证协缓存中有效的数据访问,协缓存中的数据一致性必须被合理的维护。维护数据的一致性,使用户能够有效的依赖可靠的数据,对移动自组网络技术的发展有更深远的意义。随着全球计算机网络技术的发展与的迅速普及开来,人们的日常生活越来越离不开网络,网络已经给人们的生活和工作带来了极大的方便与意外:ⅲ巴铣謇恕比萌嗣亲悴怀龌П憧勺堇捞煜事,“视频会议萌嗣钦嬲龅皆顺镝♂ⅲ稣接谇Ю镏狻无线网络通过基站或网关的方式连入有线网络,从而能够有效访问有线网络中的海量数据,无线通讯技术与无线通讯设备的快速发展,为人们随时随地接入梦仕栊畔⑻峁┝思ù蟮谋憷N尴咄缭谘杆俜⒄沟耐保灿一定的局限性,包括建设基站的代价过高,或难度过大,以及网关的吞吐量不能满足实际需要等。考虑到以上的不足,用户可以使用无线通讯设备组成移动自组网络,通过在有效的通讯范围内形成一个小型的自组织网络从而形成一个有数据硕士学位论文景。●
移动自组网导论基于以上不足,人们提出了针对移动自组网络的缓存技术——协缓存技术。术中,数据源节点通过选中一组移动节点作为缓存节点,通过数据源节点与缓存节点共同来响应移动用户的数据访问请求,从而能够有效减少数据访问开销与查数据与缓存拷贝的不一致性现象,导致用户访问到的是已经失效的脏数据,这将分发与共享功能的网络。由于移动通讯设备的通信范围有限,要想能与有效通信范围以外的通信设备通信,,每个移动设备在此扮演通信终端与路由器的两个角色。移动自组网易于部署灵活自组强,它不需要预先部署基站,从而在临时会议,灾难救助,野战通信等场合有很高的应用价值。如何高效地实现数据的分发与共享是移动自组网络中需要解决的首要问题之一,由于移动自组网络具有动态拓扑,多跳的对等通信,能量限制,通信带宽有限等特点,使得基于传统的在有线网络中已经成熟技术如缓存技术,不能很好的应用于移动自组网络,主要因为传统有线网络技术中的缓存技术将数据缓存在网关节点,导致网关节点带宽不足,处理能力不到位,电池很快耗尽等问题,进而影响整个网络的通信质量。另外,