發(fā)布時間：2018-02-14 11:54

  本文關(guān)鍵詞： 虛擬網(wǎng)絡(luò) 虛擬網(wǎng)絡(luò)映射 節(jié)點重要性 熵權(quán) 節(jié)點刪除　出處：《安徽大學(xué)》2014年碩士論文　論文類型：學(xué)位論文

【摘要】：隨著社會的快速發(fā)展,由于互聯(lián)網(wǎng)的出現(xiàn),其帶領(lǐng)人類社會進入了前所未有的信息時代,互聯(lián)網(wǎng)技術(shù)以其獨特的發(fā)展速度,儼然成為現(xiàn)代人們生活、學(xué)習和工作必不可少的一部分。現(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ò)上,利用抽象、分配和隔離機制,支持多個彼此之間相互獨立的虛擬網(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)外先后出現(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)法的虛擬網(wǎng)絡(luò)映射算法和基于節(jié)點刪除法的虛擬網(wǎng)絡(luò)映射算法。提出的兩種算法分別對虛擬網(wǎng)絡(luò)映射問題中的三個方面進行了優(yōu)化：底層網(wǎng)絡(luò)映射接受率、底層網(wǎng)絡(luò)收益開銷比以及底層網(wǎng)絡(luò)整體負載性能。 論文的研究內(nèi)容如下： (1)分析了當前虛擬網(wǎng)絡(luò)映射算法的描述以及算法常用的優(yōu)化目標,并且增加了評價算法性能的另一個優(yōu)化目標,即網(wǎng)絡(luò)的整體負載性能； (2)基于傳統(tǒng)的映射算法,在映射算法中,引入了網(wǎng)絡(luò)中的節(jié)點重要性因素,分析了兩種研究節(jié)點重要性的方法,即,社會網(wǎng)絡(luò)分析方法和系統(tǒng)科學(xué)的研究方法； (3)根據(jù)節(jié)點重要性分析方法,首先從社會網(wǎng)絡(luò)分析方法的角度出發(fā),提出了基于熵權(quán)法的虛擬網(wǎng)絡(luò)映射算法,并且將提出的新算法與已有的算法進行了仿真比較,分析了仿真實驗結(jié)果,并給出了結(jié)論。 (4)從節(jié)點重要性分析方法的另一個分類,即系統(tǒng)科學(xué)研究方法的角度出發(fā),提出了基于節(jié)點刪除法的虛擬網(wǎng)絡(luò)映射算法,并通過仿真,將提出的新算法與傳統(tǒng)算法進行比較,對結(jié)果進行了分析。
[Abstract]:With the rapid development of the society and the emergence of the Internet, it has led the human society into an unprecedented information age. Internet technology, with its unique speed of development, has become a modern people's life. An essential part of learning and work. In modern society, the trend of rapid growth in the use of the Internet has led to a series of problems on the network, such as difficulties in control and management. Facing these problems, a new concept, network virtualization, is proposed. The so-called network virtualization technology refers to the use of abstraction, allocation and isolation mechanisms on a common physical network to support multiple virtual networks that are independent of each other. Realize the rational allocation of the underlying network resources, make the network resources dynamic configuration and achieve manageability. With the development of this technology, the number of scholars studying network virtualization at home and abroad is increasing gradually. In the network virtualization technology, the network virtualization technology, network virtualization technology, network virtualization technology, One of the problems that need to be studied and solved is virtual network mapping, in which there are nodes and link resources in the physical network, but for the virtual network mapping, Its basic function is to allocate physical resources to different virtual networks. At present, the research on virtual network mapping has received widespread attention, which is one of the hot issues in the research direction of network virtualization. At home and abroad, there have been a number of related research results. Based on the traditional virtual network mapping algorithm, this paper analyzes the priority to map the more important nodes in the virtual network to the more important nodes in the underlying network from the point of view of node importance, which can make better use of the underlying network resources. At the same time, better consider network load balancing performance. For node importance analysis methods, there are two main methods, namely, social network analysis method and system science research method. Therefore, this paper starts from these two analysis methods, By analyzing the importance of different nodes in the network and sorting the nodes, two kinds of virtual network mapping algorithms are put forward in turn. The virtual network mapping algorithm based on entropy weight method and the virtual network mapping algorithm based on node deletion method are proposed to optimize the three aspects of the virtual network mapping problem: the acceptance rate of the underlying network mapping. The bottom network pay-cost ratio and the overall load performance of the underlying network. The contents of this thesis are as follows:. 1) the description of the current virtual network mapping algorithms and the common optimization objectives of the algorithms are analyzed, and another optimization objective to evaluate the performance of the algorithm is added, that is, the overall load performance of the network; 2) based on the traditional mapping algorithm, the importance of nodes in the network is introduced, and two methods to study the importance of nodes are analyzed, that is, the social network analysis method and the system science research method. According to the nodal importance analysis method, a virtual network mapping algorithm based on entropy weight method is proposed from the point of view of social network analysis method, and the new algorithm is simulated and compared with the existing algorithm. The simulation results are analyzed and the conclusion is given. 4) from the point of view of another classification of node importance analysis method, that is, system science research method, a virtual network mapping algorithm based on node deletion method is proposed, and the new algorithm is compared with the traditional algorithm through simulation. The results are analyzed.
【學(xué)位授予單位】：安徽大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP393.01

