專利名稱：一種應(yīng)用于移動通信系統(tǒng)中的對象關(guān)聯(lián)關(guān)系分析方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，尤其涉及一種應(yīng)用于移動通信系統(tǒng)中的對象關(guān)聯(lián)關(guān)系分析 方法及系統(tǒng)。
背景技術(shù)：
在長期演進(Long Term Evolution, LTE)系統(tǒng)中存在很多關(guān)聯(lián)關(guān)系，例如管理對 象與管理對象之間的關(guān)系、狀態(tài)與狀態(tài)之間的關(guān)系、日志與日志之間的關(guān)系、告警與告警之 間的關(guān)系等。在大部分情況下，關(guān)聯(lián)關(guān)系一般被描述為規(guī)則-if (前提)，then(動作/結(jié) 論)，并利用此規(guī)則或?qū)σ?guī)則進行分解為子規(guī)則進行編程，在系統(tǒng)運行過程中，當(dāng)需要分析 關(guān)聯(lián)關(guān)系時，執(zhí)行該語句進行判斷推理。在對象關(guān)系比較復(fù)雜的情況下，該規(guī)則語句執(zhí)行的 效率較低。在日常維護操作中，不能在系統(tǒng)運行過程中快速地分析一個對象與其它對象之 間的關(guān)系，并且未能有效地提高系統(tǒng)的相應(yīng)速度、健壯性，為用戶提供連續(xù)的，安全的服務(wù)。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題在于，提供一種應(yīng)用于移動通信系統(tǒng)中的對象關(guān)聯(lián)關(guān) 系分析方法及系統(tǒng)，通過采用對象關(guān)聯(lián)關(guān)系分析，能夠在系統(tǒng)運行過程中快速地分析一個 對象與其它對象之間的關(guān)系，并且能有效地提高系統(tǒng)的響應(yīng)速度、健壯性，為用戶提供連續(xù) 的、安全的服務(wù)。為了解決上述技術(shù)問題，本發(fā)明提供了一種應(yīng)用于移動通信系統(tǒng)中的對象關(guān)聯(lián)關(guān) 系分析方法，所述方法包括根據(jù)需要定義對象間的規(guī)則；將所述規(guī)則轉(zhuǎn)換為邏輯表達(dá)式，并轉(zhuǎn)換為二叉樹；計算所述邏輯表達(dá)式的值，并將所述值進行保存，所述值用于記錄邏輯表達(dá)式的 邏輯結(jié)構(gòu)和邏輯變量間的關(guān)系；通過在所述值上進行移位操作，對所述對象間的關(guān)聯(lián)關(guān)系進行分析。相應(yīng)的，本發(fā)明也提供了一種應(yīng)用于移動通信系統(tǒng)中的對象關(guān)聯(lián)關(guān)系分析系統(tǒng)， 所述系統(tǒng)包括定義單元，用于根據(jù)需要定義對象間的規(guī)則；轉(zhuǎn)換單元，用于將所述規(guī)則轉(zhuǎn)換為邏輯表達(dá)式，并轉(zhuǎn)換為二叉樹；計算單元，用于計算所述邏輯表達(dá)式的值，并將所述值進行保存，所述值用于記錄 邏輯表達(dá)式的邏輯結(jié)構(gòu)和邏輯變量間的關(guān)系；分析單元，用于通過在所述值上進行移位操作，對所述對象間的關(guān)聯(lián)關(guān)系進行分 析。實施本發(fā)明，通過計算邏輯表達(dá)式的值，并通過在所述值上進行移位操作，對對象 間的關(guān)聯(lián)關(guān)系進行分析，從而能夠在系統(tǒng)運行過程中快速地分析一個對象與其它對象之間的關(guān)系，并且能有效地提高系統(tǒng)的響應(yīng)速度、健壯性，為用戶提供連續(xù)的、安全的服務(wù)。


