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

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

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

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

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