一種群組信息同步方法及網(wǎng)絡(luò)設(shè)備的制造方法
【技術(shù)領(lǐng)域】
[0001]本申請(qǐng)涉及移動(dòng)通信技術(shù)領(lǐng)域，特別涉及一種群組信息同步方法及網(wǎng)絡(luò)設(shè)備。
【背景技術(shù)】
[0002]在集群通信中，為了保證終端保存的群組信息與網(wǎng)絡(luò)側(cè)一致，網(wǎng)絡(luò)側(cè)需要在該終端對(duì)應(yīng)的群組信息發(fā)生改變時(shí)，通過(guò)“群組信息同步流程”將群組信息發(fā)送給終端。
[0003]目前網(wǎng)絡(luò)側(cè)群組信息同步流程的實(shí)現(xiàn)策略是:當(dāng)需要進(jìn)行群組信息同步流程時(shí)，首先，統(tǒng)計(jì)當(dāng)前需要進(jìn)行同步的所有終端，并用一個(gè)先入先出隊(duì)列(以下簡(jiǎn)稱“同步隊(duì)列”)進(jìn)行記錄；然后，依次對(duì)同步隊(duì)列中的終端進(jìn)行同步操作。此外，網(wǎng)絡(luò)側(cè)會(huì)限制單位時(shí)間內(nèi)進(jìn)行同步操作的終端數(shù)，以控制消息傳輸對(duì)空口的負(fù)載。
[0004]臨時(shí)組呼業(yè)務(wù)是集群通信中的一類特殊業(yè)務(wù)。不同于普通組呼業(yè)務(wù)的是:臨時(shí)組的群組信息僅在群組會(huì)話期間有效。這種特性決定了:網(wǎng)絡(luò)需要在業(yè)務(wù)發(fā)起后盡快地將臨時(shí)組的群組信息通知給組內(nèi)所有終端，以保證終端可以快速進(jìn)行臨時(shí)組呼業(yè)務(wù)。
[0005]當(dāng)前技術(shù)實(shí)現(xiàn)在某些特定場(chǎng)景下無(wú)法保證將臨時(shí)組的群組信息快速下發(fā)。例如:當(dāng)臨時(shí)組建立時(shí)，網(wǎng)絡(luò)會(huì)將需要進(jìn)行同步的臨時(shí)組終端加入到同步隊(duì)列中。若此時(shí)同步隊(duì)列不為空，即已有待同步的終端存在，那么臨時(shí)組終端就需要等待隊(duì)列中已存在的所有終端同步完成后才可以發(fā)起同步操作。極端情況下，當(dāng)同步隊(duì)列中已緩存了非常多的待同步終端，后加入的臨時(shí)組終端將需要等待非常久才可以進(jìn)行同步操作，而此時(shí)臨時(shí)組呼業(yè)務(wù)可能已經(jīng)結(jié)束，某些臨時(shí)組終端可能自始至終無(wú)法參與臨時(shí)組呼業(yè)務(wù)，這將嚴(yán)重影響業(yè)務(wù)功能。
[0006]要解決上述技術(shù)問(wèn)題，網(wǎng)絡(luò)側(cè)需要優(yōu)先對(duì)臨時(shí)組終端進(jìn)行群組信息同步操作。而由于現(xiàn)有技術(shù)中用于記錄待同步終端的隊(duì)列是一個(gè)先入先出隊(duì)列，不能保證后入列的臨時(shí)組終端優(yōu)先于已存在的普通組終端進(jìn)行同步操作，從而無(wú)法解決上述技術(shù)問(wèn)題。

【發(fā)明內(nèi)容】

