近年来，虚拟专用网的构建问题一直是网络虚拟化研究中的热点。本书将从虚拟网构建算法研究中的网络背景（如针对服务覆盖网或虚拟网）、针对问题（虚拟网构建或虚拟网调整）、构建策略（成本最小或收益最大、网络均衡）、算法模型（线性规划或启发式算法）、NP 或 P 问题、文献发表时间等角度列表整理总结相关构建算法。
虚拟专用网构建和上一章介绍的逻辑承载网构建，在网络环境、构建算法上有许多相同点，也有一些不同点，概述如下（见表 4-1）。
1．相同点
（1）关注问题相似。虚拟专用网和逻辑承载网的构建都关注于支持网络业务的多样化、增强网络的扩展能力，有利于网络新技术的部署。
（2）构建方法相似。虚拟专用网和逻辑承载网的构建，在构建算法上都通常采用线性规划和启发式搜索两种方法。
不同点
（1）网络环境和实现技术不同。虚拟网的构建是网络虚拟化环境下的网络构建，通过设备虚拟化的形式，选择和设置虚拟节点，连接虚拟节点间的虚拟链路。而逻辑承载网的构建是基于可重构路由交换设备的柔性网络，通过设备可重构的形式支持逻辑承载网的构建。
（2）构建拓扑不同。因为网络环境和实现技术的不同，虚拟网拓扑和实际物理网络拓扑是分离的。而通过设备可重构构建的逻辑承载网拓扑与实际物理网络拓扑是对应的，更多相关知识：http://www.yanhuangzixun.com/。
现有的虚拟专用网构建研究，许多构建或调整算法依然停留在仿真实验的阶段。而任何先进适用的虚拟网构建算法，需要大规模地实际网络环境来进行测试和验证。在真实的网络环境中，构建虚拟路由器，分配或构建虚拟链路，并通过虚拟链路将虚拟路由器相互连接形成虚拟网，与单纯仿真实验是有很大不同的，如果还开展ISP业务，办理ISP许可证。
结合真实网络试验床或搭建网络虚拟化管理体系架构，提供构建虚拟网的管理控制服务，验证虚拟网构建想法。随着世界各国许多大规模真实网络试验床的搭建和推广使用，将有越来越多的虚拟专用网构建算法结合真实网络环境，从不同角度和实际应用背景出发，研究和网络环境相关的虚拟网构建问题。
