專利名稱:根據(jù)優(yōu)先級發(fā)布事件的方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域:
本申請涉及計算機的分布式計算領(lǐng)域,特別涉及一種根據(jù)優(yōu)先級發(fā)布事件的方法及系統(tǒng)。
背景技術(shù):
圖I為現(xiàn)有技術(shù)中的發(fā)布訂閱系統(tǒng)結(jié)構(gòu)示意圖,如圖所示,包括客戶端和第一服務(wù)器子系統(tǒng),其中, 客戶端,用于向服務(wù)器子系統(tǒng)發(fā)布事件;第一服務(wù)器子系統(tǒng),用于將從客戶端接收的事件按照優(yōu)先級別依次轉(zhuǎn)發(fā)。在第一服務(wù)器子系統(tǒng)中,可以包括第一接入代理服務(wù)器、第一核心代理服務(wù)器和第一規(guī)則庫,其中,第一接入代理服務(wù)器,用于接收客戶端發(fā)布的事件,發(fā)送給第一規(guī)則庫,接收第一規(guī)則庫返回該事件的優(yōu)先級別,將攜帶有優(yōu)先級別的事件發(fā)送給第一核心代理服務(wù)器;第一規(guī)則庫,用于存儲優(yōu)先級別規(guī)則,根據(jù)優(yōu)先級別規(guī)則對從第一接入代理服務(wù)器接收的事件進行優(yōu)先級匹配后,將所確定該事件的優(yōu)先級別發(fā)送給第一接入代理服務(wù)器;第一核心代理服務(wù)器,用于將從第一接入代理服務(wù)器接收的事件,按照該事件的優(yōu)先級別將該事件轉(zhuǎn)發(fā)出去。在該系統(tǒng)中,第一接入代理服務(wù)器可以接入多個客戶端,接收多個客戶端發(fā)布的事件,第一接入代理服務(wù)器和第一核心代理服務(wù)器是多對一的關(guān)系。對于一個事件,其具有設(shè)定事件結(jié)構(gòu)的事件實例,比如,所設(shè)定的事件結(jié)構(gòu)為<al, a2, a3>,一個來自客戶端事件的事件實例為〈10,30,50>,在第一規(guī)則庫中,設(shè)定的優(yōu)先級規(guī)則為:當(al>8&a2〈50)或者當(al>4&a3〈60)時,優(yōu)先級為I ;當(al>9&a2〈20)或者當(al>l&a3〈90)時,優(yōu)先級為2 ;這樣,在將客戶端的事件進行優(yōu)先級匹配時,滿足(al>8&a2〈50),優(yōu)先級別為I??梢钥闯?,在第一規(guī)則庫中,存儲了對應(yīng)不同事件結(jié)構(gòu)的優(yōu)先級規(guī)則,一個事件結(jié)構(gòu)的優(yōu)先級規(guī)則中具有多條不同優(yōu)先級的判定子規(guī)則,在對一個事件進行優(yōu)先級確定時,首先要確定事件的事件結(jié)構(gòu),然后調(diào)用該事件結(jié)構(gòu)的優(yōu)先級規(guī)則中的多條判定子規(guī)則,一一與事件的事件實例進行匹配計算得到該事件的優(yōu)先級別。由于在確定事件的優(yōu)先級時,需要將事件的事件實例一一與子規(guī)則匹配,計算量很大,確定事件的優(yōu)先級事件很長,嚴重影響了第一服務(wù)器子系統(tǒng)的吞吐事件能力,降低發(fā)布訂閱系統(tǒng)中根據(jù)優(yōu)先級發(fā)布事件的效率。
發(fā)明內(nèi)容
有鑒于此,本發(fā)明實施例提供一種根據(jù)優(yōu)先級發(fā)布事件的方法,該方法能夠減少發(fā)布事件的優(yōu)先級匹配時間,提高發(fā)布事件的吞吐量。
本發(fā)明實施例還提供一種根據(jù)優(yōu)先級發(fā)布事件的系統(tǒng),該系統(tǒng)能夠減少發(fā)布事件的優(yōu)先級匹配時間,提高發(fā)布事件的吞吐量。根據(jù)上述目的,本發(fā)明實施例是這樣實現(xiàn)的一種根據(jù)優(yōu)先級發(fā)布事件的方法,對應(yīng)事件結(jié)構(gòu)設(shè)置離散化規(guī)則,對應(yīng)優(yōu)先級存儲設(shè)定長度的二進制子規(guī)則值,該二進制子規(guī)則值是由對應(yīng)優(yōu)先級的子規(guī)則采用所設(shè)置的離散化規(guī)則離散化后,采用哈希計算得到的;接收客戶端發(fā)布的事件,根據(jù)事件的事件結(jié)構(gòu)確定對應(yīng)的離散化規(guī)則,采用所確定的離散化規(guī)則對事件離散化后,進行哈希計算,映射得到設(shè)定長度的二進制事件值;將所得到的設(shè)定長度的二進制事件值與所存儲的設(shè)定長度的二進制子規(guī)則值比較,確定匹配的二進制子規(guī)則值,將該匹配的二進制子規(guī)則值對應(yīng)的優(yōu)先級作為該事件的 優(yōu)先級;根據(jù)該事件的優(yōu)先級將事件轉(zhuǎn)發(fā)。所述設(shè)定長度是根據(jù)存儲二進制子規(guī)則值的布隆濾波器的容量及所述比較時的誤匹配率設(shè)置的。所述設(shè)置化規(guī)則實時更新,所述存儲設(shè)定長度的二進制子規(guī)則值對應(yīng)進行實時更新。一種根據(jù)優(yōu)先級發(fā)布事件的系統(tǒng),該系統(tǒng)包括包括客戶端和服務(wù)子系統(tǒng),其中,客戶端,用于向服務(wù)子系統(tǒng)發(fā)布事件;服務(wù)子系統(tǒng),用于對應(yīng)事件結(jié)構(gòu)設(shè)置離散化規(guī)則,對應(yīng)優(yōu)先級存儲設(shè)定長度的二進制子規(guī)則值,該二進制子規(guī)則值是由對應(yīng)優(yōu)先級的子規(guī)則采用所設(shè)置的離散化規(guī)則離散化后,采用哈希計算得到的;接收到客戶端發(fā)布的事件,根據(jù)事件的事件結(jié)構(gòu)確定對應(yīng)的離散化規(guī)則,采用所確定的離散化規(guī)則對事件離散化后,進行哈希計算,映射得到設(shè)定長度的二進制事件值;將所得到的設(shè)定長度的二進制事件值一一與所存儲的設(shè)定長度的二進制子規(guī)則值比較,確定匹配的二進制子規(guī)則值后,將該匹配的二進制子規(guī)則值對應(yīng)的優(yōu)先級作為該事件的優(yōu)先級,根據(jù)該事件的優(yōu)先級將事件轉(zhuǎn)發(fā)。所述服務(wù)子系統(tǒng)包括接入代理服務(wù)器、規(guī)則庫及核心代理服務(wù)器,其中,接入代理服務(wù)器,用于對應(yīng)事件結(jié)構(gòu)設(shè)置離散化規(guī)則;接收到客戶端發(fā)布的事件,根據(jù)事件的事件結(jié)構(gòu)確定對應(yīng)的離散化規(guī)則,采用所確定的離散化規(guī)則對事件離散化后,進行哈希計算,映射得到設(shè)定長度的二進制事件值,發(fā)送給規(guī)則庫;接收規(guī)則庫返回該事件的優(yōu)先級別,將攜帶有優(yōu)先級別的事件發(fā)送給核心代理服務(wù)器;規(guī)則庫,用于對應(yīng)優(yōu)先級存儲設(shè)定長度的二進制子規(guī)則值;將所得到的設(shè)定長度
的二進制事件值--與所存儲的設(shè)定長度的二進制子規(guī)則值比較,確定匹配的二進制子規(guī)
則值后,將該匹配的二進制子規(guī)則值對應(yīng)的優(yōu)先級作為該事件的優(yōu)先級,發(fā)送給接入代理服務(wù)器;核心代理服務(wù)器,用于將從接入代理服務(wù)器接收的事件,按照該事件的優(yōu)先級別將該事件轉(zhuǎn)發(fā)出去。所述規(guī)則庫,還包括布隆濾波器,用于存儲二進制子規(guī)則值。所述接入代理服務(wù)器,還用于將對應(yīng)事件結(jié)構(gòu)設(shè)置離散化規(guī)則實時更新;所述規(guī)則庫,還用于將對應(yīng)優(yōu)先級存儲設(shè)定長度的二進制子規(guī)則值實時更新。
從上述方案可以看出,本發(fā)明實施例將針對事件結(jié)構(gòu)的優(yōu)先級規(guī)則中的對應(yīng)優(yōu)先級的每個判定子規(guī)則進行離散化得到離散子規(guī)則,采用哈希計算將離散子規(guī)則映射為設(shè)定長度的二進制子規(guī)則值,對應(yīng)優(yōu)先級存儲;在匹配事件的優(yōu)先級時,將事件的事件實例根據(jù)事件結(jié)構(gòu)進行離散化后,進行哈希計算,與所存儲的二進制子規(guī)則值匹配,將所匹配的二進制子規(guī)則值對應(yīng)的優(yōu)先級作為該事件的優(yōu)先級。由于本發(fā)明在對事件的事件實例進行匹配時,不是像現(xiàn)有技術(shù)那樣采用表格或隊列進行判定子規(guī)則的一一對比,而是簡單的二進制子規(guī)則值的數(shù)據(jù)結(jié)構(gòu)對比,提高了比較速度,從而減少了發(fā)布事件的優(yōu)先級匹配事件,提高了事件的吞吐量。
圖I為現(xiàn)有技術(shù)中的發(fā)布訂閱系統(tǒng)結(jié)構(gòu)不意圖;圖2為本發(fā)明實施例提供的在發(fā)布訂閱系統(tǒng)中根據(jù)優(yōu)先級發(fā)布事件的方法流程圖;
圖3為本發(fā)明實施例在布隆濾波器存儲的二進制子規(guī)則值示意圖;圖4為本發(fā)明實施例提供的確定事件的優(yōu)先級過程的具體實施例流程圖;圖5為本發(fā)明實施例提供的根據(jù)優(yōu)先級發(fā)布事件的系統(tǒng)示意圖。
具體實施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚,下面將結(jié)合附圖及具體實施例對本發(fā)明作進一步地詳細描述。從背景技術(shù)可以看出,造成第一服務(wù)器子系統(tǒng)的吞吐事件能力比較低,發(fā)布訂閱系統(tǒng)中根據(jù)優(yōu)先級發(fā)布事件的效率比較低的原因為對事件的事件實例進行優(yōu)先級規(guī)則中具有多條不同優(yōu)先級的判定子規(guī)則進行一一對比確定對應(yīng)的優(yōu)先級別時,采用的是將判定子規(guī)則以表格或隊列的方式一一呈現(xiàn),然后再一條一條的與事件的事件實例對比,找到匹配的判定子規(guī)則,這種匹配過程的速度會很慢。因此,本發(fā)明實施例提供的方法引入了哈希算法,哈希算法將任意長度的二進制值映射為固定長度的較小二進制值,這個小的二進制值稱為哈希值。哈希值是一段數(shù)據(jù)唯一且極其緊湊的數(shù)值表示形式,作為線性數(shù)據(jù)結(jié)構(gòu)與表格和隊列等方式相比,哈希是查找速度比較快的一種。具體地說,就是將針對事件結(jié)構(gòu)的優(yōu)先級規(guī)則中的對應(yīng)優(yōu)先級的每個判定子規(guī)則進行離散化得到離散子規(guī)則,采用哈希計算將離散子規(guī)則映射為設(shè)定長度的二進制子規(guī)則值,對應(yīng)優(yōu)先級存儲;在匹配事件的優(yōu)先級時,將事件的事件實例根據(jù)事件結(jié)構(gòu)進行離散化后,進行哈希計算,與所存儲的二進制子規(guī)則值匹配,將所匹配的二進制子規(guī)則值對應(yīng)的優(yōu)先級作為該事件的優(yōu)先級。圖2為本發(fā)明實施例提供的在發(fā)布訂閱系統(tǒng)中根據(jù)優(yōu)先級發(fā)布事件的方法流程圖,其具體步驟為步驟201、對應(yīng)事件結(jié)構(gòu)設(shè)置離散化規(guī)則,對應(yīng)優(yōu)先級存儲設(shè)定長度的二進制子規(guī)則值,該二進制子規(guī)則值是由對應(yīng)優(yōu)先級的子規(guī)則采用所設(shè)置的離散化規(guī)則離散化后,采用哈希計算得到的;
在本步驟中,對于同一事件結(jié)構(gòu),所設(shè)置的優(yōu)先級規(guī)則中會具有多個子規(guī)則,分別對應(yīng)不同的優(yōu)先級別,這時,就需要將這多個子規(guī)則采用對應(yīng)的離散化規(guī)則離散化后,得到離散子規(guī)則,再采用哈希計算,比如MD5哈希算法計算,映射為所設(shè)定長度的二進制子規(guī)則值,對應(yīng)優(yōu)先級存儲;所映射為設(shè)定長度的而二進制子規(guī)則值可以是唯一的,也可以是不唯一的,這里不限制;在本步驟中,所設(shè)定長度是根據(jù)實際需要設(shè)置的,一般在存儲二進制子規(guī)則值時,存儲在服務(wù)器子系統(tǒng)設(shè)置的布隆濾波器(Bloom Filter)中,所以所設(shè)定的長度與布隆濾波器的容量相關(guān)及后續(xù)匹配時的誤匹配率都相關(guān),所設(shè)定的長度越長,誤匹配率也就越低;步驟202、接收到客戶端發(fā)布的事件后,根據(jù)事件的事件結(jié)構(gòu)確定對應(yīng)的離散化規(guī)貝U,采用所確定的離散化規(guī)則對事件進行離散化后,進行哈希計算,映射得到設(shè)定長度的二進制事件值;
步驟203、將所得到的設(shè)定長度的二進制事件值一一與所存儲的設(shè)定長度的二進制子規(guī)則值比較,確定匹配的二進制子規(guī)則值后,將該匹配的二進制子規(guī)則值對應(yīng)的優(yōu)先級作為該事件的優(yōu)先級;步驟204、根據(jù)該事件的優(yōu)先級將事件轉(zhuǎn)發(fā)。以下舉具體例子說明該方法。對應(yīng)事件結(jié)構(gòu)設(shè)置離散化規(guī)則,對應(yīng)優(yōu)先級存儲二進制子規(guī)則值的過程為假設(shè)事件為ETID001,該ETID001的事件結(jié)構(gòu)為{a,b},其中,a為{al,a2,....},b取真值,采用的優(yōu)先級規(guī)則中的對應(yīng)優(yōu)先級的每個判定子規(guī)則為當a在{al,a2,a2,a5}&b>10時,或者a在{a2,a8,al0,all}&b>30時,優(yōu)先級為I ;設(shè)置的離散化規(guī)則為當b在(_°o,0)中,則為A,當b在(1,10)中,則為B,當b在[10,25)時,則為C,當b在[25,①)則為D,這時,將ETID001 離散化得到的離散子規(guī)則為ETID001alC,ETID001a2C, ETID001a5C, ETIDOOlalD,ETID001a2D,ETID001a5D,,ETID001a8D,ETIDOOlalOD, ETIDOOlallD ;然后,對離散子規(guī)則進行哈希計算,映射為所設(shè)定長度的二進制子規(guī)則值,存儲在布隆濾波器中,所設(shè)定長度的二進制子規(guī)則值就是多列二進制的數(shù)據(jù)結(jié)構(gòu),每列包括設(shè)定長度的空位,空位中為I或0,比如圖3所示的在布隆濾波器存儲的二進制子規(guī)則值。當接收到客戶端發(fā)布的事件時,比如該事件為<ETID001,al,20,100,“This eventis an alarm”, “Notes can be added here” >,則確定該事件的優(yōu)先級過程如圖4所示:步驟401、服務(wù)器子系統(tǒng)接收客戶端發(fā)布的〈ETID001,al,20,100/‘This event isan alarm”,“Notes can be added here”〉事件;步驟402、服務(wù)器子系統(tǒng)確定事件結(jié)構(gòu)為{a,b},其中,b為20,然后根據(jù)該事件結(jié)構(gòu)對應(yīng)的離散化規(guī)則,將b轉(zhuǎn)換為C,得到的離散化事件為ETIDOOlalC ;步驟403,服務(wù)器子系統(tǒng)采用哈希計算,映射得到設(shè)定長度的二進制事件值;步驟404、服務(wù)器子系統(tǒng)將所得到的設(shè)定長度的二進制事件值一一與所存儲的設(shè)定長度的二進制子規(guī)則值比較,確定匹配的二進制子規(guī)則值是對應(yīng)ETIDOOlalC的二進制子規(guī)則值,將該匹配的二進制子規(guī)則值對應(yīng)的優(yōu)先級I作為該事件的優(yōu)先級。圖5為本發(fā)明實施例提供的根據(jù)優(yōu)先級發(fā)布事件的系統(tǒng)示意圖,包括客戶端和服務(wù)器子系統(tǒng),其中,客戶端,用于向服務(wù)器子系統(tǒng)發(fā)布事件;
服務(wù)器子系統(tǒng),用于對應(yīng)事件結(jié)構(gòu)設(shè)置離散化規(guī)則,對應(yīng)優(yōu)先級存儲二進制子規(guī)則值,該二進制子規(guī)則值是由對應(yīng)優(yōu)先級的子規(guī)則采用所設(shè)置的離散化規(guī)則離散化后,采用哈希計算得到的;接收到客戶端發(fā)布的事件,根據(jù)事件的事件結(jié)構(gòu)確定對應(yīng)的離散化規(guī)貝U,采用所確定的離散化規(guī)則對事件離散化后,進行哈希計算,映射得到設(shè)定長度的二進制事件值;將所得到的設(shè)定長度的二進制事件值一一與所存儲的設(shè)定長度的二進制子規(guī)則值比較,確定匹配的二進制子規(guī)則值后,將該匹配的二進制子規(guī)則值對應(yīng)的優(yōu)先級作為該事件的優(yōu)先級,根據(jù)該事件的優(yōu)先級將事件轉(zhuǎn)發(fā)。在本系統(tǒng)中,服務(wù)器子系統(tǒng)包括接入代理服務(wù)器、規(guī)則庫及核心代理服務(wù)器,其中,接入代理服務(wù)器,用于對應(yīng)事件結(jié)構(gòu)設(shè)置離散化規(guī)則;接收到客戶端發(fā)布的事件,根據(jù)事件的事件結(jié)構(gòu)確定對應(yīng)的離散化規(guī)則,采用所確定的離散化規(guī)則對事件離散化后, 進行哈希計算,映射得到設(shè)定長度的二進制事件值,發(fā)送給規(guī)則庫;接收規(guī)則庫返回該事件的優(yōu)先級別,將攜帶有優(yōu)先級別的事件發(fā)送給核心代理服務(wù)器;規(guī)則庫,用于對應(yīng)優(yōu)先級存儲二進制子規(guī)則值;將所得到的設(shè)定長度的二進制事件值一一與所存儲的設(shè)定長度的二進制子規(guī)則值比較,確定匹配的二進制子規(guī)則值后,將該匹配的二進制子規(guī)則值對應(yīng)的優(yōu)先級作為該事件的優(yōu)先級,發(fā)送給接入代理服務(wù)器;核心代理服務(wù)器,用于將從接入代理服務(wù)器接收的事件,按照該事件的優(yōu)先級別將該事件轉(zhuǎn)發(fā)出去。在該結(jié)構(gòu)中,規(guī)則庫,還包括布隆濾波器,用于存儲二進制子規(guī)則值。在該系統(tǒng)中,接入代理服務(wù)器可以接入多個客戶端,接收多個客戶端發(fā)布的事件,接入代理服務(wù)器和核心代理服務(wù)器是多對一的關(guān)系。在本發(fā)明中,對應(yīng)優(yōu)先級存儲二進制子規(guī)則值時,可以實時更新,該二進制子規(guī)則值是由對應(yīng)優(yōu)先級的子規(guī)則采用所設(shè)置的離散化規(guī)則離散化后,采用哈希計算得到的,計算可以由規(guī)則庫在更新時計算得到,也可以由接入代理服務(wù)器計算得到后存儲在規(guī)則庫中,這里不限定,在實時更新時,對應(yīng)地,也實時更新對應(yīng)事件結(jié)構(gòu)設(shè)置離散化規(guī)則。以上所述僅為本發(fā)明的較佳實施例而已,并非用于限定本發(fā)明的保護范圍。凡在本發(fā)明的精神和原則之內(nèi),所作的任何修改、等同替換以及改進等,均應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。
權(quán)利要求
1.一種根據(jù)優(yōu)先級發(fā)布事件的方法,其特征在于,對應(yīng)事件結(jié)構(gòu)設(shè)置離散化規(guī)則,對應(yīng)優(yōu)先級存儲設(shè)定長度的二進制子規(guī)則值,該二進制子規(guī)則值是由對應(yīng)優(yōu)先級的子規(guī)則采用所設(shè)置的離散化規(guī)則離散化后,采用哈希計算得到的; 接收客戶端發(fā)布的事件,根據(jù)事件的事件結(jié)構(gòu)確定對應(yīng)的離散化規(guī)則,采用所確定的離散化規(guī)則對事件離散化后,進行哈希計算,映射得到設(shè)定長度的二進制事件值; 將所得到的設(shè)定長度的二進制事件值與所存儲的設(shè)定長度的二進制子規(guī)則值比較,確定匹配的二進制子規(guī)則值,將該匹配的二進制子規(guī)則值對應(yīng)的優(yōu)先級作為該事件的優(yōu)先級; 根據(jù)該事件的優(yōu)先級將事件轉(zhuǎn)發(fā)。
2.如權(quán)利要求I所述的方法,其特征在于,所述設(shè)定長度是根據(jù)存儲二進制子規(guī)則值的布隆濾波器的容量及所述比較時的誤匹配率設(shè)置的。
3.如權(quán)利要求I所述的方法,其特征在于,所述設(shè)置化規(guī)則實時更新,所述存儲設(shè)定長度的二進制子規(guī)則值對應(yīng)進行實時更新。
4.一種根據(jù)優(yōu)先級發(fā)布事件的系統(tǒng),其特征在于,該系統(tǒng)包括包括客戶端和服務(wù)器子系統(tǒng),其中, 客戶端,用于向服務(wù)器子系統(tǒng)發(fā)布事件; 服務(wù)器子系統(tǒng),用于對應(yīng)事件結(jié)構(gòu)設(shè)置離散化規(guī)則,對應(yīng)優(yōu)先級存儲設(shè)定長度的二進制子規(guī)則值,該二進制子規(guī)則值是由對應(yīng)優(yōu)先級的子規(guī)則采用所設(shè)置的離散化規(guī)則離散化后,采用哈希計算得到的;接收到客戶端發(fā)布的事件,根據(jù)事件的事件結(jié)構(gòu)確定對應(yīng)的離散化規(guī)則,采用所確定的離散化規(guī)則對事件離散化后,進行哈希計算,映射得到設(shè)定長度的二進制事件值;將所得到的設(shè)定長度的二進制事件值一一與所存儲的設(shè)定長度的二進制子規(guī)則值比較,確定匹配的二進制子規(guī)則值后,將該匹配的二進制子規(guī)則值對應(yīng)的優(yōu)先級作為該事件的優(yōu)先級,根據(jù)該事件的優(yōu)先級將事件轉(zhuǎn)發(fā)。
5.如權(quán)利要求4所述的系統(tǒng),其特征在于,所述服務(wù)器子系統(tǒng)包括接入代理服務(wù)器、規(guī)則庫及核心代理服務(wù)器,其中, 接入代理服務(wù)器,用于對應(yīng)事件結(jié)構(gòu)設(shè)置離散化規(guī)則;接收到客戶端發(fā)布的事件,根據(jù)事件的事件結(jié)構(gòu)確定對應(yīng)的離散化規(guī)則,采用所確定的離散化規(guī)則對事件離散化后,進行哈希計算,映射得到設(shè)定長度的二進制事件值,發(fā)送給規(guī)則庫;接收規(guī)則庫返回該事件的優(yōu)先級別,將攜帶有優(yōu)先級別的事件發(fā)送給核心代理服務(wù)器; 規(guī)則庫,用于對應(yīng)優(yōu)先級存儲設(shè)定長度的二進制子規(guī)則值;將所得到的設(shè)定長度的二進制事件值一一與所存儲的設(shè)定長度的二進制子規(guī)則值比較,確定匹配的二進制子規(guī)則值后,將該匹配的二進制子規(guī)則值對應(yīng)的優(yōu)先級作為該事件的優(yōu)先級,發(fā)送給接入代理服務(wù)器; 核心代理服務(wù)器,用于將從接入代理服務(wù)器接收的事件,按照該事件的優(yōu)先級別將該事件轉(zhuǎn)發(fā)出去。
6.如權(quán)利要求5所述的系統(tǒng),其特征在于,所述規(guī)則庫,還包括布隆濾波器,用于存儲二進制子規(guī)則值。
7.如權(quán)利要求5所述的系統(tǒng),其特征在于,所述接入代理服務(wù)器,還用于將對應(yīng)事件結(jié)構(gòu)設(shè)置離散化規(guī)則實時更新;所述規(guī)則 庫,還用于將對應(yīng)優(yōu)先級存儲設(shè)定長度的二進制子規(guī)則值實時更新。
全文摘要
本申請公開了一種根據(jù)優(yōu)先級發(fā)布事件的方法及系統(tǒng),本發(fā)明實施例將針對事件結(jié)構(gòu)的優(yōu)先級規(guī)則中的對應(yīng)優(yōu)先級的每個判定子規(guī)則進行離散化得到離散子規(guī)則,采用哈希計算將離散子規(guī)則映射為設(shè)定長度的二進制子規(guī)則值,對應(yīng)優(yōu)先級存儲;在匹配事件的優(yōu)先級時,將事件的事件實例根據(jù)事件結(jié)構(gòu)進行離散化后,進行哈希計算,與所存儲的二進制子規(guī)則值匹配,將所匹配的二進制子規(guī)則值對應(yīng)的優(yōu)先級作為該事件的優(yōu)先級。由于本發(fā)明在對事件的事件實例進行匹配時,不是像現(xiàn)有技術(shù)那樣采用表格或隊列進行判定子規(guī)則的一一對比,而是簡單的二進制子規(guī)則值的數(shù)據(jù)結(jié)構(gòu)對比,提高了比較速度,從而減少了發(fā)布事件的優(yōu)先級匹配事件,提高了事件的吞吐量。
文檔編號H04L29/08GK102780760SQ20121020226
公開日2012年11月14日 申請日期2012年6月15日 優(yōu)先權(quán)日2012年6月15日
發(fā)明者石瑞生, 金輝, 陳虎 申請人:正信智云(北京)科技發(fā)展有限公司