[发明专利]一种拓扑感知的虚拟网服务故障恢复方法及系统

权利要求书

1.一种拓扑感知的虚拟网服务故障恢复方法，其特征在于，包括：

根据故障的底层节点集合、故障的底层链路集合，构建需要恢复的虚拟网服务集合；其中，所述需要恢复的虚拟网服务集合包括若干个需要恢复的虚拟网业务；

通过恢复价值模型，生成每一个所述的需要恢复的虚拟网业务的恢复价值；其中，所述恢复价值模型包括：需要恢复的底层节点资源子模型、需要恢复的底层链路资源子模型、需要恢复的底层节点价值子模型、需要恢复的底层链路价值子模型；所述恢复价值包括：需要恢复的底层节点资源、需要恢复的底层链路资源、需要恢复的底层节点价值、需要恢复的底层链路价值；

根据所述恢复价值对所有需要恢复的虚拟网业务以预设排序规则进行排序，得到虚拟网服务恢复集合；

通过备份信息对所述虚拟网服务恢复集合中的底层节点和底层链路进行恢复；

其中，所述通过恢复价值模型，生成每一个所述的需要恢复的虚拟网业务的恢复价值，包括：

通过需要恢复的底层节点资源子模型，生成每一个所述的需要恢复的虚拟网业务的需要恢复的底层节点资源；具体地：

所述需要恢复的底层节点资源为底层节点的数量乘以每个节点恢复需要的资源量；通过以下公式进行计算：

其中，RN(S_j)为需要恢复的底层节点资源，S_j为所述需要恢复的虚拟网业务，表示故障的虚拟网业务的底层节点集合，n_i为故障的虚拟网业务的底层节点，cpu(n_i)为底层网络节点n_i的属性计算资源。

2.如权利要求1所述的一种拓扑感知的虚拟网服务故障恢复方法，其特征在于，所述通过恢复价值模型，生成每一个所述的需要恢复的虚拟网业务的恢复价值，包括：

通过需要恢复的底层链路资源子模型，生成每一个所述的需要恢复的虚拟网业务的需要恢复的底层链路资源；具体地：

所述需要恢复的底层链路资源为底层链路的数量乘以每个链路恢复需要的资源量；通过以下公式进行计算：

其中，RL(S_j)为需要恢复的底层链路资源，S_j为所述需要恢复的虚拟网业务，表示故障的虚拟网业务的底层链路集合，e_i为故障的虚拟网业务的底层链路，bw(e_i)为虚拟网络链路e_i的属性带宽资源需求。

3.如权利要求1所述的一种拓扑感知的虚拟网服务故障恢复方法，其特征在于，所述通过恢复价值模型，生成每一个所述的需要恢复的虚拟网业务的恢复价值，包括：

通过需要恢复的底层节点价值子模型，生成每一个所述的需要恢复的虚拟网业务的需要恢复的底层节点价值；通过以下公式进行计算：

其中，为需要恢复的底层节点价值，n_i为故障的虚拟网业务的底层节点，表示故障的虚拟网业务的底层节点集合，cpu(n_i)为底层网络节点n_i的属性计算资源，e_k为与底层节点n_i连接的底层链路，L(n_i)表示与底层节点n_i连接的底层链路e_k的集合，bw(e_k)为虚拟网络链路e_k的属性带宽资源需求。

4.如权利要求1所述的一种拓扑感知的虚拟网服务故障恢复方法，其特征在于，所述通过恢复价值模型，生成每一个所述的需要恢复的虚拟网业务的恢复价值，包括：

通过需要恢复的底层链路价值子模型，生成每一个所述的需要恢复的虚拟网业务的需要恢复的底层链路价值；通过以下公式进行计算：

其中，为需要恢复的底层链路价值，n_i为故障的虚拟网业务的底层节点，表示故障的虚拟网业务的底层链路集合，de(n_i)表示节点n_i的度数。