网络切片下基于路由可生存性的虚拟网服务故障恢复方法

摘要

本发明公开了一种网络切片下基于路由可生存性的虚拟网服务故障恢复方法，包括：计算基础网络中故障底层节点的重要度和恢复价值；根据所述故障底层节点的重要度和恢复价值，对所有故障底层节点进行降序排列，并依次对故障底层节点进行恢复；获取不存在故障底层节点的故障虚拟网络；根据路由可生存性，对所述不存在故障底层节点的故障虚拟网络的故障链路进行恢复。本发明从恢复重要节点、恢复割集链路两个维度进行创新，提出基于路由可生存性的虚拟网服务故障恢复算法。在恢复节点时，先恢复损失最大的节点，之后恢复中心节点，有助于恢复更多的链路。在恢复链路时，优先恢复同一割集中未分配的链路，从而提高链路的可生存性。