论文部分内容阅读
虚拟网络映射问题将不同的虚拟网络应用映射到相同的基础设施网络中，这是一个极具挑战性的问题．针对该问题，提出了一种基于约束优化的虚拟网络映射方法，将映射问题分解为节点映射和链路映射两个阶段，其中，前者是将虚拟节点映射到物理节点上，后者将虚拟链路映射到物理路径上，它们都是NP难问题．针对节点映射和链路映射分别提出了node—mapping算法和link—mapping算法．node—mapping算法基于贪婪算法的思想，映射时考虑了物理节点所能提供的资源数量以及物理节点间距离两个因素，该算法能够保证基础设施网