网络虚拟化环境中，虚拟专用网的构建是将用户构建需求和底层物理网络资源进行映射的过程。虚拟网构建是网络虚拟化研究中的热点问题。本节将针对覆盖网或虚拟网构建方法的研究进行综述和讨论，并展望虚拟网构建研究的方向。
虚拟专用网构建有在线构建和离线构建两种方法。在离线构建中，所有服务提供商关于虚拟网的构建请求是已知的。构建算法能够通过优化求解的方法寻找最优或近似最优的虚拟网构建结果。在线构建中，所有服务提供商关于虚拟专用网构建的请求是未知的，构建算法需要根据当前网络情况动态调整，寻找适合的满足用户需求的构建结果。虚拟网的构建问题，是将用户需求映射到底层物理网络的过程。
虚拟网的构建通常包括两个过程。第一个是选择映射节点的过程，需要将用户需求中关于虚拟网构建的节点映射到底层物理网络中。第二个过程是链路选择的过程，在节点选择之后，需要在底层物理网络中选择连接节点之间的物理链路，同时选择的两个节点之间的逻辑链路需要满足用户构建需求中对于虚拟链路的要求，如带宽、延时、抖动等。
虚拟网的构建，除了满足用户的构建需求外，构建算法通常需要考虑以下几个方面，或用以下几个方面来评价构建算法的适用性。
在底层物理网络环境中，无论是自行部署还是租用节点，以及租用带宽链路都是耗费资金庞大的资本密集型投资。因此，在虚拟专用网构建过程中，在满足用户构建需求的同时通常都需要考虑构建的成本问题。而如何选择配置节点，并选择尽可能少的链路和带宽满足构建需求，降低构建成本，是构建算法中常研究的问题，更多相关知识：http://www.yanhuangzixun.com/。
在底层物理网络资源一定的情况下，虚拟专用网构建的虚拟网，就可以为物理网络资源提供商创造更多的收益，同时让底层物理网络资源充分利用，满足更多用户的虚拟网构建需求。利用率越高，网络资源提供商的收益越高，物理网络资源越能够有效利用。因此，底层网络资源利用率也是构建算法通常需要考虑的一个问题。
