一种群组信息同步方法及网络设备的制造方法
【技术领域】
[0001]本申请涉及移动通信技术领域，特别涉及一种群组信息同步方法及网络设备。
【背景技术】
[0002]在集群通信中，为了保证终端保存的群组信息与网络侧一致，网络侧需要在该终端对应的群组信息发生改变时，通过“群组信息同步流程”将群组信息发送给终端。
[0003]目前网络侧群组信息同步流程的实现策略是:当需要进行群组信息同步流程时，首先，统计当前需要进行同步的所有终端，并用一个先入先出队列(以下简称“同步队列”)进行记录；然后，依次对同步队列中的终端进行同步操作。此外，网络侧会限制单位时间内进行同步操作的终端数，以控制消息传输对空口的负载。
[0004]临时组呼业务是集群通信中的一类特殊业务。不同于普通组呼业务的是:临时组的群组信息仅在群组会话期间有效。这种特性决定了:网络需要在业务发起后尽快地将临时组的群组信息通知给组内所有终端，以保证终端可以快速进行临时组呼业务。
[0005]当前技术实现在某些特定场景下无法保证将临时组的群组信息快速下发。例如:当临时组建立时，网络会将需要进行同步的临时组终端加入到同步队列中。若此时同步队列不为空，即已有待同步的终端存在，那么临时组终端就需要等待队列中已存在的所有终端同步完成后才可以发起同步操作。极端情况下，当同步队列中已缓存了非常多的待同步终端，后加入的临时组终端将需要等待非常久才可以进行同步操作，而此时临时组呼业务可能已经结束，某些临时组终端可能自始至终无法参与临时组呼业务，这将严重影响业务功能。
[0006]要解决上述技术问题，网络侧需要优先对临时组终端进行群组信息同步操作。而由于现有技术中用于记录待同步终端的队列是一个先入先出队列，不能保证后入列的临时组终端优先于已存在的普通组终端进行同步操作，从而无法解决上述技术问题。
【发明内容】
[0007]本申请提供了一种群组信息同步方法及网络设备，以解决临时组终端无法优先于普通组终端进行群组信息同步操作的问题。
[0008]本申请公开了一种群组信息同步方法，包括:
[0009]用双向链表构造同步队列；所述同步队列中的每一个节点对应于一个待同步的终端，不同优先级的节点按照优先级从高到低的顺序依次排列，且相同优先级的终端按照先入先出的原则排列；
[0010]网络设备按照所述同步队列对相应的终端进行群组信息同步。
[0011 ] 较佳地，通过一个队列控制块和一组队列节点对所述同步队列进行管理，其中:
[0012]所述队列控制块用于存储同步队列的基本信息以及优先级维护信息；
[0013]所述队列节点用于记录节点的优先级信息、邻接节点信息以及待同步终端的基本信息。
[0014]较佳地，所述优先级维护信息用于记录同步队列中各优先级所处的区域以及包含的节点数量，所述优先级所处的区域包括优先级的首节点信息和/或尾节点信息。
[0015]较佳地，当需要将一个新节点加入所述同步队列时，进一步包括:
[0016]确定新节点的优先级；其中，临时组终端的优先级高于普通组终端；
[0017]查询队列控制块中的优先级维护信息，得到优先级不低于新节点优先级的尾节点及该尾节点其后的一个节点，将两者之间的位置作为新节点的插入位置；
[0018]将新节点插入同步队列中的所述插入位置；
[0019]更新队列控制块中对应的优先级维护信息。
[0020]较佳地，当需要将一个节点从所述同步队列删除时，进一步包括:
[0021]按照双向链表队列的出队操作将所述节点出队，并更新队列控制块中对应的优先级维护信息。
[0022]本申请还公开了一种网络设备，包括:队列维护模块和同步模块，其中:
[0023]所述队列维护模块，用于构造并维护双向链表形式的同步队列；所述同步队列中的每一个节点对应于一个待同步的终端，不同优先级的节点按照优先级从高到低的顺序依次排列，且相同优先级的终端按照先入先出的原则排列；
[0024]所述同步模块，用于按照所述同步队列对相应的终端进行群组信息同步。
[0025]较佳地，所述队列维护模块通过一个队列控制块和一组队列节点对所述同步队列进行管理，其中:
[0026]所述队列控制块用于存储同步队列的基本信息以及优先级维护信息；
[0027]所述队列节点用于记录节点的优先级信息、邻接节点信息以及待同步终端的基本信息。
[0028]较佳地，所述优先级维护信息用于记录同步队列中各优先级所处的区域以及包含的节点数量，所述优先级所处的区域包括优先级的首节点信息和/或尾节点信息。
[0029]较佳地，在需要将一个新节点加入所述同步队列时，所述队列维护模块还用于执行以下操作:确定新节点的优先级，查询队列控制块中的优先级维护信息，得到优先级不低于新节点优先级的尾节点及该尾节点其后的一个节点，将两者之间的位置作为新节点的插入位置，将新节点插入同步队列中的所述插入位置，并更新队列控制块中对应的优先级维护信息。
[0030]较佳地，当需要将一个节点从所述同步队列删除时，所述队列维护模块还用于按照双向链表队列的出队操作将所述节点出队，并更新队列控制块中对应的优先级维护信肩、O
[0031]由上述技术方案可见，本申请提供的群组信息同步方法及网络设备，通过用双向链表构造同步队列，将待同步的终端按照优先级从高到低的顺序依次排列在同步队列中，并对相同优先级的终端按照先入先出的原则排列，使得高优先级的临时组终端能够优先于普通组终端进行群组信息同步操作，从而解决现有技术所存在的技术问题。
[0032]此外，本申请技术方案也可以应用于其他有优先级排队需求的场景，能保证高优先级对象得到优先处理。本技术方案使用的队列由于有优先级维护信息，可以快速地定位到正确的新节点插入位置，与传统优先级队列的入队操作(从队列头开始遍历查找新节点的插入位置)相比，具有更高的插入效率。
【附图说明】
[0033]图1为本申请一较佳队列节点的基本组成示意图；
[0034]图2为本申请实施例一中群组信息同步流程示例图；
[0035]图3为本申请实施例二中临时组终端进入同步队列前后的连接关系示例图；
[0036]图4为本申请一较佳网络设备的组成结构示意图。
【具体实施方式】
[0037]为使本申请的目的、技术方案及优点更加清楚明白，以下参照附图并举实施例，对本申请作进一步详细说明。
[0038]本申请提出了一种更加完善的同步队列来解决现有技术所面临的问题。
[0039]本申请首先用双向链表构造同步队列；所述同步队列中的每一个节点对应于一个待同步的终端，不同优先级的节点按照优先级从高到低的顺序依次排列，且相同优先级的终端按照先入先出的原则排列；然后，网络设备按照所述同步队列对相应的终端进行群组信息同步。
[0040]本申请同步队列包括一个队列控制块和一组队列节点，也就是说，本申请中，网络设备通过一个队列控制块和一组队列节点对所述同步队列进行管理。其中:
[0041]队列控制块用于存储同步队列的基本信息以及优先级维护信息，其中，优先级维护信息用于记录同步队列中各优先级所处的区域以及包含的节点数量。优先级所处的区域可以用该优先级的首节点信息和尾节点信息唯一确定，事实上，通过该优先级的首节点信息和节点数量，也可以唯一确定该优先级所处的区域，同理，使用尾节点信息和节点数量，也可以唯一确定该优先级所处的区域。
[0042]队列节点用于记录节点的优先级信息、邻接节点信息以及待同步终端的基本信息(例如:MSISDN);其中，优先级信息用于队列排序、插入等操作。
[0043]队列节点的基本组成如图1所示，其中，邻接节点信息包括:上一节点(Prev)和下一节点(Next)。
[0044]本申请所述同步队列用双向链表实现，以下简称为双链队列。
[0045]本申请同步队列的维护策略如下:
[0046]1、不同优先级的节点按照优先级从高到低的顺序依次排列，同优先级的节点按照先入先出的原则排列。
[0047]2、入队操作:
[0048]当需要将一个新节点插入同步队列时:
[0049]I)确定新节点的优先级，其中，临时组终端的优先级高于普通组终端；
[0050]2)查询队列控制块中的优先级维护信息，得到优先级不低于新节点优先级的尾节点及该尾节点其后的