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

说明书

技术领域

本申请涉及移动通信技术领域，特别涉及一种群组信息同步方法及网络设备。

背景技术

在集群通信中，为了保证终端保存的群组信息与网络侧一致，网络侧需要在该终端对应的群组信息发生改变时，通过“群组信息同步流程”将群组信息发送给终端。

目前网络侧群组信息同步流程的实现策略是：当需要进行群组信息同步流程时，首先，统计当前需要进行同步的所有终端，并用一个先入先出队列(以下简称“同步队列”)进行记录；然后，依次对同步队列中的终端进行同步操作。此外，网络侧会限制单位时间内进行同步操作的终端数，以控制消息传输对空口的负载。

临时组呼业务是集群通信中的一类特殊业务。不同于普通组呼业务的是：临时组的群组信息仅在群组会话期间有效。这种特性决定了：网络需要在业务发起后尽快地将临时组的群组信息通知给组内所有终端，以保证终端可以快速进行临时组呼业务。

当前技术实现在某些特定场景下无法保证将临时组的群组信息快速下发。例如：当临时组建立时，网络会将需要进行同步的临时组终端加入到同步队列中。若此时同步队列不为空，即已有待同步的终端存在，那么临时组终端就需要等待队列中已存在的所有终端同步完成后才可以发起同步操作。极端情况下，当同步队列中已缓存了非常多的待同步终端，后加入的临时组终端将需要等待非常久才可以进行同步操作，而此时临时组呼业务可能已经结束，某些临时组终端可能自始至终无法参与临时组呼业务，这将严重影响业务功能。

要解决上述技术问题，网络侧需要优先对临时组终端进行群组信息同步操作。而由于现有技术中用于记录待同步终端的队列是一个先入先出队列，不能保证后入列的临时组终端优先于已存在的普通组终端进行同步操作，从而无法解决上述技术问题。

发明内容

本申请提供了一种群组信息同步方法及网络设备，以解决临时组终端无法优先于普通组终端进行群组信息同步操作的问题。

本申请公开了一种群组信息同步方法，包括：

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

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

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

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

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

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

较佳地，当需要将一个新节点加入所述同步队列时，进一步包括：

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

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

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

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

较佳地，当需要将一个节点从所述同步队列删除时，进一步包括：

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

本申请还公开了一种网络设备，包括：队列维护模块和同步模块，其中：

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

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

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

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

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

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