[发明专利]一种共享链路风险组的生成方法及装置

权利要求书

1.一种共享链路风险组的生成方法，其特征在于，包括：

根据当前计算的服务层的第一路径信息及已有的第二路径信息确定待分析路径信息，并为每一条新确定的待分析路径初始化共享链路风险组SRLG值；

检查待分析路径信息中每一条待分析路径是否存在重合，并根据发生重合的各待分析路径的SRLG值，更新检查出的存在重合的待分析路径的SRLG值；

其中，所述确定待分析路径信息包括：

利用所述第二路径信息初始化所述待分析路径信息，如果所述第二路径信息为空，则将所述第一路径信息中的每条路径分别标识为新并为各标识为新的路径初始化一个虚拟SRLG值；根据所述第一路径信息中标识为新的各条路径的保护属性确定将其插入所述待分析路径信息中的位置以形成所述待分析路径信息；

如果所述第二路径信息不为空，分别遍历所述第一路径信息和所述第二路径信息，对于所述第一路径信息中的各条路径，如果所述第一路径信息中的路径的路径标示符PathKey在所述第二路径信息中存在，则将路径标示符相同的所述第一路径信息中的路径替换所述待分析路径信息中该路径标示符对应的路径并保留其初始虚拟SRLG值，以形成所述待分析路径信息。

2.根据权利要求1所述的生成方法，其特征在于，所述方法之前还包括：

接收到所述服务层可识别的路径计算请求；

计算所述服务层的第一路径信息。

3.根据权利要求1所述的生成方法，其特征在于，所述方法还包括：

如果所述第一路径信息中的路径的路径标示符在所述第二路径信息中不存在，根据该路径的保护属性确定将其插入所述待分析路径信息中的位置以形成所述待分析路径信息。

4.根据权利要求1或3所述的生成方法，其特征在于，所述根据路径的保护属性确定将其插入待分析路径信息中的位置以形成待分析路径信息包括：

如果所述路径的保护属性是无保护或有保护，则将该路径插入到所述待分析路径列表中第一个标识为新且保护属性不为无保护且不为有保护的路径前；

如果所述路径的保护属性不为无保护且不为有保护，则将该路径插入到所述待分析路径列表的尾部。

5.根据权利要求1或2所述的生成方法，其特征在于，所述检查待分析路径信息中每一条待分析路径是否存在重合，并根据发生重合的各待分析路径的SRLG值更新的检查出的存在重合的待分析路径的SRLG值包括：

从所述待分析路径信息中的第二条路径开始进行遍历分析，如果该路径为新的路径，将该路径和该路径之前的所有路径进行比较，判断是否存在重合链路或重合节点，如果存在，则将与之重合的路径的虚拟SRLG值并入该路径的SRLG值中；否则，继续比较，直到该路径之前的所有路径全部比较完；

继续对所述待分析路径信息中的下一条路径进行遍历分析，直到所述待分析路径信息中所有的新的路径的SRLG值分析完成。