基于層次聚類算法的SDN分布式控制器的網(wǎng)絡(luò)視圖優(yōu)化
本文選題:軟件定義網(wǎng)絡(luò) + 分布式控制器; 參考:《吉林大學》2017年碩士論文
【摘要】:自從2008年以來,SDN在提出之后短短幾年時間就取得了飛速的發(fā)展,SDN的最大特點就是控制平面和轉(zhuǎn)發(fā)平面相互解耦,通過一些特殊的手段把網(wǎng)絡(luò)中的控制平面從底層網(wǎng)絡(luò)中解耦出來,通過可編程,可操控的控制平面取代了傳統(tǒng)的較為封閉的嵌入式控制平面,提取出來的控制平面將會集中到一個集中式控制器中,這樣一來,整個網(wǎng)絡(luò)就會由這個集中式控制器來負責,這樣就能夠達成了動態(tài)管理以及靈活調(diào)度網(wǎng)絡(luò)資源的目標。隨著社會發(fā)展,網(wǎng)絡(luò)規(guī)模不可避免的增大,一個單一的集中式控制器很容易出現(xiàn)過載或者故障。對于大規(guī)模的網(wǎng)絡(luò)來說,即使是一個非常強大的控制器,也會因為缺乏必要的處理器和內(nèi)存容量從而很難保持完整的網(wǎng)絡(luò)狀態(tài),也就無法對所有的網(wǎng)絡(luò)事件做出反應(yīng)。如果發(fā)生這種事件,整個網(wǎng)絡(luò)的服務(wù)性能就會不可避免的降低,嚴重情況下甚至會導致網(wǎng)絡(luò)癱瘓,這就需要一個分布式集群,這個集群有許多個SDN控制器構(gòu)成,這樣就能夠解決單一控制器的性能問題,F(xiàn)在,為了解決單一控制器所面臨的各種各樣的問題,許多研究機構(gòu)和企業(yè)都在單一的集中式控制器的基礎(chǔ)之上提出新的架構(gòu),主流的的架構(gòu)主要有兩種:一種是以O(shè)NOS控制器為代表的擁有一個集中式數(shù)據(jù)庫的分布式控制器,另外一種是以O(shè)NIX控制器為代表的完全分布式控制器,以上兩類控制器都可以避免單一控制器所面臨的性能不足的問題,同時也有著各自獨有的優(yōu)點和缺點。本文研究了以上兩種分布式控制器,并且在分布式控制器架構(gòu)的基礎(chǔ)上設(shè)計了資源開銷模型,主要包含存儲開銷和通信開銷這兩種比較重要的開銷。并且在這個資源開銷模型的基礎(chǔ)之上提出了自己的優(yōu)化算法。本文的優(yōu)化算法主要是在兩種較為主流的控制器架構(gòu)中尋找到一種平衡,進一步的在存儲開銷和通信開銷之間尋找平衡,對控制器的網(wǎng)絡(luò)視圖進行從新分配,從而更加合理的使用網(wǎng)絡(luò)中的資源,最終達到減少總的資源開銷的目的。本文還通過多組的實驗對比來對算法的結(jié)果進行了論證,并且進一步探討算法的使用環(huán)境,最終本文對未來的研究方向提出了許多理論上的規(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.
【學位授予單位】:吉林大學
【學位級別】:碩士
【學位授予年份】:2017
【分類號】:TP311.13;TP273
【相似文獻】
相關(guān)期刊論文 前10條
1 王哲明;;分布式控制系統(tǒng)快速通訊技術(shù)的研究[J];光學機械;1992年02期
2 高秉雄;分布式控制系統(tǒng)的發(fā)展[J];管理科學文摘;1994年04期
3 楊奕,李太福,陳渝光;分布式控制系統(tǒng)及其在智能建筑上的應(yīng)用[J];西南師范大學學報(自然科學版);2002年01期
4 馬金元,秦長海;焦爐壓力的分布式控制系統(tǒng)及其實現(xiàn)算法[J];計算機自動測量與控制;2002年02期
5 王常力;分布式控制系統(tǒng)的現(xiàn)狀與發(fā)展[J];電氣時代;2004年01期
6 劉強,蘇明軍;分布式控制系統(tǒng)分析[J];遼寧工程技術(shù)大學學報;2005年S1期
7 李征委,王錚;基于消息的分布式控制程序構(gòu)建[J];計算機應(yīng)用研究;2005年07期
8 鄭松 ,王龍南 ,潘軼華;分布式控制系統(tǒng)標準化的重要基礎(chǔ)[J];電氣時代;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)會議論文 前10條
1 賈淑芝;吳新;李斌;;多電發(fā)動機分布式控制總體方案研究[A];中國航空學會第七屆動力年會論文摘要集[C];2010年
2 林龍信;張代兵;張國忠;陳t,
本文編號:2032510
本文鏈接:http://www.wukwdryxk.cn/kejilunwen/zidonghuakongzhilunwen/2032510.html