基于改進(jìn)遺傳算法的SDN控制器放置優(yōu)化研究

摘要： 與傳統(tǒng)的網(wǎng)絡(luò)不同，軟件定義網(wǎng)絡(luò)將網(wǎng)絡(luò)的控制層與數(shù)據(jù)層分開，從而提供了網(wǎng)絡(luò)的集中視圖，可以靈活控制網(wǎng)絡(luò)流量。然而在大規(guī)模的軟件定義網(wǎng)絡(luò)中不合理的控制器部署會(huì)直接影響到網(wǎng)絡(luò)的性能。為了找到網(wǎng)絡(luò)中最優(yōu)的控制器放置位置和數(shù)量，同時(shí)最小化時(shí)延、均衡負(fù)載并優(yōu)化成本，提出一種基于改進(jìn)遺傳算法的求解算法。在該算法中引入貪婪思想并改進(jìn)變異算子從而改善其收斂速度和尋優(yōu)能力。此外，在一些真實(shí)的拓?fù)渖?..