摘要：网络可靠性是虚拟网络设计的一个重要指标，目前得到了越来越多的关注。该文对轻量级可靠的虚拟网络映射问题进行研究。目标是不预留底层网络保护资源，当底层物理网络单节点失效时，虚拟网络拓扑除失效虚拟节点外仍保持连通，将损失降到最小。文章首先给出了存在轻量级可靠虚拟网络映射可能的必要条件并加以证明，然后基于此条件对面向底层单节点失效的轻量级可靠虚拟网络映射问题进行整数线性规划建模，最后设计了一种新的启发式算法对其进行求解。该算法包括拓扑感知的虚拟节点映射策略和一种基于禁忌搜索（tabu search）算法的虚拟链路映射策略。模拟实验结果表明，该文提出的算法在得到轻量级可靠虚拟网络映射的同时，仍能获得较高的底层网络长期运行平均收益和底层网络资源利用率。

关键词：虚拟网络映射 轻量级可靠 单节点失效 整数线性规划 启发式算法 

单位：北京邮电大学网络与交换技术国家重点实验室 北京100876