亚洲狠狠干,亚洲国产福利精品一区二区,国产八区,激情文学亚洲色图

一種閾值表達(dá)式解析方法

文檔序號(hào):7626822閱讀:603來源:國(guó)知局
專利名稱:一種閾值表達(dá)式解析方法
技術(shù)領(lǐng)域
本發(fā)明涉及網(wǎng)絡(luò)管理系統(tǒng)(NMS)技術(shù),尤其涉及一種NMS中的閾值表達(dá)解析方法。
背景技術(shù)
顧名思義,NMS的作用在于對(duì)網(wǎng)絡(luò)設(shè)備、網(wǎng)絡(luò)線路等進(jìn)行管理。通過網(wǎng)絡(luò)管理系統(tǒng),能夠大幅度增加網(wǎng)絡(luò)的可用時(shí)間,提高網(wǎng)絡(luò)單元的利用率、網(wǎng)絡(luò)性能、服務(wù)質(zhì)量、安全性和經(jīng)濟(jì)效益,簡(jiǎn)化多制式、多廠商混合網(wǎng)絡(luò)環(huán)境下的管理和降低控制網(wǎng)絡(luò)運(yùn)行成本,并提供網(wǎng)絡(luò)規(guī)劃的依據(jù)。
在網(wǎng)絡(luò)運(yùn)行過程中,各個(gè)網(wǎng)元的性能數(shù)據(jù)均具有與自身相關(guān)的性能閾值。具體而言,性能閾值是指用戶為了特定的測(cè)量對(duì)象(MO)而設(shè)定的以邏輯表達(dá)式方式出現(xiàn)的邊界條件。通常,該邏輯表達(dá)式被稱為閾值表達(dá)式,其中的元素包括諸如端口流量、丟包個(gè)數(shù)等被稱為測(cè)量本體(ME)的監(jiān)控屬性,例如ME1+ME3<ME5。以表達(dá)式形式存在的性能閾值由NMS的核心部分——集成性能管理系統(tǒng)(IPMS)保存,并通過用戶界面進(jìn)行顯示。IPMS根據(jù)網(wǎng)絡(luò)中各ME的實(shí)際狀態(tài)與性能閾值之間的關(guān)系,即網(wǎng)絡(luò)中是否出現(xiàn)滿足閾值表達(dá)式的情況,決定向告警管理系統(tǒng)發(fā)送告警或者通知告警管理系統(tǒng)恢復(fù)已發(fā)送過的告警。
如表1所示,為了確定是否滿足閾值表達(dá)式,IPMS將從各個(gè)網(wǎng)元中采集的一批性能數(shù)據(jù)及其對(duì)應(yīng)的測(cè)量對(duì)象標(biāo)識(shí)(MOID)組成采集數(shù)據(jù)報(bào)告,并以堆棧的形式保存。

