一種用于拒絕服務(wù)攻擊的高效相似訂閱合并方法
【專利摘要】本發(fā)明涉及發(fā)布訂閱系統(tǒng)的拒絕服務(wù)攻擊領(lǐng)域，更具體地涉及一種用于拒絕服務(wù)攻擊的高效相似訂閱合并方法。首先，判斷發(fā)布訂閱系統(tǒng)中的事件屬性類型，進行標準化處理；其次，按照屬性約束范圍大小[A min ,A max ]，對事件的訂閱進行相似性歸組；然后，根據(jù)約束范圍的位置把每個組中的訂閱分為多個子組；最后，把在所有屬性上都處于同一個子組的訂閱合并成一個新訂閱。本發(fā)明時間復(fù)雜度低，可以根據(jù)節(jié)點負載情況動態(tài)控制合并粒度，能較大幅度降低節(jié)點訂閱存儲量，因而可以有效解決拒絕服務(wù)攻擊的問題。
【專利說明】一種用于拒絕服務(wù)攻擊的高效相似訂閱合并方法

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及發(fā)布訂閱系統(tǒng)的拒絕服務(wù)攻擊領(lǐng)域，更具體地涉及一種用于拒絕服務(wù) 攻擊的高效相似訂閱合并方法。

【背景技術(shù)】
[0002] 發(fā)布訂閱系統(tǒng)作為分布式系統(tǒng)中用于發(fā)現(xiàn)資源的一種有效方法，與傳統(tǒng)基于RPC 的信息交換模式相比，發(fā)布訂閱系統(tǒng)的突出優(yōu)點為：分布式構(gòu)件通過通知環(huán)境進行間接通 信，無須實施其綁定；交互活動參與方彼此獨立，無須明確知道對方的存在；通信雙方不必 同時處于運行狀態(tài)。因此，發(fā)布訂閱系統(tǒng)尤其適合動態(tài)變化的大規(guī)模分布式應(yīng)用的信息共 享，已應(yīng)用在金融、股票、移動計算等場合。
[0003] 發(fā)布訂閱系統(tǒng)一般使用代理網(wǎng)絡(luò)來存儲訂閱和轉(zhuǎn)發(fā)事件到相應(yīng)的訂閱者，每個發(fā) 布者或訂閱者以客戶端的形式連接到某個代理節(jié)點。發(fā)布訂閱系統(tǒng)由于存儲訂閱的特性， 使得攻擊者可以通過不斷給系統(tǒng)注冊訂閱來耗盡系統(tǒng)的存儲資源。
[0004] 傳統(tǒng)的解決方案根據(jù)考察訂閱在每個屬性的約束形式進行合并，然而，這些對于 約束形式的判斷并不能保證可合并的訂閱形式具有相似性，且合并原則的實現(xiàn)依賴于訂閱 之間的兩兩比較，因而時間復(fù)雜度較高，并不能根據(jù)負載情況動態(tài)控制合并訂閱。


【發(fā)明內(nèi)容】

