基于K-mean++和粒子群算法的SDN多控制器部署方法

打開文本圖片集

［摘 要］ 針對軟件定義網(wǎng)絡中的多控制器部署問題，首先通過K-means++算法對網(wǎng)絡節(jié)點聚類，得到網(wǎng)絡中初始控制域和控制器位置，然后使用粒子群算法以最小化時延和負載均衡為優(yōu)化目標，多個粒子并行搜索最優(yōu)解，進一步優(yōu)化控制域和控制器位置。在小、中、大型網(wǎng)絡拓撲上與隨機算法、K-means++算法、粒子群算法的多控制器部署方法比較，仿真結果表明，在中小型網(wǎng)絡中，比其他3種算法在平均傳播時延和負載均衡上更加穩(wěn)定且時延更低，在大型網(wǎng)絡中，平均傳播時延，最壞傳播時延和控制器的負載均衡上均優(yōu)于其他3種算法。（剩余9466字）