表1
其中ME1至ME10為代表各種監(jiān)控屬性的ME的名稱,每個(gè)ME名稱都具有對(duì)應(yīng)的數(shù)值。
在確定是否滿足閾值表達(dá)式時(shí),將堆棧中的性能數(shù)據(jù)代入到閾值表達(dá)式中,進(jìn)行判斷,這一過程也被稱為閾值表達(dá)式的解析。
如圖1所示,現(xiàn)有的閾值表達(dá)式解析方法包括以下步驟步驟101.將閾值表達(dá)式從中序表達(dá)式方式轉(zhuǎn)換為后序表達(dá)式方式。
閾值表達(dá)式在初始制定時(shí),通常采用運(yùn)算符號(hào)位于操作數(shù)中間的中序表達(dá)式方式,例如ME1+ME3<ME5,可讀性較強(qiáng)。但是,為了便于從堆棧中取出性能數(shù)據(jù),從而加快閾值表達(dá)式的解析速度,則在進(jìn)行閾值表達(dá)式解析時(shí),通常將中序表達(dá)式方式表示的閾值表達(dá)式轉(zhuǎn)換為運(yùn)算符號(hào)位于操作數(shù)之后的后序表達(dá)式方式,例如ME1ME3+ME5<,并且該后序表達(dá)式所代表的邏輯含義等同于中序表達(dá)式。
步驟102.從采集數(shù)據(jù)報(bào)告中讀取第一個(gè)ME名稱。
由于現(xiàn)有的閾值表達(dá)式解析方法是將采集數(shù)據(jù)報(bào)告中的數(shù)據(jù)逐一取出,與閾值表達(dá)式進(jìn)行比較,則在該解析過程的開始階段,對(duì)采集數(shù)據(jù)報(bào)告中的第一個(gè)ME名稱進(jìn)行處理。
步驟103.將讀取到的ME名稱作為當(dāng)前ME名稱。
以表1所示的采集數(shù)據(jù)報(bào)告為例,經(jīng)過步驟102和103,ME1被讀取出來,并作為當(dāng)前ME名稱。
步驟104~106.將當(dāng)前ME名稱與閾值表達(dá)式中的元素相比較,并判斷閾值表達(dá)式中是否存在與當(dāng)前ME名稱相同的元素,如果是,則將當(dāng)前ME名稱對(duì)應(yīng)的數(shù)值代入到閾值表達(dá)式中;否則,直接執(zhí)行步驟107。
以閾值表達(dá)式為ME1ME3+ME5<時(shí)為例,在當(dāng)前ME名稱為ME1時(shí),由于該閾值表達(dá)式中的元素包含ME1,因此,判定該閾值表達(dá)式中存在與當(dāng)前ME名稱相同的元素。
而后,從采集數(shù)據(jù)報(bào)告中與ME1對(duì)應(yīng)的數(shù)值,即23,代入到ME1ME3+ME5<中,替代該閾值表達(dá)式中的ME1,則此時(shí)的閾值表達(dá)式變?yōu)?3ME3+ME5<。
步驟107~109.判斷當(dāng)前ME名稱是否為采集數(shù)據(jù)報(bào)告中的尾記錄,如果是,則確定閾值表達(dá)式解析結(jié)果,并結(jié)束本閾值表達(dá)式解析流程;否則,讀取下一個(gè)ME名稱,并返回執(zhí)行步驟103。
在當(dāng)前ME名稱為采集數(shù)據(jù)報(bào)告中的尾記錄時(shí),表明已經(jīng)將采集數(shù)據(jù)報(bào)告中的全部ME名稱與閾值表達(dá)式進(jìn)行過比較,即閾值表達(dá)式中的各個(gè)元素均已采用數(shù)據(jù)采集報(bào)告中的性能數(shù)據(jù)進(jìn)行替換,則能夠確定表明是否滿足該閾值表達(dá)式的解析結(jié)果。仍以表1所示的采集數(shù)據(jù)報(bào)告為例,當(dāng)閾值表達(dá)式為ME1ME3+ME5<時(shí),經(jīng)過上述各步驟,該閾值表達(dá)式變?yōu)?365+74<,即23+65<74,由此可見,不滿足該閾值表達(dá)式的條件,則將解析結(jié)果確定為不滿足。
至此,完成了現(xiàn)有的閾值表達(dá)式解析流程。
雖然上述閾值表達(dá)式解析方法能夠利用IPMS中的數(shù)據(jù)采集報(bào)告,對(duì)閾值表達(dá)式進(jìn)行解析,確定網(wǎng)絡(luò)中的實(shí)際情況是否滿足閾值表達(dá)式所代表的邊界條件。當(dāng)時(shí),該方法存在以下缺點(diǎn)1.現(xiàn)有的閾值表達(dá)式解析方法中,每次解析都要將IPMS中的閾值表達(dá)式從中序表達(dá)式方式轉(zhuǎn)換為后序表達(dá)式方式,解析過程較為復(fù)雜,速度不高;2.在現(xiàn)有的閾值表達(dá)式解析方法中,對(duì)采集數(shù)據(jù)報(bào)告中的所有性能數(shù)據(jù)都執(zhí)行一次由讀取到轉(zhuǎn)向下一個(gè)性能數(shù)據(jù)的過程,即執(zhí)行循環(huán)的次數(shù)與性能數(shù)據(jù)的個(gè)數(shù)相同,則當(dāng)采集數(shù)據(jù)報(bào)告中包含的數(shù)據(jù)量較大時(shí),完成解析表達(dá)式的時(shí)間較長(zhǎng)。
因此,現(xiàn)有的閾值表達(dá)式解析方法的解析速度較慢。

