基于層次聚類算法的SDN分布式控制器的網(wǎng)絡(luò)視圖優(yōu)化
本文選題:軟件定義網(wǎng)絡(luò) + 分布式控制器; 參考:《吉林大學(xué)》2017年碩士論文
【摘要】:自從2008年以來,SDN在提出之后短短幾年時(shí)間就取得了飛速的發(fā)展,SDN的最大特點(diǎn)就是控制平面和轉(zhuǎn)發(fā)平面相互解耦,通過一些特殊的手段把網(wǎng)絡(luò)中的控制平面從底層網(wǎng)絡(luò)中解耦出來,通過可編程,可操控的控制平面取代了傳統(tǒng)的較為封閉的嵌入式控制平面,提取出來的控制平面將會(huì)集中到一個(gè)集中式控制器中,這樣一來,整個(gè)網(wǎng)絡(luò)就會(huì)由這個(gè)集中式控制器來負(fù)責(zé),這樣就能夠達(dá)成了動(dòng)態(tài)管理以及靈活調(diào)度網(wǎng)絡(luò)資源的目標(biāo)。隨著社會(huì)發(fā)展,網(wǎng)絡(luò)規(guī)模不可避免的增大,一個(gè)單一的集中式控制器很容易出現(xiàn)過載或者故障。對(duì)于大規(guī)模的網(wǎng)絡(luò)來說,即使是一個(gè)非常強(qiáng)大的控制器,也會(huì)因?yàn)槿狈Ρ匾奶幚砥骱蛢?nèi)存容量從而很難保持完整的網(wǎng)絡(luò)狀態(tài),也就無法對(duì)所有的網(wǎng)絡(luò)事件做出反應(yīng)。如果發(fā)生這種事件,整個(gè)網(wǎng)絡(luò)的服務(wù)性能就會(huì)不可避免的降低,嚴(yán)重情況下甚至?xí)䦟?dǎo)致網(wǎng)絡(luò)癱瘓,這就需要一個(gè)分布式集群,這個(gè)集群有許多個(gè)SDN控制器構(gòu)成,這樣就能夠解決單一控制器的性能問題,F(xiàn)在,為了解決單一控制器所面臨的各種各樣的問題,許多研究機(jī)構(gòu)和企業(yè)都在單一的集中式控制器的基礎(chǔ)之上提出新的架構(gòu),主流的的架構(gòu)主要有兩種:一種是以O(shè)NOS控制器為代表的擁有一個(gè)集中式數(shù)據(jù)庫的分布式控制器,另外一種是以O(shè)NIX控制器為代表的完全分布式控制器,以上兩類控制器都可以避免單一控制器所面臨的性能不足的問題,同時(shí)也有著各自獨(dú)有的優(yōu)點(diǎn)和缺點(diǎn)。本文研究了以上兩種分布式控制器,并且在分布式控制器架構(gòu)的基礎(chǔ)上設(shè)計(jì)了資源開銷模型,主要包含存儲(chǔ)開銷和通信開銷這兩種比較重要的開銷。并且在這個(gè)資源開銷模型的基礎(chǔ)之上提出了自己的優(yōu)化算法。本文的優(yōu)化算法主要是在兩種較為主流的控制器架構(gòu)中尋找到一種平衡,進(jìn)一步的在存儲(chǔ)開銷和通信開銷之間尋找平衡,對(duì)控制器的網(wǎng)絡(luò)視圖進(jìn)行從新分配,從而更加合理的使用網(wǎng)絡(luò)中的資源,最終達(dá)到減少總的資源開銷的目的。本文還通過多組的實(shí)驗(yàn)對(duì)比來對(duì)算法的結(jié)果進(jìn)行了論證,并且進(jìn)一步探討算法的使用環(huán)境,最終本文對(duì)未來的研究方向提出了許多理論上的規(guī)劃。
[Abstract]:Since its inception in 2008, SDN has made rapid development in a few years. The biggest characteristic of SDN is that the control plane and the forwarding plane are decoupled. The control plane in the network is decoupled from the bottom network by some special means. The programmable and controllable control plane replaces the traditional closed embedded control plane. The extracted control plane will be centralized into a centralized controller, so that the whole network will be responsible for the centralized controller, which can achieve the goal of dynamic management and flexible scheduling of network resources. With the development of society, the scale of network increases inevitably, and a single centralized controller is prone to overload or failure. For large-scale networks, even a very powerful controller will be unable to respond to all network events because of the lack of necessary processors and memory capacity to maintain a complete network state. If such an event occurs, the service performance of the entire network will inevitably decline, and in serious cases even lead to network paralysis, which requires a distributed cluster, which has many SDN controllers. In this way, the performance of a single controller can be solved. Now, in order to solve the various problems faced by a single controller, many research institutions and enterprises have proposed a new architecture based on a single centralized controller. There are two main architectures: one is a distributed controller with a centralized database represented by an ONOS controller, the other is a fully distributed controller represented by an ONIX controller. These two kinds of controllers can avoid the problem of insufficient performance faced by single controller, and also have their own advantages and disadvantages. This paper studies the above two distributed controllers, and designs a resource overhead model based on the distributed controller architecture, which mainly includes storage overhead and communication overhead. On the basis of the resource overhead model, this paper proposes its own optimization algorithm. The optimization algorithm in this paper is mainly to find a balance between the storage overhead and the communication overhead in the two main controller architectures, and to redistribute the network view of the controller. Thus more rational use of resources in the network, and ultimately achieve the purpose of reducing the total cost of resources. This paper also demonstrates the results of the algorithm through the comparison of many experiments, and further discusses the use environment of the algorithm. Finally, this paper puts forward many theoretical plans for the future research direction.
【學(xué)位授予單位】:吉林大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2017
【分類號(hào)】:TP311.13;TP273
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 王哲明;;分布式控制系統(tǒng)快速通訊技術(shù)的研究[J];光學(xué)機(jī)械;1992年02期
2 高秉雄;分布式控制系統(tǒng)的發(fā)展[J];管理科學(xué)文摘;1994年04期
3 楊奕,李太福,陳渝光;分布式控制系統(tǒng)及其在智能建筑上的應(yīng)用[J];西南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2002年01期
4 馬金元,秦長海;焦?fàn)t壓力的分布式控制系統(tǒng)及其實(shí)現(xiàn)算法[J];計(jì)算機(jī)自動(dòng)測量與控制;2002年02期
5 王常力;分布式控制系統(tǒng)的現(xiàn)狀與發(fā)展[J];電氣時(shí)代;2004年01期
6 劉強(qiáng),蘇明軍;分布式控制系統(tǒng)分析[J];遼寧工程技術(shù)大學(xué)學(xué)報(bào);2005年S1期
7 李征委,王錚;基于消息的分布式控制程序構(gòu)建[J];計(jì)算機(jī)應(yīng)用研究;2005年07期
8 鄭松 ,王龍南 ,潘軼華;分布式控制系統(tǒng)標(biāo)準(zhǔn)化的重要基礎(chǔ)[J];電氣時(shí)代;2005年09期
9 ;建筑設(shè)備監(jiān)控系統(tǒng)采用的分布式控制系統(tǒng)[J];智能建筑電氣技術(shù);2007年02期
10 徐東;王田苗;劉敬猛;魏洪興;;一種新型的高壓變頻分布式控制系統(tǒng)[J];電子技術(shù)應(yīng)用;2007年05期
相關(guān)會(huì)議論文 前10條
1 賈淑芝;吳新;李斌;;多電發(fā)動(dòng)機(jī)分布式控制總體方案研究[A];中國航空學(xué)會(huì)第七屆動(dòng)力年會(huì)論文摘要集[C];2010年
2 林龍信;張代兵;張國忠;陳t,
本文編號(hào):2032510
本文鏈接:http://www.lk138.cn/kejilunwen/zidonghuakongzhilunwen/2032510.html