一种群维护算法研究  

Research on an Algorithm of Cluster Maintenance

作　　者：焦利彬[1] 赵波 赵志军[3] JIAO Libin;ZHAO Bo;ZHAOZhijun(The 54th Research Institute of CETC,Shijiazhuang 050081,China;Military Representative Office of General Military Equipment Development Department,Shijiazhuang 050081,China;Unit 63726,PLA,Yinchuan 750004,China)

机构地区：[1]中国电子科技集团公司第五十四研究所,河北石家庄050081 [2]军委装备发展部军事代表局,河北石家庄050081 [3]中国人民解放军63726部队,宁夏银川750004

出　　处：《计算机与网络》2020年第2期57-60,共4页Computer & Network

摘　　要：针对网络拓扑动态变化下的群结构维护问题,提出了群首维护算法和群成员维护算法,详细介绍了算法流程。群维护算法对群规模和群数量进行控制,基于群结构进行自适应调整,设定离群定时器同时周期性广播群消息,群首与群成员交互的信息包含节点的各项属性信息和资源信息,最终计算出综合评判值,以此判断最佳群首和群成员。In view of the maintenance of the cluster in dynamic topology network,the algorithms of cluster leader and member maintenance are proposed,and the algorithm flow is introduced in detail.The algorithm of cluster maintenance is used to control the cluster scale and quantity,and implement the self-adjustment based on cluster structure.The timer is set and the cluster message is broadcast periodically.The information of cluster leader and member interaction includes all attribute information and resource information of node attributes.The integrated evaluation values are calculated,and the best cluster leader and member are obtained according to these values.

关 键 词：群首维护 群成员维护 离群定时器 广播群消息 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]