[發明專利]獲取非重疊穩定轉發聯盟結構的方法及裝置

有效

• 申請號: 201710047835.6
• 申請日: 2017-01-20
• 公開（公告）號: CN106851673B
• 公開（公告）日: 2020-06-19
• 發明（設計）人: 王博
• 申請（專利權）人: 國家計算機網絡與信息安全管理中心
• 主分類號: H04W16/22
• 分類號: H04W16/22;H04W40/02;H04W40/24;H04W84/18
• 代理公司: 深圳市威世博知識產權代理事務所(普通合伙) 44280
• 代理人: 李慶波

1.一種獲取基于數據包轉發的非重疊穩定轉發聯盟結構的方法，其特征在于，所述方法包括：

確定用于數據包轉發的整個網絡G，其中，所述網絡G由N個理性節點構成，G為任意有向圖；

通過所述整個網絡G，確定所述網絡G中存在的非重疊的不同聯盟結構的集合為其中η_x表示為網絡G中某一個包括N個所有節點的轉發聯盟結構，D_N表示為網絡G中存在的不同聯盟結構的數量，其中，其中，表示為從N-1個集合中取j個不重復的元素組成一個子集，而不考慮其元素的順序；

以所述非重疊的不同聯盟結構的集合作為離散時間的馬爾科夫鏈模型的狀態空間Ω＝{(η_x),x＝{1,...,D_N}}，基于所述離散時間的馬爾科夫鏈模型獲取所述網絡G中存在的不同聯盟結構集合中的非重疊穩定轉發聯盟結構；

所述基于所述離散時間的馬爾科夫鏈模型獲取所述網絡G中存在的不同聯盟結構的集合中的非重疊穩定轉發聯盟結構的步驟，包括：

通過求解離散時間的馬爾科夫鏈模型的平穩概率來獲取所述網絡G中存在的不同聯盟結構的集合中的非重疊穩定轉發聯盟結構；

所述通過求解離散時間的馬爾科夫鏈模型的平穩概率來獲取所述網絡G中存在的不同聯盟結構的集合中的非重疊穩定轉發聯盟結構的步驟，包括：

確定所述離散時間馬爾科夫鏈模型的轉移概率矩陣P，其中矩陣P中的每一個元素表示為P_η,η'，元素P_η,η'表示為所有節點形成的轉發聯盟結構從η狀態到η′狀態的轉移概率；

通過所述轉移概率矩陣P計算獲得所述離散時間的馬爾科夫鏈模型的平穩概率向量進而獲得所述網絡G中存在的不同聯盟結構的集合中的非重疊穩定轉發聯盟結構；

元素P_η,η'的計算公式為：其中，C_η,η'表示為從當前的聯盟調整到新的聯盟中而導致轉發聯盟結構從η狀態到η′狀態對應網絡節點的集合，表示為網絡中任意節點自主做出調整決定的概率，表示為任意節點i由于從當前聯盟調整為新聯盟而導致轉發聯盟結構從η狀態到η′狀態的概率，的計算公式為：為節點i在聯盟中的收益，為節點i在聯盟中的收益，0＜φ≤1，

的具體計算公式分別如下：其中，表示為節點i在聯盟中參與數據包轉發過程中所產生的成本、表示為節點i在聯盟中由于自身的合作轉發的積極性而獲得支付費用；表示為節點i在聯盟中參與數據包轉發過程中所產生的成本、表示為節點i在聯盟中由于自身的合作轉發的積極性而獲得支付費用；α和β表示為上述公式中和的權重參數，其中，0≤α≤1，0≤β≤1，α+β＝1。

2.根據權利要求1所述的方法，其特征在于，網絡中任何節點i獲得的平均收益如下：表示為轉發聯盟結構η_x可以形成的概率，u_i(S_i)表示為節點i在聯盟S_i中的收益。