一種自適應(yīng)的Trap消息處理方法和裝置制造方法【專(zhuān)利摘要】一種自適應(yīng)的Trap消息處理方法，包括：觸發(fā)條件滿足時(shí)，在Trap消息隊(duì)列中取出消息組成搶占優(yōu)先級(jí)隊(duì)列以及組成被搶占優(yōu)先級(jí)隊(duì)列，且被搶占優(yōu)先級(jí)隊(duì)列位置先于搶占優(yōu)先級(jí)隊(duì)列；從所述搶占優(yōu)先級(jí)隊(duì)列中取出Trap消息，對(duì)每條Trap消息，執(zhí)行：如果當(dāng)前取出的Trap消息滿足搶占條件，且所述被搶占優(yōu)先級(jí)隊(duì)列中存在可被搶占的Trap消息，則互換當(dāng)前取出的Trap消息與該可被搶占的Trap消息在所述Trap消息隊(duì)列中的位置，且從所述被搶占優(yōu)先級(jí)隊(duì)列中剔除該可被搶占的Trap消息；否則，保持當(dāng)前取出的Trap消息在所述Trap消息隊(duì)列中的位置不變。本發(fā)明還提供一種自適應(yīng)的Trap消息處理裝置。【專(zhuān)利說(shuō)明】一種自適應(yīng)的Trap消息處理方法和裝置【
技術(shù)領(lǐng)域：
】[0001]本發(fā)明涉及移動(dòng)通訊【
技術(shù)領(lǐng)域：
】,特別是涉及eNodeB(EvolvedNodeB,演進(jìn)的節(jié)點(diǎn)B)上報(bào)TRAP消息給OMC(Operator&MaintainCenter,操作維護(hù)中心)時(shí)自適應(yīng)消息處理方法和裝置?！?br>背景技術(shù)：
】[0002]基于SNMP(SimpleNetworkManagementProtocol,簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議)協(xié)議，OMC與eNodeB之間存在兩種基本的通訊方式:0MC向eNodeB發(fā)送請(qǐng)求消息，并等待eNodeB回應(yīng)消息；eNodeB主動(dòng)向OMC上報(bào)TRAP消息，告知異常，參數(shù)變更等通知。[0003]一般地，OMC維護(hù)Trap消息，采用FIFO(FirstInputFirstOutput,先入先出)的處理原則依次處理eNodeB上報(bào)的Trap消息；如果網(wǎng)絡(luò)處于擁塞時(shí)，這種處理方式往往使消息的實(shí)時(shí)性得不到保證。【
發(fā)明內(nèi)容】[0004]本發(fā)明要解決的技術(shù)問(wèn)題是提供一種自適應(yīng)的Trap消息處理方法和裝置，解決網(wǎng)絡(luò)擁塞時(shí)，無(wú)法保證消息實(shí)時(shí)性的問(wèn)題。[0005]為了解決上述問(wèn)題，本發(fā)明提供了一種自適應(yīng)的Trap消息處理方法，包括:觸發(fā)條件滿足時(shí)，執(zhí)行如下操作:[0006]在Trap消息隊(duì)列中取出一條或多條消息，組成搶占優(yōu)先級(jí)隊(duì)列；以及，取出一條或多條消息，組成被搶占優(yōu)先級(jí)隊(duì)列，且被搶占優(yōu)先級(jí)隊(duì)列位置先于搶占優(yōu)先級(jí)隊(duì)列；[0007]從所述搶占優(yōu)先級(jí)隊(duì)列中取出Trap消息，對(duì)每條Trap消息，執(zhí)行:[0008]如果當(dāng)前取出的Trap消息滿足搶占條件，且所述被搶占優(yōu)先級(jí)隊(duì)列中存在可被搶占的Trap消息，則互換當(dāng)前取出的Trap消息與所述被搶占優(yōu)先級(jí)隊(duì)列中該可被搶占的Trap消息在所述Trap消息隊(duì)列中的位置，且從所述被搶占優(yōu)先級(jí)隊(duì)列中剔除該可被搶占的Trap消息；否則，保持所述當(dāng)前取出的Trap消息在所述Trap消息隊(duì)列中的位置不變。[0009]進(jìn)一步的，上述方法還可具有以下特點(diǎn)，每條Trap消息對(duì)應(yīng)一消息優(yōu)先級(jí)和一搶占優(yōu)先級(jí)，所述消息優(yōu)先級(jí)指示該Trap消息的優(yōu)先級(jí)；所述搶占優(yōu)先級(jí)中包含搶占能力，指示該Trap消息是否搶占其他消息；以及，被搶占能力，指示該Trap消息是否可被其他消息搶占。[0010]進(jìn)一步的，上述方法還可具有以下特點(diǎn)，根據(jù)如下方式判斷當(dāng)前取出的Trap消息是否滿足搶占條件:[0011]如果所述當(dāng)前取出的Trap消息的消息優(yōu)先級(jí)不是指定優(yōu)先級(jí)，且其搶占優(yōu)先級(jí)中的搶占能力指示為可搶占，則所述Trap消息滿足搶占條件。[0012]進(jìn)一步的，上述方法還可具有以下特點(diǎn)，根據(jù)如下方式判斷所述被搶占優(yōu)先級(jí)隊(duì)列中的Trap消息是否可被搶占:[0013]對(duì)所述被搶占優(yōu)先級(jí)隊(duì)列中的Trap消息，如果其消息優(yōu)先級(jí)不是指定優(yōu)先級(jí)，且其搶占優(yōu)先級(jí)中的被搶占能力指示為可被搶占，則被搶占優(yōu)先級(jí)隊(duì)列中的該Trap消息可被搶占。[0014]進(jìn)一步的，上述方法還可具有以下特點(diǎn)，所述從所述搶占優(yōu)先級(jí)隊(duì)列中取出Trap消息包括:[0015]按照所述搶占優(yōu)先級(jí)隊(duì)列中各Trap消息的消息優(yōu)先級(jí)依次取出Trap消息，且首先取出優(yōu)先級(jí)最高的Trap消息。[0016]進(jìn)一步的，上述方法還可具有以下特點(diǎn)，所述互換當(dāng)前取出的Trap消息與所述被搶占優(yōu)先級(jí)隊(duì)列中該可被搶占的Trap消息在所述Trap消息隊(duì)列中的位置是指:[0017]互換當(dāng)前取出的Trap消息與所述被搶占優(yōu)先級(jí)隊(duì)列中優(yōu)先級(jí)最低且可被搶占的Trap消息在所述Trap消息隊(duì)列中的位置。[0018]進(jìn)一步的，上述方法還可具有以下特點(diǎn)，所述觸發(fā)條件滿足包括:[0019]所述Trap消息隊(duì)列中消息數(shù)目達(dá)到擁塞控制門(mén)限；或者，所述Trap消息隊(duì)列中消息數(shù)目達(dá)到擁塞控制門(mén)限且搶占算法的控制開(kāi)關(guān)開(kāi)。[0020]本發(fā)明還提供一種自適應(yīng)的Trap消息處理裝置，包括:[0021]控制單元，用于判斷觸發(fā)條件是否滿足，如果滿足，觸發(fā)所述隊(duì)列創(chuàng)建單元；[0022]隊(duì)列創(chuàng)建單元，受到所述控制單元觸發(fā)后，在Trap消息隊(duì)列中取出一條或多條消息，組成搶占優(yōu)先級(jí)隊(duì)列；以及，取出一條或多條消息，組成被搶占優(yōu)先級(jí)隊(duì)列，且所述被搶占優(yōu)先級(jí)隊(duì)列位置先于所述搶占優(yōu)先級(jí)隊(duì)列；[0023]搶占處理單元，用于從所述搶占優(yōu)先級(jí)隊(duì)列中取出Trap消息，對(duì)每條Trap消息，執(zhí)行:[0024]如果當(dāng)前取出的Trap消息滿足搶占條件且所述被搶占優(yōu)先級(jí)隊(duì)列中存在可被搶占的Trap消息，則互換當(dāng)前取出的Trap消息與所述被搶占優(yōu)先級(jí)隊(duì)列中該可被搶占的Trap消息在所述Trap消息隊(duì)列中的位置，且從所述被搶占優(yōu)先級(jí)隊(duì)列中剔除該可被搶占的Trap消息；否則，保持所述當(dāng)前取出的Trap消息在所述Trap消息隊(duì)列中的位置不變。[0025]進(jìn)一步的，上述裝置還可具有以下特點(diǎn)，每條Trap消息對(duì)應(yīng)一消息優(yōu)先級(jí)和一搶占優(yōu)先級(jí)，所述消息優(yōu)先級(jí)指示該Trap消息的優(yōu)先級(jí)；所述搶占優(yōu)先級(jí)中包含搶占能力，指示該Trap消息是否搶占其他消息；以及，被搶占能力，指示該Trap消息是否可被其他消息搶占。[0026]進(jìn)一步的，上述裝置還可具有以下特點(diǎn)，所述搶占處理單元根據(jù)如下方式判斷當(dāng)前取出的Trap消息是否滿足搶占條件:[0027]如果所述當(dāng)前取出的Trap消息的消息優(yōu)先級(jí)不是指定優(yōu)先級(jí)，且其搶占優(yōu)先級(jí)中的搶占能力指示為可搶占，則所述Trap消息滿足搶占條件。[0028]進(jìn)一步的，上述裝置還可具有以下特點(diǎn)，所述搶占處理單元根據(jù)如下方式判斷所述被搶占優(yōu)先級(jí)隊(duì)列中的Trap消息是否可被搶占:[0029]對(duì)所述被搶占優(yōu)先級(jí)隊(duì)列中的Trap消息，如果其消息優(yōu)先級(jí)不是指定優(yōu)先級(jí)，且其搶占優(yōu)先級(jí)中的被搶占能力指示為可被搶占，則被搶占優(yōu)先級(jí)隊(duì)列中的該Trap消息可被搶占。[0030]進(jìn)一步的，上述裝置還可具有以下特點(diǎn)，所述搶占處理單元從所述搶占優(yōu)先級(jí)隊(duì)列中取出Trap消息包括:[0031]按照所述搶占優(yōu)先級(jí)隊(duì)列中各Trap消息的消息優(yōu)先級(jí)依次取出Trap消息，且首先取出優(yōu)先級(jí)最高的Trap消息。[0032]進(jìn)一步的，上述裝置還可具有以下特點(diǎn)，所述搶占處理單元互換當(dāng)前取出的Trap消息與所述被搶占優(yōu)先級(jí)隊(duì)列中該可被搶占的Trap消息在所述Trap消息隊(duì)列中的位置是指:[0033]互換當(dāng)前取出的Trap消息與所述被搶占優(yōu)先級(jí)隊(duì)列中優(yōu)先級(jí)最低且可被搶占的Trap消息在所述Trap消息隊(duì)列中的位置。[0034]進(jìn)一步的，上述裝置還可具有以下特點(diǎn)，控制單元判斷觸發(fā)條件是否滿足包括:[0035]如果所述Trap消息隊(duì)列中消息數(shù)目達(dá)到擁塞控制門(mén)限；或者，所述Trap消息隊(duì)列中消息數(shù)目達(dá)到擁塞控制門(mén)限且搶占算法的控制開(kāi)關(guān)開(kāi)，則觸發(fā)條件滿足。[0036]本發(fā)明可用于如下使用場(chǎng)景:當(dāng)出現(xiàn)網(wǎng)絡(luò)環(huán)境惡化，出現(xiàn)網(wǎng)絡(luò)擁塞時(shí)，為了保證消息的實(shí)時(shí)處理，以及避免高優(yōu)先級(jí)消息的“餓死”情況的發(fā)生，采用基于保持與搶占優(yōu)先級(jí)的方式實(shí)現(xiàn)消息的搶占處理，提高系統(tǒng)的消息處理的容量，有效地改善用戶的感受?！緦?zhuān)利附圖】【附圖說(shuō)明】[0037]圖1為T(mén)rap消息自適應(yīng)處理的模型；[0038]圖2為本發(fā)明實(shí)施例中的消息監(jiān)聽(tīng)流程；[0039]圖3為本發(fā)明實(shí)施例中的Trap消息的擁塞判決流程；[0040]圖4為本發(fā)明實(shí)施例中的Trap消息的搶占算法處理流程；[0041]圖5為本發(fā)明應(yīng)用示例隊(duì)列示意圖一；[0042]圖6為本發(fā)明應(yīng)用示例隊(duì)列示意圖二；[0043]圖7為本發(fā)明應(yīng)用示例隊(duì)列示意圖三；[0044]圖8為本發(fā)明應(yīng)用示例隊(duì)列示意圖四；[0045]圖9為本發(fā)明應(yīng)用示例隊(duì)列示意圖五；[0046]圖10為本發(fā)明實(shí)施例自適應(yīng)的Trap消息處理裝置框圖?！揪唧w實(shí)施方式】[0047]為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚明白，下文中將結(jié)合附圖對(duì)本發(fā)明的實(shí)施例進(jìn)行詳細(xì)說(shuō)明。需要說(shuō)明的是，在不沖突的情況下，本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互任意組合。[0048]為了保障在網(wǎng)絡(luò)擁塞的情況下，保證消息的實(shí)時(shí)處理，本發(fā)明實(shí)施例提出了一種自適應(yīng)Trap消息處理方法，OMC通過(guò)基于優(yōu)先級(jí)隊(duì)列的方式對(duì)消息進(jìn)行自適應(yīng)處理，保證其消息的實(shí)時(shí)處理，改善系統(tǒng)消息處理的吞吐量和性能。本發(fā)明實(shí)施例中，Trap消息關(guān)聯(lián)如下兩種信息:[0049]消息優(yōu)先級(jí)(PriorityLevel),取值范圍為[MinPriorityLevel..MaxPriorityLevel],當(dāng)取值為指定值時(shí)，消息采用FIFO處理方式，所述指定值可以為MinPriorityLevelo所述MinPriorityLevel可以為O。[0050]搶占優(yōu)先級(jí):搶占能力(PreemptionCapability):取值范圍為{可搶占，不可搶占};被搶占能力(PreemptableCapability):取值范圍為{不可被搶占，可被搶占}；[0051]可搶占說(shuō)明在trap隊(duì)列中，該消息的重要和及時(shí)性較高，可以搶占其他消息在隊(duì)列中的優(yōu)先位置，從而優(yōu)先得到處理。不可搶占說(shuō)明該消息不需要優(yōu)先搶占到其他消息前面處理，在隊(duì)列中等待直輪流處理即可。[0052]被搶占能力和搶占能力相對(duì)。搶占能力定義的是消息可以去搶占其他消息的優(yōu)先處理位置，而被搶占能力定義的是消息是否可以被其他消息搶占。若不能，則該消息將繼續(xù)保持它在隊(duì)列中的位置。[0053]本發(fā)明實(shí)施例提供一種自適應(yīng)的Trap消息處理方法，包括:觸發(fā)條件滿足時(shí)，執(zhí)行如下操作:[0054]在Trap消息隊(duì)列中取出一條或多條消息，組成搶占優(yōu)先級(jí)隊(duì)列；以及，取出一條或多條消息，組成被搶占優(yōu)先級(jí)隊(duì)列，且被搶占優(yōu)先級(jí)隊(duì)列位置先于搶占優(yōu)先級(jí)隊(duì)列；優(yōu)選的，從隊(duì)首取出被搶占優(yōu)先級(jí)隊(duì)列，從隊(duì)尾取出搶占優(yōu)先級(jí)隊(duì)列；也可以增加其他規(guī)則，例如兩端取的順序都依次向中間移動(dòng)，避免重復(fù)調(diào)整同一組消息，只需要滿足搶占消息原始位置在被搶占消息之后即可。隨著消息處理進(jìn)度，消息數(shù)量減小到界限值之下，就會(huì)暫停調(diào)整，到下一輪開(kāi)始再取隊(duì)頭數(shù)據(jù)構(gòu)建被搶占隊(duì)列。[0055]從所述搶占優(yōu)先級(jí)隊(duì)列中取出Trap消息，對(duì)每條Trap消息，執(zhí)行:[0056]如果當(dāng)前取出的Trap消息滿足搶占條件，且所述被搶占優(yōu)先級(jí)隊(duì)列中存在可被搶占的Trap消息，則互換當(dāng)前取出的Trap消息與所述被搶占優(yōu)先級(jí)隊(duì)列中該可被搶占的Trap消息在所述Trap消息隊(duì)列中的位置，且從所述被搶占優(yōu)先級(jí)隊(duì)列中剔除該可被搶占的Trap消息；否則，保持所述當(dāng)前取出的Trap消息在所述Trap消息隊(duì)列中的位置不變。[0057]其中，所述觸發(fā)條件滿足包括:所述Trap消息隊(duì)列中消息數(shù)目達(dá)到擁塞控制門(mén)限；或者，所述Trap消息隊(duì)列中消息數(shù)目達(dá)到擁塞控制門(mén)限且搶占算法的控制開(kāi)關(guān)開(kāi)。當(dāng)然，也可設(shè)置其他觸發(fā)條件，本發(fā)明對(duì)此不作限定。[0058]其中，每條Trap消息對(duì)應(yīng)一消息優(yōu)先級(jí)和一搶占優(yōu)先級(jí)，所述消息優(yōu)先級(jí)指示該Trap消息的優(yōu)先級(jí)；所述搶占優(yōu)先級(jí)中包含搶占能力，指示該Trap消息是否搶占其他消息；以及，被搶占能力，指示該Trap消息是否可被其他消息搶占。[0059]其中，根據(jù)如下方式判斷當(dāng)前取出的Trap消息是否滿足搶占條件:[0060]如果所述當(dāng)前取出的Trap消息的消息優(yōu)先級(jí)不是指定優(yōu)先級(jí)，且其搶占優(yōu)先級(jí)中的搶占能力指示為可搶占，則所述Trap消息滿足搶占條件。[0061]其中，根據(jù)如下方式判斷所述被搶占優(yōu)先級(jí)隊(duì)列中的Trap消息是否可被搶占:[0062]對(duì)所述被搶占優(yōu)先級(jí)隊(duì)列中的Trap消息，如果其消息優(yōu)先級(jí)不是指定優(yōu)先級(jí)，且其搶占優(yōu)先級(jí)中的被搶占能力指示為可被搶占，則被搶占優(yōu)先級(jí)隊(duì)列中的該Trap消息可被搶占。所述指定優(yōu)先級(jí)可以為O。當(dāng)然，也可以設(shè)置為其他值。[0063]其中，所述從所述搶占優(yōu)先級(jí)隊(duì)列中取出Trap消息包括:[0064]按照所述搶占優(yōu)先級(jí)隊(duì)列中各Trap消息的消息優(yōu)先級(jí)依次取出Trap消息，且首先取出優(yōu)先級(jí)最高的Trap消息。也可采取其他順序，本發(fā)明對(duì)此不作限定。[0065]其中，所述互換當(dāng)前取出的Trap消息與所述被搶占優(yōu)先級(jí)隊(duì)列中該可被搶占的Trap消息在所述Trap消息隊(duì)列中的位置是指:[0066]互換當(dāng)前取出的Trap消息與所述被搶占優(yōu)先級(jí)隊(duì)列中優(yōu)先級(jí)最低且可被搶占的Trap消息在所述Trap消息隊(duì)列中的位置。如果被搶占優(yōu)先級(jí)隊(duì)列中優(yōu)先級(jí)最低且可被搶占的Trap消息超過(guò)一條，則可以先搶占位置靠后的Trap消息。上述互換方式僅為示例，也可和其他可被搶占的Trap消息互換位置。[0067]另外，也可以不設(shè)定指定優(yōu)先級(jí)。所有消息都參與搶占和被搶占。[0068]本發(fā)明實(shí)施例所述的基于消息的保持與搶占優(yōu)先級(jí)的自適應(yīng)處理的方法如下，包括:[0069]參見(jiàn)圖1所示，根據(jù)Trap消息的處理，及其搶占優(yōu)先級(jí)的策略，提供了一種Trap消息自適應(yīng)處理方法流程，包括:[0070]步驟MlOl,OMC監(jiān)聽(tīng)Trap消息，以及分發(fā)檢測(cè)到的Trap消息；[0071]步驟M102，進(jìn)行擁塞判決；[0072]步驟M103，在判斷擁塞時(shí)，執(zhí)行搶占算法。[0073]其中，步驟MlOl具體如圖2所示，包括:[0074]S201,OMC在標(biāo)準(zhǔn)的162開(kāi)啟Trap消息的監(jiān)聽(tīng)；[0075]S202,OMC判斷是否檢測(cè)到Trap消息，如果沒(méi)有，返回步驟S201，否則，執(zhí)行步驟S203；[0076]S203,執(zhí)行Trap分發(fā)過(guò)程。[0077]其中，步驟M102具體如圖3所示，包括:[0078]S301,Trap消息插入Trap消息隊(duì)列；[0079]S302,判斷Trap消息隊(duì)列中的消息數(shù)目是否達(dá)到擁塞控制門(mén)限，如果是，執(zhí)行步驟S303，否則，返回步驟S301；[0080]S303，開(kāi)始執(zhí)行搶占算法。[0081]如圖4所示，為步驟M103執(zhí)行搶占算法的流程圖，包括:[0082]S401，搶占算法開(kāi)始執(zhí)行；[0083]S402,判斷搶占算法的控制開(kāi)關(guān)是否關(guān)閉，如果是，執(zhí)行步驟412，否則，執(zhí)行步驟S403；[0084]S403-S404，構(gòu)建被搶占優(yōu)先級(jí)隊(duì)列和搶占優(yōu)先級(jí)隊(duì)列；[0085]S405，判斷搶占優(yōu)先級(jí)隊(duì)列是否為空，如果是，轉(zhuǎn)步驟S412，否則，執(zhí)行步驟S406；[0086]S406，從搶占優(yōu)先級(jí)隊(duì)列中取出優(yōu)先級(jí)最高的消息，判斷其優(yōu)先級(jí)是否為0，如果是，過(guò)濾該消息，保持該消息在Trap消息隊(duì)列中的位置不變，執(zhí)行步驟S405，如果該消息優(yōu)先級(jí)非0，則執(zhí)行步驟S407；[0087]S407，判斷該消息的搶占能力是否為可搶占，如果是，執(zhí)行步驟S408，否則，過(guò)濾該消息，保持該消息在Trap消息隊(duì)列中的位置不變，執(zhí)行步驟S405；[0088]S408，判斷被搶占優(yōu)先級(jí)隊(duì)列是否為空，如果是，執(zhí)行步驟S412，否則，執(zhí)行步驟S409；[0089]S409,從被搶占優(yōu)先級(jí)隊(duì)列中取出優(yōu)先級(jí)最低但非0的一條消息；[0090]S410，判斷該消息的被搶占能力是否為可被搶占，如果是，執(zhí)行步驟S411，否則，執(zhí)行步驟S408；[0091]S411，對(duì)換當(dāng)前從搶占優(yōu)先級(jí)隊(duì)列中取出的消息與從被搶占優(yōu)先級(jí)隊(duì)列中取出的消息之間的位置，返回步驟S405；[0092]S412，結(jié)束。[0093]下面給出具體實(shí)施例。[0094]實(shí)施例一[0095]本發(fā)明實(shí)施例一中的Trap消息自適應(yīng)處理方法，包括如下步驟:[0096]S501,OMC在標(biāo)準(zhǔn)的162開(kāi)啟Trap消息的監(jiān)聽(tīng)；[0097]S502,OMC檢測(cè)到的Trap消息后，執(zhí)行Trap分發(fā)過(guò)程；[0098]S503，判斷消息數(shù)目是否達(dá)到擁塞控制門(mén)限；[0099]S504，如果消息數(shù)目是否達(dá)到擁塞控制門(mén)限，則開(kāi)始執(zhí)行搶占算法；[0100]S505-S506，如果搶占算法的控制開(kāi)關(guān)開(kāi)，則構(gòu)建搶占優(yōu)先級(jí)隊(duì)列，及其被搶占優(yōu)先級(jí)隊(duì)列；[0101]S507，如果搶占優(yōu)先及隊(duì)列為空，則算法回退到FIFO的處理方式。[0102]實(shí)施例二[0103]S601,OMC在標(biāo)準(zhǔn)的162開(kāi)啟Trap消息的監(jiān)聽(tīng)；[0104]S602,OMC檢測(cè)到的Trap消息后,執(zhí)行Trap分發(fā)過(guò)程；[0105]S603，判斷消息數(shù)目是否達(dá)到擁塞控制門(mén)限；[0106]S604，如果消息數(shù)目是否達(dá)到擁塞控制門(mén)限，則開(kāi)始執(zhí)行搶占算法；[0107]S605-S606，如果搶占算法的控制開(kāi)關(guān)開(kāi)，則構(gòu)建搶占優(yōu)先級(jí)隊(duì)列，及其被搶占優(yōu)先級(jí)隊(duì)列；[0108]S607，如果搶占優(yōu)先及隊(duì)列不為空，則遍歷搶占優(yōu)先及隊(duì)列中的消息；[0109]S608-609，如果搶占優(yōu)先級(jí)隊(duì)列中消息的Priority不為0，并且表示為可搶占，則可以執(zhí)行搶占其他優(yōu)先級(jí)低的消息；[0110]S610-611，判斷被搶占優(yōu)先級(jí)隊(duì)列是否為空，如果不為空，則選擇出具有優(yōu)先級(jí)最小且非0，且標(biāo)示為可被搶占的消息；[0111]S612，互換搶占消息與被搶占消息的位置。[0112]實(shí)施例三[0113]如圖5-9所示，以圖形實(shí)例方式模擬數(shù)據(jù)搶占優(yōu)化過(guò)程。作如下假設(shè):[0114]每個(gè)數(shù)據(jù)的3個(gè)標(biāo)志分別代表?yè)屨寄芰?、被搶占能力和消息?yōu)先級(jí)，如105表示:可搶占其他消息，不可被搶占，消息優(yōu)先級(jí)為5；[0115]分別對(duì)隊(duì)列前后的10條消息進(jìn)行優(yōu)化，隊(duì)列下標(biāo)假設(shè)為每條消息的原始序號(hào)，在調(diào)整過(guò)程中序號(hào)的變化即位置的變化；[0116]優(yōu)化過(guò)程與步驟描述對(duì)應(yīng)，搶占優(yōu)先級(jí)隊(duì)列中優(yōu)先級(jí)最高且搶占能力為I的消息，與被搶占優(yōu)先級(jí)隊(duì)列中優(yōu)先級(jí)最低但非0，且被搶占能力為I的消息互換(因?yàn)閮?yōu)先級(jí)為0表示不參與調(diào)整)，然后再同理尋找下一條滿足條件的消息互換。當(dāng)搶占優(yōu)先級(jí)隊(duì)列或被搶占優(yōu)先級(jí)隊(duì)列中沒(méi)有符合條件的消息可交換，則停止本次過(guò)程，包括:[0117](I)如圖5所示，初始的隊(duì)列構(gòu)建，為前后各10條消息，也可以搶占優(yōu)先級(jí)隊(duì)列和被搶占優(yōu)先級(jí)隊(duì)列消息條數(shù)不一樣，另外，也可以不從隊(duì)尾和隊(duì)首取搶占優(yōu)先級(jí)隊(duì)列和被搶占優(yōu)先級(jí)隊(duì)列，只要搶占優(yōu)先級(jí)隊(duì)列在被搶占優(yōu)先級(jí)隊(duì)列后面即可。[0118]第一輪在搶占優(yōu)先級(jí)隊(duì)列中優(yōu)先級(jí)最高的消息為I號(hào)消息，優(yōu)先級(jí)為5，并且這條消息的搶占屬性為1，所以符合搶占條件，與此對(duì)應(yīng)，被搶占優(yōu)先級(jí)隊(duì)列中則優(yōu)先級(jí)最低但非0且被搶占屬性為I的消息為18號(hào)消息，交換2條消息位置，且分別從兩端內(nèi)存隊(duì)列中移除2條消息。第一輪結(jié)束后搶占優(yōu)先級(jí)隊(duì)列中消息為{2，3，4，5，6，7，8，9，10}；[0119](2).第二輪，如圖6所示，搶占優(yōu)先級(jí)隊(duì)列中優(yōu)先級(jí)最高的消息分別為7和9，優(yōu)先級(jí)都是5，但是這兩條消息的搶占能力都為0，不參加搶占，所以從搶占內(nèi)存隊(duì)列中移除7、9兩條消息，然后符合條件的消息為優(yōu)先級(jí)最高的8號(hào)消息，與被搶占優(yōu)先級(jí)隊(duì)列中的16號(hào)消息交換。第二輪完成后搶占優(yōu)先級(jí)隊(duì)列中消息為{2，3，4，5，6，10}；[0120](3).同理，圖7和圖8為第三輪和第四輪交換過(guò)程，第三輪完成后搶占優(yōu)先級(jí)隊(duì)列中消息為{3，4，10}，第四輪完成后搶占優(yōu)先級(jí)隊(duì)列中消息為{3，4}；[0121](4).第四輪完成剩余的{3，4}號(hào)消息，優(yōu)先級(jí)都為0，所以都從搶占優(yōu)先級(jí)隊(duì)列移除，即當(dāng)前搶占優(yōu)先級(jí)隊(duì)列為空，本次調(diào)整過(guò)程結(jié)束，圖9即為最后調(diào)整結(jié)果。[0122]如圖10所示，為本發(fā)明實(shí)施例提供的一種自適應(yīng)的Trap消息處理裝置，包括:[0123]控制單元，用于判斷觸發(fā)條件是否滿足，如果滿足，觸發(fā)所述隊(duì)列創(chuàng)建單元；[0124]隊(duì)列創(chuàng)建單元，受到所述控制單元觸發(fā)后，在Trap消息隊(duì)列中取出一條或多條消息，組成搶占優(yōu)先級(jí)隊(duì)列；以及，取出一條或多條消息，組成被搶占優(yōu)先級(jí)隊(duì)列，且所述被搶占優(yōu)先級(jí)隊(duì)列位置先于所述搶占優(yōu)先級(jí)隊(duì)列；[0125]搶占處理單元，用于從所述搶占優(yōu)先級(jí)隊(duì)列中取出Trap消息，對(duì)每條Trap消息，執(zhí)行:[0126]如果當(dāng)前取出的Trap消息滿足搶占條件且所述被搶占優(yōu)先級(jí)隊(duì)列中存在可被搶占的Trap消息，則互換當(dāng)前取出的Trap消息與所述被搶占優(yōu)先級(jí)隊(duì)列中該可被搶占的Trap消息在所述Trap消息隊(duì)列中的位置，且從所述被搶占優(yōu)先級(jí)隊(duì)列中剔除該可被搶占的Trap消息；否則，保持所述當(dāng)前取出的Trap消息在所述Trap消息隊(duì)列中的位置不變。[0127]其中，每條Trap消息對(duì)應(yīng)一消息優(yōu)先級(jí)和一搶占優(yōu)先級(jí)，所述消息優(yōu)先級(jí)指示該Trap消息的優(yōu)先級(jí)；所述搶占優(yōu)先級(jí)中包含搶占能力，指示該Trap消息是否搶占其他消息；以及，被搶占能力，指示該Trap消息是否可被其他消息搶占。[0128]其中，所述搶占處理單元根據(jù)如下方式判斷當(dāng)前取出的Trap消息是否滿足搶占條件:[0129]如果所述當(dāng)前取出的Trap消息的消息優(yōu)先級(jí)不是指定優(yōu)先級(jí)，且其搶占優(yōu)先級(jí)中的搶占能力指示為可搶占，則所述Trap消息滿足搶占條件。[0130]其中，所述搶占處理單元根據(jù)如下方式判斷所述被搶占優(yōu)先級(jí)隊(duì)列中的Trap消息是否可被搶占:[0131]對(duì)所述被搶占優(yōu)先級(jí)隊(duì)列中的Trap消息，如果其消息優(yōu)先級(jí)不是指定優(yōu)先級(jí)，且其搶占優(yōu)先級(jí)中的被搶占能力指示為可被搶占，則被搶占優(yōu)先級(jí)隊(duì)列中的該Trap消息可被搶占。[0132]其中，所述搶占處理單元從所述搶占優(yōu)先級(jí)隊(duì)列中取出Trap消息包括:[0133]按照所述搶占優(yōu)先級(jí)隊(duì)列中各Trap消息的消息優(yōu)先級(jí)依次取出Trap消息，且首先取出優(yōu)先級(jí)最高的Trap消息。[0134]其中，所述搶占處理單元互換當(dāng)前取出的Trap消息與所述被搶占優(yōu)先級(jí)隊(duì)列中該可被搶占的Trap消息在所述Trap消息隊(duì)列中的位置是指:[0135]互換當(dāng)前取出的Trap消息與所述被搶占優(yōu)先級(jí)隊(duì)列中優(yōu)先級(jí)最低且可被搶占的Trap消息在所述Trap消息隊(duì)列中的位置。[0136]其中，控制單元判斷觸發(fā)條件是否滿足包括:[0137]如果所述Trap消息隊(duì)列中消息數(shù)目達(dá)到擁塞控制門(mén)限；或者，所述Trap消息隊(duì)列中消息數(shù)目達(dá)到擁塞控制門(mén)限且搶占算法的控制開(kāi)關(guān)開(kāi)，則觸發(fā)條件滿足。[0138]本發(fā)明實(shí)施例中，OMC通過(guò)基于優(yōu)先級(jí)隊(duì)列的方式替代FIFO的消息處理方式，對(duì)消息進(jìn)行自適應(yīng)處理，保證其消息的實(shí)時(shí)處理，改善系統(tǒng)消息處理的吞吐量和性能。[0139]本領(lǐng)域普通技術(shù)人員可以理解上述方法中的全部或部分步驟可通過(guò)程序來(lái)指令相關(guān)硬件完成，所述程序可以存儲(chǔ)于計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，如只讀存儲(chǔ)器、磁盤(pán)或光盤(pán)等。可選地，上述實(shí)施例的全部或部分步驟也可以使用一個(gè)或多個(gè)集成電路來(lái)實(shí)現(xiàn)。相應(yīng)地，上述實(shí)施例中的各模塊/單元可以采用硬件的形式實(shí)現(xiàn)，也可以采用軟件功能模塊的形式實(shí)現(xiàn)。本發(fā)明不限制于任何特定形式的硬件和軟件的結(jié)合?！緳?quán)利要求】1.一種自適應(yīng)的Trap消息處理方法，其特征在于，包括:觸發(fā)條件滿足時(shí)，執(zhí)行如下操作:在Trap消息隊(duì)列中取出一條或多條消息，組成搶占優(yōu)先級(jí)隊(duì)列；以及，取出一條或多條消息，組成被搶占優(yōu)先級(jí)隊(duì)列，且被搶占優(yōu)先級(jí)隊(duì)列位置先于搶占優(yōu)先級(jí)隊(duì)列；從所述搶占優(yōu)先級(jí)隊(duì)列中取出Trap消息，對(duì)每條Trap消息，執(zhí)行:如果當(dāng)前取出的Trap消息滿足搶占條件，且所述被搶占優(yōu)先級(jí)隊(duì)列中存在可被搶占的Trap消息,貝U互換當(dāng)前取出的Trap消息與所述被搶占優(yōu)先級(jí)隊(duì)列中該可被搶占的Trap消息在所述Trap消息隊(duì)列中的位置，且從所述被搶占優(yōu)先級(jí)隊(duì)列中剔除該可被搶占的Trap消息；否則，保持所述當(dāng)前取出的Trap消息在所述Trap消息隊(duì)列中的位置不變。2.如權(quán)利要求1所述的方法，其特征在于，每條Trap消息對(duì)應(yīng)一消息優(yōu)先級(jí)和一搶占優(yōu)先級(jí)，所述消息優(yōu)先級(jí)指示該Trap消息的優(yōu)先級(jí)；所述搶占優(yōu)先級(jí)中包含搶占能力，指示該Trap消息是否搶占其他消息；以及，被搶占能力，指示該Trap消息是否可被其他消息搶占。3.如權(quán)利要求2所述的方法，其特征在于，根據(jù)如下方式判斷當(dāng)前取出的Trap消息是否滿足搶占條件:如果所述當(dāng)前取出的Trap消息的消息優(yōu)先級(jí)不是指定優(yōu)先級(jí)，且其搶占優(yōu)先級(jí)中的搶占能力指示為可搶占，則所述Trap消息滿足搶占條件。4.如權(quán)利要求2所述的方法，其特征在于，根據(jù)如下方式判斷所述被搶占優(yōu)先級(jí)隊(duì)列中的Trap消息是否可被搶占:對(duì)所述被搶占優(yōu)先級(jí)隊(duì)列中的Trap消息，如果其消息優(yōu)先級(jí)不是指定優(yōu)先級(jí)，且其搶占優(yōu)先級(jí)中的被搶占能力指示為可被搶占，則被搶占優(yōu)先級(jí)隊(duì)列中的該Trap消息可被搶占。5.如權(quán)利要求2所述的方法，其特征在于，所述從所述搶占優(yōu)先級(jí)隊(duì)列中取出Trap消息包括:按照所述搶占優(yōu)先級(jí)隊(duì)列中各Trap消息的消息優(yōu)先級(jí)依次取出Trap消息，且首先取出優(yōu)先級(jí)最高的Trap消息。6.如權(quán)利要求2所述的方法，其特征在于，所述互換當(dāng)前取出的Trap消息與所述被搶占優(yōu)先級(jí)隊(duì)列中該可被搶占的Trap消息在所述Trap消息隊(duì)列中的位置是指:互換當(dāng)前取出的Trap消息與所述被搶占優(yōu)先級(jí)隊(duì)列中優(yōu)先級(jí)最低且可被搶占的Trap消息在所述Trap消息隊(duì)列中的位置。7.如權(quán)利要求1至6任一所述的方法，其特征在于，所述觸發(fā)條件滿足包括:所述Trap消息隊(duì)列中消息數(shù)目達(dá)到擁塞控制門(mén)限；或者，所述Trap消息隊(duì)列中消息數(shù)目達(dá)到擁塞控制門(mén)限且搶占算法的控制開(kāi)關(guān)開(kāi)。8.一種自適應(yīng)的Trap消息處理裝置，其特征在于，包括:控制單元，用于判斷觸發(fā)條件是否滿足，如果滿足，觸發(fā)所述隊(duì)列創(chuàng)建單元；隊(duì)列創(chuàng)建單元，受到所述控制單元觸發(fā)后，在Trap消息隊(duì)列中取出一條或多條消息，組成搶占優(yōu)先級(jí)隊(duì)列；以及，取出一條或多條消息，組成被搶占優(yōu)先級(jí)隊(duì)列，且所述被搶占優(yōu)先級(jí)隊(duì)列位置先于所述搶占優(yōu)先級(jí)隊(duì)列；搶占處理單元，用于從所述搶占優(yōu)先級(jí)隊(duì)列中取出Trap消息，對(duì)每條Trap消息，執(zhí)行:如果當(dāng)前取出的Trap消息滿足搶占條件且所述被搶占優(yōu)先級(jí)隊(duì)列中存在可被搶占的Trap消息,貝U互換當(dāng)前取出的Trap消息與所述被搶占優(yōu)先級(jí)隊(duì)列中該可被搶占的Trap消息在所述Trap消息隊(duì)列中的位置，且從所述被搶占優(yōu)先級(jí)隊(duì)列中剔除該可被搶占的Trap消息；否則，保持所述當(dāng)前取出的Trap消息在所述Trap消息隊(duì)列中的位置不變。9.如權(quán)利要求8所述的裝置，其特征在于，每條Trap消息對(duì)應(yīng)一消息優(yōu)先級(jí)和一搶占優(yōu)先級(jí)，所述消息優(yōu)先級(jí)指示該Trap消息的優(yōu)先級(jí)；所述搶占優(yōu)先級(jí)中包含搶占能力，指示該Trap消息是否搶占其他消息；以及，被搶占能力，指示該Trap消息是否可被其他消息搶占。10.如權(quán)利要求9所述的裝置，其特征在于，所述搶占處理單元根據(jù)如下方式判斷當(dāng)前取出的Trap消息是否滿足搶占條件:如果所述當(dāng)前取出的Trap消息的消息優(yōu)先級(jí)不是指定優(yōu)先級(jí)，且其搶占優(yōu)先級(jí)中的搶占能力指示為可搶占，則所述Trap消息滿足搶占條件。11.如權(quán)利要求9所述的裝置，其特征在于，所述搶占處理單元根據(jù)如下方式判斷所述被搶占優(yōu)先級(jí)隊(duì)列中的Trap消息是否可被搶占:對(duì)所述被搶占優(yōu)先級(jí)隊(duì)列中的Trap消息，如果其消息優(yōu)先級(jí)不是指定優(yōu)先級(jí)，且其搶占優(yōu)先級(jí)中的被搶占能力指示為可被搶占，則被搶占優(yōu)先級(jí)隊(duì)列中的該Trap消息可被搶占。12.如權(quán)利要求9所述的裝置，其特征在于，所述搶占處理單元從所述搶占優(yōu)先級(jí)隊(duì)列中取出Trap消息包括:按照所述搶占優(yōu)先級(jí)隊(duì)列中各`Trap消息的消息優(yōu)先級(jí)依次取出Trap消息，且首先取出優(yōu)先級(jí)最高的Trap消息。13.如權(quán)利要求9所述的裝置，其特征在于，所述搶占處理單元互換當(dāng)前取出的Trap消息與所述被搶占優(yōu)先級(jí)隊(duì)列中該可被搶占的Trap消息在所述Trap消息隊(duì)列中的位置是指:互換當(dāng)前取出的Trap消息與所述被搶占優(yōu)先級(jí)隊(duì)列中優(yōu)先級(jí)最低且可被搶占的Trap消息在所述Trap消息隊(duì)列中的位置。14.如權(quán)利要求8至13任一所述的裝置，其特征在于，控制單元判斷觸發(fā)條件是否滿足包括:如果所述Trap消息隊(duì)列中消息數(shù)目達(dá)到擁塞控制門(mén)限；或者，所述Trap消息隊(duì)列中消息數(shù)目達(dá)到擁塞控制門(mén)限且搶占算法的控制開(kāi)關(guān)開(kāi)，則觸發(fā)條件滿足?！疚臋n編號(hào)】H04W28/14GK103517342SQ201210207991【公開(kāi)日】2014年1月15日申請(qǐng)日期:2012年6月21日優(yōu)先權(quán)日:2012年6月21日【發(fā)明者】劉梅紅申請(qǐng)人:中興通訊股份有限公司