[發明專利]SDN網絡的動態調整權重模糊選路方法

有效

• 申請號: 201710854368.8
• 申請日: 2017-09-20
• 公開（公告）號: CN107689919B
• 公開（公告）日: 2019-12-27
• 發明（設計）人: 彭云峰;王田利;宋萌
• 申請（專利權）人: 北京科技大學
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/729;H04L12/733
• 代理公司: 51220 成都行之專利代理事務所(普通合伙)
• 代理人: 溫利平;陳靚靚

1.一種SDN網絡的動態調整權重模糊選路方法，其特征在于包括以下步驟：

S1：當源節點請求與目的節點通信時，監測獲取SDN網絡拓撲信息；

S2：根據SDN網絡拓撲信息計算源節點到目的節點的路徑，選擇前K條最短路徑；

S3：監測前K條最短路徑中所涉及的鏈路信息和交換機信息，其中鏈路信息為路徑跳數h，交換機信息包括已轉發包數p、字節數b和端口轉發率q；

S4：對步驟S3中的4項信息作為選路參數，分別對每個路徑中選路參數進行歸一化，歸一化公式如下：

其中，k表示路徑序號，k＝1,2,…,K；h′_k(t)、p′_k(t)、b′_k(t)、q′_k(t)分別表示第k條路徑所對應的路徑跳數h、已轉發包數p、字節數b、端口轉發率q在t時刻的歸一化值；h_k(t)表示第k條路徑在t時刻的路徑跳數，s表示SDN網絡中交換機數量；分別表示第k條路徑所對應的所有交換機已轉發包數p、字節數b、端口轉發率q在t時刻的均值；p_k,min(t)、b_k,min(t)分別表示第k條路徑所對應的所有交換機中已轉發包數p、字節數b在t時刻的最小值；p_k,max(t)、b_k,max(t)、q_k,max(t)分別表示第k條路徑所對應的所有交換機中已轉發包數p、字節數b、端口轉發率q在t時刻的最大值；

將前K條最短路徑中4項選路參數的歸一化值構建得到歸一化選路參數矩陣X：

S5：根據以下公式計算每項選路參數的權重w_i(t)：

w_i(t)＝β_i(t)/[α_i(t)*λ_i(t)]

其中，i表示選路參數的序號，i＝1,2,3,4；α_i(t)、β_i(t)分別表示前K條最短路徑第i項選路參數在t時刻的均值和標準差，λ_i(t)表示加權和；

S6：將步驟S3中的4項參數作為選路參數，即模糊優化算法中路徑的評價因素集U＝(h,p,b,q)，將步驟S5計算得到的選路參數權重作為路徑的權重，即模糊優化算法中路徑評價因素的權重向量W＝[w₁(t),w₂(t),w₃(t),w₄(t)]，根據歸一化選路參數矩陣X計算得到選路參數隸屬度矩陣R：

計算模糊評分矢量B：

B＝W*R＝[b₁,b₂,....b_K]

從模糊評分矢量B的K個元素b_k中篩選出最大值，其對應的路徑即為最優路徑。

2.根據權利要求1所述的動態調整權重模糊選路方法，其特征在于，所述選路參數隸屬度矩陣R的計算方法如下：

r_2k＝1/log(x_2k+0.1)

r_3k＝1/log(x_3k+0.1)