本文關(guān)鍵詞：基于圖的鄰接分割的虛擬網(wǎng)絡(luò)映射算法

  更多相關(guān)文章： 虛擬網(wǎng)絡(luò)映射 圖 鄰接分割 資源分配

【摘要】：針對大規(guī)模虛擬網(wǎng)絡(luò)映射算法映射效率低、在映射節(jié)點和鏈路時易引起網(wǎng)絡(luò)分割等問題,提出了一種圖的鄰接分割方法,將虛擬網(wǎng)絡(luò)分割為多個鄰接的星型結(jié)構(gòu),以簡化虛擬網(wǎng)絡(luò)映射規(guī)模;建立了一種節(jié)點和鏈路的資源匹配模型,使節(jié)點映射能適應(yīng)鏈路資源分布狀態(tài)、鏈路映射能匹配節(jié)點可用資源大小,從而協(xié)調(diào)完成節(jié)點和鏈路映射操作,解決節(jié)點、鏈路的映射協(xié)調(diào)性差以及網(wǎng)絡(luò)資源分配不匹配等問題.仿真實驗結(jié)果表明,所提出的算法降低了虛擬鏈路的映射路徑長度,提高了虛擬網(wǎng)絡(luò)映射效率和負載均衡性能,獲得了較高的虛擬網(wǎng)絡(luò)請求接受率.
【作者單位】： 華南理工大學(xué)自動化科學(xué)與工程學(xué)院;
【關(guān)鍵詞】： 虛擬網(wǎng)絡(luò)映射 圖 鄰接分割 資源分配
【基金】：國家自然科學(xué)基金資助項目(61103037) 廣東省自然科學(xué)基金資助項目(S2012040007599)~~
【分類號】：TP393.01
【正文快照】： 彭利民(華南理工大學(xué)自動化科學(xué)與工程學(xué)院,廣東廣州510640)網(wǎng)絡(luò)虛擬化技術(shù)被視為解決互聯(lián)網(wǎng)僵化問題的有效手段[1].通過虛擬化物理網(wǎng)絡(luò)上的節(jié)點和鏈路資源,同一物理網(wǎng)絡(luò)(SN)上可映射多個具有不同特性的虛擬網(wǎng)絡(luò)(VN),從而為因特網(wǎng)用戶提供多樣化、可定制、端到端的網(wǎng)絡(luò)服務(wù)[2]

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前4條

1 魏曉輝;鄒磊;李洪亮;;基于優(yōu)化的同構(gòu)子圖搜索的虛擬網(wǎng)絡(luò)映射算法[J];吉林大學(xué)學(xué)報(工學(xué)版);2013年01期

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

3 蔡志平;劉強;呂品;肖儂;王志英;;虛擬網(wǎng)絡(luò)映射模型及其優(yōu)化算法[J];軟件學(xué)報;2012年04期

4 羅娟;陳磊;李仁發(fā);;一種啟發(fā)式網(wǎng)絡(luò)虛擬化資源分配算法[J];中國科學(xué):信息科學(xué);2012年08期

【共引文獻】

中國期刊全文數(shù)據(jù)庫 前10條

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

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

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

4 鄒曉輝;孫靜;;基于多商品流模型的虛擬鏈路映射[J];智能計算機與應(yīng)用;2013年06期

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

6 鄒曉輝;孫靜;;虛擬網(wǎng)絡(luò)映射模型和算法研究[J];智能計算機與應(yīng)用;2014年01期

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

8 江逸茗;蘭巨龍;周慧琴;;網(wǎng)絡(luò)虛擬化環(huán)境下的資源監(jiān)控策略[J];電子與信息學(xué)報;2014年03期

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

本文編號：811387