本文關鍵詞：基于實時拓撲屬性的虛擬網絡映射算法（英文）　出處：《Journal of Zhejiang University-Science C(Computers & Electronics)》2015年02期 　論文類型：期刊論文

  更多相關文章： 虛擬網絡映射 實時拓撲屬性 中介中心性 相關性 網絡虛擬化

【摘要】：研究目的:基于虛擬網絡請求和底層物理網絡實時拓撲屬性,提出一種高效的兩步式虛擬網絡映射算法。創(chuàng)新要點:分別利用中介中心性和物理節(jié)點相關性對虛擬網絡請求和底層物理網絡中節(jié)點進行重要性評估,在此基礎上給出一種兩步式映射算法(算法1,2)。研究方法:首先給出中間中心性、接近中心性以及節(jié)點相關性計算模型,結合節(jié)點本地資源分別提出虛擬網絡請求和物理網絡中節(jié)點排名計算方式。當虛擬網絡請求到達后,根據虛擬節(jié)點排名,將其映射到擁有足夠資源的物理節(jié)點中排名最靠前的節(jié)點。節(jié)點映射完成后,使用K-th最短路徑算法進行鏈路映射。映射過程中采用文獻(Yu et al.,2008)中所使用的時間窗口模式進行接入控制。重要結論:利用節(jié)點本地資源,針對性分析虛擬網絡請求和物理網絡實時拓撲屬性,提出兩步式映射算法。該算法提高請求接受率、開銷收益比的同時減少算法映射時間,取得更好的映射效果(圖3-10)。
[Abstract]:Purpose: based on the virtual network request and the real time topology attribute of the underlying physical network. An efficient two-step virtual network mapping algorithm is proposed. The key points of innovation are to evaluate the importance of the nodes in the virtual network request and the underlying physical network by using the intermediary centrality and the physical node correlation respectively. On the basis of this, a two-step mapping algorithm (algorithm 1 / 2) is presented. Firstly, the calculation models of intermediate centrality, proximity centrality and node correlation are given. The virtual network request and the node rank calculation method in the physical network are proposed in combination with the local resources of the node. When the virtual network request arrives, the virtual node ranking is based on the virtual network request. Maps it to the highest ranked physical node with sufficient resources. After the node mapping is complete. K-th shortest path algorithm is used for link mapping. Important conclusion: using the local resources of nodes to analyze the virtual network requests and physical network real-time topology attributes. A two-step mapping algorithm is proposed, which improves the request acceptance rate, reduces the cost / benefit ratio while reducing the mapping time, and achieves a better mapping effect (Fig. 3-10).
【作者單位】： State
【基金】：Project supported by the National Basic Research Program(973)of China(No.2012CB315801) the National Natural Science Foundation of China(Nos.61302089 and 61300184) the Fundamental Research Funds for the Central Universities,China(No.2013RC0113)
【分類號】：TP393.02
【正文快照】： 1 IntroductionNetwork virtualization has been put forward asone of the underlying technologies for future Internet(Anderson et al.,2005;Bavier et al.,2006;Fischer etal.,2013).It aims to enable multiple virtual networksto run on a shared physical substrat

【參考文獻】

相關期刊論文 前2條

1 ;A new algorithm based on the proximity principle for the virtual network embedding problem[J];Journal of Zhejiang University-Science C(Computers & Electronics);2011年11期

2 ;Topology awareness algorithm for virtual network mapping[J];Journal of Zhejiang University-Science C(Computers & Electronics);2012年03期

【共引文獻】

相關期刊論文 前6條

1 黃勝;吳川川;楊曉非;王輝;張衛(wèi);;一種基于臨近原則的虛擬網絡映射算法[J];電信科學;2013年12期

2 吳川川;;一種基于HAS拓撲的虛擬網絡映射算法[J];廣東通信技術;2014年04期

3 ZHANG Dong;GAO Long;;Virtual Network Mapping Through Locality-aware Topological Potential and Influence Node Ranking[J];Chinese Journal of Electronics;2014年01期

4 Bo LU;Jian-ya CHEN;Hong-yan CUI;Tao HUANG;Yun-jie LIU;;A virtual network mapping algorithm based on integer programming[J];Journal of Zhejiang University-Science C(Computers and Electronics);2013年12期

5 李小玲;王懷民;丁博;李小勇;劉惠;;數據中心網絡中基礎設施網絡動態(tài)變化下的資源分配(英文)[J];中國通信;2013年09期

6 黃韜;劉江;陳建亞;劉韻潔;;等規(guī)模虛擬網絡映射問題的反向和雙向灌水方法(英文)[J];中國通信;2012年11期

相關博士學位論文 前2條

1 李小玲;云計算環(huán)境下基于虛擬網絡的資源分配技術研究[D];國防科學技術大學;2013年

2 劉江;虛擬網絡映射機制與算法研究[D];北京郵電大學;2012年

相關碩士學位論文 前5條

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

2 馮辰;基于ESN的網絡流量預測算法研究[D];北京郵電大學;2013年

3 劉川川;無線網絡虛擬化中資源分配算法研究[D];湖南大學;2013年

4 陳磊;網絡虛擬化中資源分配算法研究[D];湖南大學;2012年

5 孔方潔;基于虛擬映射算法的網絡資源管理技術研究[D];北京郵電大學;2013年

【相似文獻】

相關期刊論文 前10條

1 王曉梅;;在線虛擬網絡實驗平臺的設計與實現[J];計算機教育;2009年18期

2 秦培榮;;測試虛擬網絡:您準備好了嗎[J];電信網技術;2010年05期

3 趙道致;制造虛擬網絡成員企業(yè)產量聯合優(yōu)化[J];控制與決策;2002年04期

4 沈嘉;;基于單機的虛擬網絡實驗平臺的實現[J];電腦知識與技術(學術交流);2007年17期

5 黃澤偉;;基于多系統(tǒng)的虛擬網絡教學架構的實現[J];重慶電力高等專科學校學報;2010年04期

6 刁烈斯;交換虛擬網絡技術[J];計算機工程;1996年04期

7 繆行外,劉保華;交換虛擬網絡[J];電腦技術;1996年11期

8 趙曉京，莫安民，，孫賢頤;虛擬網絡及其實現[J];數據通信;1996年04期

9 高路;虛擬網絡技術[J];現代通信;1997年05期

10 陳瑞志;王麗麗;付世鳳;;虛擬網絡與安全實驗的研究與應用[J];科技致富向導;2010年21期

相關會議論文 前5條

1 劉輝邦;羅萱;黃保青;金耀輝;;云計算中虛擬網絡服務的性能測量及運營實踐[A];中國高等教育學會教育信息化分會第十二次學術年會論文集[C];2014年

2 王穎;熊文成;李文t

本文編號：1363491