蔡玮 何凤军 王宇

摘要：针对网络拓扑动态变化下的群首选举问题，研究分群以及群首委托典型场景下的群首选举算法，设计管理者-群首/群首-群成员之间进行群首自主选择、管理者委任群首、群首自动卸任与注销，以及群首职能拍卖与委托过程期间的步骤流程与交互协议，研究基于多属性的节点综合评判值，采用单轮多属性拍卖方式进行群首的委任，以及在动态分群中的群首委任/卸任流程，实现群管理的快速性和稳定性。

关键词：群首委任；职能委托；单轮多属性拍卖；分群场景

中图分类号：TP393文献标志码：A文章编号：1008-1739（2021）02-53-3

0引言

在特殊应用环境下，节点移动性较强，导致网络拓扑动态变化，因而分群结构频繁变动，對网络运行性能和管理效率产生极大影响。由于群首在执行群成员维护、任务分配、数据采集等管理功能的同时，还需要执行基于群的路由转发、移动性管理、资源分配和信道接入等功能，负载较重，容易形成网络瓶颈，因此群首的选取、委任将直接影响高动态网络的性能。

在分层网络中，为减少大规模分群开销，网络管理分群沿用网络层的通信分群。但是由于网络拓扑变化迅速，当通信分群重构后，管理群的群首以及群成员也相应发生改变。管理者为了网络管理和作战任务分配的需要，必须实时维护各个群首及其群成员列表。

1群首委任算法

1.1算法消息格式

当群首生成和群首变更而引起群结构发生变化时，网络管理者需要实时维护和更新群结构，确认群首的管理功能及范围。……