基于多目標約束遺傳算法的SDN路徑增強算法
摘要：SDN控制器的出現有效地解決了傳統網絡設施僵化等問題,它可以通過自身的網絡拓撲模塊掌握全局拓撲,并且計算出符合全局最優的網絡路徑。但是,現如今的網絡環境日益復雜,想要計算出可以有效滿足帶寬、時延、丟包率等約束的路由變得尤為困難,傳統的精確算法已經很難滿足各種網絡業務的需求。實際上計算滿足多目標多約束的路徑問題本質上屬于多目標優化問題(MOP),很難用精確的數學方法解決。所以借助啟發式算法的思想,針對該問題,提出了一種改進的多目標約束遺傳算法來找到全局最優的路徑,在傳統遺傳算法的基礎下根據網絡的特性,對初始種群生成的算法進行了改進,使得初始路徑滿足了大部分的約束條件,實現對傳統的計算路徑算法的增強及優化的目標。實驗結果表明,該算法可以在滿足各種業務約束條件的前提下達到多個路徑優化目標的效果。
注: 保護知識產權,如需閱讀全文請聯系計算機技術與發展雜志社
相關推薦
更多
