WO2008037917A1 - Procede de routage dans un reseau de commutation par etiquettes - Google Patents

Procede de routage dans un reseau de commutation par etiquettes Download PDF

Info

Publication number
WO2008037917A1
WO2008037917A1 PCT/FR2007/051999 FR2007051999W WO2008037917A1 WO 2008037917 A1 WO2008037917 A1 WO 2008037917A1 FR 2007051999 W FR2007051999 W FR 2007051999W WO 2008037917 A1 WO2008037917 A1 WO 2008037917A1
Authority
WO
WIPO (PCT)
Prior art keywords
router
path
primary
backup
request
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/FR2007/051999
Other languages
English (en)
Inventor
Jean-Louis Le Roux
Bruno Decraene
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Orange SA
Original Assignee
France Telecom SA
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 France Telecom SA filed Critical France Telecom SA
Priority to EP07848369.0A priority Critical patent/EP2067317B1/fr
Priority to US12/442,419 priority patent/US8218432B2/en
Publication of WO2008037917A1 publication Critical patent/WO2008037917A1/fr
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

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/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/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/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/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/34—Source 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

Definitions

  • the invention is in the field of telecommunications and, more particularly, in the field of core networks and I P / MPLS collection (I nternet Protocol / Multi-Protocol Label Switching).
  • the invention is more particularly in the context of an I / MPLS network whose edge routers (or otherwise called "edge”) are meshed by explicit MPLS paths.
  • MPLS-TE Label Switched Path
  • An MPLS-TE LSP is a connection that starts on a leading router (or router I ngress), passes through links and routers called “transit routers" and ends on a destination router (or Egress router).
  • RSVP-TE Resource Reservation Protocol - Traffic Engineering
  • RFC Request For Comment
  • RFI I nternet Engineering Task Force
  • This protocol ensures the routing, distribution of labels (or labels) and the reservation of resources along the way.
  • MPLS-TE is not described here. For more information, those skilled in the art will be able to refer to the aforementioned document RFC 3209.
  • Services with high end-to-end availability requirements require deterministic rerouting in less than 50 milliseconds in the event of a link or node failure.
  • VoIP voice over IP
  • telemedicine services This is particularly the case for voice over IP (VoIP) and telemedicine services.
  • the invention more particularly relates to a rerouting mechanism that can be activated in case of failure of the destination router (Egress router) or connection link failure between the destination router and the last transit router to which it is connected.
  • a rerouting mechanism that can be activated in case of failure of the destination router (Egress router) or connection link failure between the destination router and the last transit router to which it is connected.
  • the invention relates to a routing method that can be implemented in an overhead router to ensure the routing of packets in a label switching network, the packets being initially intended for a primary destination router.
  • This method comprises a step for issuing a request for establishment of a primary path between the head router and the primary destination router, this request including a request to establish a backup path to a backup destination router.
  • the invention relates to a head router that can be used for routing packets in a label switching network, the packets being initially intended for a primary destination router.
  • This head router includes means for issuing a request for establishment of a primary path between the head router and the primary destination router in the network, this request including a request to establish a backup path to a backup destination router.
  • the invention relates to a routing method that can be implemented in a transit router to ensure the routing of packets in a label switching network, the packets initially being intended for a destination router. primary.
  • This method comprises a step of receiving a request for establishment of a primary path between a head router and the primary destination router in the network, this request comprising a request for activation of a backup path to a network. backup destination router, and if the transit router is the penultimate router in the primary path:
  • the invention relates to a transit router that can be used to provide routing packets in a label switching network, the packets initially being intended for a primary destination router.
  • This transit router includes:
  • the invention thus defines a new routing mechanism for protecting the primary destination router.
  • the upstream transit router that is the second to last router of the primary path, switches traffic to the backup destination router.
  • the backup path to the backup destination router is pre-installed in the switch table of the penultimate router on the primary path, which ensures a time deterministic rerouting less than 50 milliseconds.
  • the establishment request further comprises the backup path, partial or complete, namely the path between the transit router preceding the primary destination router in the primary path and the backup destination router.
  • the routing method implemented by the transit router according to the invention comprises:
  • this reservation message including a confirmation of the establishment of the escape route
  • this reservation message including a confirmation of the configuration of the backup path and an indication that this path is activated or not.
  • This feature advantageously makes it possible to inform the head router of the actual establishment of the escape route.
  • the routing method implemented in the transit router according to the invention comprises:
  • this table comprising two outputs for an input tag corresponding to the primary path, namely: a primary output pointing to the primary destination router; and
  • the routing method implemented in the transit router according to the invention comprises, on detection of the aforementioned failure: a step of sending, to the top router, an error message for the primary path;
  • the field including the path between the transit router and the backup destination router may be a RSVP Protocol Route RRO object.
  • the routing method implemented in a head router according to the invention comprises, on detection of a fault affecting the communication with the primary destination router:
  • the primary path established to the primary backup router is permanently replaced by the new primary path to the backup destination router, if the failure continues longer than said predetermined time.
  • the routing method comprises a step for notifying the routing protocols implementing the primary path of a failure on this primary path. This notification can be done by setting the primary path metric to a maximum value.
  • the routing method implemented by the transit router comprises: a step of detecting the end of the failure;
  • This particular characteristic makes it possible to implement a reversion mechanism, that is to say a switchover of the traffic on the repaired primary path.
  • this reversion mechanism is implemented by the penultimate transit router on the primary path and the leading router is not involved. I l simply receives a reservation message indicating that the backup mechanism is no longer enabled.
  • the reversion is performed by the head router which establishes a new primary path to the primary destination router, possibly protected by a backup destination router.
  • re-optimization is an MPLS-TE operation of modifying the path of a connection.
  • this operation is triggered as soon as a better path exists (it can be a link repair or any other event). During this operation both paths are actually established, but only one is active. They therefore share the resources, the bandwidth reserved being the maximum bandwidth of the two paths, and not the sum of these bandwidths.
  • the new primary path shares the resources with the old primary and backup paths, following the "make-before-break" procedure defined in RFC3209.
  • a New rescue path is also established, it shares resources with the old primary and backup paths.
  • the association between primary path and backup path is achieved by transporting the identifier of the primary path in the establishment messages of the backup path.
  • a backup path can be re-optimized without reoptimizing the primary path. This operation can be triggered by the primary router in the primary path or the backup path's top router. In this case the new rescue path shares the resources with the old rescue path.
  • the various steps of the routing methods mentioned above are determined by instructions of computer programs.
  • the invention also relates to a computer program on an information medium, this program being capable of being implemented in a router or more generally in a computer, this program comprising instructions adapted to the implementation steps of a routing method as mentioned above.
  • This program can use any programming language, and be in the form of source code, object code, or intermediate code between source code and object code, such as in a partially compiled form, or in any other form desirable shape.
  • the invention also relates to a computer-readable information medium, comprising instructions of a computer program as mentioned above.
  • the information carrier may be any entity or device capable of storing the program.
  • the medium may comprise storage means, such as a ROM, for example a CD ROM or a microelectronic circuit ROM, or a magnetic recording medium, for example a floppy disk or a disk. hard.
  • the information medium may be a transmissible medium such as an electrical or optical signal, which may be conveyed via an electrical or optical cable, by radio or by others. means.
  • the program according to the invention can in particular be downloaded to a network of the Internet type.
  • the information carrier may be an integrated circuit in which the program is incorporated, the circuit being adapted to execute or to be used in the execution of the method in question.
  • the invention is also directed to a signal carrying a request for establishing a primary path between a head router and a primary destination router, for routing packets in a label switching network, which request includes a request. establishing a backup path to a backup destination router.
  • FIG. 1 shows a head router and a transit router according to the invention in a particular embodiment of the invention
  • FIG. 2 represents the hardware architecture of a conventional computer
  • FIG. 3 and 4 respectively represent, in flowchart form, routing methods according to the invention can be implemented in a head router and in a transit router according to the invention;
  • FIG. 5 represents an example of signaling of the primary and backup paths in an exemplary implementation of the invention.
  • FIG. 6 and 7 respectively show the referral of the packets in the network of Figure 1 before and after a failure.
  • FIG. 1 represents an MPLS-TE network referenced 1.
  • This network comprises a set of routers 2, 3, 4, 5, 6, 7 supporting the RSVP protocol TE and between which are established LSPs, RSVP_TE following the standard defined in the document of the I ETF "Request For Comment" RFC 3209.
  • the primary MPLS-TE LSP, referenced 8, is established by the protocol
  • RSVP_TE Its source is the head router 2 according to the invention and a primary destination router referenced 5.
  • FIG. 1 reference is made to the backup path established by the RSVP TE protocol. Its source is the transit router 4, namely the penultimate router of the primary path, and for destination the backup destination router referenced 7.
  • the router 3 is a transit router of the primary LSP 8.
  • the router 6 is a transit router of the backup LSP 9.
  • the hardware architecture of the head router 2 and the transit router 4 according to the invention is, in the example described here, that of a conventional computer 10 shown in FIG. 2.
  • This conventional computer 10 comprises a processor 11, a hard disk 12, a RAM RAM 13 and communication means 14 with the MPLS-TE network 1.
  • the hard disk 12 of the head router 2 according to the invention comprises a computer program according to the invention, this program comprising instructions for the execution of the steps of the routing method whose main steps E10 to E70 are given in FIG. 3.
  • the hard disk 12 of the transit router 4 according to the invention comprises a computer program according to the invention, this program comprising instructions for executing the steps of the routing method whose main steps F10 to F170 are given in FIG. embodiment described here, the head router 2 and the transit router 4 according to the invention comprise an MPLS switching table 15.
  • the head router 2 sends an RSVP_TE Path message to establish a primary path 8 in the MPLS-TE 1 network.
  • this message comprises:
  • the request for establishment is encoded in a new bit of the TLV (Attribute Flags) carried in the RSVP object "LSP_Attribute" defined in the document I 1 IETF Request For Comment RFC 4420.
  • TLV Attribute Flags
  • the address I P of the backup destination router 7 is encoded in a new RSVP object "Backu p_Eg ress".
  • the RSVP message TE Path also contains the backup path 9 between the transit router 4 according to the invention and the backup destination router 7.
  • This RSVP-TE Path message is received by the transit router 4 according to the invention during a step F10 of the routing method according to the invention and implemented by this router 4.
  • the transit router 4 checks whether it is the penultimate router in the primary path 8.
  • the transit router 4 determines that it is not the second-to-last router, it transmits the RSVP TE Path message downstream, in accordance with the RSVP-TE procedures defined in RFC 3209.
  • the verification step F20 is followed by a step F30 in which the transit router 4 transmits the RSVP message TE Path received in step F10 to the router primary destination 5.
  • This transmission step F30 is followed by a step F40 during which the transit router 4 sends a TE Path RSVP message. to establish the backup path 9 to the backup destination router 7 whose IP address was contained in the RSVP message TE Path for establishing the primary path.
  • the RSVP message TE Path for establishing the backup path 9 comprises:
  • the identifier of the primary path is transported in a new "Primary LSP" object of the RSVP TE Path message, the value being the concatenation of the Session and Sender objects.
  • -Template of the protected primary path The indication that this message establishes a backup path is carried in a new bit of the Attribute Flags (TLV) transported in the RSVP object "LSP_Attribute" defined above. rescued primary destination is transported to a new RSVP Primary Egress object.
  • TLV Attribute Flags
  • the transit router 4 Upon receipt of an RSVP TE Resv message for this RSVP_TE Path message, indicating that the backup path 9 has been established, and an RSVP TE Resv message for the RSVP TE Path message transmitted to the primary destination router 5, indicating that the primary path 8 has been established, the transit router 4 transmits, during a step F50, a message RSVP TE Resv to the head router 2 for the primary path 8 indicating that the backup mechanism is set on the transit router 4.
  • the reservation message
  • RSVP TE RESV issued by the transit router 4 has an indication that the backup path is activated or not. This indication is encoded in a new attribute bit of the "RRO Attribute" subobject.
  • This RSVP TE Resv message is received by the head router 2 during a step E20 of its routing method.
  • the transit router 4 configures its MPLS switching table 15. More precisely, it maintains in this table 15, two outputs for the input MPLS label corresponding to the primary path 8, namely: a primary output pointing to the primary destination router 5; and
  • the emergency exit is inactive. It will be assumed that the transit router 4 detects the failure of the last primary link or the primary destination router 5, during a step F70.
  • This detection can be done by a Level 2 mechanism (eg SDH alarm) or by a Level 3 mechanism (eg BFD for Bidirectional Forwarding Detection http://www.ietf.org/internet- drafts / draft-ietf- bfd-base-05.txt).
  • a Level 2 mechanism eg SDH alarm
  • a Level 3 mechanism eg BFD for Bidirectional Forwarding Detection http://www.ietf.org/internet- drafts / draft-ietf- bfd-base-05.txt.
  • the transit router 4 Upon detection of the failure, the transit router 4 according to the invention immediately updates its MPLS switching table during a step F80 so that the primary output is deactivated and the emergency output is activated.
  • the traffic is then switched to the backup path 9 to the backup destination router 7.
  • the transit router 4 sends, during a step F90, an RSVP_TE PathErr message for the primary path 8 to the head router 2 with the error code "Notification, protection of the activated destination".
  • This RSVP message TE PathErr is received by the head router 2 during a step E30 of its routing method.
  • the transit router 4 sends, to the destination destination router 7, a message
  • RSVP TE Path for establishing backup path 9, this message including the indication of the activation of the backup mechanism.
  • this indication is encoded in a new bit of the "Attribute Flags" TLV carried in the above-mentioned RSVP object "LSP_Attribute”.
  • the transit router 4 sends, to the head router 2, a message RSVP TE Resv for the primary path 8 with a modified RRO containing the path between the transit router 4 and the router. backup destination router 7.
  • This message also includes the indication of the activation of the backup mechanism.
  • This RSVP TE Resv message is received by the head router 2 during a step E35 of its routing method.
  • the refresh counter by the primary destination router 5, of the RSVP Resv state of the primary path 8, is disarmed, and the transit router 4 functions as if it continues to receive refreshments. Resv of the primary destination router 5.
  • Resv of Rescue Path 9 may serve as a refresh of the Resv states of primary path 8.
  • the router 2 As a result of the breakdown, the router 2 according to the invention has received, as already described:
  • step E30 the message RSVP TE PathErr with the error code "Notification protection of the activated destination"; and in the step E35, an RSVP TE Resv message indicating that the backup mechanism is triggered with a modified RRO including the path between the transit router 4 and the backup destination router 7.
  • the head router 2 On receipt of this message, the head router 2 triggers a counter (step E40) initialized with a predetermined delay and continues to use the primary path to route the traffic.
  • the head router 2 waits, during an E50 test, the expiry of the aforementioned predetermined time.
  • the head router In an alternative embodiment that is not described, the head router
  • the head router 2 sets a new primary path to the destination router 7 (step E60) and then deletes the primary path 8 impacted during a step E ⁇ 70.
  • the head router 2 sends an RSVP TE PathTear message as defined in RFC 3209.
  • the RSVP TE PathTear message is received by the transit router 4 according to the invention, during a step F120, which deletes the emergency path 9 by sending an RSVP message TE PathTear for the backup path 9.
  • a reversion i.e., a switchover of the traffic on the repaired path, can be performed in two ways:
  • the leading router is not involved.
  • the leading router is not involved.
  • FIGS. 5, 6 and 7 illustrate, by way of example, the establishment of a primary path from the head router 2 to the primary destination router 5 with protection, according to the invention, by the backup destination router 7.
  • the transit router according to the invention is the router 4.
  • the primary path 8 is configured by the operator on the head router 2 directly or via a manager.
  • the configuration includes, in addition to the conventional MPLS-TE parameters: the request for establishing the emergency mechanism according to the invention.
  • the head router 2 calculates a primary path and an emergency path complying with the constraints (bandwidth, affinities, etc.) and then starts the RSVP TE signaling by sending a Path P1 message containing, in addition to the standard RSVP objects, the request settlement of an emergency mechanism according to the invention, the IP address of the backup destination router 7 and the emergency path (4-6-7):
  • the transit router 4 On receipt of this RSVP message TE Path P1, the transit router 4 detects that it is the penultimate router of the primary path 8 by analyzing the number of hops that separate it from the primary destination router 5.
  • the transit router 4 Upon receipt of the RSVP TE Resv messages, respectively R1 and R2 for the primary and backup paths, the transit router 4 sends an RSVP TE Resv message to the head router 2 indicating that the backup mechanism according to the invention is established.
  • Fig. 6 shows the contents of the IP and MPLS tables of routers 2, 3, 4 and 6 prior to the failure of the destination router 5 and the routing of IP / MPLS packets to a 10.1 / 16 prefix reachable by primary and backup destination routers 7 and 7.
  • the MPLS table of the transit router 4 contains, for the input label of the primary path 8, two outputs:
  • the first number "25” corresponds to the label (label), and the second "7" to the number of the downstream router.
  • Figure 7 shows the contents of the I and MPLS tables of the routers and the routing of the packets during the outage.
  • the transit router 4 redirects the packets on the backup path 9 to the backup router 6 which in turn routes them to their destination.
  • the transit router 4 sends a TE Path RSVP message to the primary destination router to restore the signaling of the primary path 8. Then, during a step F150, the transit router 4 sets update its MPLS switch table so that the primary output is enabled and the backup output is disabled to re-direct traffic to the primary destination router 5.
  • the transit router 4 sends, to the head router 2, a message RSVP TE Resv with a
  • Modified RRO containing the path between the transit router 4 and the primary destination router 5 and indicating that the protection is established but not activated.
  • the transit router 4 sends, to the destination destination router 7, a RSVP TE Path message including the indication of the deactivation of the backup mechanism.
  • the invention also applies when the primary path 8 comprises a single hop.
  • the head router 2 is the second-last router on the primary path, this path having no transit router 4.

Landscapes

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

Abstract

Ce routeur de tête (2) peut être utilisé pour assurer l'acheminement de paquets dans un réseau (1) de commutation par étiquettes, les paquets étant initialement destinés à un routeur de destination primaire (5). Il comporte des moyens pour émettre une demande d'établissement d'un chemin primaire (8) entre ce routeur de tête (2) et le routeur de destination primaire (5) dans le réseau (1), cette demande comportant une demande d'activation d'un chemin de secours (9) vers un routeur (7) de destination de secours.

Description

Procédé de routage dans un réseau de commutation par étiquettes
Arrière-plan de l'invention L'invention se situe dans le domaine des télécommunications et, plus particulièrement, dans celui des réseaux cœurs et collecte I P/MPLS (I nternet Protocol/Multi-Protocol Label Switching).
L'invention se situe plus particulièrement dans le contexte d'un réseau I P/MPLS dont les routeurs de périphérie (ou autrement appelés "de bordure") sont maillés par des chemins MPLS explicites.
De tels chemins MPLS explicites sont, de façon connue, appelés LSP (Label Switched Path) MPLS-TE (MPLS Traf fie Engineering).
Un LSP MPLS-TE est une connexion qui démarre sur un routeur de tête (ou routeur I ngress), transite par des liens et routeurs appelés "routeurs de transit" et termine sur un routeur de destination (ou routeur Egress).
Ces chemins sont établis par le protocole de signalisation RSVP- TE (Ressource Réservation Protocol - Traffic Engineering) défini dans le document de l'I ETF (I nternet Engineering Task Force) RFC (Request For Comment) 3209.
Ce protocole assure le routage, la distribution des labels (ou étiquettes) et la réservation des ressources le long du chemin.
La technologie MPLS-TE n'est pas décrite ici. Pour plus d'informations, l'homme du métier pourra se référer au document RFC 3209 précité.
Les services ayant de fortes exigences en termes de disponibilité de bout en bout nécessitent un reroutage déterministe en moins de 50 millisecondes en cas de panne de lien ou d'un nœud.
Cest notamment le cas pour les services de voix sur I P (VoI P) et de télémédecine.
L'invention vise plus particulièrement un mécanisme de reroutage pouvant être activé en cas de panne du routeur de destination (routeur Egress) ou de panne du lien de connexion entre ce routeur de destination et le dernier routeur de transit auquel il est connecté. Objet et résumé de l'invention
A cet effet et selon un premier aspect, l'invention concerne un procédé de routage susceptible d'être mis en œuvre dans un routeur de tête pour assurer l'acheminement de paquets dans un réseau de commutation par étiquettes, les paquets étant initialement destinés à un routeur de destination primaire.
Ce procédé comporte une étape pour émettre une demande d'établissement d'un chemin primaire entre le routeur de tête et le routeur de destination primaire, cette demande comportant une demande d'établissement d'un chemin de secours vers un routeur de destination de secours.
Corrélativement, l'invention concerne un routeur de tête susceptible d'être utilisé pour assurer l'acheminement de paquets dans un réseau de commutation par étiquettes, les paquets étant initialement destinés à un routeur de destination primaire.
Ce routeur de tête comporte des moyens pour émettre une demande d'établissement d'un chemin primaire entre le routeur de tête et le routeur de destination primaire dans le réseau, cette demande comportant une demande d'établissement d'un chemin de secours vers un routeur de destination de secours.
Selon un deuxième aspect, l'invention concerne un procédé de routage susceptible d'être mis en œuvre dans un routeur de transit pour assurer l'acheminement de paquets dans un réseau de commutation par étiquettes, les paquets étant initialement destinés à un routeur de destination primaire.
Ce procédé comporte une étape de réception d'une demande d'établissement d'un chemin primaire entre un routeur de tête et le routeur de destination primaire dans le réseau, cette demande comportant une demande d'activation d'un chemin de secours vers un routeur de destination de secours, et si le routeur de transit est le pénultième routeur dans le chemin primaire :
- une étape de transmission de cette demande vers ledit routeur de destination primaire ; et
- une étape de transmission d'une demande d'établissement d'un chemin de secours ayant pour destination le routeur de destination de secours, cette demande comportant un identifiant du routeur de destination primaire pour lequel le chemin de secours doit être établi, ainsi qu'un identifiant du chemin primaire secouru.
Corrélativement, l'invention concerne un routeur de transit susceptible d'être utilisé pour assurer l'acheminement de paquets dans un réseau de commutation par étiquettes, les paquets étant initialement destinés à un routeur de destination primaire. Ce routeur de transit comporte :
- des moyens de réception d'une demande d'établissement d'un chemin primaire entre un routeur de tête et le routeur de destination primaire dans le réseau, cette première demande comportant une demande d'activation d'un chemin de secours vers un routeur de destination de secours ;
- des moyens pour déterminer s'il est le pénultième routeur dans le chemin primaire ; - des moyens de transmission de cette demande vers le routeur de destination primaire ; et
- des moyens pour transmettre une demande d'établissement d'un chemin de secours ayant pour destination le routeur de destination de secours, cette demande comportant un identifiant du routeur de destination primaire pour lequel le chemin de secours doit être établi, ainsi qu'un identifiant du chemin primaire secouru.
L'invention définit ainsi un nouveau mécanisme de routage permettant de protéger le routeur de destination primaire.
En cas de panne de ce routeur de destination primaire ou du dernier lien primaire, le routeur de transit en amont, c'est-à-dire l'avant- dernier routeur du chemin primaire, bascule le trafic vers le routeur de destination de secours.
Dans un mode particulier de réalisation de l'invention, le chemin de secours vers le routeur de destination de secours est pré-installé dans la table de commutation de l'avant-dernier routeur sur le chemin primaire, ce qui permet de garantir un temps de reroutage déterministe inférieur à 50 millisecondes.
Dans un mode particulier de réalisation de l'invention, la demande d'établissement comporte en outre le chemin de secours, partiel ou complet, à savoir le chemin entre le routeur de transit précédant le routeur de destination primaire dans le chemin primaire et le routeur de destination de secours.
Dans un mode particulier de réalisation de l'invention, par exemple lorsque les chemins sont établis par le protocole de signalisation RSVP TE, le procédé de routage mis en œuvre par le routeur de transit selon l'invention comporte :
- une étape de réception d'un message de réservation, en réponse à la demande d'établissement du chemin de secours, ce message de réservation comportant une confirmation de l'établissement du chemin de secours ;
- une étape de réception d'un message de réservation comportant une confirmation de l'établissement du chemin primaire ; et
- une étape pour émettre un message de réservation vers le routeur de tête, ce message de réservation comportant une confirmation de la configuration du chemin de secours et une indication selon laquelle ce chemin est activé ou non.
Cette caractéristique permet avantageusement d'informer le routeur de tête de l'établissement effectif du chemin de secours.
Dans un mode particulier de réalisation de l'invention, le procédé de routage mis en œuvre dans le routeur de transit selon l'invention comporte :
- une étape de configuration d'une table de commutation, cette table comportant deux sorties pour une étiquette d'entrée correspondant au chemin primaire, à savoir : - une sortie primaire pointant vers le routeur de destination primaire ; et
- une sortie de secours pointant vers le routeur de destination de secours ;
- une étape de détection d'une panne affectant la communication avec ledit routeur de destination primaire ; et sur détection de ladite panne :
- une étape de mise à jour de ladite table de commutation consistant à désactiver ladite sortie primaire et à activer la sortie de secours.
Selon un mode particulier de réalisation de l'invention, le procédé de routage mis en œuvre dans le routeur de transit selon l'invention comporte, sur détection de la panne précitée : - une étape d'envoi, à destination du routeur de tête, d'un message d'erreur pour le chemin primaire ;
- une étape d'envoi, à destination du routeur de destination de secours, d'un message d'établissement du chemin de secours ; et - une étape d'envoi, à destination du routeur de tête, d'un message de réservation pour le chemin primaire, ce message comportant un champ incluant le chemin entre le routeur de transit et le routeur de destination de secours ; ces messages comportant une indication selon laquelle le chemin de secours est activé.
En pratique, le champ incluant le chemin entre le routeur de transit et le routeur de destination de secours peut être un objet RRO (Record route Object) du protocole RSVP.
Corrélativement, dans un mode particulier de réalisation, le procédé de routage mis en œuvre dans un routeur de tête selon l'invention, comporte, sur détection d'une panne affectant la communication avec le routeur de destination primaire :
- une étape de réception d'un message d'erreur pour le chemin primaire ;
- une étape de réception d'un message de réservation pour le chemin primaire, ce message indiquant l'activation du chemin de secours et comportant un champ incluant le chemin de secours entre :
- un routeur de transit précédant le routeur de destination primaire dans le chemin primaire ; et
- le routeur de destination de secours ; et - à l'expiration d'un délai prédéterminé compté à partir de réception du message de réservation :
- une étape d'établissement d'un nouveau chemin primaire vers le routeur de destination de secours ; et.
- une étape de suppression du chemin primaire. Dans ce mode particulier de réalisation, le chemin primaire établi vers le routeur de secours primaire est définitivement remplacé par le nouveau chemin primaire vers le routeur de destination de secours, si la panne perdure plus que ledit délai prédéterminé.
Dans un autre mode de réalisation, le procédé de routage comporte une étape pour notifier les protocoles de routage mettant en œuvre le chemin primaire d'une panne sur ce chemin primaire. Cette notification peut être réalisée en fixant la métrique du chemin primaire à une valeur maximale.
Dans un mode particulier de réalisation, le procédé de routage mis en œuvre par le routeur de transit comporte : - une étape de détection de la fin de la panne ;
- une étape d'envoi d'un message au routeur de destination primaire pour rétablir la signalisation du chemin primaire ; et
- une étape d'envoi, au routeur de tête, d'un message de réservation contenant le chemin entre le routeur de transit et le routeur de destination primaire et une indication selon laquelle le chemin de secours est désactivé.
Cette caractéristique particulière permet de mettre en œuvre un mécanisme de réversion, c'est-à-dire un basculement du trafic sur le chemin primaire réparé. Dans ce mode de réalisation, ce mécanisme de réversion est mis en œuvre par le pénultième routeur de transit sur le chemin primaire et le routeur de tête n'est pas impliqué. I l reçoit simplement un message de réservation indiquant que le mécanisme de secours n'est plus activé.
Dans un autre mode de réalisation, la réversion est réalisée par le routeur de tête qui établit un nouveau chemin primaire vers le routeur de destination primaire, éventuellement protégé par un routeur de destination de secours.
Ensuite, si cela n'a pas déjà été effectué, le routeur de tête détruit l'ancien chemin primaire. On rappelle que la ré-optimisation est une opération MPLS-TE consistant à modifier le chemin d'une connexion.
De façon connue, cette opération est déclenchée dès qu'un meilleur chemin existe (il peut s'agir d'une réparation de lien ou de tout autre événement). Pendant cette opération les deux chemins sont effectivement établis, mais un seul est actif. I ls partagent donc les ressources, la bande passante réservée étant la bande passante maximum des deux chemins, et non pas la somme de ces bandes passantes.
Dans un mode particulier de réalisation de l'invention, lors de la ré-optimisation d'un chemin primaire, le nouveau chemin primaire partage les ressources avec les anciens chemins primaires et de secours, suivant la procédure « make-before-break » définie dans le document RFC3209. Un nouveau chemin de secours est également établi, il partage les ressources avec les anciens chemins primaires et de secours. L'association entre chemin primaire et chemin de secours est réalisée par le transport de l'identifiant du chemin primaire dans les messages d'établissement du chemin de secours.
Un chemin de secours peut être ré-optimisé, sans réoptimisation du chemin primaire. Cette opération peut être déclenchée par le routeur de tête du chemin primaire ou par le routeur de tête du chemin de secours. Dans ce cas le nouveau chemin de secours partage les ressources avec l'ancien chemin de secours.
Dans un mode particulier de réalisation, les différentes étapes des procédés de routage mentionnés ci-dessus sont déterminées par des instructions de programmes d'ordinateurs.
En conséquence, l'invention vise aussi un programme d'ordinateur sur un support d'informations, ce programme étant susceptible d'être mis en œuvre dans un routeur ou plus généralement dans un ordinateur, ce programme comportant des instructions adaptées à la mise en œuvre des étapes d'un procédé de routage tel que mentionné ci-dessus. Ce programme peut utiliser n'importe quel langage de programmation, et être sous la forme de code source, code objet, ou de code intermédiaire entre code source et code objet, tel que dans une forme partiellement compilée, ou dans n'importe quelle autre forme souhaitable. L'invention vise aussi un support d'informations lisible par un ordinateur, et comportant des instructions d'un programme d'ordinateur tel que mentionné ci-dessus.
Le support d'informations peut être n'importe quelle entité ou dispositif capable de stocker le programme. Par exemple, le support peut comporter un moyen de stockage, tel qu'une ROM, par exemple un CD ROM ou une ROM de circuit microélectronique, ou encore un moyen d'enregistrement magnétique, par exemple une disquette (floppy dise) ou un disque dur.
D'autre part, le support d'informations peut être un support transmissible tel qu'un signal électrique ou optique, qui peut être acheminé via un câble électrique ou optique, par radio ou par d'autres moyens. Le programme selon l'invention peut être en particulier téléchargé sur un réseau de type I nternet.
Alternativement, le support d'informations peut être un circuit intégré dans lequel le programme est incorporé, le circuit étant adapté pour exécuter ou pour être utilisé dans l'exécution du procédé en question.
L'invention vise aussi un signal portant une demande d'établissement d'un chemin primaire entre un routeur de tête et un routeur de destination primaire, pour assurer l'acheminement de paquets dans un réseau de commutation par étiquettes, cette demande comportant une demande d'établissement d'un chemin de secours vers un routeur de destination de secours.
Brève description des dessins D'autres caractéristiques et avantages de la présente invention ressortiront de la description faite ci-dessous, en référence aux dessins annexés qui en illustrent un exemple de réalisation dépourvu de tout caractère limitatif. Sur les figures :
- la figure 1 représente un routeur de tête et un routeur de transit conformes à l'invention dans un mode particulier de réalisation de l'invention ;
- la figure 2 représente l'architecture matérielle d'un ordinateur conventionnel ;
- les figures 3 et 4 représentent respectivement, sous forme d'organigramme, des procédés de routage conformes à l'invention pouvant être mis en œuvre dans un routeur de tête et dans un routeur de transit conforme à l'invention ;
- la figure 5 représente un exemple de signalisation des chemins primaire et de secours dans un exemple de mise en œuvre de l'invention ; et
- les figures 6 et 7 représentent respectivement l'aiguillage des paquets dans le réseau de la figure 1 avant et après une panne.
Description détaillée d'un mode de réalisation La figu re 1 représente un réseau MPLS-TE référencé 1. Ce réseau comporte un ensemble de routeurs 2, 3, 4, 5, 6, 7 supportant le protocole RSVP TE et entre lesquels sont établis des LSPs, RSVP_TE suivant le standard défini dans le document de l'I ETF "Request For Comment" RFC 3209. Le LSP MPLS-TE primaire, référencé 8, est établi par le protocole
RSVP_TE. I l a pour source le routeur de tête 2 selon l'invention et un routeur de destination primaire référencé 5.
Sur la figure 1 , on a référencé 9 le chemin de secours établi par le protocole RSVP TE. I l a pour source le routeur de transit 4, à savoir l'avant-dernier routeur du chemin primaire, et pour destination le routeur de destination de secours référencé 7.
Le routeur 3 est un routeur de transit du LSP primaire 8.
Le routeur 6 est un routeur de transit du LSP de secours 9.
L'architecture matérielle du routeur de tête 2 et du routeur de transit 4 conformes à l'invention est, dans l'exemple décrit ici, celle d'un ordinateur conventionnel 10 représentée à la figu re 2.
Cet ordinateur conventionnel 10 comporte un processeur 11 , un disque dur 12, une mémoire vive de type RAM 13 et des moyens de communication 14 avec le réseau MPLS-TE 1. Le disque dur 12 du routeur de tête 2 conforme à l'invention comporte un programme d'ordinateur conforme à l'invention, ce programme comportant des instructions pour l'exécution des étapes du procédé de routage dont les principales étapes E10 à E70 sont données à la figu re 3. Le disque dur 12 du routeur de transit 4 conforme à l'invention comporte un programme d'ordinateur conforme à l'invention, ce programme comportant des instructions pour l'exécution des étapes du procédé de routage dont les principales étapes F10 à F170 sont données à la figu re 4. Dans le mode de réalisation décrit ici, le routeur de tête 2 et le routeur de transit 4 conformes à l'invention comportent une table de commutation MPLS 15.
Les figu res 3 et 4 vont maintenant être décrites.
Au cours d'une première étape E10, le routeur de tête 2 selon l'invention émet un message RSVP_TE Path pour établir un chemin primaire 8 dans le réseau MPLS-TE 1. Dans le mode de réalisation décrit ici, ce message comporte :
- une demande d'établissement d'un mécanisme de secours ; et
- l'adresse I P du routeur 7 de destination de secours.
Dans le mode de réalisation particulier décrit ici, la demande d'établissement est encodée dans un nouveau bit du TLV (Attribute Flags) transporté dans l'objet RSVP "LSP_Attribute" défini dans le document de I1I ETF Request For Comment RFC 4420.
Dans le mode particulier de réalisation décrit ici, l'adresse I P du routeur 7 de destination de secours est encodée dans un nouvel objet RSVP " Backu p_Eg ress" .
De façon optionnelle, le message RSVP TE Path contient également le chemin 9 de secours entre le routeur de transit 4 conforme à l'invention et le routeur 7 de destination de secours.
Ce chemin peut être encodé dans l'objet RSVP "SERO" défini dans le document Berger, Bryskin, Papadimitriou, Farrel, "GMPLS Segment Recovery", httpi//wwwjetf_j3!^ segment-recovery-02.txt.
Ce message RSVP-TE Path est reçu par le routeur de transit 4 conforme à l'invention au cours d'une étape F10 du procédé de routage conforme à l'invention et mis en œuvre par ce routeur 4.
Au cours d'une étape F20, le routeur de transit 4 conforme à l'invention vérifie s'il est l'avant-dernier routeur dans le chemin primaire 8.
En pratique, il calcule le nombre de sauts qui le séparent du routeur de destination primaire 5, et détermine qu'il est l'avant-dernier routeur lorsque le nombre de sauts est égal à 1.
Si le routeur de transit 4 détermine qu'il n'est pas l'avant-dernier routeur, il transmet le message RSVP TE Path en aval, conformément aux procédures RSVP-TE définies dans le RFC 3209. Lorsque le routeur de transit 4 est effectivement l'avant-dernier routeur dans le chemin primaire 8, l'étape F20 de vérification est suivie par une étape F30 au cours de laquelle le routeur de transit 4 transmet le message RSVP TE Path reçu à l'étape F10 vers le routeur de destination primaire 5. Cette étape F30 de transmission est suivie par une étape F40 au cours de laquelle le routeur de transit 4 émet un message RSVP TE Path pour établir le chemin de secours 9 vers le routeur 7 de destination de secours dont l'adresse I P était contenue dans le message RSVP TE Path d'établissement du chemin primaire.
Le message RSVP TE Path d'établissement du chemin de secours 9 comporte :
- une indication selon laquelle ce message établit un chemin de secours 9 ;
- l'adresse I P du routeur 5 de destination primaire secouru ; et
- l'identifiant du chemin primaire 8. Dans le mode de réalisation décrit ici, l'identifiant du chemin primaire est transporté dans un nouvel objet "Primary LSP' du message RSVP TE Path. I l a pour valeur la concaténation des objets Session et Sender-Template du chemin primaire protégé. L'indication selon laquelle ce message établit un chemin de secours est transportée dans un nouveau bit du TLV (Attribute Flags) transporté dans l'objet RSVP "LSP_Attribute" défini plus haut. L'adresse I P du routeur de destination primaire secouru est transportée dans un nouvel objet RSVP "Primary Egress".
Sur réception d'un message RSVP TE Resv pour ce message RSVP_TE Path, indiquant que le chemin de secours 9 a été établi, et d'un message RSVP TE Resv pour le message RSVP TE Path émis à destination du routeur de destination primaire 5, indiquant que le chemin primaire 8 a été établi, le routeur de transit 4 émet, au cours d'une étape F50, un message RSVP TE Resv vers le routeur de tête 2 pour le chemin primaire 8 indiquant que le mécanisme de secours est établi sur le routeur de transit 4.
Dans le mode de réalisation décrit ici, cette indication peut être encodée dans un nouveau bit d'attribut du sous-objet "RRO Attributes" de l'objet RSVP "RRO" défini dans le document de I1I t=TF Request For Comment 4420. Dans le mode de réalisation décrit ici, le message de réservation
RSVP TE RESV émis par le routeur de transit 4 comporte une indication selon laquelle le chemin de secours est activé ou non. Cette indication est encodée dans un nouveau bit d'attribut du sous-objet "RRO Attribute".
Ce message RSVP TE Resv est reçu par le routeur de tête 2 au cours d'une étape E20 de son procédé de routage. Au cours d'une étape F60, le routeur de transit 4 selon l'invention configure sa table de commutation MPLS 15. Plus précisément, il maintient dans cette table 15, deux sorties pour le label MPLS d'entrée correspondant au chemin primaire 8, à savoir : - une sortie primaire pointant vers le routeur de destination primaire 5 ; et
- une sortie de secours pointant, sur le chemin de secours vers le routeur de destination de secours 7.
En régime primaire, la sortie de secours est inactive. On supposera que le routeur de transit 4 détecte la panne du dernier lien primaire ou du routeur de destination primaire 5, lors d'une étape F70.
Cette détection peut se faire par un mécanisme de niveau 2 (par exemple alarme SDH) ou par un mécanisme de niveau 3 (par exemple BFD pour Bidirectional Forwarding Détection http://www.ietf.org/internet- drafts/draft-ietf-bfd-base-05.txt).
Lors de la détection de la panne, le routeur de transit 4 selon l'invention met immédiatement à jour sa table de commutation MPLS au cours d'une étape F80 de sorte que la sortie primaire est désactivée et la sortie de secours est activée.
Le trafic est alors basculé sur le chemin de secours 9 à destination du routeur de destination de secours 7.
En parallèle, le routeur de transit 4 envoie, au cours d'une étape F90, un message RSVP_TE PathErr pour le chemin primaire 8 vers le routeur de tête 2 avec le code d'erreur "Notification, protection de la destination activée".
Ce message RSVP TE PathErr est reçu par le routeur de tête 2 au cours d'une étape E30 de son procédé de routage.
Puis, au cours d'une étape F100, le routeur de transit 4 envoie, à destination du routeur 7 de destination de secours, un message
RSVP TE Path d'établissement du chemin de secours 9, ce message incluant l'indication de l'activation du mécanisme de secours. Dans le mode de réalisation décrit ici, cette indication est encodée dans un nouveau bit du TLV "Attribute Flags" transporté dans l'objet RSVP "LSP_Attribute" précédemment cité. Puis, au cours d'une étape F110, le routeur de transit 4 envoie, à destination du routeur de tête 2, un message RSVP TE Resv pour le chemin primaire 8 avec un RRO modifié contenant le chemin entre le routeur de transit 4 et le routeur de destination de secours 7. Ce message inclut également l'indication de l'activation du mécanisme de secours.
Ce message RSVP TE Resv est reçu par le routeur de tête 2 au cours d'une étape E35 de son procédé de routage.
Au niveau du routeur de transit 4, le compteur de rafraîchissement par le routeur de destination primaire 5, de l'état RSVP Resv du chemin primaire 8, est désarmé, et le routeur de transit 4 fonctionne comme s'il continuait à recevoir des rafraîchissements Resv du routeur de destination primaire 5.
I l continue à rafraîchir l'état RSVP Resv en amont. Les Resv du chemin de secours 9 peuvent faire office de rafraîchissement des états Resv du chemin primaire 8.
Consécutivement à la panne, le routeur 2 selon l'invention a reçu, comme déjà décrit :
- au cours de l'étape E30, le message RSVP TE PathErr avec le code d'erreur "Notification protection de la destination activée" ; et - au cours de l'étape E35, un message RSVP TE Resv indiquant que le mécanisme de secours est déclenché avec un RRO modifié incluant le chemin entre le routeur de transit 4 et le routeur de destination de secours 7.
Sur réception de ce message, le routeur de tête 2 déclenche un compteur (étape E40) initialisé avec un délai prédéterminé et continue à utiliser le chemin primaire pour router le trafic.
Le routeur de tête 2 attend, au cours d'un test E50, l'expiration du délai prédéterminé précité.
A l'expiration de ce délai, le résultat du test E50 est positif. Dans une variante de réalisation non décrite, le routeur de tête
2 notifie alors les protocoles de routage utilisant le chemin primaire 8 de la panne, en positionnant la métrique de ce chemin à une valeur maximale.
Dans l'exemple décrit ici, à l'expiration du délai, le routeur de tête 2 établit un nouveau chemin primaire vers le routeur de destination de secours 7 (étape E60) puis supprime le chemin primaire 8 impacté au cours d'une étape EΞ70.
En pratique, pour supprimer le chemin primaire, le routeur de tête 2 envoie un message RSVP TE PathTear tel que défini dans le document RFC 3209.
Le message RSVP TE PathTear est reçu par le routeur de transit 4 conforme à l'invention, au cours d'une étape F120, qui supprime le chemin de secours 9 par émission d'un message RSVP TE PathTear pour le chemin de secours 9. Dans le mode de réalisation décrit ici, lorsque la panne du routeur de destination primaire 5 ou du lien est réparée, une réversion, c'est-à-dire un basculement du trafic sur le chemin réparé, peut être effectuée de deux manières :
- soit par le routeur de transit 4 conforme à l'invention, auquel cas le routeur de tête 2 n'est pas impliqué. Dans ce cas, le routeur de tête
2 reçoit un message RSVP TE Resv indiquant que le mécanisme de secours n'est pas déclenché ;
- soit par le routeur de tête 2 qui établit un nouveau chemin primaire vers le routeur de destination primaire 5, éventuellement protégé par un routeur de destination de secours 7.
Les figu res 5, 6 et 7 illustrent, par un exemple, l'établissement d'un chemin primaire du routeur de tête 2 au routeur de destination primaire 5 avec protection, selon l'invention, par le routeur de destination de secours 7. Le routeur de transit selon l'invention est le routeur 4.
Le chemin primaire 8 est configuré par l'opérateur sur le routeur de tête 2 directement ou via un gestionnaire.
La configuration inclut, en plus des paramètres MPLS-TE classiques : - la demande d'établissement du mécanisme de secours selon l'invention ; et
- l'adresse I P du routeur de destination de secours 7.
Le routeur de tête 2 calcule un chemin primaire et un chemin de secours respectant les contraintes (bande passante, affinités, ...) puis lance la signalisation RSVP TE en envoyant un message Path P1 contenant, en plus des objets RSVP standard, la demande d'établissement d'un mécanisme de secours selon l'invention, l'adresse I P du routeur de destination de secours 7 et le chemin de secours (4-6-7) :
P1 Destination primaire 5
Tête 2, tunnel_id= 1 , LSPJd= 8 Attribut: Demande d'établissement de secours Destination secours 7 ERO 3-4-5 SERO Chemin secours 4-6-7
Sur réception de ce message RSVP TE Path P1 , le routeur de transit 4 détecte qu'il est l'avant-dernier routeur du chemin primaire 8 en analysant le nombre de sauts qui le séparent du routeur de destination primaire 5.
I l déclenche donc l'établissement d'un chemin de secours 9 vers le routeur de destination de secours 7. Pour cela, il génère un message RSVP TE Path P2 correspondant à la route de secours précitée (c'est-à-dire 6-7).
P2
Destination 7
Tête 4, tunnel_id= 5, LSPJd= 9 Attribut: LSP de secours
LSP protégé: I ngress 2, tunneljd= 1 , LSPJd= 8 ERO 6-7
Sur réception des messages RSVP TE Resv, respectivement R1 et R2 pour les chemins primaire et de secours, le routeur de transit 4 envoie un message RSVP TE Resv vers le routeur de tête 2 indiquant que le mécanisme de secours selon l'invention est établi.
La f igu re 6 indique le contenu des tables I P et MPLS des routeurs 2, 3, 4 et 6 avant la panne du routeur de destination 5 et l'acheminement des paquets I P/MPLS à destination d'un préfixe 10.1/16 atteignable par les routeurs de destination primaire 5 et de secours 7. La table MPLS du routeur de transit 4 contient, pour l'étiquette d'entrée du chemin primaire 8, deux sorties :
- une sortie primaire vers le routeur de destination primaire 5 (POP), 7 ; et - une sortie de secours pointant sur le routeur de secours
(SWAP) 25, 7.
Selon cette notation, le premier nombre « 25 » correspond à l'étiquette (label), et le deuxième « 7 » au numéro du routeur en aval.
La f igu re 7 indique le contenu des tables I P et MPLS des routeurs et l'acheminement des paquets pendant la panne.
Le routeur de transit 4 redirige les paquets sur le chemin de secours 9, vers le routeur de secours 6 qui les achemine à son tour vers leur destination.
Nous supposerons maintenant que le routeur de transit 4 détecte, au cours d'une étape F130 que la panne affectant le routeur de destination primaire 5 est réparée.
Au cours d'une étape F140, le routeur de transit 4 émet un message RSVP TE Path vers le routeur de destination primaire pour rétablir la signalisation du chemin primaire 8. Puis, au cours d'une étape F150, le routeur de transit 4 met à jour sa table de commutation MPLS de sorte que la sortie primaire est activée et la sortie de secours désactivée de façon à ré-aiguiller le trafic vers le routeur de destination primaire 5.
Puis, au cours d'une étape F160, le routeur de transit 4 envoie, à destination du routeur de tête 2, un message RSVP TE Resv avec un
RRO modifié contenant le chemin entre le routeur de transit 4 et le routeur de destination primaire 5 et indiquant que la protection est établie mais non activée.
Puis, au cours d'une étape F170, le routeur de transit 4 envoie, à destination du routeur 7 de destination de secours, un message RSVP TE Path comportant l'indication de la désactivation du mécanisme de secours.
L'invention s'applique également lorsque le chemin primaire 8 comporte un seul bond. Dans ce cas, le routeur de tête 2 est l'avant dernier routeur sur le chemin primaire, ce chemin ne comportant pas de routeur de transit 4.

Claims

REVENDI CATI ONS
1. Procédé de routage susceptible d'être mis en œuvre dans un routeur de tête (2) pour assurer l'acheminement de paquets dans un réseau (1 ) de commutation par étiquettes, les paquets étant initialement destinés à un routeur de destination primaire (5), ledit procédé comportant une étape (E10) pour émettre une demande d'établissement d'un chemin primaire (8) entre ledit routeur de tête (2) et ledit routeur de destination primaire (5) dans ledit réseau (1 ), caractérisé en ce que ladite demande comporte une demande d'établissement d'un chemin de secours (9) vers un routeur (7) de destination de secours.
2. Procédé de routage selon la revendication 1 , caractérisé en ce que ladite demande d'établissement comporte en outre le chemin de secours (9), partiel ou complet, à savoir le chemin entre le routeur de transit (4) précédant ledit routeur de destination primaire (5) dans le chemin primaire (8) et ledit routeur (7) de destination de secours.
3. Procédé de routage selon la revendication 1 ou 2, caractérisé en ce qu'il comporte, sur détection (F70) d'une panne affectant la communication avec ledit routeur de destination primaire (5) :
- une étape (E30) de réception d'un message d'erreur pour ledit chemin primaire indiquant l'activation du chemin de secours ;
- une étape (E35) de réception d'un message de réservation pour ledit chemin primaire (8), ce message indiquant l'activation du chemin de secours (9) et comportant un champ incluant un chemin de secours (9) entre :
- un routeur de transit (4) précédant ledit routeur de destination primaire (5) dans ledit chemin primaire (8) ; et - ledit routeur (7) de destination de secours ; et
- à l'expiration (E50) d'un délai prédéterminé compté à partir de la réception (E35) dudit message de réservation :
- une étape (E60) d'établissement d'un nouveau chemin primaire vers ledit routeur (7) de destination de secours ; et - une étape (E70) de suppression dudit chemin primaire (8).
4. Procédé de routage susceptible d'être mis en œuvre dans un routeur de transit (4) pour assurer l'acheminement de paquets dans un réseau (1 ) de commutation par étiquettes, les paquets étant initialement destinés à un routeur de destination primaire (5), ledit procédé comportant une étape (F10) de réception d'une demande d'établissement d'un chemin primaire (8) entre un routeur de tête (2) et ledit routeur de destination primaire (5) dans ledit réseau (1 ), ledit procédé étant caractérisé en ce que ladite demande comporte une demande d'activation d'un chemin de secours (9) vers un routeur de destination de secours (7), et en ce qu'il comporte, si ledit routeur (4) de transit est le pénultième routeur dans ledit chemin primaire (8) :
- une étape (F30) de transmission de ladite demande vers ledit routeur de destination primaire (5) ; et - une étape (F40) de transmission d'une demande d'établissement d'un chemin de secours (9) ayant pour destination ledit routeur (7) de destination de secours, cette demande comportant un identifiant dudit routeur (5) de destination primaire pour lequel le chemin de secours (9) doit être établi ainsi qu'un identifiant dudit chemin primaire secouru (8).
5. Procédé de routage selon la revendication 4, caractérisé en ce qu'il comporte :
- une étape de réception d'un message de réservation, en réponse à ladite demande d'établissement du chemin de secours (9), ledit message de réservation comportant une confirmation de l'établissement dudit chemin de secours (9) ;
- une étape de réception d'un message de réservation comportant une confirmation de l'établissement du chemin primaire (8) ; et
- une étape (F50) pour émettre un message de réservation vers ledit routeur de tête (2), ce message de réservation comportant une confirmation de l'établissement dudit chemin de secours (9) et une indication selon laquelle ce chemin est activé ou non.
6. Procédé de routage selon la revendication 4 ou 5, caractérisé en ce qu'il comporte : - une étape (F60) de configuration d'une table de commutation (15), cette table comportant deux sorties pour une étiquette d'entrée correspondant audit chemin primaire (8), à savoir :
- une sortie primaire pointant vers ledit routeur de destination primaire (5) ; et
- une sortie de secours pointant sur le chemin de secours vers ledit routeur (7) de destination de secours ;
- une étape (F70) de détection d'une panne affectant la communication avec ledit routeur de destination primaire (5) ; et sur détection de ladite panne :
- une étape (F80) de mise à jour de ladite table de commutation (15) consistant à désactiver ladite sortie primaire et à activer ladite sortie de secours.
7. Procédé de routage selon la revendication 6, caractérisé en ce qu'il comporte en outre, sur détection (F70) de ladite panne :
- une étape (F90) d'envoi, à destination dudit routeur (2) de tête, d'un message d'erreur pour ledit chemin primaire (8) ;
- une étape (F100) d'envoi, à destination dudit routeur (7) de destination de secours, d'un message d'établissement dudit chemin de secours (9) ; et
- une étape (F110) d'envoi, à destination dudit routeur (2) de tête, d'un message de réservation pour ledit chemin primaire (8), ce message comportant un champ incluant le chemin entre ledit routeur de transit (4) et ledit routeur (7) de destination de secours ; ces messages comportant une indication selon laquelle ledit chemin de secours (9) est activé.
8. Procédé de routage selon l'une quelconque des revendications 4 à 7, caractérisé en ce qu'il comporte :
- une étape (F130) de détection de la fin de ladite panne ;
- une étape (F140) d'envoi d'un message audit routeur de destination primaire (5) pour rétablir la signalisation dudit chemin primaire (8) ; et
- une étape (F160) d'envoi, audit routeur de tête (2), d'un message de réservation contenant le chemin entre le routeur de transit (4) et le routeur de destination primaire (5) et une indication selon laquelle ledit chemin de secours (9) est désactivé.
9. Programme d'ordinateur comportant des instructions pour l'exécution des étapes d'un procédé de routage selon l'une quelconque des revendications 1 à 8 lorsque ledit programme est exécuté par un ordinateur.
10. Support d'enregistrement lisible par un ordinateur sur lequel est enregistré un programme d'ordinateur comprenant des instructions pour l'exécution des étapes d'un procédé de routage selon l'une quelconque des revendications 1 à 8.
11. Routeur de tête (2) susceptible d'être utilisé pour assurer l'acheminement de paquets dans un réseau (1 ) de commutation par étiquettes, les paquets étant initialement destinés à un routeur de destination primaire (5), ledit routeur comportant des moyens pour émettre une demande d'établissement d'un chemin primaire (8) entre ledit routeur de tête (2) et ledit routeur de destination primaire (5) dans ledit réseau (1 ), caractérisé en ce que ladite demande comporte une demande d'activation d'un chemin de secours (9) vers un routeur (7) de destination de secours.
12. Routeur de transit (4) susceptible d'être utilisé pour assurer l'acheminement de paquets dans un réseau (1 ) de commutation par étiquettes, les paquets étant initialement destinés à un routeur de destination primaire (5), ledit routeur (4) comportant des moyens de réception d'une demande d'établissement d'un chemin primaire (8) entre un routeur de tête (2) et ledit routeur de destination primaire (5) dans ledit réseau (1 ), ledit routeur de transit étant caractérisé en ce que ladite demande comporte une demande d'activation d'un chemin de secours (9) vers un routeur de destination de secours (7), et en en ce qu'il comporte : - des moyens pour déterminer s'il est le pénultième routeur dans ledit chemin primaire (8) ; - des moyens de transmission de ladite demande vers ledit routeur de destination primaire (5) ; et - des moyens pour transmettre une demande d'établissement d'un chemin de secours (9) ayant pour destination ledit routeur (7) de destination de secours, cette demande comportant un identifiant dudit routeur (5) de destination primaire pour lequel le chemin de secours (9) doit être établi, ainsi qu'un identifiant du chemin primaire secouru (8).
13. Signal portant une demande d'établissement d'un chemin primaire (8) entre un routeur de tête (2) et un routeur de destination primaire (5), pour assurer l'acheminement de paquets dans un réseau (1 ) de commutation par étiquettes, caractérisé en ce que ladite demande comporte une demande d'établissement d'un chemin de secours (9) vers un routeur (7) de destination de secours.
PCT/FR2007/051999 2006-09-25 2007-09-24 Procede de routage dans un reseau de commutation par etiquettes Ceased WO2008037917A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP07848369.0A EP2067317B1 (fr) 2006-09-25 2007-09-24 Procédé de routage dans un réseau de commutation par étiquettes
US12/442,419 US8218432B2 (en) 2006-09-25 2007-09-24 Routing method in a label switching network

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0653926A FR2906430A1 (fr) 2006-09-25 2006-09-25 Procede de routage dans un reseau de commutation par etiquettes
FR0653926 2006-09-25

Publications (1)

Publication Number Publication Date
WO2008037917A1 true WO2008037917A1 (fr) 2008-04-03

Family

ID=38326970

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2007/051999 Ceased WO2008037917A1 (fr) 2006-09-25 2007-09-24 Procede de routage dans un reseau de commutation par etiquettes

Country Status (4)

Country Link
US (1) US8218432B2 (fr)
EP (1) EP2067317B1 (fr)
FR (1) FR2906430A1 (fr)
WO (1) WO2008037917A1 (fr)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010061133A2 (fr) 2008-11-28 2010-06-03 France Telecom Procede de configuration d'un circuit virtuel
US20100177631A1 (en) * 2009-01-09 2010-07-15 Futurewei Technologies, Inc. Protecting Ingress and Egress of a Label Switched Path
CN102308518A (zh) * 2009-02-09 2012-01-04 罗伯特·博世有限公司 使用计算机网络的方法
US8259563B1 (en) * 2009-09-23 2012-09-04 Juniper Networks, Inc. Fast restoration for provider edge node and access link failures
US8259564B1 (en) * 2008-12-12 2012-09-04 Juniper Networks, Inc. Egress protection for label switched paths
US8885459B2 (en) 2010-02-26 2014-11-11 Futurewei Technologies, Inc. System and method for computing a backup ingress of a point-to-multipoint label switched path

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009130941A1 (fr) * 2008-04-22 2009-10-29 日本電気株式会社 Dispositif de relais, système de réseau, procédé de commutation de canal et support d’enregistrement
CN101557347B (zh) 2009-05-20 2011-12-21 华为技术有限公司 在快速重路由切换中标签转发路径建立方法、装置和系统
US8850062B2 (en) * 2010-08-09 2014-09-30 Cisco Technology, Inc. Distributed connectivity verification protocol redundancy
US8830826B2 (en) * 2010-10-15 2014-09-09 Futurewei Technologies, Inc. System and method for computing a backup egress of a point-to-multi-point label switched path
US8750096B2 (en) * 2011-01-13 2014-06-10 Tellabs Operations, Inc. Method and apparatus for improving data integrity during a router recovery process
US9246838B1 (en) 2011-05-27 2016-01-26 Juniper Networks, Inc. Label switched path setup using fast reroute bypass tunnel
US9264382B2 (en) * 2012-05-11 2016-02-16 Oracle International Corporation System and method for routing traffic between distinct infiniband subnets based on fat-tree routing
US9262155B2 (en) 2012-06-04 2016-02-16 Oracle International Corporation System and method for supporting in-band/side-band firmware upgrade of input/output (I/O) devices in a middleware machine environment
US9282026B2 (en) * 2013-03-11 2016-03-08 Dell Products L.P. System and method for improved routing in autonomous systems
US9473350B2 (en) * 2013-09-26 2016-10-18 Futurewei Technologies, Inc. Protecting a label switched path egress without using downstream labels
US9313154B1 (en) * 2015-03-25 2016-04-12 Snapchat, Inc. Message queues for rapid re-hosting of client devices
CN109309616B (zh) * 2017-07-27 2022-03-01 中兴通讯股份有限公司 基于isis协议的通告方法及装置
US10892983B2 (en) * 2018-07-27 2021-01-12 Cisco Technology, Inc. Shared risk link group robustness within and across multi-layer control planes
KR102245989B1 (ko) * 2019-09-23 2021-04-29 주식회사 다산네트웍솔루션즈 가상사설망의 이중화 관리 방법 및 그 방법이 구현된 네트워크 스위칭장치
EP4111607B1 (fr) * 2020-07-02 2024-07-31 Huawei Technologies Co., Ltd. Trajet point à multipoint mpls de routage de segment

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1318648A2 (fr) 2001-12-07 2003-06-11 Nortel Networks Limited Procédé de rétablissement rapide d'un voie dans un réseau de commutation d'étiquetttes et agencement de réseau pour exécuter ledit procédé
EP1379032A1 (fr) 2002-07-01 2004-01-07 Alcatel Réseau de télécommunication avec une fonction de réacheminement rapide

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6741553B1 (en) * 1999-12-08 2004-05-25 Nortel Networks Limited Method and system for protecting virtual traffic in a communications network
US20020063916A1 (en) * 2000-07-20 2002-05-30 Chiu Angela L. Joint IP/optical layer restoration after a router failure
US7042876B1 (en) * 2000-09-12 2006-05-09 Cisco Technology, Inc. Stateful network address translation protocol implemented over a data network
US7535826B1 (en) * 2000-12-11 2009-05-19 Juniper Networks, Inc Routing protocols for accommodating nodes with redundant routing facilities
JP4145025B2 (ja) * 2001-05-17 2008-09-03 富士通株式会社 予備パスの設定方法および装置
US7428209B1 (en) * 2001-06-12 2008-09-23 Roberts Lawrence G Network failure recovery mechanism
JP3695362B2 (ja) * 2001-07-12 2005-09-14 日本電気株式会社 通信コネクション迂回システム
US7269346B1 (en) * 2001-07-20 2007-09-11 Meriton Networks Us Inc. Optical automatic protection switching mechanism for optical channel shared protection rings
JP4161557B2 (ja) * 2001-09-03 2008-10-08 株式会社日立製作所 パケット転送方法及びその装置
US6868509B2 (en) * 2001-12-07 2005-03-15 Invensys Systems, Inc. Method and apparatus for network fault correction via adaptive fault router
KR100420956B1 (ko) * 2002-02-09 2004-03-02 주식회사 케이티 Ｍｐｌｓ 망에서 대체 경로를 공유하는 방법, 대체 경로를설정하는 레이블 스위칭 라우터 및 그 시스템
WO2004112327A1 (fr) * 2003-06-11 2004-12-23 Nec Corporation Routeur et procede de connexion a un reseau
GB2421158B (en) * 2003-10-03 2007-07-11 Avici Systems Inc Rapid alternate paths for network destinations
EP1633068B1 (fr) * 2004-09-01 2007-06-06 Alcatel Lucent Procédé d'établissement d'un chemin de secours dans un réseau de transport
US7512063B2 (en) * 2004-12-14 2009-03-31 Cisco Technology, Inc. Border router protection with backup tunnel stitching in a computer network
US7599286B2 (en) * 2005-03-01 2009-10-06 Telefonaktiebolaget L M Ericsson (Publ) System and method for achieving path symmetry in an internet protocol (IP) based network
JP4545658B2 (ja) * 2005-08-11 2010-09-15 富士通株式会社 コネクション型ネットワークノード
GB0519648D0 (en) * 2005-09-27 2005-11-02 Roke Manor Research Resilient path protocol

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1318648A2 (fr) 2001-12-07 2003-06-11 Nortel Networks Limited Procédé de rétablissement rapide d'un voie dans un réseau de commutation d'étiquetttes et agencement de réseau pour exécuter ledit procédé
EP1379032A1 (fr) 2002-07-01 2004-01-07 Alcatel Réseau de télécommunication avec une fonction de réacheminement rapide

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
AWDUCHE MOVAZ NETWORKS D ET AL: "RSVP-TE: Extensions to RSVP for LSP Tunnels", IETF STANDARD, INTERNET ENGINEERING TASK FORCE, IETF, CH, December 2001 (2001-12-01), XP015008988, ISSN: 0000-0003 *
CNODDER, BACKUP RECORD ROUTE FOR FAST REROUTE TECHNIQUES IN RSVP- TE DRAFT-DECNODDER-MPLS-ERE-RRO-FASTREROUTE-01.TXT
D. AWDUCHE, RSVP-TE: EXTENSIONS TO RSVP FOR LSP TUNNELS
DE CNODDER R CETIN S VAN DEN BOSCH ALCATEL A ATLAS AVICI SYSTEMS S: "Backup Record Route for Fast Reroute Techniques in RSVP-TE draft-decnodder-mpls-ero-rro-fastreroute-01.txt", IETF STANDARD-WORKING-DRAFT, INTERNET ENGINEERING TASK FORCE, IETF, CH, no. 1, May 2002 (2002-05-01), XP015000699, ISSN: 0000-0004 *
SHAOLING SUN XIAODONG DUAN HONG LIU CHINA MOBILE CORPORATION BIN LI DEFENG LI HEJUN LI RENHAI ZHANG HUAWEI TECHNOLOGIES: "A mini-FRR(Fast Rerouting) mechanism for IP/MPLS network", IETF STANDARD-WORKING-DRAFT, INTERNET ENGINEERING TASK FORCE, IETF, CH, February 2005 (2005-02-01), XP015037757, ISSN: 0000-0004 *
SHAOLING SUN, A MINI-FRR (FAST-REROUTING) MECHANISM FOR IP/MPLS NETWORK

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010061133A2 (fr) 2008-11-28 2010-06-03 France Telecom Procede de configuration d'un circuit virtuel
US8599680B2 (en) 2008-11-28 2013-12-03 France Telecom Virtual circuit configuration method
US8259564B1 (en) * 2008-12-12 2012-09-04 Juniper Networks, Inc. Egress protection for label switched paths
US20100177631A1 (en) * 2009-01-09 2010-07-15 Futurewei Technologies, Inc. Protecting Ingress and Egress of a Label Switched Path
US8817596B2 (en) * 2009-01-09 2014-08-26 Futurewei Technologies, Inc. Protecting ingress and egress of a label switched path
CN102308518B (zh) * 2009-02-09 2014-12-10 罗伯特·博世有限公司 使用计算机网络的方法
CN102308518A (zh) * 2009-02-09 2012-01-04 罗伯特·博世有限公司 使用计算机网络的方法
AU2009339348B2 (en) * 2009-02-09 2015-05-28 Robert Bosch Gmbh Method for using a computer network
US8259563B1 (en) * 2009-09-23 2012-09-04 Juniper Networks, Inc. Fast restoration for provider edge node and access link failures
US8665711B2 (en) 2009-09-23 2014-03-04 Juniper Networks, Inc. Fast restoration for provider edge node and access link failures
US8885459B2 (en) 2010-02-26 2014-11-11 Futurewei Technologies, Inc. System and method for computing a backup ingress of a point-to-multipoint label switched path
US9172637B2 (en) 2010-02-26 2015-10-27 Futurewei Technologies, Inc. System and method for computing a backup ingress of a point-to-multipoint label switched path
US9860161B2 (en) 2010-02-26 2018-01-02 Futurewei Technologies, Inc. System and method for computing a backup ingress of a point-to-multipoint label switched path

Also Published As

Publication number Publication date
US20100008222A1 (en) 2010-01-14
FR2906430A1 (fr) 2008-03-28
EP2067317B1 (fr) 2016-08-17
EP2067317A1 (fr) 2009-06-10
US8218432B2 (en) 2012-07-10

Similar Documents

Publication Publication Date Title
EP2067317B1 (fr) Procédé de routage dans un réseau de commutation par étiquettes
WO2003071745A1 (fr) Methode dynamique et distribuee de protection locale d'un chemin a commutation d'etiquettes
Berger Generalized multi-protocol label switching (GMPLS) signaling resource reservation protocol-traffic engineering (RSVP-TE) extensions
JP5752127B2 (ja) ポイント・ツー・マルチポイント・ネットワークにおける重複トラフィック回避
EP2127270B1 (fr) Mécanisme de protection d'un pseudo-lien
CN101416448B (zh) 在边缘路由器中更新状态的方法及相应的边缘路由器
EP2067315B1 (fr) Systeme pour securiser l'acces a une destination d'un reseau prive virtuel
US20140029418A1 (en) System and method for switching traffic from sub-optimal primary p2mp to standby p2mp
EP2279586B1 (fr) Technique de protection dans un reseau de communication en mode connecte d'un arbre primaire point a multipoint
WO2003071746A1 (fr) Methode de protection locale de chemins a commutation d'etiquettes avec partage de ressources
WO2008037921A1 (fr) Routeur coeur apte a securiser un routeur de sortie d'un systeme autonome
CN101491034A (zh) 业务触发的标签交换路径的建立
EP1650910B1 (fr) Contrôle des paramètres d'une connexion Ethernet-GMPLS
WO2009138650A2 (fr) Mecanisme de mise a jour des parametres d'une session etablie au travers d'un circuit virtuel
WO2010010265A2 (fr) Distribution de routes dans un reseau de routeurs
Berger RFC3473: Generalized Multi-Protocol Label Switching (GMPLS) Signaling Resource ReserVation Protocol-Traffic Engineering (RSVP-TE) Extensions
CN111565149B (zh) 一种在ldp rlfa frr场景下远端会话保活的方法及装置
EP2366236B1 (fr) Procédé de configuration d'un circuit virtuel
EP1729469B1 (fr) Pré-réservation de ressources pour des chemins de connexion dans un réseau de communication à commutation d'adresses de paquets ou d'étiquettes
EP2198573B1 (fr) Procédé pour faire communiquer entre eux une pluralité de noeuds d'extrémité à travers un réseau de communication
Korniak et al. Implementation of signaling tunnel in the GMPLS control plane
EP1878172B1 (fr) Controle de la reservation de ressources partagees de chemins de connexion dans un reseau de communication a commutation d'etiquettes de type "non paquet"
Böringer et al. On Protection Schemes in MPLS-based Radio Access Networks
EP2009841A1 (fr) Procédé de filtrage dans un réseau MPLS comprenent une structure P2MP

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

Country of ref document: EP

Kind code of ref document: A1

REEP Request for entry into the european phase

Ref document number: 2007848369

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2007848369

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 12442419

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE