WO2008064612A1 - A method and device and system for performing fast rerouting in a mpls network - Google Patents

A method and device and system for performing fast rerouting in a mpls network Download PDF

Info

Publication number
WO2008064612A1
WO2008064612A1 PCT/CN2007/071153 CN2007071153W WO2008064612A1 WO 2008064612 A1 WO2008064612 A1 WO 2008064612A1 CN 2007071153 W CN2007071153 W CN 2007071153W WO 2008064612 A1 WO2008064612 A1 WO 2008064612A1
Authority
WO
WIPO (PCT)
Prior art keywords
lsp
protection
node
working
source node
Prior art date
Application number
PCT/CN2007/071153
Other languages
French (fr)
Chinese (zh)
Inventor
Haiyan Zhang
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.
Publication of WO2008064612A1 publication Critical patent/WO2008064612A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42Loop networks
    • H04L12/437Ring fault isolation or reconfiguration
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/28Routing or path finding of packets in data switching networks using route fault recovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/50Routing 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 the field of network communication technologies, and in particular, to a method and system for implementing fast rerouting for MPLS (Multi Protocol Label Switching).
  • MPLS Multi Protocol Label Switching
  • MPLS is a system for fast packet switching and routing that provides routing, forwarding, and switching capabilities for network data traffic.
  • the IETF Internet Engineering Task Force
  • the fast rerouting technology provides fast protection switching capability for LSPs (Label Switching Paths) by means of MPLS traffic engineering capabilities.
  • the specific implementation process of MPLS fast reroute includes: Pre-establishing a local backup path as a protection LSP
  • the protection LSP requirement is not affected by the link or node failure, so that when the failure occurs, the device detecting the link or the node failure can quickly switch the service to the protection L SP as the backup path. Up, thereby reducing the amount of data loss transmitted via the MPLS network.
  • MPLS fast reroute has the characteristics of rapid response and handover. Therefore, it can ensure smooth transition of service data without causing service interruption.
  • the source node of LSP will try to find a new path. The LSP is re-established and the data is switched to the new path. Before the new LSP is established successfully, the service data is always forwarded through the protection path.
  • the protection scheme of the 1:1 protection mode is: Create a protection path for each potential local repair point in the protected LSP.
  • a working LSP is established through traffic engineering-based RSVP-TE signaling, and the signaling carries the requirements for protection and the attributes of the required protection LSP.
  • Each node on the working LSP except the sink node is a potential PLR (local repair node).
  • the PLR calculates and establishes a protection LSP from the PLR to the working LSP sink node to protect it. Downstream link And nodes.
  • the working LSP path is: [R1, R2, R3, R4, R5, R6], and the corresponding protection LSP includes the following two:
  • the R4 node is faulty and provides protection.
  • the existing re-routing protection technology can be applied to the ring topology network to implement point-to-point LSP fast re-routing.
  • the working LSP is protected and needs to be in the working LSP.
  • Each node except the sink node establishes a corresponding protection LSP for its downstream link or node. Therefore, if a reliable protection is provided, multiple protection LSPs need to be established, which inevitably leads to complex implementation in the process of providing protection for the working LSP. The problem of occupying more network resources.
  • the present invention provides a method, a device, and a system for implementing fast re-routing in an MPLS network, thereby facilitating fast re-routing in an MPLS network and providing protection for an LSP.
  • the present invention provides a method for implementing fast rerouting in an MPLS network, the method is applied to an MPLS network, and the method includes:
  • the node on the working LSP is used as the source node of the protection LSP. From the source node, the protection LSP between the working LSP and the working LSP is established in the opposite direction of the working LSP. The SP implements fast reroute protection.
  • the present invention also provides a node device for implementing fast rerouting, which is used in an MPLS network, and includes:
  • the protection LSP establishing unit is configured to perform protection of the LSP establishment message to control the establishment of the protection LSP between the local and working LSP sink nodes in the reverse direction of the working LSP;
  • the protection processing unit is configured to implement fast reroute protection for the working LSP by using the protection LSP established by the protection LSP establishment unit after the working LSP fails.
  • the present invention also provides a system for implementing fast rerouting in an MPLS network, the system is disposed in an MPLS network, and the system includes: [22]
  • the protection LSP establishment unit is set in the nodes of each ring topology, and is used as the source node of the protection LSP, and the protection between the working LSP and the working LSP is established from the source node. LSP;
  • the protection processing unit is configured in multiple nodes of the ring topology to protect the working LSP and implement fast reroute protection after the working LSP fails.
  • the foregoing technical solution provided by the present invention can establish a protection LSP in a ring topology to implement fast re-routing protection for multiple nodes and links without establishing multiple protection LSP pairs.
  • the node and the link are protected. Therefore, the implementation of the present invention can obviously reduce the storage capacity of the protection link information during the protection process for the working LSP in the MPLS network, thereby effectively reducing the bandwidth resources in the network. Occupy.
  • the processing overhead of the control plane in the MPLS network can be effectively reduced, thereby effectively improving the processing efficiency of the protection switching, and thereby improving the communication performance of the entire network.
  • FIG. 1 is a schematic diagram of protection in the prior art 1
  • FIG. 3 is a schematic diagram of establishing a protection LSP according to Embodiment 2 of the present invention.
  • FIG. 4 is a schematic diagram of a protection LSP being switched after a fault occurs in Embodiment 2 of the present invention
  • FIG. 5 is a schematic structural diagram of an embodiment of a node device according to the present invention.
  • the present invention is applied to the ring topology, and the protection LSP can be established between the protection ring direction and the working LSP sink node by the source node of the protection LSP in the working ring to implement fast rerouting protection.
  • the protection attribute is advertised to each node in the working LSP, and the source node protecting the LSP is determined.
  • a protection LSP from the source node of the protection LSP to the protection LSP sink node is established in the opposite direction of the working LSP on the protection ring.
  • the PLR In the process of establishing the protection LSP, the PLR needs to bind the forwarding relationship between the working LSP and the protection LSP. For subsequent protection switching applications.
  • the node that detects the fault or receives the fault information performs protection switching, and forwards the service to the sink node of the working LSP through the protection LSP.
  • the protection of services is implemented within the ring topology.
  • the process for establishing a protection LSP according to the first embodiment of the present invention may specifically include the following steps.
  • Step 1 The source node initiates a working LSP setup message carrying the protection attribute to the sink node, and the sink node returns a working LSP setup response message to establish a working LSP.
  • the source node initiates a working LSP setup message to the sink node, and requests to establish a working LSP with the sink node, and carries the protection attribute in the working LSP setup message, where the message works.
  • Each node of the LSP is forwarded to the sink node.
  • a path message may be used as a working LSP to establish a message;
  • the protection attributes may include: a local protection requirement, a node protection requirement, a bandwidth protection requirement, a protection LSP attribute, and Ring protection attributes, etc.
  • the sink node receives the working LSP setup message, returns a working LSP response message to the source node, and establishes a working LSP between the source node and the sink node;
  • the sink node replies to the working LSP establishment response message described in this embodiment may be a reservation message (Resv
  • the corresponding protection LSP can be established according to the established working LSP.
  • the specific processing procedure is as follows:
  • Step 2 The node that receives the LSP setup message determines whether it is a non-sink node on the working LSP. If the node is a working LSP node and is a corresponding non-sink node, step 3 is performed; For the sink node on the working LSP, or the node is a node on the non-working LSP, go to step 6;
  • the node in the ring topology may be the message for establishing the working LSP, or the message for establishing the protection LSP. Therefore, whether the node needs to be based on whether the node is The non-sink node on the working LSP determines a processing manner for the corresponding message, where the processing for the message for establishing the protection LSP is included; Path that receives the working LSP on the ring topology.
  • the node of the message message is a node on the working LSP, and a node on other non-working LSPs on the ring;
  • the information carried in the Message determines whether the node is a sink node of the working LSP, so as to implement corresponding processing in this step;
  • Step 3 Detecting whether the non-sink nodes of the LSP protect the source node of the LSP;
  • any node other than the sink node on the working LSP may be selected as the source node of the protection LSP;
  • each non-sink node on the specific working LSP determines to protect the LSP source node may include: establishing a working LSP, and carrying the source of the protection LS P in the setup message sent by the source node or the response message sent by the sink node Node information; or the network management party needs to specify a node as the source node of the protection LSP according to the protection of the working LSP, and directly configure the node as the source node of the protection LSP, for example, set the penultimate hop in the working LSP to Protect the source node of the LSP;
  • Each non-sink node of the working LSP obtains the source node information of the protection LSP by the above method, and can determine whether the node is the source node of the protection LSP, and:
  • step 4 When a node other than the sink node on the working LSP is the source node of the protection LSP, step 4 is performed;
  • step 5 When a node other than the sink node on the working LSP is a non-source node protecting the LSP, step 5 is performed;
  • Step 4 Protect the source node of the LSP to establish a protection LSP.
  • the node When a node other than the sink node on the working LSP is the source node of the protection LSP, the node sends a protection LSP establishment message to the sink node in the opposite direction of the working ring on the guard ring;
  • Peer protect the source node of the LSP as step 7 of the PLR.
  • Step 5 The node outside the sink node on the working LSP receives the Path Message or Resv that protects the LSP.
  • the node If the node does not protect the source node of the LSP, it forwards the received protection LSP message directly downstream or upstream.
  • the peer determines whether the node is a PLR according to the local policy. If the node needs to be a PLR, go to step 7. Otherwise, you do not need to perform step 7, and directly forward the corresponding message.
  • Step 6 as a normal LSP establishment process, and perform step 8;
  • step 8 The node on the non-working LSP on the ring directly forwards the received protection LSP message to the downstream or upstream. After receiving the protection LSP establishment message, the sink node on the working LSP sends a response message to the upstream protection LSP.
  • Step 7 From the source node protecting the LSP to the protection LSP sink node, and as a PL in the ring topology
  • the node of the R is bound to the forwarding relationship between the working LSP and the protection LSP, and step 8 is performed;
  • the PLR will refer to the Path Message and Resv
  • the assigned label and the corresponding outbound interface information carried in the message are mapped to the corresponding forwarding table of the working LSP, and the binding between the working LSP and the protection LSP is implemented in the PLR.
  • the protection LSP establishment message and the protection LSP establishment response message in the embodiment carry an explicit route, and the explicit route is limited to the protection ring.
  • Step 8 the protection LSP of the working LSP is successfully established in the ring topology.
  • Step 9 The PLR reports the updated protection status to the source node of the working LSP.
  • each node in the ring topology may select a platform-based tag space or an interface-based tag space on the type of tag space used.
  • a node working LSP is selected as the source of the protection LSP, and the establishment of the protection LSP and the protection switching process are specifically introduced.
  • FIG. 3 it is a schematic diagram of establishing a protection LSP according to Embodiment 2 of the present invention.
  • the penultimate hop of the working LSP is selected as the source node of the protection LSP.
  • node 3 is the source node of the working LSP
  • node 8 is the sink node of the working LSP
  • node 7 is the source node of the protection LSP, which is the penultimate hop node of the working LSP.
  • the protection attribute carried in the message determines that the establishment of the protection LSP by the penultimate hop is required in the working LSP, and the node 7 passes the Resv.
  • the explicit route [3, 4, 5, 6, 7, 8] carried in the message determines that the local node is the penultimate hop of the working LSP. Therefore, node 7 initiates the path along the guard ring (reverse ⁇ ).
  • Path Message that is, the Path Message is initiated in the reverse direction of the working ring (shunning pin) to establish a protection LSP.
  • Peer node 7 as PLR, will protect the LSP message Path Message or Resv
  • the label and corresponding outbound interface information in the message are mapped to the corresponding forwarding table of the working LSP, and the forwarding relationship between the working LSP and the protection LSP is bound.
  • the explicit route carried in the message is limited to the protection ring, that is, [7,6,5,4,3,2,1,8], and the source node is working.
  • the penultimate hop node of the LSP 7 is the sink node of the working LSP 8.
  • the explicit route [3, 4, 5, 6, 7, 8] carried in the message determines the penultimate hop of the non-working LSP of the node, and the node 6 forwards the path of the received protection LSP to the downstream node 5.
  • Node 6 determines the local node as a PLR according to the local policy, and will protect the LSP message (Path
  • the label and corresponding outbound interface information in the message are mapped to the corresponding forwarding table of the working LSP, and the forwarding relationship between the working LSP and the protection LSP is bound.
  • the other nodes 5 , 4 , and 3 in the ring can be used as the PLR, which is the same as the processing of the node 6, and therefore will not be explained one by one.
  • the nodes on the other non-working LSPs on the ring including the node 2, 1, and the sink node 8 of the working LSP, are consistent with the establishment of the normal LSP.
  • the protection LSP is successfully established.
  • FIG. 4 is a schematic diagram of the operation of performing protection switching after a link between nodes 5 and 6 fails in the second embodiment of the present invention.
  • the upstream node 5 of the fault detects the fault, initiates a protection switchover, and sets the corresponding switchover state in the forwarding table corresponding to the faulty LSP.
  • the corresponding service received by the subsequent node 5 exchanges labels according to the index of the forwarding table, and presses the corresponding outgoing interface. Forwarding, the route of the service after protection switching is [3, 4, 5, 4, 3, 2, 1, 8];
  • the fault upstream node 5 detects the fault, sends the alarm information to the source node 3 through the guard ring, and the source node 3 initiates the protection switch after receiving the alarm information, and the corresponding switch state in the forwarding table corresponding to the fault LSP is set, followed.
  • the corresponding service sent by the source node 3 exchanges labels according to the index of the forwarding table, and is forwarded according to the corresponding outbound interface.
  • the route of the service after protection switching is [3, 2, 1, 8];
  • the fault upstream node 5 detects the fault and initiates protection switching.
  • the service route is [3, 4, 5, 4, 3, 2, 1, 8].
  • the peer sends the alarm information to the source node 3 through the protection ring. After receiving the alarm information, the source node 3 initiates the protection switching.
  • the corresponding switching state in the forwarding table corresponding to the fault LSP is set, and the corresponding service sent by the subsequent source node 3 is according to the forwarding table.
  • the index exchanges labels and forwards them according to the corresponding outbound interface.
  • the route of the service after protection switching is [3, 2, 1, 8].
  • the protection LSP in the present invention may also be initiated by any node other than the sink node, and its working principle is the same as that of the above protection LSP, but the protection scope is different.
  • the present invention also provides a system for implementing fast re-routing in an MPLS network, which is set in an MPLS network, and the system can establish a corresponding protection LS P for the working LSPs already established in the MPLS network to achieve fast Re-routing protection
  • the specific implementation structure includes a set of node devices set on the topology ring.
  • the specific structure of each node device is as shown in FIG. 5, including:
  • a source node for determining a protection LSP that is, each non-sink node that sets a working LSP is used to receive according to the reception. Determining the source node information of the protection LSP, determining the node device as the source node of the protection LSP; or determining the node device in the working LSP ring as the source node of the protection LSP according to the configured information;
  • the source node that protects the LSP is responsible for initiating the establishment process, and the node devices on the other protection LSPs are responsible for performing the process of establishing the protection LSP;
  • the foregoing system is mainly composed of each node device disposed on the topology ring.
  • the specific implementation structure of the corresponding node device that can implement fast re-routing will be described below with reference to FIG. 5, and the node device is described below.
  • the node device that protects the LSP source node, or the node device that protects the LSP intermediate node, that is, the node device is any node device on the topology ring, and the specific structure includes a protection LSP establishing unit and a protection processing unit, where
  • the protection LSP establishing unit specifically includes:
  • the protection LSP establishment operation unit is configured to send or forward a protection LSP establishment message to the sink node of the working LSP in a direction opposite to the protection ring of the working LSP, and the node device that is the source node of the protection LSP needs to initiate the establishment process, That is, the message that the protection LSP is established needs to be sent, and the node device that is the intermediate node that protects the LSP is responsible for forwarding the message established by the protection LSP to establish a corresponding protection LS P;
  • a protection LSP establishment confirmation unit is configured to receive a protection LSP establishment response message returned by the sink node of the working LSP, and determine a protection LSP establishment.
  • the protection processing unit specifically includes:
  • the protection switching is directly initiated, and/or the node upstream of the fault sends an alarm to the source node of the working LSP, so as to initiate the protection switching by the source node of the working LSP.
  • the specific protection switching implementation process has been described above, so it will not be described in detail here;
  • the node device in which the protection switching occurs (which may be the PLR node device upstream of the fault and/or the source node device of the working LSP)
  • the received service is exchanged according to the index of the forwarding table, and is forwarded according to the corresponding outgoing interface. To achieve protection of working LSPs.
  • the node device of the present invention may further include a forwarding relationship storage unit for using the protection LS
  • the forwarding relationship between the working LSP and the protection LSP is saved.
  • the forwarding relationship is used for protection switching.

Abstract

A method, device and system for performing fast rerouting in a MPLS network, the said method comprises that a source node of a protection LSP(label switching path) establishes a protection LSP to a work LSP destination node along a protection ring direction in a ring topology so as to fast reroute the protection ring with the protection LSP.

Description

一种 MPLS网络中实现快速重路由的方法及设备及系统  Method, device and system for implementing fast rerouting in MPLS network
[1] 技术领域  [1] Technical field
[2] 本发明涉及网络通信技术领域, 尤其涉及一种针对 MPLS (多协议标签交换) 实现快速重路由的方法及系统。  [2] The present invention relates to the field of network communication technologies, and in particular, to a method and system for implementing fast rerouting for MPLS (Multi Protocol Label Switching).
[3] 发明背景 [3] Background of the invention
[4] MPLS是一种用于快速数据包交换和路由的体系, 其为网络数据流量提供了路 由、 转发和交换等能力。 为提高 MPLS网络的信息传递的可靠性, IETF (互联网 工程任务组) 组织提出了快速重路由机制。 所述的快速重路由技术借助 MPLS流 量工程的能力, 为 LSP (标签交换路径) 提供快速保护倒换能力。  [4] MPLS is a system for fast packet switching and routing that provides routing, forwarding, and switching capabilities for network data traffic. To improve the reliability of information transfer in MPLS networks, the IETF (Internet Engineering Task Force) organization proposed a fast rerouting mechanism. The fast rerouting technology provides fast protection switching capability for LSPs (Label Switching Paths) by means of MPLS traffic engineering capabilities.
[5] MPLS快速重路由的具体实现过程包括: 预先建立本地备份路径作为保护 LSP [5] The specific implementation process of MPLS fast reroute includes: Pre-establishing a local backup path as a protection LSP
, 所述的保护 LSP要求不会受链路或节点故障的影响, 这样, 当故障发生吋, 检 测到链路或节点故障的设备就可以快速将业务切换到所述作为备份路径的保护 L SP上, 从而减少经由 MPLS网络传输的数据丢失量。 The protection LSP requirement is not affected by the link or node failure, so that when the failure occurs, the device detecting the link or the node failure can quickly switch the service to the protection L SP as the backup path. Up, thereby reducing the amount of data loss transmitted via the MPLS network.
[6] MPLS快速重路由具有可以迅速响应、 及吋切换的特点, 因此, 其可以保证业 务数据的平滑过渡, 而不会导致业务中断; 同吋, LSP的源节点会尝试寻找新的 路径来重新建立 LSP, 并将数据切换到新路径上; 在新的 LSP建立成功之前, 业 务数据会一直通过保护路径转发。  [6] MPLS fast reroute has the characteristics of rapid response and handover. Therefore, it can ensure smooth transition of service data without causing service interruption. Similarly, the source node of LSP will try to find a new path. The LSP is re-established and the data is switched to the new path. Before the new LSP is established successfully, the service data is always forwarded through the protection path.
[7] IETF的 MPLS工作组在其制定的标准草案 RFC4090中对 RSVP-TE (资源预留扩 展协议) 信令进行了扩展, 增添了实现线性点到点 LSP快速重路由的 1 : 1保护方 式。  [7] The IETF's MPLS Working Group extended RSVP-TE (Resource Reservation Extension Protocol) signaling in its draft standard RFC4090, adding a 1: 1 protection scheme for linear point-to-point LSP fast reroute. .
[8] 所述 1:1保护方式的保护方案为: 为被保护的 LSP中的每个潜在的本地修复点创 建一条保护路径。  [8] The protection scheme of the 1:1 protection mode is: Create a protection path for each potential local repair point in the protected LSP.
[9] 在 1:1保护方式中, 通过基于流量工程的 RSVP-TE信令建立一条工作 LSP, 且建 立信令中携带其对保护的需求以及所需的保护 LSP的属性。 工作 LSP上除宿节点 外的每个节点都是潜在的 PLR (本地修复节点) , 根据工作 LSP的信令和本地策 略, PLR计算并建立由本 PLR至工作 LSP宿节点的保护 LSP, 以保护其下游链路 和节点。 [9] In the 1:1 protection mode, a working LSP is established through traffic engineering-based RSVP-TE signaling, and the signaling carries the requirements for protection and the attributes of the required protection LSP. Each node on the working LSP except the sink node is a potential PLR (local repair node). According to the signaling and local policy of the working LSP, the PLR calculates and establishes a protection LSP from the PLR to the working LSP sink node to protect it. Downstream link And nodes.
[10] 如图 1所示, 工作 LSP的路径为: [R1,R2,R3,R4,R5,R6], 相应的保护 LSP包括以 下两条:  [10] As shown in Figure 1, the working LSP path is: [R1, R2, R3, R4, R5, R6], and the corresponding protection LSP includes the following two:
[11] 备用 LSP1 , 其路径为 [R2,R7,R8,R9,R4,R5,R6], 可以在 R2节点至 R3节点之间链 路或 R3节点出现故障吋提供保护;  [11] Alternate LSP1 with the path [R2, R7, R8, R9, R4, R5, R6], which can provide protection after the link between R2 node and R3 node or R3 node fails.
[12] 备用 LSP2, 其路径为 [R3,R8,R9,R5,R6], 其可以在 R3节点至 R4节点之间链路或[12] Alternate LSP2, whose path is [R3, R8, R9, R5, R6], which can be linked between R3 nodes and R4 nodes or
R4节点出现故障吋提供保护。 The R4 node is faulty and provides protection.
[13] 上述现有重路由保护技术在应用于环拓扑网络吋, 可实现点到点的 LSP快速重 路由, 但是, 不难看出, 现有技术中为对工作 LSP实现保护, 需要在工作 LSP除 宿节点外的每个节点都为其下游链路或节点建立相应的保护 LSP, 因此, 若提供 可靠保护则需要建立多条保护 LSP, 这必然导致为工作 LSP提供保护过程中存在 着实现复杂、 占用网络资源较多的问题。  [13] The existing re-routing protection technology can be applied to the ring topology network to implement point-to-point LSP fast re-routing. However, it is not difficult to see that in the prior art, the working LSP is protected and needs to be in the working LSP. Each node except the sink node establishes a corresponding protection LSP for its downstream link or node. Therefore, if a reliable protection is provided, multiple protection LSPs need to be established, which inevitably leads to complex implementation in the process of providing protection for the working LSP. The problem of occupying more network resources.
[14] 发明内容  [14] Summary of the invention
[15] 本发明提供了一种 MPLS网络中实现快速重路由的方法及设备及系统, 从而可 以较为简便地在 MPLS网络中实现快速重路由, 为 LSP提供保护。  [15] The present invention provides a method, a device, and a system for implementing fast re-routing in an MPLS network, thereby facilitating fast re-routing in an MPLS network and providing protection for an LSP.
[16] 本发明提供了一种 MPLS网络中实现快速重路由的方法, 该方法应用于 MPLS网 络中, 且该方法包括:  [16] The present invention provides a method for implementing fast rerouting in an MPLS network, the method is applied to an MPLS network, and the method includes:
[17] 在环拓扑上, 以工作 LSP上的节点作为保护 LSP的源节点, 自该源节点起沿工 作 LSP反方向建立与工作 LSP宿节点间的保护 LSP, 利用建立的保护 LSP对工作 L SP实现快速重路由保护。  [17] In the ring topology, the node on the working LSP is used as the source node of the protection LSP. From the source node, the protection LSP between the working LSP and the working LSP is established in the opposite direction of the working LSP. The SP implements fast reroute protection.
[18] 本发明还提供了一种实现快速重路由的节点设备, 该设备用于 MPLS网络中, 且包括:  [18] The present invention also provides a node device for implementing fast rerouting, which is used in an MPLS network, and includes:
[19] 保护 LSP建立单元, 用于进行保护 LSP建立消息的传递, 以控制沿工作 LSP反方 向建立本地与工作 LSP宿节点间的保护 LSP;  [19] The protection LSP establishing unit is configured to perform protection of the LSP establishment message to control the establishment of the protection LSP between the local and working LSP sink nodes in the reverse direction of the working LSP;
[20] 保护处理单元, 用于在工作 LSP出现故障后, 利用保护 LSP建立单元建立的保 护 LSP对工作 LSP实现快速重路由保护。 [20] The protection processing unit is configured to implement fast reroute protection for the working LSP by using the protection LSP established by the protection LSP establishment unit after the working LSP fails.
[21] 本发明还提供了一种 MPLS网络中实现快速重路由的系统, 该系统设置于 MPLS 网络中, 该系统包括: [22] 保护 LSP建立单元, 设置于各个环拓扑的节点中, 用于以工作 LSP上的节点作 为保护 LSP的源节点, 自该源节点起沿工作 LSP反方向建立与工作 LSP宿节点间 保护 LSP; [21] The present invention also provides a system for implementing fast rerouting in an MPLS network, the system is disposed in an MPLS network, and the system includes: [22] The protection LSP establishment unit is set in the nodes of each ring topology, and is used as the source node of the protection LSP, and the protection between the working LSP and the working LSP is established from the source node. LSP;
[23] 保护处理单元, 设置于环拓扑的多个节点中, 用于在工作 LSP出现故障后, 利 用建立的保护 LSP对工作 LSP进行保护实现快速重路由保护。  [23] The protection processing unit is configured in multiple nodes of the ring topology to protect the working LSP and implement fast reroute protection after the working LSP fails.
[24] 由上述本发明提供的技术方案可以看出, 本发明在环拓扑中建立一条保护 LSP 即可实现对多个节点和链路的快速重路由保护, 无需建立多条保护 LSP对多个节 点和链路进行保护, 因此, 本发明的实现显然可以使得在为 MPLS网络中的工作 LSP提供保护过程中可以有效减少保护链路信息的存储量, 进而也可以有效减少 对网络中的带宽资源的占用。 而且, 由于无需建立多条保护 LSP, 故还可以有效 减少 MPLS网络中控制平面的处理开销, 从而有效提高保护倒换的处理效率, 进 而提高整个网络的通信性能。  [24] It can be seen that the foregoing technical solution provided by the present invention can establish a protection LSP in a ring topology to implement fast re-routing protection for multiple nodes and links without establishing multiple protection LSP pairs. The node and the link are protected. Therefore, the implementation of the present invention can obviously reduce the storage capacity of the protection link information during the protection process for the working LSP in the MPLS network, thereby effectively reducing the bandwidth resources in the network. Occupy. Moreover, since it is not necessary to establish multiple protection LSPs, the processing overhead of the control plane in the MPLS network can be effectively reduced, thereby effectively improving the processing efficiency of the protection switching, and thereby improving the communication performance of the entire network.
[25] 附图简要说明  [25] BRIEF DESCRIPTION OF THE DRAWINGS
[26] 图 1所示为现有技术一中的保护示意图;  [26] FIG. 1 is a schematic diagram of protection in the prior art 1;
[27] 图 2所示为本发明实施例一的保护 LSP建立流程图;  2 is a flowchart of establishing a protection LSP according to Embodiment 1 of the present invention;
[28] 图 3所示为本发明实施例二的保护 LSP建立示意图;  [28] FIG. 3 is a schematic diagram of establishing a protection LSP according to Embodiment 2 of the present invention;
[29] 图 4所示为本发明实施例二中发生故障后, 保护 LSP进行倒换的示意图;  [29] FIG. 4 is a schematic diagram of a protection LSP being switched after a fault occurs in Embodiment 2 of the present invention;
[30] 图 5为本发明所述的节点设备的实施例结构示意图。  FIG. 5 is a schematic structural diagram of an embodiment of a node device according to the present invention.
[31] 实施本发明的方式  [31] Mode for carrying out the invention
[32] 本发明应用于环拓扑上, 具体可以由工作环中的保护 LSP的源节点沿保护环方 向与工作 LSP宿节点间建立保护 LSP, 实现快速重路由环保护。  [32] The present invention is applied to the ring topology, and the protection LSP can be established between the protection ring direction and the working LSP sink node by the source node of the protection LSP in the working ring to implement fast rerouting protection.
[33] 具体一点讲, 在本发明所述的环拓扑中的重路由保护的实现方案中, 具体包括 以下处理过程:  [33] Specifically, in the implementation of the rerouting protection in the ring topology of the present invention, the following processes are specifically included:
[34] 首先, 需要在建立工作 LSP的过程中, 向工作 LSP中的各节点通告保护属性, 并确定保护 LSP的源节点。  [34] First, in the process of establishing a working LSP, the protection attribute is advertised to each node in the working LSP, and the source node protecting the LSP is determined.
[35] 在确定保护 LSP的源节点后, 在保护环上沿工作 LSP的反方向, 建立由所述保 护 LSP的源节点至保护 LSP宿节点的保护 LSP。 [35] After determining the source node of the protection LSP, a protection LSP from the source node of the protection LSP to the protection LSP sink node is established in the opposite direction of the working LSP on the protection ring.
[36] 在建立所述保护 LSP的过程中, PLR需要绑定工作 LSP和保护 LSP的转发关系, 以备后续保护倒换应用。 [36] In the process of establishing the protection LSP, the PLR needs to bind the forwarding relationship between the working LSP and the protection LSP. For subsequent protection switching applications.
[37] 在保护 LSP成功建立后, 当工作 LSP的链路或节点出现故障, 则检测到故障或 接收到故障信息的节点进行保护倒换, 通过保护 LSP将业务转发至工作 LSP的宿 节点, 在环拓扑内实现对业务的保护。 [37] After the protection LSP is successfully established, when the link or node of the working LSP fails, the node that detects the fault or receives the fault information performs protection switching, and forwards the service to the sink node of the working LSP through the protection LSP. The protection of services is implemented within the ring topology.
[38] 下面将结合本发明具体实施例附图对本发明作详细说明。 The invention will now be described in detail in conjunction with the drawings of specific embodiments of the invention.
[39] 如图 2所示, 本发明实施例一提供的保护 LSP的建立流程具体可以包括如下步骤  As shown in FIG. 2, the process for establishing a protection LSP according to the first embodiment of the present invention may specifically include the following steps.
[40] 步骤 1、 源节点向宿节点发起携带有保护属性的工作 LSP建立消息, 宿节点回复 工作 LSP建立响应消息, 建立工作 LSP。 [40] Step 1: The source node initiates a working LSP setup message carrying the protection attribute to the sink node, and the sink node returns a working LSP setup response message to establish a working LSP.
[41] 在本实施例一的环拓扑中, 源节点向宿节点发起工作 LSP建立消息, 请求与宿 节点建立工作 LSP, 并在所述的工作 LSP建立消息中携带保护属性, 该消息经工 作 LSP的各节点转发至宿节点。 [41] In the ring topology of the first embodiment, the source node initiates a working LSP setup message to the sink node, and requests to establish a working LSP with the sink node, and carries the protection attribute in the working LSP setup message, where the message works. Each node of the LSP is forwarded to the sink node.
[42] 本实施例一中具体可以以路径消息 (Path Message) 作为工作 LSP建立消息; [43] 所述的保护属性可以包括: 本地保护需求、 节点保护需求、 带宽保护需求、 保 护 LSP属性以及环保护属性等; [42] In the first embodiment, a path message may be used as a working LSP to establish a message; [43] the protection attributes may include: a local protection requirement, a node protection requirement, a bandwidth protection requirement, a protection LSP attribute, and Ring protection attributes, etc.
[44] 宿节点接收工作 LSP建立消息, 向源节点回复工作 LSP响应消息, 源节点与宿 节点之间建立起工作 LSP; [44] The sink node receives the working LSP setup message, returns a working LSP response message to the source node, and establishes a working LSP between the source node and the sink node;
[45] 本实施例中所述的宿节点回复工作 LSP建立响应消息可以为预留消息 (Resv[45] The sink node replies to the working LSP establishment response message described in this embodiment may be a reservation message (Resv
Message) 。 Message).
[46] 完成上述工作 LSP的建立后, 便可以根据建立的工作 LSP进行相应的保护 LSP的 建立操作, 具体的处理过程如下:  [46] After the establishment of the LSP is completed, the corresponding protection LSP can be established according to the established working LSP. The specific processing procedure is as follows:
[47] 步骤 2、 收到 LSP建立消息的节点确定其是否为工作 LSP上的非宿节点, 若该节 点为工作 LSP上节点, 且为相应的非宿节点, 则执行步骤 3; 若该节点为工作 LSP 上的宿节点, 或该节点为非工作 LSP上的节点, 则执行步骤 6;  [47] Step 2: The node that receives the LSP setup message determines whether it is a non-sink node on the working LSP. If the node is a working LSP node and is a corresponding non-sink node, step 3 is performed; For the sink node on the working LSP, or the node is a node on the non-working LSP, go to step 6;
[48] 在环拓扑上的节点收到 LSP建立的消息后, 由于该 LSP建立消息可能是建立工 作 LSP的消息, 也可能是建立保护 LSP的消息, 因此, 在节点上需要根据该节点 是否为工作 LSP上的非宿节点确定针对相应的消息的处理方式, 其中, 包括针对 建立保护 LSP的消息的处理; 其中, 环拓扑上接收到工作 LSP的 Path [48] After receiving the LSP establishment message, the node in the ring topology may be the message for establishing the working LSP, or the message for establishing the protection LSP. Therefore, whether the node needs to be based on whether the node is The non-sink node on the working LSP determines a processing manner for the corresponding message, where the processing for the message for establishing the protection LSP is included; Path that receives the working LSP on the ring topology.
Message消息的节点是工作 LSP上的节点, 环上其它非工作 LSP上的节点;  The node of the message message is a node on the working LSP, and a node on other non-working LSPs on the ring;
[50] 在确定工作 LSP的节点后, 则进一步根据工作 LSP的路径消息 (Path  [50] After determining the node working LSP, further according to the path message of the working LSP (Path
Message) 或预留消息 (Resv  Message) or reservation message (Resv
Message) 中携带的信息确定本节点是否为工作 LSP的宿节点, 以实现该步骤的 相应处理;  The information carried in the Message determines whether the node is a sink node of the working LSP, so as to implement corresponding processing in this step;
[51] 步骤 3、 检测工作 LSP的各非宿节点是否保护 LSP的源节点;  [51] Step 3: Detecting whether the non-sink nodes of the LSP protect the source node of the LSP;
[52] 在具体应用本发明过程中, 可以选择工作 LSP上宿节点以外的任意节点作为保 护 LSP的源节点; [52] In the process of applying the present invention, any node other than the sink node on the working LSP may be selected as the source node of the protection LSP;
[53] 具体的工作 LSP上的各非宿节点确定保护 LSP源节点的方式可以包括: 建立工 作 LSP吋, 可以在源节点发送的建立消息或宿节点发送的响应消息中携带保护 LS P的源节点信息; 或由网络管理方根据对工作 LSP的保护需要指定一个节点为保 护 LSP的源节点, 并将该节点直接配置为保护 LSP的源节点, 例如将工作 LSP中 的倒数第二跳设为保护 LSP的源节点;  [53] The manner in which each non-sink node on the specific working LSP determines to protect the LSP source node may include: establishing a working LSP, and carrying the source of the protection LS P in the setup message sent by the source node or the response message sent by the sink node Node information; or the network management party needs to specify a node as the source node of the protection LSP according to the protection of the working LSP, and directly configure the node as the source node of the protection LSP, for example, set the penultimate hop in the working LSP to Protect the source node of the LSP;
[54] 工作 LSP的各非宿节点通过上述方法获得保护 LSP的源节点信息, 便可以判断 本节点是否为保护 LSP的源节点, 且:  [54] Each non-sink node of the working LSP obtains the source node information of the protection LSP by the above method, and can determine whether the node is the source node of the protection LSP, and:
[55] 当工作 LSP上宿节点外的一节点为保护 LSP的源节点, 则执行步骤 4;  [55] When a node other than the sink node on the working LSP is the source node of the protection LSP, step 4 is performed;
[56] 当工作 LSP上宿节点外的一节点为保护 LSP的非源节点, 则执行步骤 5;  [56] When a node other than the sink node on the working LSP is a non-source node protecting the LSP, step 5 is performed;
[57] 步骤 4、 保护 LSP的源节点建立保护 LSP;  [57] Step 4. Protect the source node of the LSP to establish a protection LSP.
[58] 当工作 LSP上宿节点外的一个节点为保护 LSP的源节点, 则该节点在保护环上 沿工作环的反方向, 向宿节点发送保护 LSP建立消息;  [58] When a node other than the sink node on the working LSP is the source node of the protection LSP, the node sends a protection LSP establishment message to the sink node in the opposite direction of the working ring on the guard ring;
[59] 同吋, 保护 LSP的源节点作为 PLR执行步骤 7。 [59] Peer, protect the source node of the LSP as step 7 of the PLR.
[60] 步骤 5、 工作 LSP上宿节点外的节点接收到保护 LSP的 Path Message或 Resv  [60] Step 5. The node outside the sink node on the working LSP receives the Path Message or Resv that protects the LSP.
Message, 若该节点非保护 LSP的源节点, 则直接向下游或上游转发接收到的保 护 LSP的消息。  Message: If the node does not protect the source node of the LSP, it forwards the received protection LSP message directly downstream or upstream.
[61] 同吋, 根据本地策略确定本节点是否作为 PLR, 若本节点需要作为 PLR, 则执 行步骤 7; 否则, 无需执行步骤 7, 直接转发相应的消息即可。  [61] The peer determines whether the node is a PLR according to the local policy. If the node needs to be a PLR, go to step 7. Otherwise, you do not need to perform step 7, and directly forward the corresponding message.
[62] 步骤 6、 作为普通 LSP建立处理, 并执行步骤 8; [63] 环上非工作 LSP上的节点直接向下游或上游转发接收到的保护 LSP的消息; 工 作 LSP上的宿节点在接收到保护 LSP建立消息后, 向上游发送保护 LSP的响应消 息。 [62] Step 6, as a normal LSP establishment process, and perform step 8; [63] The node on the non-working LSP on the ring directly forwards the received protection LSP message to the downstream or upstream. After receiving the protection LSP establishment message, the sink node on the working LSP sends a response message to the upstream protection LSP.
[64] 步骤 7、 由保护 LSP的源节点起, 至保护 LSP宿节点为止, 并在环拓扑中作为 PL [64] Step 7. From the source node protecting the LSP to the protection LSP sink node, and as a PL in the ring topology
R的节点绑定工作 LSP和保护 LSP的转发关系, 并执行步骤 8; The node of the R is bound to the forwarding relationship between the working LSP and the protection LSP, and step 8 is performed;
[65] 在建立保护 LSP的过程中, PLR将所述 Path Message和 Resv [65] During the establishment of the protection LSP, the PLR will refer to the Path Message and Resv
Message中携带的被分配的标签和相应的出接口信息映射到工作 LSP的相应转发 表中, 在 PLR中实现工作 LSP和保护 LSP关系的绑定。  The assigned label and the corresponding outbound interface information carried in the message are mapped to the corresponding forwarding table of the working LSP, and the binding between the working LSP and the protection LSP is implemented in the PLR.
[66] 本实施例中所述保护 LSP建立消息和保护 LSP建立响应消息中携带显式路由, 该显式路由限定在保护环里。 [66] The protection LSP establishment message and the protection LSP establishment response message in the embodiment carry an explicit route, and the explicit route is limited to the protection ring.
[67] 步骤 8、 至此, 工作 LSP的保护 LSP在环拓扑中成功建立。 [67] Step 8. At this point, the protection LSP of the working LSP is successfully established in the ring topology.
[68] 步骤 9、 PLR将经过更新的保护状态上报给工作 LSP的源节点。 [68] Step 9. The PLR reports the updated protection status to the source node of the working LSP.
[69] 在上述各步骤中, 环拓扑中的各个节点在所使用的标签空间类型上, 可以选择 基于平台的标签空间或基于接口的标签空间。 [69] In each of the above steps, each node in the ring topology may select a platform-based tag space or an interface-based tag space on the type of tag space used.
[70] 若釆用基于平台的标签空间, 且一条 LSP要釆用唯一的标签进行标识, 则工作 和保护 LSP的唯一标签要求不能相同; [70] If a platform-based tag space is used and an LSP is to be identified by a unique tag, the unique tag requirements for the working and protection LSPs cannot be the same;
[71] 若釆用除上述情况外的基于平台的标签空间或基于接口的标签空间的情况, 则 无上述限制, 一条 LSP每跳的标签无约束, 且工作和保护 LSP间的标签无任何约 束。 [71] If the platform-based label space or interface-based label space is used in addition to the above, there is no such restriction. The label of each LSP is unconstrained, and the label between the working and protection LSPs has no constraint. .
[72] 为对本发明的内容进行详细说明, 现选取一个工作 LSP的节点作为保护 LSP的 源点, 对保护 LSP的建立以及保护倒换处理进行具体介绍。  [72] In order to describe the content of the present invention in detail, a node working LSP is selected as the source of the protection LSP, and the establishment of the protection LSP and the protection switching process are specifically introduced.
[73] 如图 3所示, 为本发明实施例二的保护 LSP建立示意图, 该图中选择工作 LSP的 倒数第二跳作为保护 LSP的源节点。 As shown in FIG. 3, it is a schematic diagram of establishing a protection LSP according to Embodiment 2 of the present invention. In this figure, the penultimate hop of the working LSP is selected as the source node of the protection LSP.
[74] 如图 3所示, 节点 3为工作 LSP的源节点, 节点 8为工作 LSP的宿节点, 节点 7为 保护 LSP的源节点, 是工作 LSP的倒数第二跳节点。 As shown in Figure 3, node 3 is the source node of the working LSP, node 8 is the sink node of the working LSP, and node 7 is the source node of the protection LSP, which is the penultimate hop node of the working LSP.
[75] 节点 7通过工作 LSP的 Path [75] Node 7 passes the path of the working LSP
Message中携带的保护属性确定在该工作 LSP中要求由倒数第二跳发起保护 LSP的 建立, 且节点 7通过 Resv Message中携带的显式路由 [3,4,5,6,7,8]判断出本节点为工作 LSP的倒数第二跳, 因此, 节点 7沿保护环 (逆吋针) 方向发起 Path The protection attribute carried in the message determines that the establishment of the protection LSP by the penultimate hop is required in the working LSP, and the node 7 passes the Resv. The explicit route [3, 4, 5, 6, 7, 8] carried in the message determines that the local node is the penultimate hop of the working LSP. Therefore, node 7 initiates the path along the guard ring (reverse 吋).
Message, 即沿工作环 (顺吋针) 的反向发起 Path Message, 建立保护 LSP。  Message, that is, the Path Message is initiated in the reverse direction of the working ring (shunning pin) to establish a protection LSP.
[76] 同吋节点 7作为 PLR, 将保护 LSP的消息 Path Message或 Resv [76] Peer node 7 as PLR, will protect the LSP message Path Message or Resv
Message中分配的标签和相应的出接口信息, 映射到工作 LSP的相应转发表中, 绑定工作 LSP和保护 LSP的转发关系。  The label and corresponding outbound interface information in the message are mapped to the corresponding forwarding table of the working LSP, and the forwarding relationship between the working LSP and the protection LSP is bound.
[77] 该保护 LSP的 Path [77] The Path to Protect the LSP
Message中携带的显式路由限定在保护环里, 即 [7,6,5,4,3,2,1,8], 其源节点为工作 The explicit route carried in the message is limited to the protection ring, that is, [7,6,5,4,3,2,1,8], and the source node is working.
LSP的倒数第二跳节点 7, 宿节点为工作 LSP的宿节点 8。 The penultimate hop node of the LSP 7, the sink node is the sink node of the working LSP 8.
[78] 节点 6通过工作 LSP的 Resv [78] Node 6 passes the Resv of the working LSP
Message中携带的显式路由 [3,4,5,6,7,8]判断出本节点非工作 LSP的倒数第二跳, 则节点 6向下游节点 5转发接收到的保护 LSP的 Path  The explicit route [3, 4, 5, 6, 7, 8] carried in the message determines the penultimate hop of the non-working LSP of the node, and the node 6 forwards the path of the received protection LSP to the downstream node 5.
Message, 当收到反向的基于该保护 LSP的 Resv  Message, when receiving the reverse Resv based on the protection LSP
Message吋则向上游转发相应消息。  Message吋 forwards the corresponding message upstream.
[79] 节点 6根据本地策略确定本节点作为 PLR, 将保护 LSP的消息 (Path [79] Node 6 determines the local node as a PLR according to the local policy, and will protect the LSP message (Path
Message或 Resv  Message or Resv
Message) 中分配的标签和相应的出接口信息, 映射到工作 LSP的相应转发表中 , 绑定工作 LSP和保护 LSP的转发关系。  The label and corresponding outbound interface information in the message are mapped to the corresponding forwarding table of the working LSP, and the forwarding relationship between the working LSP and the protection LSP is bound.
[80] 环中其他节点 54、 3若作为 PLR则可以釆用与节点 6的处理相同, 故不一一说 明。 [80] The other nodes 5 , 4 , and 3 in the ring can be used as the PLR, which is the same as the processing of the node 6, and therefore will not be explained one by one.
[81] 环上的其它非工作 LSP上的节点, 包括节点 2、 1, 以及工作 LSP的宿节点 8, 接 收到保护 LSP的消息后, 与普通 LSP的建立处理一致。  [81] The nodes on the other non-working LSPs on the ring, including the node 2, 1, and the sink node 8 of the working LSP, are consistent with the establishment of the normal LSP.
[82] 在宿节点 8收到保护 LSP的 Path Message后, 其将沿节点 [8,1,2,3,4,5,6,7]返回 Resv[82] After receiving the Path Message of the protection LSP, the sink node 8 will return to the node [8, 1, 2, 3, 4, 5, 6, 7] Resv
Message至倒数第二跳节点 7, 保护 LSP成功建立。 Message to the penultimate hop node 7, the protection LSP is successfully established.
[83] PLR通过工作 LSP的 Resv Message中 RRO [83] PLR through working LSP Resv Message in RRO
Sub-Object携带的状态指示位, 向工作 LSP的源节点上报保护 LSP的状态, 包括 本地保护是否可用、 本地保护是否已启用、 是否提供带宽保护、 是否环保护等 [84] 如图 4所示为本发明实施例二中, 当节点 5、 6间链路发生故障后, 进行保护倒 换的工作示意图。 The status indicator carried by the Sub-Object reports the status of the protection LSP to the source node of the working LSP, including whether the local protection is available, whether local protection is enabled, whether bandwidth protection is provided, whether ring protection is provided, etc. [84] FIG. 4 is a schematic diagram of the operation of performing protection switching after a link between nodes 5 and 6 fails in the second embodiment of the present invention.
[85] 本发明实施例在对工作 LSP进行保护吋, 具有多种保护倒换方法。  [85] In the embodiment of the present invention, after the working LSP is protected, there are multiple protection switching methods.
[86] 故障的上游节点 5检测到故障, 发起保护倒换, 故障 LSP对应的转发表中相应倒 换状态置位, 后续节点 5接收到的相应业务按转发表的索引交换标签, 并按相应 出接口转发, 保护倒换后业务的路由为 [3,4,5,4,3,2,1,8];  [86] The upstream node 5 of the fault detects the fault, initiates a protection switchover, and sets the corresponding switchover state in the forwarding table corresponding to the faulty LSP. The corresponding service received by the subsequent node 5 exchanges labels according to the index of the forwarding table, and presses the corresponding outgoing interface. Forwarding, the route of the service after protection switching is [3, 4, 5, 4, 3, 2, 1, 8];
[87] 或, 故障上游节点 5检测到故障, 通过保护环向源节点 3发送告警信息, 源节点 3收到告警信息后发起保护倒换, 故障 LSP对应的转发表中相应倒换状态置位, 后续源节点 3发送的相应业务按转发表的索引交换标签, 并按相应出接口转发。 保护倒换后业务的路由为 [3,2, 1,8];  [87] Or, the fault upstream node 5 detects the fault, sends the alarm information to the source node 3 through the guard ring, and the source node 3 initiates the protection switch after receiving the alarm information, and the corresponding switch state in the forwarding table corresponding to the fault LSP is set, followed. The corresponding service sent by the source node 3 exchanges labels according to the index of the forwarding table, and is forwarded according to the corresponding outbound interface. The route of the service after protection switching is [3, 2, 1, 8];
[88] 或, 故障上游节点 5检测到故障, 发起保护倒换, 业务的路由为 [3,4,5,4,3,2,1,8] 。 同吋通过保护环向源节点 3发送告警信息, 源节点 3收到告警信息后发起保护 倒换, 故障 LSP对应的转发表中相应倒换状态置位, 后续源节点 3发送的相应业 务按转发表的索引交换标签, 并按相应出接口转发。 保护倒换后业务的路由为 [3 ,2,1,8]。  [88] Or, the fault upstream node 5 detects the fault and initiates protection switching. The service route is [3, 4, 5, 4, 3, 2, 1, 8]. The peer sends the alarm information to the source node 3 through the protection ring. After receiving the alarm information, the source node 3 initiates the protection switching. The corresponding switching state in the forwarding table corresponding to the fault LSP is set, and the corresponding service sent by the subsequent source node 3 is according to the forwarding table. The index exchanges labels and forwards them according to the corresponding outbound interface. The route of the service after protection switching is [3, 2, 1, 8].
[89] 本发明中的保护 LSP还可以由除宿节点之外的其他任意节点发起建立, 其工作 原理与上述保护 LSP的工作原理相同, 但是保护范围有所不同。  [89] The protection LSP in the present invention may also be initiated by any node other than the sink node, and its working principle is the same as that of the above protection LSP, but the protection scope is different.
[90] 例如, 当在如图 3所示的环拓扑中, 如果从节点 5发起保护 LSP, 则无法保护从 节点 6下游链路至宿节点间发生的故障, 但在最大限度上, 仍能保护源点到节点 6之间的故障。  [90] For example, in the ring topology shown in FIG. 3, if the protection LSP is initiated from the node 5, the failure occurring from the downstream link of the node 6 to the sink node cannot be protected, but at the maximum, Protect the fault between the source point and the node 6.
[91] 虽然此吋的保护范围不是最大, 但是由于在实际的保护 LSP应用中对保护范围 的不同要求, 该方法具有一定的实际意义。  [91] Although the scope of protection is not the largest, this method has certain practical significance due to the different requirements of the protection range in the actual protection LSP application.
[92] 本发明还提供了一种 MPLS网络中实现快速重路由的系统, 该系统设置于 MPLS 网络中, 通过该系统可以为 MPLS网络中已经建立的工作 LSP建立相应的保护 LS P以实现快速重路由保护, 其具体实现结构包括设置于拓扑环上的一组节点设备 在各个节点设备的具体结构如图 5所示, 包括:  The present invention also provides a system for implementing fast re-routing in an MPLS network, which is set in an MPLS network, and the system can establish a corresponding protection LS P for the working LSPs already established in the MPLS network to achieve fast Re-routing protection, the specific implementation structure includes a set of node devices set on the topology ring. The specific structure of each node device is as shown in FIG. 5, including:
[93] (1) 源节点确定单元  [93] (1) Source node determination unit
[94] 用于确定保护 LSP的源节点, 即设置工作 LSP的各非宿节点中用于根据接收获 得的保护 LSP的源节点信息, 确定作为保护 LSP的源节点的节点设备; 或, 根据 配置的信息确定工作 LSP环中的作为保护 LSP的源节点的节点设备; [94] a source node for determining a protection LSP, that is, each non-sink node that sets a working LSP is used to receive according to the reception. Determining the source node information of the protection LSP, determining the node device as the source node of the protection LSP; or determining the node device in the working LSP ring as the source node of the protection LSP according to the configured information;
[95] 当确定自身为保护 LSP的源节点吋, 则触发自身的保护 LSP建立单元;  [95] When it is determined that it is the source node of the protection LSP, it triggers its own protection LSP establishment unit;
[96] (2) 保护 LSP建立单元  [96] (2) Protection LSP establishment unit
[97] 用于以工作 LSP上的节点作为保护 LSP的源节点, 自该源节点起沿工作 LSP反方 向建立与工作 LSP宿节点间的保护 LSP;  [97] for using a node on the working LSP as a source node for protecting the LSP, and establishing a protection LSP between the working node and the working LSP sink node in the opposite direction from the working node;
[98] 具体由保护 LSP的源节点负责发起建立过程, 其他保护 LSP上的节点设备负责 配合执行建立保护 LSP的过程; [98] The source node that protects the LSP is responsible for initiating the establishment process, and the node devices on the other protection LSPs are responsible for performing the process of establishing the protection LSP;
[99] (3) 保护处理单元 [99] (3) Protection Processing Unit
[100] 用于在工作 LSP发生故障后, 利用建立的保护 LSP对工作 LSP进行保护实现快速 重路由保护。  [100] It is used to protect the working LSP with the established protection LSP to achieve fast reroute protection after the working LSP fails.
[101] 可以看出, 上述系统中主要是由设置于拓扑环上的各节点设备构成, 下面将结 合图 5对相应的可以实现快速重路由的节点设备的具体实现结构进行描述, 该节 点设备可以为保护 LSP源节点的节点设备, 也可以为保护 LSP中间节点的节点设 备, 即该节点设备即为拓扑环上的任意节点设备, 其具体结构包括保护 LSP建立 单元和保护处理单元, 其中;  [101] It can be seen that the foregoing system is mainly composed of each node device disposed on the topology ring. The specific implementation structure of the corresponding node device that can implement fast re-routing will be described below with reference to FIG. 5, and the node device is described below. The node device that protects the LSP source node, or the node device that protects the LSP intermediate node, that is, the node device is any node device on the topology ring, and the specific structure includes a protection LSP establishing unit and a protection processing unit, where
[102] (1) 所述的保护 LSP建立单元具体包括:  [102] (1) The protection LSP establishing unit specifically includes:
[103] 保护 LSP建立操作单元, 用于沿与工作 LSP相反的保护环方向, 向工作 LSP的宿 节点发送或转发保护 LSP建立消息, 对于作为保护 LSP的源节点的节点设备需要 发起建立过程, 即需要发送所述保护 LSP建立的消息, 对于作为保护 LSP的中间 节点的节点设备, 则负责转发所述的保护 LSP建立的消息, 以建立相应的保护 LS P;  [103] The protection LSP establishment operation unit is configured to send or forward a protection LSP establishment message to the sink node of the working LSP in a direction opposite to the protection ring of the working LSP, and the node device that is the source node of the protection LSP needs to initiate the establishment process, That is, the message that the protection LSP is established needs to be sent, and the node device that is the intermediate node that protects the LSP is responsible for forwarding the message established by the protection LSP to establish a corresponding protection LS P;
[104] 保护 LSP建立确认单元, 用于接收工作 LSP的宿节点返回的保护 LSP建立响应消 息, 确定保护 LSP建立。  [104] A protection LSP establishment confirmation unit is configured to receive a protection LSP establishment response message returned by the sink node of the working LSP, and determine a protection LSP establishment.
[105] (2) 所述的保护处理单元具体包括: [105] (2) The protection processing unit specifically includes:
[106] 当确定本地节点设备为故障上游的 PLR, 则直接发起保护倒换, 和 /或, 由故障 上游的节点向工作 LSP的源节点发送告警, 以便于通过工作 LSP的源节点发起保 护倒换, 具体的保护倒换实现过程前面已经有描述, 故在此不再详述; [107] 对于发生保护倒换的节点设备 (可以为故障上游的 PLR节点设备和 /或工作 LSP 的源节点设备) , 则对接收到的业务按转发表的索引交换标签, 并按相应出接 口转发, 以实现对工作 LSP的保护。 [106] When it is determined that the local node device is the PLR upstream of the fault, the protection switching is directly initiated, and/or the node upstream of the fault sends an alarm to the source node of the working LSP, so as to initiate the protection switching by the source node of the working LSP. The specific protection switching implementation process has been described above, so it will not be described in detail here; [107] For the node device in which the protection switching occurs (which may be the PLR node device upstream of the fault and/or the source node device of the working LSP), the received service is exchanged according to the index of the forwarding table, and is forwarded according to the corresponding outgoing interface. To achieve protection of working LSPs.
[108] 而且, 本发明所述节点设备还可以包括转发关系存储单元, 用于在所述保护 LS[108] Moreover, the node device of the present invention may further include a forwarding relationship storage unit for using the protection LS
P建立后, 保存绑定的工作 LSP与保护 LSP的转发关系, 所述转发关系用于进行 保护倒换吋使用。 After the P is established, the forwarding relationship between the working LSP and the protection LSP is saved. The forwarding relationship is used for protection switching.
[109] 以上所述, 仅为本发明较佳的具体实施方式, 但本发明的保护范围并不局限于 此, 任何熟悉本技术领域的技术人员在本发明揭露的技术范围内, 可轻易想到 的变化或替换, 都应涵盖在本发明的保护范围之内。 因此, 本发明的保护范围 应该以权利要求的保护范围为准。  The above description is only a preferred embodiment of the present invention, but the scope of protection of the present invention is not limited thereto, and any person skilled in the art can easily think of within the technical scope disclosed by the present invention. Changes or substitutions are intended to be included within the scope of the invention. Therefore, the scope of protection of the present invention should be determined by the scope of the claims.

Claims

权利要求书 Claim
[1] 1、 一种 MPLS网络中实现快速重路由的方法, 其特征在于, 包括:  [1] A method for implementing fast rerouting in an MPLS network, which is characterized in that:
在多协议标签交换 MPLS网络的环拓扑上, 以工作 LSP上的节点作为保护 LS P的源节点, 自该源节点起沿工作 LSP反方向建立与工作 LSP宿节点间的保 护 LSP, 利用建立的保护 LSP对工作 LSP实现快速重路由保护。  On the ring topology of the multi-protocol label switching MPLS network, the node on the working LSP is used as the source node for protecting the LS P, and the protection LSP between the working LSP and the working LSP is established from the source node in the opposite direction of the working LSP. The protection LSP implements fast reroute protection for working LSPs.
[2] 2、 根据权利要求 1所述的方法, 其特征在于, 所述保护 LSP的建立过程具 体包括:  [2] The method according to claim 1, wherein the establishing process of the protection LSP includes:
在源节点向宿节点发送的建立工作 LSP的消息中加入包含环保护需求的保 护 LSP属性; 所述宿节点以外的工作 LSP的节点接收所述消息后, 根据所述 保护 LSP属性, 由保护 LSP的源节点发起建立到工作 LSP的宿节点间的保护  Adding a protection LSP attribute including a ring protection requirement to the message that the source node sends the working LSP to the sink node; after receiving the message, the node of the working LSP other than the sink node is protected by the protection LSP attribute. The source node initiates protection between the sink nodes establishing the working LSP
[3] 3、 根据权利要求 1所述的方法, 其特征在于, 所述保护 LSP的建立过程具 体包括: [3] The method according to claim 1, wherein the establishing process of the protection LSP includes:
保护 LSP的源节点在保护环上沿与工作 LSP相反的保护环方向向工作 LSP的 宿节点发送保护 LSP建立消息;  The source node of the protection LSP sends a protection LSP establishment message to the sink node of the working LSP along the guard ring opposite to the working LSP on the guard ring;
保护环上接收到保护 LSP建立消息的各节点将所述保护 LSP建立消息转发至 工作 LSP的宿节点;  Each node that receives the protection LSP setup message on the guard ring forwards the protection LSP setup message to the sink node of the working LSP;
所述工作 LSP的宿节点向所述保护 LSP的源节点回复保护 LSP建立响应消息 , 建立所述工作 LSP的宿节点与保护 LSP的源节点间的保护 LSP。  The sink node of the working LSP replies to the protection LSP establishment response message to the source node of the protection LSP, and establishes a protection LSP between the sink node of the working LSP and the source node of the protection LSP.
[4] 4、 根据权利要求 1、 2或 3所述的方法, 其特征在于, 所述的方法还包括确 定所述保护 LSP的源节点的过程, 具体包括: [4] The method according to claim 1, 2 or 3, wherein the method further includes: determining the process of protecting the source node of the LSP, specifically:
建立工作 LSP的过程中, 由源节点在其发送的建立消息或宿节点在其发送 的响应消息中携带保护 LSP的源节点信息, 工作 LSP的各非宿节点获得保护 LSP的源节点信息, 判断确定保护 LSP的源节点;  In the process of establishing the working LSP, the source node information of the protection LSP is carried by the non-sinking node of the working LSP, and the source node information of the protection LSP is obtained by the source node in the response message sent by the source node or the response message sent by the sink node. Determining the source node that protects the LSP;
或者,  Or,
将工作 LSP中的一个固定节点配置为保护 LSP的源节点。  Configure a fixed node in the working LSP to protect the source node of the LSP.
[5] 5、 根据权利要求 4所述的方法, 其特征在于, 所述的确定所述保护 LSP的 源节点的过程包括: 将工作 LSP中由宿节点到源节点方向的第二跳作为所 述保护 LSP的源节点。 [5] The method according to claim 4, wherein the determining the source node of the protection LSP comprises: using a second hop from a sink node to a source node in a working LSP as a location The source node that protects the LSP.
[6] 6、 根据权利要求 1、 2或 3所述的方法, 其特征在于, 在所述保护 LSP建立 过程中, 确定保护 LSP内的各本地修复节点 PLR, 并在各本地修复节点建立 保护 LSP吋绑定工作 LSP与保护 LSP的转发关系。  [6] The method according to claim 1, 2 or 3, wherein in the establishing process of the protection LSP, determining, respectively, the local repair nodes PLR in the protection LSP, and establishing protection on each local repair node The LSP is bound to the forwarding relationship between the working LSP and the protection LSP.
[7] 7、 根据权利要求 6所述的方法, 其特征在于, 若工作 LSP发生故障, 所述 的对工作 LSP实现快速重路由保护的处理包括:  [7] The method according to claim 6, wherein if the working LSP fails, the processing for implementing fast reroute protection on the working LSP includes:
故障上游的 PLR发起保护倒换, 并将工作 LSP对应的转发表中相应倒换状态 置位, 故障上游的 PLR接收到的相应业务后, 根据转发表的索引交换标签 及相应出接口转发相应业务;  The PLR upstream of the fault initiates the protection switching, and sets the corresponding switching state in the forwarding table corresponding to the working LSP. After the corresponding service received by the PLR upstream of the fault, the corresponding label is forwarded according to the index switching label of the forwarding table and the corresponding outgoing interface.
或者,  Or,
故障上游的节点向工作 LSP的源节点发送告警信息, 所述源节点发起保护 倒换, 并将工作 LSP对应的转发表中相应倒换状态置位, 之后, 该源节点 根据转发表的索引交换标签及相应出接口转发相应业务;  The node upstream of the fault sends the alarm information to the source node of the working LSP. The source node initiates the protection switching, and sets the corresponding switching state in the forwarding table corresponding to the working LSP. After that, the source node exchanges labels according to the index of the forwarding table. The corresponding outbound interface forwards the corresponding service;
或者,  Or,
故障上游的 PLR节点发起保护倒换, 并向工作 LSP源节点发送告警信息, 该 源节点也发起保护倒换, 在该源节点发起的保护倒换建立前, 由故障上游 的 PLR对业务进行重路由转发, 在该源节点发起的保护倒换建立后, 由源 节点对业务进行重路由转发。  The PLR node in the upstream of the fault initiates the protection switching, and sends the alarm information to the working LSP source node. The source node also initiates the protection switching. Before the protection switching initiated by the source node is established, the service is rerouted and forwarded by the PLR upstream of the fault. After the protection switching initiated by the source node is established, the source node reroutes the service.
[8] 8、 一种实现快速重路由的节点设备, 其特征在于, 包括: [8] 8. A node device for implementing fast rerouting, comprising:
保护 LSP建立单元, 用于在 MPLS网络中, 以工作 LSP上的节点作为保护 LS P的源节点, 沿工作 LSP反方向建立本地与工作 LSP宿节点间的保护 LSP; 保护处理单元, 用于利用所述保护 LSP建立单元建立的保护 LSP对工作 LSP 实现快速重路由保护。  The protection LSP establishing unit is configured to: in the MPLS network, a node on the working LSP as a source node for protecting the LS P, and a protection LSP between the local and working LSP sink nodes in a reverse direction of the working LSP; and a protection processing unit, configured to utilize The protection LSP established by the protection LSP establishment unit implements fast reroute protection for the working LSP.
[9] 9、 根据权利要求 8所述的节点设备, 其特征在于, 所述保护 LSP建立单元 包括:  [9] The node device according to claim 8, wherein the protection LSP establishing unit comprises:
保护 LSP建立操作单元, 用于沿与工作 LSP相反的保护环方向向工作 LSP的 宿节点发送或转发保护 LSP建立消息;  a protection LSP establishment operation unit, configured to send or forward a protection LSP establishment message to a sink node of the working LSP in a protection ring direction opposite to the working LSP;
保护 LSP建立确认单元, 用于接收工作 LSP的宿节点返回的保护 LSP建立响 应消息, 确定保护 LSP建立。 a protection LSP establishment confirming unit, configured to receive a protection LSP established by the sink node of the working LSP The message should be determined to establish a protection LSP.
[10] 10、 根据权利要求 8或 9所述的节点设备, 其特征在于, 所述节点设备还包 括转发关系存储单元, 用于在所述保护 LSP建立后, 保存绑定的工作 LSP与 保护 LSP的转发关系。 [10] The node device according to claim 8 or 9, wherein the node device further includes a forwarding relationship storage unit, configured to save the bound working LSP and protection after the protection LSP is established. Forwarding relationship of LSPs.
[11] 11、 一种 MPLS网络中实现快速重路由的系统, 其特征在于, 包括: [11] 11. A system for implementing fast rerouting in an MPLS network, comprising:
保护 LSP建立单元, 设置于 MPLS网络的环拓扑的各个节点中, 用于以工作 The protection LSP establishment unit is set in each node of the ring topology of the MPLS network and is used to work.
LSP上的节点作为保护 LSP的源节点, 自该源节点起沿工作 LSP反方向建立 与工作 LSP宿节点间的保护 LSP; The node on the LSP acts as the source node of the protection LSP, and establishes a protection LSP between the working node and the working LSP sink node in the opposite direction from the working node.
保护处理单元, 设置于环拓扑的多个节点中, 用于在工作 LSP出现故障后 , 利用建立的保护 LSP对工作 LSP进行保护实现快速重路由保护。  The protection processing unit is configured in multiple nodes of the ring topology, and is configured to protect the working LSP by using the established protection LSP to implement fast reroute protection after the working LSP fails.
[12] 12、 根据权利要求 11所述的系统, 其特征在于, 所述的系统还包括源节点 确定单元, 用于确定保护 LSP的源节点, 具体包括: [12] The system according to claim 11, wherein the system further includes a source node determining unit, configured to determine a source node that protects the LSP, specifically:
工作 LSP的各非宿节点根据接收获得的保护 LSP的源节点信息, 确定出作为 保护 LSP的源节点的节点设备; 或者, 根据配置的信息确定工作 LSP环中的 作为保护 LSP的源节点的节点设备。  The non-sinking node of the working LSP determines the node device that is the source node of the protection LSP according to the source node information of the protected LSP, or determines the node that is the source node of the protection LSP in the working LSP ring according to the configured information. device.
PCT/CN2007/071153 2006-11-30 2007-11-29 A method and device and system for performing fast rerouting in a mpls network WO2008064612A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200610161131.3 2006-11-30
CNA2006101611313A CN101192990A (en) 2006-11-30 2006-11-30 A method and device and system for quick rerouting in MPLS network

Publications (1)

Publication Number Publication Date
WO2008064612A1 true WO2008064612A1 (en) 2008-06-05

Family

ID=39467456

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2007/071153 WO2008064612A1 (en) 2006-11-30 2007-11-29 A method and device and system for performing fast rerouting in a mpls network

Country Status (2)

Country Link
CN (1) CN101192990A (en)
WO (1) WO2008064612A1 (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101662409B (en) * 2008-08-28 2012-07-04 华为技术有限公司 Method, system and node for establishing correlation protection
CN101699784B (en) * 2009-10-20 2012-02-22 华为技术有限公司 Method for setting up protection path, system and network node thereof
CN102136898B (en) * 2010-01-21 2016-09-28 中兴通讯股份有限公司 The implementation method of protection group nesting, the method and system of Ethernet protection switching
CN102136945B (en) * 2011-02-16 2014-03-12 华为技术有限公司 Method for establishing label switch path (LSP) protection and node
US8848519B2 (en) * 2011-02-28 2014-09-30 Telefonaktiebolaget L M Ericsson (Publ) MPLS fast re-route using LDP (LDP-FRR)
CN105553847B (en) * 2014-11-04 2020-02-28 中兴通讯股份有限公司 Switching method and device in multi-protocol label switching ring network
CN105915279B (en) * 2016-05-18 2018-05-29 烽火通信科技股份有限公司 A kind of method based on OTU alarm triggered pretection switch in WSON
CN110140331B (en) * 2017-01-27 2021-01-29 华为技术有限公司 Path calculation method and device

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001029682A1 (en) * 1999-10-21 2001-04-26 Tellabs Operations, Inc. Method for establishing an mpls data network protection pathway
US20020060985A1 (en) * 2000-11-22 2002-05-23 Lee Jae Yong Method for high speed rerouting in multi protocol label switching network
CN1658595A (en) * 2003-10-29 2005-08-24 Eci电信公司 Method for rerouting MPLS traffic in ring networks

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001029682A1 (en) * 1999-10-21 2001-04-26 Tellabs Operations, Inc. Method for establishing an mpls data network protection pathway
US20020060985A1 (en) * 2000-11-22 2002-05-23 Lee Jae Yong Method for high speed rerouting in multi protocol label switching network
CN1658595A (en) * 2003-10-29 2005-08-24 Eci电信公司 Method for rerouting MPLS traffic in ring networks

Also Published As

Publication number Publication date
CN101192990A (en) 2008-06-04

Similar Documents

Publication Publication Date Title
EP2645640B1 (en) Oam label switched path for fast reroute of protected label switched paths
EP1779568B1 (en) Graceful shutdown of ldp on specific interfaces between label switched routers
WO2008064612A1 (en) A method and device and system for performing fast rerouting in a mpls network
WO2008037198A1 (en) A method for implementing the multicast fast-reroute and a node
WO2006017982A1 (en) A rerouting method in the multi-protocol label switch network
WO2008098451A1 (en) Tunnel establishing method, network node device and network system
WO2007071189A1 (en) A method and device for recovering the share mesh network
WO2006053497A1 (en) A method for quickly rerouting
WO2008006268A1 (en) Method system and node device for realizing service protection in the automatically switched optical network
WO2008028382A1 (en) A method and apparatus for carrying out link detecting, routing strategy conversion of end-to-end
WO2008148296A1 (en) A fault detection method, communication system and label switching router
WO2006030435A2 (en) Efficient protection mechanisms for protecting multicast traffic in a ring topology network utilizing label switching protocols
WO2011076029A1 (en) Method and apparatus for implementing fast reroute
CN101176303A (en) Service rearranging method and network node
WO2012037820A1 (en) Multi-protocol label switch system, node device and method for establishing bidirectional tunnel
WO2009121292A1 (en) Method, node and system for establishing a backup label switched path
WO2006079292A1 (en) A method for creating the path for the return label in the multi-protocol label switching system
US10116494B2 (en) Shared path recovery scheme
JP2010541313A (en) RSVP-TE enhancement for MPLS-FRR bandwidth optimization
WO2005122442A1 (en) Method for performing association in automatic switching optical network
WO2011026319A1 (en) Ring network protection method based on local fault detection and system thereof
EP2658177B1 (en) Method for detecting tunnel faults and traffic engineering node
WO2011140890A1 (en) Method and device for realizing fast reroute
US8902909B2 (en) Method, system, and device for implementing service forwarding
JP2006033124A (en) Tunnel fault notification device and method

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: 07817343

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 07817343

Country of ref document: EP

Kind code of ref document: A1