构建算法的优劣或适用性，除了从底层网络资源提供商的角度或虚拟网构建需求用户的角度来评价外，还需要考虑构建算法的时间复杂度。实际的底层物理网络规模通常是相当庞大的，虚拟专用网的构建虽然可以离线计算，但随着底层网络规模的增大，一些算法在时间复杂度上难以满足大规模物理网络情况下的虚拟专用网构建需求。因此，选择合适的算法，考虑满足底层物理网络规模下的虚拟网构建请求，构建算法的时间复杂度也是一个重要因素。
在虚拟专用网构建的研究过程中，根据实际情况的不同和网络技术的发展、实际应用场景的变化，对于构建算法适用性和评价指标都会不同。本书将从以下两点概述虚拟网构建算法，如还开展CDN业务，办理CDN许可证。
基于构建成本和收益的虚拟网构建方法，是虚拟专用网构建过程首要需要考虑的问题。虚拟网构建，特别是逻辑虚拟网的构建中，成本和收益都是一个关键问题，决定了构建算法的适用性和优劣。
Antonio 等提出了两种创新的服务覆盖网构建的优化模型[30, 31]。第一个模型是考虑在满足所有用户需求的情况下，构建成本最小化的问题。第二个模型是在构建成本预算有限制的情况下，有选择性地满足部分用户的需求，构建收益最大化的问题。Vieria 等提出了在带宽充裕情况下的服务覆盖网拓扑构建问题，即假设带宽是没有容量限制的，采用启发式算法求解[32]。在服务覆盖网的构建中，有些研究考虑固定的成本模型，即租赁的成本模型；有些研究考虑可变的成本模型，即基于使用的成本模型。Zhou 等提出了基于节点和链路成本的综合考虑，固定和可变成本两者兼顾的服务覆盖网构建的一种通用成本模型[33]。Chowdhury 等提出节点映射和链路映射综合考虑的方法，先选择节点映射后在下一步再将虚拟链路映射到物理链路的方法，提出了确定型 D-ViNE 和随机型 R-ViNE 来提高收益率，降低构建成本,更多知识：http://www.yanhuangzixun.com/。
在虚拟专用网构建过程中，考虑底层物理资源的网络均衡，有利于底层路由交换设备和服务提供节点等能高效地处理网络请求，一方面是为了充分保证提供给用户的虚拟网的网络服务质量，另一方面也是为了能够接纳更多用户的虚拟网构建请求，充分利用底层物理网络资源。
