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

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