【摘要】：軟件定義網(wǎng)絡(luò)(Software Defined Networking, SDN)是一種創(chuàng)新的網(wǎng)絡(luò)形式,引起了業(yè)界的廣泛研究和重視,被認(rèn)為是未來網(wǎng)絡(luò)的一項(xiàng)重要技術(shù)。SDN將傳統(tǒng)網(wǎng)絡(luò)設(shè)備中的控制計(jì)算模塊和數(shù)據(jù)處理模塊分離,并將控制計(jì)算模塊集中在一個(gè)中央控制器上,OpenFlow協(xié)議對(duì)這種分離進(jìn)行了良好的支持。在SDN網(wǎng)絡(luò)中,交換機(jī)只能依靠控制器計(jì)算的流表項(xiàng)才能工作。因此,如何確�？刂破骱徒粨Q機(jī)互相通信的可靠性是SDN網(wǎng)絡(luò)中的一個(gè)關(guān)鍵問題�？刂破骱徒粨Q機(jī)互相通信的可靠性主要取決于兩個(gè)方面的因素,一是SDN網(wǎng)絡(luò)的拓?fù)?二是控制器的部署情況。因此在網(wǎng)絡(luò)設(shè)計(jì)階段,當(dāng)給定網(wǎng)絡(luò)拓?fù)鋾r(shí),合理的控制器部署方案能夠有效提高控制器和交換機(jī)之間通信的可靠性。為了進(jìn)一步保障控制器與交換機(jī)互相通信的可靠性,通常還需要對(duì)控制網(wǎng)絡(luò)中的控制器和控制路徑進(jìn)行適當(dāng)備份,以避免控制器或者控制路徑發(fā)生故障。物理網(wǎng)絡(luò)中的故障一部分是由于網(wǎng)絡(luò)組件自身故障造成的,還有一部分是由于網(wǎng)絡(luò)組件所處的環(huán)境發(fā)生的災(zāi)害所引起的。當(dāng)網(wǎng)絡(luò)所處的自然環(huán)境出現(xiàn)災(zāi)害時(shí),很可能導(dǎo)致網(wǎng)絡(luò)中的區(qū)域故障。此時(shí),除了網(wǎng)絡(luò)中的工作資源可能會(huì)受到區(qū)域故障的影響,預(yù)先為這些資源準(zhǔn)備的備份資源也可能同時(shí)受到影響,此時(shí)這些備份資源將變得不可使用,無法發(fā)揮恢復(fù)故障資源的功能。綜上所述,為了提高SDN網(wǎng)絡(luò)中控制網(wǎng)絡(luò)的可靠性,需要在部署控制網(wǎng)絡(luò)時(shí)進(jìn)行合理的資源規(guī)劃。本文討論了控制網(wǎng)絡(luò)資源規(guī)劃中的控制器部署問題和控制網(wǎng)絡(luò)資源備份問題,主要的研究內(nèi)容包括:(1)提出了一種基于最小覆蓋的控制器部署方法。該方法的目標(biāo)是在SDN網(wǎng)絡(luò)初始部署階段,以合理的方式為網(wǎng)絡(luò)部署若干個(gè)控制器,使得控制網(wǎng)絡(luò)的可靠性得以保障,同時(shí)控制器和交換機(jī)之間的傳輸時(shí)延滿足要求。方法首先定義了衡量控制網(wǎng)絡(luò)可靠性的指標(biāo),然后根據(jù)該指標(biāo)提出了 SDN網(wǎng)絡(luò)中的鄰域和最小覆蓋兩個(gè)概念,將控制器部署問題轉(zhuǎn)化成為求解SDN網(wǎng)絡(luò)最小覆蓋的問題,然后根據(jù)二分查找的思路,提出了一種算法搜索最小覆蓋。(2)提出了一種面向控制網(wǎng)絡(luò)區(qū)域故障的資源備份方法。本文先建立模型來描述和刻畫區(qū)域故障的影響范圍,衡量區(qū)域故障對(duì)網(wǎng)絡(luò)的影響。對(duì)于控制器的備份,本文將主控制器考慮為區(qū)域故障的源頭,衡量網(wǎng)絡(luò)中其它節(jié)點(diǎn)受到的區(qū)域故障影響,同時(shí)考慮每一個(gè)節(jié)點(diǎn)與其它節(jié)點(diǎn)之間的平均傳輸距離,即同時(shí)考慮備份資源的工作效率,綜合這兩方面因素決策出合理的控制器備份方案。對(duì)于控制路徑的備份,將控制路徑中的一條隨機(jī)鏈路考慮為區(qū)域故障的源頭,衡量其它備份路徑的生存性,從中選擇出生存性最高的路徑作為備份路徑。
[Abstract]:The software defined network (Software Defined Networking, SDN) is an innovative network form, which has attracted extensive research and attention of the industry, and is regarded as an important technology in the future network. SDN separates the control computing module from the data processing module in the traditional network equipment. The control computing module is centralized on a central controller, and the separation is well supported by OpenFlow protocol. In SDN networks, switches can only work on the stream table items computed by the controller. Therefore, how to ensure the reliability of communication between controllers and switches is a key problem in SDN networks. The reliability of the communication between the controller and the switch mainly depends on two factors, one is the topology of the SDN network, the other is the deployment of the controller. Therefore, in the phase of network design, a reasonable controller deployment scheme can effectively improve the reliability of communication between the controller and the switch when the network topology is given. In order to ensure the reliability of the communication between the controller and the switch, it is usually necessary to backup the controller and the control path in the control network to avoid the failure of the controller or the control path. The failure of physical network is partly caused by the failure of the network component itself, and partly by the disaster of the environment in which the network component is located. When a disaster occurs in the natural environment of the network, it may lead to regional failure in the network. In this case, in addition to the work resources in the network may be affected by regional failures, and the backup resources prepared for these resources may also be affected, these backup resources will become unusable, Unable to perform the function of recovering a fault resource. In conclusion, in order to improve the reliability of the control network in SDN network, reasonable resource planning is needed when deploying the control network. This paper discusses the problem of controller deployment in control network resource planning and the problem of controlling network resource backup. The main research contents are as follows: (1) A controller deployment method based on minimum coverage is proposed. The aim of this method is to deploy several controllers for the SDN network in a reasonable manner during the initial deployment phase of the network, so that the reliability of the control network can be guaranteed, and the transmission delay between the controller and the switch can meet the requirements. Methods firstly, the index to measure the reliability of the control network is defined. Then, the concepts of neighborhood and minimum cover in SDN network are proposed, and the problem of controller deployment is transformed into the problem of solving the minimum coverage of SDN network. Then, according to the idea of binary search, an algorithm is proposed to search the minimum coverage. (2) A resource backup method for fault control network is proposed. In this paper, a model is established to describe and characterize the impact of regional faults on the network. For the backup of the controller, the main controller is considered as the source of the regional fault, and the influence of the other nodes in the network is measured. At the same time, the average transmission distance between each node and the other nodes is considered. Considering the efficiency of backup resource and synthesizing these two factors, a reasonable backup scheme of controller is obtained. For the backup of the control path, a random link in the control path is considered as the source of the regional fault, the survivability of other backup paths is measured, and the path with the highest survivability is selected as the backup path.
【學(xué)位授予單位】：北京郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：TP393.0