【相似文獻】

相關(guān)期刊論文 前10條

1 吳明瑋;;設(shè)置Virtual PC虛擬網(wǎng)絡(luò)的技巧[J];辦公自動化;2005年05期

2 佚名;;網(wǎng)絡(luò)里的真誠不虛擬[J];現(xiàn)代計算機(普及版);2009年05期

3 宋玉長;虛擬網(wǎng)絡(luò)與金融區(qū)域網(wǎng)[J];市場與電腦;1998年12期

4 陳茂山 ,崔明艷;電子信箱=移動閃盤?——用《BUE虛擬網(wǎng)絡(luò)硬盤》打造“免費閃盤”[J];電腦;2003年06期

5 孔建壽,沈春龍,張友良,牟玉潔;虛擬網(wǎng)絡(luò)在敏捷制造中的應(yīng)用研究[J];機械設(shè)計與制造工程;2001年05期

6 任曉鵬;李偉華;;基于Packet Tracer構(gòu)建虛擬網(wǎng)絡(luò)實訓(xùn)平臺[J];中國職業(yè)技術(shù)教育;2006年27期

7 徐明偉;彭艷海;李琦;陳文龍;;高性能虛擬網(wǎng)絡(luò)VegaNet[J];中國教育網(wǎng)絡(luò);2010年07期

8 李威;虛擬技術(shù)在證券商網(wǎng)絡(luò)中的應(yīng)用[J];微機發(fā)展;2001年03期

9 朱杰杰,翟旭峰,胡維華;基于VRML的虛擬網(wǎng)絡(luò)教學(xué)研究與實現(xiàn)[J];計算機應(yīng)用;2002年08期

10 王永昭;;利用虛擬機搭建計算機網(wǎng)絡(luò)教學(xué)實驗環(huán)境[J];實驗室科學(xué);2008年04期

相關(guān)會議論文 前10條

1 張基溫;江森林;嚴俊;;HONEYD解析[A];第十九次全國計算機安全學(xué)術(shù)交流會論文集[C];2004年

2 高鵬;張明曦;;利用VM ware虛擬機技術(shù)搭建客票系統(tǒng)虛擬實驗平臺[A];中國鐵路客票發(fā)售和預(yù)訂系統(tǒng)5.0版應(yīng)用研討會論文集[C];2006年

3 吳波;程濤;管在林;楊叔子;;網(wǎng)絡(luò)化制造與電子商務(wù)[A];新世紀科技與湖北經(jīng)濟發(fā)展——2001首屆湖北科技論壇論文集[C];2001年

4 李祥晨;何高奇;潘志庚;;虛擬網(wǎng)絡(luò)馬拉松：分布式虛擬環(huán)境中的健身網(wǎng)絡(luò)體育[A];第八屆全國體育科學(xué)大會論文摘要匯編（一）[C];2007年

5 趙銳;傅光軒;;一種基于IPv6的新型P2P網(wǎng)絡(luò)模型的設(shè)計[A];中國通信學(xué)會第五屆學(xué)術(shù)年會論文集[C];2008年

6 張巖峰;王和興;王翠榮;高遠;;基于虛擬化技術(shù)的網(wǎng)絡(luò)測試床的設(shè)計與實現(xiàn)[A];第五屆中國測試學(xué)術(shù)會議論文集[C];2008年

7 曹亞麗;;基于創(chuàng)意產(chǎn)業(yè)的新媒介藝術(shù)設(shè)計研究[A];節(jié)能環(huán)保 和諧發(fā)展——2007中國科協(xié)年會論文集（二）[C];2007年

8 王智強;;試論現(xiàn)代物流的發(fā)展及其虛擬化趨勢[A];首屆中國物流學(xué)會年會論文集[C];2002年

9 劉婧;劉豐;朱俊林;陳捷;;虛擬網(wǎng)絡(luò)實驗室模型及關(guān)鍵技術(shù)研究[A];2005通信理論與技術(shù)新進展——第十屆全國青年通信學(xué)術(shù)會議論文集[C];2005年