發(fā)明內(nèi)容
有鑒于此,本發(fā)明的目的在于提供一種閾值表達(dá)式解析方法,提高解析速度。
為實(shí)現(xiàn)上述目的,本發(fā)明提供了一種閾值表達(dá)式解析方法,預(yù)先存儲(chǔ)閾值表達(dá)式,并建立保存有采集數(shù)據(jù)報(bào)告中測(cè)量本體ME名稱與數(shù)值的對(duì)應(yīng)關(guān)系的Map,該方法包括以下步驟A.讀取存儲(chǔ)的閾值表達(dá)式;B.將閾值表達(dá)式中的ME名稱逐一取出,以取出的ME名稱為索引,在所述Map中查找所述ME名稱對(duì)應(yīng)的數(shù)值,并用查找到的數(shù)值替換閾值表達(dá)式中對(duì)應(yīng)的ME名稱;C.根據(jù)替換后的閾值表達(dá)式,將閾值表達(dá)式的解析結(jié)果確定為真或者假。
其中,所述預(yù)先存儲(chǔ)閾值表達(dá)式的方法為將轉(zhuǎn)換成后序表達(dá)式方式的閾值表達(dá)式以堆棧形式保存在內(nèi)存中;步驟A所述讀取存儲(chǔ)的閾值表達(dá)式的方法為讀取所存儲(chǔ)的以后序表達(dá)式方式表示的閾值表達(dá)式。
其中,所述將采集數(shù)據(jù)報(bào)告保存在Map中的方法為將采集數(shù)據(jù)報(bào)告中的ME名稱作為所述Map中元素單元的關(guān)鍵字,將ME名稱對(duì)應(yīng)的數(shù)值作為所述Map中元素單元的元素值。
其中,所述步驟B包括B1.從閾值表達(dá)式中讀取一個(gè)ME名稱,并將讀取到的ME名稱作為當(dāng)前ME名稱;B2.以當(dāng)前ME名稱為索引,在所述Map中檢索并提取當(dāng)前ME名稱對(duì)應(yīng)的數(shù)值,并將提取出來的數(shù)值代入到閾值表達(dá)式中,替代當(dāng)前ME名稱;B3.判斷閾值表達(dá)式中是否存在ME名稱,如果是,則返回執(zhí)行步驟B1,否則,執(zhí)行步驟C。
其中,步驟B2所述檢索并提取當(dāng)前ME名稱對(duì)應(yīng)的數(shù)值的方法為在所述Map中檢索關(guān)鍵字與當(dāng)前ME名稱相同的元素單元,將檢索到的元素單元中的元素值作為當(dāng)前ME名稱對(duì)應(yīng)的數(shù)值提取出來。
其中,步驟C所述將閾值表達(dá)式的解析結(jié)果確定為真或者假的方法為如果替換后的閾值表達(dá)式中各元素按照該閾值表達(dá)式中的運(yùn)算規(guī)則運(yùn)算后,符合該閾值表達(dá)式的邏輯關(guān)系,則將閾值表達(dá)式的解析結(jié)果確定為真;否則,將閾值表達(dá)式的解析結(jié)果確定為假。
應(yīng)用本發(fā)明,能夠提高閾值表達(dá)式解析的速度。具體而言,本發(fā)明具有如下有益效果1.本發(fā)明在進(jìn)行表達(dá)式解析之前將閾值表達(dá)式轉(zhuǎn)換為后序表達(dá)式方式,并以堆棧的形式存儲(chǔ)在內(nèi)存中,則在表達(dá)式解析過程中直接從內(nèi)存中讀取后序表達(dá)式方式的閾值表達(dá)式,而無需在每次解析時(shí)都執(zhí)行一次轉(zhuǎn)換操作,簡(jiǎn)化解析過程,縮短解析時(shí)間,提高表達(dá)式解析的速度。
2.本發(fā)明每次將閾值表達(dá)式中的一個(gè)ME名稱替換為對(duì)應(yīng)的數(shù)值,則執(zhí)行數(shù)值替換操作的次數(shù)等于閾值表達(dá)式中的ME名稱個(gè)數(shù),而與采集數(shù)據(jù)報(bào)告中的數(shù)據(jù)量無關(guān),因此即使采集數(shù)據(jù)報(bào)告中包含的數(shù)據(jù)量較大,完成解析表達(dá)式的時(shí)間也不會(huì)變長(zhǎng)。
3.本發(fā)明采用Map保存采集數(shù)據(jù)報(bào)告,由于Map具有快速查找的特性,因此每個(gè)ME名稱從被讀取到替換為對(duì)應(yīng)的數(shù)值所花費(fèi)的時(shí)間大大縮短,有效的提高了表達(dá)式解析的效率。


