[发明专利]一种管理网络中的风险的方法和装置

说明书

一种管理网络中的风险的方法包括：计算在网络内的源和目的地之间的第一路径；计算在网络内的源和目的地之间的第二路径；以及对第一路径中的第一网络元素的第一风险区域与第二路径中的第二网络元素的第二风险区域进行比较，所述第一风险区域基于在计算第一路径之前被分配给第一网络元素的基于第一位置的风险标识符，所述第二风险区域基于在计算第二路径之前被分配给第二网络元素的基于第二位置的风险标识符，并且第一风险区域与第二风险区域的交叠指示第一网络元素和第二网络元素具有共享风险。

相关申请的交叉引用

本申请要求于2015年8月26日提交的美国专利申请第14/836,720号的优先权，其内容通过引用并入本文。

背景技术

通常被称为共享风险组(shared risk group，SRG)的共享风险资源组在网络路由中是下述概念：如果链路共享共同的但不明显的风险或者共同的SRG，则显然不同的连接可能遭受共同的失效。存在几种类型的SRG。共享风险链路组(shared risk link group，SRLG)是被分配给网络模型的链路的一组标识符。共享风险节点组(shared risk nodegroup，SRNG)是被分配给网络模型的节点的一组标识符。标识符中的每个标识符与一些失效的“风险”相关。实际上，风险基于网络中的节点或链路的不能被自动检测(例如，不明显)的一些物理风险与节点或链路相关联。

作为示例，两个节点可以被共同定位，以使得它们共享同一电力电路。因此，如果电力电路发生故障，则两个节点共享失效的风险。在这种情况下，每个节点的SRNG在与电力电路相关联的风险处交叉。

网络中的链路或光纤段通常是用于连接两个节点的光纤电缆。在实践中，光纤电缆可以被包捆在一个混凝土管道或一个电线杆/电话线杆(例如，天线)中。因此，如果混凝土管道或电线杆/电话线杆遭受损坏，则两条链路共享失效的风险。在这种情况下，每条链路的SNLG在与混凝土管道或电线杆/电话线杆相关联的风险处交叉。

因此，SRG失效(例如，SRLG失效或SRNG失效)可能非期望地导致多个电路由于这些网络共享且依赖以继续校正操作的共同资源的失效而发生故障。

发明内容

在一种实施方式中，本公开内容包括一种管理网络中的风险的方法，该方法包括：计算在网络内的源和目的地之间的第一路径；计算在网络内的源和目的地之间的第二路径；以及对第一路径中的第一网络元素的第一位置与第二路径中的第二网络元素的第二位置进行比较，所述第一位置基于在计算第一路径之前被分配给第一网络元素的基于第一位置的风险标识符，所述第二位置基于在计算第二路径之前被分配给第二网络元素的基于第二位置的风险标识符，并且当第一位置处于第二位置的预定阈值距离内时，第一网络元素和第二网络元素具有共享风险。

在另一种实施方式中，本公开内容包括一种管理网络中的风险的方法，该方法包括：计算在网络内的源和目的地之间的第一路径；计算在网络内的源和目的地之间的第二路径；以及对第一路径中的第一网络元素的第一风险区域与第二路径中的第二网络元素的第二风险区域进行比较，所述第一风险区域基于在计算第一路径之前被分配给第一网络元素的基于第一位置的风险标识符，所述第二风险区域基于在计算第二路径之前被分配给第二网络元素的基于第二位置的风险标识符，并且第一风险区域与第二风险区域的交叠指示第一网络元素和第二网络元素具有共享风险。