10 何銳;肖剛;易雅鑫;盧寧;;網(wǎng)絡(luò)關(guān)聯(lián)事件仿真技術(shù)研究[A];計算機技術(shù)與應(yīng)用進展·2007——全國第18屆計算機技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會議論文集[C];2007年

相關(guān)重要報紙文章 前10條

1 穆一凡;兒童虛擬網(wǎng)絡(luò)社區(qū)是新商機還是禁區(qū)？[N];第一財經(jīng)日報;2009年

2 VMware公司華南區(qū)首席系統(tǒng)顧問 趙銘;解密虛擬網(wǎng)絡(luò)[N];網(wǎng)絡(luò)世界;2010年

3 李 霞;SK電訊開拓海外移動虛擬網(wǎng)絡(luò)運營[N];中國商報;2005年

4 宋義江;虛擬網(wǎng)絡(luò)電視[N];計算機世界;2004年

5 ;安全虛擬網(wǎng)絡(luò)在金融業(yè)的應(yīng)用[N];計算機世界;2002年

6 張銘;虛擬網(wǎng)絡(luò)融入日常生活[N];上海金融報;2000年

7 本報記者　棠棣;虛擬網(wǎng)絡(luò)中的真實校園[N];中國教育報;2004年

8 李春;實名落戶虛擬網(wǎng)絡(luò) 西鐵城迎來無限商機[N];中國工商報;2002年

9 本報記者 宋劍峰;移動虛擬網(wǎng)絡(luò)：環(huán)球電信業(yè)新的增長點[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報;2001年

10 孔潤常;青少年“網(wǎng)絡(luò)同居”令人擔憂[N];山西日報;2005年

相關(guān)博士學(xué)位論文 前10條

1 程祥;高效可靠的虛擬網(wǎng)絡(luò)映射技術(shù)研究[D];北京郵電大學(xué);2013年

2 狄浩;虛擬網(wǎng)絡(luò)的高效和可靠映射算法研究[D];電子科技大學(xué);2013年

3 楊宇;網(wǎng)絡(luò)虛擬化資源管理及虛擬網(wǎng)絡(luò)應(yīng)用研究[D];北京郵電大學(xué);2013年

4 孫罡;虛擬網(wǎng)絡(luò)的映射技術(shù)研究[D];電子科技大學(xué);2012年

5 劉文志;網(wǎng)絡(luò)虛擬化環(huán)境下資源管理關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2012年

6 劉江;虛擬網(wǎng)絡(luò)映射機制與算法研究[D];北京郵電大學(xué);2012年

7 卿蘇德;網(wǎng)絡(luò)虛擬化映射算法研究[D];北京郵電大學(xué);2013年

8 李洪亮;支持Live遷移機制的動態(tài)虛擬集群研究[D];吉林大學(xué);2012年

9 何偉;無中心智能流程應(yīng)用中的若干問題研究[D];山東大學(xué);2009年

10 程宇;虛擬技術(shù)與政治[D];吉林大學(xué);2008年

相關(guān)碩士學(xué)位論文 前10條

1 高秀嬌;虛擬網(wǎng)絡(luò)映射問題研究[D];電子科技大學(xué);2011年

2 史新貴;未來虛擬網(wǎng)絡(luò)動態(tài)映射算法研究[D];北京郵電大學(xué);2013年

3 柏崧;虛擬網(wǎng)絡(luò)跨層優(yōu)化算法的研究[D];重慶大學(xué);2013年

4 許倩;基于節(jié)點重要性的虛擬網(wǎng)絡(luò)映射算法研究[D];安徽大學(xué);2014年

5 孫煦;廣域網(wǎng)環(huán)境下支持虛擬集群遷移的內(nèi)核級虛擬網(wǎng)絡(luò)[D];吉林大學(xué);2013年

6 谷亮;基于NetFPGA的虛擬網(wǎng)絡(luò)研究[D];吉林大學(xué);2011年

7 姚青;網(wǎng)絡(luò)虛擬化的關(guān)鍵技術(shù)研究[D];南京郵電大學(xué);2013年

8 鄭圓杰;云計算中超大規(guī)模虛擬網(wǎng)絡(luò)平臺設(shè)計與實現(xiàn)[D];哈爾濱工業(yè)大學(xué);2013年

9 劉玉強;基于IPv6數(shù)據(jù)隧道技術(shù)的虛擬網(wǎng)絡(luò)設(shè)計和實現(xiàn)[D];吉林大學(xué);2012年

10 張寅翔;成本與能效優(yōu)化的虛擬網(wǎng)絡(luò)映射算法研究[D];南京郵電大學(xué);2013年

，

本文編號：1510646