圖1是本發(fā)明實施例提供的一種應(yīng)用于移動通信系統(tǒng)中的對象關(guān)聯(lián)關(guān)系分析方 法流程圖；圖2是圖1所示方法中對對象間的關(guān)聯(lián)關(guān)系進行分析的流程示意圖；圖3是本發(fā)明實施例提供的一種應(yīng)用于移動通信系統(tǒng)中的對象關(guān)聯(lián)關(guān)系分析系 統(tǒng)的組成示意圖。
具體實施例方式本實施方式中運用到的基本操作定義如下a&b 與操作，當(dāng)且僅當(dāng)a和b都取1時表達(dá)式的值為1。a|b:或操作，當(dāng)a或b中有一個的值為1時表達(dá)式的值為1。
-na，非操作，當(dāng)a為1時取0，當(dāng)a為0時取1。&<<13汨左移13位。參考圖1，圖示了本發(fā)明一種應(yīng)用于移動通信系統(tǒng)中的對象關(guān)聯(lián)關(guān)系分析方法，所 述方法包括步驟S10，根據(jù)需要定義對象間的規(guī)則；操作員根據(jù)需要定義自己的對象以及對象間的關(guān)系是簡單的與、或、非邏輯定義 的規(guī)則式。步驟S11，將所述規(guī)則轉(zhuǎn)換為邏輯表達(dá)式，并轉(zhuǎn)換為二叉樹；規(guī)則轉(zhuǎn)為N元邏輯表達(dá)式，并轉(zhuǎn)換為二叉樹。邏輯表達(dá)的結(jié)構(gòu)為目標(biāo)邏輯變量= 邏輯表達(dá)式(與、或、非)。N元邏輯表達(dá)式根據(jù)優(yōu)先級別進行分解為二叉樹的結(jié)構(gòu)，過程如 下(1)N元邏輯表達(dá)式的每個元素按順序作為二叉樹一個節(jié)點，組成節(jié)點集合；(2)按邏輯表達(dá)式運算符的優(yōu)先級別按從左往右次序合并兩個節(jié)點，合并的得到 的根節(jié)點按順序放入節(jié)點集合中；(3)繼續(xù)對集合中的節(jié)點執(zhí)行前面兩個步驟，直到集合中只有根節(jié)點為止。步驟S 12，計算所述邏輯表達(dá)式的值，并將所述值進行保存，所述值用于記錄邏輯 表達(dá)式的邏輯結(jié)構(gòu)和邏輯變量間的關(guān)系；首先，后序遍歷步驟S11創(chuàng)建的二叉樹每個節(jié)點并計算其值，計算規(guī)則為按0、1或 是(1、0)順序進行取值，根節(jié)點的真值表為邏輯表達(dá)式最終的值；其次，保存根節(jié)點的值為 邏輯表達(dá)式的最終值，如果按1、0規(guī)則取值，則按順序保存；若是按0、1取值，則按逆序保存。步驟S13，通過在所述值上進行移位操作，對所述對象間的關(guān)聯(lián)關(guān)系進行分析。步驟S100，為邏輯表達(dá)式的目標(biāo)邏輯變量額exp分配一個置位域location，初始 值為0。
步驟S101，邏輯規(guī)則表達(dá)式某一邏輯變量的值已改變。步驟S102，判斷該邏輯變量當(dāng)前值是否為1，若是，執(zhí)行S104，否則執(zhí)行步驟S103。步驟S103，判斷該邏輯變量當(dāng)前值是否為0，若是，執(zhí)行S105，否則執(zhí)行步驟S112。步驟S104，根據(jù)式location = (1 << position)重新計算置位域。其中，position為該邏輯變量在邏輯表達(dá)式中的位置，從0開始。
步驟S105，根據(jù)式/ocaf/o & = 重新計算置位域。步驟S106，判斷l(xiāng)ocation的值是否已經(jīng)改變，若是，執(zhí)行S107，否則執(zhí)行步驟 S112。步驟S 107，保存location的值，執(zhí)行移位操作，邏輯表達(dá)式的值右移location位 并與1進行與操作得到val。步驟S108，判斷exp = 0，并且val = 1是否滿足，若是，執(zhí)行S109，否則執(zhí)行S110。步驟S109，目標(biāo)邏輯變量exp被置為1。步驟S110，判斷exp = 1，并且val = 0是否滿足，若是，執(zhí)行S111，否則執(zhí)行S112。步驟S111，目標(biāo)邏輯變量exp被置為0。步驟S112，結(jié)束關(guān)聯(lián)關(guān)系分析。下面結(jié)合圖表和例子對本發(fā)明作進一步詳細(xì)說明。有對象A、B、C、D和E，它們之間的關(guān)聯(lián)關(guān)系為A的產(chǎn)生規(guī)則為(B andC and not D)or E，轉(zhuǎn)換為邏輯表達(dá)式3 =五，計算邏輯表達(dá)式值的過程表1、表2、表3所 示。其中，表3真值表為exp = Obllll 1111 0000 1000，保存該值，具體執(zhí)行過程如下(1)初始階段，A = 0，B = 0，C = 0，D = 0，E = 0，locations_A = 0。(2)當(dāng) B = 1 時，location_A = 0b00 | (1 << 0) = 0b01 = 1 ；對邏輯表達(dá)式的值 進行移位操作，(exp >> 1)&1 = 0，保存置位0b01。(3)當(dāng) C = 1 時，location_A = 0b01 (1 << 1) = Obll = 3，對邏輯表達(dá)式的值 進行移位操作，(exp >> 3)&1 = 1，此時A = 0，故A被置1。(4)當(dāng) D = 1 時，location_A = Obll (1 << 2) = Oblll = 7，對邏輯表達(dá)式的 值進行移位操作，(exp >> 7)&1 = 0，并且A = 1，故A被置0。(5)當(dāng) E = 1 時，location_A = Oblll | (1 << 3) = Obllll = 15，對邏輯表達(dá)式 的值進行移位操作，(exp >> 15)&1 = 1，并且A = 0，故A被置1。表 1 表 2 表 3 綜上所述，由操作員定義的表達(dá)式乂 = (B&C&’D)|五，在系統(tǒng)運行過程中，當(dāng)B、 C、D、E的值改變時，A能智能地做出相應(yīng)變化，實現(xiàn)自動推理，并可以智能地把A被觸發(fā)時 B、C、D、E的情況記錄下來，知道產(chǎn)生A的條件。參考圖2，圖示了一種應(yīng)用于移動通信系統(tǒng)中的對象關(guān)聯(lián)關(guān)系分析系統(tǒng)，所述系統(tǒng) 包括定義單元20，用于根據(jù)需要定義對象間的規(guī)則；轉(zhuǎn)換單元21，用于將所述規(guī)則轉(zhuǎn)換為邏輯表達(dá)式，并轉(zhuǎn)換為二叉樹；計算單元22，用于計算所述邏輯表達(dá)式的值，并將所述值進行保存，所述值用于記 錄邏輯表達(dá)式的邏輯結(jié)構(gòu)和邏輯變量間的關(guān)系；
分析單元23，用于通過在所述值上進行移位操作，對所述對象間的關(guān)聯(lián)關(guān)系進行 分析。其中，所述分析單元23包括分配單元，用為邏輯表達(dá)式的目標(biāo)邏輯變量額exp分配一個置位域location，初 始值為0 ；檢測單元，用于檢測到所述邏輯表達(dá)式某一邏輯變量的值已改變；第一判斷單元，用于判斷該邏輯變量當(dāng)前值是否為1，若是，則由第一計算單元執(zhí) 行，否則由第二判斷單元執(zhí)行；第二判斷單元，用于判斷該邏輯變量當(dāng)前值是否為0，若是，則由第二計算單元執(zhí) 行，否則由退出單元執(zhí)行；第一計算單元，用于根據(jù)式location! = (1 << position)重新計算置位域；其中，position為該邏輯變量在邏輯表達(dá)式中的位置，從0開始；第二計算單元， 用于根據(jù)式 /WJ///0W)重新計算置位域；第三判斷單元，用于判斷l(xiāng)ocation的值是否已經(jīng)改變，若是，則由保存單元執(zhí)行， 否則，則由退出單元執(zhí)行；保存單元，用于保存location的值，執(zhí)行移位操作，邏輯表達(dá)式的值右移 location位并與1進行與操作得到val ；第四判斷單元，用于判斷exp = 0，并且val = 1是否滿足，若是，則由第五判斷執(zhí) 行，否則也由第五判斷單元執(zhí)行；第一賦值單元，用于將目標(biāo)邏輯變量exp置為1 ；第五判斷單元，用于判斷exp = 1，并且val = 0是否滿足，若是，執(zhí)第二賦值單元 執(zhí)行，否則由退出單元執(zhí)行；第二賦值單元，用于將目標(biāo)邏輯變量exp置為0 ；退出單元，用于結(jié)束關(guān)聯(lián)關(guān)系分析。通過以上的實施方式的描述，所屬領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借 助軟件結(jié)合必需的通用硬件平臺的方式來實現(xiàn)，當(dāng)然也可以通過硬件，但很多情況下前者 是更佳的實施方式。基于這樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢 獻的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計算機軟件產(chǎn)品存儲在可讀取的存儲介質(zhì) 中，如計算機的軟盤，硬盤或光盤等，包括若干指令用以使得一臺計算機設(shè)備(可以是個人 計算機，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個實施例所述的方法。本發(fā)明實施范例通過簡單的邏輯移位操作處理對象間復(fù)雜的邏輯關(guān)系，有效地提 高了對象間關(guān)聯(lián)關(guān)系的推斷效率，大大地減少了執(zhí)行規(guī)則自動推理的時間復(fù)雜度，本發(fā)明 在LTE系統(tǒng)中得到的良好應(yīng)用驗證了該方法的實用性和可靠性。本發(fā)明實施例以上所揭露的僅為本發(fā)明較佳實施例而已，當(dāng)然不能以此來限定本 發(fā)明之權(quán)利范圍，因此依本發(fā)明權(quán)利要求所作的等同變化，仍屬本發(fā)明所涵蓋的范圍。
權(quán)利要求
一種應(yīng)用于移動通信系統(tǒng)中的對象關(guān)聯(lián)關(guān)系分析方法，其特征在于，包括定義對象間的規(guī)則；將所述規(guī)則轉(zhuǎn)換為邏輯表達(dá)式；計算所述邏輯表達(dá)式的值，所述值用于記錄邏輯表達(dá)式的邏輯結(jié)構(gòu)和邏輯變量間的關(guān)系；及通過在所述值上進行移位操作，對所述對象間的關(guān)聯(lián)關(guān)系進行分析。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在將所述規(guī)則轉(zhuǎn)換為邏輯表達(dá)式之后進 一步包括將所述邏輯表達(dá)式轉(zhuǎn)換為二叉樹。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于所述計算所述邏輯表達(dá)式的值是根據(jù)所述二叉樹按后序遍歷的方式計算邏輯表達(dá)式 的值，并在計算后將計算得到的值保存。
4.根據(jù)權(quán)利要求1至3任一項所述的方法，其特征在于，通過在所述值上進行移位操 作，對所述對象間的關(guān)聯(lián)關(guān)系進行分析包括為邏輯表達(dá)式的目標(biāo)邏輯變量額exp分配一個置位域location，初始值為0 ；當(dāng)檢測到所述邏輯表達(dá)式某一邏輯變量的值已改變時，判斷所述location值是否已 改變；當(dāng)所述location值已改變時，對所述邏輯表達(dá)式進行移位操作，從而對所述對象間的 關(guān)聯(lián)關(guān)系進行分析。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，通過在所述值上進行移位操作，對所述對 象間的關(guān)聯(lián)關(guān)系進行分析進一步包括步驟S100.為邏輯表達(dá)式的目標(biāo)邏輯變量額exp分配一個置位域location，初始值為0o步驟S101.邏輯規(guī)則表達(dá)式某一邏輯變量的值已改變。步驟S102.判斷該邏輯變量當(dāng)前值是否為1，若是，執(zhí)行步驟S104，否則執(zhí)行步驟 S103 ；步驟S103.判斷該邏輯變量當(dāng)前值是否為0，若是，執(zhí)行步驟S105，否則執(zhí)行步驟 S112 ；步驟S104.根據(jù)式location! = (1 << position)重新計算置位域；其中，position 為該邏輯變量在邏輯表達(dá)式中的位置，從0開始；步驟S105.根據(jù)式= /70S///0 )重新計算置位域；步驟S106.判斷l(xiāng)ocation的值是否已經(jīng)改變，若是，執(zhí)行步驟S107，否則，執(zhí)行步驟 S112 ；步驟S107.保存location的值，執(zhí)行移位操作，邏輯表達(dá)式的值右移location位并與 1進行與操作得到val ；步驟S108.判斷exp = 0，并且val = 1是否滿足，若是，執(zhí)行步驟S109，否則執(zhí)行步驟 S110 ；步驟S109.目標(biāo)邏輯變量exp被置為1 ；步驟S110.判斷exp = 1，并且val = 0是否滿足，若是，執(zhí)步驟S111，否則執(zhí)行步驟S112 ；步驟S111.目標(biāo)邏輯變量exp被置為0; 步驟S112.結(jié)束關(guān)聯(lián)關(guān)系分析。
6.一種應(yīng)用于移動通信系統(tǒng)中的對象關(guān)聯(lián)關(guān)系分析系統(tǒng)，其特征在于，包括 定義單元，用于定義對象間的規(guī)則；轉(zhuǎn)換單元，用于將所述規(guī)則轉(zhuǎn)換為邏輯表達(dá)式，并轉(zhuǎn)換為二叉樹； 計算單元，用于計算所述邏輯表達(dá)式的值，并將所述值進行保存，所述值用于記錄邏輯 表達(dá)式的邏輯結(jié)構(gòu)和邏輯變量間的關(guān)系；及分析單元，用于通過在所述值上進行移位操作，對所述對象間的關(guān)聯(lián)關(guān)系進行分析。
7.如權(quán)利要求6所述的對象關(guān)聯(lián)關(guān)系分析系統(tǒng)，其特征在于，所述對象關(guān)聯(lián)關(guān)系分析 系統(tǒng)包括分配單元，用為邏輯表達(dá)式的目標(biāo)邏輯變量額exp分配一個置位域location，初始值 為0;檢測單元，用于檢測所述邏輯表達(dá)式某一邏輯變量的值是否改變； 第一判斷單元，用于判斷該邏輯變量當(dāng)前值是否為1，若是，則由第一計算單元執(zhí)行，否 則由第二判斷單元執(zhí)行；第二判斷單元，用于判斷該邏輯變量當(dāng)前值是否為0，若是，則由第二計算單元執(zhí)行，否 則由退出單元執(zhí)行；第一計算單元，用于根據(jù)式location! = (1 << position)重新計算置位域； 其中，position為該邏輯變量在邏輯表達(dá)式中的位置，從0開始； 第二計算單元，用于根據(jù)式/OOK/ZVW& =，(1 ;>0 7切《)重新計算置位域； 第三判斷單元，用于判斷l(xiāng)ocation的值是否已經(jīng)改變，若是，則由保存單元執(zhí)行，否 則，則由退出單元執(zhí)行；保存單元，用于保存location的值，執(zhí)行移位操作，邏輯表達(dá)式的值右移location位 并與1進行與操作得到val ；第四判斷單元，用于判斷exp = 0，并且val = 1是否滿足，若是，則由第五判斷執(zhí)行，否 則也由第五判斷單元執(zhí)行；第一賦值單元，用于將目標(biāo)邏輯變量exp置為1 ；第五判斷單元，用于判斷exp = 1，并且val = 0是否滿足，若是，執(zhí)第二賦值單元執(zhí)行， 否則由退出單元執(zhí)行；第二賦值單元，用于將目標(biāo)邏輯變量exp置為0 ； 退出單元，用于結(jié)束關(guān)聯(lián)關(guān)系分析。
全文摘要
本發(fā)明公開了一種應(yīng)用于移動通信系統(tǒng)中的對象關(guān)聯(lián)關(guān)系分析方法，所述對象關(guān)聯(lián)關(guān)系分析方法包括定義對象間的規(guī)則；將所述規(guī)則轉(zhuǎn)換為邏輯表達(dá)式，并轉(zhuǎn)換為二叉樹；計算所述邏輯表達(dá)式的值，并將所述值進行保存，所述值用于記錄邏輯表達(dá)式的邏輯結(jié)構(gòu)和邏輯變量間的關(guān)系；通過在所述值上進行移位操作，對所述對象間的關(guān)聯(lián)關(guān)系進行分析。采用本發(fā)明，能夠在系統(tǒng)運行過程中快速地分析一個對象與其它對象之間的關(guān)系，并且能有效地提高系統(tǒng)的相應(yīng)速度、健壯性，為用戶提供連續(xù)的、安全的服務(wù)。
文檔編號G06F9/52GK101859262SQ201010174598
公開日2010年10月13日 申請日期2010年5月10日 優(yōu)先權(quán)日2010年5月10日
發(fā)明者席大春, 李歷, 蔣曉宇, 黃素鵬 申請人:新郵通信設(shè)備有限公司