WO2006079292A1 - Procede pour la creation d'un trajet pour l'etiquette retour dans un systeme de commutation d'etiquettes multiprotocole - Google Patents

Procede pour la creation d'un trajet pour l'etiquette retour dans un systeme de commutation d'etiquettes multiprotocole Download PDF

Info

Publication number
WO2006079292A1
WO2006079292A1 PCT/CN2006/000185 CN2006000185W WO2006079292A1 WO 2006079292 A1 WO2006079292 A1 WO 2006079292A1 CN 2006000185 W CN2006000185 W CN 2006000185W WO 2006079292 A1 WO2006079292 A1 WO 2006079292A1
Authority
WO
WIPO (PCT)
Prior art keywords
path
label switching
lsp
protection
switching path
Prior art date
Application number
PCT/CN2006/000185
Other languages
English (en)
French (fr)
Inventor
Chaogang Lu
Wei Fu
Xingyue Quan
Xiaodong Li
Jianfei He
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 AT06705606T priority Critical patent/ATE549828T1/de
Priority to ES06705606T priority patent/ES2383455T3/es
Priority to EP06705606A priority patent/EP1826961B1/en
Publication of WO2006079292A1 publication Critical patent/WO2006079292A1/zh
Priority to US11/878,056 priority patent/US20080175144A1/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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • 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
    • 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