圖1為現(xiàn)有的閾值表達(dá)式解析方法的流程圖。
圖2為本發(fā)明實(shí)施例中閾值表達(dá)式解析方法的流程圖。
具體實(shí)施例方式
為使本發(fā)明的目的、技術(shù)方案更加清楚明白,以下參照附圖并舉實(shí)施例,對(duì)本發(fā)明做進(jìn)一步的詳細(xì)說明。
本發(fā)明為一種NMS中的閾值表達(dá)式解析方法,預(yù)先將閾值表達(dá)式從中序表達(dá)式方式轉(zhuǎn)換為后序表達(dá)式方式,以堆棧形式存儲(chǔ)在IPMS的內(nèi)存中,預(yù)先將采集數(shù)據(jù)報(bào)告保存在Map中,其基本思想包括A.從IPMS的內(nèi)存中讀取采用后序表達(dá)式方式表示的閾值表達(dá)式;B.將閾值表達(dá)式中的ME名稱逐一取出,以取出的ME名稱為索引,

③事件層的真品的性質(zhì)和用途代碼表是根據(jù)所預(yù)留的至少6位區(qū)段代碼,按照現(xiàn)有的需求真品身份認(rèn)證的事件歸類對(duì)應(yīng)列表,空余代碼位隨機(jī)補(bǔ)缺。可參照下表


