[發明專利]一種基于SDN網絡的鏈路負載均衡多路徑計算方法

在審

• 申請號: 201810185040.6
• 申請日: 2018-03-06
• 公開（公告）號: CN108462640A
• 公開（公告）日: 2018-08-28
• 發明（設計）人: 熊常春;何欽鵬
• 申請（專利權）人: 廣州西麥科技股份有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/733;H04L12/751;H04L12/803
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 麥小嬋;郝傳鑫

1.一種基于SDN網絡的鏈路負載均衡多路徑計算方法，其特征在于，包括：

步驟1：獲取網絡拓撲結構，并根據所述網絡拓撲結構，計算目的節點到各節點的最短路徑以及所述最短路徑的權值；其中，所述網絡拓撲結構包含各節點之間的連接路徑以及各所述連接路徑的權值；

步驟2：將所述源節點添加到隊列中，并計算所述源節點的綜合移動代價；其中，所述隊列用于記錄若干個節點和所述若干個節點所對應的移動路徑；第i個節點的綜合移動代價由所述源節點根據第i個節點對應的移動路徑移動到所述第i個節點的權值和，加上所述目的節點到所述第i個節點的最短路徑的權值而得出；所述隊列中的各節點按照所述綜合移動代價從小到大排序；i為整數；

步驟3：從所述隊列中取出并刪除排序最前的節點作為第一節點，并判斷所述第一節點是否為目的節點，如果是，則執行步驟4；如果不是，則計算與所述第一節點直接相連的各第二節點的綜合移動代價和相應的第二移動路徑，再執行步驟5；其中，所述第二移動路徑由所述第一節點的第一移動路徑添加所述第二節點而獲得；

步驟4：判斷所述第一移動路徑與所述第一記錄表中的路徑是否存在邊重疊以及判斷所述第一移動路徑存在環路，如果均不是，則將所述第一移動路徑添加到所述第一記錄表中，返回步驟2直到所述第一記錄表中記錄的路徑數量達到K；否則，返回步驟2；所述K的值由用戶預先設置；

步驟5：分別判斷各第二節點的第二移動路徑與所述第一記錄表中的路徑是否存在邊重疊以及判斷所述第二移動路徑存在環路，如果均不是，則將所述第二節點和所述第二移動路徑添加到所述隊列中，再返回步驟2，否則，不將所述第二節點添加到所述隊列中，再返回步驟2。

2.根據權利要求1所述的基于SDN網絡的鏈路負載均衡多路徑計算方法，其特征在于，所述根據所述網絡拓撲結構，計算目的節點到各節點的最短路徑以及所述最短路徑的權值，具體為：

根據所述網絡拓撲結構，采用迪杰斯特拉算法，計算目的節點到各節點的最短路徑以及所述最短路徑的權值。