Definitions

  • the present invention relates to a method for protecting a Label Switch Path (LSP) in a multi-protocol label switching (MPLS) technology, and more particularly to a method for establishing a return LSP in a multi-protocol label switching system.
  • LSP Label Switch Path
  • MPLS multi-protocol label switching
  • MPLS technology is an emerging route switching technology that provides high-speed and reliable data message transmission.
  • An IP router with MPLS technology and an ATM, Frame Relay (FR) switch are collectively referred to as a Label Switch Router (LSR), and a transmission channel composed of a group of LSRs is called an LSP.
  • LSR Label Switch Router
  • the MPLS network usually protects the LSPs in the network by using the 1 + 1 protection mode or 1: 1 protection mode commonly used in the general network.
  • the MPLS network uses a dedicated backup LSP as the protection LSP of the working LSP.
  • the working LSP and the protection LSP are connected together at the source node and the sink node of the service, and the source node will work on the LSP.
  • the traffic is copied to the protection LSP, and the traffic is transmitted to the sink node.
  • the sink node only receives the packet transmitted on the working LSP.
  • the sink node receives the packet on the protection LSP. That is, when the working LSP fails, the sink node switches the service to the protection LSP.
  • the working LSP and the protection LSP are also connected at the source node and the sink node of the service, but unlike the 1+1 protection mode, under normal circumstances, the protection LSP can be transmitted.
  • Other services when a problem occurs in the working LSP, when the service on the working LSP needs to be transmitted on the protection LSP, the source node and the sink node switch the service to On the protection LSP, use the protection LSP transmission.
  • the sink node in order to switch the service to the protection LSP, the sink node needs to send the working LSP fault information to the source node when the fault is detected. In this way, after receiving the working LSP fault information, the source node switches the service to the protection. The LSP is transmitted to complete the protection switch.
  • the source node and the sink node need an LSP for transmitting fault information from the sink node to the source node, which is called Returns the LSP. In this way, the sink node can send the fault information to the source node through the return LSP to detect the fault of the working LSP, and implement the protection switching of the service.
  • Figure 1 shows the working LSP, protection LSP, and return LSP in the MPLS network.
  • three LSPs must be established between the source node A and the sink node B, that is, working LSPs for transmitting services under normal conditions.
  • the LSRs that pass through are A-al. -a2-B, used to transmit the protection LSP of the service when the working LSP fails or the transmission quality is poor.
  • the LSR passed through is A-bl-b2-b3-B, and the LSP is detected to be faulty on the sink node.
  • the LSR passed through is B-c2-cl-A. '
  • the working LSP and the protection LSP can be established by a routing algorithm or an artificially specified manner, but the MPLS protocol does not provide a method for effectively determining the return LSP.
  • the return LSP is also implemented by a routing algorithm.
  • the determined return LSP is likely to overlap with the working LSP, that is, the return LSP is established in the opposite direction of the working LSP, so that once the overlapping network fails, the sink node sends The fault information cannot be correctly passed to the source node through the return LSP, which eventually leads to the failure of the protection switch.
  • the present invention provides a method for establishing a return LSP in an MPLS system, which effectively avoids overlapping of the return LSP and the working LSP, and ensures that the LSP fault message sent by the sink node may be in the case of a working LSP failure. It is correctly received by the source node to ensure that the protection switch is working properly.
  • the last node of the establishment process records the path of the protection label switching path
  • the last node constructs an explicit routing object according to the reverse path of the protection label switching path recorded in step A, and sends a label switching path establishment request carrying the explicit routing object to initiate establishment of the return label switching.
  • Each node on the protection label switching path establishes the return label switching path according to the explicit routing object.
  • the path of the protection switching path recorded in step A is: extracting the path of the protection switching path of the explicit routing object or the recording switching path record of the protection label switching path, and storing the path.
  • Step A The originating node of the protection label switching path establishment process is a source node of the service
  • the last node described in step B is the sink node of the service.
  • the initiating node of the protection label switching path establishment process in step A is a sink node of the service
  • the last node described in step B is the source node of the service.
  • Step B constructing an explicit route object according to the reverse path of the recorded protection label switching path is: arranging all nodes on the protection label switching path in the reverse direction according to the order of all nodes on the protected label switching path, And sequentially recorded in the explicit routing pair In the image.
  • the method of the present invention further comprises, after step C,: establishing a protection label switching path of the return label switching path.
  • the protection label switching path for establishing the return label switching path includes: a. After the establishment of the working label switching path, the last node of the establishing process records the path of the working label switching path;
  • the last node constructs an explicit routing object according to the reverse path of the working label switching path recorded in step a, sends a label switching path establishment request carrying the explicit routing object, and initiates establishment of the return label switching path. Protection label switching path;
  • Each node on the working label switching path establishes the protection label switching path of the return label switching path according to the explicit routing object.
  • Step a Record the path of the working switching path as: Extract the working label switching path to establish an explicit routing object in the request or record the path of the working switching path of the routing object record, and store it.
  • the step of constructing the explicit routing object according to the reverse path of the recorded working label switching path is: arranging all the nodes in the working label switching path in the reverse direction according to the order of all the nodes on the working label switching path. And recorded in the explicit routing object in turn.
  • the method for establishing a return LSP obtains a path for protecting an LSP by carrying an explicit route object or a record route object in the protection LSP establishment request, and establishes a return LSP in the opposite direction of the protection LSP path.
  • the situation that the return LSP overlaps with the working LSP is effectively avoided, so that the working LSP does not affect the transmission of the fault information on the return LSP in case of failure or poor transmission quality, thereby ensuring the normal operation of the protection switching.
  • the method of the present invention can further use a similar method to work against the inverse of the LSP
  • a protection LSP is set up to return the LSP to ensure that the LSP fault message transmission reliability is ensured by using the protection reversed from the working LSP to return the LSP transmission fault message.
  • FIG. 1 is a schematic diagram of a working LSP, a protection LSP, and a return LSP established between a source node and a sink node in the prior art;
  • FIG. 2 is a schematic diagram of a working LSP, a protection LSP, and a return LSP established between a source node and a sink node according to the method of the present invention.
  • the present invention provides a method for establishing a return LSP.
  • the method establishes a return LSP according to the reverse direction of the protection LSP, so that the return LSP overlaps with the protection LSP, so that the source node can correctly receive the LSP fault information sent by the sink node and switch the service to the protection. On the LSP.
  • A-al-a2-B is the LSR through which the working LSP passes
  • A-bl-b2-b3-B is the LSR through which the LSP is protected
  • B-b3-b2-bl-A is the LSR through which the LSP is returned.
  • the return LSP is established in the opposite direction of the protection LSP path.
  • protection LSP may be initiated by the source node or initiated by the sink node.
  • protection W may be initiated by the source node or initiated by the sink node.
  • the sink node is the last node in the process of establishing the protection LSP. Therefore, the return LSP is initiated by the sink node.
  • Step 101 The source node sends an LSP establishment request with an explicit routing object to initiate establishment of a protection LSP, and each LSR in the protection LSP path establishes the protection LSP according to the path recorded in the explicit routing object.
  • the source node in the MPLS network can establish an LSP by means of explicit routing.
  • the source node pre-determines the path of the protection LSP, and records the path in the explicit route object of the LSP establishment request, and sends the path to the next hop LSR recorded by the explicit route object.
  • each LSR establishes a forwarding path of the protection LSP according to the next hop LSR recorded in the explicit routing object, and finally establishes the protection LSP according to the path recorded by the explicit routing object.
  • Step 102 After the protection LSP is established, the sink node learns the path of the protection LSP in the MPLS network by using the explicit route object in the LSP establishment request.
  • Step 103 The sink node constructs an explicit route object in the LSP establishment request according to the reverse direction of the path of the protection LSP, that is, according to the order of all the LSRs in the protection LSP path, all the LSRs are arranged in the reverse direction, and are sequentially recorded in the display.
  • the path recorded by the explicit routing object is the reverse path of the protection LSP.
  • Step 104 The sink node sends an LSP establishment request with an explicit routing object constructed in step 103, and initiates establishment of a return LSP.
  • Each LSR in the returned LSP path determines the next hop of the LSP according to the explicit routing object.
  • Step 201 The source node sends an LSP establishment request with a record route object to initiate the establishment of the protection LSP.
  • Each LSR in the protection LSP path establishes a protection LSP according to the routing algorithm, and records the path of the protection LSP in the record routing object.
  • the source node in the MPLS network can also initiate the establishment of the protection LSP in a hop-by-hop manner.
  • each LSR in the LSP establishment process determines the LSR of the next hop according to a certain routing algorithm.
  • each LSR in the setup process will record its next hop LSR, that is, the forwarding path of the protection LSP is recorded in the record routing object. Therefore, when the protection LSP is established, that is, the LSP establishment request arrives at the sink node, the record routing object in the LSP establishment request records the path of the entire protection LSP.
  • Step 202 After the protection LSP is established, the sink node learns the path of the protection LSP in the MPLS network by using the record routing object in the LSP setup message.
  • Step 203 The sink node constructs an explicit route object in the LSP establishment request according to the reverse direction of the path of the protection LSP, that is, according to the order of all the LSRs in the protection LSP path, all the LSRs are arranged in the reverse direction, and are sequentially recorded in the display.
  • the path recorded by the explicit routing object is the reverse path of the protection LSP.
  • Step 204 The sink node sends an LSP establishment request with an explicit routing object constructed in step 203 to initiate a setup return LSP, and each LSR on the return LSP determines the next hop LSR of the LSP according to the explicit routing object, until The source node finally establishes a return LSP.
  • the protection node initiates the establishment of the protection LSP.
  • the source node is the last node in the process of establishing the protection LSP. Therefore, the return LSP is sent by the source node. Established.
  • Step 301 The sink node sends an LSP establishment request with an explicit routing object to initiate establishment of a protection LSP, and each LSR on the protection LSP establishes the protection LSP according to the explicit routing object.
  • Step 302 After the protection LSP is established, the source node learns the path of the protection LSP in the MPLS network by using the explicit route object in the LSP setup message.
  • Step 303 The source node constructs an explicit route object in the LSP establishment request according to the reverse direction of the path of the protection LSP, that is, all LSRs are arranged in the reverse direction according to the order of all the LSRs in the protection LSP path, and are sequentially recorded in the display.
  • the path recorded by the explicit routing object is the reverse path of the protection LSP;
  • Step 304 The source node sends an LSP establishment request with the explicit routing object constructed in step 303 to initiate the establishment of the return LSP, and each LSR on the return LSP determines the next hop LSR of the LSP according to the explicit routing object, until The sink node finally establishes the return LSP.
  • Step 401 The sink node sends an LSP establishment request with a record routing object to initiate establishment of a protection LSP.
  • Each LSR on the protection LSP establishes the protection LSP according to the routing algorithm, and records the path of the protection LSP in the record routing object.
  • Step 402 After the protection LSP is established, the source node learns the path of the protection LSP in the MPLS network by using the record routing object in the LSP setup message.
  • Step 403 The source node constructs an explicit route object in the LSP establishment request according to the reverse direction of the path of the protection LSP, that is, according to the order of all LSRs in the protection LSP path, all the LSRs are arranged in the reverse direction, and are sequentially recorded in the display.
  • the display The path recorded by the routing object is the reverse path of the protection LSP;
  • Step 404 The source node sends an LSP establishment request with the explicit routing object constructed in step 403 to initiate the establishment of the return LSP, and each LSR on the return LSP determines the next hop LSR of the LSP according to the explicit routing object. Up to the sink node, the return LSP is finally established.
  • the method of the present invention may also establish a protection LSP for the return LSP.
  • the established protection LSP of the return LSP may be the reverse path of the working LSP.
  • the method for establishing the LSP is similar to the foregoing method, that is, the path of the working LSP is recorded by carrying the explicit route object or the record route object in the working LSP establishment request, and then the protection LSP of the return LSP is established according to the reverse path of the working path. In this way, it can be ensured that two return LSPs are included between the source node and the sink node, and the sink node selects.
  • the reverse LSP of the working LSP can be used to transmit the fault message, which is greatly guaranteed. The reliability of LSP fault message transmission.

