【摘要】：軟件定義網(wǎng)絡(luò)作為一種未來(lái)網(wǎng)絡(luò)架構(gòu)將控制和數(shù)據(jù)平面分開(kāi),使用集中控制機(jī)制可以有效降低網(wǎng)絡(luò)變動(dòng)時(shí)的網(wǎng)絡(luò)異常�？刂破魇占志W(wǎng)絡(luò)拓?fù)浜蜖顟B(tài)信息,根據(jù)用戶策略和算法生成網(wǎng)絡(luò)配置,然后安裝到轉(zhuǎn)發(fā)設(shè)備的流表中。交換機(jī)根據(jù)自身的配置處理數(shù)據(jù)包。雖然軟件定義網(wǎng)絡(luò)使用集中控制,但是轉(zhuǎn)發(fā)設(shè)備仍然按照本身流表進(jìn)行轉(zhuǎn)發(fā),也就是說(shuō)在數(shù)據(jù)轉(zhuǎn)發(fā)平面上,軟件定義網(wǎng)絡(luò)仍然是一個(gè)分布式系統(tǒng)。配置更新過(guò)程中的配置不一致性仍然會(huì)造成網(wǎng)絡(luò)的不穩(wěn)定。即使新(舊)配置的正確性得到保障,復(fù)雜多樣的臨時(shí)網(wǎng)絡(luò)狀態(tài)仍然會(huì)導(dǎo)致路由沖突和傳輸錯(cuò)誤。因此在變動(dòng)的情況下,一致性需要得到保證。網(wǎng)絡(luò)配置一致性更新機(jī)制雖然已經(jīng)研究了很長(zhǎng)時(shí)間并取得了一些成果,但是大部分的研究集中在傳統(tǒng)網(wǎng)絡(luò)中,并且針對(duì)特定的協(xié)議。對(duì)于軟件定義網(wǎng)絡(luò)中的配置一致性研究主要集中在最近幾年,按照所用的方法更新機(jī)制可以分為:標(biāo)簽、序列化和依賴圖更新機(jī)制。標(biāo)簽更新機(jī)制使用標(biāo)簽技術(shù),對(duì)配置添加標(biāo)簽以區(qū)別新舊配置,對(duì)數(shù)據(jù)包同時(shí)添加標(biāo)簽來(lái)匹配不同的配置。序列化更新機(jī)制將更新按照一定的順序安裝。依賴圖更新機(jī)制將資源分配圖引入更新機(jī)制中,使用圖來(lái)表示更新之間的,更新與路徑之間的,更新與鏈路之間的關(guān)系等等。其中包級(jí)別配置一致性方案不適用于增量更新;流級(jí)別更新方案使用兩階段更新機(jī)制和周期性分割機(jī)制,需要的時(shí)間太長(zhǎng)。本文中,我們針對(duì)包級(jí)別更新提出了基于關(guān)系圖的更新機(jī)制:首先對(duì)更新之間的關(guān)系進(jìn)行分析,然后生成更新之間的關(guān)系圖,接著嘗試從關(guān)系圖中找到一個(gè)合適的更新順序滿足包級(jí)別配置一致性。針對(duì)流級(jí)別更新提出基于K前綴覆蓋的更新機(jī)制:控制器收集已有的流信息,然后計(jì)算這個(gè)流集合的最佳K前綴,接著將新配置以低優(yōu)先級(jí)安裝并且將K條規(guī)則碎片以高優(yōu)先級(jí)安裝。為了得到最佳K前綴,我們?cè)O(shè)計(jì)了K前綴覆蓋算法。該算法計(jì)算具有最小覆蓋空間的K前綴集合,這些前綴集合包含所有的流。實(shí)驗(yàn)結(jié)果表明,我們提出的更新機(jī)制加快了配置更新的速度,減少了規(guī)則安裝的規(guī)模以及控制消息的規(guī)模。
[Abstract]:As a future network architecture, the software defines the network to separate the control from the data plane, and the centralized control mechanism can effectively reduce the network anomalies when the network changes. The controller collects the global network topology and state information, generates the network configuration according to the user policy and algorithm, and installs it into the stream table of the forwarding device. The switch processes packets according to its own configuration. Although the software defined network uses centralized control, the forwarding device still forwards according to its own stream table, that is, on the data forwarding plane, the software defined network is still a distributed system. Configuration inconsistencies in the configuration update process will still result in network instability. Even if the correctness of the new (old) configuration is guaranteed, complex and diverse temporary network states will still lead to routing conflicts and transmission errors. Therefore, in the case of change, consistency needs to be guaranteed. Although the network configuration consistency updating mechanism has been studied for a long time and some achievements have been made, most of the research is focused on the traditional network and is specific to specific protocols. The research on configuration consistency in software-defined networks is mainly focused in recent years. According to the methods used, the updating mechanisms can be divided into tag, serialization and dependency graph updating mechanisms. Tag updating mechanism uses tag technology to add tags to the configuration to distinguish between new and old configurations and to add tags to packets to match different configurations. The serialization update mechanism installs updates in a certain order. The dependency graph update mechanism introduces the resource allocation graph into the update mechanism and uses the graph to represent the relationship between update and path update and link and so on. The package level configuration consistency scheme is not suitable for incremental update, while the flow level update scheme uses two-stage updating mechanism and periodic partitioning mechanism, which takes too long. In this paper, we propose a graph-based update mechanism for package level updates: first, we analyze the relationship between updates, and then we generate a graph between updates. Then try to find an appropriate update order from the diagram to meet package level configuration consistency. An update mechanism based on K-prefix coverage is proposed for stream level updating. The controller collects the existing stream information and then calculates the best K-prefix of the stream set. The new configuration is then installed at a low priority and the K rule fragment is installed at a high priority. In order to obtain the best K prefix, we design a K prefix covering algorithm. The algorithm computes K-prefix sets with minimal covering space, which contain all streams. The experimental results show that the proposed updating mechanism speeds up the configuration update and reduces the size of the rule installation and the control message.
【學(xué)位授予單位】：清華大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TP393.02

