基于實(shí)時(shí)拓?fù)鋵傩缘奶摂M網(wǎng)絡(luò)映射算法（英文）
本文關(guān)鍵詞：基于實(shí)時(shí)拓?fù)鋵傩缘奶摂M網(wǎng)絡(luò)映射算法（英文） 出處：《Journal of Zhejiang University-Science C(Computers & Electronics)》2015年02期 論文類(lèi)型：期刊論文
更多相關(guān)文章： 虛擬網(wǎng)絡(luò)映射 實(shí)時(shí)拓?fù)鋵傩?/b> 中介中心性 相關(guān)性 網(wǎng)絡(luò)虛擬化
【摘要】：研究目的:基于虛擬網(wǎng)絡(luò)請(qǐng)求和底層物理網(wǎng)絡(luò)實(shí)時(shí)拓?fù)鋵傩?提出一種高效的兩步式虛擬網(wǎng)絡(luò)映射算法。創(chuàng)新要點(diǎn):分別利用中介中心性和物理節(jié)點(diǎn)相關(guān)性對(duì)虛擬網(wǎng)絡(luò)請(qǐng)求和底層物理網(wǎng)絡(luò)中節(jié)點(diǎn)進(jìn)行重要性評(píng)估,在此基礎(chǔ)上給出一種兩步式映射算法(算法1,2)。研究方法:首先給出中間中心性、接近中心性以及節(jié)點(diǎn)相關(guān)性計(jì)算模型,結(jié)合節(jié)點(diǎn)本地資源分別提出虛擬網(wǎng)絡(luò)請(qǐng)求和物理網(wǎng)絡(luò)中節(jié)點(diǎn)排名計(jì)算方式。當(dāng)虛擬網(wǎng)絡(luò)請(qǐng)求到達(dá)后,根據(jù)虛擬節(jié)點(diǎn)排名,將其映射到擁有足夠資源的物理節(jié)點(diǎn)中排名最靠前的節(jié)點(diǎn)。節(jié)點(diǎn)映射完成后,使用K-th最短路徑算法進(jìn)行鏈路映射。映射過(guò)程中采用文獻(xiàn)(Yu et al.,2008)中所使用的時(shí)間窗口模式進(jìn)行接入控制。重要結(jié)論:利用節(jié)點(diǎn)本地資源,針對(duì)性分析虛擬網(wǎng)絡(luò)請(qǐng)求和物理網(wǎng)絡(luò)實(shí)時(shí)拓?fù)鋵傩?提出兩步式映射算法。該算法提高請(qǐng)求接受率、開(kāi)銷(xiāo)收益比的同時(shí)減少算法映射時(shí)間,取得更好的映射效果(圖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)
【分類(lèi)號(hào)】：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
【參考文獻(xiàn)】
相關(guān)期刊論文 前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期
【共引文獻(xiàn)】
相關(guān)期刊論文 前6條
1 黃勝;吳川川;楊曉非;王輝;張衛(wèi);;一種基于臨近原則的虛擬網(wǎng)絡(luò)映射算法[J];電信科學(xué);2013年12期
2 吳川川;;一種基于HAS拓?fù)涞奶摂M網(wǎng)絡(luò)映射算法[J];廣東通信技術(shù);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 李小玲;王懷民;丁博;李小勇;劉惠;;數(shù)據(jù)中心網(wǎng)絡(luò)中基礎(chǔ)設(shè)施網(wǎng)絡(luò)動(dòng)態(tài)變化下的資源分配(英文)[J];中國(guó)通信;2013年09期
6 黃韜;劉江;陳建亞;劉韻潔;;等規(guī)模虛擬網(wǎng)絡(luò)映射問(wèn)題的反向和雙向灌水方法(英文)[J];中國(guó)通信;2012年11期
相關(guān)博士學(xué)位論文 前2條
1 李小玲;云計(jì)算環(huán)境下基于虛擬網(wǎng)絡(luò)的資源分配技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2013年
2 劉江;虛擬網(wǎng)絡(luò)映射機(jī)制與算法研究[D];北京郵電大學(xué);2012年
相關(guān)碩士學(xué)位論文 前5條
1 張寅翔;成本與能效優(yōu)化的虛擬網(wǎng)絡(luò)映射算法研究[D];南京郵電大學(xué);2013年
2 馮辰;基于ESN的網(wǎng)絡(luò)流量預(yù)測(cè)算法研究[D];北京郵電大學(xué);2013年
3 劉川川;無(wú)線(xiàn)網(wǎng)絡(luò)虛擬化中資源分配算法研究[D];湖南大學(xué);2013年
4 陳磊;網(wǎng)絡(luò)虛擬化中資源分配算法研究[D];湖南大學(xué);2012年
5 孔方潔;基于虛擬映射算法的網(wǎng)絡(luò)資源管理技術(shù)研究[D];北京郵電大學(xué);2013年
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 王曉梅;;在線(xiàn)虛擬網(wǎng)絡(luò)實(shí)驗(yàn)平臺(tái)的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)教育;2009年18期
2 秦培榮;;測(cè)試虛擬網(wǎng)絡(luò):您準(zhǔn)備好了嗎[J];電信網(wǎng)技術(shù);2010年05期
3 趙道致;制造虛擬網(wǎng)絡(luò)成員企業(yè)產(chǎn)量聯(lián)合優(yōu)化[J];控制與決策;2002年04期
4 沈嘉;;基于單機(jī)的虛擬網(wǎng)絡(luò)實(shí)驗(yàn)平臺(tái)的實(shí)現(xiàn)[J];電腦知識(shí)與技術(shù)(學(xué)術(shù)交流);2007年17期
5 黃澤偉;;基于多系統(tǒng)的虛擬網(wǎng)絡(luò)教學(xué)架構(gòu)的實(shí)現(xiàn)[J];重慶電力高等專(zhuān)科學(xué)校學(xué)報(bào);2010年04期
6 刁烈斯;交換虛擬網(wǎng)絡(luò)技術(shù)[J];計(jì)算機(jī)工程;1996年04期
7 繆行外,劉保華;交換虛擬網(wǎng)絡(luò)[J];電腦技術(shù);1996年11期
8 趙曉京，莫安民，，孫賢頤;虛擬網(wǎng)絡(luò)及其實(shí)現(xiàn)[J];數(shù)據(jù)通信;1996年04期
9 高路;虛擬網(wǎng)絡(luò)技術(shù)[J];現(xiàn)代通信;1997年05期
10 陳瑞志;王麗麗;付世鳳;;虛擬網(wǎng)絡(luò)與安全實(shí)驗(yàn)的研究與應(yīng)用[J];科技致富向?qū)?2010年21期
相關(guān)會(huì)議論文 前5條
1 劉輝邦;羅萱;黃保青;金耀輝;;云計(jì)算中虛擬網(wǎng)絡(luò)服務(wù)的性能測(cè)量及運(yùn)營(yíng)實(shí)踐[A];中國(guó)高等教育學(xué)會(huì)教育信息化分會(huì)第十二次學(xué)術(shù)年會(huì)論文集[C];2014年
2 王穎;熊文成;李文t
本文編號(hào)：1363491
本文鏈接：http://sikaile.net/guanlilunwen/ydhl/1363491.html
