【摘要】：針對(duì)虛擬網(wǎng)絡(luò)的映射問題,提出一種在SDN環(huán)境下基于蟻群混合遺傳算法的虛擬網(wǎng)絡(luò)映射方法。通過建立線性規(guī)劃模型,將映射過程分為節(jié)點(diǎn)映射和鏈路映射,首先基于該融合算法將虛擬節(jié)點(diǎn)映射到物理節(jié)點(diǎn)上,再利用最短路徑算法將虛擬鏈路映射到物理鏈路上,以此提高虛擬網(wǎng)絡(luò)請(qǐng)求的接受率。仿真實(shí)驗(yàn)結(jié)果表明,與D-ViNE、R-ViNE以及RW-BFS相比,蟻群混合遺傳算法能有效地將虛擬網(wǎng)絡(luò)請(qǐng)求的接受率提高10%,并較好地改善了節(jié)點(diǎn)和鏈路的平均利用率以及映射的收益成本比值。
[Abstract]:To solve the problem of virtual network mapping, a virtual network mapping method based on ant colony hybrid genetic algorithm (ACA) in SDN environment is proposed. By establishing a linear programming model, the mapping process is divided into node mapping and link mapping. Firstly, virtual nodes are mapped to physical nodes based on the fusion algorithm, and then virtual links are mapped to physical links using the shortest path algorithm. In order to improve the acceptance rate of virtual network requests. The simulation results show that the ant colony hybrid genetic algorithm can effectively increase the acceptance rate of virtual network requests by 10% compared with D-ViNE-R-ViNE and RW-BFS. It also improves the average utilization ratio of nodes and links and the ratio of profit to cost of mapping.
【作者單位】： 哈爾濱理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;哈爾濱師范大學(xué)計(jì)算機(jī)科學(xué)與信息工程學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(No.61403109,No.61202458) 高等學(xué)校博士學(xué)科點(diǎn)專項(xiàng)科研基金資助項(xiàng)目(No.20112303120007) 黑龍江省自然科學(xué)基金資助項(xiàng)目(No.F2017021) 哈爾濱市科技創(chuàng)新人才研究專項(xiàng)資金資助項(xiàng)目(No.2016RAQXJ036)~~
【分類號(hào)】：TP393.01

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 柴振榮;虛擬網(wǎng)絡(luò):過去·現(xiàn)在·未來[J];管理科學(xué)文摘;1995年08期

2 刁烈斯;交換虛擬網(wǎng)絡(luò)技術(shù)[J];計(jì)算機(jī)工程;1996年04期

3 繆行外,劉保華;交換虛擬網(wǎng)絡(luò)[J];電腦技術(shù);1996年11期

4 楊文宏,李建民;虛擬網(wǎng)絡(luò)技術(shù)中的安全問題[J];計(jì)算機(jī)工程;2000年S1期

5 ;“虛擬網(wǎng)絡(luò)”個(gè)性化——北電使用戶可以控制內(nèi)容優(yōu)化的光纖因特網(wǎng)[J];每周電腦報(bào);2000年24期

6 黃金杰,翟東暉,魯明然;虛擬網(wǎng)絡(luò)技術(shù)及其實(shí)現(xiàn)[J];黑龍江電子技術(shù);1999年09期

7 黃金杰,武俊峰,呂寧;虛擬網(wǎng)絡(luò)技術(shù)與我國的制造業(yè)[J];制造業(yè)自動(dòng)化;2000年01期

8 葉吉祥,蔣加伏,胡小兵;一種優(yōu)化虛擬網(wǎng)絡(luò)設(shè)計(jì)的方法[J];電腦與信息技術(shù);1999年02期

9 李標(biāo)慶,王旭東;虛擬網(wǎng)絡(luò)技術(shù)[J];現(xiàn)代電信科技;1997年03期

10 黃金杰,武俊峰,呂寧;虛擬網(wǎng)絡(luò)技術(shù)與我國的制造業(yè)[J];機(jī)械工程師;1999年11期

相關(guān)會(huì)議論文 前2條

1 劉輝邦;羅萱;黃保青;金耀輝;;云計(jì)算中虛擬網(wǎng)絡(luò)服務(wù)的性能測(cè)量及運(yùn)營實(shí)踐[A];中國高等教育學(xué)會(huì)教育信息化分會(huì)第十二次學(xué)術(shù)年會(huì)論文集[C];2014年

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

本文編號(hào)：2366092