【相似文獻(xiàn)】

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

1 郭嘉凱;;軟件定義存儲(chǔ):將用戶從硬件綁定中解放[J];軟件和信息服務(wù);2014年05期

2 章必雄;基于軟件定義的多模式無(wú)線網(wǎng)絡(luò)[J];武漢理工大學(xué)學(xué)報(bào)(信息與管理工程版);2005年02期

3 Ron Harrison;;通訊測(cè)量無(wú)國(guó)界 軟件定義測(cè)試平臺(tái)后勢(shì)看漲[J];電子測(cè)試;2006年11期

4 袁航;;軟件定義負(fù)載均衡[J];軟件和信息服務(wù);2014年02期

5 王偉;;趨勢(shì)之七 金融業(yè)“軟件定義”濫觴期[J];金融電子化;2014年03期

6 王叢;;軟件定義存儲(chǔ)市場(chǎng)趨勢(shì)[J];電腦與電信;2014年06期

7 王叢;;軟件定義存儲(chǔ)價(jià)值[J];電腦與電信;2014年06期

8 王叢;;如何評(píng)估軟件定義存儲(chǔ)[J];電腦與電信;2014年06期

9 翁繼東;;軟件定義網(wǎng)絡(luò)關(guān)鍵技術(shù)及其實(shí)現(xiàn)研究[J];電子技術(shù)與軟件工程;2014年04期

10 蔡學(xué)鏞;;軟件的病態(tài)性肥胖[J];程序員;2008年04期

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

1 王加瑩;;軟件定義OTN軟件定義網(wǎng)絡(luò)[A];OFweek寬帶通信與物聯(lián)網(wǎng)前沿技術(shù)研討會(huì)論文集[C];2013年

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

1 何寶宏;軟件定義的世界[N];人民郵電;2012年

2 本報(bào)記者 郭平;網(wǎng)絡(luò)向軟件定義融合演進(jìn)[N];計(jì)算機(jī)世界;2012年

3 鄧光青;軟件定義網(wǎng)絡(luò)風(fēng)頭正勁[N];中國(guó)質(zhì)量報(bào);2013年

4 本報(bào)記者 郭濤;軟件定義存儲(chǔ)：市場(chǎng)“二八”開(kāi)[N];中國(guó)計(jì)算機(jī)報(bào);2013年

5 本報(bào)記者 郭濤 策劃;軟件定義未來(lái)[N];中國(guó)計(jì)算機(jī)報(bào);2013年

6 本報(bào)記者 李旭陽(yáng);軟件定義汽車(chē)[N];計(jì)算機(jī)世界;2013年

7 梁敏;軟件定義時(shí)代來(lái)臨[N];電腦報(bào);2013年

8 本報(bào)記者 劉春輝;全面的虛擬化是實(shí)現(xiàn)“軟件定義”的重要基石[N];人民郵電;2013年

9 本報(bào)記者 郭濤;軟件定義存儲(chǔ)也要“打假”[N];中國(guó)計(jì)算機(jī)報(bào);2014年

10 沈建苗　編譯;軟件定義存儲(chǔ),你準(zhǔn)備好了嗎？[N];計(jì)算機(jī)世界;2014年

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

1 林萍萍;軟件定義網(wǎng)的東西向?qū)Φ然ヂ?lián)機(jī)制研究[D];清華大學(xué);2014年

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

1 吳慶彪;軟件定義網(wǎng)絡(luò)Web認(rèn)證與訪問(wèn)控制技術(shù)研究[D];西南交通大學(xué);2015年

2 楊波;軟件定義網(wǎng)絡(luò)中流表正確性檢測(cè)及故障定位的研究[D];浙江大學(xué);2016年

3 趙坤;軟件定義網(wǎng)配置一致性研究[D];清華大學(xué);2015年

4 王強(qiáng);面向軟件定義光網(wǎng)絡(luò)傳輸下的硬件節(jié)點(diǎn)結(jié)構(gòu)和保護(hù)機(jī)制[D];北京郵電大學(xué);2015年

5 周婷;軟件定義光網(wǎng)絡(luò)跨層控制技術(shù)研究[D];北京郵電大學(xué);2014年

6 張鋮;基于軟件定義網(wǎng)絡(luò)的應(yīng)用層能力虛擬化方法設(shè)計(jì)與驗(yàn)證[D];北京郵電大學(xué);2015年

7 張圓;軟件定義網(wǎng)絡(luò)系統(tǒng)的可靠性評(píng)估與優(yōu)化[D];北京郵電大學(xué);2015年

8 陳實(shí);云計(jì)算中基于多租戶的策略驅(qū)動(dòng)型軟件定義網(wǎng)絡(luò)應(yīng)用研究[D];復(fù)旦大學(xué);2014年

9 李冠華;軟件定義網(wǎng)絡(luò)中網(wǎng)絡(luò)信息庫(kù)的研究與設(shè)計(jì)[D];北京郵電大學(xué);2015年

10 黃錦松;軟件定義的內(nèi)容中心網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];南京郵電大學(xué);2015年

，

本文編號(hào)：2184231