[發明專利]一種基于內容的發布訂閱模型的拓撲結構優化方法

有效

• 申請號: 201210335400.9
• 申請日: 2012-09-12
• 公開（公告）號: CN102917016A
• 公開（公告）日: 2013-02-06
• 發明（設計）人: 金海;謝夏;王宏光
• 申請（專利權）人: 華中科技大學
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L12/24
• 代理公司: 華中科技大學專利中心 42201
• 代理人: 朱仁玲

1.一種基于內容的發布訂閱模型的拓撲結構優化方法，其特征在于，包括以下步驟：

（1）創建代理節點并對所述代理節點進行初始化操作，以得到初始拓撲結構，具體包括以下子步驟：

（1-1）對所述參數進行初始化，所述參數包括代理節點添加模式、代理節點個數、客戶端個數、連接性測試閥值T_c、拓撲結構所用傳輸協議、環狀拓撲結構矩陣T_m、客戶端與拓撲連接矩陣、預定測試時間、初始化標準決策結果值和最終標準決策結果值，所述客戶端與所述拓撲連接矩陣指定了所述客戶端和所述代理節點之間的對應關系；

（1-2）將初始化后的參數加載到用于在初始化階段管理和協同所有初始化操作的初始化程序；

（1-3）將所述初始化程序加載到用于監控和管理拓撲結構的控制器上；

（1-4）所述控制器根據初始化的部分參數調用所述初始化程序，以初始化所有的代理節點；

（1-5）所述初始化程序根據所述客戶端的個數、所述客戶端和所述拓撲連接矩陣初始化所有客戶端，并將所有客戶端連接到所述客戶端與所述拓撲連接矩陣指定的代理節點；

（1-6）對所述拓撲結構進行連接性測試，以得到連接性矩陣M_c，所述連接性矩陣M_c中的值表示兩個代理節點之間的連接性；

（1-7）將所述連接性矩陣M_c傳送到所述初始化程序，并且所述初始化程序根據所述環狀拓撲結構矩陣T_m、所述連接性測試閥值T_c和所述連接性矩陣M_c計算決策結果R_i；

（1-8）判斷決策結果R_i是否小于所述初始化標準決策結果值，如果是，則進入步驟（1-9），否則轉入步驟（2）；

（1-9）所述初始化程序重新生成拓撲矩陣M_n，并根據所述拓撲矩陣M_n重置所述拓撲結構；

（2）對所述初始拓撲結構進行定時檢測，以得到測試結果數據集，具體包括以下子步驟：

（2-1）運行所述控制器中的檢測程序，并且所述檢測程序向每個代理節點發送檢測發起信號；

（2-2）每個代理節點接受到檢測發起信號后定時地向相鄰的代理節點發送檢測信號，以使兩代理節點握手；

（2-3）所述代理節點生成檢測數據并存儲于信號發送節點；

（2-4）當檢測數據積累到了滿足分析所需數量時，處于所述代理節點的檢測數據處理程序對所述檢測數據進行統計和分析，以得到數據集{S₁，S₂，…，S_n}，其中n為代理節點個數，S_i表示第i個節點所測得到所有數據，并將所述數據集發送到控制器；

（3）所述控制器分析所述數據集，以得到決策結果R_r；

（4）判斷決策結果R_r是否大于最終標準決策結果值，如果是，則所述初始化程序重新生成拓撲矩陣M_n’，并根據拓撲矩陣M_n’動態地調整拓撲結構，然后進入步驟（5），否則直接跳至步驟（6）；

（5）測試拓撲矩陣M_n’，并對所述拓撲矩陣M_n’中代理節點的路由表進行更新；

（6）重復執行步驟（2）至（5），直到整個過程的持續時間到達預定測試時間為止。

2.根據權利要求1所述的拓撲結構優化方法，其特征在于，所述預定測試時間為30分鐘，所述初始化標準決策結果值為1-5毫秒，所述最終標準決策結果值為2-10毫秒。

3.根據權利要求1所述的拓撲結構優化方法，其特征在于，所述步驟（1-4）具體為，根據所述傳輸協議和所述連通性測試閥值T_c指定所述拓撲結構中單個代理節點的公共屬性值，根據所述初始化程序指定單個代理節點的節點ID和節點所占端口號等，根據所述環狀拓撲結構矩陣T_m逐個地初始化所述代理節點，以建立拓撲結構，同時加載路由程序到每個代理節點。