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

打開文本圖片集

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