基于圖熵的虛擬網(wǎng)絡(luò)嵌入模型與算法研究.pdf

1、不同需求類型的互聯(lián)網(wǎng)應(yīng)用快速發(fā)展擴(kuò)大了對底層互聯(lián)網(wǎng)硬件設(shè)施的需求。由于搭建硬件設(shè)施成本高，虛擬網(wǎng)絡(luò)服務(wù)提供商將基礎(chǔ)硬件設(shè)施網(wǎng)絡(luò)和用戶請求的資源網(wǎng)絡(luò)分別抽象成物理網(wǎng)絡(luò)（SN）和虛擬網(wǎng)絡(luò)（VN），并使用網(wǎng)絡(luò)虛擬化（NV）技術(shù)將網(wǎng)絡(luò)資源作為有償服務(wù)提供給用戶使用。虛擬網(wǎng)絡(luò)嵌入（VNE）作為NV過程中的關(guān)鍵技術(shù)部分成為了研究熱點(diǎn)。傳統(tǒng)的VNE算法只是追求提高VN請求接受率，忽略了對于用戶需求的研究。針對于這樣的問題，本文圍繞著保障VN請求接受率

2、的同時(shí)提高用戶服務(wù)質(zhì)量(QoS)對VNE問題進(jìn)行了研究。
　　第一章主要敘述VNE算法的研究背景、研究意義、VNE問題在國內(nèi)外研究現(xiàn)狀。
　　第二章對VNE問題進(jìn)行詳細(xì)的介紹，首先介紹了VNE問題的一般模型，了解VNE算法嵌入過程；其次，介紹VNE的商業(yè)模型，了解未來互聯(lián)網(wǎng)架構(gòu)中， VNE算法對于未來互聯(lián)網(wǎng)架構(gòu)中的商業(yè)角色的影響；最后列舉一些常用于評估VNE算法性能的參數(shù)，并對參數(shù)定義進(jìn)行了詳細(xì)說明。
　　第三章提出并

3、研究了如何在VNE過程中降低SN鏈路壓力的問題。在研究中發(fā)現(xiàn)一些對于鏈路壓力敏感的虛擬網(wǎng)絡(luò)請求使用現(xiàn)有的一些VNE算法，并不能保證用戶的QoS。于是作者通過節(jié)點(diǎn)在網(wǎng)絡(luò)中的資源屬性確定節(jié)點(diǎn)服務(wù)的優(yōu)先級；其次，通過第一個(gè)虛擬節(jié)點(diǎn)嵌入的位置和VN的性狀確定VN的嵌入范圍，達(dá)到虛擬節(jié)點(diǎn)集中嵌入的目的，從而實(shí)現(xiàn)縮小虛擬鏈路嵌入路徑長度；最后在鏈路嵌入階段，通過預(yù)請求資源方法在k條最短路路徑中查找合適的路徑進(jìn)行鏈路嵌入。模擬實(shí)驗(yàn)分別通過與決定性節(jié)點(diǎn)

4、嵌入k階最短路徑和決定性節(jié)點(diǎn)嵌入分割路徑兩種算法比較，表明LSAVNE在嵌入的成本，成本/收益，平均鏈路壓力，虛擬網(wǎng)絡(luò)請求接受率等性能參數(shù)上更優(yōu)于對比算法。
　　第四章，傳統(tǒng)VNE算法研究中忽略了VN嵌入的不同候選對象對VN和SN影響不同的問題。VN選擇一個(gè)與之相似結(jié)構(gòu)的嵌入對象，而比隨機(jī)選擇一個(gè)嵌入結(jié)構(gòu)的嵌入效果更好。于是考慮使用圖熵量化VN和SN中的信息結(jié)構(gòu)，為提取相似結(jié)構(gòu)候選對象的判斷提供依據(jù)。同時(shí)針對VNE問題中使用圖像分