CN105451193A - 一种群组信息同步方法及网络设备 - Google Patents
一种群组信息同步方法及网络设备 Download PDFInfo
- Publication number
- CN105451193A CN105451193A CN201410384638.XA CN201410384638A CN105451193A CN 105451193 A CN105451193 A CN 105451193A CN 201410384638 A CN201410384638 A CN 201410384638A CN 105451193 A CN105451193 A CN 105451193A
- Authority
- CN
- China
- Prior art keywords
- queue
- priority
- node
- information
- terminal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Information Transfer Between Computers (AREA)
Abstract
本申请公开了一种群组信息同步方法,该方法用双向链表构造同步队列;所述同步队列中的每一个节点对应于一个待同步的终端,不同优先级的节点按照优先级从高到低的顺序依次排列,且相同优先级的终端按照先入先出的原则排列;网络设备按照所述同步队列对相应的终端进行群组信息同步。本申请还公开了一种网络设备。应用本申请公开的技术方案,能够解决临时组终端无法优先于普通组终端进行群组信息同步操作的问题。
Description
技术领域
本申请涉及移动通信技术领域,特别涉及一种群组信息同步方法及网络设备。
背景技术
在集群通信中,为了保证终端保存的群组信息与网络侧一致,网络侧需要在该终端对应的群组信息发生改变时,通过“群组信息同步流程”将群组信息发送给终端。
目前网络侧群组信息同步流程的实现策略是:当需要进行群组信息同步流程时,首先,统计当前需要进行同步的所有终端,并用一个先入先出队列(以下简称“同步队列”)进行记录;然后,依次对同步队列中的终端进行同步操作。此外,网络侧会限制单位时间内进行同步操作的终端数,以控制消息传输对空口的负载。
临时组呼业务是集群通信中的一类特殊业务。不同于普通组呼业务的是:临时组的群组信息仅在群组会话期间有效。这种特性决定了:网络需要在业务发起后尽快地将临时组的群组信息通知给组内所有终端,以保证终端可以快速进行临时组呼业务。
当前技术实现在某些特定场景下无法保证将临时组的群组信息快速下发。例如:当临时组建立时,网络会将需要进行同步的临时组终端加入到同步队列中。若此时同步队列不为空,即已有待同步的终端存在,那么临时组终端就需要等待队列中已存在的所有终端同步完成后才可以发起同步操作。极端情况下,当同步队列中已缓存了非常多的待同步终端,后加入的临时组终端将需要等待非常久才可以进行同步操作,而此时临时组呼业务可能已经结束,某些临时组终端可能自始至终无法参与临时组呼业务,这将严重影响业务功能。
要解决上述技术问题,网络侧需要优先对临时组终端进行群组信息同步操作。而由于现有技术中用于记录待同步终端的队列是一个先入先出队列,不能保证后入列的临时组终端优先于已存在的普通组终端进行同步操作,从而无法解决上述技术问题。
发明内容
本申请提供了一种群组信息同步方法及网络设备,以解决临时组终端无法优先于普通组终端进行群组信息同步操作的问题。
本申请公开了一种群组信息同步方法,包括:
用双向链表构造同步队列;所述同步队列中的每一个节点对应于一个待同步的终端,不同优先级的节点按照优先级从高到低的顺序依次排列,且相同优先级的终端按照先入先出的原则排列;
网络设备按照所述同步队列对相应的终端进行群组信息同步。
较佳地,通过一个队列控制块和一组队列节点对所述同步队列进行管理,其中:
所述队列控制块用于存储同步队列的基本信息以及优先级维护信息;
所述队列节点用于记录节点的优先级信息、邻接节点信息以及待同步终端的基本信息。
较佳地,所述优先级维护信息用于记录同步队列中各优先级所处的区域以及包含的节点数量,所述优先级所处的区域包括优先级的首节点信息和/或尾节点信息。
较佳地,当需要将一个新节点加入所述同步队列时,进一步包括:
确定新节点的优先级;其中,临时组终端的优先级高于普通组终端;
查询队列控制块中的优先级维护信息,得到优先级不低于新节点优先级的尾节点及该尾节点其后的一个节点,将两者之间的位置作为新节点的插入位置;
将新节点插入同步队列中的所述插入位置;
更新队列控制块中对应的优先级维护信息。
较佳地,当需要将一个节点从所述同步队列删除时,进一步包括:
按照双向链表队列的出队操作将所述节点出队,并更新队列控制块中对应的优先级维护信息。
本申请还公开了一种网络设备,包括:队列维护模块和同步模块,其中:
所述队列维护模块,用于构造并维护双向链表形式的同步队列;所述同步队列中的每一个节点对应于一个待同步的终端,不同优先级的节点按照优先级从高到低的顺序依次排列,且相同优先级的终端按照先入先出的原则排列;
所述同步模块,用于按照所述同步队列对相应的终端进行群组信息同步。
较佳地,所述队列维护模块通过一个队列控制块和一组队列节点对所述同步队列进行管理,其中:
所述队列控制块用于存储同步队列的基本信息以及优先级维护信息;
所述队列节点用于记录节点的优先级信息、邻接节点信息以及待同步终端的基本信息。
较佳地,所述优先级维护信息用于记录同步队列中各优先级所处的区域以及包含的节点数量,所述优先级所处的区域包括优先级的首节点信息和/或尾节点信息。
较佳地,在需要将一个新节点加入所述同步队列时,所述队列维护模块还用于执行以下操作:确定新节点的优先级,查询队列控制块中的优先级维护信息,得到优先级不低于新节点优先级的尾节点及该尾节点其后的一个节点,将两者之间的位置作为新节点的插入位置,将新节点插入同步队列中的所述插入位置,并更新队列控制块中对应的优先级维护信息。
较佳地,当需要将一个节点从所述同步队列删除时,所述队列维护模块还用于按照双向链表队列的出队操作将所述节点出队,并更新队列控制块中对应的优先级维护信息。
由上述技术方案可见,本申请提供的群组信息同步方法及网络设备,通过用双向链表构造同步队列,将待同步的终端按照优先级从高到低的顺序依次排列在同步队列中,并对相同优先级的终端按照先入先出的原则排列,使得高优先级的临时组终端能够优先于普通组终端进行群组信息同步操作,从而解决现有技术所存在的技术问题。
此外,本申请技术方案也可以应用于其他有优先级排队需求的场景,能保证高优先级对象得到优先处理。本技术方案使用的队列由于有优先级维护信息,可以快速地定位到正确的新节点插入位置,与传统优先级队列的入队操作(从队列头开始遍历查找新节点的插入位置)相比,具有更高的插入效率。
附图说明
图1为本申请一较佳队列节点的基本组成示意图;
图2为本申请实施例一中群组信息同步流程示例图;
图3为本申请实施例二中临时组终端进入同步队列前后的连接关系示例图;
图4为本申请一较佳网络设备的组成结构示意图。
具体实施方式
为使本申请的目的、技术方案及优点更加清楚明白,以下参照附图并举实施例,对本申请作进一步详细说明。
本申请提出了一种更加完善的同步队列来解决现有技术所面临的问题。
本申请首先用双向链表构造同步队列;所述同步队列中的每一个节点对应于一个待同步的终端,不同优先级的节点按照优先级从高到低的顺序依次排列,且相同优先级的终端按照先入先出的原则排列;然后,网络设备按照所述同步队列对相应的终端进行群组信息同步。
本申请同步队列包括一个队列控制块和一组队列节点,也就是说,本申请中,网络设备通过一个队列控制块和一组队列节点对所述同步队列进行管理。其中:
队列控制块用于存储同步队列的基本信息以及优先级维护信息,其中,优先级维护信息用于记录同步队列中各优先级所处的区域以及包含的节点数量。优先级所处的区域可以用该优先级的首节点信息和尾节点信息唯一确定,事实上,通过该优先级的首节点信息和节点数量,也可以唯一确定该优先级所处的区域,同理,使用尾节点信息和节点数量,也可以唯一确定该优先级所处的区域。
队列节点用于记录节点的优先级信息、邻接节点信息以及待同步终端的基本信息(例如:MSISDN);其中,优先级信息用于队列排序、插入等操作。
队列节点的基本组成如图1所示,其中,邻接节点信息包括:上一节点(Prev)和下一节点(Next)。
本申请所述同步队列用双向链表实现,以下简称为双链队列。
本申请同步队列的维护策略如下:
1、不同优先级的节点按照优先级从高到低的顺序依次排列,同优先级的节点按照先入先出的原则排列。
2、入队操作:
当需要将一个新节点插入同步队列时:
1)确定新节点的优先级,其中,临时组终端的优先级高于普通组终端;
2)查询队列控制块中的优先级维护信息,得到优先级不低于新节点优先级的尾节点及该尾节点其后的一个节点,两者之间的位置即为新节点的插入位置;
3)以双链形式将节点插入队列中的所述插入位置;
4)更新队列控制块中的优先级维护信息,即:更新各优先级所处的区域以及包含的节点数量,具体而言:新节点优先级所处的区域向后扩展一个位置,且该优先级所包含的节点数量加1。
3、出队操作:
当需要将一个节点从队列中删除时,出队操作参考普通双链队列出队操作,但需要在节点出队后更新队列控制块中的优先级维护信息,即:各优先级所处的区域以及包含的节点数量需要更新。
下面结合附图,通过两个较佳实施例对本申请技术方案进行进一步详细说明。
实施例一:
当调度员修改了某普通群组信息(终端1签约了该普通组)后,假设在网络侧尚未对终端1发起群组信息同步流程时,又发起了某临时组(该临时租包含终端2和终端3)的建立请求,这种情况下,按照本申请提供的技术方案,网络侧的处理方式如图2所示。
具体而言,网络侧将依次对终端2、终端3和终端1发起群组信息同步流程,从而保证临时组终端能得到优先处理。
实施例二:
网络侧所使用的同步队列在使用前需要进行初始化,即需要将优先级维护信息及所有节点的各字段初始值置为无效。
临时组终端以较高优先级(例如:优先级1)进入同步队列,普通组终端以较低优先级(例如:优先级2)进入同步队列。终端进入同步队列后需要更新队列控制块中的优先级维护信息,即:更新对应优先级的首节点信息、尾节点信息以及节点数目。
图3为本申请实施例二中临时组终端1004进入同步队列前后的连接关系示例图。插入新节点(终端1004)前首先通过查询优先级维护信息直接得到优先级1的尾节点(终端1002)及紧邻其后的节点(终端1003),然后将本节点(终端1004)以双链的形式插入此两节点之间,最后更新优先级维护信息(将优先级1区域的尾结点置为本节点,同时更新其包含的节点数量)。
当网络要进行群组信息同步操作时,首先将同步队列头节点进行出队操作(即断开其与队列的连接并更新优先级维护信息),然后对该节点对应的终端进行群组信息同步操作。
对应于上述方法,本申请还公开了一种网络设备,其组成结构如图4所示,该网络设备包括:队列维护模块和同步模块,其中:
所述队列维护模块,用于构造并维护双向链表形式的同步队列;所述同步队列中的每一个节点对应于一个待同步的终端,不同优先级的节点按照优先级从高到低的顺序依次排列,且相同优先级的终端按照先入先出的原则排列;
所述同步模块,用于按照所述同步队列对相应的终端进行群组信息同步。
较佳地,所述队列维护模块通过一个队列控制块和一组队列节点对所述同步队列进行管理,其中:
所述队列控制块用于存储同步队列的基本信息以及优先级维护信息;
所述队列节点用于记录节点的优先级信息、邻接节点信息以及待同步终端的基本信息。
较佳地,所述优先级维护信息用于记录同步队列中各优先级所处的区域以及包含的节点数量,所述优先级所处的区域包括优先级的首节点信息和/或尾节点信息。
较佳地,在需要将一个新节点加入所述同步队列时,所述队列维护模块还用于执行以下操作:确定新节点的优先级,查询队列控制块中的优先级维护信息,得到优先级不低于新节点优先级的尾节点及该尾节点其后的一个节点,将两者之间的位置作为新节点的插入位置,将新节点插入同步队列中的所述插入位置,并更新队列控制块中对应的优先级维护信息。
较佳地,当需要将一个节点从所述同步队列删除时,所述队列维护模块还用于按照双向链表队列的出队操作将所述节点出队,并更新队列控制块中对应的优先级维护信息。
本技术方案不仅解决了临时组终端无法优先于普通组终端进行群组信息同步操作的问题,同时也可以应用于其他有优先级排队需求的场景,能保证高优先级对象得到优先处理。本技术方案使用的队列由于有优先级维护信息,可以快速地定位到正确的新节点插入位置,与传统优先级队列的入队操作(从队列头开始遍历查找新节点的插入位置)相比,具有更高的插入效率。
以上所述仅为本申请的较佳实施例而已,并不用以限制本申请,凡在本申请的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本申请保护的范围之内。
Claims (10)
1.一种群组信息同步方法,其特征在于,包括:
用双向链表构造同步队列;所述同步队列中的每一个节点对应于一个待同步的终端,不同优先级的节点按照优先级从高到低的顺序依次排列,且相同优先级的终端按照先入先出的原则排列;
网络设备按照所述同步队列对相应的终端进行群组信息同步。
2.根据权利要求1所述的方法,其特征在于:
通过一个队列控制块和一组队列节点对所述同步队列进行管理,其中:
所述队列控制块用于存储同步队列的基本信息以及优先级维护信息;
所述队列节点用于记录节点的优先级信息、邻接节点信息以及待同步终端的基本信息。
3.根据权利要求2所述的方法,其特征在于:
所述优先级维护信息用于记录同步队列中各优先级所处的区域以及包含的节点数量,所述优先级所处的区域包括优先级的首节点信息和/或尾节点信息。
4.根据权利要求3所述的方法,其特征在于,当需要将一个新节点加入所述同步队列时,进一步包括:
确定新节点的优先级;其中,临时组终端的优先级高于普通组终端;
查询队列控制块中的优先级维护信息,得到优先级不低于新节点优先级的尾节点及该尾节点其后的一个节点,将两者之间的位置作为新节点的插入位置;
将新节点插入同步队列中的所述插入位置;
更新队列控制块中对应的优先级维护信息。
5.根据权利要求3所述的方法,其特征在于,当需要将一个节点从所述同步队列删除时,进一步包括:
按照双向链表队列的出队操作将所述节点出队,并更新队列控制块中对应的优先级维护信息。
6.一种网络设备,其特征在于,包括:队列维护模块和同步模块,其中:
所述队列维护模块,用于构造并维护双向链表形式的同步队列;所述同步队列中的每一个节点对应于一个待同步的终端,不同优先级的节点按照优先级从高到低的顺序依次排列,且相同优先级的终端按照先入先出的原则排列;
所述同步模块,用于按照所述同步队列对相应的终端进行群组信息同步。
7.根据权利要求6所述的设备,其特征在于:
所述队列维护模块通过一个队列控制块和一组队列节点对所述同步队列进行管理,其中:
所述队列控制块用于存储同步队列的基本信息以及优先级维护信息;
所述队列节点用于记录节点的优先级信息、邻接节点信息以及待同步终端的基本信息。
8.根据权利要求7所述的设备,其特征在于:
所述优先级维护信息用于记录同步队列中各优先级所处的区域以及包含的节点数量,所述优先级所处的区域包括优先级的首节点信息和/或尾节点信息。
9.根据权利要求8所述的设备,其特征在于:
在需要将一个新节点加入所述同步队列时,所述队列维护模块还用于执行以下操作:确定新节点的优先级,查询队列控制块中的优先级维护信息,得到优先级不低于新节点优先级的尾节点及该尾节点其后的一个节点,将两者之间的位置作为新节点的插入位置,将新节点插入同步队列中的所述插入位置,并更新队列控制块中对应的优先级维护信息。
10.根据权利要求8所述的设备,其特征在于:
当需要将一个节点从所述同步队列删除时,所述队列维护模块还用于按照双向链表队列的出队操作将所述节点出队,并更新队列控制块中对应的优先级维护信息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410384638.XA CN105451193A (zh) | 2014-08-05 | 2014-08-05 | 一种群组信息同步方法及网络设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410384638.XA CN105451193A (zh) | 2014-08-05 | 2014-08-05 | 一种群组信息同步方法及网络设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105451193A true CN105451193A (zh) | 2016-03-30 |
Family
ID=55560894
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410384638.XA Pending CN105451193A (zh) | 2014-08-05 | 2014-08-05 | 一种群组信息同步方法及网络设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105451193A (zh) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101980553A (zh) * | 2010-10-20 | 2011-02-23 | 中兴通讯股份有限公司 | 数字集群系统中信息更新的方法和系统 |
WO2012049807A1 (en) * | 2010-10-15 | 2012-04-19 | Nec Corporation | Communication system, control device, node, processing rule setting method and program |
CN102647665A (zh) * | 2011-02-21 | 2012-08-22 | 华为技术有限公司 | 群组消息处理方法、设备及系统 |
CN102857876A (zh) * | 2011-06-30 | 2013-01-02 | 中兴通讯股份有限公司 | 一种无线集群通信系统中群组信息的同步方法及相应装置 |
US20130080559A1 (en) * | 2011-09-23 | 2013-03-28 | Netapp, Inc. | Storage area network attached clustered storage system |
CN103188235A (zh) * | 2011-12-30 | 2013-07-03 | 北京神州泰岳软件股份有限公司 | 一种客户端与服务端间群组信息同步的方法和系统 |
WO2014066161A2 (en) * | 2012-10-22 | 2014-05-01 | Cassidian Communications, Inc. | Clustered session management |
CN103781025A (zh) * | 2012-10-17 | 2014-05-07 | 中国电信股份有限公司 | 即时消息状态更新的方法、系统及即时消息服务器 |
-
2014
- 2014-08-05 CN CN201410384638.XA patent/CN105451193A/zh active Pending
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012049807A1 (en) * | 2010-10-15 | 2012-04-19 | Nec Corporation | Communication system, control device, node, processing rule setting method and program |
CN101980553A (zh) * | 2010-10-20 | 2011-02-23 | 中兴通讯股份有限公司 | 数字集群系统中信息更新的方法和系统 |
CN102647665A (zh) * | 2011-02-21 | 2012-08-22 | 华为技术有限公司 | 群组消息处理方法、设备及系统 |
CN102857876A (zh) * | 2011-06-30 | 2013-01-02 | 中兴通讯股份有限公司 | 一种无线集群通信系统中群组信息的同步方法及相应装置 |
US20130080559A1 (en) * | 2011-09-23 | 2013-03-28 | Netapp, Inc. | Storage area network attached clustered storage system |
CN103188235A (zh) * | 2011-12-30 | 2013-07-03 | 北京神州泰岳软件股份有限公司 | 一种客户端与服务端间群组信息同步的方法和系统 |
CN103781025A (zh) * | 2012-10-17 | 2014-05-07 | 中国电信股份有限公司 | 即时消息状态更新的方法、系统及即时消息服务器 |
WO2014066161A2 (en) * | 2012-10-22 | 2014-05-01 | Cassidian Communications, Inc. | Clustered session management |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112968967B (zh) | 区块同步方法及装置 | |
CN105684382A (zh) | 报文的控制方法、交换机及控制器 | |
CN102487490A (zh) | 一种自动删除即时通信信息的方法和系统 | |
CN109672708B (zh) | 通信方法及装置、系统 | |
CN104640013A (zh) | 音箱控制方法及系统 | |
CN104202370A (zh) | 移动终端及其远程控制方法、系统、服务器及远程控制端 | |
WO2017193622A1 (zh) | 数据传输方法、装置及计算机存储介质 | |
CN105933393A (zh) | 一种局域网内数据同步方法及其装置、用户终端 | |
CN105323871A (zh) | 一种无线网络的自组网系统及其方法 | |
CN104079711A (zh) | 一种基于语音识别的呼叫方法 | |
CN108600294A (zh) | 一种云终端屏幕共享系统及方法 | |
CN104869253A (zh) | 一种移动终端连接智能试衣镜的方法及系统 | |
CN104333842A (zh) | 一种基于wifi的智能设备节目资源共享方法及其系统 | |
CN103971688A (zh) | 一种语音数据采集服务系统及方法 | |
CN107277780A (zh) | 一种广播消息发送方法及装置、移动终端 | |
CN104038557A (zh) | 一种光纤连接的树形网络结构中设备软件批量升级方法 | |
US9742703B2 (en) | Cell processing method and apparatus | |
CN103685191A (zh) | 数据同步系统及其方法 | |
CN105451193A (zh) | 一种群组信息同步方法及网络设备 | |
CN102843285A (zh) | 一种分布式链路聚合方法及实现该方法的节点 | |
CN111083248B (zh) | 一种可靠组播自动分配id方法及系统 | |
CN111787262B (zh) | 一种局域网音视频通话方法、系统、设备以及存储介质 | |
CN107819831A (zh) | 一种基于metaq及mns的通用消息系统 | |
CN105591776B (zh) | Sdn网络设备的主备链路切换方法和装置 | |
US10003657B2 (en) | Data transmission processing method and apparatus |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160330 |
|
RJ01 | Rejection of invention patent application after publication |