【摘要】：隨著云計算、物聯(lián)網(wǎng)、5G的迅猛發(fā)展,傳統(tǒng)架構(gòu)的網(wǎng)絡(luò)越來越難以部署新的網(wǎng)絡(luò)技術(shù)和網(wǎng)絡(luò)協(xié)議。軟件定義網(wǎng)絡(luò)和網(wǎng)絡(luò)虛擬化技術(shù)的結(jié)合,被認為是克服當(dāng)前網(wǎng)絡(luò)僵化問題和促進未來網(wǎng)絡(luò)創(chuàng)新的有效途徑。網(wǎng)絡(luò)虛擬化將虛擬化思想引入網(wǎng)絡(luò),允許在同一個物理網(wǎng)絡(luò)上構(gòu)建和運行多個虛擬網(wǎng)絡(luò)。實現(xiàn)網(wǎng)絡(luò)虛擬化的核心在于將基于軟件的虛擬網(wǎng)絡(luò)與基于硬件的物理網(wǎng)絡(luò)進行解耦合,所以在軟件定義網(wǎng)絡(luò)架構(gòu)的網(wǎng)絡(luò)中更容易實現(xiàn)網(wǎng)絡(luò)虛擬化。虛擬網(wǎng)絡(luò)映射是網(wǎng)絡(luò)虛擬化面臨的一個關(guān)鍵問題,研究底層網(wǎng)絡(luò)應(yīng)該如何為多個帶有拓撲和資源約束條件的虛擬網(wǎng)絡(luò)請求分配資源。隨著軟件定義網(wǎng)絡(luò)架構(gòu)在大型數(shù)據(jù)中心網(wǎng)絡(luò)和廣域網(wǎng)中的部署,以及內(nèi)部呈現(xiàn)層次型結(jié)構(gòu)的大型租戶的出現(xiàn),為租戶提供多層次封裝的虛擬網(wǎng)絡(luò)服務(wù)成為一種新的需求和可能。因此,虛擬網(wǎng)絡(luò)映射算法需要足夠靈活,既要實現(xiàn)底層虛擬網(wǎng)絡(luò)請求到物理網(wǎng)絡(luò)的映射,也要實現(xiàn)上層虛擬網(wǎng)絡(luò)請求到其底層虛擬網(wǎng)絡(luò)的映射。針對上述問題,本文提出了一種基于強化學(xué)習(xí)的SDN多級動態(tài)協(xié)同虛擬網(wǎng)絡(luò)映射算法。該算法采用兩步映射思路,無論是處理底層虛擬網(wǎng)絡(luò)請求還是上層虛擬網(wǎng)絡(luò)請求,都先進行所有虛擬節(jié)點的映射,然后才進行虛擬鏈路的映射。此外,為了提高算法的靈活性,本文在虛擬節(jié)點映射階段引入了一個強化學(xué)習(xí)模型MLRL-Model,在求解每個虛擬網(wǎng)絡(luò)請求的節(jié)點映射方案之前都會先對該模型進行訓(xùn)練,以實現(xiàn)映射策略的實時更新,從而克服現(xiàn)有方法在整個映射過程中策略單一、缺乏靈活性的問題。雖然物理網(wǎng)絡(luò)拓撲和總的資源是靜態(tài)不變的,但是底層虛擬網(wǎng)絡(luò)的映射方案則是可以動態(tài)調(diào)整的,所以當(dāng)一個已經(jīng)被物理網(wǎng)絡(luò)成功接受的虛擬網(wǎng)絡(luò)無法滿足其上層虛擬網(wǎng)絡(luò)請求的映射需求時,通過調(diào)整底層虛擬網(wǎng)絡(luò)的映射方案可以使得這些上層虛擬網(wǎng)絡(luò)請求被成功接受。因此,為了盡可能地提高底層虛擬網(wǎng)絡(luò)對上層虛擬網(wǎng)絡(luò)請求的接受能力,同時最大化地減少對當(dāng)前網(wǎng)絡(luò)虛擬化環(huán)境的影響,本文進一步提出一種動態(tài)協(xié)同物理網(wǎng)絡(luò)和底層虛擬網(wǎng)絡(luò)資源的映射機制,遵循以增加底層虛擬網(wǎng)絡(luò)資源和遷移部分底層虛擬節(jié)點和鏈路為主、重映射整個底層虛擬網(wǎng)絡(luò)為輔的原則。仿真實驗表明,本文算法不僅在單級映射場景中擁有較高的映射性能,使得底層物理網(wǎng)絡(luò)擁有較高的請求接受率、平均節(jié)點和鏈路資源利用率,而且提高了多級映射場景中底層虛擬網(wǎng)絡(luò)對上層虛擬網(wǎng)絡(luò)請求的接受能力,提高了網(wǎng)絡(luò)虛擬化環(huán)境內(nèi)整體的請求接受率。本文首先分析了SDN技術(shù)與虛擬網(wǎng)絡(luò)映射問題的研究現(xiàn)狀并指出了現(xiàn)有算法存在的問題,然后定義了SDN多級虛擬網(wǎng)絡(luò)映射問題并詳細闡述了本文提出了的多級動態(tài)虛擬網(wǎng)絡(luò)映射算法,最后介紹了實驗仿真的設(shè)計與實現(xiàn)以及算法的性能評估。
【學(xué)位授予單位】：北京郵電大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2019
【分類號】：TP393.01
【圖文】：

