發(fā)布時間：2020-03-24 08:13

【摘要】：隨著通信技術(shù)的不斷更新迭代,SDN網(wǎng)絡(luò)應(yīng)運(yùn)而生,控制器是SDN網(wǎng)絡(luò)中的重要組成部分,負(fù)擔(dān)著整個網(wǎng)絡(luò)的控制工作。對于大型的網(wǎng)絡(luò),僅使用單個控制器無法管理全部的交換機(jī),因此需要使用多個控制器來分配通信壓力,同時控制器與交換機(jī)之間的時延也影響著整個網(wǎng)絡(luò)的性能,因此合理部署控制器的位置可以有效的提高網(wǎng)絡(luò)的整體性能。本文首先提出了基于改進(jìn)K-means的多控制器部署方法。該方法由3個部分組成:(1)通過改進(jìn)的K-means算法將網(wǎng)絡(luò)進(jìn)行初步分類,達(dá)到平均控制時延的最小化的效果;(2)通過節(jié)點(diǎn)退火算法選擇邊界節(jié)點(diǎn),并使用模擬退火算法的思想重新分配邊界節(jié)點(diǎn),達(dá)到控制器間負(fù)載均衡的效果;(3)通過標(biāo)簽傳遞算法找出孤立節(jié)點(diǎn)并進(jìn)行重新分配,解決了跨域通信的問題。仿真結(jié)果表明,該算法在沒有孤立節(jié)點(diǎn)出現(xiàn)的情況下,能夠使平均控制時延和控制器負(fù)載差異度最小化,且算法性能穩(wěn)定。由于多控制器部署是NP-hard問題,本文又提出了基于蝙蝠算法的多控制器部署方法,蝙蝠算法是一種啟發(fā)式算法。該方法將蝙蝠算法和多控制器部署問題相結(jié)合,通過標(biāo)簽傳遞算法去除孤立節(jié)點(diǎn),迭代時通過不斷縮小平均控制時延達(dá)到平均控制時延最小化,通過使最小負(fù)載利用率最大化和最大負(fù)載利用率最小化達(dá)到負(fù)載均衡的效果。仿真結(jié)果表明,該算法在滿足負(fù)載利用率限制且沒有孤立節(jié)點(diǎn)的情況下,能夠使平均控制時延和控制器負(fù)載差異度最小化。
【圖文】：

K-means算法初始化

K-means算法經(jīng)過一次迭代的結(jié)果
【學(xué)位授予單位】：天津大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：TP393.02;TP332.3

【參考文獻(xiàn)】

相關(guān)期刊論文 前3條

1 趙明;許希斌;牛志升;;面向未來移動通信的超蜂窩網(wǎng)絡(luò)架構(gòu)[J];中興通訊技術(shù);2014年02期

2 牛志升;周盛;周世東;鐘曉峰;王京;;能效與資源優(yōu)化的超蜂窩移動通信系統(tǒng)新架構(gòu)及其技術(shù)挑戰(zhàn)[J];中國科學(xué):信息科學(xué);2012年10期

3 呂俊,張興華;幾種快速BP算法的比較研究[J];現(xiàn)代電子技術(shù);2003年24期

，

本文編號：2598059