表3如圖2所示,本實(shí)施例的閾值表達(dá)式解析方法包括以下步驟步驟201.從內(nèi)存中讀取閾值表達(dá)式。
由于本實(shí)施例預(yù)先將閾值表達(dá)式轉(zhuǎn)換為后序表達(dá)式方式并進(jìn)行了存儲(chǔ),則本步驟中直接從內(nèi)存讀取出以后序表達(dá)式方式表示的閾值表達(dá)式,例如ME1ME3+ME5<。這樣,本實(shí)施例省去了現(xiàn)有技術(shù)中轉(zhuǎn)換閾值表達(dá)式的操作。
步驟202從閾值表達(dá)式中讀取一個(gè)ME名稱,并將讀取到的ME名稱作為當(dāng)前ME名稱。
為了進(jìn)行后續(xù)步驟中的閾值表達(dá)式解析,本步驟從以后序表達(dá)式方式表示的閾值表達(dá)式中讀取一個(gè)ME名稱。例如閾值表達(dá)式為ME1ME3+ME5<時(shí),本步驟中讀取出來的當(dāng)前ME名稱可以為ME1、ME3或者M(jìn)E5。
步驟203~204.以當(dāng)前ME名稱為索引,在保存采集數(shù)據(jù)報(bào)告的Map中檢索當(dāng)前ME名稱對(duì)應(yīng)的數(shù)值;而后將檢索到的數(shù)值代入到閾值表達(dá)式中,替代當(dāng)前ME名稱。
本步驟利用Map的快速查找功能,將當(dāng)前ME名稱作為索引,在Map中查找關(guān)鍵字與當(dāng)前ME名稱相同的元素單元。在找到該元素單元之后,將其中的元素值提取出來,作為當(dāng)前ME名稱對(duì)應(yīng)的數(shù)值,并利用該數(shù)值將閾值表達(dá)式中的當(dāng)前ME名稱替換掉,即閾值表達(dá)式中當(dāng)前ME名稱所處的位置表為檢索出來的數(shù)值。例如閾值表達(dá)式為ME1ME3+ME5<,當(dāng)前ME名稱為ME3,經(jīng)過檢索,從表3所示的Map中找到當(dāng)前ME名稱對(duì)應(yīng)的數(shù)值為65,則此時(shí)的閾值表達(dá)式為ME165+ME5<。
步驟205~206.判斷閾值表達(dá)式中是否存在ME名稱,如果是,返回執(zhí)行步驟202;否則,確定閾值表達(dá)式解析結(jié)果。
本處判斷閾值表達(dá)式中是否存在ME名稱的目的在于,確定閾值表達(dá)式中的元素是否全部為數(shù)值,即是否能夠?qū)﹂撝当磉_(dá)式進(jìn)行運(yùn)算,以便確定解析結(jié)果。當(dāng)閾值表達(dá)式中仍然存在ME名稱時(shí),則返回到步驟202,繼續(xù)對(duì)閾值表達(dá)式中的ME名稱進(jìn)行替換;當(dāng)閾值表達(dá)式中的全部元素均為數(shù)值時(shí),則對(duì)按照后序表達(dá)式的邏輯運(yùn)算規(guī)則,將該閾值表達(dá)式的解析結(jié)果確定為真(True)或者假(False)。具體而言,確定解析結(jié)果的方法為如果替換后的閾值表達(dá)式中各元素按照該閾值表達(dá)式中的運(yùn)算規(guī)則運(yùn)算后,符合該閾值表達(dá)式的邏輯關(guān)系,則將閾值表達(dá)式的解析結(jié)果確定為真;否則,將閾值表達(dá)式的解析結(jié)果確定為假。例如閾值表達(dá)式為ME1ME3+ME5<,保存采集數(shù)據(jù)報(bào)告的Map如表3所示,則經(jīng)過檢索替換后變?yōu)?365+74<,由于23+65等于88,不小于74,因此上述數(shù)值不滿足該閾值表達(dá)式的邏輯關(guān)系,則解析結(jié)果為False。
至此,完成了本實(shí)施例的閾值表達(dá)式解析流程。
從上述各個(gè)步驟可見,本實(shí)施例中的閾值表達(dá)式解析方法預(yù)先將閾值表達(dá)式轉(zhuǎn)換為采用后序表達(dá)式方式表示,并在放入堆棧后進(jìn)行存儲(chǔ),則每次進(jìn)行閾值表達(dá)式解析時(shí),只需從IPMS的內(nèi)存中讀取該轉(zhuǎn)換后的閾值表達(dá)式即可,無需執(zhí)行轉(zhuǎn)換操作,簡(jiǎn)化步驟、節(jié)省時(shí)間。
另外,本實(shí)施例中采用具有快速查找功能的Map保存包含ME名稱及其對(duì)應(yīng)的數(shù)值的采集數(shù)據(jù)報(bào)告,在利用數(shù)值進(jìn)行閾值表達(dá)式替換時(shí),以閾值表達(dá)式中的ME名稱為索引,在Map中查找具有與閾值表達(dá)式中的ME名稱相同的關(guān)鍵字的元素單元,并從中提取出元素值,替換閾值表達(dá)式中對(duì)應(yīng)的ME名稱,則無需對(duì)采集數(shù)據(jù)報(bào)告中的ME名稱都執(zhí)行與閾值表達(dá)式比較的操作,又由于在Map中執(zhí)行查找的時(shí)間較堆棧操作而言大大縮短,因此即使在采集數(shù)據(jù)報(bào)告中包含大量性能數(shù)據(jù)的情況下,也能夠快速高效的完成閾值表達(dá)式的解析。
以上所述僅為本發(fā)明的較佳實(shí)施例而已,并不用以限制本發(fā)明,凡在本發(fā)明的精神和原則之內(nèi),所做的任何修改、等同替換、改進(jìn)等,均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種表達(dá)式解析方法,其特征在于,預(yù)先存儲(chǔ)閾值表達(dá)式,并建立保存有采集數(shù)據(jù)報(bào)告中測(cè)量本體ME名稱與數(shù)值的對(duì)應(yīng)關(guān)系的Map,該方法包括以下步驟A.讀取存儲(chǔ)的閾值表達(dá)式;B.將閾值表達(dá)式中的ME名稱逐一取出,以取出的ME名稱為索引,在所述Map中查找所述ME名稱對(duì)應(yīng)的數(shù)值,并用查找到的數(shù)值替換閾值表達(dá)式中對(duì)應(yīng)的ME名稱;C.根據(jù)替換后的閾值表達(dá)式,將閾值表達(dá)式的解析結(jié)果確定為真或者假。
2.如權(quán)利要求1所述的方法,其特征在于,所述預(yù)先存儲(chǔ)閾值表達(dá)式的方法為將轉(zhuǎn)換成后序表達(dá)式方式的閾值表達(dá)式以堆棧形式保存在內(nèi)存中;步驟A所述讀取存儲(chǔ)的閾值表達(dá)式的方法為讀取所存儲(chǔ)的以后序表達(dá)式方式表示的閾值表達(dá)式。
3.如權(quán)利要求1或2所述的方法,其特征在于,所述將采集數(shù)據(jù)報(bào)告保存在Map中的方法為將采集數(shù)據(jù)報(bào)告中的ME名稱作為所述Map中元素單元的關(guān)鍵字,將ME名稱對(duì)應(yīng)的數(shù)值作為所述Map中元素單元的元素值。
4.如權(quán)利要求3所述的方法,其特征在于,所述步驟B包括B1.從閾值表達(dá)式中讀取一個(gè)ME名稱,并將讀取到的ME名稱作為當(dāng)前ME名稱;B2.以當(dāng)前ME名稱為索引,在所述Map中檢索并提取當(dāng)前ME名稱對(duì)應(yīng)的數(shù)值,并將提取出來的數(shù)值代入到閾值表達(dá)式中,替代當(dāng)前ME名稱;B3.判斷閾值表達(dá)式中是否存在ME名稱,如果是,則返回執(zhí)行步驟B1,否則,執(zhí)行步驟C。
5.如權(quán)利要求4所述的方法,其特征在于,步驟B2所述檢索并提取當(dāng)前ME名稱對(duì)應(yīng)的數(shù)值的方法為在所述Map中檢索關(guān)鍵字與當(dāng)前ME名稱相同的元素單元,將檢索到的元素單元中的元素值作為當(dāng)前ME名稱對(duì)應(yīng)的數(shù)值提取出來。
6.如權(quán)利要求1或2所述的方法,其特征在于,步驟C所述將閾值表達(dá)式的解析結(jié)果確定為真或者假的方法為如果替換后的閾值表達(dá)式中各元素按照該閾值表達(dá)式中的運(yùn)算規(guī)則運(yùn)算后,符合該閾值表達(dá)式的邏輯關(guān)系,則將閾值表達(dá)式的解析結(jié)果確定為真;否則,將閾值表達(dá)式的解析結(jié)果確定為假。
全文摘要
本發(fā)明公開了一種表達(dá)式解析方法,預(yù)先存儲(chǔ)閾值表達(dá)式,并建立保存有采集數(shù)據(jù)報(bào)告中測(cè)量本體ME名稱與數(shù)值的對(duì)應(yīng)關(guān)系的Map,該方法包括以下步驟A.讀取存儲(chǔ)的閾值表達(dá)式;B.將閾值表達(dá)式中的測(cè)量本體ME名稱逐一取出,以取出的ME名稱為索引,在所述Map中查找ME名稱對(duì)應(yīng)的數(shù)值,并用查找到的數(shù)值替換閾值表達(dá)式中對(duì)應(yīng)的ME名稱;C.根據(jù)替換后的閾值表達(dá)式,將閾值表達(dá)式的解析結(jié)果確定為真或者假。本發(fā)明能夠提高表達(dá)式解析的速度。
文檔編號(hào)H04L12/24GK1852157SQ20051011750
公開日2006年10月25日 申請(qǐng)日期2005年11月2日 優(yōu)先權(quán)日2005年11月2日
發(fā)明者萊密斯, 古步山 申請(qǐng)人:華為技術(shù)有限公司
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1