【摘要】：網(wǎng)絡虛擬技術被認為是克服Internet僵化的一種有效方法,特別是在云計算的環(huán)境下。但是虛擬網(wǎng)絡映射問題(VNMP)是一個最主要的挑戰(zhàn),其主要是如何通過一種有效的方式將虛擬網(wǎng)絡映射到底層網(wǎng)絡上從而有效地利用底層的基礎資源。虛擬網(wǎng)絡映射可以分為兩個階段:節(jié)點映射以及鏈接映射。在節(jié)點映射階段,現(xiàn)有的算法通常使用完全的貪婪策略映射這些虛擬節(jié)點,而不考慮這些虛擬節(jié)點的拓撲,這將導致底層路徑太長(有多個跳躍點)。為解決這一問題,提出一個拓撲感知的節(jié)點映射算法,該算法在進行映射時考慮節(jié)點的拓撲結構。在鏈接的映射階段,新的算法采用k最短路徑算法。模擬結果顯示,新算法大大增加長期的平均收益,而接受的比率和長期的收益與成本(R/C)成比例。
[Abstract]:Network virtual technology is considered to be an effective way to overcome Internet fossilization, especially in cloud computing environment. However, the problem of virtual network mapping (VNMP) is one of the most important challenges. It mainly focuses on how to map the virtual network to the underlying network in an effective way to make effective use of the underlying basic resources. Virtual network mapping can be divided into two stages: node mapping and link mapping. In the phase of node mapping, the existing algorithms usually map these virtual nodes using a completely greedy strategy, regardless of the topology of these virtual nodes, which results in the lower path being too long (with multiple hopping points). In order to solve this problem, a topology aware node mapping algorithm is proposed, which takes into account the node topology when mapping. In the mapping phase of link, the new algorithm adopts k shortest path algorithm. The simulation results show that the new algorithm greatly increases the long-term average income, while the accepted rate and the long-term income are proportional to the cost (R / C).
【作者單位】： 鐵道警察學院公安管理系;
【基金】：國家自然科學基金項目(U1204613)
【分類號】：TP393.01

【共引文獻】

相關期刊論文 前10條

1 郭智恩;薛海偉;戴一奇;;一種基于多目標微粒群優(yōu)化的虛擬網(wǎng)絡映射方法[J];國防科技大學學報;2013年05期

2 劉光遠;蘇森;;面向底層單節(jié)點失效的輕量級可靠虛擬網(wǎng)絡映射算法[J];電子與信息學報;2013年11期

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

4 余建軍;吳春明;;基于二分圖K優(yōu)完美匹配的虛擬網(wǎng)映射算法設計[J];電信科學;2014年02期

5 朱強;王慧強;馮光升;呂宏武;王振東;姚崇東;;VNE-ABC:基于人工蜂群的網(wǎng)絡虛擬化映射算法[J];北京工業(yè)大學學報;2014年01期

6 余建軍;吳春明;;支持接入控制的虛擬網(wǎng)映射近似算法[J];電子與信息學報;2014年05期

7 陳曉華;李春芝;陳良育;曾振柄;;虛擬網(wǎng)絡映射最小費用流模型及算法[J];電信科學;2014年06期

8 朱軍;許倩;易輝躍;胡宏林;;節(jié)點刪除法的虛擬網(wǎng)絡映射算法[J];安徽大學學報(自然科學版);2014年05期

9 孟飛;蘭巨龍;胡宇翔;;互聯(lián)網(wǎng)新型服務質量保障技術研究[J];電信科學;2014年09期

10 胡穎;莊雷;;基于集合分割的虛擬路由器轉發(fā)表查找的實現(xiàn)[J];電信科學;2014年10期

相關會議論文 前2條

1 王曉光;鄭向偉;陸佃杰;;一種基于生物地理學優(yōu)化的虛擬網(wǎng)絡映射算法[A];山東計算機學會2013學術年會論文集[C];2013年

2 王穎;熊文成;李文t，

本文編號：2220072