Landscapes

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

Description

多协议标签交换系统中建立返回标签交换路径的方法
技术领域
本发明涉及到多协议标签交换 （ MPLS , Multi-protocol Label Switching )技术中标签交换路径 ( LSP, Label Switch Path )的保护方法， 特别涉及一种多协议标签交换系统中建立返回 LSP的方法。 发明背景
MPLS技术是一种新兴的路由交换技术， 能够提供高速可靠的数据 报文传输。 采用 MPLS技术的 IP路由器以及 ATM、 帧中继（FR, Frame Relay ) 交换机统称为标签交换路由器（ LSR, Label Switch Router )， 而 由一组 LSR连接在一起组成的传输通道称为 LSP。为了保证报文能够被 正确的传输到目的节点， MPLS网络通常采用一般网络常用的 1 + 1保护 模式或 1： 1保护模式对网络中的 LSP进行保护。
在所述的 1 + 1保护模式中， MPLS 网络使用一个专用的备份 LSP 作为工作 LSP的保护 LSP, 工作 LSP和保护 LSP在业务的源节点和宿 节点处连接在一起，源节点将工作 LSP上的流量复制到保护 LSP上， 同 时传送业务到所述的宿节点； 正常情况下， 宿节点仅接收工作 LSP上传 送的报文。 当工作 LSP发生故障或其传输质量不满足要求时， 宿节点将 接收保护 LSP上的报文， 即在工作 LSP发生故障时，宿节点会将业务切 换到保护 LSP上。
在所述的 1 : 1保护模式下， 工作 LSP和保护 LSP也在业务的源节 点和宿节点处连接在一起， 但是与 1+1保护模式不同的是， 在正常情况 下， 保护 LSP可以传输其他业务， 而当工作 LSP出现问题， 需要在保护 LSP上传输工作 LSP上的业务时， 源节点和宿节点才将所述业务切换到 保护 LSP上， 使用保护 LSP传输。
根据协议规定， 在上述两种保护模式下， 通常都是由宿节点检测到 工作 LSP发生故障的。 因此， 为了将业务切换到保护 LSP上， 宿节点在 检测到故障时， 需要将工作 LSP故障信息发送到源节点， 这样， 源节点 在接收到工作 LSP故障信息后，就会将业务切换到保护 LSP上传送， 以 此完成保护切换。 由此可以看出， 为了实现上述保护切换过程， 在源节 点和宿节点之间除了工作 LSP以及保护 LSP之外，还需要一条从宿节点 到源节点的用于传输故障信息的 LSP, 称为返回 LSP。 这样， 宿节点就 可以在检测到工作 LSP发生故障的情况下，通过所述的返回 LSP将故障 信息发送到源节点， 实现业务的保护切换。
图 1显示了 MPLS网络中工作 LSP、 保护 LSP以及返回 LSP。 如图 1所示， 为了对所传输的业务进行保护， 源节点 A和宿节点 B之间需要 建立三条 LSP， 即用于在正常情况下传输业务的工作 LSP, 经过的 LSR 依次为 A-al-a2-B, 用于在工作 LSP发生故障或者传输质量较差的情况 下传输业务的保护 LSP , 经过的 LSR依次为 A-bl-b2-b3-B, 以及在宿 节点检测到 LSP发生故障的情况下，用于传输工作 LSP故障信息的返回 LSP, 经过的 LSR依次为 B-c2-cl-A。 '
根据 MPLS协议， 工作 LSP、 保护 LSP可以通过路由算法或人为指 定的方式建立，但是 MPLS协议并没有给出有效地确定返回 LSP的方法。 通常情况下， 返回 LSP也是通过路由算法来实现的。
由于在通过路由算法确定返回 LSP的情况下，所确定的返回 LSP很 可能与工作 LSP重叠， 即返回 LSP是沿着工作 LSP的反方向建立的， 这样， 一旦重叠的网络发生故障， 宿节点发送的故障信息就无法通过返 回 LSP正确地传递到源节点， 最终导致保护切换的失败。 发明内容
为了解决上述技术问题， 本发明提供了一种 MPLS系统中建立返回 LSP的方法，有效地避免了返回 LSP与工作 LSP重叠，保证在工作 LSP 发生故障的情况下， 宿节点发送的 LSP 故障消息可以被源节点正确接 收， 确保保护切换的正常进行。
本发明所述建立返回标签交换路径的方法， 包括：
A、 在保护标签交换路径建立后， 该建立过程的最后一个节点记录 保护标签交换路径的路径；
B、 所述最后一个节点根据步骤 A记录的保护标签交换路径的反向 路径构造显式路由对象， 发送携带有所述显式路由对象的标签交换路径 建立请求， 以发起建立所述返回标签交换路径；
C、 所述保护标签交换路径上的每个节点根据所述显式路由对象建 立所述返回标签交换路径。
步驟 A所述记录保护交换路径的路径为： 提取保护标签交换路径建 立请求中显式路由对象或记录路由对象记录的保护交换路径的路径， 并 存储。
步骤 A 所述保护标签交换路径建立过程的发起节点是业务的源节 点；
步骤 B所述最后一个节点是业务的宿节点。
步骤 A所述保护标签交换路径建立过程的发起节点是业务的宿节 点；
步骤 B所述最后一个节点是业务的源节点。
步骤 B所述根据记录的保护标签交换路径的反向路径构造显式路由 对象为： 按照记录的保护标签交换路径上所有节点的顺序， 将所述保护 标签交换路径上的所有节点反方向排列， 并依次记录在所述显式路由对 象中。
本发明所述方法在步骤 C之后进一步包括： 建立所述返回标签交换 路径的保护标签交换路径。
本发明所述建立所述返回标签交换路径的保护标签交换路径包括： a、在工作标签交换路径的建立后，该建立过程的最后一个节点记录 工作标签交换路径的路径；
b、所述最后一个节点根据步骤 a记录的工作标签交换路径的反向路 径构造显式路由对象， 发送携带有所述显式路由对象的标签交换路径建 立请求， 发起建立所述返回标签交换路径的保护标签交换路径；
c、所述工作标签交换路径上的每个节点根据所述显式路由对象建立 所述返回标签交换路径的保护标签交换路径。
步骤 a所述记录工作交换路径的路径为： 提取工作标签交换路径建 立请求中显式路由对象或记录路由对象记录的工作交换路径的路径， 并 存储。
步骤 b所述根据记录的工作标签交换路径的反向路径构造显式路由 对象为： 按照记录的所述工作标签交换路径上所有节点的顺序， 将工作 标签交换路径中的所有节点反方向排列， 并依次记录在所述显式路由对 象中。
由此可以看出， 本发明所述建立返回 LSP 的方法通过在保护 LSP 建立请求中携带显式路由对象或者记录路由对象，从而获得保护 LSP的 路径， 并以保护 LSP路径的反方向建立返回 LSP, 有效地避免了返回 LSP与工作 LSP重叠的情况发生，使得工作 LSP在故障或者传输质量较 差的情况下， 不会影响返回 LSP上故障信息的传输， 从而确保保护切换 的正常进行。
本发明所述的方法还可以进一步使用类似的方法， 以工作 LSP的反 向路径为返回 LSP再建立一条保护 LSP,保证在返回 LSP发生故障的情 况下，可以使用与工作 LSP反向的保护返回 LSP传输故障消息，进一步 保证了 LSP故障消息传输的可靠性。 附图简要说明
图 1为现有技术中在源节点和宿节点之间建立的工作 LSP、保护 LSP 以及返回 LSP的示意图；
图 2 为根据本发明所述方法在源节点和宿节点之间建立的工作 LSP、 保护 LSP以及返回 LSP的示意图。 实施本发明的方式
为使发明的目的、 技术方案及优点更加清楚明白， 以下参照附图并 举实施例 , 对本发明作进一步详细说明。
为了避免现有技术中根据路由算法建立的返回 LSP与工作 LSP的重 叠的情况， 本发明提供了一种返回 LSP 的建立方法。 该方法根据保护 LSP的反方向建立返回 LSP,使得返回 LSP与保护 LSP重叠， 从而， 保 证在工作 LSP发生故障的情况下， 源节点可以正确接收宿节点发送的 LSP故障信息， 将业务倒换到保护 LSP上。
图 2显示了根据本发明所述方法在源节点和宿节点之间建立的工作 LSP、保护 LSP以及返回 LSP。其中， A-al-a2-B为工作 LSP经由的 LSR, A-bl-b2-b3-B为保护 LSP经由的 LSR, B-b3-b2-bl-A为返回 LSP经由 的 LSR。 从图 2可以看出， 返回 LSP是根据保护 LSP路径的反方向建 立的。
下面将通过优选实施例详细说明本发明所述的方法。根据协议规定， 保护 LSP 可以由源节点发起建立， 也可以由宿节点发起建立。 在保护 W
LSP是由源节点发起建立的情况下，宿节点是保护 LSP建立过程中的最 后一个节点， 因此， 所述返回 LSP是由宿节点发起建立的。
实施例 1 :
本实施例所述返回 LSP的建立方法包括以下步骤：
步骤 101 : 源节点发送带有显式路由对象的 LSP建立请求发起建立 保护 LSP, 所述保护 LSP路径中的每个 LSR均根据所述显式路由对象 中记录的路径建立所述保护 LSP。
根据协议规定， MPLS 网络中的源节点可以通过显式路由的方式建 立 LSP。 在这种方式下， 源节点预先确定了该保护 LSP的路径， 并将该 路径记录在 LSP建立请求的显式路由对象中，发送到所述显式路由对象 记录的下一跳 LSR。 在保护 LSP的建立过程中， 每个 LSR均根据所述 显式路由对象中记录的下一跳 LSR建立该保护 LSP的转发路径， 最终， 根据显式路由对象记录的路径建立所述保护 LSP。
步骤 102: 在保护 LSP建立完成后， 宿节点通过 LSP建立请求中的 显式路由对象获知该保护 LSP在 MPLS网络中的路径。
步骤 103: 宿节点按照保护 LSP的路径的反方向构造返回 LSP建立 请求中的显式路由对象， 即根据保护 LSP路径上所有 LSR的顺序， 将 所有 LSR反方向排列， 并依次记录在所述显式路由对象中， 此时， 该显 式路由对象记录的路径就为保护 LSP的反向路径。
步骤 104: 宿节点发送带有在步骤 103构造的显式路由对象的 LSP 建立请求， 发起建立返回 LSP, 返回 LSP路径中的每个 LSR均根据所 述显式路由对象确定该 LSP的下一跳 LSR, 直至源节点， 最终建立返回 LSP。
由此，通过上述方法宿节点发起建立的返回 LSP将是保护 LSP的反 向 LSP。 实施例 2:
本实施例所述返回 LSP的建立方法包括以下步骤：
步骤 201: 源节点发送带有记录路由对象的 LSP建立请求发起建立 保护 LSP, 保护 LSP路径中的每个 LSR根据路由算法建立保护 LSP, 并将保护 LSP的路径记录在所述记录路由对象中。
根据协议规定， MPLS 网络中的源节点还可以通过逐跳的方式发起 建立保护 LSP。在这种方式下， LSP建立过程中的每个 LSR均根据一定 的路由算法确定下一跳的 LSR。此时， 如果在 LSP建立请求中携带记录 路由对象，建立过程中的每个 LSR将会记录其下一跳 LSR, 即将所述保 护 LSP的转发路径记录在该记录路由对象中。从而， 当保护 LSP建立完 成， 即所述 LSP建立请求到达宿节点时，所述 LSP建立请求中的记录路 由对象将记录了整个保护 LSP的路径。
步骤 202: 在保护 LSP建立完成后， 宿节点通过 LSP建立消息中的 记录路由对象获知保护 LSP在 MPLS网络中的路径。
步骤 203: 宿节点按照保护 LSP的路径的反方向构造返回 LSP建立 请求中的显式路由对象， 即根据保护 LSP路径上所有 LSR的顺序， 将 所有 LSR反方向排列， 并依次记录在所述显式路由对象中， 此时， 该显 式路由对象记录的路径为保护 LSP的反向路径。
步骤 204: 宿节点发送带有在步骤 203构造的显式路由对象的 LSP 建立请求发起建立返回 LSP, 返回 LSP上的每个 LSR根据所述显式路 由对象确定该 LSP的下一跳 LSR, 直至源节点， 最终建立返回 LSP。
由此， 通过上述方法宿节点发起建立的返回 LSR也将是保护 LSP 的反向路径。
下面将详细说明由宿节点发起建立保护 LSP的情况， 此时， 源节点 是保护 LSP建立过程中的最后一个节点， 因此，返回 LSP是由源节点发 起建立的。
实施例 3:
步骤 301 : 宿节点发送带有显式路由对象的 LSP建立请求发起建立 保护 LSP, 保护 LSP上的每个 LSR根据所述显式路由对象建立所述保 护 LSP;
步骤 302: 在保护 LSP建立完成后， 源节点通过 LSP建立消息中的 显式路由对象获知保护 LSP在 MPLS网络中的路径；
步骤 303: 源节点按照保护 LSP的路径的反方向构造返回 LSP建立 请求中的显式路由对象， 即根据保护 LSP路径上所有 LSR的顺序， 将 所有 LSR反方向排列， 并依次记录在所述显式路由对象中， 此时， 该显 式路由对象记录的路径为保护 LSP的反向路径；
步驟 304: 源节点发送带有在步骤 303构造的显式路由对象的 LSP 建立请求发起建立返回 LSP, 返回 LSP上的每个 LSR根据所述显式路 由对象确定该 LSP的下一跳 LSR,直至宿节点，最终建立所述返回 LSP。
由此， 通过上述方法源节点发起建立的返回 LSR也将是保护 LSP 的反向路径。
实施例 4:
步骤 401 : 宿节点发送带有记录路由对象的 LSP建立请求发起建立 保护 LSP， 保护 LSP上的每个 LSR根据路由算法建立所述保护 LSP， 并将保护 LSP的路径记录在所述的记录路由对象中；
步骤 402: 在保护 LSP建立完成后， 源节点通过 LSP建立消息中的 记录路由对象获知保护 LSP在 MPLS网络中的路径；
步骤 403: 源节点按照保护 LSP的路径的反方向构造返回 LSP建立 请求中的显式路由对象， 即根据保护 LSP路径上所有 LSR的顺序， 将 所有 LSR反方向排列， 并依次记录在所述显式路由对象中， 此时， 该显 式路由对象记录的路径为保护 LSP的反向路径；
步骤 404: 源节点发送带有在步驟 403构造的显式路由对象的 LSP 建立请求发起建立返回 LSP, 返回 LSP上的每个 LSR均根据所述显式 路由对象确定该 LSP 的下一跳 LSR， 直至宿节点， 最终建立所述返回 LSP。
由此， 通过上述方法源节点发起建立的返回 LSR也将是保护 LSP 的反向路径。
上述实施例 1至 4所述根据保护 LSP建立请求中显式路由对象或记 录路由对象记录的保护 LSP路径来建立返回 LSP的方法，使得所建立的 返回 LSP与保护 LSP重叠， 保证在工作 LSP故障或者传输质量较差的 情况下， 不会影响返回 LSP上故障信息的传输， 实现正常的保护切换。
需要说明的是， 为了避免由于返回 LSP故障造成保护切换无法正常 进行， 本发明所述的方法还可以为返回 LSP建立保护 LSP。 所建立的返 回 LSP的保护 LSP可以是工作 LSP的反向路径。 其建立方法与上述方 法类似， 即通过在工作 LSP建立请求中携带显式路由对象或记录路由对 象， 来记录工作 LSP的路径， 然后根据工作路径的反向路径建立所述返 回 LSP的保护 LSP。 这样， 就可以保证， 在源节点和宿节点之间包含两 条返回 LSP, 供宿节点选择， 在保护 LSP发生故障的情况下， 可以使用 工作 LSP的反向 LSP传输故障消息， 极大的保证了 LSP故障消息传输 的可靠性。
以上举优选的实施例， 对本发明的目的、 技术方案和优点进行了进 一步的详细说明，所应理解的是，以上所述为本发明的优选实施例而已， 并不用以显示本发明，凡在本发明的精神和原则之内，所作的任何修改、 等同替换、 改进均应包含在本发明的保护范围之内。

