原创性声明本人声明,所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了论文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得中南大学或其他单位的学位或证书而使用过的材料。与我共同工作的同志对本研究所作的贡献均已在论文中作了明确的说明。储躲避日期:沙,≯年f月/7日关于学位论文使用授权说明本人了解中南大学有关保留、使用学位论文的规定,即:学校有权保留学位论文并根据国家或湖南省有关部门规定送交学位论文,允许学位论文被查阅和借阅;学校可以公布学位论文的全部或部分内容,可以采用复印、缩印或其它手段保存学位论文。同时授权中国科学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》,并通过网络向社会公众提供信息服务。作者签名:罡越导师签名日期:踟,≥年r月,7日摘要移动自组网是在不需要预先部署任何基础设施的情况下,无线终端以随机的方式构成的一种分布式自组织网络环境,其本身的随机移动和动态拓扑特性给研究工作带来了新的挑战。解决一致性问题是移动计算的基础,但现有一致性协议都是面向有线网络或者有基础设施的无线网络,其高昂的消息代价,使之并不适用于有着严格资源限制的移动自组网。本文基于层次化的优化策略,在详细分析原型协议的全过程的基础上,提出了一种适用于移动自组网的高效一致性协议——职H协议。其移动自组网系统模型中最多有厂(f<n/2,n是主机的总数)台主机会发生崩溃,且配备Chandra-Toueg的不可靠的◇S类故障检测器。该协议基于一个两层的层次结构——主机与代理,至少有产1台主机作为代理,每台主机都与一台代理主机相连,通过代理主机合并来自所有主机的投票消息并广播给其本地主机的途径来减少消息成本。但在这样的等级制度下,代理的崩溃及主机的移动可能导致消息的丢失或错失,从而造成本文协议的失效,为了解决这个问题,本文在HRH协议中引入了切换机制。,并与原型协议在执行时间、总跳数两个方面进行了性能对比分析。结果表明,层次化的方法使得HRH协议具有良好的扩展性,与现有的协议相比,该协议能够显著地节省时间代价和消息代价。关键词:移动自组网,一致性协议,故障检测器,(work)prisedofwirelessterminalswithoutanypre-,becauseoftheirextremelyhighmessagecost,meydon’,workscalledHRHprotocolisproposedbyusinghierarchicaloptimization,swithhostcrashes,atmostfhostsCancrashwhere户洲2仍isthetotalnumberofthehosts),andequippedwimChandra-Toueg’Sunreliablefailuredetectorsofclass◇—layerhierarchywimhostsassociated、,,-:,co
面向移动自组网的高效层次化一致性协议 来自淘豆网m.daumloan.com转载请标明出处.
