[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

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

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

Info

Publication number
WO2012083790A1
WO2012083790A1 PCT/CN2011/083509 CN2011083509W WO2012083790A1 WO 2012083790 A1 WO2012083790 A1 WO 2012083790A1 CN 2011083509 W CN2011083509 W CN 2011083509W WO 2012083790 A1 WO2012083790 A1 WO 2012083790A1
Authority
WO
WIPO (PCT)
Prior art keywords
path
node
information
backup
link
Prior art date
Application number
PCT/CN2011/083509
Other languages
English (en)
French (fr)
Inventor
刘涛
祝广东
谭华
周涛
Original Assignee
华为技术有限公司
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 华为技术有限公司 filed Critical 华为技术有限公司
Priority to JP2013545022A priority Critical patent/JP2014504101A/ja
Priority to EP11849939.1A priority patent/EP2658174B1/en
Publication of WO2012083790A1 publication Critical patent/WO2012083790A1/zh
Priority to US13/925,234 priority patent/US9112775B2/en

Links

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
    • 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
    • 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

Definitions

  • the embodiments of the present invention relate to the field of communications technologies, and in particular, to a method and a device for establishing a backup path, and a method and device for selecting a backup path.
  • Background technique
  • MPLS Multi-protocol Label Switching
  • end-to-end protection and Fast Reroute are used to ensure customer data reliability.
  • the end-to-end protection mode is also called path backup. It implements the full-process protection from the ingress node to the egress node of the LSP. After detecting the failure of the primary LSP, it switches to the backup LSP or re-establishes a new standby. LSP, which protects business data.
  • FRR mode a link or a node through which the primary LSP passes is protected by establishing a standby LSP. After detecting that the protected link or node fails, the traffic on the primary path is switched to the backup path to protect the service data.
  • the prior art utilizes the information of the Shared Risk Link Groups (hereinafter referred to as SRLG).
  • SRLG Shared Risk Link Groups
  • the internal gateway protocol in order to exclude the link that bears the common risk according to the SRLG information, the internal gateway protocol can be obtained according to the Constrained Shortest Path First (CSPF) protocol (Interior Gateway Protocols;
  • CSPF Constrained Shortest Path First
  • the path information in the IGP domain is calculated based on the SRLG information configured by the user to establish an optimal backup path.
  • the existing technical solution for calculating an optimal backup path based on the SRLG information is suitable for obtaining an optimal backup path within the same IGP domain. Because the path information of other domains cannot be obtained, the above solution cannot be applied to obtain the optimal backup path in the inter-ASG domain scenario. As a result, the security of customer data in the cross-domain scenario is low.
  • the present invention provides a method and a device for establishing a backup path, and a method and a device for selecting a backup path, which are used to solve the defect that the security of the client data in the cross-IGP domain scenario is low in the prior art, and can effectively reduce the cross-IGP domain. The risk of failure in the scenario, improving the security of customer data.
  • the present invention provides a method for establishing a backup path, including:
  • the first node in the first interior gateway protocol domain receives a primary path establishment success response message returned by the second node in the second internal gateway protocol domain; the second internal gateway protocol domain and the first internal The gateway protocol domain is adjacent;
  • the path information of the primary path includes at least risk sharing link group information of a link that constitutes the primary path;
  • the first node is in the first node and the second according to path information of the primary path
  • a backup path is established between the nodes, where the risk sharing link group information of the links constituting the backup path is different from the risk sharing link group information of the links constituting the primary path.
  • the present invention also provides a method for selecting a backup path, including:
  • the first node in the first interior gateway protocol domain receives the primary path establishment success response message returned by the second node located in the second internal gateway protocol domain, and obtains the primary from the primary path establishment success response message Path information of the path;
  • the first node selects a backup path according to the acquired path information of the primary path and path information of the candidate backup path; and the risk sharing link group information of the link constituting the backup path and the composition of the primary The risk sharing link group information of the link of the path is different.
  • the present invention provides a device for establishing a backup path, which is located in a first internal gateway protocol domain, and includes:
  • a first receiving module configured to receive, by using a primary path, a primary path establishment success response message returned by a second node in the second internal gateway protocol domain; the second internal gateway protocol domain and the first internal gateway protocol domain Neighbor
  • a first acquiring module configured to acquire path information of the primary path from the primary path establishment success response message, where the path information of the primary path includes at least a risk sharing link group of a link that constitutes the primary path Information
  • Establishing a module configured to establish, according to the path information of the primary path, a backup path between the device that establishes the backup path and the second node; where the risk sharing link group of the link that constitutes the backup path The information is different from the risk sharing link group information of the links constituting the primary path.
  • the present invention further provides a device for selecting a backup path, which is located in the first internal gateway protocol domain, and includes: a second receiving module, configured to receive, by using the primary path, a second located in a second internal gateway protocol domain The primary path returned by the two nodes establishes a success response message, and obtains the path information of the primary path from the primary path establishment success response message; the second internal gateway protocol domain is adjacent to the first internal gateway protocol domain;
  • a third receiving module configured to receive, by using at least two candidate backup paths, at least two candidate backup path establishment success response messages returned by the second node, and obtain a candidate backup path from the received candidate backup path establishment success response message Path information;
  • a selection module configured to select a backup path according to the path information of the primary path acquired by the second receiving module and the path information of the candidate backup path obtained by the third receiving module; wherein, the chain that constitutes the backup path
  • the risk sharing link group information of the road is different from the risk sharing link group information of the links constituting the primary path.
  • the method and device for establishing a backup path and the method and device for selecting a backup path of the present invention establish or select a backup path, wherein the SRLG information of the link constituting the backup path and the SRLG information of the link constituting the main path are not available.
  • the technical solution of the embodiment of the present invention can support the optimal backup path in the scenario of the cross-IGP domain, thereby effectively reducing the risk of failure in the scenario across the IGP domain, and also having the same risk of failure as the primary path.
  • the probability of the backup path is minimized, which can effectively improve the security of customer data.
  • FIG. 1 is a flowchart of a method for establishing a backup path according to Embodiment 1 of the present invention
  • FIG. 2 is a flowchart of a method for establishing a backup path according to Embodiment 2 of the present invention
  • FIG. 3 is a flowchart of a method for selecting a backup path according to Embodiment 3 of the present invention.
  • FIG. 4 is a schematic diagram of an RRO or ERO object in an embodiment of the present invention.
  • FIG. 5 is a schematic diagram of a specific application scenario according to an embodiment of the present invention
  • FIG. FIG. 6 is a schematic structural diagram of an apparatus for establishing a backup path according to Embodiment 4 of the present invention
  • FIG. 7 is a schematic structural diagram of another apparatus for establishing a backup path according to Embodiment 4 of the present invention
  • FIG. 9 is a schematic structural diagram of a device for selecting a backup path according to Embodiment 5 of the present invention.
  • FIG. 1 is a flowchart of a method for establishing a backup path according to Embodiment 1 of the present invention. As shown in FIG. 1, the method for establishing a backup path in this embodiment includes:
  • the first node in the first IGP domain receives the primary path establishment success response message returned by the second node in the second IGP domain by using the primary path.
  • the first IGP domain is adjacent to the second IGP domain.
  • the primary path establishment success response message carries the path information of the primary path, and the path information of the primary path includes at least the SRLG information of the link that constitutes the primary path.
  • the foregoing primary path establishment success response message may further include an address of the second node.
  • the primary path establishment success response message may further include information such as an address of a boundary node through which the primary path passes and an identifier of a link constituting the primary path.
  • the first node may be a first node, or may be a local repair node (Point of Local Repair; the following is called a PLR).
  • PLR Point of Local Repair
  • the first node obtains path information of the primary path from the primary path establishment success response message.
  • the SRLG information of the link in this embodiment indicates the risk identifier of the link in the network. It can be set by the operator when configuring the network. For example, in the same network, two links with the same SRLG information indicate that the two links have the same level of failure risk.
  • the link constituting the primary path includes at least two: from the first node in the first IGP domain to the boundary node The link and the link from the border node to the second node in the second IGP domain.
  • the first node establishes a backup path between the first node and the second node according to the path information of the primary path, where the SRLG information of the link that constitutes the backup path and the SRLG of the link that constitutes the primary path are The information is different.
  • a backup path is established according to the SRLG information of the link constituting the main path, wherein the SRLG information of the link constituting the backup path is different from the SRLG information of the link constituting the main path.
  • FIG. 2 is a flowchart of a method for establishing a backup path according to Embodiment 2 of the present invention. As shown in FIG. 2, the method for establishing a backup path in this embodiment includes the following:
  • the first node in the first IGP domain receives the primary path establishment success response message returned by the second node located in the second IGP domain by using the primary path.
  • the second IGP domain is adjacent to the first IGP domain.
  • the primary path includes a first link from the first node to the first boundary node and a second link from the first boundary node to the second node.
  • the first node obtains, by the primary path establishment success response message, SRLG information of the link that constitutes the primary path, and a second node address.
  • the first node establishes a backup path between the first node and the second node according to the path information of the primary path, which may include: 202.
  • the first node sends a backup path establishment request to the second border node that does not pass the primary path by using the third link, where The backup path setup request carries the second node address and the SRLG information of the link constituting the primary path; wherein the SRLG information of the third link is different from the SRLG information of the link constituting the primary path.
  • the second border node is configured according to the address of the second node and the primary path that are carried in the received backup path establishment request.
  • the SRLG information of the link is selected to establish a connection between the fourth link and the second node, so that a backup path is established between the first node and the second node; wherein the SRLG information of the fourth link and the link constituting the primary path SRLG information is not the same;
  • the established backup path includes a third link from the first node to the second border node and a fourth link from the second border node to the second node.
  • the SRLG information of the link may be recorded in the information of the first node, the second node, and the display route object of the boundary node (ERI) in the implementation process, for example, in the ERO.
  • the information is added and displayed to record the SRLG information of the link with the current node as the outgoing interface and the identifier of the link.
  • the response message that the second node returns to the first node to successfully establish the primary path may carry the ERO information of the second node, where the ERO information of the second node is recorded.
  • the information about the SRLG information of the link that is the outbound interface of the second node and the corresponding link identifier, optionally, the response message may also carry the ERO information of the border node, where the ERO information of the border node is recorded.
  • the border node is information such as the SRLG information of the link of the outbound interface and the corresponding link identifier.
  • the number of links of the backup path is not necessarily equal to the number of links of the primary path.
  • the first node selects a link that is different from the SRLG information of the link that constitutes the primary path (ie, the third link in the embodiment), and sends a backup to the second border node that does not pass the primary path.
  • the second border node selects a link different from the SRLG information of the link constituting the main path (ie, the fourth path in the embodiment) to establish a connection with the second node, thereby implementing the first node and the second node. Establish a backup path between them. In this way, it is ensured that the primary path from the first node to the second node has an unequal risk of failure and the security of the backup path is improved.
  • the backup path has been established, but the established backup path is not all optimal.
  • the equivalent replacement may be performed according to the first embodiment or the second embodiment of the present invention or the first embodiment and the second embodiment. In this way, re-establish the backup path.
  • another embodiment of the present invention further provides a method for selecting a backup path. In order to distinguish this, in this embodiment, the backup path that has been established is referred to as a candidate backup path.
  • the method for selecting a backup path in this embodiment includes:
  • the first node in the first IGP domain receives the path setup success response message returned by the second node in the second IGP domain, and obtains the path information of the primary path from the primary path establishment success response message.
  • the path establishment success response message returned by the primary path carries the path information of the primary path, and the path information of the primary path includes at least the SRLG information of the link that constitutes the primary path.
  • the first node in the first IGP domain respectively receives at least two candidate backup path establishment success response messages returned by the second node in the second IGP domain, and receives the candidate from the received Obtaining path information of the candidate backup path in the backup path establishment success response message;
  • the path information of the candidate backup path includes at least SRLG information of links constituting the candidate backup path.
  • the above 301 and 300 execution order can be adjusted, that is, 301 is executed first, then 300 is executed; or it can be executed at the same time.
  • the first node selects a backup path according to the path information of the obtained primary path and the path information of the candidate backup path.
  • the SRLG information of the link constituting the backup path is different from the SRLG information of the link constituting the primary path.
  • the finally selected backup path is different from the SRLG information of the primary path, it can be ensured that the primary path and the backup path do not have the same risk of failure.
  • the SRLG information of the link may be recorded in the Record Route Object (RRO) information of the first node, the second node, and the border node in the implementation process, for example, in the RRO.
  • RRO Record Route Object
  • the information records the SRLG information of the link with the current node as the outgoing interface and the identifier of the link.
  • the method for selecting a backup path in this embodiment selects one of the at least two candidate backup paths as the backup path by acquiring the SRLG information of the link constituting the main path and the SRLG information of the link constituting the candidate backup path.
  • the technical solution of the embodiment can support the optimal backup path in the scenario of the inter-IGP domain, thereby effectively reducing the risk of failure in the scenario of the cross-IGP domain, and also having the same fault risk as the primary path. The probability of the path is minimized, which can effectively improve the security of customer data.
  • the SRLG information is recorded in the RRO and ERO information in the foregoing embodiment, and may be in an ERO object or an RRO object in a Resource Reservation Protocol traffic engineering (RSVP-TE) message.
  • RRO Resource Reservation Protocol traffic engineering
  • the SRLG information can be carried in the contents of the SRLG object, using a 4-byte identifier.
  • FIG. 5 is a schematic diagram of a specific application scenario according to an embodiment of the present invention. As shown in Figure 5, this scenario includes two adjacent IGP domains: Areal and Area2. The boundary nodes of the two adjacent IGP domains are BN1 and BN2.
  • the SRLG information of each link is: The LinkG value of link Link1 is 100, the SRLG value of Link2 is 200, the SRLG value of Link3 is 300, the SRLG value of Link4 is 300, the SRLG value of Link5 is 400, and the SRLG of Link6 The value is 500.
  • the links that make up the primary path between the PLR and the MP include: Linkl from PLR to BN2, and Link3 from BN2 to the second node MP.
  • the backup path can be established according to the method described in Embodiment 1 or 2 above.
  • the PLR receives the primary path establishment success response message returned by the second node MP, and obtains the SRLG information of the link Link1 and the SRLG information of the Link3 and the second node MP of the link Link1 that constitutes the primary path from the primary path establishment success response message. address. Since the SRLG values of Link2 and Link1 are different, the PLR sends a backup path establishment request to the border node BN1 through which the primary path does not pass through Link2.
  • the border node BN1 knows that the Link4 and the SRLG value of the Link3 constituting the main path are the same according to the address of the second node MP carried in the received backup path establishment request and the SRLG information of the link constituting the main path, so BN1 does not Link4 will be selected to establish a connection with the second node MR. At this time, the border node BN1 can choose to establish a connection with the node IN through the link 5, and then the node IN establishes a connection with the second node MR through the link 6. Therefore, the backup path to the second node MR established by the PLR via the border node BN1 and the node IN is composed of Link2, Link5 and Link6.
  • a candidate backup path is established in advance.
  • the backup path can be selected according to the method described in the third embodiment. For example, suppose that the scenario includes two candidate backup paths: a first candidate backup path consisting of Link2 and Link4, and a second candidate backup path consisting of Link2, Link5, and Link6.
  • the first candidate backup path does not meet the conditions of the backup path.
  • the SRLG value of Link2 and Link Link1 is different, and the SRLG values of Link Link5 and Link Link6 are different from the SRLG values of Link Link3. Therefore, the second candidate backup path satisfies the conditions of the backup path.
  • the second candidate backup path can be selected as the backup path.
  • the method for establishing a backup path and the method for selecting a backup path in this embodiment can support the cross In the IGP domain scenario, the optimal backup path is established/selected, which can effectively reduce the risk of failures in the IGP domain scenario, and minimize the probability of the backup path with the same fault risk as the primary path. Improve the security of customer data.
  • the foregoing storage medium includes: ROM, RAM, disk, or optical disk, and the like, which can store various program codes.
  • FIG. 6 is a schematic structural diagram of an apparatus for establishing a backup path according to Embodiment 4 of the present invention.
  • the device for establishing a backup path in this embodiment may be a first node or a PLR.
  • the device that establishes the backup path is specifically located in the first IGP domain.
  • the device for establishing a backup path in this embodiment includes: a first receiving module 10, a first earing module 11, and an establishing module 12.
  • the first receiving module 10 is configured to receive, by using the primary path, a primary path establishment success response message returned by the second node in the second IGP domain; the second IGP domain is adjacent to the first IGP domain.
  • the first obtaining module 11 is coupled to the first receiving module 10, and configured to obtain path information of the primary path from the primary path establishment success response message received by the first receiving module 10; the path information of the primary path includes at least the primary path. SRLG information for the link.
  • the establishing module 12 is coupled to the first obtaining module 11 and configured to establish a backup path between the device that establishes the backup path and the second node according to the path information of the primary path acquired by the first obtaining module 11
  • the SRLG information of the link is different from the SRLG information of the link that constitutes the primary path.
  • the device that establishes the backup path in this embodiment establishes a backup path according to the SRLG information of the link that constitutes the primary path.
  • the SRLG information of the link that constitutes the backup path is different from the SRLG information of the link that constitutes the primary path.
  • the technical solution of the embodiment solves the problem that the backup path cannot be calculated according to the SRLG information in the scenario of crossing the IGP domain in the prior art.
  • the optimal backup path is obtained in the cross-IGP domain scenario, which can effectively reduce the cross-IGP domain scenario.
  • the risk of failure is to minimize the probability that the backup path has the same risk of failure as the primary path, thus effectively improving the security of customer data.
  • the foregoing first obtaining module 11 may include:
  • the first obtaining unit 111 is configured to obtain, from the primary path establishment success response message, SRLG information of the link that constitutes the primary path;
  • the second obtaining unit 112 is configured to obtain an address of the second node from the primary path establishment success response message.
  • the foregoing establishing module 12 may include:
  • the sending unit 121 is configured to send, by using the first link, a backup path establishment request to the second border node that does not pass the primary path, so that the second border node can select the second link according to the received backup path establishment request.
  • the SRLG information is different from the SRLG of the link constituting the primary path, and the SRLG information of the second link is different from the SRLG of the link constituting the primary path.
  • FIG. 9 is a schematic structural diagram of an apparatus for selecting a backup path according to Embodiment 5 of the present invention.
  • the device for obtaining the backup path in this embodiment is specifically located in the first IGP domain.
  • the device for obtaining the backup path in this embodiment includes the second receiving module 20, the third receiving module 21, and the selecting module 22.
  • the second receiving module 20 is configured to receive, by using the primary path, a primary path establishment success response message returned by the second node located in the second IGP domain, and obtain path information of the primary path from the primary path establishment success response message.
  • the second IGP domain is adjacent to the first IGP domain.
  • the third receiving module 21 is configured to receive, by using at least two candidate backup paths, at least two candidate backup path establishment success response messages returned by the second node, and obtain candidate backups from the received candidate backup path establishment success response message. Path information for the path.
  • the selection module 22 is coupled to the second receiving module 20 and coupled to the third receiving module 21 for Obtaining a backup path according to the path information of the primary path acquired by the second receiving module 20 and the path information of the candidate backup path acquired by the third receiving module 21; the SRLG information of the link constituting the backup path and the link constituting the primary path The SRLG information is different.
  • the device for obtaining the backup path in this embodiment selects one of the at least two candidate backup paths as the backup path by acquiring the SRLG information of the link constituting the main path and the SRLG information of the link constituting the candidate backup path.
  • the technical solution of the embodiment can support the optimal backup path in the scenario of the inter-IGP domain, thereby effectively reducing the risk of failure in the scenario of the cross-IGP domain, and also having the same fault risk as the primary path. The probability of the path is minimized, which can effectively improve the security of customer data.
  • the device/device embodiments described above are merely illustrative, wherein the units illustrated as separate components may or may not be physically separate, and the components displayed as units may or may not be physical units, ie may be located One place, or it can be distributed to at least two network elements. Some or all of the modules may be selected according to actual needs to achieve the objectives of the embodiments of the present invention. Those of ordinary skill in the art can understand and implement without undue creative work.
  • the foregoing program can be stored in a computer readable storage medium, and the program is executed when executed.
  • the foregoing storage medium includes: ROM, RAM, magnetic disk or optical disk, and the like, which can store program codes.

Landscapes

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

Description

建立备份路径的方法及设备、 选取备份路径的方法及设备 本申请要求于 2010 年 12 月 24 日提交中国专利局、 申请号为 201010615004.2、 发明名称为 "建立备份路径的方法及设备、 选取备份路径 的方法及设备" 的中国专利申请的优先权， 其全部内容通过引用结合在本申 请中。
技术领域
本发明实施例涉及通信技术领域， 尤其涉及一种建立备份路径的方法及 设备、 选取备份路径的方法及设备。 背景技术
在数据通信的网际协议 ( 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 of Local 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域： Areal和 Area2,这两个相邻的 IGP域的边界节点 为 BN1和 BN2。 各条链路的 SRLG信息分别为： 链路 Linkl的 SRLG值为 100 , Link2的 SRLG值为 200, Link3的 SRLG值为 300, Link4的 SRLG值 为 300, Link5的 SRLG值为 400, Link6的 SRLG值为 500。
在本场景中，组成 PLR和 MP之间的主路径的链路包括：从 PLR到 BN2 的 Linkl , 和从 BN2到第二节点 MP的 Link3。 假设预先未建立任何候选的备份路径， 此时可以按照上述实施例一或二 所述的方法建立备份路径。 例如： PLR接收第二节点 MP返回的主路径建立 成功响应消息， 并从该主路径建立成功响应消息中获取组成该主路径的链路 Linkl的 SRLG信息和 Link3的 SRLG信息以及第二节点 MP的地址。 由于 Link2与 Linkl的 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与 Linkl、 Link3的 SRLG值均不相同， Link5与 Linkl、 Link3 的 SRLG值均不相同， Link6与 Linkl、 Link3的 SRLG值也均不相同， 因此 Link2、Link5和 Link6组成的备份路径与 Linkl和 Link3组成的主路径的故障 风险肯定是不相同的。
假设预先建立有候选备份路径， 此时可以按照上述实施例三所述的方法 选取备份路径。例如，假设本场景中包括两条候选备份路径：由 Link2和 Link4 组成的第一候选备份路径， 由 Link2、 Link5和 Link6组成的第二候选备份路 径。
其中由于 Link4与链路 Link3的 SRLG值相同， 因此第一候选备份路径 不满足备份路径的条件。 而 Link2与链路 Linkl的 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域场景下故障 的风险，亦即将与主路径具有相同故障风险性的备份路径的概率降到了最低， 从而能够有效地提高客户数据的安全性。
以上所描述的装置 /设备实施例仅仅是示意性的， 其中作为分离部件说明 的单元可以是或者也可以不是物理上分开的， 作为单元显示的部件可以是或 者也可以不是物理单元， 即可以位于一个地方， 或者也可以分布到至少两个 网络单元上。 可以根据实际的需要选择其中的部分或者全部模块来实现本实 施例方案的目的。 本领域普通技术人员在不付出创造性的劳动的情况下， 即 可以理解并实施。
本领域普通技术人员可以理解： 实现上述方法实施例的全部或部分处理 可以通过程序指令相关的硬件来完成， 前述的程序可以存储于一计算机可读 取存储介质中， 该程序在执行时， 执行包括上述方法实施例的处理； 而前述 的存储介质包括： ROM, RAM ,磁碟或者光盘等各种可以存储程序代码的介 以上实施例仅用以说明本发明的技术方案， 而非对其限制； 尽管参照前 述实施例对本发明进行了详细的说明， 本领域的普通技术人员应当理解： 其 依然可以对前述各实施例所记载的技术方案进行修改， 或者对其中部分技术 特征进行等同替换； 而这些修改或者替换， 并不使相应技术方案的本质脱离 本发明各实施例技术方案的范围。

Claims

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

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2013545022A JP2014504101A (ja) 2010-12-24 2011-12-06 バックアップパスを確立するための方法及び装置、並びにバックアップパスを選択するための方法及び装置
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
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 (2)

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

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US13/925,234 Continuation US9112775B2 (en) 2010-12-24 2013-06-24 Method and device for establishing backup path, method and device for selecting backup path

Publications (1)

Publication Number Publication Date
WO2012083790A1 true WO2012083790A1 (zh) 2012-06-28

Family

ID=46313142

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2011/083509 WO2012083790A1 (zh) 2010-12-24 2011-12-06 建立备份路径的方法及设备、选取备份路径的方法及设备

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 (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103973498A (zh) * 2014-05-22 2014-08-06 杭州华三通信技术有限公司 一种多归属网络主备路径选择方法及设备
CN104429027A (zh) * 2012-07-09 2015-03-18 阿尔卡特朗讯 用于在电信网络中建立链路分集业务路径的方法和相关设备

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103826321B (zh) * 2012-11-19 2017-11-03 联想(北京)有限公司 一种电子设备连接的方法和设备
WO2014205696A1 (zh) * 2013-06-26 2014-12-31 华为技术有限公司 一种保护路径计算方法、相关设备和系统
CN103546317B (zh) * 2013-10-15 2017-06-20 华为技术有限公司 一种路径载入方法及服务器
US10044609B2 (en) * 2014-02-04 2018-08-07 Fastly, Inc. Communication path selection for content delivery
CN103812778B (zh) * 2014-02-21 2017-06-27 华为技术有限公司 流表项生成方法以及装置
CN105282022A (zh) * 2014-06-27 2016-01-27 中兴通讯股份有限公司 多域双归属路径的建立方法和装置
CN105337856B (zh) * 2014-08-13 2019-09-24 中兴通讯股份有限公司 跨域业务处理方法、装置及系统
CN105591893A (zh) * 2014-10-22 2016-05-18 中兴通讯股份有限公司 一种路径备份方法及系统、头节点设备和中间节点设备
CN105763450B (zh) * 2016-04-14 2019-04-02 烽火通信科技股份有限公司 基于rsvp-te动态隧道的高效lsp保护方法
CN106506362B (zh) * 2016-11-23 2019-05-10 重庆邮电大学 一种最小故障风险损失的弹性光网络多链路故障概率保护方法
CN109150706B (zh) * 2017-06-15 2022-10-28 中兴通讯股份有限公司 一种风险路径的识别方法和装置
CN109688039B (zh) * 2017-10-19 2021-10-15 中兴通讯股份有限公司 一种隧道路径计算方法、装置及设备
CN110661628B (zh) 2018-06-30 2021-12-14 华为技术有限公司 一种实现数据组播的方法、装置和系统
CN111970196B (zh) * 2020-06-30 2022-10-21 新华三技术有限公司 一种建立备份路径、切换备份路径的方法和路由设备
CN111918305B (zh) * 2020-07-24 2023-10-03 湖南遥昇通信技术有限公司 同频自组自愈网方法及装置
CN114520762B (zh) * 2020-10-30 2023-09-12 华为技术有限公司 BIERv6报文的发送方法以及第一网络设备
US11425034B1 (en) * 2021-03-30 2022-08-23 Juniper Networks, Inc. Determining shielded backup paths

Citations (4)

* 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
CN1863135A (zh) * 2005-05-12 2006-11-15 中兴通讯股份有限公司 一种调整链路代价的路径选择方法
CN101192961A (zh) * 2006-11-28 2008-06-04 华为技术有限公司 路由方法以及路由设备
CN101227377A (zh) * 2007-01-17 2008-07-23 华为技术有限公司 一种实现跨域路径的共享风险链路组分离的方法

Family Cites Families (12)

* 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
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
WO2009051215A1 (ja) * 2007-10-18 2009-04-23 Nec Corporation ネットワークシステム、経路計算方法、及び、経路計算用プログラム
JP4806422B2 (ja) * 2008-02-20 2011-11-02 日本電信電話株式会社 冗長経路計算方法、冗長経路計算プログラムおよび経路計算装置
JP2009232321A (ja) * 2008-03-25 2009-10-08 Kddi R & D Laboratories Inc 異ネットワーク間冗長経路設定方法及び該方法のための通信装置

Patent Citations (4)

* 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
CN1863135A (zh) * 2005-05-12 2006-11-15 中兴通讯股份有限公司 一种调整链路代价的路径选择方法
CN101192961A (zh) * 2006-11-28 2008-06-04 华为技术有限公司 路由方法以及路由设备
CN101227377A (zh) * 2007-01-17 2008-07-23 华为技术有限公司 一种实现跨域路径的共享风险链路组分离的方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2658174A4 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104429027A (zh) * 2012-07-09 2015-03-18 阿尔卡特朗讯 用于在电信网络中建立链路分集业务路径的方法和相关设备
JP2015526033A (ja) * 2012-07-09 2015-09-07 アルカテル−ルーセント 電気通信ネットワークにおいてリンク多様なトラフィック経路を確立するための方法および関連装置
US9559944B2 (en) 2012-07-09 2017-01-31 Alcatel Lucent Method and related apparatus for establishing link-diverse traffic paths in a telecommunications network
CN104429027B (zh) * 2012-07-09 2017-09-05 阿尔卡特朗讯 用于在电信网络中建立链路分集业务路径的方法和相关设备
CN103973498A (zh) * 2014-05-22 2014-08-06 杭州华三通信技术有限公司 一种多归属网络主备路径选择方法及设备
CN103973498B (zh) * 2014-05-22 2017-09-15 新华三技术有限公司 一种多归属网络主备路径选择方法及设备

Also Published As

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

Similar Documents

Publication Publication Date Title
WO2012083790A1 (zh) 建立备份路径的方法及设备、选取备份路径的方法及设备
TWI586131B (zh) 使用標籤分配協定之多重協定標籤交換技術快速重路由（ｌｄｐ－ｆｒｒ）
US9369371B2 (en) Method and system for path monitoring using segment routing
US7855953B2 (en) Method and apparatus for managing forwarding of data in an autonomous system
EP3022877B1 (en) Extended remote lfa fast reroute
US7269132B1 (en) Method and apparatus for achieving transparent redundancy at a hierarchical boundary
US9077561B2 (en) OAM label switched path for fast reroute of protected label switched paths
EP2057544B1 (en) Protecting multi-segment pseudowires
US9485150B2 (en) Fast reroute for segment routing traffic
US7864669B2 (en) Method of constructing a backup path in an autonomous system
US8842522B2 (en) Incremental deployment of MRT based IPFRR
US7852772B2 (en) Method of implementing a backup path in an autonomous system
CN101953124B (zh) 在数据通信网络中构造绕过多条不可用链路的修复路径
US20070091794A1 (en) Method of constructing a backup path in an autonomous system
US7697416B2 (en) Constructing a repair path in the event of non-availability of a routing domain
EP1832083A2 (en) Virtual private networking methods for autonomous systems
WO2014140966A1 (en) Method and apparatus for ip/mpls fast reroute
US7680952B1 (en) Protecting connection traffic using filters
WO2013040930A1 (zh) 一种组播标签交换路径的中间节点保护方法及装置
EP4047883A1 (en) Fast reroute for bum traffic in ethernet virtual private networks
WO2007047867A9 (en) Constructing and implementing backup paths in autonomous systems
Larrabeiti et al. Multi-domain issues of resilience
Pelsser et al. Extending RSVP-TE to support inter-AS LSPs
JP6017036B2 (ja) インタードメインｔｅｌｓｐにおけるｅｒｏ拡張障害をシグナリングする、およびそれに応答するためのシステム、方法、および装置
JP6017036B6 (ja) インタードメインｔｅ ｌｓｐにおけるｅｒｏ拡張障害をシグナリングする、およびそれに応答するためのシステム、方法、および装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11849939

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2013545022

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2011849939

Country of ref document: EP