移动自组网是在不需要预先部署任何基础设施的情况下,无线终端以随机的方式构成的一种分布式自组织网络环境,其本身的随机移动和动态拓扑特性给研究工作带来了新的挑战。解决一致性问题是移动计算的基础,但现有一致性协议都是面向有线网络或者有基础设施的无线网络,其高昂的消息代价,使之并不适用于有着严格资源限制的移动自组网。本文基于层次化的优化策略,在详细分析原型协议的全过程的基础上,提出了一种适用于移动自组网的高效一致性协议——HRH协议。其移动自组网系统模型中最多有f(f<n/2,n是主机的总数)台主机会发生崩溃,且配备Chandra-Toueg的不可靠的◇S类故障检测器。该协议基于一个两层的层次结构——主机与代理,至少有f+1台主机作为代理,每台主机都与一台代理主机相连,通过代理主机合并来自所有主机的投票消息并广播给其本地主机的途径来减少消息成本。但在这样的等级制度下,代理的崩溃及主机的移动可能导致消息的丢失或错失,从而造成本文协议的失效,为了解决这个问题,本文在HRH协议中引入了切换机制。在仿真平台NS-2中实现了HRH协议,并与原型协议在执行时间、总跳数两个方面进行了性能对比分析。结果表明,层次化的方法使得HRH协议具有良好的扩展性,与现有的协议相比,该协议能够显著地节省时间代价和消息代价。