【相似文獻(xiàn)】

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

1 于廣輝;;SDN校園應(yīng)用場(chǎng)景:Still Don't kNow[J];中國教育網(wǎng)絡(luò);2013年08期

2 黃海峰;;2012年企業(yè)網(wǎng)絡(luò)趨向“云”化 應(yīng)對(duì)安全挑戰(zhàn)業(yè)界看好SDN架構(gòu)[J];通信世界;2012年17期

3 ;2012 SDN與開放網(wǎng)絡(luò)高峰會(huì)議將于12月在京舉行[J];辦公自動(dòng)化;2012年21期

4 ;2012 SDN與開放網(wǎng)絡(luò)高峰會(huì)議將于12月在京舉行[J];計(jì)算機(jī)與網(wǎng)絡(luò);2012年21期

5 阿呆;;話說SDN:勢(shì)在必行的網(wǎng)絡(luò)變革?[J];通訊世界;2012年12期

6 ;全球有97%的運(yùn)營商擬部署SDN[J];移動(dòng)通信;2014年08期

7 張彤;;SDN讓網(wǎng)絡(luò)更加有所作為 專訪華為技術(shù)有限公司企業(yè)網(wǎng)絡(luò)產(chǎn)品線總裁 劉少偉[J];中國教育網(wǎng)絡(luò);2013年08期

8 陳文華;;基于SDN技術(shù)的互聯(lián)網(wǎng)發(fā)展與運(yùn)營探討[J];廣東通信技術(shù);2013年12期

9 高潔;;SDN網(wǎng)絡(luò)趨勢(shì)研究[J];信息與電腦(理論版);2014年03期

