CN107431639B - 一种管理网络中的风险的方法和装置 - Google Patents
一种管理网络中的风险的方法和装置 Download PDFInfo
- Publication number
- CN107431639B CN107431639B CN201680003375.0A CN201680003375A CN107431639B CN 107431639 B CN107431639 B CN 107431639B CN 201680003375 A CN201680003375 A CN 201680003375A CN 107431639 B CN107431639 B CN 107431639B
- Authority
- CN
- China
- Prior art keywords
- risk
- network element
- network
- location
- path
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Environmental & Geological Engineering (AREA)
Abstract
一种管理网络中的风险的方法包括:计算在网络内的源和目的地之间的第一路径;计算在网络内的源和目的地之间的第二路径;以及对第一路径中的第一网络元素的第一风险区域与第二路径中的第二网络元素的第二风险区域进行比较,所述第一风险区域基于在计算第一路径之前被分配给第一网络元素的基于第一位置的风险标识符,所述第二风险区域基于在计算第二路径之前被分配给第二网络元素的基于第二位置的风险标识符,并且第一风险区域与第二风险区域的交叠指示第一网络元素和第二网络元素具有共享风险。
Description
相关申请的交叉引用
本申请要求于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失效)可能非期望地导致多个电路由于这些网络共享且依赖以继续校正操作的共同资源的失效而发生故障。
发明内容
在一种实施方式中,本公开内容包括一种管理网络中的风险的方法,该方法包括:计算在网络内的源和目的地之间的第一路径;计算在网络内的源和目的地之间的第二路径;以及对第一路径中的第一网络元素的第一位置与第二路径中的第二网络元素的第二位置进行比较,所述第一位置基于在计算第一路径之前被分配给第一网络元素的基于第一位置的风险标识符,所述第二位置基于在计算第二路径之前被分配给第二网络元素的基于第二位置的风险标识符,并且当第一位置处于第二位置的预定阈值距离内时,第一网络元素和第二网络元素具有共享风险。
在另一种实施方式中,本公开内容包括一种管理网络中的风险的方法,该方法包括:计算在网络内的源和目的地之间的第一路径;计算在网络内的源和目的地之间的第二路径;以及对第一路径中的第一网络元素的第一风险区域与第二路径中的第二网络元素的第二风险区域进行比较,所述第一风险区域基于在计算第一路径之前被分配给第一网络元素的基于第一位置的风险标识符,所述第二风险区域基于在计算第二路径之前被分配给第二网络元素的基于第二位置的风险标识符,并且第一风险区域与第二风险区域的交叠指示第一网络元素和第二网络元素具有共享风险。
在又一种实施方式中,本公开内容包括一种用于管理网络中的风险的风险管理装置,该风险管理装置包括:处理器,所述处理器可操作地耦接至存储器;以及风险管理模块,所述风险管理模块被存储在存储器中,所述风险管理模块当由处理器执行时被配置成:计算在网络内的源和目的地之间的第一路径;计算在网络内的源和目的地之间的第二路径;以及对第一路径中的第一网络元素的第一风险区域与第二路径中的第二网络元素的第二风险区域进行比较,所述第一风险区域基于在计算第一路径之前被分配给第一网络元素的基于第一位置的风险标识符,第二风险区域基于在计算第二路径之前被分配给第二网络元素的基于第二位置的风险标识符,并且第一风险区域与第二风险区域的交叠指示第一网络元素和第二网络元素具有共享风险。
结合附图和权利要求书根据下面的详细描述可以更清楚地理解这些特征和其他特征。
附图说明
为了更完整地理解本公开内容,现在结合附图和具体实施方式参考下面的简要描述,在附图中相同的附图标记表示相同的部件。
图1描绘了具有在源和目的地之间延伸的多个路径的网络的代表部分。
图2描绘了具有不同域的网络的代表部分。
图3描绘了使用共享风险组的基于通用位置的标识符的网络的代表部分。
图4是描绘一种实施方式中的使用基于位置的风险标识符来确定共享风险的图。
图5是描绘一种实施方式中的使用基于位置的风险标识符来确定共享风险的图。
图6描绘了圆与球的交叉或交叠。
图7示出了典型通用网络设备。
图8是一种实施方式中的管理网络中的风险的方法。
图9是一种实施方式中的管理网络中的风险的方法。
图10是一种实施方式中的管理网络中的风险的方法。
具体实施方式
开始应当理解,虽然下面提供了一种或更多种实施方式的说明性实现方案,但是所公开的系统和/或方法可以使用无论是目前已知还是存在的任意数目的技术来实现。本公开内容不应以任何方式限于下面所示出的说明性实现方案、附图和技术,包括本文中示出和描述的示例性设计和实现方案,而是可以在所附权利要求书的范围及其等同物的全部范围内进行修改。
本文所公开的是使用共享风险链路组和/或共享风险节点组邻近来计算通过网络的风险不相交路径的网络。如下面将更充分说明的,共享风险链路组和/或共享风险节点组具有包含地理(例如物理位置)信息的标识符。因此,网络管理员(例如个人和/或计算机软件)能够对所遍历的网络元素的物理位置的交叠进行检查。例如,如果网络元素(例如节点、链路等)与另一网络元素在相同的阈值距离内,则这些网络元素共享风险(例如,不能被自动检测或发现的风险),该风险是不能接受的并且因此,这些网络元素各自的地理位置或这些网络元素各自的通过网络的路径不被认为相对于该风险不相交。换言之,例如当两个网络元素彼此不处于预定距离内时,允许这两个网络元素共享风险。为了降低网络基于共享风险遭受运行中断的概率,计算不共享风险的新路径。这最大限度地降低了单次失效/风险会导致网络中的主要电路和备用电路都丢失连接的概率。
图1描绘了具有在源104和目的地106之间延伸的多个路径即路径102、路径103 的网络100的代表部分。路径102、路径103由将网络100内的各个节点110(分别被标记为A至I)耦接在一起的链路108、链路109(例如,光纤传输线路等)限定。可以使用路径102、路径103中的一个或更多个以通过网络100将数据从源104传输至目的地 106。
网络100还包括多个共享风险组。例如,被标记为A、B、C、D和I的节点110中的每个节点依赖于同一电源112。如果电源112发生故障(这可以被视为风险A),则被标记为A、B、C、D和I的节点110中的每个节点将失去电力并且可能失效,从而有可能使通过网络100的流量中断。因此,被标记为A、B、C、D和I的节点110被分配特定标识符,以指示这些节点共享超过可接受阈值的风险,并且被分组在一起成为与风险A对应的共享风险节点组。同样,被标记为E、F、G和H的节点110中的每个节点依赖于同一电源112。如果电源112发生故障(这可以被视为风险B),则被标记为E、F、G和H 的节点110中的每个节点将失去电力并且可能失效,从而有可能使通过网络100的流量中断。因此,被标记为E、F、G和H的节点110被分配特定标识符,以指示这些节点共享超过可接受阈值的风险,并且被分组在一起成为与风险B对应的共享风险节点组。
当计算通过网络100的两个不相交路径即路径102、路径103时,可以有利地使用共享风险节点组的特定标识符。例如,通过网络的第一路径102可以包括被标记为A、 B、C和D的节点110。因为被标记为I的节点110与被标记为A、B、C和D的节点110 共享相同的特定标识符,所以在第二路径103内不使用被标记为I的节点110以确保两个路径不相交(例如不具有大于预定阈值的共享风险)。在由于被标记为I的节点110的特定标识符而排除考虑被标记为I的节点110时,仅被标记为E、F、G和H的节点110可用于第二路径103。
作为另一示例,被标记为B的节点110与被标记为C的节点110之间的链路108以及被标记为F的节点110与被标记为G的节点110之间的链路109都穿过结构114(例如管道、桥梁、建筑、道路等)。如果结构114或周围区域遭到破坏(这可以被视为风险C),则被标记为B的节点110与被标记为C的节点110之间的链路108以及被标记为F 的节点110与被标记为G的节点110之间的链路109可能都失效。因此,被标记为B的节点110与被标记为C的节点110之间的链路108以及被标记为F的节点110与被标记为 G的节点110之间的链路109被分配特定标识符以指示这些链路共享超过可接受阈值的风险,并且被分组在一起成为与风险C对应的共享风险链路组。当计算通过网络100的两个不相交路径即路径102、路径103时,可以有利地使用共享风险链路组的特定标识符。例如,通过网络的第一路径102可以包括被标记为B的节点110与被标记为C的节点110 之间的链路108。因为被标记为F的节点110与被标记为G的节点110之间的链路109以及被标记为B的节点110与被标记为C的节点110之间的链路108共享相同的特定标识符,所以在第二路径103内不使用被标记为F的节点110与被标记为G的节点110之间的链路109以确保两个路径不相交(例如不具有大于预定阈值的共享风险)。在由于被标记为F的节点110与被标记为G的节点110之间的链路109的特定标识符而排除考虑被标记为F的节点110与被标记为G的节点110之间的链路109时,仅被标记为E、F、和H的节点110可用于第二路径103。
图2描绘了具有不同域的网络200的代表部分。图2的网络200与图1的网络100 类似。例如,网络200包括与图1的路径102、路径103、源104、目的地106、链路 108、链路109、节点110、电源112和结构114类似的路径202、路径203、源204、目的地206、链路208、链路209、节点210、电源212和结构214。然而,网络200被划分为被标记为域A的第一域和被标记为域B的第二域。如所示出的,并非所有节点210以及链路208、链路209都布置在同一域中。例如,图2的网络200中的被标记为A、B、C、 D和I的节点210属于域A,而被标记为E、F、G和H的节点210属于域B。如果域A 和域B各自使用其自身的共享风险组的唯一格式的风险标识符,则同时影响不同域中的网络元素的风险是很难(如果不是不可能)评估的。为了解决该问题,可以实施坐标系以将域A的为一种格式的风险标识符映射到域B的为不同格式的风险标识符。然而,该方法既昂贵又容易出错。随着域数目连同元素数目以及导致的风险数目的增加,该方法变得难以处理并且最终变得无法有效跟踪。
图3描绘了使用共享风险组的基于通用位置的标识符以试图解决图2的网络中存在的问题的网络300的代表部分。图3的网络300与图2的网络200类似。例如,网络300 包括与图2的路径202、路径203、源204、目的地206、链路208、路径209、节点 210、电源212、结构214和单独的域(例如,域A、域B)类似的路径302、路径303、源304、目的地306、链路308、链路309、节点310、电源312和结构314和单独的域 (例如,域A、域B)。如将在下面更充分说明的,根据网络元素的基于位置的风险标识符,当网络300中的网络元素(例如,节点或链路)在另一网络元素的阈值距离内时,这些网络元素共享风险并且它们各自的通过网络的路径不被认为不相交。为了降低网络基于这样的共享风险事件而遭受运行中断的可能性,选择具有下述元素(例如,节点、链路) 的路径,所述元素根据元素的基于位置的风险标识符不具有交叉或交叠邻近。因此,可以在多域网络300中选择具有不相交风险前景的路径。
与图2的网络200不同,图3的网络300使用可以包括每个网络元素(例如,节点或链路)的物理位置的风险标识符。在节点的物理位置可以使用例如全球定位系统 (globalpositioning system,GPS)测量来确定的同时,可延伸相当大距离的链路的物理位置可以被分配代表或估计物理位置。可以例如由网络架构师在设计网络期间、由当前管理网络的网络管理员等手动分配代表或估计物理位置。例如,在对网络300进行构建、升级、维护等时将基于位置的风险标识符分配给每个网络元素。可以在添加任何给定元素时确定任何给定元素的风险标识符。换言之,针对每个网络元素在路径计算发生之前可获得基于位置的风险标识符。可以例如由一个或更多个网络管理员、由在计算装置上操作的风险管理模块或其组合来分配基于位置的风险标识符。尽管这些不同的实体有可能将基于位置的风险标识符分配给不同域中的网络元素,但是所述基于位置的风险标识符具有相同或类似的格式。换言之,基于位置的风险标识符跨整个网络300共用或通用,而与网络元素所驻留的域无关。
在一种实施方式中,基于位置的风险标识符包括一组坐标。例如,基于位置的风险标识符可以识别网络元素的经度和纬度,所述网络元素的经度和纬度以二维方式表示网络元素的位置(例如物理位置)。作为另一示例,基于位置的风险标识符可以识别网络元素的经度、纬度和高度,所述网络元素的经度、纬度和高度以三维方式表示网络元素的位置。可以使用地理围栏技术来表示物理链路,地理围栏技术允许通过地图限定一系列线段 (或路径)。
在一种实施方式中,可以针对网络300使用任何类型的坐标系,只要该坐标系被商定用于不同的域之间即可。在上述指示从一个系统映射到另一系统可能困难的传统风险映射的讨论下,使用标准化位置参考可以允许一个坐标系至另一坐标系的简单转换。例如,坐标系可以是笛卡尔坐标系、柱坐标系和球坐标系等。
图4是描绘一种实施方式中的使用本文所述的基于位置的风险标识符来确定共享风险的图400。如所示出的,图400包括表示经度的竖直轴420和表示纬度的水平轴422。图400使用笛卡尔坐标系来绘制不同的风险。然而,在其他实施方式中可以使用其他坐标系。在一种实施方式中,使用具有格式:(纬度、经度)的基于位置的风险标识符来绘制每个网络元素的风险。应当认识到,可以使用其他格式。如所示出的,在图400上绘制具有基于位置的风险标识符(1,1)的第一风险430和具有基于位置的风险标识符(1,2)的第二风险440。如所示出的,第一风险430在第二风险440的预定阈值距离450(例如,1个单位、50英尺、10米等)内。因此,基于两个网络元素各自的基于位置的风险标识符在这两个网络元素之间存在超过预定阈值的共享风险。为了确保存在通过网络(例如,网络 300)的至少两个不相交路径,在路径计算期间不选择具有共享风险的网络元素中的一个网络元素。
图5是描绘一种实施方式中的使用本文所述的基于位置的风险标识符来确定共享风险的图500。如所示出的,图500包括表示经度的竖直轴520和表示纬度的水平轴522。图500使用笛卡尔坐标系来绘制不同的风险。然而,在其他实施方式中可以使用其他坐标系。在一种实施方式中,使用具有格式:(维度、经度、高度、半径)的基于位置的风险标识符来绘制每个网络元素的风险。应当认识到,可以使用其他格式。如所示出的,在图 500上绘制具有基于位置的风险标识符(1,1,0,0.75)的第一风险530和具有基于位置的风险标识符(1,2,0,0.55)的第二风险540。因为第一风险530包括可选的半径分量,所以第一风险530生成第一风险区域560。类似地,因为第二风险540也包括可选的半径分量,所以第二风险540生成第二风险区域570。如在图500中所示出的,第一风险区域560和第二风险区域570交叠。该交叠指示一个网络元素处于另一网络元素的预定阈值距离内。因此,基于两个网络元素各自的基于位置的风险标识符在这两个网络元素之间存在共享风险。为了确保存在通过网络(例如,网络300)的至少两个不相交路径,在目标是产生不同路径的路径计算期间不选择具有共享风险的网络元素中的两个网络元素。
在一种实施方式中,基于位置的风险标识符中的一个可以具有格式:(纬度、经度、半径),这当在视觉上呈现时生成二维圆。相比之下,基于位置的风险标识符中的另一个可以具有格式:(纬度、经度、高度、半径),这当在视觉上呈现时生成三维球。图 6描绘了圆680与球690的交叉(例如交叠)。可以将圆680和球690直观地表示在图 (例如图500)上,以寻找任何交叉或交叠。如之前那样,任何交叉或交叠指示一个网络元素处于另一网络元素的预定阈值距离内。因此,基于两个网络元素各自的基于位置的风险标识符在这两个网络元素之间存在共享风险。为了确保存在通过网络(例如,网络 300)的至少两个不相交路径,在目标是产生不同路径的路径计算期间不选择具有共享风险的网络元素中的两个网络元素。
可以在具有足够的处理能力、存储器资源和网络吞吐量能力以处理置于其上的必要工作负荷的任何通用网络设备或装置例如计算机或路由器上实现本文所描述的网络(例如网络300)中的风险识别或管理方法(包括阈值和风险区域比较和/或路径计算)。在一种实施方式中,可以使用例如来自对网络设备或装置进行管理的网络管理员的输入来实现该方法。图7示出了适于实现本文所公开的一种或更多种实施方式的典型通用网络设备 700。网络设备700包括处理器702(其可称为中央处理单元或CPU),处理器702与存储器装置、输入/输出(I/O)装置710以及网络连接装置712进行通信,所述存储器装置包括辅助存储器704、只读存储器(read only memory,ROM)706、随机存取存储器 (random access memory,RAM)708。处理器702可以被实现为一个或更多个CPU芯片,或者可以是一个或更多个专用集成电路(application specific integrated circuit,ASIC) 的一部分。在一种实施方式中,一个或更多个存储器结构存储风险管理模块714,该风险管理模块714当由处理器执行时执行路径计算、比较以及使得本文所描述的方法能够被执行的其他功能。
图8是一种实施方式中的管理网络(例如网络300)中的风险的方法。可以执行该方法以确定通过网络的两个或更多个不相交路径。该方法可以由例如处理器(例如图7中的处理器702)和/或其他网络设备来实现。在块802中,计算在网络内的源(例如图3的源304)和目的地(例如图3的目的地306)之间的第一路径(例如,图3的路径 302)。在块804中,计算在网络内的源和目的地之间的第二路径。第一路径和第二路径彼此不同。在一种实施方式中,同时计算第一路径和第二路径。在块806中,对第一路径中的第一网络元素的第一位置与第二路径中的第二网络元素的第二位置进行比较,其中,第一位置基于在计算第一路径之前被分配给第一网络元素的基于第一位置的风险标识符,其中第二位置基于在计算第二路径之前被分配给第二网络元素的基于第二位置的风险标识符,并且其中当第一位置处于第二位置的预定阈值距离内时,第一网络元素和第二网络元素具有共享风险。
图9是一种实施方式中的管理网络(例如网络300)中的风险的方法。可以执行该方法以确定通过网络的两个或更多个不相交路径。该方法可以由例如处理器(例如图7中的处理器702)和/或其他网络设备来实现。在块902中,计算在网络内的源(例如图3的源304)和目的地(例如图3的目的地306)之间的第一路径(例如,图3的路径 302)。在块904中,计算在网络内的源和目的地之间的第二路径。在一种实施方式中,同时计算第一路径和第二路径。在块906中,对第一路径中的第一网络元素的第一风险区域(例如,图5的风险区域560)与第二路径中的第二网络元素的第二风险区域(例如,图5的风险区域570)进行比较,其中,第一风险区域基于在计算第一路径之前被分配给第一网络元素的基于第一位置的风险标识符,其中第二风险区域基于在计算第二路径之前被分配给第二网络元素的基于第二位置的风险标识符,并且其中第一风险区域和第二风险区域的交叠指示第一网络元素和第二网络元素具有共享风险。
图10是一种实施方式中的管理网络(例如网络300)中的风险的方法。可以执行该方法以确定通过网络的两个或更多个不相交路径。该方法可以由例如处理器(例如图7中的处理器702)和/或其他网络设备来实现。在块1002中,选择在网络内的源和目的地之间的第一路径,第一路径具有与位置或区域中至少之一相关联的风险。在块1004中,选择在网络内的源和目的地之间的第二路径,该路径在第一路径的阈值距离内不具有相关联的位置或区域,该阈值距离根据风险来确定。
根据前述,本领域技术人员将理解,网络管理员(例如个人和/或计算机软件)即使在网络中包括不同域的情况下也能够对所遍历的网络元素的物理位置的交叠进行检查。因为使用基于位置的风险标识符,所以不需要对网络中的一个域的标识符交叉引用或将其映射到另一域的不相似的标识符。
虽然在本公开内容中已经提供了几种实施方式,但是应理解,可以在不脱离本公开内容的精神或范围的情况下以许多其他具体形式来实施所公开的系统和方法。所出现的示例应被认为是说明性的而非限制性的,并且非意在限于本文所给出的细节。例如,各个元素或部件可以在另一系统中组合或结合,或者可以省略或不实施某些特征。
此外,可以在不脱离本公开内容的范围的情况下将在各种实施方式中被描述和示出为分立或单独的技术、系统、子系统和方法与其他系统、模块、技术或方法组合或结合。被示出或论述为彼此耦接、或直接耦接或通信的其他项目可以通过某一接口、装置或中间部件以电方式、机械方式、或以其他方式间接耦接或通信。改变、替换和变型的其他示例可由本领域技术人员确定并且可以在不脱离本文所公开的精神和范围的情况下被做出。
Claims (20)
1.一种管理网络中的风险的方法,包括:
计算在所述网络内的源和目的地之间的第一路径;
计算在所述网络内的所述源和所述目的地之间的第二路径;以及
对所述第一路径中的第一网络元素的第一位置与所述第二路径中的第二网络元素的第二位置进行比较,所述第一位置通过在计算所述第一路径之前被分配给所述第一网络元素的基于第一位置的风险标识符来识别,所述第二位置通过在计算所述第二路径之前被分配给所述第二网络元素的基于第二位置的风险标识符来识别,并且当所述第一位置处于所述第二位置的预定阈值距离内时,所述第一网络元素和所述第二网络元素具有共享风险。
2.根据权利要求1所述的方法,其中,所述基于第一位置的风险标识符包括标识所述第一网络元素的位置的第一组坐标,以及其中,所述基于第二位置的风险标识符包括标识所述第二网络元素的位置的第二组坐标。
3.根据权利要求2所述的方法,其中,所述第一组坐标包括所述第一网络元素的第一纬度和第一经度,以及所述第二组坐标包括所述第二网络元素的第二纬度和第二经度。
4.根据权利要求3所述的方法,其中,所述第一组坐标包括所述第一网络元素的第一高度,以及所述第二组坐标包括所述第二网络元素的第二高度。
5.根据权利要求1至4中任一项所述的方法,其中,所述第一网络元素和所述第二网络元素各自包括网络节点。
6.根据权利要求1至4中任一项所述的方法,其中,所述第一网络元素和所述第二网络元素各自包括在一对网络节点之间延伸的网络链路。
7.根据权利要求1至4中任一项所述的方法,其中,所述共享风险包括电源。
8.根据权利要求1至4中任一项所述的方法,其中,所述共享风险包括物理结构。
9.根据权利要求1至4中任一项所述的方法,其中,所述基于第一位置的风险标识符和所述基于第二位置的风险标识符共享相同的格式。
10.根据权利要求9所述的方法,其中,所述第一网络元素驻留在由第一网络管理员监测的第一域中,以及所述第二网络元素驻留在由第二网络管理员监测的第二域中。
11.一种管理网络中的风险的方法,包括:
计算在所述网络内的源和目的地之间的第一路径;
计算在所述网络内的所述源和所述目的地之间的第二路径;以及
对所述第一路径中的第一网络元素的第一风险区域与所述第二路径中的第二网络元素的第二风险区域进行比较,所述第一风险区域通过在计算所述第一路径之前被分配给所述第一网络元素的基于第一位置的风险标识符来识别,所述第二风险区域通过在计算所述第二路径之前被分配给所述第二网络元素的基于第二位置的风险标识符来识别,并且所述第一风险区域与所述第二风险区域的交叠指示所述第一网络元素和所述第二网络元素具有共享风险。
12.根据权利要求11所述的方法,其中,所述基于第一位置的风险标识符包括标识所述第一网络元素的位置的第一组坐标和建立所述第一风险区域的第一半径,以及其中,所述基于第二位置的风险标识符包括标识所述第二网络元素的位置的第二组坐标和建立所述第二风险区域的第二半径。
13.根据权利要求12所述的方法,其中,所述第一组坐标包括所述第一网络元素的第一纬度和第一经度,以及所述第二组坐标包括所述第二网络元素的第二纬度和第二经度。
14.根据权利要求13所述的方法,其中,所述第一组坐标包括所述第一网络元素的第一高度,以及所述第二组坐标包括所述第二网络元素的第二高度。
15.根据权利要求11至14中任一项所述的方法,其中,所述第一风险区域和所述第二风险区域中至少之一是二维的。
16.根据权利要求11至14中任一项所述的方法,其中,所述第一风险区域和所述第二风险区域中至少之一是三维的。
17.根据权利要求11至14中任一项所述的方法,其中,所述第一网络元素和所述第二网络元素每个都是网络节点和网络链路中之一。
18.一种用于管理网络中的风险的风险管理装置,包括:
处理器,所述处理器能够操作地耦接至存储器;以及
风险管理功能模块,所述风险管理功能模块被存储在存储器中,所述风险管理功能模块当由所述处理器执行时被配置成:
计算在所述网络内的源和目的地之间的第一路径;
计算在所述网络内的所述源和所述目的地之间的第二路径;以及
对所述第一路径中的第一网络元素的第一风险区域与所述第二路径中的第二网络元素的第二风险区域进行比较,所述第一风险区域通过在计算所述第一路径之前被分配给所述第一网络元素的基于第一位置的风险标识符来识别,所述第二风险区域通过在计算所述第二路径之前被分配给所述第二网络元素的基于第二位置的风险标识符来识别,并且所述第一风险区域与所述第二风险区域的交叠指示所述第一网络元素和所述第二网络元素具有共享风险。
19.根据权利要求18所述的装置,其中,所述基于第一位置的风险标识符包括标识所述第一网络元素的位置的第一组坐标和建立所述第一风险区域的第一半径,以及其中,所述基于第二位置的风险标识符包括标识所述第二网络元素的位置的第二组坐标和建立所述第二风险区域的第二半径。
20.根据权利要求18所述的装置,其中,所述风险管理功能模块将所述第一风险区域和所述第二风险区域映射到共同坐标系以比较所述第一风险区域和所述第二风险区域。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/836,720 US20170063658A1 (en) | 2015-08-26 | 2015-08-26 | Shared Risk Group Vicinities and Methods |
US14/836,720 | 2015-08-26 | ||
PCT/CN2016/096084 WO2017032282A1 (en) | 2015-08-26 | 2016-08-19 | Shared Risk Group Vicinities and Methods |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107431639A CN107431639A (zh) | 2017-12-01 |
CN107431639B true CN107431639B (zh) | 2020-06-02 |
Family
ID=58097020
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201680003375.0A Active CN107431639B (zh) | 2015-08-26 | 2016-08-19 | 一种管理网络中的风险的方法和装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20170063658A1 (zh) |
CN (1) | CN107431639B (zh) |
WO (1) | WO2017032282A1 (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11489715B2 (en) * | 2018-05-27 | 2022-11-01 | Sedonasys Systems Ltd | Method and system for assessing network resource failures using passive shared risk resource groups |
US11356356B2 (en) * | 2019-10-22 | 2022-06-07 | Ciena Corporation | Permitted network risks in diverse route determinations |
CN111342889B (zh) * | 2020-03-06 | 2022-01-07 | 中国电力科学研究院有限公司 | 一种面向安稳控制类业务的风险分离保护寻路方法及系统 |
CN112330332B (zh) * | 2021-01-05 | 2021-05-07 | 南京智闪萤科技有限公司 | 识别关于节点任务的欺诈风险的方法、计算设备和介质 |
US11722364B1 (en) * | 2021-05-07 | 2023-08-08 | Amazon Technologies, Inc. | Network backup path detection using geospatial data |
US20230063952A1 (en) * | 2021-08-26 | 2023-03-02 | Microsoft Technology Licensing, Llc | Detection of single points of failure in multiple shared risk link groups |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1943185A (zh) * | 2004-04-14 | 2007-04-04 | 日本电气株式会社 | 链路特性设置方法、路由计算方法及其系统 |
CN101227377A (zh) * | 2007-01-17 | 2008-07-23 | 华为技术有限公司 | 一种实现跨域路径的共享风险链路组分离的方法 |
CN101399771A (zh) * | 2007-09-28 | 2009-04-01 | 阿尔卡特朗讯公司 | 在多域网络内传达风险信息 |
WO2010075893A1 (en) * | 2008-12-30 | 2010-07-08 | Nokia Siemens Networks Oy | Method to define shared risk link groups in optical transport systems |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6882627B2 (en) * | 2001-06-14 | 2005-04-19 | Tropic Networks | Methods and apparatus for selecting multiple paths taking into account shared risk |
JP2005539409A (ja) * | 2002-03-01 | 2005-12-22 | エンテラシス ネットワークス インコーポレイテッド | 位置認識データネットワーク |
US9769031B2 (en) * | 2015-05-27 | 2017-09-19 | Infinera Corporation | Digital service path viewer |
-
2015
- 2015-08-26 US US14/836,720 patent/US20170063658A1/en not_active Abandoned
-
2016
- 2016-08-19 WO PCT/CN2016/096084 patent/WO2017032282A1/en active Application Filing
- 2016-08-19 CN CN201680003375.0A patent/CN107431639B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1943185A (zh) * | 2004-04-14 | 2007-04-04 | 日本电气株式会社 | 链路特性设置方法、路由计算方法及其系统 |
CN101227377A (zh) * | 2007-01-17 | 2008-07-23 | 华为技术有限公司 | 一种实现跨域路径的共享风险链路组分离的方法 |
CN101399771A (zh) * | 2007-09-28 | 2009-04-01 | 阿尔卡特朗讯公司 | 在多域网络内传达风险信息 |
WO2010075893A1 (en) * | 2008-12-30 | 2010-07-08 | Nokia Siemens Networks Oy | Method to define shared risk link groups in optical transport systems |
Also Published As
Publication number | Publication date |
---|---|
US20170063658A1 (en) | 2017-03-02 |
CN107431639A (zh) | 2017-12-01 |
WO2017032282A1 (en) | 2017-03-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107431639B (zh) | 一种管理网络中的风险的方法和装置 | |
US10212689B2 (en) | Generating and publishing validated location information | |
Saito | Analysis of geometric disaster evaluation model for physical networks | |
US8842520B2 (en) | Apparatus and method for identifying optimal node placement to form redundant paths around critical nodes and critical links in a multi-hop network | |
US20090238100A1 (en) | System and method of mapping and analyzing vulnerabilities in networks | |
US20130064139A1 (en) | Apparatus and method for detecting critical nodes and critical links in a multi-hop network | |
CN108322320B (zh) | 业务生存性分析方法及装置 | |
CN103905114A (zh) | 光缆线路故障点定位方法、装置和系统 | |
Saito | Spatial design of physical network robust against earthquakes | |
Suresh et al. | On event detection and localization in acyclic flow networks | |
CN112084289A (zh) | 一种轨迹融合方法及装置 | |
CN102932734B (zh) | 一种确定终端之间距离的方法、装置及系统 | |
US8527196B2 (en) | System and method for determining routes to desired locations | |
CN111988084A (zh) | 光缆线路的巡检方法、装置、存储介质和第一客户端 | |
CN113810232B (zh) | 故障区域确定方法、装置、电子设备以及存储介质 | |
CN113115245B (zh) | 基于蓝牙和室内路网信息的室内定位系统 | |
CN114286086A (zh) | 一种相机检测方法及相关装置 | |
CN114826147A (zh) | 一种光伏发电站的故障巡检方法、装置及介质 | |
US11196659B2 (en) | Route calculation method, route calculation apparatus and program | |
CN114205242A (zh) | 假环路的确定方法及装置 | |
US9158871B2 (en) | Graph modeling systems and methods | |
CN115146007A (zh) | 地图数据处理方法及装置 | |
RU2815819C1 (ru) | Способ динамической реконфигурации сети связи | |
CN112020845A (zh) | 对由于网络基础设施的地理空间接近性所导致的物理风险的定量分析 | |
CN114199227B (zh) | 一种导航路径的规划方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |