【摘要】：互聯(lián)網(wǎng)作為當(dāng)今社會(huì)最重要的基礎(chǔ)設(shè)施資源之一,深刻地影響并改變著人們的工作和生活方式。然而,隨著互聯(lián)網(wǎng)網(wǎng)絡(luò)規(guī)模的急速擴(kuò)張以及新應(yīng)用、新需求的大量涌現(xiàn),現(xiàn)有的互聯(lián)網(wǎng)體系架構(gòu)已經(jīng)不能滿足現(xiàn)代社會(huì)對(duì)網(wǎng)絡(luò)的需求,例如現(xiàn)有網(wǎng)絡(luò)架構(gòu)在安全可控性、可擴(kuò)展性、服務(wù)質(zhì)量、能耗等多方面的問題逐漸凸顯。為了從根本上解決現(xiàn)在網(wǎng)絡(luò)架構(gòu)面臨的問題及瓶頸,學(xué)術(shù)界提出了“重新再來(clean-slate)"的設(shè)計(jì)思想,希望擺脫現(xiàn)有網(wǎng)絡(luò)體系架構(gòu)的束縛設(shè)計(jì)出新一代網(wǎng)絡(luò)體系架構(gòu)。 未來網(wǎng)絡(luò)應(yīng)該是一個(gè)什么樣的網(wǎng)絡(luò),具有什么樣的體系架構(gòu),雖然現(xiàn)在學(xué)術(shù)界還莫衷一是,但是未來網(wǎng)絡(luò)支持虛擬化已經(jīng)被普遍認(rèn)可。網(wǎng)絡(luò)虛擬化技術(shù)是解決目前互聯(lián)網(wǎng)僵化的有效途徑：一方面,網(wǎng)絡(luò)虛擬化技術(shù)支持多種不同架構(gòu)的網(wǎng)絡(luò)以共享方式運(yùn)行于一個(gè)公共的物理基礎(chǔ)網(wǎng)絡(luò)上,為不同新技術(shù),新協(xié)議的驗(yàn)證提供了可能；另一方面,網(wǎng)絡(luò)虛擬化技術(shù)的核心思想是對(duì)底層網(wǎng)絡(luò)資源進(jìn)行抽象、隔離,從而實(shí)現(xiàn)控制平面和數(shù)據(jù)平面的分離,這種特性正逐漸成為未來網(wǎng)絡(luò)的關(guān)鍵屬性。 在網(wǎng)絡(luò)虛擬化技術(shù)中,虛擬網(wǎng)絡(luò)映射問題是網(wǎng)絡(luò)虛擬化的關(guān)鍵問題之一。它解決的是有資源請(qǐng)求限制的多個(gè)虛擬網(wǎng)絡(luò)如何高效地共享底層網(wǎng)絡(luò)資源的問題,是一個(gè)典型的NP-hard問題,對(duì)其研究具有重要的理論和實(shí)際意義。本篇論文基于拓?fù)溆成渚酆隙鹊母拍钐岢隽艘环N虛擬網(wǎng)絡(luò)映射算法,該算法在不增加節(jié)點(diǎn)映射階段復(fù)雜度的情況下,使得鏈路映射階段的代價(jià)及復(fù)雜度顯著降低,而且映射效率顯著提高。近年來,軟件定義網(wǎng)絡(luò)(Software-defined Network, SDN)利用網(wǎng)絡(luò)虛擬化技術(shù)為未來網(wǎng)絡(luò)新技術(shù)及新應(yīng)用的研究提供了解決方案,而OpenFlow技術(shù)作為實(shí)現(xiàn)SDN的典型代表,受到了學(xué)術(shù)界和產(chǎn)業(yè)界的極大關(guān)注。因此本篇論文在研究虛擬網(wǎng)絡(luò)映射問題的基礎(chǔ)上,進(jìn)一步地研究了基于OpenFlow的SDN架構(gòu)及其資源分配策略。 本篇論文的主要?jiǎng)?chuàng)新點(diǎn)如下： (1)傳統(tǒng)的算法對(duì)算法復(fù)雜度和物理網(wǎng)絡(luò)資源利用率往往不能兼顧。本文在節(jié)點(diǎn)映射階段做了對(duì)后續(xù)鏈路映射最有利的處理,定義了拓?fù)溆成渚酆隙?并實(shí)現(xiàn)了基于拓?fù)溆成渚酆隙鹊奶摂M網(wǎng)絡(luò)映射算法。仿真結(jié)果表明,我們提出的算法在映射收益代價(jià)比,鏈路負(fù)載均衡率,程序運(yùn)行時(shí)間指標(biāo)上都有了顯著改善。 (2)本文考慮了底層鏈路的負(fù)載均衡狀況,并定義了鏈路負(fù)載標(biāo)準(zhǔn)差指標(biāo)來反映底層鏈路的負(fù)載均衡狀況,而在此之前,很少有文章涉及這一點(diǎn)。 (3)針對(duì)最常用的星型拓?fù)浣Y(jié)構(gòu),提出了基于拓?fù)溆成渚酆隙鹊母倪M(jìn)型虛擬網(wǎng)絡(luò)映射算法,使得算法性能進(jìn)一步提升。 (4)本文分析了基于OpenFlow的SDN架構(gòu)所面臨的問題,針對(duì)這些問題提出了一種層次化的SDN架構(gòu),并說明了這種SDN架構(gòu)的可擴(kuò)展性和健壯性。 (5)基于層次化的SDN架構(gòu),在傳統(tǒng)的OpenFlow交換機(jī)中引入業(yè)務(wù)流預(yù)處理模塊,提出了一種預(yù)測(cè)機(jī)制下的資源分配策略,從而提高了SDN網(wǎng)絡(luò)中資源分配的智能性。
[Abstract]:......
【學(xué)位授予單位】：北京郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP393.01

【參考文獻(xiàn)】

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

1 ;A new algorithm based on the proximity principle for the virtual network embedding problem[J];Journal of Zhejiang University-Science C(Computers & Electronics);2011年11期

2 左青云;陳鳴;趙廣松;邢長(zhǎng)友;張國(guó)敏;蔣培成;;基于OpenFlow的SDN技術(shù)研究[J];軟件學(xué)報(bào);2013年05期

，

本文編號(hào)：2261379