基于廣度優(yōu)先搜索的虛擬網(wǎng)絡(luò)映射算法
本文關(guān)鍵詞:基于廣度優(yōu)先搜索的虛擬網(wǎng)絡(luò)映射算法
更多相關(guān)文章: 網(wǎng)絡(luò)虛擬化 虛擬網(wǎng)絡(luò)映射 廣度優(yōu)先搜索
【摘要】:針對虛擬網(wǎng)絡(luò)映射中的資源分配問題,通過建立節(jié)點資源度量模型,采用圖的廣度優(yōu)先搜索遍歷方法和節(jié)點同步遍歷策略,依次將虛擬網(wǎng)絡(luò)中相鄰的虛擬節(jié)點映射到物理網(wǎng)絡(luò)中鄰接的物理頂點上,協(xié)調(diào)完成虛擬節(jié)點和虛擬鏈路的映射操作,降低虛擬鏈路的映射路徑長度。仿真實驗表明,提出的BFS-VNM算法有效地降低了虛擬鏈路擴張因子,提高了網(wǎng)絡(luò)收益與開銷比和虛擬網(wǎng)絡(luò)請求接受率。
【作者單位】: 華南理工大學自動化科學與工程學院;
【關(guān)鍵詞】: 網(wǎng)絡(luò)虛擬化 虛擬網(wǎng)絡(luò)映射 廣度優(yōu)先搜索
【基金】:國家自然科學基金資助項目(61103037) 廣東省自然科學基金資助項目(S2012040007599)
【分類號】:TP393.01
【正文快照】: 網(wǎng)絡(luò)虛擬化是構(gòu)建下一代Internet體系結(jié)構(gòu)的重要技術(shù)。利用網(wǎng)絡(luò)虛擬化技術(shù),Internet服務(wù)提供商可以在同一物理網(wǎng)絡(luò)(substrate networks,SN)上創(chuàng)建多個虛擬網(wǎng)絡(luò),從而為用戶提供多樣化的網(wǎng)絡(luò)服務(wù)[1]。虛擬網(wǎng)絡(luò)映射問題主要解決虛擬網(wǎng)絡(luò)中虛擬節(jié)點和虛擬鏈路的資源分配問題(文中
【參考文獻】
中國期刊全文數(shù)據(jù)庫 前4條
1 李小玲;郭長國;李小勇;王懷民;;一種基于約束優(yōu)化的虛擬網(wǎng)絡(luò)映射方法[J];計算機研究與發(fā)展;2012年08期
2 劉新剛;懷進鵬;高慶一;沃天宇;;一種保持結(jié)點緊湊的虛擬網(wǎng)絡(luò)映射方法[J];計算機學報;2012年12期
3 蔡志平;劉強;呂品;肖儂;王志英;;虛擬網(wǎng)絡(luò)映射模型及其優(yōu)化算法[J];軟件學報;2012年04期
4 羅娟;陳磊;李仁發(fā);;一種啟發(fā)式網(wǎng)絡(luò)虛擬化資源分配算法[J];中國科學:信息科學;2012年08期
【共引文獻】
中國期刊全文數(shù)據(jù)庫 前10條
1 郭智恩;薛海偉;戴一奇;;一種基于多目標微粒群優(yōu)化的虛擬網(wǎng)絡(luò)映射方法[J];國防科技大學學報;2013年05期
2 劉光遠;蘇森;;面向底層單節(jié)點失效的輕量級可靠虛擬網(wǎng)絡(luò)映射算法[J];電子與信息學報;2013年11期
3 黃勝;吳川川;楊曉非;王輝;張衛(wèi);;一種基于臨近原則的虛擬網(wǎng)絡(luò)映射算法[J];電信科學;2013年12期
4 鄒曉輝;孫靜;;基于多商品流模型的虛擬鏈路映射[J];智能計算機與應用;2013年06期
5 余建軍;吳春明;;基于二分圖K優(yōu)完美匹配的虛擬網(wǎng)映射算法設(shè)計[J];電信科學;2014年02期
6 鄒曉輝;孫靜;;虛擬網(wǎng)絡(luò)映射模型和算法研究[J];智能計算機與應用;2014年01期
7 朱強;王慧強;馮光升;呂宏武;王振東;姚崇東;;VNE-ABC:基于人工蜂群的網(wǎng)絡(luò)虛擬化映射算法[J];北京工業(yè)大學學報;2014年01期
8 江逸茗;蘭巨龍;周慧琴;;網(wǎng)絡(luò)虛擬化環(huán)境下的資源監(jiān)控策略[J];電子與信息學報;2014年03期
9 王穎;熊文成;李文t,
本文編號:711674
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/711674.html