Claims

权利要求书
1、一种多协议标签交换系统中建立返回标签交换路径的方法，其特 征在于， 所述方法包括：
A、 在保护标签交换路径建立后， 该建立过程的最后一个节点记录 保护标签交换路径的路径；
B、 所述最后一个节点根据步骤 A记录的保护标签交换路径的反向 路径构造显式路由对象， 发送携带有所述显式路由对象的标签交换路径 建立请求， 以发起建立所述返回标签交换路径；
C、 所述保护标签交换路径上的每个节点根据所述显式路由对象建 立所述返回标签交换路径。
2、 根据权利要求 1所述的方法， 其特征在于， 步骤 A所述记录保 护标签交换路径的路径为： 提取保护标签交换路径建立请求中显式路由 对象或记录路由对象记录的保护标签交换路径的路径， 并存储。
3、 根据权利要求 1或 2所述的方法， 其特征在于， 步驟 A所述保 护标签交换路径建立过程的发起节点是业务的源节点；
步骤 B所述最后一个节点是业务的宿节点。
4、 根据权利要求 1或 2所述的方法， 其特征在于， 步骤 A所述保 护标签交换路径建立过程的发起节点是业务的宿节点；
步骤 B所述最后一个节点是业务的源节点。
5、 根据权利要求 1所述的方法， 其特征在于， 步骤 B所述根据记 录的保护标签交换路径的反向路径构造显式路由对象为： 按照记录的保 护标签交换路径上所有节点的顺序， 将所述保护标签交换路径上的所有 节点反方向排列， 并依次记录在所述显式路由对象中。
6、 根据权利要求 1 所述的方法， 其特征在于， 所述方法在步骤 C 之后进一步包括： 建立所述返回标签交换路径的保护标签交换路径。
7、根据权利要求 6所述的方法， 其特征在于， 所述建立所述返回标 签交换路径的保护标签交换路径包括：
a、在工作标签交换路径的建立后，该建立过程的最后一个节点记录 工作标签交换路径的路径；
b、所述最后一个节点根据步骤 a记录的工作标签交换路径的反向路 径构造显式路由对象， 发送携带有所述显式路由对象的标签交换路径建 立请求， 发起建立所述返回标签交换路径的保护标签交换路径；
c、所述工作标签交换路径上的每个节点根据所述显式路由对象建立 所述返回标签交换路径的保护标签交换路径。
8、根据权利要求 7所述的方法， 其特征在于， 步骤 a所述记录工作 标签交换路径的路径为： 提取工作标签交换路径建立请求中显式路由对 象或记录路由对象记录的工作标签交换路径的路径 , 并存储。
9、根据权利要求 7所述的方法， 其特征在于， 步骤 b所述根据记录 的工作标签交换路径的反向路径构造显式路由对象为： 按照记录的所述 工作标签交换路径上所有节点的顺序， 将工作标签交换路径中的所有节 点反方向排列， 并依次记录在所述显式路由对象中。
PCT/CN2006/000185 2005-01-27 2006-01-27 Procede pour la creation d'un trajet pour l'etiquette retour dans un systeme de commutation d'etiquettes multiprotocole WO2006079292A1 (fr)

