面向SDN的虚拟网络映射算法研究

针对虚拟网络的映射问题，提出一种在 SDN 环境下基于蚁群混合遗传算法的虚拟网络映射方法。通过建立线性规划模型，将映射过程分为节点映射和链路映射，首先基于该融合算法将虚拟节点映射到物理节点上，再利用最短路径算法将虚拟链路映射到物理链路上，以此提高虚拟网络请求的接受率。仿真实验结果表明，与D-ViNE、R-ViNE以及RW-BFS相比，蚁群混合遗传算法能有效地将虚拟网络请求的接受率提高10%，并较好地改善了节点和链路的平均利用率以及映射的收益成本比值。