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

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