Priority Applications (4)

Application Number Priority Date Filing Date Title
AT06705606T ATE549828T1 (de) 2005-01-27 2006-01-27 Verfahren zum aufbau eines etikettenvermittelten rückwärtspfads in einem mehrfachprotokolletikettenvermittlungssystem
ES06705606T ES2383455T3 (es) 2005-01-27 2006-01-27 Un método para crear una Ruta de Conmutación mediante Etiquetas de Retorno en un Sistema de Conmutación Multiprotocolo mediante Etiquetas
EP06705606A EP1826961B1 (en) 2005-01-27 2006-01-27 A method for creating a return label switched path in a multi-protocol label switching system
US11/878,056 US20080175144A1 (en) 2005-01-27 2007-07-20 Method, apparatus and system for establishing return label switch path in multi-protocol label switching system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200510002995.6 2005-01-27
CNB2005100029956A CN100479459C (zh) 2005-01-27 2005-01-27 多协议标签交换系统中建立返回标签交换路径的方法

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US11/878,056 Continuation US20080175144A1 (en) 2005-01-27 2007-07-20 Method, apparatus and system for establishing return label switch path in multi-protocol label switching system

Publications (1)

Publication Number Publication Date
WO2006079292A1 true WO2006079292A1 (fr) 2006-08-03

