基于严谨准入控制方案的高效虚拟网络映射算法

PDF全文下载：2015050575

 张飞， 李景富

 （黄淮学院 信息工程学院， 河南 驻马店 463000）

 摘要： 针对现有的两阶段虚拟网络映射算法采用了较为松弛的准入控制机制，难以有效协调节点映射和链路映射，从而增大了算法开销，使其执行效率不高的缺点。以算法的执行效率作为研究出发点，在不降低映射质量的前提下，减少不必要的计算开销，提出了一种基于严谨准入控制方案的高效虚拟网络映射算法。首先设计了节点预映射概率计算模型，设计了更为严谨的准入控制方案，用于过滤映射成功概率较大的虚拟网络请求；然后构造了基于区域范围的资源计算方法，并提出了单位时间收益的概念，通过基于区域范围的资源计算方法选取物理资源更加丰富的区域，通过单位时间收益优先映射单位时间收益较高的请求。仿真结果显示:与当前映射算法相比，本研究算法的映射质量更佳，其虚拟网络请求接受率与准入控制判决准确率更高、运行时耗更短。

关键词： 虚拟网络； 节点预映射概率； 准入控制； 资源计算； 单位时间收益； 判决准确率

中图分类号： TP 393.04                           文献标志码： A

 An Efficient Virtual Network Mapping Algorithm  Based on Rigorous Access Control Scheme

 ZHANG Fei， LI Jingfu

(College of Information Engineering, Huanghuai University, Zhumadian 463000, China)

 Abstract: Aiming at two stages virtual network mapping algorithm adopting relaxed access control mechanism, difficult to effectively coordinate node mapping and link mapping, which will increase the cost and lead to the defects of low efficiency of algorithm. We take the efficiency of the algorithm as a starting point for research, and an efficient virtual network mapping algorithm is needed for reducing the unnecessary computational overhead without reducing the quality of mapping. We propose an efficient virtual network mapping algorithm based on rigorous access control scheme. Firstly, we design the node premapping probability, and more rigorous access control scheme to filter the virtual network requests which have better probability to map successfully. Then, we propose the concept of the resource calculation method based on regionwide and revenue per unit time, and select the region of richer physical resources by resource calculation method based on regionwide, also map the requests which have higher per unit time revenue priority by revenue per unit time. Simulation results show that the proposed algorithm improves the virtual network request acceptance rate, average running time and access control decision accuracy rate comparing with the existing algorithms.

Key words: virtual networks; node premapping probability; access control; resources calculation; revenue per unit time; decision accuracy rate

收稿日期: 20141228

基金项目： 河南省科技攻关计划项目（122102210430）;河南省重点科技攻关项目（142102210335）.

作者简介： 张飞（1974—），男，副教授.

文章编号：16726987（2015）05057506； DOI： 10.16351/j.16726987.2015.05.020