多域SDN虚拟网络映射算法

摘要 在多域SDN虚拟网络中，由于底层网络信息量大，使用普通单域的虚拟网络映射方案会引起很大的传输开销和计算开销；同时，不同的网络设备提供商也可能出于商业利益的考虑，而对自己的网络采取一定的保密措施.因此，提出基于映射开销预估的多域SDN虚拟网络映射方案.在该方案中，首先提出一种基于节点和链路映射开销预估的候选节点选择算法，并基于所选择候选节点进行虚拟网络映射.该候选节点选择算法通过对虚拟节点及其周围链路的映射价格进行预估，实现域内候选节点的选择，是降低整体映射开销的第一步.其次，本地控制器将候选节点上传给全局控制器.最后，全局控制器使用粒子群算法对虚拟网络请求进行预映射，并将预映射结果下发给相应的本地控制器.仿真实验表明，本文提出的方案在多域SDN虚拟网络映射中可以降低整体的映射代价，并且具有良好的稳定性和可扩展性