發(fā)布時間：2018-10-10 10:08

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

【參考文獻】

相關期刊論文 前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 左青云;陳鳴;趙廣松;邢長友;張國敏;蔣培成;;基于OpenFlow的SDN技術研究[J];軟件學報;2013年05期

，

本文編號：2261379