[发明专利]基于标识极值实现分群的方法、网络节点和系统

权利要求书

1.一种基于标识极值实现分群的方法，其特征在于，包括：

将指定时刻后的时间划分为连续的时间区间，其中将每个时间区间中的时间分割为N个具有预定长度的时间段；

在每个时间区间中，为每个时间段分配基于标识极值的群首选择规则，其中每个时间区间中各时间段的群首选择规则互不相同，各节点在同一时间区间中的同一个时间段所分配的群首选择规则相同；

根据接收到相邻节点广播的节点表生成候选节点标识集合，其中各节点以预定周期广播节点表，节点表中包括自身能够接收到的节点标识和自身节点标识；

根据当前时间所处时间段对应的群首选择规则，在候选节点标识集合中选择相应的节点作为群首节点；

其中，根据接收到相邻节点广播的节点表生成候选节点标识集合的步骤包括：

在接收到相邻节点广播的节点表后，仅利用节点表中未被标注为非候选群首节点的节点标识生成候选节点标识集合；

在以预定周期广播节点表时，判断自身当前的性能是否满足群首节点要求；

若自身当前的性能不满足群首节点要求，则在广播的节点表中将自身节点标注为非候选群首节点。

2.根据权利要求1所述的方法，其特征在于，

N＝4；

在每个时间区间中为每个时间段分配基于标识极值的群首选择规则的步骤包括：

在每个时间区间中，为第一时间段分配将具有最小奇数节点标识的节点作为群首节点的选择规则，为第二时间段分配将具有最大奇数节点标识的节点作为群首节点的选择规则，为第三时间段分配将具有最小偶数节点标识的节点作为群首节点的选择规则，为第四时间段分配将具有最大偶数节点标识的节点作为群首节点的选择规则。

3.根据权利要求1所述的方法，其特征在于，

根据当前时间所处时间段对应的群首选择规则，在候选节点标识集合中选择相应的节点作为群首节点的步骤包括：

若当前时间所处时间段为第一时间段，则判断候选节点标识集合中是否存在奇数标识；

若候选节点标识集合中存在奇数标识，则将具有最小奇数标识的节点作为群首节点；

若候选节点标识集合中不存在奇数标识，则将具有最小偶数标识的节点作为群首节点。

4.根据权利要求1所述的方法，其特征在于，

根据当前时间所处时间段对应的群首选择规则，在候选节点标识集合中选择相应的节点作为群首节点的步骤包括：

若当前时间所处时间段为第二时间段，则判断候选节点标识集合中是否存在奇数标识；

若候选节点标识集合中存在奇数标识，则将具有最大奇数标识的节点作为群首节点；

若候选节点标识集合中不存在奇数标识，则将具有最大偶数标识的节点作为群首节点。

5.根据权利要求1所述的方法，其特征在于，

根据当前时间所处时间段对应的群首选择规则，在候选节点标识集合中选择相应的节点作为群首节点的步骤包括：

若当前时间所处时间段为第三时间段，则判断候选节点标识集合中是否存在偶数标识；

若候选节点标识集合中存在偶数标识，则将具有最小偶数标识的节点作为群首节点；

若候选节点标识集合中不存在偶数标识，则将具有最小奇数标识的节点作为群首节点。

6.根据权利要求1所述的方法，其特征在于，

根据当前时间所处时间段对应的群首选择规则，在候选节点标识集合中选择相应的节点作为群首节点的步骤包括：

若当前时间所处时间段为第四时间段，则判断候选节点标识集合中是否存在偶数标识；

若候选节点标识集合中存在偶数标识，则将具有最大偶数标识的节点作为群首节点；

若候选节点标识集合中不存在偶数标识，则将具有最大奇数标识的节点作为群首节点。