[发明专利]一种群组信息同步方法及网络设备

权利要求书

1.一种群组信息同步方法，其特征在于，包括：

用双向链表构造同步队列；所述同步队列中的每一个节点对应于一个待同步的终端，不同优先级的节点按照优先级从高到低的顺序依次排列，且相同优先级的终端按照先入先出的原则排列；

网络设备按照所述同步队列对相应的终端进行群组信息同步。

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

通过一个队列控制块和一组队列节点对所述同步队列进行管理，其中：

所述队列控制块用于存储同步队列的基本信息以及优先级维护信息；

所述队列节点用于记录节点的优先级信息、邻接节点信息以及待同步终端的基本信息。

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

所述优先级维护信息用于记录同步队列中各优先级所处的区域以及包含的节点数量，所述优先级所处的区域包括优先级的首节点信息和/或尾节点信息。

4.根据权利要求3所述的方法，其特征在于，当需要将一个新节点加入所述同步队列时，进一步包括：

确定新节点的优先级；其中，临时组终端的优先级高于普通组终端；

查询队列控制块中的优先级维护信息，得到优先级不低于新节点优先级的尾节点及该尾节点其后的一个节点，将两者之间的位置作为新节点的插入位置；

将新节点插入同步队列中的所述插入位置；

更新队列控制块中对应的优先级维护信息。

5.根据权利要求3所述的方法，其特征在于，当需要将一个节点从所述同步队列删除时，进一步包括：

按照双向链表队列的出队操作将所述节点出队，并更新队列控制块中对应的优先级维护信息。

6.一种网络设备，其特征在于，包括：队列维护模块和同步模块，其中：

所述队列维护模块，用于构造并维护双向链表形式的同步队列；所述同步队列中的每一个节点对应于一个待同步的终端，不同优先级的节点按照优先级从高到低的顺序依次排列，且相同优先级的终端按照先入先出的原则排列；

所述同步模块，用于按照所述同步队列对相应的终端进行群组信息同步。

7.根据权利要求6所述的设备，其特征在于：

所述队列维护模块通过一个队列控制块和一组队列节点对所述同步队列进行管理，其中：

所述队列控制块用于存储同步队列的基本信息以及优先级维护信息；

所述队列节点用于记录节点的优先级信息、邻接节点信息以及待同步终端的基本信息。

8.根据权利要求7所述的设备，其特征在于：

所述优先级维护信息用于记录同步队列中各优先级所处的区域以及包含的节点数量，所述优先级所处的区域包括优先级的首节点信息和/或尾节点信息。

9.根据权利要求8所述的设备，其特征在于：

在需要将一个新节点加入所述同步队列时，所述队列维护模块还用于执行以下操作：确定新节点的优先级，查询队列控制块中的优先级维护信息，得到优先级不低于新节点优先级的尾节点及该尾节点其后的一个节点，将两者之间的位置作为新节点的插入位置，将新节点插入同步队列中的所述插入位置，并更新队列控制块中对应的优先级维护信息。

10.根据权利要求8所述的设备，其特征在于：

当需要将一个节点从所述同步队列删除时，所述队列维护模块还用于按照双向链表队列的出队操作将所述节点出队，并更新队列控制块中对应的优先级维护信息。