軟件定義網(wǎng)絡可靠性研究
發(fā)布時間：2018-12-06 19:22
【摘要】：軟件定義網(wǎng)絡(SDN,Software-definned Networking)是一種新型的網(wǎng)絡架構(gòu)模型,其核心思想是將控制層和數(shù)據(jù)轉(zhuǎn)發(fā)層分離�？刂茖又械目刂破骷惺焦芾頂�(shù)據(jù)轉(zhuǎn)發(fā)層網(wǎng)絡,可以獲得全網(wǎng)的拓撲信息。根據(jù)全網(wǎng)的拓撲信息,控制器可以提供鏈路的負載均衡、路徑優(yōu)化、流量分發(fā)等應用功能。 當網(wǎng)絡規(guī)模較小時,一個控制器可以集中式管理全網(wǎng),控制器獲取全網(wǎng)拓撲信息簡單直接。但當網(wǎng)絡規(guī)模較大時,依靠單一控制器已無法滿足管理全網(wǎng)的需求,多控制器共同管理全網(wǎng)的方式隨之出現(xiàn)。使用多控制器管理全網(wǎng),每個控制器只集中管理全網(wǎng)的一個子網(wǎng),即每個控制器只收集它負責管理的子網(wǎng)的信息,并對這個子網(wǎng)的資源性能分配�？刂破鞅舜酥g交換自身控制的子網(wǎng)中的網(wǎng)絡拓撲信息,以此來獲得全網(wǎng)完整的拓撲信息,并在此基礎上做出決策。然而,如果其中某個控制器由于故障無法正確獲得自身子網(wǎng)中網(wǎng)絡拓撲信息,那么,其它控制器都無法從該控制器獲得完整的全網(wǎng)拓撲信息,由此導致控制器上各種應用的決策失誤。本論文提出了解決這個問題的兩個方案,在這兩個方案中,控制器獨立探測網(wǎng)絡中的鏈路狀態(tài),并能定位網(wǎng)絡中出現(xiàn)的鏈路故障的方案。論文的貢獻如下： (1)針對已有方案定位多控制器SDN中多鏈路故障能力弱的問題,本文提出了基于遺傳算法的多環(huán)生成算法,該算法可以生成多環(huán)覆蓋網(wǎng)絡中所有鏈路,通過這些多環(huán)定位網(wǎng)絡中的多鏈路故障。算法同時對生成的多環(huán)的性能進行了優(yōu)化,使得生成的多環(huán)包含的重復鏈路數(shù)盡量少。實驗結(jié)果表明該方案在探測多鏈路故障的能力上比現(xiàn)有方案優(yōu)越。 (2)為了適應網(wǎng)絡中出現(xiàn)鏈路增刪的情形,本文提出了基于樹分解定位多控制器SDN中鏈路故障的方案。首先,提出多度無損圖分割算法將網(wǎng)絡分割成多個獨立子網(wǎng),相較于傳統(tǒng)的圖分割算法生成的子網(wǎng),有如下特點：每個子圖中的節(jié)點具有連通性并且節(jié)點的度大于等于2；生成的子圖之間既有獨立性又具有連通性。其次,提出了最大度-寬度優(yōu)先樹分解算法在子圖中生成多環(huán),該算法生成的多環(huán)的鏈路數(shù)目的均勻性和總時延較遺傳算法生成的多環(huán)優(yōu)越。實驗表明,基于樹分解定位多控制器SDN中鏈路故障的方案在需要下發(fā)的靜態(tài)流表項、發(fā)送探測信息的個數(shù)等指標上比現(xiàn)有方案優(yōu)越。
[Abstract]:Software defined Network (SDN,Software-definned Networking) is a new network architecture model, whose core idea is to separate the control layer from the data forwarding layer. The controller centralized management of the data forwarding layer network in the control layer can obtain the topology information of the whole network. According to the topology information of the whole network, the controller can provide load balancing, path optimization, traffic distribution and other application functions. When the network scale is small, a controller can manage the whole network centrally, and the controller can obtain the topology information of the whole network simply and directly. However, when the network scale is large, relying on a single controller can no longer meet the needs of the management of the whole network. Using multiple controllers to manage the whole network, each controller manages only one subnet of the whole network, that is, each controller only collects the information of the subnet it is responsible for, and allocates the resource performance of the subnet. The controller exchanges the network topology information of its own control subnet with each other to obtain the complete topology information of the whole network and make the decision on this basis. However, if one of the controllers is unable to obtain the network topology information in its own subnet correctly due to a fault, the other controllers cannot obtain the complete network topology information from the controller. As a result, the decision making of various applications on the controller is wrong. In this paper, two schemes are proposed to solve this problem. In these two schemes, the controller detects the link state in the network independently and can locate the link fault in the network. The contributions of this paper are as follows: (1) aiming at the problem of weak multi-link fault capability in SDN, a multi-loop generation algorithm based on genetic algorithm is proposed in this paper. The algorithm can generate all links in the multi-ring overlay network and locate the multi-link faults in the multi-ring network. The algorithm also optimizes the performance of the generated multi-loop to minimize the number of duplicate links. The experimental results show that the proposed scheme is superior to the existing scheme in detecting multi-link faults. (2) in order to adapt to the condition of link adding and deleting in network, this paper proposes a scheme of link fault location in SDN based on tree decomposition. Firstly, the multi-degree lossless graph segmentation algorithm is proposed to divide the network into several independent subnets. Compared with the subnets generated by the traditional graph segmentation algorithm, it has the following characteristics: the nodes in each subgraph are connected and the degree of the nodes is greater than 2; The generated subgraphs are independent and connected. Secondly, the maximum-width first tree decomposition algorithm is proposed to generate multiple rings in the subgraph. The uniformity of the number of links and the total delay of the links generated by the algorithm are superior to those generated by genetic algorithm. Experimental results show that the scheme based on tree decomposition to locate link faults in multi-controller SDN is superior to the existing scheme in terms of static flow table items that need to be sent down and the number of detection information sent.
【學位授予單位】：北京交通大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TN929.5
本文編號：2366525
[Abstract]:Software defined Network (SDN,Software-definned Networking) is a new network architecture model, whose core idea is to separate the control layer from the data forwarding layer. The controller centralized management of the data forwarding layer network in the control layer can obtain the topology information of the whole network. According to the topology information of the whole network, the controller can provide load balancing, path optimization, traffic distribution and other application functions. When the network scale is small, a controller can manage the whole network centrally, and the controller can obtain the topology information of the whole network simply and directly. However, when the network scale is large, relying on a single controller can no longer meet the needs of the management of the whole network. Using multiple controllers to manage the whole network, each controller manages only one subnet of the whole network, that is, each controller only collects the information of the subnet it is responsible for, and allocates the resource performance of the subnet. The controller exchanges the network topology information of its own control subnet with each other to obtain the complete topology information of the whole network and make the decision on this basis. However, if one of the controllers is unable to obtain the network topology information in its own subnet correctly due to a fault, the other controllers cannot obtain the complete network topology information from the controller. As a result, the decision making of various applications on the controller is wrong. In this paper, two schemes are proposed to solve this problem. In these two schemes, the controller detects the link state in the network independently and can locate the link fault in the network. The contributions of this paper are as follows: (1) aiming at the problem of weak multi-link fault capability in SDN, a multi-loop generation algorithm based on genetic algorithm is proposed in this paper. The algorithm can generate all links in the multi-ring overlay network and locate the multi-link faults in the multi-ring network. The algorithm also optimizes the performance of the generated multi-loop to minimize the number of duplicate links. The experimental results show that the proposed scheme is superior to the existing scheme in detecting multi-link faults. (2) in order to adapt to the condition of link adding and deleting in network, this paper proposes a scheme of link fault location in SDN based on tree decomposition. Firstly, the multi-degree lossless graph segmentation algorithm is proposed to divide the network into several independent subnets. Compared with the subnets generated by the traditional graph segmentation algorithm, it has the following characteristics: the nodes in each subgraph are connected and the degree of the nodes is greater than 2; The generated subgraphs are independent and connected. Secondly, the maximum-width first tree decomposition algorithm is proposed to generate multiple rings in the subgraph. The uniformity of the number of links and the total delay of the links generated by the algorithm are superior to those generated by genetic algorithm. Experimental results show that the scheme based on tree decomposition to locate link faults in multi-controller SDN is superior to the existing scheme in terms of static flow table items that need to be sent down and the number of detection information sent.
【學位授予單位】：北京交通大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TN929.5
【參考文獻】
相關(guān)期刊論文 前10條
1 侯林;周煜;顧畹儀;;靜態(tài)p-cycles雙鏈路故障保護配置準則[J];北京郵電大學學報;2006年04期
2 王汝言;常交法;隆克平;張杰;郭芳;;基于圈覆蓋的光突發(fā)交換網(wǎng)狀網(wǎng)故障監(jiān)測方案[J];北京郵電大學學報;2007年04期
3 唐立新;旅行商問題(TSP)的改進遺傳算法[J];東北大學學報;1999年01期
4 毛期儉;顏紅;王汝言;吳大鵬;;多域全光網(wǎng)絡快速多鏈路故障定位機制[J];光通信技術(shù);2010年09期
5 韓愛麗;朱大銘;;基于一種新的邊權(quán)編碼方案的中國郵遞員問題的DNA計算模型[J];計算機研究與發(fā)展;2007年06期
6 李瑋;王雷;;中國郵遞員問題的DNA計算[J];計算機應用;2009年07期
7 李天龍;呂勇哉;;基于自組織優(yōu)化算法的一類多旅行商問題[J];計算機應用;2010年02期
8 姚文俊;遺傳算法及其研究進展[J];計算機與數(shù)字工程;2004年04期
9 郭強;遲洪欽;;基于GA的MTSP問題的研究[J];計算機與數(shù)字工程;2010年10期
10 趙國忠;陳靖一;凌韜;;遺傳算法求最優(yōu)路徑的設計與實現(xiàn)[J];計算機與數(shù)字工程;2010年12期
，本文編號：2366525
本文鏈接：http://www.sikaile.net/guanlilunwen/ydhl/2366525.html
最近更新
教材專著
