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

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

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

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

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