本发明提出了一种基于最小生成树的虚拟网络保护性映射方法，用以解决虚拟网络映射成本高，资源利用率低的问题；采用基于节点度的节点和链路协同映射方法，缩小虚拟网络映射的物理节点的分布范围，减少链路的带宽资源消耗，一定程度上减小了虚拟网络映射的资源消耗；由于节点映射时考虑虚拟节点的节点度，增加了备份路径的选择范围；通过为虚拟拓扑的最小生成树链路所映射的工作路径提供备份路径减少了底层物理网络预留的资源总量，间接的提高了底层物理网络的资源利用率。本发明减少虚拟链路的资源消耗，提高了资源的利用率；通过减少备份路径的数量，减少底层物理网络的预留备份资源，减少虚拟网络的映射成本。