[发明专利]用于故障处理的方法、系统和设备

摘要

在此所描述的技术和/或系统实现了故障处理服务，其能够确保只要没有多于预定的最大故障数目，网络的至少一部分就能够避免拥塞(例如，超过容量的链路)。故障处理服务基于网络拓扑对可能故障的不同组合建模并且然后计算经由个体路径要被传递的业务量，使得只要发生的实际故障的数目小于或等于预定的最大故障数目，拥塞就被避免。

主权项

1.一种用于故障处理的方法，包括：确定针对网络的至少一部分的预定的最大故障数目；确定所述网络的所述至少一部分的拓扑；确定所述网络的所述至少一部分的一个或多个流；由一个或多个硬件处理器至少部分地基于所述预定的最大故障数目和所述网络的所述至少一部分的所述拓扑，生成针对所述网络的所述至少一部分的一个或多个故障的不同组合的模型，其中所述模型包括与针对所述网络的所述至少一部分的所述一个或多个故障的所述不同组合相关联的第一约束数目；使用排序网络将所述模型中的所述第一约束数目减少到小于所述第一约束数目的第二约束数目；至少部分地基于所述模型并且针对所述一个或多个流中的个体流，计算经由一个或多个路径中的个体路径要被传递的业务量，使得如果在所述网络的所述至少一部分中发生的实际故障的数目小于或等于所述预定的最大故障数目，则拥塞被避免；以及针对所述一个或多个流中的个体流，至少部分地基于经由所述一个或多个路径中的所述个体路径要被传递的所述业务量，使得业务被分布在所述网络的所述至少一部分中。