逑圖２－丨ＳＤＮ架構(gòu)Ｐ１】逡逑從圖２－１可以看出，ＳＤＮ控制器是整個ＳＤＮ架構(gòu)的核心，不僅需要抽象數(shù)逡逑據(jù)轉(zhuǎn)發(fā)層的網(wǎng)絡(luò)資源和網(wǎng)絡(luò)拓撲，還需要根據(jù)應(yīng)用層的業(yè)務(wù)需求對基礎(chǔ)設(shè)施層的逡逑網(wǎng)絡(luò)資源進行調(diào)用和控制。基礎(chǔ)設(shè)施層通過標(biāo)準(zhǔn)的南向接口與控制層進行通信，逡逑而應(yīng)用層則通過開放可編程的北向接口與控制層進行通信，所以ＳＤＮ架構(gòu)大大逡逑簡化了網(wǎng)絡(luò)設(shè)備的復(fù)雜度，它們不再需要適配和處理成千上萬的協(xié)議，而僅需要逡逑基于ＳＤＮ控制器下發(fā)的流表即可實現(xiàn)數(shù)據(jù)的轉(zhuǎn)發(fā)和處理。逡逑應(yīng)用層主要包括了各種業(yè)務(wù)應(yīng)用，網(wǎng)絡(luò)管理者可以基于ＳＤＮ控制器提供的逡逑網(wǎng)絡(luò)服務(wù)編程實現(xiàn)對基礎(chǔ)設(shè)施層中網(wǎng)絡(luò)設(shè)備的集中配置、控制和管理，從而加快逡逑網(wǎng)絡(luò)業(yè)務(wù)的部署，促進網(wǎng)絡(luò)創(chuàng)新。逡逑２．１．３邋ＳＤＮ與網(wǎng)絡(luò)虛擬化逡逑網(wǎng)絡(luò)虛擬化技術(shù)的出現(xiàn)使得在不改變底層物理網(wǎng)絡(luò)架構(gòu)的前提下

