網(wǎng)絡虛擬化技術是解決互聯(lián)網(wǎng)“僵化”問題的關鍵技術,代表了未來網(wǎng)絡(Future Network)發(fā)展方向。網(wǎng)絡虛擬化則是云計算環(huán)境中資源管理與利用最大化的最佳方式,它的核心是虛擬網(wǎng)絡映射問題。在數(shù)據(jù)中心中如何高效利用底層網(wǎng)絡資源、提高網(wǎng)絡通信效率是研究重點。當前全球環(huán)境日益惡化和能源消耗日益增長,網(wǎng)絡能耗問題成為了網(wǎng)絡研究領域的熱點,因此,開展綠色虛擬網(wǎng)絡映射技術研究具有重要意義。論文從映射成本與映射新增能耗兩個方面對虛擬網(wǎng)絡映射算法進行了深入研究。具體完成的工作如下:論文分析了網(wǎng)絡虛擬化發(fā)展歷程和相關技術,研究了虛擬網(wǎng)絡映射的數(shù)學模型和必要的算法評價指標。針對虛擬網(wǎng)絡映射算法,按不同的標準進行了分類。論文在以成本優(yōu)先為目標的虛擬網(wǎng)絡映射問題中,設計了一種基于節(jié)點臨近信息與路徑壓力感知的虛擬網(wǎng)絡映射算法。針對傳統(tǒng)算法并未考慮節(jié)點和鏈路資源消耗的均衡性,以及虛擬網(wǎng)絡映射過程中未考慮臨近節(jié)點資源影響的問題,提出了兩階段NPIP算法。首先對綜合資源量最高的虛擬節(jié)點進行BFS搜索排序,然后考慮候選物理節(jié)點集合的節(jié)點資源和鄰接節(jié)點資源的豐富度,再根據(jù)節(jié)點適應度值選擇最佳的映射節(jié)點。同時,定義物理...

【文章頁數(shù)】：80 頁

【學位級別】：碩士

【文章目錄】：
中文摘要
英文摘要
1 緒論
    1.1 研究背景和意義
        1.1.1 研究背景
        1.1.2 研究意義
    1.2 國內(nèi)外研究現(xiàn)狀
        1.2.1 云計算及其網(wǎng)絡架構
        1.2.2 網(wǎng)絡虛擬化技術發(fā)展歷程
        1.2.3 網(wǎng)絡虛擬化研究現(xiàn)狀
    1.3 論文的主要工作和組織結構
        1.3.1 論文的主要工作和創(chuàng)新點
        1.3.2 論文的組織結構
2 網(wǎng)絡虛擬化技術
    2.1 網(wǎng)絡虛擬化概述
        2.1.1 網(wǎng)絡虛擬化的體系結構
        2.1.2 網(wǎng)絡虛擬化的角色轉(zhuǎn)變
        2.1.3 網(wǎng)絡虛擬化的關鍵研究問題
    2.2 虛擬網(wǎng)絡映射問題描述
        2.2.1 虛擬網(wǎng)絡的基本概念
        2.2.2 虛擬網(wǎng)絡映射模型描述
    2.3 虛擬網(wǎng)絡算法性能評價參數(shù)指標
    2.4 虛擬網(wǎng)絡映射算法研究現(xiàn)狀
    2.5 本章小節(jié)
3 基于節(jié)點鄰近信息與路徑壓力感知的虛擬網(wǎng)絡映射算法
    3.1 虛擬節(jié)點嵌入問題研究
        3.1.1 隨機算法
        3.1.2 貪婪算法
    3.2 虛擬鏈路嵌入問題研究
        3.2.1 K最短路徑算法
        3.2.2 多商品流算法
    3.3 基于節(jié)點鄰近信息與路徑壓力感知的虛擬網(wǎng)絡映射算法
        3.3.1 算法的思路
        3.3.2 算法分析
        3.3.3 算法設計
    3.4 仿真結果及分析
        3.4.1 仿真模型
        3.4.2 仿真環(huán)境設置
        3.4.3 仿真結果分析
    3.5 本章小結
4 基于能耗感知的虛擬網(wǎng)絡映射算法
    4.1 虛擬網(wǎng)絡與綠色網(wǎng)絡
    4.2 虛擬網(wǎng)絡能耗模型
        4.2.1 節(jié)點能耗模型
        4.2.2 鏈路能耗模型
        4.2.3 映射VN請求的綜合功耗
    4.3 基于能耗感知負載均衡的虛擬網(wǎng)絡映射算法
        4.3.1 能耗感知虛擬網(wǎng)絡映射混合整數(shù)線性規(guī)劃模型(MILP)
        4.3.2 算法的思路
        4.3.3 算法設計
    4.4 仿真結果及分析
        4.4.1 能耗感知虛擬網(wǎng)絡映射性能評價指標
        4.4.2 仿真環(huán)境設置
        4.4.3 仿真結果分析
    4.5 本章小結
5 總結與展望
    5.1 工作總結
    5.2 研究展望
致謝
參考文獻
附錄
    A.作者在攻讀學位期間參與的科研項目



本文編號：3939497