基于節(jié)點(diǎn)重要性虛擬網(wǎng)絡(luò)映射算法研究.pdf

1、隨著社會(huì)的快速發(fā)展，由于互聯(lián)網(wǎng)的出現(xiàn)，其帶領(lǐng)人類社會(huì)進(jìn)入了前所未有的信息時(shí)代，互聯(lián)網(wǎng)技術(shù)以其獨(dú)特的發(fā)展速度，儼然成為現(xiàn)代人們生活、學(xué)習(xí)和工作必不可少的一部分。現(xiàn)代社會(huì)中，互聯(lián)網(wǎng)的使用者呈現(xiàn)急速增長(zhǎng)的趨勢(shì)，使得網(wǎng)絡(luò)出現(xiàn)了一系列的問題，例如控制和管理困難、難以滿足多樣化的應(yīng)用需求等。面對(duì)這些出現(xiàn)的問題，一個(gè)新的概念被提出，即網(wǎng)絡(luò)虛擬化。
　　所謂網(wǎng)絡(luò)虛擬化技術(shù)，指的是在一個(gè)公共的物理網(wǎng)絡(luò)上，利用抽象、分配和隔離機(jī)制，支持多個(gè)彼此之間相

2、互獨(dú)立的虛擬網(wǎng)絡(luò)。該技術(shù)可以根據(jù)用戶需求的變化，實(shí)現(xiàn)底層網(wǎng)絡(luò)資源的合理分配，讓網(wǎng)絡(luò)資源得到動(dòng)態(tài)配置以及實(shí)現(xiàn)可管理性。隨著該技術(shù)的提出，國(guó)內(nèi)外研究網(wǎng)絡(luò)虛擬化的學(xué)者也漸漸增多。在網(wǎng)絡(luò)虛擬化技術(shù)中，其中一個(gè)需要亟待研究和解決的問題就是虛擬網(wǎng)絡(luò)映射。在物理網(wǎng)絡(luò)中的資源有節(jié)點(diǎn)和鏈路資源，而對(duì)于虛擬網(wǎng)絡(luò)映射問題，其基本功能就是將物理資源分配給不同的虛擬網(wǎng)絡(luò)。目前，對(duì)虛擬網(wǎng)絡(luò)映射問題的研究受到了普遍的關(guān)注，是網(wǎng)絡(luò)虛擬化研究方向的熱點(diǎn)問題之一，國(guó)內(nèi)外先

3、后出現(xiàn)了眾多與之相關(guān)的研究成果。
　　本文在傳統(tǒng)的虛擬網(wǎng)絡(luò)映射算法的基礎(chǔ)上，從節(jié)點(diǎn)重要性角度分析了優(yōu)先將虛擬網(wǎng)絡(luò)中較重要的節(jié)點(diǎn)映射到底層網(wǎng)絡(luò)中較重要的節(jié)點(diǎn)上，可以更好的利用底層網(wǎng)絡(luò)資源，同時(shí)更好的考慮網(wǎng)絡(luò)負(fù)載均衡性能。對(duì)于節(jié)點(diǎn)重要性的分析方法，主要有兩種，即社會(huì)網(wǎng)絡(luò)分析方法和系統(tǒng)科學(xué)的研究方法。因此，本文從這兩種分析方法出發(fā)，通過分析網(wǎng)絡(luò)中不同節(jié)點(diǎn)的重要性程度，對(duì)節(jié)點(diǎn)進(jìn)行排序，依次提出了兩種虛擬網(wǎng)絡(luò)映射算法，分別是基于熵權(quán)法的虛擬

4、網(wǎng)絡(luò)映射算法和基于節(jié)點(diǎn)刪除法的虛擬網(wǎng)絡(luò)映射算法。提出的兩種算法分別對(duì)虛擬網(wǎng)絡(luò)映射問題中的三個(gè)方面進(jìn)行了優(yōu)化:底層網(wǎng)絡(luò)映射接受率、底層網(wǎng)絡(luò)收益開銷比以及底層網(wǎng)絡(luò)整體負(fù)載性能。
　　論文的研究?jī)?nèi)容如下:
　　(1)分析了當(dāng)前虛擬網(wǎng)絡(luò)映射算法的描述以及算法常用的優(yōu)化目標(biāo)，并且增加了評(píng)價(jià)算法性能的另一個(gè)優(yōu)化目標(biāo)，即網(wǎng)絡(luò)的整體負(fù)載性能;
　　(2)基于傳統(tǒng)的映射算法，在映射算法中，引入了網(wǎng)絡(luò)中的節(jié)點(diǎn)重要性因素，分析了兩種研究節(jié)點(diǎn)