其中ｉ＾ｃｚ尸，是底層網(wǎng)絡(luò)中所有無環(huán)路徑的逡逑集合。逡逑圖２－２為一個虛擬網(wǎng)絡(luò)映射實例，描述了一個包含３個節(jié)點的虛擬網(wǎng)絡(luò)請求逡逑在包含５個節(jié)點的底層網(wǎng)絡(luò)上的映射過程。圖中正方形和圓形上的數(shù)字分別表示逡逑虛擬節(jié)點請求的資源以及底層物理節(jié)點的可用資源，連邊上的數(shù)字則表示底層鏈逡逑路的可用資源或虛擬鏈路請求的資源。其中：逡逑虛擬節(jié)點的映射方案為：逡逑｛ａ」＞■邋Ａ，ｂ邋４邋Ｂ，ｃ」＞■邋Ｄ｝邐（２－２）逡逑虛擬鏈路的映射方案為：逡逑｛（ａ，ｂ）邐｛Ａ，ＢＵａ，ｃ）邋－＞邋（Ａ，Ｅ，Ｄ），（ｂ，ｃ）邋＾邐（２－３）逡逑５逡逑１０／邋ａ邋＼１Ｑ邐２５逡逑１５邐１５邐３0逡逑圖２－２虛擬網(wǎng)絡(luò)映射實例逡逑８逡逑

【相似文獻】

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

1 關(guān)芳;;虛擬網(wǎng)絡(luò)技術(shù)在計算機網(wǎng)絡(luò)中的應(yīng)用研究[J];信息與電腦(理論版);2019年01期

2 賈偉;夏靖波;;網(wǎng)絡(luò)虛擬化環(huán)境下虛擬網(wǎng)絡(luò)資源描述及發(fā)現(xiàn)模型[J];微電子學(xué)與計算機;2016年01期

3 甘露;曹幫琴;;計算機網(wǎng)絡(luò)安全中虛擬網(wǎng)絡(luò)技術(shù)的運用[J];時代農(nóng)機;2016年04期

4 陳杰新;;信息安全中虛擬網(wǎng)絡(luò)技術(shù)的應(yīng)用研究[J];科技經(jīng)濟導(dǎo)刊;2016年13期

5 劉培;;淺談計算機網(wǎng)絡(luò)安全中虛擬網(wǎng)絡(luò)技術(shù)的作用[J];通訊世界;2015年11期

6 朱強;王慧強;馬春光;馮光升;呂宏武;;虛擬網(wǎng)絡(luò)可生存的啟發(fā)式可靠映射算法[J];通信學(xué)報;2015年07期

7 卜雪梅;;大學(xué)生虛擬網(wǎng)絡(luò)群體核心價值觀教育芻議[J];中國成人教育;2015年17期

8 谷寅;陳鵬宇;;虛擬網(wǎng)絡(luò)建設(shè)思考與實現(xiàn)[J];考試周刊;2016年99期

9 晁俊杰;;虛擬網(wǎng)絡(luò)技術(shù)在計算機網(wǎng)絡(luò)安全中的有效運用[J];同行;2016年08期

10 朱學(xué)怡;;關(guān)于奔跑的愛與恨[J];新作文(初中版);2017年Z1期

相關(guān)會議論文 前10條

1 梁柱洪;郭苑靈;楊永;陳國宇;;用于配電通信網(wǎng)自愈的虛擬網(wǎng)絡(luò)映射方法[A];2018智能電網(wǎng)新技術(shù)發(fā)展與應(yīng)用研討會論文集[C];2018年

2 劉婧;劉豐;朱俊林;陳捷;;虛擬網(wǎng)絡(luò)實驗室模型及關(guān)鍵技術(shù)研究[A];2005通信理論與技術(shù)新進展——第十屆全國青年通信學(xué)術(shù)會議論文集[C];2005年

3 譚海濤;;Linux的TUN/TAP程序設(shè)計[A];2007通信理論與技術(shù)新發(fā)展——第十二屆全國青年通信學(xué)術(shù)會議論文集（下冊）[C];2007年

4 馬塞;黃輝;夏仕俊;金耀輝;羅萱;;網(wǎng)絡(luò)虛擬化互通技術(shù)研究[A];軟件定義 面向未來——2014電力行業(yè)信息化年會論文集[C];2014年

5 李祥晨;何高奇;潘志庚;;虛擬網(wǎng)絡(luò)馬拉松：分布式虛擬環(huán)境中的健身網(wǎng)絡(luò)體育[A];第八屆全國體育科學(xué)大會論文摘要匯編（一）[C];2007年

