[發明專利]一種支持發布訂閱系統流量調節的基于內容路由服務方法

在審

• 申請號: 202111174233.X
• 申請日: 2021-10-09
• 公開（公告）號: CN113904979A
• 公開（公告）日: 2022-01-07
• 發明（設計）人: 董飚
• 申請（專利權）人: 南京工業職業技術大學
• 主分類號: H04L45/48
• 分類號: H04L45/48;H04L67/56
• 代理公司: 南京德銘知識產權代理事務所(普通合伙) 32362
• 代理人: 婁嘉寧

1.一種支持發布訂閱系統流量調節的基于內容路由服務方法，其特征在于，是基于可調節規模的訂閱分區、事件分區的路由服務方法，包括如下步驟：

事件路由服務：在事件分區提供基于二項式樹的事件路由；

訂閱服務步驟：在訂閱分區提供基于二項式樹的訂閱路由；

訂閱重配置服務步驟，對于運行于一個環空間上的稀疏的覆蓋網，提供訂閱表的動態配置；

所述第i個訂閱分區S_i為環空間[i·2^ds,(i+1)·2^ds-1)內所有節點的集合，0≤i≤2^de-1，所述節點i所對應的事件分區ε_i＝{i_d|i_d＝(i+k·2^ds)mod 2^d,0≤k≤2^de-1}；

其中，

對于一個有n＝2^d個節點的環，ds(0≤ds≤d)和de(0≤de≤d)分別是訂閱分區、事件分區規模參數，ds+de＝d，一個n個節點的環包括E個不同的訂閱分區，有n＝S×E，S和ε_i中的節點數分別為S＝|S_i|＝2^ds和E＝|ε_i|＝2^de。

2.根據權利要求1所述的一種支持發布訂閱系統流量調節的基于內容路由服務方法，其特征在于，所述事件路由服務步驟，包括：

2.1事件在發布節點所在的事件分區中傳播步驟：所述事件路由服務把該事件分區中的所有節點構建成二項式樹，發布節點作為根，從根開始在二項式樹的所有節點間傳播事件；

所述度為k的二項式樹B_k定義為：若k＝0，該樹只有1個節點；若k0，該樹根的度為k，其子樹從左到右為度為0,1,…,k-1的二項式樹B₀,B₁,…,B_k-1，從樹根到子樹B_i樹根的鏈接記為l_i；

所述度為k的二項式樹B_k中節點的命名為：若根節點命名為i∈N，則從左到右為度為0,1,…,k-1的二項式樹B₀,B₁,…,B_k-1的樹根分別命名為i+2^m，m＝0,…,k-1；

2.2事件在訂閱分區傳播步驟：當所述事件路由服務把一個事件傳播到有與該事件匹配的訂閱的所述訂閱分區時，它被該所述訂閱分區截獲，并且按照該訂閱已經建立的所述二項式樹路徑進行路由。

3.根據權利要求1所述的一種支持發布訂閱系統流量調節的基于內容路由服務方法，其特征在于，對于運行于環空間上的稀疏的覆蓋網，一個事件代理包含環空間的多個節點，代理動態地將環空間劃分為獨立的區域，并將該區域作為自己的責任域，當某個訂閱分區首次有代理加入時，系統將把該訂閱分區中的所有節點分配給該代理；

其中，

所述S_i的一個代理R(m_j,Q_j,S_i)定義為：對于S_i，其中Q_j由S_i中一組標識符連續的節點的集合，Q_j中節點構成S_i對應的二項式樹中的一棵子樹，Q_j中標識最小的節點m_j為該子樹的根，并且滿足條件：

R＝S_i；

R(m_j1,Q_j1,S_i)∩R(m_j2,Q_j2,S_i)＝{},j1≠j2,1≤j1,j2≤k

所述S_i都是指任一給定的S_i，把R(m_j,Q_j,S_i)簡記為R(m_j,Q_j)。

4.根據權利要求1所述的一種支持發布訂閱系統流量調節的基于內容路由服務方法，其特征在于，在訂閱重配置服務步驟，當代理加入或離開環空間時，分三種情況對代理進行處理，包括：

1)新加入的代理只需向其相鄰節點發送包含地址的事件；

2)當一個非葉子代理離開環空間時，選擇孩子代理來接管該代理；

3)當一個葉子代理離開環空間時，分兩種情況：若該葉子代理為其父代理的最左孩子代理，則選擇父代理來接管該代理；否則，該區域被標識為啞區域，由父代理對啞區域的處理：父代理把該啞區域重新分配給一個動態加入的代理；當啞區域的左兄弟代理滿足復合條件與父代理復合后，再把啞區域歸還給復合后的代理；

所述代理滿足復合條件指：若R(m,Q)、R(m,Q1)和R(m′,Q2)之間滿足：R(m,Q)＝R(m,Q1)∪R(m′,Q2)；R(m,Q1)∩R(m′,Q2)＝{}，稱R(m,Q1)和R(m′,Q2)復合成R(m,Q)。