移动⾃自组⽹网中基于分簇的⼀一致性协议性能研究李李梦甜(兰州⼤大学信息科学与⼯工程学院，⽢甘肃兰州734000)摘要：提出了了解决移动⾃自组⽹网⼀一致性问题的基于分簇的通⽤用⼀一致性协议(VersatileClustering-BasedConsensus,VCBC)，VCBC协议可以作为解决移动⾃自组⽹网中⼀一致性问题的通⽤用解决⽅方案。VCBC协议分为分簇与检测(CD)层和⼀一致性实施层。CD层在对移动⾃自组⽹网分簇的同时，利利⽤用附加的不不可靠故障检测器器(UnreliableFailureDetectors,FD)⼀一起向⼀一致性实施层提供⽹网络的当前状态，分簇可以合并消息，减少⽹网络中的消息数量量，节省⽹网络资源；⼀一致性实施层利利⽤用CD层提供的层次化⽹网络采⽤用⼀一种通⽤用的模型来解决移动⾃自组⽹网中⼀一致性问题。VCBC协议的通⽤用性体现在消息交换模式和可崩溃节点数⽬目两个⽅方⾯面；消息交换模式可以是全集中、全分布和混合式的，可崩溃的MHs的数⽬目可以是⼩小于全部节点数⽬目的任何数值。通过对消息交换模式和可崩溃的MHs的数⽬目的不不同约束，可以导出⼀一系列列等价的⼀一致性协议，因此VCBC协议可以作为移动⾃自组⽹网中⼀一致性问题的通解决⽅方案。关键词：⼀致性协议；不可靠故障检测器；分簇；移动⾃组⽹Aversatileclustering-basedconsensusprotocolinmobileAdHocnetworksAbstract:Aversatileclustering-basedconsensus(VCBC)protocoltosolvetheconsensusprobleminmobileAdHocnetworkswasproposedinthispaper.TheVCBCprotocolincludeclusteringanddetection(CD)layerandconsensuslayer.TheCDlayerclustersthenetworkintotwolayerandusesfailuredetector(FD)toprovidethenetworkstatustoconsensuslayer,theclusteringmethodcanreducethenumberofmessagesinordertosavethecost.MeanwhileconsensuslayerusestheinformationprovidebyCDlayerthroughaversatilemodeltosolvetheconsensusproblem.TheversatilityofVCBCprotocolisshowninthemessageexchangepatternandthenumberofmobilehostthatcanbecrashed.Themessageexchangepatternincludesfullyintegratedcontrol,distributedcontrolandmixingControl.Thenumberofcrashednodescanvaryfrom0ton-1.Byconstrainingbothoftheconditions，afamilyofprotocolcanbedrivenfromtheVCBCprotocol.ThusthisisaversatilewaytosolvetheconsensusprobleminmobileAdHocnetworks.Keywords:consensusprotocol;unreliablefailur...