6 荊國棟;趙永明;鄒立堯;;氣象信息化背景下教育云平臺建設(shè)的探究[A];第33屆中國氣象學(xué)會年會 S20 氣象信息化——業(yè)務(wù)實踐與技術(shù)應(yīng)用[C];2016年

7 吳丹青;陳勤;湯鋒;;基于Linux的IP隧道的實現(xiàn)及其改進[A];全國第十五屆計算機科學(xué)與技術(shù)應(yīng)用學(xué)術(shù)會議論文集[C];2003年

8 劉輝邦;羅萱;黃保青;金耀輝;;云計算中虛擬網(wǎng)絡(luò)服務(wù)的性能測量及運營實踐[A];中國高等教育學(xué)會教育信息化分會第十二次學(xué)術(shù)年會論文集[C];2014年

9 吳迎;;虛擬網(wǎng)絡(luò)實驗室?guī)舆\動生理學(xué)教學(xué)模式改革探討[A];2016年中國生理學(xué)會運動生理學(xué)專業(yè)委員會會議暨“運動生理學(xué)（實驗）教學(xué)改革”教學(xué)研討會論文摘要匯編[C];2016年

10 李瑤瑤;;試析虛擬網(wǎng)絡(luò)交往的自我暴露心理[A];荊楚學(xué)術(shù)2017年第3期（總第十期)[C];2017年

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

1 赤天;虛擬網(wǎng)絡(luò)不能成為濫用自由的空間[N];中國青年報;2007年

2 丁宇翔;虛擬網(wǎng)絡(luò)也要有真實邊界[N];宜賓日報;2018年

3 宋義江;虛擬網(wǎng)絡(luò)電視[N];計算機世界;2004年

4 ;以太網(wǎng)進入10G時代[N];人民郵電;2002年

5 本報記者　棠棣;虛擬網(wǎng)絡(luò)中的真實校園[N];中國教育報;2004年

6 ;利用SDN擴展虛擬網(wǎng)絡(luò)[N];網(wǎng)絡(luò)世界;2014年

7 楊春貴 思維敏;元謀縣 構(gòu)建虛擬網(wǎng)絡(luò)社會綜合防控體系[N];楚雄日報(漢);2012年

8 VMware公司華南區(qū)首席系統(tǒng)顧問 趙銘;解密虛擬網(wǎng)絡(luò)[N];網(wǎng)絡(luò)世界;2010年

9 ;安全虛擬網(wǎng)絡(luò)在金融業(yè)的應(yīng)用[N];計算機世界;2002年

10 李 霞;SK電訊開拓海外移動虛擬網(wǎng)絡(luò)運營[N];中國商報;2005年

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

1 李樂天;變形網(wǎng)絡(luò)中的資源管理研究[D];中國科學(xué)技術(shù)大學(xué);2019年

2 王曉雷;5G網(wǎng)絡(luò)切片的虛擬資源管理技術(shù)研究[D];戰(zhàn)略支援部隊信息工程大學(xué);2018年

3 柳旭;動態(tài)環(huán)境下的虛擬網(wǎng)絡(luò)映射算法研究[D];北京郵電大學(xué);2018年

4 張勝;面向高效資源分配的虛擬網(wǎng)絡(luò)部署問題研究[D];南京大學(xué);2014年

5 陳茂科;隧道虛擬網(wǎng)絡(luò)行為的建模和分析[D];清華大學(xué);2004年

6 丁健;網(wǎng)絡(luò)虛擬化中的虛擬網(wǎng)絡(luò)映射技術(shù)研究[D];北京郵電大學(xué);2015年

7 楊宇;網(wǎng)絡(luò)虛擬化資源管理及虛擬網(wǎng)絡(luò)應(yīng)用研究[D];北京郵電大學(xué);2013年

8 劉光遠;可靠的虛擬網(wǎng)絡(luò)映射算法研究[D];北京郵電大學(xué);2014年

9 豐e

本文編號：2739960