虛擬網(wǎng)絡(luò)映射技術(shù)研究.pdf

1、互聯(lián)網(wǎng)的基礎(chǔ)設(shè)施創(chuàng)新逐漸跟不上其應(yīng)用層面的創(chuàng)新，從而導(dǎo)致了互聯(lián)網(wǎng)“僵化”問題，而虛擬網(wǎng)絡(luò)技術(shù)的出現(xiàn)則很好地解決了這個(gè)問題，網(wǎng)絡(luò)虛擬化技術(shù)即通過抽象分配以及隔離機(jī)制，在共有的物理網(wǎng)絡(luò)資源上建立若干個(gè)相互獨(dú)立的虛網(wǎng)。
　　在虛網(wǎng)的各項(xiàng)關(guān)鍵技術(shù)中，將虛擬網(wǎng)絡(luò)映射在底層物理網(wǎng)絡(luò)的技術(shù)更是現(xiàn)下研究的一個(gè)重點(diǎn)，虛網(wǎng)的映射機(jī)制將直接影響到底層設(shè)施供應(yīng)商的利益以及用戶服務(wù)的體驗(yàn)情況，因此，本文在對(duì)虛擬網(wǎng)絡(luò)以及其映射技術(shù)做了充分研究的情況下，從靜態(tài)

2、和動(dòng)態(tài)兩方面對(duì)虛擬網(wǎng)絡(luò)的映射技術(shù)進(jìn)行研究，研究了相應(yīng)的改進(jìn)算法。
　　對(duì)靜態(tài)虛網(wǎng)映射的研究，在對(duì)現(xiàn)有靜態(tài)算法進(jìn)行分析后，利用節(jié)點(diǎn)分割和鏈路分割的思想，構(gòu)建相應(yīng)的網(wǎng)絡(luò)模型，提出物理網(wǎng)絡(luò)擴(kuò)展圖、鏡像鏈路、鏡像節(jié)點(diǎn)的概念，并將映射過程抽象成多商品物流問題的MILP模型，研究相關(guān)算法，并用實(shí)際NSFnet網(wǎng)絡(luò)拓?fù)浯?通過LINGO軟件進(jìn)行仿真實(shí)驗(yàn)，結(jié)果顯示，與常規(guī)靜態(tài)虛網(wǎng)映射方式相比，基于節(jié)點(diǎn)和鏈路分割的虛網(wǎng)映射算法能減少9.8％的成本

3、開銷，且虛網(wǎng)請(qǐng)求的成功率明顯增加。
　　對(duì)動(dòng)態(tài)虛網(wǎng)映射的研究，即探討如何最優(yōu)地為動(dòng)態(tài)變化的虛網(wǎng)請(qǐng)求分配資源。在對(duì)現(xiàn)有的動(dòng)態(tài)算法進(jìn)行分析后，本文以重映射成本最優(yōu)化為目標(biāo)，構(gòu)建優(yōu)化的混合整數(shù)線性規(guī)劃數(shù)學(xué)模型，并從四個(gè)場(chǎng)景考慮（VN的鏈路或節(jié)點(diǎn)動(dòng)態(tài)增加、VN的鏈路或節(jié)點(diǎn)動(dòng)態(tài)減少、VN請(qǐng)求資源量動(dòng)態(tài)增多、VN請(qǐng)求資源量動(dòng)態(tài)減少），利用動(dòng)態(tài)啟發(fā)式算法以降低計(jì)算的復(fù)雜度。后在云計(jì)算仿真平臺(tái)CloudSim上對(duì)本算法進(jìn)行仿真，與其他動(dòng)態(tài)虛網(wǎng)映射