Family

ID=36740052

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2006/000185 WO2006079292A1 (fr) 2005-01-27 2006-01-27 Procede pour la creation d'un trajet pour l'etiquette retour dans un systeme de commutation d'etiquettes multiprotocole

Country Status (6)

Country Link
US (1) US20080175144A1 (zh)
EP (1) EP1826961B1 (zh)
CN (1) CN100479459C (zh)
AT (1) ATE549828T1 (zh)
ES (1) ES2383455T3 (zh)
WO (1) WO2006079292A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103595628A (zh) * 2013-11-13 2014-02-19 杭州华三通信技术有限公司 一种节约frr保护资源的方法及装置

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101155124B (zh) * 2006-09-27 2011-09-14 华为技术有限公司 一种实现组播快速重路由的方法
CN101056268B (zh) * 2007-05-30 2010-12-08 华为技术有限公司 实现快速重路由的方法和路由器
CN101453407B (zh) * 2007-12-03 2011-06-08 华为技术有限公司 路由器及路径消息处理的方法
US9100269B2 (en) * 2008-10-28 2015-08-04 Rpx Clearinghouse Llc Provisioned provider link state bridging (PLSB) with routed back-up
CN101404613B (zh) * 2008-11-20 2011-04-20 华为技术有限公司 一种数据保护的方法和设备
CN101826989B (zh) 2009-03-02 2013-11-06 华为技术有限公司 一种故障处理方法和装置
ES2448791T3 (es) * 2011-04-11 2014-03-17 Fluidmesh Networks S.R.L. Método y sistema para la selección automática de trayectorias de desvío en una red de malla inalámbrica
RU2581780C1 (ru) * 2012-06-20 2016-04-20 Хуавэй Текнолоджиз Ко., Лтд. Способ, система и устройство узла для установления пути восстановления
CN103414633B (zh) * 2013-08-08 2016-09-07 北京华为数字技术有限公司 一种网络中路径建立的方法及装置
CN105227479B (zh) * 2014-06-03 2018-10-09 新华三技术有限公司 快速重路由处理方法及装置
CN107734556B (zh) * 2017-10-30 2019-10-18 Oppo广东移动通信有限公司 数据传输控制方法及相关产品

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020057691A1 (en) 2000-11-15 2002-05-16 Tohru Enoki Label switching router
WO2002087175A1 (fr) * 2001-04-19 2002-10-31 Fujitsu Limited Procede et appareil de restauration/protection
EP1318648A2 (en) * 2001-12-07 2003-06-11 Nortel Networks Limited Fast path recovery method in label switching networks, and network arrangement to carry out the method
CN1520102A (zh) * 2003-01-22 2004-08-11 华为技术有限公司 一种建立和删除分叉标记交换路径的方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU1340201A (en) * 1999-10-21 2001-04-30 Tellabs Operations, Inc. Reverse notification tree for data networks
US7126907B2 (en) * 2001-08-31 2006-10-24 Tropic Networks Inc. Label switched communication network, a method of conditioning the network and a method of data transmission
US7209656B2 (en) * 2002-04-12 2007-04-24 Fujitsu Limited Management of optical links using power level information

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020057691A1 (en) 2000-11-15 2002-05-16 Tohru Enoki Label switching router
WO2002087175A1 (fr) * 2001-04-19 2002-10-31 Fujitsu Limited Procede et appareil de restauration/protection
EP1318648A2 (en) * 2001-12-07 2003-06-11 Nortel Networks Limited Fast path recovery method in label switching networks, and network arrangement to carry out the method
CN1520102A (zh) * 2003-01-22 2004-08-11 华为技术有限公司 一种建立和删除分叉标记交换路径的方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103595628A (zh) * 2013-11-13 2014-02-19 杭州华三通信技术有限公司 一种节约frr保护资源的方法及装置
CN103595628B (zh) * 2013-11-13 2016-09-07 杭州华三通信技术有限公司 一种节约frr保护资源的方法及装置

