發(fā)布時(shí)間：2019-05-07 11:07

【摘要】：傳統(tǒng)網(wǎng)絡(luò)中,由于網(wǎng)絡(luò)設(shè)備的控制平面和轉(zhuǎn)發(fā)平面的緊耦合關(guān)系,在成本、可擴(kuò)展性、可管理性、靈活性上等方面帶來了諸多問題,最近幾年逐漸興起的軟件定義網(wǎng)絡(luò)(Software Defined Network,SD N)通過引入網(wǎng)絡(luò)可編程架構(gòu),正試圖打破這種僵局,成為近幾年產(chǎn)業(yè)界和工業(yè)界關(guān)注的熱門話題。隨著SDN在實(shí)際大型網(wǎng)絡(luò)拓?fù)湟约皬V域網(wǎng)中部署的增加,單控制器的部署方案難以滿足實(shí)際部署的需求,分布式的多控制器部署是解決控制平面可擴(kuò)展性的有效途徑。 在分布式多控制器部署場景中,控制器的放置策略將是一個(gè)重要問題,而在考慮控制器的放置決策時(shí),控制器與交換機(jī)之間通信的可靠性是一個(gè)重要性能參數(shù)。所以該論文研究了軟件定義網(wǎng)絡(luò)中基于可靠性優(yōu)化的控制器放置問題。首先,論文針對當(dāng)前分布式的多控制器部署方案中控制器的具體放置問題,提出以控制器和交換機(jī)之間連通可靠度作為控制器放置的優(yōu)化目標(biāo)。接著論文根據(jù)控制器和交換機(jī)之間的路徑條數(shù)分兩種場景建立了控制器放置的模型。 在單路徑的場景中,論文提出基于聚類的控制器放置算法,對網(wǎng)絡(luò)可靠性進(jìn)行全局優(yōu)化,論文通過修改傳統(tǒng)聚類算法中評價(jià)聚類性能的準(zhǔn)則函數(shù)使其適用于論文所提模型,并添加初始候選節(jié)點(diǎn)集合提高了算法的收斂速度。此外論文還提出一種基于貪婪的控制器放置算法,對網(wǎng)絡(luò)可靠性進(jìn)行局部優(yōu)化,該算法的計(jì)算和時(shí)間復(fù)雜度都較低,易于工程實(shí)現(xiàn)。然后論文把上述兩種算法擴(kuò)展到多條路徑的場景下,提出一個(gè)可靠性影響因子(RF)的概念,能結(jié)合前面兩種控制器放置算法實(shí)現(xiàn)對網(wǎng)絡(luò)可靠性的優(yōu)化。文章最后在Internet2OS3E和Internet Topology Zoo上對以上兩種場景下的控制器放置算法進(jìn)行了仿真,并與隨機(jī)算法進(jìn)行比較,驗(yàn)證了算法對可靠性優(yōu)化效果的有效性。
[Abstract]:......
【學(xué)位授予單位】：北京郵電大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP393.05

【參考文獻(xiàn)】

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

1 武小悅,沙基昌;布爾函數(shù)不交化的立方體算法[J];國防科技大學(xué)學(xué)報(bào);1998年06期

2 左青云;陳鳴;趙廣松;邢長友;張國敏;蔣培成;;基于OpenFlow的SDN技術(shù)研究[J];軟件學(xué)報(bào);2013年05期

3 廖炯生;網(wǎng)絡(luò)可靠度的不交型算法(Ⅰ)[J];宇航學(xué)報(bào);1982年03期

4 廖炯生;網(wǎng)絡(luò)可靠度的不交型算法(Ⅱ)[J];宇航學(xué)報(bào);1982年04期

，

本文編號：2471026