基于多目標(biāo)優(yōu)化的動(dòng)態(tài)交換機(jī)遷移算法

　　針對(duì)軟件定義網(wǎng)絡(luò)（SDN）中控制平面的負(fù)載均衡問(wèn)題，提出了一種基于多目標(biāo)優(yōu)化的動(dòng)態(tài)交換機(jī)遷移算法（ M-DSMA）。該算法首先將交換機(jī)與控制器之間的映射關(guān)系轉(zhuǎn)變?yōu)?-1矩陣優(yōu)化問(wèn)題；其次，通過(guò)基于NSCA-II的多目標(biāo)遺傳算法同時(shí)優(yōu)化控制平面負(fù)載均衡度和交換機(jī)遷移所產(chǎn)生的通信開(kāi)銷(xiāo)這兩個(gè)相互沖突的目標(biāo)。在多目標(biāo)優(yōu)化過(guò)程中，利用適應(yīng)度函數(shù)選擇個(gè)體進(jìn)行交叉變異，隨后采用快速非支配排序?qū)ΨN群進(jìn)行精英策略，產(chǎn)生下一代種群，使得整個(gè)種群不斷進(jìn)化，搜索較優(yōu)的解。仿真實(shí)驗(yàn)結(jié)果表示，相比于動(dòng)態(tài)交換機(jī)遷移算法（ DSMA），M-DSMA在有效均衡控制平面負(fù)載的同時(shí)，降低了30% - 50%的通信開(kāi)銷(xiāo)，且在提高控制平面可擴(kuò)展性方面具有明顯優(yōu)勢(shì)。