CN102571401A - 建立备份路径的方法及设备、选取备份路径的方法及设备 - Google Patents

建立备份路径的方法及设备、选取备份路径的方法及设备 Download PDF

Info

Publication number
CN102571401A
CN102571401A CN2010106150042A CN201010615004A CN102571401A CN 102571401 A CN102571401 A CN 102571401A CN 2010106150042 A CN2010106150042 A CN 2010106150042A CN 201010615004 A CN201010615004 A CN 201010615004A CN 102571401 A CN102571401 A CN 102571401A
Authority
CN
China
Prior art keywords
path
main path
link
backup
backup 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.)
Granted
Application number
CN2010106150042A
Other languages
English (en)
Other versions
CN102571401B (zh
Inventor
刘涛
祝广东
谭华
周涛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201010615004.2A priority Critical patent/CN102571401B/zh
Priority to EP11849939.1A priority patent/EP2658174B1/en
Priority to JP2013545022A priority patent/JP2014504101A/ja
Priority to PCT/CN2011/083509 priority patent/WO2012083790A1/zh
Publication of CN102571401A publication Critical patent/CN102571401A/zh
Priority to US13/925,234 priority patent/US9112775B2/en
Application granted granted Critical
Publication of CN102571401B publication Critical patent/CN102571401B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • 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
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • H04L41/0663—Performing the actions predefined by failover planning, e.g. switching to standby network elements
    • 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/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical 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/28—Routing or path finding of packets in data switching networks using route fault recovery

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明实施例提供一种建立备份路径的方法及设备、选取备份路径的方法及设备。该方法包括：通过主路径，第一内部网关协议域中的第一节点接收第二内部网关协议域中的第二节点返回的主路径建立成功响应消息；第一节点从主路径建立成功响应消息中获取主路径的路径信息；主路径的路径信息中至少包括组成主路径的链路的风险共享链路组信息；第一节点根据主路径的路径信息，在第一节点与第二节点之间建立备份路径；备份路径的链路的风险共享链路组信息与组成主路径的链路的风险共享链路组信息不同。本发明实施例的技术方案，能够支持在跨IGP域场景下获取最优的备份路径，能够有效地降低跨IGP域场景下故障的风险，从而能够有效地提高客户数据的安全性。

Description

建立备份路径的方法及设备、选取备份路径的方法及设备
技术领域
本发明实施例涉及通信技术领域，尤其涉及一种建立备份路径的方法及设备、选取备份路径的方法及设备。
背景技术
在数据通信的网际协议(Internet protocol；以下简称IP)/多协议标签交换(Multi-protocol Label Switching；以下简称MPLS)网络中，在两个标签交换路由器(Label-Switch Router；以下简称LSR)之间建立MPLS标签交换路径(An MPLS Label-Switched Path；以下简称LSP)后，如果LSP经过的链路、节点发生故障，会导致通信链路中断，客户数据丢失，如果客户对传送的数据可靠性有较高的要求，这种简单的LSP就不能满足客户的需要。
为了能够对客户数据提供更高的可靠性，现有技术中，通常采用端到端保护方式和快速重路由(Fast Reroute；以下简称FRR)方式保证客户数据可靠性。端到端保护方式也称路径备份，实现从LSP的入(Ingress)节点到出(Egress)节点的全程保护，在检测到主用LSP发生故障后，通过倒换到备用LSP或者重建一条新的备用LSP，实现对业务数据的保护。FRR方式是通过提前建立备用LSP，保护主用LSP经过的一条链路或者一个节点。当检测到被保护的链路或者节点发生故障之后，将主路径上得流量切换到备份路径上，实现对业务数据的保护。
采用上述两种保护方式进行保护时，需要考虑到备份路径与主路径之间的关系，避免备份路径与主路径选择同样的路径。但是在现实的网络中，通常主路径与备份路径属于同一组接口或者同一机房，当主条路径出现故障时备份路径也有很大可能出现故障。基于此技术问题，现有技术中利用了风险共享链路组(Shared Risk Link Groups；以下简称SRLG)信息。当用户为两条链路指定相同的SRLG信息时，标识这两条链路承担了相同的风险，可能会在遭遇故障时同时中断，因此在选择保护路径时应该尽可能排除另外一条链路。这样，在实际组网中，为了根据SRLG信息排除承担共同风险的链路，可以根据约束式最短路径优先(Constrained Shortest Path First；以下简称CSPF)协议获取内部网关协议(Interior Gateway Protocols；以下简称IGP)域中的路径信息，并根据用户配置的SRLG信息进行计算，从而建立最优的备份路径。
在实现本发明过程中，发明人发现现有技术中至少存在如下问题：现有的根据SRLG信息计算建立最优的备份路径的技术方案，适用于在同一个IGP域内来获取最优的备份路径。由于无法获取到其他域的路径信息，因此采用上述的技术方案，无法应用于在跨IGP域场景下获取最优备份路径，导致跨域场景下客户数据的安全性较低。
发明内容
本发明实施例提供一种建立备份路径的方法及设备、选取备份路径的方法及设备，用以解决现有技术中跨IGP域场景下客户数据的安全性较低的缺陷，能够有效地降低跨IGP域场景下故障的风险，提高客户数据的安全性。
本发明实施例提供一种建立备份路径的方法，包括：
通过主路径，第一内部网关协议域中的第一节点接收第二内部网关协议域中的第二节点返回的主路径建立成功响应消息；所述第二内部网关协议域与所述第一内部网关协议域相邻；
所述第一节点从所述主路径建立成功响应消息中获取所述主路径的路径信息；所述主路径的路径信息中至少包括组成所述主路径的链路的风险共享链路组信息；
所述第一节点根据所述主路径的路径信息，在所述第一节点与所述第二节点之间建立备份路径；其中，组成所述备份路径的链路的风险共享链路组信息，与组成所述主路径的链路的风险共享链路组信息不同。
本发明实施例还提供一种选取备份路径的方法，包括：
通过主路径，第一内部网关协议域中的第一节点接收位于第二内部网关协议域中的第二节点返回的主路径建立成功响应消息，并从所述主路径建立成功响应消息中获取主路径的路径信息；
通过至少两条候选备份路径，所述第一节点分别接收所述第二节点返回的至少两条候选备份路径建立成功响应消息，并从接收到的所述候选备份路径建立成功响应消息中获取候选备份路径的路径信息；
所述第一节点根据获取到的所述主路径的路径信息和所述候选备份路径的路径信息，选取备份路径；组成所述备份路径的链路的风险共享链路组信息与组成所述主路径的链路的风险共享链路组信息是不同的。
本发明实施例提供一种建立备份路径的设备，位于第一内部网关协议域中，包括：
第一接收模块，用于通过主路径，接收第二内部网关协议域中的第二节点返回的主路径建立成功响应消息；所述第二内部网关协议域与所述第一内部网关协议域相邻；
第一获取模块，用于从所述主路径建立成功响应消息中获取所述主路径的路径信息；所述主路径的路径信息中至少包括组成所述主路径的链路的风险共享链路组信息；
建立模块，用于根据所述主路径的路径信息，在所述建立备份路径的设备与所述第二节点之间建立备份路径；其中，组成所述备份路径的链路的风险共享链路组信息，与组成所述主路径的链路的风险共享链路组信息不同。
本发明实施例还提供一种选取备份路径的设备，位于第一内部网关协议域中，包括：
第二接收模块，用于通过主路径，接收位于第二内部网关协议域中的第二节点返回的主路径建立成功响应消息，并从所述主路径建立成功响应消息中获取主路径的路径信息；所述第二内部网关协议域与所述第一内部网关协议域相邻；
第三接收模块，用于通过至少两条候选备份路径，分别接收第二节点返回的至少两条候选备份路径建立成功响应消息，并从接收到的候选备份路径建立成功响应消息中获取候选备份路径的路径信息；
选取模块，用于根据第二接收模块获取到的所述主路径的路径信息和第三接收模块获取到的所述候选备份路径的路径信息，选取备份路径；其中，组成所述备份路径的链路的风险共享链路组信息与组成所述主路径的链路的风险共享链路组信息是不同的。
本发明实施例的建立备份路径的方法及设备、选取备份路径的方法及设备，建立或者选取备份路径，其中，组成备份路径的链路的SRLG信息与组成主路径的链路的SRLG信息不通。采用本发明实施例的技术方案，能够支持在跨IGP域场景下，获取最优的备份路径，从而能够有效地降低跨IGP域场景下故障的风险，亦即将与主路径具有相同故障风险性的备份路径的概率降到了最低，从而能够有效地提高客户数据的安全性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例一提供的建立备份路径的方法的流程图；
图2为本发明实施例二提供的建立备份路径的方法的流程图；
图3为本发明实施例三提供的选取备份路径的方法的流程图；
图4为本发明实施例中的RRO或者ERO对象的示意图；
图5为本发明实施例一个具体应用场景的示例图；
图6为本发明实施例四提供的建立备份路径的设备的结构示意图；
图7为本发明实施例四提供的建立备份路径的设备又一结构示意图；
图8为本发明实施例四提供的建立备份路径的设备又一结构示意图；
图9为本发明实施例五提供的选取备份路径的设备的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
图1为本发明实施例一提供的建立备份路径的方法的流程图。如图1所示，本实施例的建立备份路径的方法，包括：
100、通过主路径，第一IGP域中的第一节点接收第二IGP域中的第二节点返回的主路径建立成功响应消息；
其中第一IGP域与第二IGP域相邻。
上述主路径建立成功响应消息中携带有该主路径的路径信息，该主路径的路径信息中至少包括组成主路径的链路的SRLG信息。
可选的，上述主路径建立成功响应消息还可以包括第二节点的地址。
进一步可选的，主路径建立成功响应消息还可以包括主路径经过的边界节点的地址和组成主路径的链路的标识等信息。
可选的，上述第一节点可以为首节点，也可以为本地修复节点(Point ofLocal Repair；以下简称PLR)。
101、第一节点从该主路径建立成功响应消息中获取该主路径的路径信息；
本实施例中链路的SRLG信息表示的是该条链路在网络中的风险标识，可以由运营商在配置网络的时候设置。例如，在同一个网络中，两条链路具有相同的SRLG信息表示两条链路具有相同级别的故障风险。在本实施例描述的场景中，因为该主路径从第一IGP域跨越到第二IGP域，因此组成该主路径的链路至少包括两条：从第一IGP域中第一节点到边界节点的链路和从边界节点到第二IGP域中的第二节点的链路。
102、第一节点根据主路径的路径信息，在该第一节点与该第二节点之间建立备份路径，其中，组成该备份路径的链路的SRLG信息与组成上述主路径的链路的SRLG信息不同。
本实施例的建立备份路径的方法，根据组成主路径的链路的SRLG信息，建立备份路径，其中组成备份路径的链路的SRLG信息与组成主路径的链路的SRLG信息是不同的。采用本实施例的技术方案，解决了现有技术中在跨IGP域的场景下，无法根据SRLG信息计算建立备份路径的问题。实现了在跨IGP域场景下，获取最优的备份路径，从而能够有效地降低跨IGP域场景下故障的风险，将备份路径与主路径具有相同故障风险性的概率降到了最低，从而能够有效地提高客户数据的安全性。
图2为本发明实施例二提供的建立备份路径的方法的流程图。如图2所示，本实施例的建立备份路径的方法，包括如下：
200、通过主路径，第一IGP域中的第一节点接收位于第二IGP域中的第二节点返回的主路径建立成功响应消息；
其中该第二IGP域与该第一IGP域相邻。
可选的，在本实施例中，主路径包括从第一节点到第一边界节点的第一链路和从第一边界节点到第二节点的第二链路。
201、第一节点从该主路径建立成功响应消息中获取组成该主路径的链路的SRLG信息以及第二节点地址；
可选的，在本实施例中，第一节点根据主路径的路径信息，在该第一节点与该第二节点之间建立备份路径，可以包括：
202、当有至少一条链路的SRLG信息与组成主路径的链路的SRLG信息不相同时，第一节点通过第三链路向主路径未经过的第二边界节点发送备份路径建立请求，该备份路径建立请求携带第二节点地址和组成主路径的链路的SRLG信息；其中该第三链路的SRLG信息与组成主路径的链路的SRLG信息不相同。
203、当有至少一条链路的SRLG信息与组成主路径的链路的SRLG信息不相同时，第二边界节点根据接收到的备份路径建立请求中携带的第二节点的地址和组成主路径的链路的SRLG信息，选择第四链路与第二节点建立连接，从而在第一节点和第二节点之间建立备份路径；其中，第四链路的SRLG信息与组成主路径的链路的SRLG信息不相同；
在本实施例中，建立的备份路径就包括从第一节点到第二边界节点的第三链路和从第二边界节点到第二节点的第四链路。
可选的，本实施例在实现过程中可以在第一节点、第二节点以及边界节点的显示路由对象(Explicit Route Object；以下简称ERO)信息中记录链路的SRLG信息，例如，在ERO信息中增加并显示记录以当前节点为出接口的链路的SRLG信息以及该链路的标识等信息。
在本发明的实施例中，当主路径建立成功之后，第二节点向第一节点返回主路径建立成功的响应消息中可以携带有第二节点的ERO信息，该第二节点的ERO信息中记录有以第二节点为出接口的链路的SRLG信息和对应的链路标识等信息，可选的，上述响应消息中还可以携带有边界节点的ERO信息，该边界节点的ERO信息中记录有以该边界节点为出接口的链路的SRLG信息和对应的链路标识等信息。
需要说明的是，在本发明的实施例中，备份路径的链路数目不要求一定与主路径的链路数目相等。
在本实施例中，第一节点选择与组成主路径的链路的SRLG信息不相同的链路(即实施例中的第三链路)向主路径未经过的第二边界节点发送备份路径建立请求，第二边界节点选择与组成主路径的链路的SRLG信息不同的链路(即实施例中的第四路径)与第二节点建立连接，从而实现在第一节点和第二节点之间建立备份路径。这样，可以保证从第一节点到第二节点的主路径与备份路径具有不相等的故障风险，提高备份路径的安全性。
在实际的一些场景中，备份路径已经建立了，但是建立的备份路径并不全是最优的，此时，可以按照本发明实施例一或者实施例二或者实施例一、实施例二的等同替换方式，重新建立备份路径。更优的，为了提高建立备份路径的效率，减轻网络设备的负担，本发明的另一实施例还提供了一种选取备份路径的方法。为了加以区分，在本实施例中，将已经建立的备份路径，称为候选备份路径。
如图3所示，本实施例的选取备份路径的方法，包括：
300、通过主路径，第一IGP域中的第一节点接收位于第二IGP域中的第二节点返回的路径建立成功响应消息，并从主路径建立成功响应消息中获取主路径的路径信息；
其中该主路径返回的路径建立成功响应消息中携带该主路径的路径信息，该主路径的路径信息至少包括组成该主路径的链路的SRLG信息。
301、通过至少两条候选备份路径，第一IGP域中的第一节点分别接收位于第二IGP域中的第二节点返回的至少两条候选备份路径建立成功响应消息，并从接收到的候选备份路径建立成功响应消息中获取候选备份路径的路径信息；
其中，候选备份路径的路径信息至少包括组成该候选备份路径的链路的SRLG信息。
上述301和300执行顺序可以调整，即先执行301，再执行300；或者也可以同时执行。
302、第一节点根据获取到的主路径的路径信息和候选备份路径的路径信息，选取备份路径；
其中，组成该备份路径的链路的SRLG信息，与组成上述主路径的链路的SRLG信息是不同的。
本实施例中，由于最终选取的备份路径与主路径的SRLG信息不相同，因此能够充分保证主路径和备份路径没有相同的故障风险。
可选的，本实施例在实现过程中可以在第一节点、第二节点以及边界节点的记录路由对象(Record Route Object；以下简称RRO)信息中记录链路的SRLG信息，例如，在RRO信息中记录以当前节点为出接口的链路的SRLG信息以及该链路的标识等信息。
本实施例的选取备份路径的方法，通过获取组成主路径的链路的SRLG信息和组成候选备份路径的链路的SRLG信息，从至少两条候选备份路径中选取一条最优的作为备份路径。采用本实施例的技术方案，能够支持在跨IGP域场景下，选取最优的备份路径，从而能够有效地降低跨IGP域场景下故障的风险，亦即将与主路径具有相同故障风险性的备份路径的概率降到了最低，从而能够有效地提高客户数据的安全性。
可选的，上述实施例中在RRO和ERO信息中记录SRLG信息，可以通过在资源预留协议流量工程(Resource Reservation Protocol traffic engineering；以下简称RSVP-TE)消息中的ERO对象或者RRO对象中添加SRLG信息实现。如图4所示的RRO或者ERO对象，SRLG的信息可以携带在SRLG对象的内容中，使用4字节标识。
图5为本发明实施例一个具体应用场景的示例图。如图5所示，本场景中包括两个相邻的IGP域：Area1和Area2，这两个相邻的IGP域的边界节点为BN1和BN2。各条链路的SRLG信息分别为：链路Link1的SRLG值为100，Link2的SRLG值为200，Link3的SRLG值为300，Link4的SRLG值为300，Link5的SRLG值为400，Link6的SRLG值为500。
在本场景中，组成PLR和MP之间的主路径的链路包括：从PLR到BN2的Link1，和从BN2到第二节点MP的Link3。
假设预先未建立任何候选的备份路径，此时可以按照上述实施例一或二所述的方法建立备份路径。例如：PLR接收第二节点MP返回的主路径建立成功响应消息，并从该主路径建立成功响应消息中获取组成该主路径的链路Link1的SRLG信息和Link3的SRLG信息以及第二节点MP的地址。由于Link2与Link1的SRLG值是不同的，因此PLR通过Link2向主路径没有经过的边界节点BN1发送备份路径建立请求。
边界节点BN1根据接收到的备份路径建立请求中携带的第二节点MP的地址和组成主路径的链路的SRLG信息，知道了Link4与组成主路径的Link3的SRLG值是相同的，因此BN1不会选择Link4与第二节点MR建立连接。此时边界节点BN1可以选择先通过Link5与节点IN建立连接，再由节点IN通过Link6与第二节点MR建立连接。因此，PLR经边界节点BN1和节点IN建立起来的到第二节点MR的备份路径由Link2、Link5和Link6组成。可以看出，Link2与Link1、Link3的SRLG值均不相同，Link5与Link1、Link3的SRLG值均不相同，Link6与Link1、Link3的SRLG值也均不相同，因此Link2、Link5和Link6组成的备份路径与Link1和Link3组成的主路径的故障风险肯定是不相同的。
假设预先建立有候选备份路径，此时可以按照上述实施例三所述的方法选取备份路径。例如，假设本场景中包括两条候选备份路径：由Link2和Link4组成的第一候选备份路径，由Link2、Link5和Link6组成的第二候选备份路径。
其中由于Link4与链路Link3的SRLG值相同，因此第一候选备份路径不满足备份路径的条件。而Link2与链路Link1的SRLG值不同，链路Link5和链路Link6的SRLG值分别与链路Link3的SRLG值均不相同。因此第二候选备份路径满足备份路径的条件。第二候选备份路径可以被选取作为备份路径。
本实施例的建立备份路径的方法和选取备份路径的方法，能够支持在跨IGP域场景下，建立/选取最优的备份路径，从而能够有效地降低跨IGP域场景下故障的风险，亦即将与主路径具有相同故障风险性的备份路径的概率降到了最低，从而能够有效地提高客户数据的安全性。
本领域普通技术人员可以理解：实现上述方法实施例的全部或部分内容可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的内容；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
图6为本发明实施例四提供的建立备份路径的设备的结构示意图。如图6所示，本实施例的建立备份路径的设备可以为首节点也可以为PLR。该建立备份路径的设备具***于第一IGP域中。如图6所示，本实施例的建立备份路径的设备，包括：第一接收模块10、第一获取模块11和建立模块12。其中，
第一接收模块10，用于通过主路径，接收第二IGP域中的第二节点返回的主路径建立成功响应消息；该第二IGP域与第一IGP域相邻。
第一获取模块11，与第一接收模块10耦合，用于从第一接收模块10接收的主路径建立成功响应消息中获取主路径的路径信息；该主路径的路径信息至少包括组成主路径的链路的SRLG信息。
建立模块12，与第一获取模块11耦合，用于根据第一获取模块11获取的主路径的路径信息，在所述建立备份路径的设备与第二节点之间建立备份路径；组成该备份路径的链路的SRLG信息与组成主路径的链路的SRLG信息不同。
本实施例的建立备份路径的设备，根据组成主路径的链路的SRLG信息，建立备份路径，其中组成备份路径的链路的SRLG信息与组成主路径的链路的SRLG信息是不同的。采用本实施例的技术方案，解决了现有技术中在跨IGP域的场景下，无法根据SRLG信息计算建立备份路径的问题。实现了在跨IGP域场景下，获取最优的备份路径，从而能够有效地降低跨IGP域场景下故障的风险，将备份路径与主路径具有相同故障风险性的概率降到了最低，从而能够有效地提高客户数据的安全性。
可选地，如图7所示，上述第一获取模块11可以包括：
第一获取单元111，用于从主路径建立成功响应消息中获取组成主路径的链路的SRLG信息；
第二获取单元112，用于从主路径建立成功响应消息中获取第二节点的地址。
可选的，如图8所示，上述建立模块12可以包括：
发送单元121，用于通过第一链路向主路径未经过的第二边界节点发送备份路径建立请求，以使得第二边界节点能够根据接收到的备份路径建立请求，选择第二链路与第二节点建立连接，从而在所述建立备份路径的设备和第二节点之间建立备份路径，该备份路径建立请求携带第二节点地址和组成主路径的链路的SRLG信息；上述第一链路的SRLG信息与组成主路径的链路的SRLG不相同，上述第二链路的SRLG信息与组成主路径的链路的SRLG不相同。
图9为本发明实施例五提供的选取备份路径的设备的结构示意图。本实施例的获取备份路径的设备具***于第一IGP域中，如图9所示，本实施例的获取备份路径的设备，包括第二接收模块20、第三接收模块21和选取模块22。
第二接收模块20，用于通过主路径，接收位于第二IGP域中的第二节点返回的主路径建立成功响应消息，并从该主路径建立成功响应消息中获取主路径的路径信息。其中，所述第二IGP域与所述第一IGP域相邻。
第三接收模块21，用于通过至少两条候选备份路径，分别接收第二节点返回的至少两条候选备份路径建立成功响应消息，并从接收到的候选备份路径建立成功响应消息中获取候选备份路径的路径信息。
选取模块22，与第二接收模块20耦合，与第三接收模块21耦合，用于根据第二接收模块20获取到的主路径的路径信息和第三接收模块21获取到的候选备份路径的路径信息，选取备份路径；组成备份路径的链路的SRLG信息与组成主路径的链路的SRLG信息是不同的。
本实施例的获取备份路径的设备，通过获取组成主路径的链路的SRLG信息和组成候选备份路径的链路的SRLG信息，从至少两条候选备份路径中选取一条最优的作为备份路径。采用本实施例的技术方案，能够支持在跨IGP域场景下，选取最优的备份路径，从而能够有效地降低跨IGP域场景下故障的风险，亦即将与主路径具有相同故障风险性的备份路径的概率降到了最低，从而能够有效地提高客户数据的安全性。
以上所描述的装置/设备实施例仅仅是示意性的，其中作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到至少两个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (10)

1.一种建立备份路径的方法，其特征在于，包括：
通过主路径，第一内部网关协议域中的第一节点接收第二内部网关协议域中的第二节点返回的主路径建立成功响应消息；所述第二内部网关协议域与所述第一内部网关协议域相邻；
所述第一节点从所述主路径建立成功响应消息中获取所述主路径的路径信息；所述主路径的路径信息中至少包括组成所述主路径的链路的风险共享链路组信息；
所述第一节点根据所述主路径的路径信息，在所述第一节点与所述第二节点之间建立备份路径；其中，组成所述备份路径的链路的风险共享链路组信息，与组成所述主路径的链路的风险共享链路组信息不同。
2.根据权利要求1所述的建立备份路径的方法，其特征在于，所述主路径的路径信息还包括所述第二节点的地址。
3.根据权利要求2所述的建立备份路径的方法，其特征在于，所述第一节点根据所述主路径的路径信息，在所述第一节点与所述第二节点之间建立备份路径，具体包括：
当有至少一条链路的风险共享链路组信息与组成主路径的链路的风险共享链路组信息不相同时，所述第一节点通过第一链路向所述主路径未经过的第二边界节点发送备份路径建立请求，以使得所述第二边界节点根据接收到的所述备份路径建立请求，选择第二链路与所述第二节点建立连接，在所述第一节点和所述第二节点之间建立备份路径；其中，所述备份路径建立请求携带所述第二节点地址和组成所述主路径的链路的风险共享链路组信息；所述第一链路的风险共享链路组信息与组成所述主路径的链路的风险共享链路组信息不相同；所述第二链路的风险共享链路组信息与组成所述主路径的链路的风险共享链路组信息不相同。
4.根据权利要求1所述的建立备份路径的方法，其特征在于，所述主路径的链路的风险共享链路组信息记录在显示路由对象信息中，或者记录在记录路由对象信息中。
5.一种选取备份路径的方法，其特征在于，包括：
通过主路径，第一内部网关协议域中的第一节点接收位于第二内部网关协议域中的第二节点返回的主路径建立成功响应消息，并从所述主路径建立成功响应消息中获取主路径的路径信息；
通过至少两条候选备份路径，所述第一节点分别接收所述第二节点返回的至少两条候选备份路径建立成功响应消息，并从接收到的所述候选备份路径建立成功响应消息中获取候选备份路径的路径信息；
所述第一节点根据获取到的所述主路径的路径信息和所述候选备份路径的路径信息，选取备份路径；组成所述备份路径的链路的风险共享链路组信息与组成所述主路径的链路的风险共享链路组信息是不同的。
6.根据权利要求5所述的选取备份路径的方法，其特征在于，
所述主路径的链路的风险共享链路组信息记录在显示路由对象信息中，或者记录在记录路由对象信息中；
所述候选备份路径的链路的风险共享链路组信息记录在显示路由对象信息中，或者记录在记录路由对象信息中。
7.一种建立备份路径的设备，位于第一内部网关协议域中，其特征在于，包括：
第一接收模块(10)，用于通过主路径，接收第二内部网关协议域中的第二节点返回的主路径建立成功响应消息；所述第二内部网关协议域与所述第一内部网关协议域相邻；
第一获取模块(11)，用于从所述主路径建立成功响应消息中获取所述主路径的路径信息；所述主路径的路径信息中至少包括组成所述主路径的链路的风险共享链路组信息；
建立模块(12)，用于根据所述主路径的路径信息，在所述建立备份路径的设备与所述第二节点之间建立备份路径；其中，组成所述备份路径的链路的风险共享链路组信息，与组成所述主路径的链路的风险共享链路组信息不同。
8.根据权利要求7所述的建立备份路径的设备，其特征在于，所述第一获取模块(11)，包括：
第一获取单元(111)，用于从所述主路径建立成功响应消息中获取组成所述主路径的链路的风险共享链路组信息；
第二获取单元(112)，用于从所述主路径建立成功响应消息中获取所述第二节点的地址。
9.根据权利要求8所述的建立备份路径的设备，其特征在于，所述建立模块(12)，包括：
发送单元(121)，用于通过第一链路向所述主路径未经过的第二边界节点发送备份路径建立请求，以使得所述第二边界节点能够根据接收到的备份路径建立请求，选择第二链路与所述第二节点建立连接，在所述建立备份路径的设备和第二节点之间建立备份路径；其中，所述备份路径建立请求携带第二节点地址和组成主路径的链路的风险共享链路组信息；所述第一链路的风险共享链路组信息与组成主路径的链路的风险共享链路组不相同，所述第二链路的风险共享链路组信息与组成主路径的链路的风险共享链路组不相同。
10.一种选取备份路径的设备，位于第一内部网关协议域中，其特征在于，包括：
第二接收模块(20)，用于通过主路径，接收位于第二内部网关协议域中的第二节点返回的主路径建立成功响应消息，并从该主路径建立成功响应消息中获取主路径的路径信息；所述第二内部网关协议域与所述第一内部网关协议域相邻；
第三接收模块(21)，用于通过至少两条候选备份路径，分别接收第二节点返回的至少两条候选备份路径建立成功响应消息，并从接收到的候选备份路径建立成功响应消息中获取候选备份路径的路径信息；
选取模块(22)，用于根据第二接收模块(20)获取到的所述主路径的路径信息和第三接收模块(21)获取到的所述候选备份路径的路径信息，选取备份路径；其中，组成备份路径的链路的风险共享链路组信息与组成所述主路径的链路的风险共享链路组信息是不同的。
CN201010615004.2A 2010-12-24 2010-12-24 建立备份路径的方法及设备、选取备份路径的方法及设备 Active CN102571401B (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN201010615004.2A CN102571401B (zh) 2010-12-24 2010-12-24 建立备份路径的方法及设备、选取备份路径的方法及设备
EP11849939.1A EP2658174B1 (en) 2010-12-24 2011-12-06 Method and device for establishing backup path, and method and device for selecting backup path
JP2013545022A JP2014504101A (ja) 2010-12-24 2011-12-06 バックアップパスを確立するための方法及び装置、並びにバックアップパスを選択するための方法及び装置
PCT/CN2011/083509 WO2012083790A1 (zh) 2010-12-24 2011-12-06 建立备份路径的方法及设备、选取备份路径的方法及设备
US13/925,234 US9112775B2 (en) 2010-12-24 2013-06-24 Method and device for establishing backup path, method and device for selecting backup path

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201010615004.2A CN102571401B (zh) 2010-12-24 2010-12-24 建立备份路径的方法及设备、选取备份路径的方法及设备

Publications (2)

Publication Number Publication Date
CN102571401A true CN102571401A (zh) 2012-07-11
CN102571401B CN102571401B (zh) 2015-07-08

Family

ID=46313142

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201010615004.2A Active CN102571401B (zh) 2010-12-24 2010-12-24 建立备份路径的方法及设备、选取备份路径的方法及设备

Country Status (5)

Country Link
US (1) US9112775B2 (zh)
EP (1) EP2658174B1 (zh)
JP (1) JP2014504101A (zh)
CN (1) CN102571401B (zh)
WO (1) WO2012083790A1 (zh)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103546317A (zh) * 2013-10-15 2014-01-29 华为技术有限公司 一种路径载入方法及服务器
WO2014205696A1 (zh) * 2013-06-26 2014-12-31 华为技术有限公司 一种保护路径计算方法、相关设备和***
WO2015154423A1 (zh) * 2014-08-13 2015-10-15 中兴通讯股份有限公司 跨域业务处理方法、装置及***
CN105591893A (zh) * 2014-10-22 2016-05-18 中兴通讯股份有限公司 一种路径备份方法及***、头节点设备和中间节点设备
CN106506362A (zh) * 2016-11-23 2017-03-15 重庆邮电大学 一种最小故障风险损失的弹性光网络多链路故障概率保护方法
CN109150706A (zh) * 2017-06-15 2019-01-04 中兴通讯股份有限公司 一种风险路径的识别方法和装置
CN109688039A (zh) * 2017-10-19 2019-04-26 中兴通讯股份有限公司 一种隧道路径计算方法、装置及设备
WO2020001602A1 (zh) * 2018-06-30 2020-01-02 华为技术有限公司 一种实现数据组播的方法、装置和***
CN111918305A (zh) * 2020-07-24 2020-11-10 湖南遥昇通信技术有限公司 同频自组自愈网方法及装置
CN111970196A (zh) * 2020-06-30 2020-11-20 新华三技术有限公司 一种建立备份路径、切换备份路径的方法和路由设备
CN114520762A (zh) * 2020-10-30 2022-05-20 华为技术有限公司 BIERv6报文的发送方法以及第一网络设备
CN115150321A (zh) * 2021-03-30 2022-10-04 瞻博网络公司 确定屏蔽备份路径

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2685685B1 (en) * 2012-07-09 2016-06-15 Alcatel Lucent Method and related apparatus for establishing link-diverse traffic paths in a telecommunications network
CN103826321B (zh) * 2012-11-19 2017-11-03 联想(北京)有限公司 一种电子设备连接的方法和设备
US10044609B2 (en) * 2014-02-04 2018-08-07 Fastly, Inc. Communication path selection for content delivery
CN103812778B (zh) * 2014-02-21 2017-06-27 华为技术有限公司 流表项生成方法以及装置
CN103973498B (zh) * 2014-05-22 2017-09-15 新华三技术有限公司 一种多归属网络主备路径选择方法及设备
CN105282022A (zh) * 2014-06-27 2016-01-27 中兴通讯股份有限公司 多域双归属路径的建立方法和装置
CN105763450B (zh) * 2016-04-14 2019-04-02 烽火通信科技股份有限公司 基于rsvp-te动态隧道的高效lsp保护方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060002291A1 (en) * 2004-06-30 2006-01-05 Lucent Technologies, Inc. Methods of network routing having improved resistance to faults affecting groups of links subject to common risks
CN101192961A (zh) * 2006-11-28 2008-06-04 华为技术有限公司 路由方法以及路由设备
CN101227377A (zh) * 2007-01-17 2008-07-23 华为技术有限公司 一种实现跨域路径的共享风险链路组分离的方法

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3700596B2 (ja) * 2001-03-14 2005-09-28 日本電気株式会社 通信ネットワーク及びパス設定方法並びにパス設定用プログラム
US7489866B2 (en) * 2003-04-30 2009-02-10 Alcatel Lucent Method and apparatus for multiple-homing route diversification for UNI clients
JP4374307B2 (ja) * 2004-10-20 2009-12-02 株式会社日立コミュニケーションテクノロジー ラベルスイッチパスの経路制御方法
EP1662717A1 (en) * 2004-11-26 2006-05-31 Alcatel Improved restoration in a telecommunication network
US20060133265A1 (en) * 2004-12-22 2006-06-22 Alcatel Virtual private networking methods and systems
US20060140190A1 (en) * 2004-12-23 2006-06-29 Alcatel Method and apparatus for configuring a communication path
CN100417135C (zh) * 2005-05-12 2008-09-03 中兴通讯股份有限公司 一种调整链路代价的路径选择方法
US7864669B2 (en) * 2005-10-20 2011-01-04 Cisco Technology, Inc. Method of constructing a backup path in an autonomous system
JP4757826B2 (ja) 2007-03-27 2011-08-24 Ｋｄｄｉ株式会社 通信経路制御装置、プログラム、および記録媒体
FR2921779B1 (fr) * 2007-09-28 2011-02-18 Alcatel Lucent Communication d'une information de risque dans un reseau multi-domaine
CN101828363B (zh) 2007-10-18 2013-08-14 日本电气株式会社 网络***、路径计算方法和路径计算程序
JP4806422B2 (ja) * 2008-02-20 2011-11-02 日本電信電話株式会社 冗長経路計算方法、冗長経路計算プログラムおよび経路計算装置
JP2009232321A (ja) * 2008-03-25 2009-10-08 Kddi R & D Laboratories Inc 異ネットワーク間冗長経路設定方法及び該方法のための通信装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060002291A1 (en) * 2004-06-30 2006-01-05 Lucent Technologies, Inc. Methods of network routing having improved resistance to faults affecting groups of links subject to common risks
CN101192961A (zh) * 2006-11-28 2008-06-04 华为技术有限公司 路由方法以及路由设备
CN101227377A (zh) * 2007-01-17 2008-07-23 华为技术有限公司 一种实现跨域路径的共享风险链路组分离的方法

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014205696A1 (zh) * 2013-06-26 2014-12-31 华为技术有限公司 一种保护路径计算方法、相关设备和***
CN103546317A (zh) * 2013-10-15 2014-01-29 华为技术有限公司 一种路径载入方法及服务器
WO2015154423A1 (zh) * 2014-08-13 2015-10-15 中兴通讯股份有限公司 跨域业务处理方法、装置及***
CN105337856A (zh) * 2014-08-13 2016-02-17 中兴通讯股份有限公司 跨域业务处理方法、装置及***
CN105337856B (zh) * 2014-08-13 2019-09-24 中兴通讯股份有限公司 跨域业务处理方法、装置及***
CN105591893A (zh) * 2014-10-22 2016-05-18 中兴通讯股份有限公司 一种路径备份方法及***、头节点设备和中间节点设备
CN106506362A (zh) * 2016-11-23 2017-03-15 重庆邮电大学 一种最小故障风险损失的弹性光网络多链路故障概率保护方法
CN106506362B (zh) * 2016-11-23 2019-05-10 重庆邮电大学 一种最小故障风险损失的弹性光网络多链路故障概率保护方法
CN109150706A (zh) * 2017-06-15 2019-01-04 中兴通讯股份有限公司 一种风险路径的识别方法和装置
CN109688039B (zh) * 2017-10-19 2021-10-15 中兴通讯股份有限公司 一种隧道路径计算方法、装置及设备
CN109688039A (zh) * 2017-10-19 2019-04-26 中兴通讯股份有限公司 一种隧道路径计算方法、装置及设备
WO2020001602A1 (zh) * 2018-06-30 2020-01-02 华为技术有限公司 一种实现数据组播的方法、装置和***
US11582053B2 (en) 2018-06-30 2023-02-14 Huawei Technologies, Co., Ltd. Data multicast implementation method, apparatus, and system
CN111970196A (zh) * 2020-06-30 2020-11-20 新华三技术有限公司 一种建立备份路径、切换备份路径的方法和路由设备
CN111970196B (zh) * 2020-06-30 2022-10-21 新华三技术有限公司 一种建立备份路径、切换备份路径的方法和路由设备
CN111918305A (zh) * 2020-07-24 2020-11-10 湖南遥昇通信技术有限公司 同频自组自愈网方法及装置
CN111918305B (zh) * 2020-07-24 2023-10-03 湖南遥昇通信技术有限公司 同频自组自愈网方法及装置
CN114520762A (zh) * 2020-10-30 2022-05-20 华为技术有限公司 BIERv6报文的发送方法以及第一网络设备
CN114520762B (zh) * 2020-10-30 2023-09-12 华为技术有限公司 BIERv6报文的发送方法以及第一网络设备
US11784919B2 (en) 2020-10-30 2023-10-10 Huawei Technologies Co., Ltd. Method for sending BIERv6 packet and first network device
CN115150321A (zh) * 2021-03-30 2022-10-04 瞻博网络公司 确定屏蔽备份路径

Also Published As

Publication number Publication date
JP2014504101A (ja) 2014-02-13
EP2658174A4 (en) 2014-04-16
CN102571401B (zh) 2015-07-08
EP2658174A1 (en) 2013-10-30
US20130286822A1 (en) 2013-10-31
EP2658174B1 (en) 2016-09-28
US9112775B2 (en) 2015-08-18
WO2012083790A1 (zh) 2012-06-28

Similar Documents

Publication Publication Date Title
CN102571401B (zh) 建立备份路径的方法及设备、选取备份路径的方法及设备
CN103380605B (zh) 使用ldp的mpls快速重新路由ldp-frr的方法和网络单元
US9634924B2 (en) Server-layer shared link risk group analysis to identify potential client-layer network connectivity loss
CN110661706B (zh) 一种传输路径故障的处理方法、装置及***
US8842522B2 (en) Incremental deployment of MRT based IPFRR
CN110661700B (zh) 一种传输路径故障的处理方法、装置及***
EP1675326B1 (en) Method and apparatus for configuring a communication path
CN101953124B (zh) 在数据通信网络中构造绕过多条不可用链路的修复路径
CN107666438A (zh) 报文转发方法及装置
US20060187819A1 (en) Method and apparatus for constructing a repair path around a non-available component in a data communications network
EP1973280B1 (en) Packet transmission device
CN101317405B (zh) 标签交换路径保护方法及装置
US20140270771A1 (en) Network Server Layer Providing Disjoint Channels in Response to Client-Layer Disjoint Path Requests
CN101355486A (zh) 一种路由切换的方法、设备及***
CN107864091A (zh) 链路故障的处理方法及装置
CN101499960B (zh) 一种流量路径切换的方法和装置
CN103580904A (zh) 域间故障信息的发送方法及装置
CN101404613B (zh) 一种数据保护的方法和设备
CN106572012A (zh) 一种vpn frr的实现方法和pe设备
CN101964743A (zh) 多协议标签交换路径aps保护管理方法、设备及***
JP4460358B2 (ja) 障害救済処理方法およびプログラム
CN103532615B (zh) 一种路径计算方法、实现该方法的节点和路径计算单元
CN102301657B (zh) 隧道配置方法及装置
CN101848159A (zh) 三层vpn路由重置方法和装置
CN105264836A (zh) 一种多域网络保护方法、***和节点

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant