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

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

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

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

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