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

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

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

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

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