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

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

【學(xué)位級(jí)別】：碩士

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



本文編號(hào)：3939497