[0007]本申請(qǐng)?zhí)峁┝艘环N群組信息同步方法及網(wǎng)絡(luò)設(shè)備，以解決臨時(shí)組終端無(wú)法優(yōu)先于普通組終端進(jìn)行群組信息同步操作的問(wèn)題。
[0008]本申請(qǐng)公開了一種群組信息同步方法，包括:
[0009]用雙向鏈表構(gòu)造同步隊(duì)列；所述同步隊(duì)列中的每一個(gè)節(jié)點(diǎn)對(duì)應(yīng)于一個(gè)待同步的終端，不同優(yōu)先級(jí)的節(jié)點(diǎn)按照優(yōu)先級(jí)從高到低的順序依次排列，且相同優(yōu)先級(jí)的終端按照先入先出的原則排列；
[0010]網(wǎng)絡(luò)設(shè)備按照所述同步隊(duì)列對(duì)相應(yīng)的終端進(jìn)行群組信息同步。
[0011 ] 較佳地，通過(guò)一個(gè)隊(duì)列控制塊和一組隊(duì)列節(jié)點(diǎn)對(duì)所述同步隊(duì)列進(jìn)行管理，其中:
[0012]所述隊(duì)列控制塊用于存儲(chǔ)同步隊(duì)列的基本信息以及優(yōu)先級(jí)維護(hù)信息；
[0013]所述隊(duì)列節(jié)點(diǎn)用于記錄節(jié)點(diǎn)的優(yōu)先級(jí)信息、鄰接節(jié)點(diǎn)信息以及待同步終端的基本信息。
[0014]較佳地，所述優(yōu)先級(jí)維護(hù)信息用于記錄同步隊(duì)列中各優(yōu)先級(jí)所處的區(qū)域以及包含的節(jié)點(diǎn)數(shù)量，所述優(yōu)先級(jí)所處的區(qū)域包括優(yōu)先級(jí)的首節(jié)點(diǎn)信息和/或尾節(jié)點(diǎn)信息。
[0015]較佳地，當(dāng)需要將一個(gè)新節(jié)點(diǎn)加入所述同步隊(duì)列時(shí)，進(jìn)一步包括:
[0016]確定新節(jié)點(diǎn)的優(yōu)先級(jí)；其中，臨時(shí)組終端的優(yōu)先級(jí)高于普通組終端；
[0017]查詢隊(duì)列控制塊中的優(yōu)先級(jí)維護(hù)信息，得到優(yōu)先級(jí)不低于新節(jié)點(diǎn)優(yōu)先級(jí)的尾節(jié)點(diǎn)及該尾節(jié)點(diǎn)其后的一個(gè)節(jié)點(diǎn)，將兩者之間的位置作為新節(jié)點(diǎn)的插入位置；
[0018]將新節(jié)點(diǎn)插入同步隊(duì)列中的所述插入位置；
[0019]更新隊(duì)列控制塊中對(duì)應(yīng)的優(yōu)先級(jí)維護(hù)信息。
[0020]較佳地，當(dāng)需要將一個(gè)節(jié)點(diǎn)從所述同步隊(duì)列刪除時(shí)，進(jìn)一步包括:
[0021]按照雙向鏈表隊(duì)列的出隊(duì)操作將所述節(jié)點(diǎn)出隊(duì)，并更新隊(duì)列控制塊中對(duì)應(yīng)的優(yōu)先級(jí)維護(hù)信息。
[0022]本申請(qǐng)還公開了一種網(wǎng)絡(luò)設(shè)備，包括:隊(duì)列維護(hù)模塊和同步模塊，其中:
[0023]所述隊(duì)列維護(hù)模塊，用于構(gòu)造并維護(hù)雙向鏈表形式的同步隊(duì)列；所述同步隊(duì)列中的每一個(gè)節(jié)點(diǎn)對(duì)應(yīng)于一個(gè)待同步的終端，不同優(yōu)先級(jí)的節(jié)點(diǎn)按照優(yōu)先級(jí)從高到低的順序依次排列，且相同優(yōu)先級(jí)的終端按照先入先出的原則排列；
[0024]所述同步模塊，用于按照所述同步隊(duì)列對(duì)相應(yīng)的終端進(jìn)行群組信息同步。
[0025]較佳地，所述隊(duì)列維護(hù)模塊通過(guò)一個(gè)隊(duì)列控制塊和一組隊(duì)列節(jié)點(diǎn)對(duì)所述同步隊(duì)列進(jìn)行管理，其中:
[0026]所述隊(duì)列控制塊用于存儲(chǔ)同步隊(duì)列的基本信息以及優(yōu)先級(jí)維護(hù)信息；
[0027]所述隊(duì)列節(jié)點(diǎn)用于記錄節(jié)點(diǎn)的優(yōu)先級(jí)信息、鄰接節(jié)點(diǎn)信息以及待同步終端的基本信息。
[0028]較佳地，所述優(yōu)先級(jí)維護(hù)信息用于記錄同步隊(duì)列中各優(yōu)先級(jí)所處的區(qū)域以及包含的節(jié)點(diǎn)數(shù)量，所述優(yōu)先級(jí)所處的區(qū)域包括優(yōu)先級(jí)的首節(jié)點(diǎn)信息和/或尾節(jié)點(diǎn)信息。
[0029]較佳地，在需要將一個(gè)新節(jié)點(diǎn)加入所述同步隊(duì)列時(shí)，所述隊(duì)列維護(hù)模塊還用于執(zhí)行以下操作:確定新節(jié)點(diǎn)的優(yōu)先級(jí)，查詢隊(duì)列控制塊中的優(yōu)先級(jí)維護(hù)信息，得到優(yōu)先級(jí)不低于新節(jié)點(diǎn)優(yōu)先級(jí)的尾節(jié)點(diǎn)及該尾節(jié)點(diǎn)其后的一個(gè)節(jié)點(diǎn)，將兩者之間的位置作為新節(jié)點(diǎn)的插入位置，將新節(jié)點(diǎn)插入同步隊(duì)列中的所述插入位置，并更新隊(duì)列控制塊中對(duì)應(yīng)的優(yōu)先級(jí)維護(hù)信息。
[0030]較佳地，當(dāng)需要將一個(gè)節(jié)點(diǎn)從所述同步隊(duì)列刪除時(shí)，所述隊(duì)列維護(hù)模塊還用于按照雙向鏈表隊(duì)列的出隊(duì)操作將所述節(jié)點(diǎn)出隊(duì)，并更新隊(duì)列控制塊中對(duì)應(yīng)的優(yōu)先級(jí)維護(hù)信肩、O
[0031]由上述技術(shù)方案可見(jiàn)，本申請(qǐng)?zhí)峁┑娜航M信息同步方法及網(wǎng)絡(luò)設(shè)備，通過(guò)用雙向鏈表構(gòu)造同步隊(duì)列，將待同步的終端按照優(yōu)先級(jí)從高到低的順序依次排列在同步隊(duì)列中，并對(duì)相同優(yōu)先級(jí)的終端按照先入先出的原則排列，使得高優(yōu)先級(jí)的臨時(shí)組終端能夠優(yōu)先于普通組終端進(jìn)行群組信息同步操作，從而解決現(xiàn)有技術(shù)所存在的技術(shù)問(wèn)題。
[0032]此外，本申請(qǐng)技術(shù)方案也可以應(yīng)用于其他有優(yōu)先級(jí)排隊(duì)需求的場(chǎng)景，能保證高優(yōu)先級(jí)對(duì)象得到優(yōu)先處理。本技術(shù)方案使用的隊(duì)列由于有優(yōu)先級(jí)維護(hù)信息，可以快速地定位到正確的新節(jié)點(diǎn)插入位置，與傳統(tǒng)優(yōu)先級(jí)隊(duì)列的入隊(duì)操作(從隊(duì)列頭開始遍歷查找新節(jié)點(diǎn)的插入位置)相比，具有更高的插入效率。
【附圖說(shuō)明】
[0033]圖1為本申請(qǐng)一較佳隊(duì)列節(jié)點(diǎn)的基本組成示意圖；
[0034]圖2為本申請(qǐng)實(shí)施例一中群組信息同步流程示例圖；
[0035]圖3為本申請(qǐng)實(shí)施例二中臨時(shí)組終端進(jìn)入同步隊(duì)列前后的連接關(guān)系示例圖；
[0036]圖4為本申請(qǐng)一較佳網(wǎng)絡(luò)設(shè)備的組成結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0037]為使本申請(qǐng)的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下參照附圖并舉實(shí)施例，對(duì)本申請(qǐng)作進(jìn)一步詳細(xì)說(shuō)明。
[0038]本申請(qǐng)?zhí)岢隽艘环N更加完善的同步隊(duì)列來(lái)解決現(xiàn)有技術(shù)所面臨的問(wèn)題。
[0039]本申請(qǐng)首先用雙向鏈表構(gòu)造同步隊(duì)列；所述同步隊(duì)列中的每一個(gè)節(jié)點(diǎn)對(duì)應(yīng)于一個(gè)待同步的終端，不同優(yōu)先級(jí)的節(jié)點(diǎn)按照優(yōu)先級(jí)從高到低的順序依次排列，且相同優(yōu)先級(jí)的終端按照先入先出的原則排列；然后，網(wǎng)絡(luò)設(shè)備按照所述同步隊(duì)列對(duì)相應(yīng)的終端進(jìn)行群組信息同步。
[0040]本申請(qǐng)同步隊(duì)列包括一個(gè)隊(duì)列控制塊和一組隊(duì)列節(jié)點(diǎn)，也就是說(shuō)，本申請(qǐng)中，網(wǎng)絡(luò)設(shè)備通過(guò)一個(gè)隊(duì)列控制塊和一組隊(duì)列節(jié)點(diǎn)對(duì)所述同步隊(duì)列進(jìn)行管理。其中:
[0041]隊(duì)列控制塊用于存儲(chǔ)同步隊(duì)列的基本信息以及優(yōu)先級(jí)維護(hù)信息，其中，優(yōu)先級(jí)維護(hù)信息用于記錄同步隊(duì)列中各優(yōu)先級(jí)所處的區(qū)域以及包含的節(jié)點(diǎn)數(shù)量。優(yōu)先級(jí)所處的區(qū)域可以用該優(yōu)先級(jí)的首節(jié)點(diǎn)信息和尾節(jié)點(diǎn)信息唯一確定，事實(shí)上，通過(guò)該優(yōu)先級(jí)的首節(jié)點(diǎn)信息和節(jié)點(diǎn)數(shù)量，也可以唯一確定該優(yōu)先級(jí)所處的區(qū)域，同理，使用尾節(jié)點(diǎn)信息和節(jié)點(diǎn)數(shù)量，也可以唯一確定該優(yōu)先級(jí)所處的區(qū)域。
[0042]隊(duì)列節(jié)點(diǎn)用于記錄節(jié)點(diǎn)的優(yōu)先級(jí)信息、鄰接節(jié)點(diǎn)信息以及待同步終端的基本信息(例如:MSISDN);其中，優(yōu)先級(jí)信息用于隊(duì)列排序、插入等操作。
[0043]隊(duì)列節(jié)點(diǎn)的基本組成如圖1所示，其中，鄰接節(jié)點(diǎn)信息包括:上一節(jié)點(diǎn)(Prev)和下一節(jié)點(diǎn)(Next)。
[0044]本申請(qǐng)所述同步隊(duì)列用雙向鏈表實(shí)現(xiàn)，以下簡(jiǎn)稱為雙鏈隊(duì)列。
[0045]本申請(qǐng)同步隊(duì)列的維護(hù)策略如下:
[0046]1、不同優(yōu)先級(jí)的節(jié)點(diǎn)按照優(yōu)先級(jí)從高到低的順序依次排列，同優(yōu)先級(jí)的節(jié)點(diǎn)按照先入先出的原則排列。
[0047]2、入隊(duì)操作:
[0048]當(dāng)需要將一個(gè)新節(jié)點(diǎn)插入同步隊(duì)列時(shí):
[0049]I)確定新節(jié)點(diǎn)的優(yōu)先級(jí)，其中，臨時(shí)組終端的優(yōu)先級(jí)高于普通組終端；
[0050]2)查詢隊(duì)列控制塊中的優(yōu)先級(jí)維護(hù)信息，得到優(yōu)先級(jí)不低于新節(jié)點(diǎn)優(yōu)先級(jí)的尾節(jié)點(diǎn)及該尾節(jié)點(diǎn)其后的