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

Group Leader Election Algorithm for Agent Groups Based Distributed Network Management

作　　者：李航[1] 赵志刚[1] 王光兴[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳110004

出　　处：《计算机科学》2005年第5期64-66,70,共4页Computer Science

基　　金：本文得到国家863课题资助(No.2003AA712032).

摘　　要：基于代理群的网络管理是一种动态的分布式管理模式,群首在代理群中是最关键的节点,群首的选举则是动态群管理中的最关键问题之一。针对选举问题,本文在建立的部分同步系统模型基础上,提出了一种三段式的群首选举算法,该算法具有较高的效率和一定的容错能力;同时应用故障检测器相关理论解决了选举的触发问题,并对相关参数的确定进行了讨论。It is a dynamic distributed paradigm that network management is based on agent groups. In an agent group, group leader is the most important node and group leader election is pivotal problem of dynamic group management. To illustrate leader election,a partial synchronous system molel is presented for describing agent group. Based on the model,a 3-phase fault-tolerant leader election algorthm is put forward,which is efficient and tolerates crashed agents and lossy links. fault-tolerant trend. To meet election trigger,the heartbeat failure detector is implemented and several crucial parameters are discussed.

关 键 词：选举算法 网络管理 代理群 群首 故障检测器 管理模式 关键问题 系统模型 容错能力 分布式 三段式 理论解 动态 相关 

分 类 号：TP309.3[自动化与计算机技术—计算机系统结构] TP393.07[自动化与计算机技术—计算机科学与技术]