技術(shù)特征:1.一種基于雙向astar算法的sdn控制器負載均衡的方法,其特征在于,包括以下步驟:
2.根據(jù)權(quán)利要求1所述的基于雙向astar算法的sdn控制器負載均衡的方法,其特征在于,所述s1包括如下步驟:
3.根據(jù)權(quán)利要求2所述的基于雙向astar算法的sdn控制器負載均衡的方法,其特征在于,所述邊權(quán)重cuv的公式如下:
4.根據(jù)權(quán)利要求3所述的基于雙向astar算法的sdn控制器負載均衡的方法,其特征在于,所述s2包括如下步驟:
5.根據(jù)權(quán)利要求4所述的基于雙向astar算法的sdn控制器負載均衡的方法,其特征在于,所述s3包括如下步驟:
6.根據(jù)權(quán)利要求5所述的基于雙向astar算法的sdn控制器負載均衡的方法,其特征在于,所述s4包括如下步驟:
7.根據(jù)權(quán)利要求1或6所述的基于雙向astar算法的sdn控制器負載均衡的方法,其特征在于,所述s5包括如下步驟:
技術(shù)總結(jié)本發(fā)明涉及計算機網(wǎng)絡(luò)優(yōu)化和控制器負載均衡領(lǐng)域,公開了一種基于雙向Astar算法的SDN控制器負載均衡的方法,其步驟包括:1、構(gòu)建網(wǎng)絡(luò)拓撲圖,設(shè)定節(jié)點權(quán)重和邊權(quán)重,初始化各控制器權(quán)重和連接邊的權(quán)重;2、結(jié)合歸一化的最大負載差異和歸一化的鏈路控制消息實際利用率設(shè)定多準則優(yōu)化目標函數(shù);3、根據(jù)多準則優(yōu)化目標函數(shù)的結(jié)果,判斷是否超過閾值,選擇是否進行控制器負載均衡;4、使用雙向搜索的Astar算法來優(yōu)化尋找從源節(jié)點到目標節(jié)點的最佳路徑,通過不斷計算路徑的總成本來比較得出最佳的路徑;5、持續(xù)監(jiān)測各控制器的負載和網(wǎng)絡(luò)流量的狀況,實時更新網(wǎng)絡(luò)拓撲圖的節(jié)點權(quán)重和邊權(quán)重,并重新計算多準則優(yōu)化目標函數(shù)。
技術(shù)研發(fā)人員:龐文俊,李小超,湯忠澤
受保護的技術(shù)使用者:清創(chuàng)網(wǎng)御(合肥)科技有限公司
技術(shù)研發(fā)日:技術(shù)公布日:2025/1/9