10 王茜;趙慧玲;解云鵬;王巖;;SDN在通信網(wǎng)絡(luò)中的應(yīng)用方案探討[J];電信網(wǎng)技術(shù);2013年03期

相關(guān)會(huì)議論文 前1條

1 張睿lm;汪洋;;一種面向云計(jì)算業(yè)務(wù)的SDN架構(gòu)[A];2013年中國通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)年會(huì)論文集[C];2013年

相關(guān)重要報(bào)紙文章 前10條

1 本報(bào)實(shí)習(xí)記者 張硯博;SDN：“去電信化”的突破口[N];通信產(chǎn)業(yè)報(bào);2013年

2 ;云計(jì)算、虛擬化和SDN 將增加未來防火墻安全的復(fù)雜性？[N];網(wǎng)絡(luò)世界;2013年

3 本報(bào)記者 陳寶亮;SDN混戰(zhàn)：傳統(tǒng)設(shè)備商爭(zhēng)奪話語權(quán)[N];通信產(chǎn)業(yè)報(bào);2013年

4 《網(wǎng)絡(luò)世界》記者 蒙克;SDN重新定義網(wǎng)絡(luò)未來[N];網(wǎng)絡(luò)世界;2013年

5 ;SDN第一價(jià)值是支持業(yè)務(wù)創(chuàng)新[N];中國電子報(bào);2014年

6 波波　編譯;SDN戰(zhàn)略有何異同？[N];網(wǎng)絡(luò)世界;2013年

7 本報(bào)記者 楊娜;全球首創(chuàng)基于SDN技術(shù)的G／EPON方案亮相電力接入網(wǎng)會(huì)議[N];中國電力報(bào);2014年

8 本報(bào)記者 劉燕;思科推SDN策略確保競(jìng)爭(zhēng)優(yōu)勢(shì)延續(xù)[N];科技日?qǐng)?bào);2012年

9 中國電信北京研究院副院長 趙慧玲;SDN應(yīng)用范圍和對(duì)電信網(wǎng)影響需深入研究[N];中國電子報(bào);2012年

10 本報(bào)記者 卜娜;思科：SDN與虛擬化需要開放式網(wǎng)絡(luò)環(huán)境[N];中國計(jì)算機(jī)報(bào);2012年

相關(guān)博士學(xué)位論文 前4條

1 高強(qiáng);基于SDN的動(dòng)態(tài)多播關(guān)鍵技術(shù)研究[D];上海大學(xué);2017年

2 王玲芝;非線性隨機(jī)系統(tǒng)概率密度函數(shù)形狀控制研究[D];西安理工大學(xué);2016年

3 胡瀅;軟件定義網(wǎng)絡(luò)節(jié)能技術(shù)研究[D];北京郵電大學(xué);2017年

4 胡曦;無線SDN穩(wěn)定性擁塞控制算法研究[D];電子科技大學(xué);2017年

相關(guān)碩士學(xué)位論文 前10條

1 鐘慶洪;SDN中面向控制器與交換機(jī)可靠通信的資源規(guī)劃[D];北京郵電大學(xué);2017年

2 鄭莉莉;基于SDN的智能網(wǎng)絡(luò)控制機(jī)制研究[D];北京郵電大學(xué);2017年

3 余金科;軟件定義網(wǎng)絡(luò)中多控制器負(fù)載均衡的設(shè)計(jì)和實(shí)現(xiàn)[D];北京郵電大學(xué);2017年

4 鄧春雪;軟件定義網(wǎng)絡(luò)中多控制器部署策略的研究[D];北京郵電大學(xué);2017年

5 周泉偉;軟件定義光網(wǎng)絡(luò)的控制器集群化機(jī)制研究[D];北京郵電大學(xué);2017年

6 甄風(fēng)華;基于流量調(diào)度問題的SDN多控制器結(jié)構(gòu)的研究[D];北京交通大學(xué);2017年

7 趙曜;基于SDN網(wǎng)絡(luò)構(gòu)架的硬件層網(wǎng)絡(luò)信息過濾系統(tǒng)的研究[D];電子科技大學(xué);2014年

8 張吉興;基于SDN的控制器集群技術(shù)的研究[D];電子科技大學(xué);2014年

9 徐賓偉;SDN與傳統(tǒng)IP網(wǎng)絡(luò)互聯(lián)架構(gòu)的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2015年

10 徐艷紅;基于SDN的能源互聯(lián)網(wǎng)絡(luò)架構(gòu)設(shè)計(jì)及控制域分配研究[D];華北電力大學(xué);2015年

，

本文編號(hào)：2285094