CAJ | 학술논문

虚拟网映射是网络虚拟化研究中亟待解决的问题，针对已有映射算法中存在的对于网络拓扑信息利用不足的现状，该文提出了基于资源区域聚集度的虚拟网映射算法(RCI-VNE)。在映射预处理阶段，根据局部拓扑信息和区域资源聚集度提出节点区域资源聚集评价算法。在节点映射阶段，提出一种基于节点区域资源聚集排名的2-近邻聚集映射算法，该算法将虚拟网节点集中映射到底层网络中可用资源丰富的区域，减小承载链路的长度。实验结果表明，该算法降低了虚拟网映射开销，且具有较高的虚拟网请求接受率和较低的平均执行时间。
허의망영사시망락허의화연구중극대해결적문제，침대이유영사산법중존재적대우망락탁복신식이용불족적현상，해문제출료기우자원구역취집도적허의망영사산법(RCI-VNE)。재영사예처리계단，근거국부탁복신식화구역자원취집도제출절점구역자원취집평개산법。재절점영사계단，제출일충기우절점구역자원취집배명적2-근린취집영사산법，해산법장허의망절점집중영사도저층망락중가용자원봉부적구역，감소승재련로적장도。실험결과표명，해산법강저료허의망영사개소，차구유교고적허의망청구접수솔화교저적평균집행시간。
Virtual network embedding is a critical issue in network virtualization. To overcome the ignorance of network local topology information in existing literatures, a Virtual Network Embedding (VNE) algorithm based on regional Resource Clustering Index (RCI-VNE), is proposed. In embedding preprocessing stage, a node regional resource clustering index evaluation algorithm is proposed, which considers local topology information and resource aggregation extent. In node embedding stage, a 2-adjacent aggregation node embedding algorithm based on the regional resource clustering index is also proposed. The algorithm embeds virtual nodes intensively to the location of abundant resources in substrate network and decreases embedding cost. Simulation results show that the algorithm improves virtual network request acceptance ratio, long-time average revenue and benefit-cost ratio compared with the existing embedding algorithms.