基于代理群的网络管理中群首选举算法的研究.pdfVIP

计算机科学2005V01．32No．5 基于代理群的网络管理中群首选举算法的研究¨ 李航赵志刚王光兴 (东北大学信息科学与工程学院 沈阳110004) 摘要基于代理群的网络管理是一种动态的分布式管理模式，群首在代理群中是最关键的节点，群首的选举则是劝 态群管理中的最关键问题之一。针对选举问题，本文在建立的部分同步系统模型基础上，提出了一种三段式的群首选 举算法，该算法具有较高的效率和一定的容错能力；同时应用故障检测器相关理论解决了选举的触发问题，并对相关 参数的确定进行了讨论。 关键词分布式网络管理，代理群，群首，选举，容错 LeaderElection for BasedDistributedNetwork Group AlgorithmAgentGroups Management LI ZHAO WANG Hang Zhi-Gang Guang—Xing ofInformationScienceand 110004) (School University，Shenyang Engineering，Northeastern AbstractItisa distributedthatnetwork isbasedOn an dynamic paradigm managementagentgroups．Inagentgroup， leaderisthemost nodeand leaderelectionis of important pivotalproblemdynamic group group groupmanagement． Toillustrateleaderelection，a moleIis for onthe partialsynchronoussystem presenteddescribingagentgroup．Based model．a fault—tolerantleaderelection iS forward，whichisefficientandtoleratescrashed 3-phase algorthmput agents is and links．fault-toleranttrend．Tomeetelection heartbeatfailuredetector andseveral lossy trigger，the implemented cruciaI arediscussed． parameters Distributednetwork Leader，Leaderelection Keywords management，Fault—tolerant，Agentgroups，Group 针对大规模分布式网络中被管元素分散性、异构性和动 正常工作时，群首每隔一定时间‰向群内所有分布 态性的特点，一种基于代理群的分布式网络管理机制被提出。 式代理收集其负载信息，并形成负载优先级列表，在优先级列 代理群的概念认为：从网