基于WDM光网络虚拟化的启发式映射算法

来源：计算机技术与发展杂志2015年第06期北京时间：

作者：吕立尧;侯韶华

摘要：当前互联网不断“僵化”，网络架构难以满足一些新颖应用的需求。光网络虚拟化是克服僵化问题的重要途径之一。在WDM光网络中，如何合理将虚拟网络映射到物理网络是网络虚拟化的核心问题。文中利用虚拟网络映射模型提出了一个整数线性规划( ILP)。然而，面对规划中的众多约束条件，使得目标求解的问题通常是NP复杂的，所以文中在此基础上主要研究了两种快速，但性能次优的启发式算法，即最大映射和最小映射。算法中主要分析的是节点映射和链路映射的两个子问题。仿真实验结果表明，相比于前者，在流量疏导方面，最小映射算法使用了更少的波长链路数，其性能更接近ILP推出的最优结果。

关键词：波分复用;网络虚拟化;整数线性规划;映射算法