一個節(jié)點，兩者之間的位置即為新節(jié)點的插入位置；
[0051]3)以雙鏈形式將節(jié)點插入隊列中的所述插入位置；
[0052]4)更新隊列控制塊中的優(yōu)先級維護(hù)信息，即:更新各優(yōu)先級所處的區(qū)域以及包含的節(jié)點數(shù)量，具體而言:新節(jié)點優(yōu)先級所處的區(qū)域向后擴(kuò)展一個位置，且該優(yōu)先級所包含的節(jié)點數(shù)量加I。
[0053]3、出隊操作:
[0054]當(dāng)需要將一個節(jié)點從隊列中刪除時，出隊操作參考普通雙鏈隊列出隊操作，但需要在節(jié)點出隊后更新隊列控制塊中的優(yōu)先級維護(hù)信息，即:各優(yōu)先級所處的區(qū)域以及包含的節(jié)點數(shù)量需要更新。
[0055]下面結(jié)合附圖，通過兩個較佳實施例對本申請技術(shù)方案進(jìn)行進(jìn)一步詳細(xì)說明。
[0056]實施例一:
[0057]當(dāng)調(diào)度員修改了某普通群組信息(終端I簽約了該普通組)后，假設(shè)在網(wǎng)絡(luò)側(cè)尚未對終端I發(fā)起群組信息同步流程時，又發(fā)起了某臨時組(該臨時租包含終端2和終端3)的建立請求，這種情況下，按照本申請?zhí)峁┑募夹g(shù)方案，網(wǎng)絡(luò)側(cè)的處理方式如圖2所示。
[0058]具體而言，網(wǎng)絡(luò)側(cè)將依次對終端2、終端3和終端I發(fā)起群組信息同步流程，從而保證臨時組終端能得到優(yōu)先處理。
[0059]實施例二:
[0060]網(wǎng)絡(luò)側(cè)所使用的同步隊列在使用前需要進(jìn)行初始化，即需要將優(yōu)先級維護(hù)信息及所有節(jié)點的各字段初始值置為無效。
[0061]臨時組終端以較高優(yōu)先級(例如:優(yōu)先級I)進(jìn)入同步隊列，普通組終端以較低優(yōu)先級(例如:優(yōu)先級2)進(jìn)入同步隊列。終端進(jìn)入同步隊列后需要更新隊列控制塊中的優(yōu)先級維護(hù)信息，即:更新對應(yīng)優(yōu)先級的首節(jié)點信息、尾節(jié)點信息以及節(jié)點數(shù)目。
[0062]圖3為本申請實施例二中臨時組終端1004進(jìn)入同步隊列前后的連接關(guān)系示例圖。插入新節(jié)點(終端1004)前首先通過查詢優(yōu)先級維護(hù)信息直接得到優(yōu)先級I的尾節(jié)點(終端1002)及緊鄰其后的節(jié)點(終端1003)，然后將本節(jié)點(終端1004)以雙鏈的形式插入此兩節(jié)點之間，最后更新優(yōu)先級維護(hù)信息(將優(yōu)先級I區(qū)域的尾結(jié)點置為本節(jié)點，同時更新其包含的節(jié)點數(shù)量)。
[0063]當(dāng)網(wǎng)絡(luò)要進(jìn)行群組信息同步操作時，首先將同步隊列頭節(jié)點進(jìn)行出隊操作(即斷開其與隊列的連接并更新優(yōu)先級維護(hù)信息)，然后對該節(jié)點對應(yīng)的終端進(jìn)行群組信息同步操作。
[0064]對應(yīng)于上述方法，本申請還公開了一種網(wǎng)絡(luò)設(shè)備，其組成結(jié)構(gòu)如圖4所示，該網(wǎng)絡(luò)設(shè)備包括:隊列維護(hù)模塊和同步模塊，其中:
[0065]所述隊列維護(hù)模塊，用于構(gòu)造并維護(hù)雙向鏈表形式的同步隊列；所述同步隊列中的每一個節(jié)點對應(yīng)于一個待同步的終端，不同優(yōu)先級的節(jié)點按照優(yōu)先級從高到低的順序依次排列，且相同優(yōu)先級的終端按照先入先出的原則排列；
[0066]所述同步模塊，用于按照所述同步隊列對相應(yīng)的終端進(jìn)行群組信息同步。
[0067]較佳地，所述隊列維護(hù)模塊通過一個隊列控制塊和一組隊列節(jié)點對所述同步隊列進(jìn)行管理，其中:
[0068]所述隊列控制塊用于存儲同步隊列的基本信息以及優(yōu)先級維護(hù)信息；
[0069]所述隊列節(jié)點用于記錄節(jié)點的優(yōu)先級信息、鄰接節(jié)點信息以及待同步終端的基本信息。
[0070]較佳地，所述優(yōu)先級維護(hù)信息用于記錄同步隊列中各優(yōu)先級所處的區(qū)域以及包含的節(jié)點數(shù)量，所述優(yōu)先級所處的區(qū)域包括優(yōu)先級的首節(jié)點信息和/或尾節(jié)點信息。
[0071]較佳地，在需要將一個新節(jié)點加入所述同步隊列時，所述隊列維護(hù)模塊還用于執(zhí)行以下操作:確定新節(jié)點的優(yōu)先級，查詢隊列控制塊中的優(yōu)先級維護(hù)信息，得到優(yōu)先級不低于新節(jié)點優(yōu)先級的尾節(jié)點及該尾節(jié)點其后的一個節(jié)點，將兩者之間的位置作為新節(jié)點的插入位置，將新節(jié)點插入同步隊列中的所述插入位置，并更新隊列控制塊中對應(yīng)的優(yōu)先級維護(hù)信息。
[0072]較佳地，當(dāng)需要將一個節(jié)點從所述同步隊列刪除時，所述隊列維護(hù)模塊還用于按照雙向鏈表隊列的出隊操作將所述節(jié)點出隊，并更新隊列控制塊中對應(yīng)的優(yōu)先級維護(hù)信肩、O
[0073]本技術(shù)方案不僅解決了臨時組終端無法優(yōu)先于普通組終端進(jìn)行群組信息同步操作的問題，同時也可以應(yīng)用于其他有優(yōu)先級排隊需求的場景，能保證高優(yōu)先級對象得到優(yōu)先處理。本技術(shù)方案使用的隊列由于有優(yōu)先級維護(hù)信息，可以快速地定位到正確的新節(jié)點插入位置，與傳統(tǒng)優(yōu)先級隊列的入隊操作(從隊列頭開始遍歷查找新節(jié)點的插入位置)相t匕，具有更高的插入效率。
[0074]以上所述僅為本申請的較佳實施例而已，并不用以限制本申請，凡在本申請的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本申請保護(hù)的范圍之內(nèi)。
【主權(quán)項】
1.一種群組信息同步方法，其特征在于，包括: 用雙向鏈表構(gòu)造同步隊列；所述同步隊列中的每一個節(jié)點對應(yīng)于一個待同步的終端，不同優(yōu)先級的節(jié)點按照優(yōu)先級從高到低的順序依次排列，且相同優(yōu)先級的終端按照先入先出的原則排列； 網(wǎng)絡(luò)設(shè)備按照所述同步隊列對相應(yīng)的終端進(jìn)行群組信息同步。2.根據(jù)權(quán)利要求1所述的方法，其特征在于: 通過一個隊列控制塊和一組隊列節(jié)點對所述同步隊列進(jìn)行管理，其中: 所述隊列控制塊用于存儲同步隊列的基本信息以及優(yōu)先級維護(hù)信息； 所述隊列節(jié)點用于記錄節(jié)點的優(yōu)先級信息、鄰接節(jié)點信息以及待同步終端的基本信肩、O3.根據(jù)權(quán)利要求2所述的方法，其特征在于: 所述優(yōu)先級維護(hù)信息用于記錄同步隊列中各優(yōu)先級所處的區(qū)域以及包含的節(jié)點數(shù)量，所述優(yōu)先級所處的區(qū)域包括優(yōu)先級的首節(jié)點信息和/或尾節(jié)點信息。4.根據(jù)權(quán)利要求3所述的方法，其特征在于，當(dāng)需要將一個新節(jié)點加入所述同步隊列時，進(jìn)一步包括: 確定新節(jié)點的優(yōu)先級；其中，臨時組終端的優(yōu)先級高于普通組終端； 查詢隊列控制塊中的優(yōu)先級維護(hù)信息，得到優(yōu)先級不低于新節(jié)點優(yōu)先級的尾節(jié)點及該尾節(jié)點其后的一個節(jié)點，將兩者之間的位置作為新節(jié)點的插入位置； 將新節(jié)點插入同步隊列中的所述插入位置； 更新隊列控制塊中對應(yīng)的優(yōu)先級維護(hù)信息。5.根據(jù)權(quán)利要求3所述的方法，其特征在于，當(dāng)需要將一個節(jié)點從所述同步隊列刪除時，進(jìn)一步包括: 按照雙向鏈表隊列的出隊操作將所述節(jié)點出隊，并更新隊列控制塊中對應(yīng)的優(yōu)先級維護(hù)信息。6.一種網(wǎng)絡(luò)設(shè)備，其特征在于，包括:隊列維護(hù)模塊和同步模塊，其中: 所述隊列維護(hù)模塊，用于構(gòu)造并維護(hù)雙向鏈表形式的同步隊列；所述同步隊列中的每一個節(jié)點對應(yīng)于一個待同步的終端，不同優(yōu)先級的節(jié)點按照優(yōu)先級從高到低的順序依次排列，且相同優(yōu)先級的終端按照先入先出的原則排列； 所述同步模塊，用于按照所述同步隊列對相應(yīng)的終端進(jìn)行群組信息同步。7.根據(jù)權(quán)利要求6所述的設(shè)備，其特征在于: 所述隊列維護(hù)模塊通過一個隊列控制塊和一組隊列節(jié)點對所述同步隊列進(jìn)行管理，其中: 所述隊列控制塊用于存儲同步隊列的基本信息以及優(yōu)先級維護(hù)信息； 所述隊列節(jié)點用于記錄節(jié)點的優(yōu)先級信息、鄰接節(jié)點信息以及待同步終端的基本信肩、O8.根據(jù)權(quán)利要求7所述的設(shè)備，其特征在于: 所述優(yōu)先級維護(hù)信息用于記錄同步隊列中各優(yōu)先級所處的區(qū)域以及包含的節(jié)點數(shù)量，所述優(yōu)先級所處的區(qū)域包括優(yōu)先級的首節(jié)點信息和/或尾節(jié)點信息。9.根據(jù)權(quán)利要求8所述的設(shè)備，其特征在于: 在需要將一個新節(jié)點加入所述同步隊列時，所述隊列維護(hù)模塊還用于執(zhí)行以下操作:確定新節(jié)點的優(yōu)先級，查詢隊列控制塊中的優(yōu)先級維護(hù)信息，得到優(yōu)先級不低于新節(jié)點優(yōu)先級的尾節(jié)點及該尾節(jié)點其后的一個節(jié)點，將兩者之間的位置作為新節(jié)點的插入位置，將新節(jié)點插入同步隊列中的所述插入位置，并更新隊列控制塊中對應(yīng)的優(yōu)先級維護(hù)信息。10.根據(jù)權(quán)利要求8所述的設(shè)備，其特征在于: 當(dāng)需要將一個節(jié)點從所述同步隊列刪除時，所述隊列維護(hù)模塊還用于按照雙向鏈表隊列的出隊操作將所述節(jié)點出隊，并更新隊列控制塊中對應(yīng)的優(yōu)先級維護(hù)信息。
【專利摘要】本申請公開了一種群組信息同步方法，該方法用雙向鏈表構(gòu)造同步隊列；所述同步隊列中的每一個節(jié)點對應(yīng)于一個待同步的終端，不同優(yōu)先級的節(jié)點按照優(yōu)先級從高到低的順序依次排列，且相同優(yōu)先級的終端按照先入先出的原則排列；網(wǎng)絡(luò)設(shè)備按照所述同步隊列對相應(yīng)的終端進(jìn)行群組信息同步。本申請還公開了一種網(wǎng)絡(luò)設(shè)備。應(yīng)用本申請公開的技術(shù)方案，能夠解決臨時組終端無法優(yōu)先于普通組終端進(jìn)行群組信息同步操作的問題。
【IPC分類】H04W84/08, H04W28/14, H04W4/08
【公開號】CN105451193
【申請?zhí)枴緾N201410384638
【發(fā)明人】楊建川, 夏博, 曹孟, 陳東來
【申請人】成都鼎橋通信技術(shù)有限公司
【公開日】2016年3月30日
【申請日】2014年8月5日