[發明專利]一種基于引力場的復雜網絡路由方法

在審

• 申請號: 201710794055.8
• 申請日: 2017-09-06
• 公開（公告）號: CN107733797A
• 公開（公告）日: 2018-02-23
• 發明（設計）人: 鐘雪云
• 申請（專利權）人: 甜旅（上海）財務咨詢有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/733;H04L12/801;H04L12/863
• 代理公司: 北京科家知識產權代理事務所(普通合伙)11427
• 代理人: 陳娟

1.一種基于引力場的復雜網絡路由方法，其特征在于，所述方法包括：

1)獲取數據包當前所在節點v的鄰居節點集N’_v；

2)獲取所述鄰居節點集N’_v中所述數據包在傳輸路徑中尚未經過的鄰居節點i，組成鄰居節點集N_v，i∈N_v；

3)獲取任一所述鄰居節點i到目標節點t的最短路徑，并提取構成所述最短路徑的節點，組成最短節點集N_it，計算所述鄰居節點i到目標節點t的最短路徑對數據包的吸引力F_it，其中吸引力F_it為：

Fit=1n(F1+F2+...+Fn)=1nΣj∈NitFj]]>

其中，F_it為鄰居節點i到目標節點t的最短路徑對數據包的引力，n為所述最短節點集N_it的節點數，F_j為所述最短節點集N_it中任一節點j(j∈N_it)對所述節點v的吸引力，其中，吸引力F_j為：

Fj=kcj2αdjvγqj=0k(cj/qj)αcjαdjvγqj>0]]>

其中，F_j為節點j對節點v的引力；k為常數；c_j為節點j的傳輸能力,即單位時間內所述節點j能處理的最大數據包個數；q_j為節點j當前緩存隊列中的數據包個數；c_j/q_j可以看作當前節點j的暢通程度；d_jv為節點j到節點v的最短路徑長度；α和γ為兩個可調節參數，分別用于調節數據傳輸對節點暢通程度、節點傳輸能力和路徑長度的依賴程度；

4)計算所述鄰居節點集N_v中所有鄰居節點到目標節點t的最短路徑對數據包的吸引力，得到吸引力集{F_it}；

5)獲取所述吸引力集{F_it}中的最大引力值F_max，F_max＝max{F_it}，確定所述最大引力值F_max所對應的鄰居節點，以該節點作為節點v中數據包傳遞的下一個路由節點。