Also Published As

Publication number Publication date
EP1826961A4 (en) 2010-09-01
EP1826961A1 (en) 2007-08-29
ATE549828T1 (de) 2012-03-15
ES2383455T3 (es) 2012-06-21
EP1826961B1 (en) 2012-03-14
US20080175144A1 (en) 2008-07-24
CN100479459C (zh) 2009-04-15
CN1812401A (zh) 2006-08-02

Similar Documents

Publication Publication Date Title
WO2006079292A1 (fr) Procede pour la creation d'un trajet pour l'etiquette retour dans un systeme de commutation d'etiquettes multiprotocole
US8081563B2 (en) Protecting multi-segment pseudowires
US8565098B2 (en) Method, device, and system for traffic switching in multi-protocol label switching traffic engineering
Berger Generalized multi-protocol label switching (GMPLS) signaling resource reservation protocol-traffic engineering (RSVP-TE) extensions
US8179900B2 (en) Edge node redundant system in label switching network
EP2761829B1 (en) Point-to-point based multicast label distribution protocol local protection solution
WO2008148296A1 (fr) Procédé de détection des anomalies, système de communication et routeur de commutation d'étiquettes
WO2007016834A1 (fr) Procede rapide de convergence de services de point a point et dispositif associe cote fournisseur de services
WO2009046644A1 (fr) Procédé et dispositif pour la commutation de flux de trafic
WO2009105974A1 (zh) Mpls vpn中实现快速重路由的方法及设备
WO2011060667A1 (zh) 一种虚拟专用局域网络中链路保护的方法及设备
WO2012159489A1 (zh) 一种伪线双归网络的切换方法、系统和双归属运营商设备
WO2012079375A1 (zh) 虚拟专用网络的链路保护方法和系统
WO2012037820A1 (zh) 多协议标签交换系统、节点设备及双向隧道的建立方法
WO2012083790A1 (zh) 建立备份路径的方法及设备、选取备份路径的方法及设备
CN101771577A (zh) 一种为双向lsp建立双向转发检测的方法、系统及设备
WO2011076029A1 (zh) 一种实现快速重路由的方法及装置
WO2010020146A1 (zh) 流量工程隧道的关联保护方法、装置及系统
WO2006081731A1 (en) A protection switching method for multi-protocol label switching network
WO2012016458A1 (zh) 用于二层虚拟专用网络的数据传输方法和装置
WO2011140923A1 (zh) 一种建立标签交换路径的方法和装置
WO2008064612A1 (fr) Procédé, dispositif et système permettant d'effectuer un reroutage rapide dans un réseau mpls
WO2008145046A1 (fr) Procédé de détermination d'un nœud de protection local, et routeur
WO2009155799A1 (zh) 基于优雅重启的信息恢复方法和路由器
US7680028B1 (en) Method and apparatus for restarting RSVP processes in multiple network devices

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2006705606

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2006705606

Country of ref document: EP