隨著網(wǎng)絡(luò)規(guī)模的不斷擴大,人們對于互聯(lián)網(wǎng)功能、性能方面的需求不斷增強,現(xiàn)存網(wǎng)絡(luò)僵化問題日益嚴重,已不能滿足使用。網(wǎng)絡(luò)虛擬化的出現(xiàn)使這一問題得到了有效的解決,在實際應(yīng)用時,因為客觀因素的制約,往往需要多個域共同合作來完成虛網(wǎng)的映射。目前已有的跨域虛網(wǎng)映射算法將問題轉(zhuǎn)化為先把虛網(wǎng)請求進行拓撲分割,再分配給單個域進行映射的過程。然而,該算法對于虛網(wǎng)拓撲分割過程缺乏高效的求解方法,導(dǎo)致映射成本過高,且子網(wǎng)映射時沒有考慮負載均衡,很難保證虛網(wǎng)的高接受率。為了解決上述問題,本文對跨域虛擬網(wǎng)絡(luò)映射算法的兩個主要過程進行了優(yōu)化與實現(xiàn)。忽略域內(nèi)映射開銷,而將域間鏈路開銷作為研究重點,利用模擬退火算法進行最優(yōu)虛網(wǎng)劃分方案的求解。同時擴展子網(wǎng)映射的目標函數(shù),基于負載均衡思想對子網(wǎng)映射過程進行優(yōu)化。仿真結(jié)果表明,該方法在跨域虛擬網(wǎng)絡(luò)映射的成本、映射時間及虛網(wǎng)的請求接受率上都優(yōu)于現(xiàn)有算法。

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

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

【文章目錄】：
摘要
ABSTRACT
第一章 引言
    1.1 研究背景與意義
    1.2 課題來源
    1.3 研究創(chuàng)新點
    1.4 文章組織
第二章 網(wǎng)絡(luò)虛擬化簡介
    2.1 網(wǎng)絡(luò)虛擬化定義
    2.2 網(wǎng)絡(luò)虛擬化技術(shù)的發(fā)展史
    2.3 本章總結(jié)
第三章 虛擬網(wǎng)絡(luò)映射技術(shù)簡介
    3.1 虛擬網(wǎng)絡(luò)映射技術(shù)簡介
    3.2 數(shù)學(xué)模型
    3.3 虛擬網(wǎng)絡(luò)映射問題的求解目標
    3.4 虛擬網(wǎng)絡(luò)映射面臨的問題
    3.5 本章總結(jié)
第四章 跨域虛擬網(wǎng)絡(luò)映射方案
    4.1 基于策略的跨域虛擬網(wǎng)絡(luò)映射方案
        4.1.1 PolyViNE
        4.1.2 V-Mart
    4.2 基于機制設(shè)計的跨域虛擬網(wǎng)絡(luò)映射方案
        4.2.1 集中式跨域虛網(wǎng)映射算法
        4.2.2 課題優(yōu)化算法
    4.3 本章總結(jié)
第五章 跨域虛擬網(wǎng)絡(luò)映射算法的優(yōu)化
    5.1 跨域虛擬網(wǎng)絡(luò)映射優(yōu)化算法簡介
    5.2 問題描述
        5.2.1 物理信息
        5.2.2 資源匹配
        5.2.3 拓撲分割
        5.2.4 子虛網(wǎng)映射
    5.3 基于模擬退火思想的虛網(wǎng)拓撲分割算法
        5.3.1 映射約束及資源匹配
        5.3.2 問題建模
        5.3.3 基于模擬退火思想的虛網(wǎng)拓撲分割算法
    5.4 基于負載均衡思想的子網(wǎng)映射
        5.4.1 負載均衡思想
        5.4.2 基于負載均衡思想的子網(wǎng)映射
    5.5 本章總結(jié)
第六章 算法的實現(xiàn)與性能評估
    6.1 仿真環(huán)境
    6.2 測試結(jié)果
        6.2.1 虛網(wǎng)的平均劃分時間對比
        6.2.2 VNP在虛網(wǎng)拓撲分割中的平均開銷對比
        6.2.3 虛網(wǎng)的請求接受率對比
    6.3 性能分析
    6.4 隱私與安全
    6.5 本章總結(jié)
第七章 總結(jié)與展望
參考文獻
致謝



本文編號：3806125