基于圖的鄰接分割的虛擬網(wǎng)絡(luò)映射算法
本文關(guān)鍵詞:基于圖的鄰接分割的虛擬網(wǎng)絡(luò)映射算法
更多相關(guān)文章: 虛擬網(wǎng)絡(luò)映射 圖 鄰接分割 資源分配
【摘要】:針對(duì)大規(guī)模虛擬網(wǎng)絡(luò)映射算法映射效率低、在映射節(jié)點(diǎn)和鏈路時(shí)易引起網(wǎng)絡(luò)分割等問(wèn)題,提出了一種圖的鄰接分割方法,將虛擬網(wǎng)絡(luò)分割為多個(gè)鄰接的星型結(jié)構(gòu),以簡(jiǎn)化虛擬網(wǎng)絡(luò)映射規(guī)模;建立了一種節(jié)點(diǎn)和鏈路的資源匹配模型,使節(jié)點(diǎn)映射能適應(yīng)鏈路資源分布狀態(tài)、鏈路映射能匹配節(jié)點(diǎn)可用資源大小,從而協(xié)調(diào)完成節(jié)點(diǎn)和鏈路映射操作,解決節(jié)點(diǎn)、鏈路的映射協(xié)調(diào)性差以及網(wǎng)絡(luò)資源分配不匹配等問(wèn)題.仿真實(shí)驗(yàn)結(jié)果表明,所提出的算法降低了虛擬鏈路的映射路徑長(zhǎng)度,提高了虛擬網(wǎng)絡(luò)映射效率和負(fù)載均衡性能,獲得了較高的虛擬網(wǎng)絡(luò)請(qǐng)求接受率.
【作者單位】: 華南理工大學(xué)自動(dòng)化科學(xué)與工程學(xué)院;
【關(guān)鍵詞】: 虛擬網(wǎng)絡(luò)映射 圖 鄰接分割 資源分配
【基金】:國(guó)家自然科學(xué)基金資助項(xiàng)目(61103037) 廣東省自然科學(xué)基金資助項(xiàng)目(S2012040007599)~~
【分類(lèi)號(hào)】:TP393.01
【正文快照】: 彭利民(華南理工大學(xué)自動(dòng)化科學(xué)與工程學(xué)院,廣東廣州510640)網(wǎng)絡(luò)虛擬化技術(shù)被視為解決互聯(lián)網(wǎng)僵化問(wèn)題的有效手段[1].通過(guò)虛擬化物理網(wǎng)絡(luò)上的節(jié)點(diǎn)和鏈路資源,同一物理網(wǎng)絡(luò)(SN)上可映射多個(gè)具有不同特性的虛擬網(wǎng)絡(luò)(VN),從而為因特網(wǎng)用戶提供多樣化、可定制、端到端的網(wǎng)絡(luò)服務(wù)[2]
【參考文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前4條
1 魏曉輝;鄒磊;李洪亮;;基于優(yōu)化的同構(gòu)子圖搜索的虛擬網(wǎng)絡(luò)映射算法[J];吉林大學(xué)學(xué)報(bào)(工學(xué)版);2013年01期
2 ;Topology awareness algorithm for virtual network mapping[J];Journal of Zhejiang University-Science C(Computers & Electronics);2012年03期
3 蔡志平;劉強(qiáng);呂品;肖儂;王志英;;虛擬網(wǎng)絡(luò)映射模型及其優(yōu)化算法[J];軟件學(xué)報(bào);2012年04期
4 羅娟;陳磊;李仁發(fā);;一種啟發(fā)式網(wǎng)絡(luò)虛擬化資源分配算法[J];中國(guó)科學(xué):信息科學(xué);2012年08期
【共引文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 郭智恩;薛海偉;戴一奇;;一種基于多目標(biāo)微粒群優(yōu)化的虛擬網(wǎng)絡(luò)映射方法[J];國(guó)防科技大學(xué)學(xué)報(bào);2013年05期
2 劉光遠(yuǎn);蘇森;;面向底層單節(jié)點(diǎn)失效的輕量級(jí)可靠虛擬網(wǎng)絡(luò)映射算法[J];電子與信息學(xué)報(bào);2013年11期
3 黃勝;吳川川;楊曉非;王輝;張衛(wèi);;一種基于臨近原則的虛擬網(wǎng)絡(luò)映射算法[J];電信科學(xué);2013年12期
4 鄒曉輝;孫靜;;基于多商品流模型的虛擬鏈路映射[J];智能計(jì)算機(jī)與應(yīng)用;2013年06期
5 余建軍;吳春明;;基于二分圖K優(yōu)完美匹配的虛擬網(wǎng)映射算法設(shè)計(jì)[J];電信科學(xué);2014年02期
6 鄒曉輝;孫靜;;虛擬網(wǎng)絡(luò)映射模型和算法研究[J];智能計(jì)算機(jī)與應(yīng)用;2014年01期
7 朱強(qiáng);王慧強(qiáng);馮光升;呂宏武;王振東;姚崇東;;VNE-ABC:基于人工蜂群的網(wǎng)絡(luò)虛擬化映射算法[J];北京工業(yè)大學(xué)學(xué)報(bào);2014年01期
8 江逸茗;蘭巨龍;周慧琴;;網(wǎng)絡(luò)虛擬化環(huán)境下的資源監(jiān)控策略[J];電子與信息學(xué)報(bào);2014年03期
9 王穎;熊文成;李文t,
本文編號(hào):811387
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/811387.html