[0005] 1、本發(fā)明的目的。
[0006] 本發(fā)明的目的在于針對目前發(fā)布訂閱系統(tǒng)中訂閱合并時間復(fù)雜度較高，節(jié)點訂閱 存儲量大的問題，提出一種用于發(fā)布訂閱系統(tǒng)的高效的相似訂閱合并方法。
[0007] 2、本發(fā)明所采用的技術(shù)方案。
[0008] 用于拒絕服務(wù)攻擊的高效相似訂閱合并方法，步驟如下： 第一步，判斷發(fā)布訂閱系統(tǒng)中的事件屬性類型，進行標準化處理 對于數(shù)值類型的屬性，把其值域標準化為[0, 1]。屬性A的值域為[A_，A"J，則該屬性 的某個值X標準化處理后為;對于其他數(shù)據(jù)類型，則根據(jù)字典序先轉(zhuǎn)化為 數(shù)值類型，再進行標準化處理； 第二步，按照屬性約束范圍大小，對事件的訂閱進行相似性歸組 對每個屬性A，首先合并對象集合中所有訂閱按照在屬性A上的約束范圍大小分為t 個組：G1，G2,…，Gt，其中t為控制合并粒度大小的參數(shù)。處于組&(1</^)的訂閱在屬 性A上的約束范圍大小位于(2+ =2?],組G1中訂閱在屬性A上的約束范圍大小位于區(qū)間 (0:2+:]。該分組把在屬性A上約束范圍大小相近的訂閱歸組。
[0009] 第三步，在第二步基礎(chǔ)上，根據(jù)約束范圍的位置把每個組中的訂閱分為多個子組 對組￡〇,把組中的訂閱分到k個組：Gp Gj2，…，Gjk，其中k=2〃'具體做法是： 把屬性A整個值域劃分為等值的個子區(qū)域，若組Gj中的訂閱在屬性A上的約束范圍 位于第i個子區(qū)域，則把該訂閱分到組; 第四步，把在所有屬性上都處于同一個組的訂閱合并成一個新訂閱。
[0010] 3、本發(fā)明的有益效果。
[0011] 本發(fā)明時間復(fù)雜度低，可以根據(jù)節(jié)點負載情況動態(tài)控制合并粒度，能較大幅度降 低節(jié)點訂閱存儲量，因而可以有效解決拒絕服務(wù)攻擊的問題。
[0012]

【具體實施方式】 實施例
[0013] 本發(fā)明涉及一種用于拒絕服務(wù)攻擊的高效相似訂閱合并方法，步驟如下： 第一步，判斷發(fā)布訂閱系統(tǒng)中的事件屬性類型，進行標準化處理 對于數(shù)值類型的屬性，把其值域標準化為[0, 1]，若屬性A的值域為[Amin，Amax]，則該 屬性的某個值X標準化處理后為（x-Amin) (Amax-Amin)。對于其他數(shù)據(jù)類型，則根據(jù)字典序 先轉(zhuǎn)化為數(shù)值類型，再進行標準化處理； 第二步，按照屬性約束范圍大小，對事件的訂閱進行相似性歸組 對每個屬性A，首先合并對象集合中所有訂閱按照在屬性A上的約束范圍大小分為t 個組：Gl，G2,…，Gt，其中t為控制合并粒度大小的參數(shù)。處于組G.(ldf)的訂閱在屬 性A上的約束范圍大小位于(2+ :'2^],組G1中訂閱在屬性A上的約束范圍大小位于區(qū)間 。該分組把在屬性A上約束范圍大小相近的訂閱歸組； 第三步，在第二步基礎(chǔ)上，根據(jù)約束范圍的位置把每個組中的訂閱分為多個子組 對組G:(l < : 1 r),把組中的訂閱分到k個組：Gj2，…，Gjk，其中k=2〃'具體做法是： 把屬性A整個值域劃分為等值的個子區(qū)域，若組Gj中的訂閱在屬性A上的約束范圍 位于第i個子區(qū)域，則把該訂閱分到組; 第四步，把在所有屬性上都處于同一個組的訂閱合并成一個新訂閱，按照如下步驟進 行 步驟1 :把訂閱在所有屬性上的組標記拼接成一個標記，稱為訂閱標記；訂閱sub在屬 性A上的組標記表示為sub. A. GTag。GTag包含兩個字段：P1和P2。其中P1為第一階段分 組結(jié)果，表示訂閱在特定屬性上約束范圍的大小。P2為第二階段分組結(jié)果，表示訂閱所處子 區(qū)域。P1和P2均用二進制位串表示。
[0014] 步驟2 :通過哈希方法把訂閱標記映射到內(nèi)存中的一個地址。
[0015] 步驟3 :將擁有相同標記的訂閱合并為一個新訂閱。顯然，擁有相同標記的訂閱將 映射到同一個地址。
[0016] 具體實現(xiàn)為：在內(nèi)存中開辟一個長度為L的堆空間（L>m，m為訂閱合并對象的個 數(shù)）。同時，為每個訂閱建立一個存儲結(jié)構(gòu)：（Num，link),其中Num表示訂閱的序號，而link 則是一個指針，指向下一個擁有相同標記的訂閱。這種存儲結(jié)構(gòu)把在所有屬性上處于同一 個組的訂閱鏈接起來。該過程稱為訂閱鏈接。
[0017] 所有相似訂閱鏈接完成后，把鏈接的訂閱合并，合并的方法是：對每個屬性A，如 果待合并的訂閱約束范圍允許的最小值為Amin，最大值為Amax，則新訂閱在屬性A上的約 束范圍為[Amin，Amax]。
[0018] 上述實施例不以任何方式限制本發(fā)明，凡是采用等同替換或等效變換的方式獲得 的技術(shù)方案均落在本發(fā)明的保護范圍內(nèi)。
【權(quán)利要求】
1. 一種用于拒絕服務(wù)攻擊的高效相似訂閱合并方法，其特征在于步驟如下： 第一步，判斷發(fā)布訂閱系統(tǒng)中的事件屬性類型，進行標準化處理 對于數(shù)值類型的屬性，把其值域標準化為[〇，1];屬性A的值域為[A_，A"J，則該屬性 的某個值X標準化處理后為;對于其他數(shù)據(jù)類型，則根據(jù)字典序先轉(zhuǎn)化為 數(shù)值類型，再進行標準化處理； 第二步，按照屬性約束范圍大小[A_，，對事件的訂閱進行相似性歸組 對每個屬性A，合并對象集合中所有訂閱按照在屬性A上的約束范圍大小分為t個 組K1, G2，…，Gt，其中t為控制合并粒度大小的參數(shù)，即每組需要合并的個數(shù)，處于組 G.a < i Sf)的訂閱在屬性A上的約束范圍大小位于,組Gl中訂閱在屬性A上 的約束范圍大小位于區(qū)間(CU+1],該分組把在屬性A上約束范圍大小相近的訂閱歸組； 第三步，在所述的第二步基礎(chǔ)上，根據(jù)約束范圍的位置把每個組中的訂閱分為多個子 組 對組G..0 < : Sf),把組中的訂閱分到k個組：,其中把屬性A整個 值域劃分為等值的個子區(qū)域，若組中的訂閱在屬性A上的約束范圍位于第i個子區(qū) 域，則把該訂閱分到組Gji; 第四步，把在所有屬性上都處于同一個子組的訂閱合并成一個新訂閱。
2. 根據(jù)權(quán)利要求1所述的一種用于拒絕服務(wù)攻擊的高效相似訂閱合并方法，其特征在 于：所述的第四部按照如下步驟進行： 步驟1 :把訂閱在所有屬性上的組標記拼接成一個標記，稱為訂閱標記；訂閱sub在屬 性A上的組標記表示為sub. A. GTag ;GTag包含兩個字段：P1和P2,其中Pl為第一階段分組 結(jié)果，表示訂閱在特定屬性上約束范圍的大小；P2為第二階段分組結(jié)果，表示訂閱所處子 區(qū)域；Pl和P2均用二進制位串表示； 步驟2 :通過哈希方法把訂閱標記映射到內(nèi)存中的一個地址； 步驟3 :將擁有相同標記的訂閱合并為一個新訂閱，擁有相同標記的訂閱將映射到同 一個地址。
【文檔編號】H04L29/06GK104283838SQ201310273689
【公開日】2015年1月14日 申請日期:2013年7月2日 優(yōu)先權(quán)日:2013年7月2日
【發(fā)明者】李千目, 路國翠, 侯君, 戚湧 申請人:南京理工大學(xué)常熟研究院有限公司