【摘要】：針對虛擬網(wǎng)絡(luò)的映射問題,提出一種在SDN環(huán)境下基于蟻群混合遺傳算法的虛擬網(wǎng)絡(luò)映射方法。通過建立線性規(guī)劃模型,將映射過程分為節(jié)點映射和鏈路映射,首先基于該融合算法將虛擬節(jié)點映射到物理節(jié)點上,再利用最短路徑算法將虛擬鏈路映射到物理鏈路上,以此提高虛擬網(wǎng)絡(luò)請求的接受率。仿真實驗結(jié)果表明,與D-ViNE、R-ViNE以及RW-BFS相比,蟻群混合遺傳算法能有效地將虛擬網(wǎng)絡(luò)請求的接受率提高10%,并較好地改善了節(jié)點和鏈路的平均利用率以及映射的收益成本比值。
[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é)計算機科學(xué)與技術(shù)學(xué)院;哈爾濱師范大學(xué)計算機科學(xué)與信息工程學(xué)院;
【基金】：國家自然科學(xué)基金資助項目(No.61403109,No.61202458) 高等學(xué)校博士學(xué)科點專項科研基金資助項目(No.20112303120007) 黑龍江省自然科學(xué)基金資助項目(No.F2017021) 哈爾濱市科技創(chuàng)新人才研究專項資金資助項目(No.2016RAQXJ036)~~
【分類號】：TP393.01

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

本文編號：2366092