[go: up one dir, main page]

EP2070268A1 - Routeur coeur apte a securiser un routeur de sortie d'un systeme autonome - Google Patents

Routeur coeur apte a securiser un routeur de sortie d'un systeme autonome

Info

Publication number
EP2070268A1
EP2070268A1 EP07823848A EP07823848A EP2070268A1 EP 2070268 A1 EP2070268 A1 EP 2070268A1 EP 07823848 A EP07823848 A EP 07823848A EP 07823848 A EP07823848 A EP 07823848A EP 2070268 A1 EP2070268 A1 EP 2070268A1
Authority
EP
European Patent Office
Prior art keywords
router
autonomous system
nominal output
asbr1
traffic
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
EP07823848A
Other languages
German (de)
English (en)
Other versions
EP2070268B1 (fr
Inventor
Bruno Decraene
Jean-Louis Le Roux
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.)
Transpacific Ip Group Ltd
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
Publication of EP2070268A1 publication Critical patent/EP2070268A1/fr
Application granted granted Critical
Publication of EP2070268B1 publication Critical patent/EP2070268B1/fr
Not-in-force legal-status Critical Current
Anticipated expiration legal-status Critical

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/033—Topology update or discovery by updating distance vector protocols
    • 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

Definitions

  • Heart router capable of securing an output router of an autonomous system
  • the invention is in the field of telecommunications, and more particularly type I P / MPLS (I nternet Protocol / Multi Protocol Label Switching) type switching networks.
  • type I P / MPLS I nternet Protocol / Multi Protocol Label Switching
  • MPLS is not described here, for more information refer to the I nternet Engineering Task Force (I ETF), Request for Comment RFC 3031.
  • the invention is in the context of I P / MPLS networks comprising cores routers, called P routers, and access or border routers called ASBR.
  • P routers cores routers
  • ASBR access or border routers
  • Some so-called "Fiat I P" I P / MPLS networks use I P switching on all the core routers located between the edge routers.
  • an ASBR is a border router of an autonomous system establishing at least one eBGP session with another autonomous system.
  • ASBR autonomous system output router
  • the Fast Reroute which consists of establishing local emergency paths bypassing the protected element in advance.
  • the directly upstream node updates its routing table and switches traffic to the backup path. This method does not require any route calculation or signaling after the failure.
  • the backup routes are preinstalled in the switch tables of the routers, which guarantees a deterministic rerouting time of less than 100ms.
  • the MPLS Fast Reroute mode based on the establishment of end-to-end MPLS-TE primary tunnels protected locally by MPLS-TE backup tunnels, this mode being described in RFC 4090 of the I ETF;
  • the MPLS Fast Reroute mode allows, with a mesh of the edge routers by primary MPLS-TE tunnels, a protection of the ASBR-P links, PP and P nodes. It is difficult to scale because it requires a mesh of all ASBR routers and therefore requires a number of tunnels squared the number of ASBRs. It is therefore applicable in practice only to a small number of ASBRs (- 100).
  • the IP Fast Reroute mode provides protection for ASBR-P, PP and P-node links. It does not require primary MPLS-TE tunnels and is therefore much better scaled.
  • the current Fast Reroute techniques discussed above do not protect ASBR routers on an IP / MPLS network.
  • the Fast Reroute I P technique does not make it possible to protect the ASBR routers, these being located at the end of the tunnel or being a designated exit point of the network and therefore can not be bypassed in case of failure.
  • the current protection techniques only use information from the internal routing protocol I GP (I nternai Gateway Protocol), and can only secure failures of elements internal to the network. They are therefore not usable to secure ASBRs, edge routers between two autonomous sites, their protection requiring consideration of external routing information distributed by the BGP protocol.
  • the invention aims at a core router of a first autonomous system, this core router being connected to a nominal output router of the first autonomous system, able to carry traffic intended for a second autonomous system, the first system autonomous device further comprising at least one emergency exit router, capable of conveying traffic intended for the second autonomous system, said core router comprising: means for identifying a router of the first autonomous system, arranged to identify a suitable router to route the traffic destined for second autonomous system in the event of a failure affecting the traffic to said nominal output router, the identified router being either the emergency exit router or a so-called protective router of the first autonomous system, this protective router being able to redirect the traffic destined for the second autonomous system via said at least one emergency exit router;
  • the protection mechanism according to the invention is based on local protection of a nominal output router by one or more core routers directly connected to this nominal output router. Such a heart router will be called thereafter "router P protector”.
  • the protecting router P reroutes the traffic:
  • the means for identifying a router use a correspondence table indicating a router to use in case of failure.
  • This lookup table is pre-installed in a switch table of the core router. This characteristic advantageously makes it possible to guarantee a deterministic re-routing time of less than 100 ms in the event of a fault affecting the communication with the nominal output router.
  • the invention also aims at an emergency exit router capable of cooperating with the core router according to the invention.
  • the emergency exit router of a first autonomous system capable of routing the traffic destined for a second autonomous system, comprises: means for exchanging, with a core router of said first autonomous system, information according to which a tunnel is used during a failure affecting the routing of the traffic from said core router to a nominal output router of said first autonomous system, said router nominal output being able to carry traffic destined for the second autonomous system,
  • the emergency exit router of a first autonomous system able to route the traffic intended for a second autonomous system, comprises:
  • means for creating a contextual switching table comprising at least one route to said second autonomous system, said at least one route not passing through said nominal output router; and means for using said table to route received packets with said context label to the second autonomous system.
  • the invention also aims at a protective router adapted to cooperate with the core router according to the invention.
  • the protective router that can be used in a first autonomous system comprises:
  • the protective router that can be used in a first autonomous system comprises:
  • the core router according to the invention further comprises means for exchanging with the end of the tunnel (in other words with the emergency exit router or with the protective router according to the invention) a piece of information. according to which this tunnel is used during said failure.
  • the protective core router according to the invention comprises means for exchanging a contextual label to be used during said failure and means for adding said contextual label to a packet before redirecting said traffic intended for the second system. autonomous.
  • the identification means of the protective core router arranged to identify a router capable of routing the traffic destined for the second autonomous system in the event of a failure affecting the traffic to said nominal output router, identify a router to be used in case of failure from protection group announcements issued by routers of the first autonomous system.
  • the core router comprises means for detecting this group identifier sent by the nominal output router and means for configuring its switching table with the protective router (or with the output router if it emits the same group ID.
  • the heart-protecting router can thus dynamically discover the nominal output router or routers it protects.
  • the core router can dynamically discover the protective routers protecting a nominal output router.
  • an I / MPLS network can contain several protection groups.
  • a router can belong to several protection groups.
  • the protection groups to which a nominal output router belongs are announced in the routing protocol I GP, using a new TLV in the I GP message used to advertise the properties of the nodes. After the failure of a nominal output router, the protocols
  • I GP, BGP, LDP, and RSVP-TE will react and the route to this nominal output router will be dropped in the tables of other core routers and other output routers.
  • the core router comprises means for deferring an announcement of the failure to the other routers of the first autonomous system for at least a predetermined duration.
  • the core router according to the invention announces, during this predetermined duration, a specific or high metric for joining said nominal output router, typically the maximum metric allowed by the internal routing protocol.
  • the routing / signaling protocols announce the failure in a conventional manner.
  • the emergency exit router and / or the protective router use the BGP protocol. They create a contextual switching table for each nominal output router that it protects. To select the BGP routes to be installed in this table, it considers the set of potential BGP routes from which it removes:
  • the emergency exit router and / or the protection router does not select in its contextual switching table the routes of the nominal output router (ASBR1) which will no longer be valid during the ASBRI failure.
  • the invention also aims at a routing method that can be implemented by a heart router in a first autonomous system, this core router being connected to a nominal output router, able to carry traffic intended for a second autonomous system, the first autonomous system further comprising at least one output router of backup, adapted to carry traffic intended for the second autonomous system, said method comprising:
  • a step of identifying a router of the first autonomous system in which a router is identified capable of routing the traffic destined for the second autonomous system in the event of a failure affecting the traffic to said nominal output router, the identified router being either the emergency exit router, a so-called protective router of the first autonomous system, the protective router being able to redirect the traffic destined for the second autonomous system via the said at least one emergency exit router;
  • the invention also relates to a routing method that can be implemented in an emergency exit router in a first autonomous system and capable of carrying traffic intended for a second autonomous system, this method comprising: an exchange step with a heart router of said first autonomous system, information according to which a tunnel is used during a failure affecting the routing of the traffic of said core router to a nominal output router of said first autonomous system, said nominal output router being suitable to route traffic to said second autonomous system,
  • a step of creating a contextual switching table comprising at least one route to said second autonomous system, said route not passing through said nominal output router;
  • the invention also provides a routing method that can be implemented in an emergency exit router in a first autonomous system and capable of carrying traffic intended for a second autonomous system, this method comprising: an exchange step, with a core router of said first autonomous system, of a contextual label to be used during a fault affecting routing the traffic of said heart router to a nominal output router of said first autonomous system, said nominal output router being able to route traffic to the second autonomous system;
  • a step of creating a contextual switching table comprising at least one route to said second autonomous system, said route not passing through said nominal output router;
  • the invention also aims at a routing method that can be implemented in a protective router in a first autonomous system, this method comprising:
  • a step of creating a contextual switching table comprising at least one route to said second autonomous system, the route passing through an emergency exit router of said first autonomous system and capable of conveying traffic intended for said second autonomous system, said route using an exit tunnel to said backup exit router not passing through said nominal output router;
  • the invention also provides a routing method that can be implemented in a protective router in a first autonomous system, this method comprising: an exchange step, with a core router of said first autonomous system, a contextual label to be used during a failure affecting the routing of the said core router traffic to a nominal output router of said first autonomous system, the nominal output router being able to route traffic to the second autonomous system; a step of creating a contextual switching table comprising at least one route to said second autonomous system, the a route passing through an emergency exit router of said first autonomous system and adapted to route traffic destined for said second autonomous system, said route using an exit tunnel to said emergency exit router not passing through said nominal output router; and a step of switching packets received with said contextual label using said table, in said output tunnel destined for the second autonomous system.
  • the various steps of at least one routing method mentioned above are determined by computer program instructions.
  • 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 described 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 other 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.
  • FIG. 1 and 2 show, in their environment, routers according to the invention in a first embodiment of the invention
  • FIG. 3 and 4 show, in their environment, routers according to the invention in a second embodiment of the invention
  • FIG. 5 represents, in flowchart form, the main steps of a first routing method according to the invention in a particular embodiment
  • FIG. 6 represents, in flowchart form, the main steps of a second routing method according to the invention in a particular embodiment.
  • Tunnel means here a generic definition of the term. It may be a GRE tunnel, for "Generic Routine Encapsulation", an L2TFV3 tunnel, for "Layer 2 Tunneling Protocol Version 3" or a tunnel
  • FIG. 1 represents a network comprising two autonomous systems AS1 and AS2.
  • the AS1 autonomous system comprises a core router P according to the invention, a switching table is referenced Fl B_P.
  • the heart router P is connected to a nominal output router ASBR1 AS1 autonomous system, able to route traffic to the second autonomous system AS2.
  • the switching table of the nominal output router ASBR1 is referenced Fl B_1.
  • the AS1 autonomous system also comprises an output router ASBR2 according to the invention for conveying traffic to the second autonomous system AS2.
  • the switching table of the output router ASBR2 is referenced Fl B_2.
  • the second autonomous system AS2 there is shown a destination D of address 10.0.1.2, and two routers R1 and R2 arranged between the destination D and the output routers ASBR1 and ASBR2.
  • the first autonomous system AS1 comprises a transit router T between the heart router P and the output router ASBR2.
  • the switching table of the transit router T is referenced Fl B_T.
  • the heart router P and the output router ASBR2 cooperate to secure failures affecting a routing of the heart router traffic P to the ASBR1 nominal output router.
  • the IF switch table B_P of the heart router P has two outputs for the destination D of address 10.0.1.2, namely:
  • the output router ASBR2 is therefore an emergency exit router within the meaning of the invention.
  • the tunnel 1 T passes through the transit router T and the switch table FI B_T of this router is configured to route the packets destined for the emergency exit router ASBR2 on its interface if 5.
  • FIG. 1 shows the state of the network before the failure affecting the routing of the core router P traffic to the ASBR1 nominal output router. Also, only the nominal output of the switching table
  • FI B_P of the heart router P is activated.
  • the router heart P receives a packet for site D, it sends this packet on its interface if1 to the nominal output router.
  • the nominal output router On receipt of this packet, the nominal output router transfers this packet, according to its switching table Fl B_1, on its interface if 3 to the router R1 of the second autonomous system AS2, this packet being finally switched within the second autonomous system to destination D.
  • the heart router P detects a failure affecting its communication to the nominal output router ASBR1.
  • the heart router P receives a packet intended for the site D, it sends this packet in the tunnel 1T to the ASBR2 emergency exit router.
  • the emergency exit router Upon receipt of this package, the emergency exit router
  • ASBR2 transfers this packet according to its switch table
  • the first autonomous system AS1 comprises an ASBRP protective router according to the invention between the heart router P and the ASBR2 emergency exit router.
  • the switching table of the ASBRP protective router is referenced FI B_RP.
  • FIG. 3 there are shown two transit routers T placed respectively:
  • Transit routers T are optional, they are not concerned by the invention.
  • the heart router P, the ASBRP protective router and the ASBR2 output router cooperate to secure the failures affecting the routing of the core router P traffic to the ASBR1 nominal output router.
  • the IF switch table B_P of the core router P has two outputs for the destination D of address 10.0.1.2, namely: a nominal output, on its interface if1, to the nominal output router ASBR1; and
  • the tunnel 2T is used only for the protection of the nominal output router ASBR1. If several nominal output routers were to be protected, we can for example:
  • FIG. 3 shows the state of the network before the fault affecting the communication of the heart router P to the nominal output router ASBR1. Also, only the nominal output of the IF switch table B_P of the core router P is activated. As a result, when the core router P receives a packet destined for the site D, it sends this packet on its interface if1 to the nominal output router. On receipt of this packet, the nominal output router transfers this packet, according to its switching table Fl B_1, on its interface if 3 to the router R1 of the second autonomous system AS2, this packet being finally switched within the second autonomous system to the destination D. The route followed, before the failure, by the packets between the heart router P and the destination D is shown in dotted lines in FIG.
  • the heart router P detects a failure affecting the routing of the traffic to the nominal output router ASBR1.
  • the heart router P receives a packet intended for the site D, it sends this packet in the tunnel 2T to the ASBRP protective router.
  • the ASBRP protecting router transfers this packet, in accordance with its FI switch table B_RP, into a 3T tunnel to the ASBR2 backup output router.
  • the emergency exit router Upon receipt of this package, the emergency exit router
  • ASBR2 transfers this packet, in accordance with its IF switch table B 2, on its interface if4 to the router R2 of the second autonomous system AS2, this packet being finally switched within the second autonomous system to the destination D.
  • the tunnel 3T is directly associated with the interface if4.
  • a generic tunnel could be used in which a contextual label would be used to differentiate the packets destined for that particular interface.
  • the different routers have the hardware architecture of a conventional computer. They include, in particular, a processor, a ROM type ROM in which a computer program and a random access memory of the RAM type can be stored, allowing the execution of this program.
  • the heart router P stores, in its ROM type ROM, a computer program according to the invention, this program including instructions for executing the steps of FIG. a routing method according to the invention and whose main steps E10 to E100 are represented in flow chart form in FIG.
  • the emergency exit router ASBR2 and the protective router ASBRP according to the invention store, in their ROM-type ROMs, a computer program according to the invention, this program comprising instructions for carrying out the steps of a routing method according to the invention and whose main steps F10 to F40 are represented in flow chart form in FIG. 6.
  • the emergency exit router ASBR2 and the protective router ASBRP announce their protection function and the identifier of a protection group to which they belong.
  • the ASBR1 router announces "Nominal Output Router", group 1;
  • announcements are received by the core router P according to the invention during a step E10 of its routing method.
  • ASBR2 and ASBRP routers protect the ASBR1 nominal output router, these three routers having announced that they belong to the same identifier protection group 1.
  • This contextual label exchange is performed during a step E ⁇ 20 of the routing method implemented by the core router P and during a step F20 of the routing method implemented by the ASBR2 backup output router and by the ASBRP protective router.
  • each of the ASBR2 and ASBRP routers configures a contextual switching table.
  • the heart router P preinstalls in its switching table Fl B_P:
  • the heart router P identifies from protection group announcements the ASBR2 emergency exit router and the protective router ASBRP.
  • this particular embodiment uses a correspondence table in which the equipment (protective router, emergency exit router) is pre-configured to be used in the event of a failure affecting a particular nominal output router.
  • the equipment protective router, emergency exit router
  • it identifies the router to use in case of failure from the correspondence table.
  • the ASBR2 emergency exit router creates a contextual switching table FI B 2 associated with the contextual label.
  • the protective router ASBRP creates a contextual switching table FI B RP associated with the contextual label LB. Then during a step F40, it determines the routes to be inserted in Fl B_RP.
  • the routing methods implemented in the ASBR2 emergency exit router and in the ASBRP protective router differ in the way in which they determine the routes to be inserted into their FI B_2 and FI B_RP context tables.
  • the ASBR2 escape route router selects the route from among a set of potential BGP routes from which it removes: - the routes whose exit point (next hop) or originator (originator_id) is the router nominal output ASBR1; and
  • the ASBRP protective router selects the route from among a set of potential BGP routes from which it removes:
  • the routes chosen by the ASBR2 emergency exit router and the ASBRP protective router do not pass through the ASBR1 nominal output router.
  • the heart router P activates, during a step E40, the nominal output of this table.
  • the heart router P detects, during a step E50 of its routing method, a failure affecting the routing of the traffic to the nominal output router ASBR1. Following this detection, it activates, during a step E60, the emergency exit so as to redirect the traffic destined for the second autonomous system AS2 in the tunnel 1T or 2T. During this same step it disables the output to the nominal route.
  • the heart router P adds the context label LB to each packet before sending it to the tunnel 1T or 2T.
  • the ASBR2 emergency exit router respectively the protective router ASBRP, routes the received packet to said second autonomous system using the FI table B_2, respectively FI B_RP.
  • the heart router P according to the invention differs the announcement of the failure to the other routers of the first autonomous system AS1 for a predetermined duration.
  • the heart router P triggers, during a step E ⁇ 70, a countdown initialized with this predetermined duration.
  • the heart router P announces, during this predetermined duration (step E80), the maximum metric allowed by the internal routing protocol for joining the nominal output router. It thus prevents the source of the traffic that it should if possible use an escape route.
  • the heart router P detects the expiration of the countdown.
  • a single tunnel is used per failure.
  • the heart router P establishes a tunnel with the ASBR2 emergency exit router or ASBRP protective router and transmits information that the tunnel is used in case of failure affecting the routing of traffic to the nominal output router ASBR1.
  • the emergency exit router ASBR2 respectively the protective router ASBRP
  • the reception of a packet in this tunnel indicates to the ASBRP emergency exit router, respectively to the ASBRP protective router, that the failure has occurred and that it must redirect the traffic using the table.

Landscapes

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

Abstract

L'invention concerne un routeur coeur apte à sécuriser un routeur de sortie nominal. Un tel routeur coeur d'un premier système autonome est connecté à un routeur de sortie nominal du premier système autonome, apte à acheminer un trafic destiné à un deuxième système autonome, le premier système autonome comportant en outre au moins un routeur de sortie de secours, apte à acheminer un trafic destiné au deuxième système autonome. Le routeur coeur comporte : - des moyens d'identification d'un routeur du premier système autonome, agencés pour identifier un routeur apte à acheminer le trafic destiné au deuxième système autonome en cas de panne affectant le trafic vers ledit routeur de sortie nominal, le routeur identifié étant soit le routeur de sortie de secours, soit un routeur dit protecteur du premier système autonome, ce routeur protecteur étant apte à rediriger le trafic destiné au deuxième système autonome via ledit au moins un routeur de sortie de secours; - des moyens pour détecter une panne affectant l'acheminement du trafic vers ledit routeur de sortie nominal; et - des moyens pour rediriger le trafic destiné au deuxième système autonome dans une route prédéterminée dans un tunnel vers le routeur identifié, ledit tunnel ne passant pas par le routeur de sortie nominal.

Description

Routeur cœur apte à sécuriser un routeur de sortie d'un système autonome
Arrière-plan de l'invention
L'invention se situe dans le domaine des télécommunications, et plus particulièrement des réseaux de commutation par étiquettes de type I P/ MPLS (I nternet Protocol / Multi Protocol Label Switching).
La technologie MPLS n'est pas décrite ici, pour plus d'informations on peut se référer au document de l'I nternet Engineering Task Force (I ETF), Request for Comment RFC 3031.
L'invention se situe dans le contexte des réseaux I P/MPLS comportant des routeurs de cœurs, appelés routeurs P, et des routeurs d'accès ou de bordure appelés ASBR. Certains réseaux I P/MPLS dits de type « Fiat I P » utilisent la commutation I P sur tous les routeurs cœurs situés entre les routeurs de bordure.
D'autres utilisent la commutation MPLS sur tous les routeurs cœurs situés entre les routeurs de bordure, les routeurs de bordure utilisant des tunnels MPLS pour s'envoyer des paquets I P. Dans cette technique, particulièrement décrite à la section 4.6 « LSP Tunneling between BGP Border Routers » du document RFC 3031 précité, les routeurs cœurs n'ont pas besoin de connaître les routes externes annoncées par les routeurs de bordure au moyen du protocole BGP (Border Gateway Protocol).
Dans la pure terminologie BGP, un ASBR est un routeur de bordure d'un système autonome établissant au moins une session eBGP avec un autre système autonome. Dans ce document, nous utiliserons la notion de routeur de sortie d'un système autonome, correspondant à une définition plus étendue du terme ASBR et qui, par définition s'applique à tout routeur de bordure de ce système autonome annonçant des routes BGP pour lesquelles il est un point de passage obligé, ce qui signifie qu'il est le next-hop BGP, ou que le next-hop BGP appartient à l'une de ses interfaces. Certains services de communication ont de fortes exigences en termes de disponibilité (par exemple service de voix (VoI P), télémédecine). Ces services nécessitent un reroutage déterministe en moins de 100ms en cas de panne de lien ou de nœud. Aujourd'hui, la seule technologie permettant de telles performances de reroutage est le Fast Reroute consistant à établir à l'avance des chemins de secours locaux contournant l'élément protégé. En cas de panne, le nœud directement en amont met à jour sa table de routage et bascule le trafic sur le chemin de secours. Cette méthode ne nécessite aucun calcul de route ni signalisation après la panne. De plus, les routes de secours sont préinstallées dans les tables de commutation des routeurs, ce qui garantit un temps de reroutage déterministe inférieur à 100ms.
I l existe deux modes pour réaliser cette protection :
- le mode Fast Reroute MPLS reposant sur l'établissement de tunnels primaires MPLS-TE de bout en bout, protégés localement par des tunnels de secours MPLS-TE, ce mode étant décrit dans le document RFC 4090 de I 'I ETF ;
- le mode Fast Reroute I P reposant sur une protection de routes I P par des routes de secours évitant l'élément protégé et sans risque de boucle. Ces routes de secours peuvent être en mode connecté avec des tunnels MPLS-TE de secours locaux ou en mode non connecté lorsqu'il n'y a pas de risque de boucle. Pour plus de détails sur ce deuxième mode de réalisation, on peut se reporter aux documents suivants : - Shen, Pan, « Nexthop Fast ReRoute for I P and MPLS » (http://www.potaroo.net/ietf/all-ids/draft-shen-nhop-fastreroute-01.txt) et
Shand, Bryant, « I P Fast Reroute Framework », http://www.ietf.org/internet-drafts/draft-ietf-rtgwg-ipfrr-framework-05.txt.
Le mode Fast Reroute MPLS permet, avec un maillage des routeurs de bordure par des tunnels MPLS-TE primaires, une protection des liens ASBR-P, P-P et des nœuds P. I l passe difficilement à l'échelle car il nécessite un maillage de tous les routeurs ASBR et requiert donc un nombre de tunnels au carré du nombre de ASBRs. I l n'est donc applicable en pratique qu'à un faible nombre d'ASBRs (- 100).
Le mode Fast Reroute I P permet une protection des liens ASBR- P, P-P et des nœuds P. I l ne nécessite pas de tunnels MPLS-TE primaires et passe donc beaucoup mieux à l'échelle. Les techniques de Fast Reroute actuelles, présentées ci dessus ne permettent pas de protéger les routeurs ASBR d'un réseau I P/ MPLS.
En effet, la technique Fast Reroute MPLS, telle que définie dans le document RFC 4090, qui nécessite des tunnels RSVP-TE entre les sites autonomes ne peut être utilisée dans des réseaux de grande échelle.
Par ailleurs, la technique Fast Reroute I P ne permet pas de protéger les routeurs ASBR, ceux-ci étant situés en extrémité de tunnel ou étant un point de sortie désigné du réseau et ne pouvant donc pas être contournés en cas de panne. Par ailleurs, les techniques de protection actuelles n'utilisent que les informations du protocole de routage interne I GP (I nternai Gateway Protocol), et ne peuvent sécuriser que les pannes d'éléments internes au réseau. Elles ne sont donc pas utilisables pour sécuriser les ASBR, routeurs de bordure entre deux sites autonomes, leur protection nécessitant la prise en compte les informations de routage externe distribuées par le protocole BGP.
Les seuls mécanismes de sécurisation contre les pannes de routeur ASBR disponibles aujourd'hui reposent sur la convergence du protocole BGP qui offrent des temps de sécurisation supérieurs à la seconde, incompatibles avec les exigences de disponibilité des services temps réels.
I l est donc primordial pour assurer une bonne disponibilité de routeur client à routeur client de définir de nouveaux mécanismes permettant de protéger rapidement les routeurs ASBR, et capables de supporter un grand nombre de routeurs clients (i.e. passage à l'échelle).
Obiet et résumé de l'invention
Selon un premier aspect, l'invention vise un routeur cœur d'un premier système autonome, ce routeur cœur étant connecté à un routeur de sortie nominal du premier système autonome, apte à acheminer un trafic destiné à un deuxième système autonome, le premier système autonome comportant en outre au moins un routeur de sortie de secours, apte à acheminer un trafic destiné au deuxième système autonome, ledit routeur cœur comportant : - des moyens d'identification d'un routeur du premier système autonome, agencés pour identifier un routeur apte à acheminer le trafic destiné au deuxième système autonome en cas de panne affectant le trafic vers ledit routeur de sortie nominal, le routeur identifié étant soit le routeur de sortie de secours, soit un routeur dit protecteur du premier système autonome, ce routeur protecteur étant apte à rediriger le trafic destiné au deuxième système autonome via ledit au moins un routeur de sortie de secours ;
- des moyens pour détecter une panne affectant l'acheminement du trafic vers ledit routeur de sortie nominal ; et
- des moyens pour rediriger le trafic destiné au deuxième système autonome dans une route prédéterminée dans un tunnel vers le routeur identifié, ledit tunnel ne passant pas par le routeur de sortie nominal.
Le mécanisme de protection selon l'invention repose sur une protection locale d'un routeur de sortie nominal par un ou plusieurs routeurs cœur directement connectés à ce routeur de sortie nominal. Un tel routeur cœur sera appelé par la suite « routeur P protecteur ».
En cas de panne affectant l'acheminement du trafic de ce routeur cœur vers le routeur de sortie nominal, le routeur P protecteur reroute le trafic:
- vers un routeur de sortie de secours disposant d'une route de secours externe vers le deuxième système autonome ; ou
- vers un routeur protecteur, apte à ré-aiguiller le trafic vers un routeur de sortie de secours disposant d'une route de secours externe vers le deuxième système autonome.
Dans un mode particulier de réalisation, les moyens d'identification d'un routeur utilisent une table de correspondance indiquant un routeur à utiliser en cas de panne. Cette table de correspondance est pré-installée dans une table de commutation du routeur cœur. Cette caractéristique permet avantageusement de garantir un temps de re-routage déterministe inférieur à 100 ms en cas de panne affectant la communication avec le routeur de sortie nominal.
Selon un deuxième aspect, l'invention vise également un routeur de sortie de secours apte à coopérer avec le routeur cœur selon l'invention.
Le routeur de sortie de secours d'un premier système autonome, apte à acheminer le trafic destiné à un deuxième système autonome, comporte: - des moyens pour échanger, avec un routeur cœur dudit premier système autonome, une information selon laquelle un tunnel est utilisé lors d'une panne affectant l'acheminement du trafic dudit routeur cœur vers un routeur de sortie nominal dudit premier système autonome, ce routeur de sortie nominal étant apte à acheminer un trafic destiné au deuxième système autonome,
- des moyens pour créer une table de commutation contextuelle comportant au moins une route vers ledit deuxième système autonome, ladite au moins une route ne passant pas par ledit routeur de sortie nominal ; et
- des moyens pour utiliser ladite table pour aiguiller les paquets reçus dans ledit tunnel à destination du deuxième système autonome.
Dans un autre mode de réalisation, le routeur de sortie de secours d'un premier système autonome, apte à acheminer le trafic destiné à un deuxième système autonome, comporte :
- des moyens pour échanger, avec un routeur cœur dudit premier système autonome, un label contextuel à utiliser lors d'une panne affectant l'acheminement du trafic dudit routeur cœur vers un routeur de sortie nominal dudit premier système autonome, ce routeur de sortie nominal étant apte à acheminer un trafic destiné au deuxième système autonome ;
- des moyens pour créer une table de commutation contextuelle comportant au moins une route vers ledit deuxième système autonome, ladite au moins une route ne passant pas par ledit routeur de sortie nominal ; et - des moyens pour utiliser ladite table pour aiguiller les paquets reçus avec ledit label contextuel à destination du deuxième système autonome.
Selon un troisième aspect, l'invention vise également un routeur protecteur adapté à coopérer avec le routeur cœur selon l'invention.
Le routeur protecteur pouvant être utilisé dans un premier système autonome comporte:
- des moyens pour échanger avec un routeur cœur dudit premier système autonome, une information selon laquelle un tunnel d'entrée est utilisé lors d'une panne affectant l'acheminement du trafic dudit routeur cœur vers un routeur de sortie nominal dudit premier système autonome, ce routeur de sortie nominal étant apte à acheminer un trafic destiné à un deuxième système autonome ; - des moyens pour créer une table de commutation contextuelle comportant au moins une route vers ledit deuxième système autonome, la route passant par un routeur de sortie de secours dudit premier système autonome, apte à acheminer un trafic destiné audit deuxième système autonome, ladite au moins une route utilisant un tunnel de sortie vers ledit routeur de sortie de secours ne passant pas par ledit routeur de sortie nominal ; et
- des moyens pour utiliser ladite table pour aiguiller les paquets reçus dans ledit tunnel d'entrée dans ledit tunnel de sortie à destination du deuxième système autonome.
Dans un autre mode de réalisation, le routeur protecteur pouvant être utilisé dans un premier système autonome comporte:
- des moyens pour échanger, avec un routeur cœur dudit premier système autonome, un label contextuel à utiliser lors d'une panne affectant l'acheminement du trafic dudit routeur cœur vers un routeur de sortie nominal dudit premier système autonome, ce routeur de sortie nominal étant apte à acheminer un trafic destiné au deuxième système autonome ;
- des moyens pour créer une table de commutation contextuelle comportant au moins une route vers ledit deuxième système autonome, ladite au moins une route ne passant pas par ledit routeur de sortie nominal ; et
- des moyens pour utiliser ladite table pour aiguiller les paquets reçus avec ledit label contextuel dans le dit tunnel de sortie à destination du deuxième système autonome. Dans un mode particulier de réalisation, le routeur cœur selon l'invention comprend en outre des moyens pour échanger avec l'extrémité du tunnel (autrement dit avec le routeur de sortie de secours ou avec le routeur protecteur conformes à l'invention) une information selon laquelle ce tunnel est utilisé lors de ladite panne. Dans un autre mode de réalisation particulier, le routeur coeur protecteur selon l'invention comporte des moyens pour échanger un label contextuel à utiliser lors de ladite panne et des moyens pour ajouter ledit label contextuel à un paquet avant de rediriger ledit trafic destiné au deuxième système autonome. Dans un autre mode particulier de réalisation de l'invention, les moyens d'identification du routeur cœur protecteur, agencés pour identifier un routeur apte à acheminer le trafic destiné au deuxième système autonome en cas de panne affectant le trafic vers ledit routeur de sortie nominal, identifient un routeur à utiliser en cas de panne à partir d'annonces de groupes de protection émises par des routeurs du premier système autonome.
On peut en particulier utiliser un identifiant de groupe de protection choisi par le routeur de sortie nominal à protéger. Dans ce mode particulier de réalisation, le routeur cœur selon l'invention comporte des moyens pour détecter cet identifiant de groupe émis par le routeur de sortie nominal et des moyens pour configurer sa table de commutation avec le routeur protecteur (ou avec le routeur de sortie de secours) si celui-ci émet le même identifiant de groupe.
Le routeur cœur protecteur peut ainsi découvrir dynamiquement le ou les routeurs de sortie nominaux qu'il protège. De même, le routeur cœur peut découvrir dynamiquement les routeurs protecteurs protégeant un routeur de sortie nominal.
Conformément à l'invention, un réseau I P/MPLS peut contenir plusieurs groupes de protection.
Conformément à l'invention, un routeur peut appartenir à plusieurs groupes de protection.
Dans un mode particulier de réalisation, les groupes de protection auxquels appartient un routeur de sortie nominal sont annoncés dans le protocole de routage I GP, en utilisant un nouveau TLV dans le message I GP utilisé pour annoncer les propriétés des nœuds. Après la panne d'un routeur de sortie nominal, les protocoles
I GP, BGP, LDP, et RSVP-TE vont réagir et la route vers ce routeur de sortie nominal va être supprimée dans les tables des autres routeurs cœurs et des autres routeurs de sortie.
La connectivité vers ce routeur de sortie nominal et les destinations BGP annoncées par ce routeur sont alors perdues jusqu'à la convergence BGP.
Puisque la panne a été corrigée localement grâce à l'invention, une convergence rapide n'est plus indispensable. Par contre, il est préférable que la convergence se fasse sans interruption entre le chemin nominal et le chemin de secours. I l faut en particulier mieux éviter que les routeurs détruisent le chemin nominal protégé avant qu'ils aient connaissance du chemin de secours et qu'ils l'utilisent.
Ainsi, dans un mode particulier de réalisation, le routeur cœur selon l'invention, comporte des moyens pour différer une annonce de la panne aux autres routeurs du premier système autonome pendant au moins une durée prédéterminée.
Dans un mode particulier, le routeur cœur selon l'invention annonce, pendant cette durée prédéterminée, une métrique spécifique ou élevée pour joindre ledit routeur de sortie nominal, typiquement la métrique maximum permise par le protocole de routage interne.
De cette façon, il prévient la source du trafic qu'elle devrait si possible utiliser un chemin de secours.
Dans un deuxième temps, après avoir laissé l'ensemble du réseau converger vers le chemin de secours, les protocoles de routage/ signalisation annoncent la panne de manière conventionnelle.
Dans un mode de réalisation, le routeur de sortie de secours et/ou le routeur protecteur selon l'invention utilisent le protocole BGP. I ls créent une table de commutation contextuelle pour chaque routeur de sortie nominal qu'il protège. Pour sélectionner les routes BGP à installer dans cette table, il considère l'ensemble de routes BGP potentielles duquel il retire:
- les routes dont le point de sortie ou d'origine correspond au routeur de sortie nominal à protéger; et
- les routes connues par une session BGP précédemment établie entre le routeur de sortie de secours (ou le routeur protecteur) et le routeur de sortie nominal.
Ainsi, le routeur de sortie de secours et/ou le routeur de protection ne sélectionne pas dans sa table de commutation contextuelle les routes du routeur de sortie nominal (ASBR1 ) qui ne seront plus valables lors de la panne d'ASBRI .
L'invention vise aussi un procédé de routage pouvant être mis en œuvre par un routeur cœur dans un premier système autonome, ce routeur cœur étant connecté à un routeur de sortie nominal, apte à acheminer un trafic destiné à un deuxième système autonome, le premier système autonome comportant en outre au moins un routeur de sortie de secours, apte à acheminer un trafic destiné au deuxième système autonome, ledit procédé comportant :
- une étape d'identification d'un routeur du premier système autonome, dans laquelle on identifie un routeur apte à acheminer le trafic destiné au deuxième système autonome en cas de panne affectant le trafic vers ledit routeur de sortie nominal, le routeur identifié étant soit le routeur de sortie de secours, soit un routeur dit protecteur du premier système autonome, ce routeur protecteur étant apte à rediriger le trafic destiné au deuxième système autonome via ledit au moins un routeur de sortie de secours ;
- une étape de détection d'une panne affectant l'acheminement du trafic vers ledit routeur de sortie nominal ; et
- une étape de redirection du trafic destiné au deuxième système autonome dans une route prédéterminée dans un tunnel vers le routeur identifié, ledit tunnel ne passant pas par le routeur de sortie nominal.
L'invention vise aussi un procédé de routage pouvant être mis en œuvre dans un routeur de sortie de secours dans un premier système autonome et apte à acheminer un trafic destiné à un deuxième système autonome, ce procédé comportant: - une étape d'échange avec un routeur cœur dudit premier système autonome, d'une information selon laquelle un tunnel est utilisé lors d'une panne affectant l'acheminement du trafic dudit routeur cœur vers un routeur de sortie nominal dudit premier système autonome, ce routeur de sortie nominal étant apte à acheminer un trafic audit deuxième système autonome,
- une étape de création d'une table de commutation contextuelle comportant au moins une route vers ledit deuxième système autonome, ladite route ne passant pas par ledit routeur de sortie nominal ; et
- une étape d'aiguillage des paquets reçus dans ledit tunnel en utilisant ladite table à destination dudit deuxième système autonome.
Dans un mode de réalisation, l'invention vise également un procédé de routage pouvant être mis en œuvre dans un routeur de sortie de secours dans un premier système autonome et apte à acheminer un trafic destiné à un deuxième système autonome, ce procédé comportant: - une étape d'échange, avec un routeur cœur dudit premier système autonome, d'un label contextuel à utiliser lors d'une panne affectant l'acheminement du trafic dudit routeur cœur vers un routeur de sortie nominal dudit premier système autonome, ce routeur de sortie nominal étant apte à acheminer un trafic destiné au deuxième système autonome ;
- une étape de création d'une table de commutation contextuelle comportant au moins une route vers ledit deuxième système autonome, ladite route ne passant pas par ledit routeur de sortie nominal ; et
- une étape d'aiguillage des paquets reçus avec ledit label contextuel en utilisant ladite table à destination dudit deuxième système autonome.
L'invention vise aussi un procédé de routage pouvant être mis en œuvre dans un routeur protecteur dans un premier système autonome, ce procédé comportant:
- une étape d'échange avec un routeur cœur dudit premier système autonome, d'une information selon laquelle un tunnel est utilisé lors d'une panne affectant l'acheminement du trafic dudit routeur cœur vers un routeur de sortie nominal dudit premier système autonome, ce routeur de sortie nominal étant apte à acheminer un trafic destiné à un deuxième système autonome,
- une étape de création d'une table de commutation contextuelle comportant au moins une route vers ledit deuxième système autonome, la route passant par un routeur de sortie de secours dudit premier système autonome et apte à acheminer un trafic destiné audit deuxième système autonome, ladite route utilisant un tunnel de sortie vers ledit routeur de sortie de secours ne passant pas par ledit routeur de sortie nominal ; et
- une étape d'aiguillage des paquets reçus dans ledit tunnel d'entrée en utilisant ladite table, dans ledit tunnel de sortie à destination du deuxième système autonome.
Dans un mode de réalisation, l'invention vise également un procédé de routage pouvant être mis en œuvre dans un routeur protecteur dans un premier système autonome, ce procédé comportant: - une étape d'échange, avec un routeur cœur dudit premier système autonome, d'un label contextuel à utiliser lors d'une panne affectant l'acheminement du trafic dudit routeur cœur vers un routeur de sortie nominal dudit premier système autonome, ce routeur de sortie nominal étant apte à acheminer un trafic destiné au deuxième système autonome ; - une étape de création d'une table de commutation contextuelle comportant au moins une route vers ledit deuxième système autonome, la route passant par un routeur de sortie de secours dudit premier système autonome et apte à acheminer un trafic destiné audit deuxième système autonome, ladite route utilisant un tunnel de sortie vers ledit routeur de sortie de secours ne passant pas par ledit routeur de sortie nominal ; et - une étape d'aiguillage des paquets reçus avec ledit label contextuel en utilisant ladite table, dans ledit tunnel de sortie à destination du deuxième système autonome.
Dans un mode particulier de réalisation, les différentes étapes d'au moins un procédé de routage mentionné 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 décrit 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.
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 :
- les figures 1 et 2 représentent, dans leur environnement, des routeurs conformes à l'invention dans un premier mode de réalisation de l'invention ;
- les figures 3 et 4 représentent, dans leur environnement, des routeurs conformes à l'invention dans un deuxième mode de réalisation de l'invention ;
- la figure 5 représente, sous forme d'organigramme, les principales étapes d'un premier procédé de routage conforme à l'invention dans un mode particulier de réalisation ; et - la figure 6 représente, sous forme d'organigramme, les principales étapes d'un deuxième procédé de routage conforme à l'invention dans un mode particulier de réalisation.
Par tunnel, on entend ici une définition générique du terme. I l peut s'agir d'un tunnel GRE, pour "Generic Routine Encapsulation", d'un tunnel L2TFV3, pour "Layer 2 Tunneling Protocol Version 3" ou d'un tunnel
MPLS, pour "Multi Protocol Label Switching".
Description détaillée d'un premier mode de réalisation
La figu re 1 représente un réseau comportant deux systèmes autonomes AS1 et AS2.
Le système autonome AS1 comporte un routeur cœur P conforme à l'invention, dont une table de commutation est référencée Fl B_P.
Le routeur cœur P est connecté à un routeur de sortie nominal ASBR1 du système autonome AS1 , apte à acheminer un trafic destiné au deuxième système autonome AS2. La table de commutation du routeur de sortie nominal ASBR1 est référencée Fl B_1.
Le système autonome AS1 comporte également un routeur de sortie ASBR2 conforme à l'invention destiné à acheminer un trafic au deuxième système autonome AS2. La table de commutation du routeur de sortie ASBR2 est référencée Fl B_2.
Dans le deuxième système autonome AS2, on a représenté une destination D d'adresse 10.0.1.2, et deux routeurs R1 et R2 agencés entre la destination D et les routeurs de sortie ASBR1 et ASBR2. Dans l'exemple décrit ici, le premier système autonome AS1 comporte un routeur de transit T entre le routeur cœur P et le routeur de sortie ASBR2. La table de commutation du routeur de transit T est référencée Fl B_T.
Dans l'exemple décrit ici, le routeur cœur P et le routeur de sortie ASBR2 coopèrent pour sécuriser des pannes affectant un acheminement du trafic du routeur cœur P vers le routeur de sortie nominal ASBR1.
En conséquence, la table de commutation FI B_P du routeur cœur P comporte deux sorties pour la destination D d'adresse 10.0.1.2, à savoir :
- une sortie nominale, sur son interface if1 , vers le routeur de sortie nominal ASBR1 ; et
- une sortie de secours vers une route prédéterminée dans un tunnel 1 T ne passant pas par le routeur de sortie ASBR1 , l'extrémité de ce tunnel 1 T étant constituée par le routeur de sortie ASBR2.
Le routeur de sortie ASBR2 est donc un routeur de sortie de secours au sens de l'invention.
Dans l'exemple décrit ici, le tunnel 1 T traverse le routeur de transit T et la table de commutation FI B_T de ce routeur est configurée pour aiguiller les paquets destinés au routeur de sortie de secours ASBR2 sur son interface if 5.
La figure 1 représente l'état du réseau avant la panne affectant l'acheminement du trafic du routeur cœur P vers le routeur de sortie nominal ASBR1. Aussi, seule la sortie nominale de la table de commutation
FI B_P du routeur cœur P, est activée. En conséquence, lorsque le routeur cœur P reçoit un paquet destiné au site D, il envoie ce paquet sur son interface if1 à destination du routeur de sortie nominal.
Sur réception de ce paquet, le routeur de sortie nominal transfère ce paquet, conformément à sa table de commutation Fl B_1 , sur son interface if 3 vers le routeur R1 du deuxième système autonome AS2, ce paquet étant enfin aiguillé au sein du deuxième système autonome vers la destination D.
La route suivie, avant la panne, par les paquets entre le routeur cœur P et la destination D est représentée en traits pointillés sur la figure 1.
Nous supposerons maintenant, en référence à la figu re 2, que le routeur de sortie nominal ASBR1 tombe en panne.
Conformément à l'invention, le routeur cœur P détecte une panne affectant sa communication vers le routeur de sortie nominal ASBR1.
Suite à cette détection, il désactive la sortie nominale dans sa table de commutation FI B_P et active la sortie de secours vers le tunnel 1 T.
Tant que cette sortie de secours est activée, lorsque le routeur cœur P reçoit un paquet destiné au site D, il envoie ce paquet dans le tunnel 1 T vers le routeur de sortie de secours ASBR2.
Sur réception de ce paquet, le routeur de sortie de secours
ASBR2 transfère ce paquet, conformément à sa table de commutation
FI B 2, sur son interface if4 vers le routeur R2 du deuxième système autonome AS2, ce paquet étant enfin aiguillé au sein du deuxième système autonome vers la destination D.
La route suivie, après la panne, par les paquets entre le routeur cœur P et la destination D est représentée en traits pointillés sur la figure 2. Description détaillée d'un deuxième mode de réalisation
Nous allons maintenant décrire un deuxième mode de réalisation de l'invention en référence aux figures 3 et 4.
Dans l'exemple décrit ici, le premier système autonome AS1 comporte un routeur protecteur ASBRP conforme à l'invention entre le routeur cœur P et le routeur de sortie de secours ASBR2. La table de commutation du routeur protecteur ASBRP est référencée FI B_RP. Dans l'exemple de la figure 3, on a représenté deux routeurs de transit T placés respectivement :
- entre le routeur cœur P et le routeur protecteur ASBRP ; et
- entre le routeur protecteur ASBRP et le routeur de sortie de secours ASBR2.
Ces routeurs de transit T sont optionnels, ils ne sont pas concernés par l'invention.
Dans l'exemple décrit ici, le routeur cœur P, le routeur protecteur ASBRP et le routeur de sortie ASBR2 coopèrent pour sécuriser les pannes affectant l'acheminement du trafic du routeur cœur P vers le routeur de sortie nominal ASBR1.
En conséquence, la table de commutation FI B_P du routeur cœur P comporte deux sorties pour la destination D d'adresse 10.0.1.2, à savoir : - une sortie nominale, sur son interface if1 , vers le routeur de sortie nominal ASBR1 ; et
- une sortie de secours vers une route prédéterminée dans un tunnel 2T ne passant pas par le routeur de sortie nominal ASBR1 , l'extrémité de ce tunnel 2T étant constituée par le routeur protecteur ASBRP du premier système autonome AS1 , ce routeur protecteur ASBRP étant apte à rediriger le trafic destiné au deuxième système autonome AS2 via le routeur de sortie de secours ASBR2.
Dans le mode de réalisation décrit ici, le tunnel 2T est utilisé uniquement pour la protection du routeur de sortie nominal ASBR1. Si plusieurs routeurs de sortie nominaux étaient à protéger, on peut par exemple :
- dans une première variante, utiliser un tunnel spécifique pour chacun de ces routeurs nominaux ; ou
- dans une deuxième variante, utiliser un tunnel générique dans lequel on utiliserait un label contextuel pour différencier les paquets à l'origine destinés au routeur nominal particulier.
La figure 3 représente l'état du réseau avant la panne affectant la communication du routeur cœur P vers le routeur de sortie nominal ASBR1. Aussi, seule la sortie nominale de la table de commutation FI B_P du routeur cœur P, est activée. En conséquence, lorsque le routeur cœur P reçoit un paquet destiné au site D, il envoie ce paquet sur son interface if1 à destination du routeur de sortie nominal. Sur réception de ce paquet, le routeur de sortie nominal transfère ce paquet, conformément à sa table de commutation Fl B_1 , sur son interface if 3 vers le routeur R1 du deuxième système autonome AS2, ce paquet étant enfin aiguillé au sein du deuxième système autonome vers la destination D. La route suivie, avant la panne, par les paquets entre le routeur cœur P et la destination D est représentée en traits pointillés sur la figure 3.
Nous supposerons maintenant, en référence à la figu re 4, que le lien entre le routeur cœur P et le routeur de sortie nominal ASBR1 tombe en panne.
Conformément à l'invention, le routeur cœur P détecte une panne affectant l'acheminement du trafic vers le routeur de sortie nominal ASBR1.
Suite à cette détection, il désactive la sortie nominale dans sa table de commutation Fl B P et active la sortie de secours vers le tunnel 2T.
Tant que cette sortie de secours est activée, lorsque le routeur cœur P reçoit un paquet destiné au site D, il envoie ce paquet dans le tunnel 2T vers le routeur protecteur ASBRP. Sur réception de ce paquet, le routeur protecteur ASBRP transfère ce paquet, conformément à sa table de commutation FI B_RP, dans un tunnel 3T vers le routeur de sortie de secours ASBR2.
Sur réception de ce paquet, le routeur de sortie de secours
ASBR2 transfère ce paquet, conformément à sa table de commutation FI B 2, sur son interface if4 vers le routeur R2 du deuxième système autonome AS2, ce paquet étant enfin aiguillé au sein du deuxième système autonome vers la destination D.
Dans le mode de réalisation décrit ici, le tunnel 3T est directement associé à l'interface if4. En variante, on pourrait utiliser un tunnel générique dans lequel on utiliserait un label contextuel pour différencier les paquets destinés à cette interface particulière. Dans le mode de réalisation décrit ici, les différents routeurs ont l'architecture matérielle d'un ordinateur conventionnel. I ls comportent notamment un processeur, une mémoire morte de type ROM dans laquelle peut être stockée un programme d'ordinateur et une mémoire vive de type RAM permettant l'exécution de ce programme.
Dans le mode de réalisation décrit ici, le routeur cœur P conforme à l'invention mémorise, dans sa mémoire morte de type ROM, un programme d'ordinateur conforme à l'invention, ce programme comportant des instructions pour l'exécution des étapes d'un procédé de routage selon l'invention et dont les principales étapes E10 à E100 sont représentées sous forme d'organigramme à la figure 5.
Dans le mode de réalisation décrit ici, le routeur de sortie de secours ASBR2 et le routeur protecteur ASBRP conformes à l'invention mémorisent, dans leurs mémoires mortes de type ROM, un programme d'ordinateur conforme à l'invention, ce programme comportant des instructions pour l'exécution des étapes d'un procédé de routage selon l'invention et dont les principales étapes F10 à F40 sont représentées sous forme d'organigramme à la figure 6.
Ces procédés vont maintenant être décrits. Au cours d'une première étape F10 de leurs procédés de routage, le routeur de sortie de secours ASBR2 et le routeur protecteur ASBRP annoncent leur fonction de protection ainsi que l'identifiant d'un groupe de protection auquel ils appartiennent.
On supposera dans cet exemple que : - le routeur ASBR1 annonce « Routeur de Sortie Nominal », groupe 1 ;
- le routeur ASBR2 annonce « Routeur de Sortie de secours », groupe 1 ; et que
- le routeur ASBRP annonce « Routeur Protecteur », groupe 1.
Ces annonces sont reçues par le routeur cœur P conforme à l'invention au cours d'une étape E10 de son procédé de routage.
Conformément à l'invention il en déduit que les routeurs ASBR2 et ASBRP protègent le routeur de sortie nominal ASBR1 , ces trois routeurs ayant annoncé appartenir au même groupe de protection d'identifiant 1.
On se place ici dans un exemple de réalisation de la deuxième variante. On suppose que ces routeurs s'échangent ensuite une information ou un label contextuel LB qui devra être utilisé en cas de panne affectant l'acheminement du trafic entre le routeur cœur P et le routeur de sortie nominal ASBR1.
Cet échange de label contextuel est effectué au cours d'une étape EΞ20 du procédé de routage mis en œuvre par le routeur cœur P et au cours d'une étape F20 du procédé de routage mis en œuvre par le routeur de sortie de secours ASBR2 et par le routeur protecteur ASBRP.
Suite à la réception de ce label contextuel, chacun des routeurs ASBR2 et ASBRP configure une table de commutation contextuelle.
Plus précisément au cours d'une étape EΞ30, le routeur cœur P préinstalle dans sa table de commutation Fl B_P :
- une sortie nominale vers le routeur de sortie nominal ASBR1 ; et
- une sortie de secours dans un tunnel 1 T vers le routeur de sortie de secours ASBR2 ou dans un tunnel 2T vers le routeur protecteur ASBRP.
Le premier et le deuxième choix précités permettent respectivement la mise en œuvre de l'invention dans les deux modes de réalisation décrits précédemment en référence aux figures 1 et 2, respectivement 3 et 4.
Dans le mode particulier de réalisation qui vient d'être décrit, le routeur cœur P selon l'invention, lors de l'étape E10, identifie à partir d'annonces de groupes de protection le routeur de sortie de secours ASBR2 et le routeur protecteur ASBRP.
Dans une variante à ce mode particulier de réalisation, il utilise une table de correspondance dans laquelle sont pré-configurés les équipements (routeur protecteur, routeur de sortie de secours) devant être utilisés en cas de panne affectant un routeur de sortie nominal particulier. Ainsi, lors de l'étape E10, il identifie le routeur à utiliser en cas de panne à partir de la table de correspondance.
Dans le premier mode de réalisation, au cours d'une étape F30 de son procédé de routage, le routeur de sortie de secours ASBR2 crée une table de commutation contextuelle FI B 2 associée au label contextuel
LB. Puis au cours d'une étape F40, il détermine les routes à insérer dans
Fl B_2.
Dans le deuxième mode de réalisation, au cours d'une étape
F30 de son procédé de routage, le routeur protecteur ASBRP crée une table de commutation contextuelle FI B RP associée au label contextuel LB. Puis au cours d'une étape F40, il détermine les routes à insérer dans Fl B_RP.
Les procédés de routage mis en œuvre dans le routeur de sortie de secours ASBR2 et dans le routeur protecteur ASBRP diffèrent dans la façon par laquelle ils déterminent les routes à insérer dans leurs tables contextuelles FI B_2 et FI B_RP.
Au cours de cette étape F40, le routeur de sortie de secours ASBR2 sélectionne la route parmi un ensemble de routes BGP potentielles duquel il retire: - les routes dont le point de sortie (next hop) ou d'origine (originator_id) est le routeur de sortie nominal ASBR1 ; et
- les routes connues par une session BGP précédemment établie entre le routeur de sortie de secours ASBR2 et le routeur de sortie nominal ASBR1
Au cours de cette étape F40, le routeur protecteur ASBRP sélectionne la route parmi un ensemble de routes BGP potentielles duquel il retire:
- les routes dont le point de sortie (nextjiop) ou d'origine (originatorjd) est le routeur de sortie nominal ASBR1 ; et
- les routes connues par une session BGP précédemment établie entre le routeur protecteur ASBRP et le routeur de sortie nominal ASBR1.
Conformément à l'invention, les routes choisies par le routeur de sortie de secours ASBR2 et par le routeur protecteur ASBRP ne passent pas par le routeur de sortie nominal ASBR1.
Une fois la configuration de sa table de commutation FI B_P effectuée (étape E30), le routeur cœur P conforme à l'invention active, au cours d'une étape E40, la sortie nominale de cette table.
On suppose que le routeur cœur P selon l'invention détecte, au cours d'une étape E50 de son procédé de routage, une panne affectant l'acheminement du trafic vers le routeur de sortie nominal ASBR1. Consécutivement à cette détection, il active, au cours d'une étape E60 la sortie de secours de façon à rediriger le trafic destiné au deuxième système autonome AS2 dans le tunnel 1 T ou 2T. Au cours de cette même étape il désactive la sortie vers la route nominale.
Dans cet exemple de réalisation de la deuxième variante, le routeur cœur P ajoute le label contextuel LB à chaque paquet avant de l'envoyer dans le tunnel 1T ou 2T. A la réception d'un paquet comprenant le label contextuel, le routeur de sortie de secours ASBR2, respectivement le routeur protecteur ASBRP, aiguille le paquet reçu à destination dudit deuxième système autonome en utilisant la table FI B_2, respectivement FI B_RP. Dans l'exemple particulier de réalisation décrit ici, le routeur cœur P selon l'invention diffère l'annonce de la panne aux autres routeurs du premier système autonome AS1 pendant une durée prédéterminée.
A cet effet, il déclenche, au cours d'une étape EΞ70, un compte à rebours initialisé avec cette durée prédéterminée. Dans l'exemple particulier de réalisation décrit ici, le routeur cœur P selon l'invention annonce, pendant cette durée prédéterminée (étape E80), la métrique maximum permise par le protocole de routage interne pour joindre le routeur de sortie nominal. 11 prévient ainsi la source du trafic qu'elle devrait si possible utiliser un chemin de secours. A l'étape E90 de son procédé de routage, le routeur cœur P détecte l'expiration du compte à rebours.
Au cours d'une étape E100, il signale alors la panne de manière conventionnelle.
Dans un exemple particulier de la première variante, un unique tunnel est utilisé par panne. Dans ce cas, au cours d'une étape E20 du procédé de routage mis en œuvre par le routeur cœur P et au cours d'une étape F20 du procédé de routage mis en œuvre par le routeur de sortie de secours ASBR2 et par le routeur protecteur ASBRP, le routeur cœur P établit un tunnel avec le routeur de sortie de secours ASBR2 ou le routeur protecteur ASBRP et transmet une information que le tunnel est utilisé en cas de panne affectant l'acheminement du trafic vers le routeur de sortie nominal ASBR1. Dans ce cas, au cours de l'étape F30 de son procédé de routage, le routeur de sortie de secours ASBR2, respectivement le routeur protecteur ASBRP, crée une table de commutation contextuelle FI B 2, respectivement FI B RP, associée à la panne. Puis au cours de l'étape F40, il détermine les routes à insérer dans la table de commutation contextuelle FI B_2, respectivement FI B_RP.
La réception d'un paquet dans ce tunnel indique au routeur de sortie de secours ASBR2, respectivement au routeur protecteur ASBRP, que la panne est survenue et qu'il doit rediriger le trafic à l'aide de la table de commutation contextuelle FIB_2, respectivement FIB_RP, définie pour cette panne.

Claims

REVENDI CATI ONS
1. Routeur cœur (P) d'un premier système autonome (AS1 ), ce routeur cœur (P) étant connecté à un routeur de sortie nominal du premier système autonome (ASBR1 ), apte à acheminer un trafic destiné à un deuxième système autonome (AS2), le premier système autonome (AS1 ) comportant en outre au moins un routeur de sortie de secours (ASBR2), apte à acheminer un trafic destiné au deuxième système autonome (AS2), ledit routeur cœur (P) comportant :
- des moyens d'identification d'un routeur (ASBR2, ASBRP) du premier système autonome, agencés pour identifier un routeur apte à acheminer le trafic destiné au deuxième système autonome en cas de panne affectant le trafic vers ledit routeur de sortie nominal, le routeur identifié étant soit le routeur de sortie de secours (ASBR2), soit un routeur dit protecteur (ASBRP) du premier système autonome (AS1 ), ce routeur protecteur (ASBRP) étant apte à rediriger le trafic destiné au deuxième système autonome (AS2) via ledit au moins un routeur de sortie de secours (ASBR2) ; - des moyens pour détecter une panne affectant l'acheminement du trafic vers ledit routeur de sortie nominal (ASBR1 ) ; et
- des moyens pour rediriger le trafic destiné au deuxième système autonome (AS2) dans une route prédéterminée dans un tunnel (1T, 2T) vers le routeur identifié, ledit tunnel ne passant pas par le routeur de sortie nominal.
2. Routeur cœur (P) selon la revendication 1 , dans lequel les moyens d'identification d'un routeur utilisent une table de correspondance indiquant un routeur à utiliser en cas de panne.
3. Routeur cœur (P) selon la revendication 1 , dans lequel les moyens d'identification d'un routeur identifient un routeur à utiliser en cas de panne à partir d'annonces de groupes de protection émises par des routeurs du premier système autonome.
4. Routeur cœur (P) selon l'une quelconque des revendications 1 à 3, comprenant des moyens pour différer une annonce de ladite panne aux autres routeurs du premier système autonome (AS1 ) pendant au moins une durée prédéterminée.
5. Routeur cœur (P) selon la revendication 4, annonçant, pendant ladite durée prédéterminée, une métrique spécifique ou élevée pour joindre ledit routeur de sortie nominal (ASBR1 ).
6. Routeur cœur (P) selon l'une quelconque des revendications
1 à 5, comprenant en outre des moyens pour échanger avec l'extrémité (ASBR2, ASBRP) dudit tunnel (1T, 2T) une information selon laquelle ce tunnel est utilisé lors de ladite panne.
7. Routeur cœur (P) selon l'une quelconque des revendications
1 à 5, comprenant en outre :
- des moyens pour échanger un label contextuel (LB) à utiliser lors de ladite panne ; et
- des moyens pour ajouter ledit label contextuel à un paquet avant de rediriger ledit trafic destiné au deuxième système autonome (AS2).
8. Routeur de sortie de secours (ASBR2) d'un premier système autonome (AS1 ) et apte à acheminer le trafic destiné à un deuxième système autonome (AS2), ce routeur (ASBR2) comportant: - des moyens pour échanger, avec un routeur cœur (P) dudit premier système autonome (AS1 ), une information selon laquelle un tunnel (1T) est utilisé lors d'une panne affectant l'acheminement du trafic dudit routeur cœur (P) vers un routeur de sortie nominal (ASBR1 ) dudit premier système autonome (AS1 ), ce routeur de sortie nominal (ASBR1 ) étant apte à acheminer un trafic destiné au deuxième système autonome (AS2),
- des moyens pour créer une table de commutation (FI B_2) contextuelle comportant au moins une route vers ledit deuxième système autonome (AS2), ladite au moins une route ne passant pas par ledit routeur de sortie nominal (ASBR1 ) ; et - des moyens pour utiliser ladite table (FI B_2) pour aiguiller les paquets reçus dans ledit tunnel (1T) à destination du deuxième système autonome.
9. Routeur de sortie de secours (ASBR2) d'un premier système autonome (AS1 ) et apte à acheminer le trafic destiné à un deuxième système autonome (AS2), ce routeur (ASBR2) comportant:
- des moyens pour échanger, avec un routeur cœur (P) dudit premier système autonome (AS1 ), un label contextuel (LB) à utiliser lors d'une panne affectant l'acheminement du trafic dudit routeur cœur (P) vers un routeur de sortie nominal (ASBR1 ) dudit premier système autonome (AS1 ), ce routeur de sortie nominal (ASBR1 ) étant apte à acheminer un trafic destiné au deuxième système autonome (AS2) ;
- des moyens pour créer une table de commutation (FI B_2) contextuelle comportant au moins une route vers ledit deuxième système autonome
(AS2), ladite au moins une route ne passant pas par ledit routeur de sortie nominal (ASBR1 ) ; et
- des moyens pour utiliser ladite table (FI B_2) pour aiguiller les paquets reçus avec ledit label contextuel (LB) à destination du deuxième système autonome.
10. Routeur de sortie de secours (ASBR2) selon la revendication 8 ou 9, ce routeur (ASBR2) mettant en œuvre un protocole de type BGP et comportant des moyens pour sélectionner ladite au moins une route parmi un ensemble de routes BGP potentielles duquel il retire:
- les routes dont le point de sortie (next hop) ou d'origine (originator_id) est ledit routeur de sortie nominal (ASBR1 ) ; et
- les routes connues par une session BGP précédemment établie entre ledit routeur de sortie de secours (ASBR2) et ledit routeur de sortie nominal (ASBR1 ).
11. Routeur protecteur (ASBRP) pouvant être utilisé dans un premier système autonome (AS1 ) comportant:
- des moyens pour échanger avec un routeur cœur (P) dudit premier système autonome (AS1 ), une information selon laquelle un tunnel d'entrée (2T) est utilisé lors d'une panne affectant l'acheminement du trafic dudit routeur cœur (P) vers un routeur de sortie nominal (ASBR1 ) dudit premier système autonome (AS1 ), ce routeur de sortie nominal (ASBR1 ) étant apte à acheminer un trafic destiné à un deuxième système autonome (AS2) ; - des moyens pour créer une table de commutation (FI B_RP) contextuelle comportant au moins une route vers ledit deuxième système autonome (AS2), la route passant par un routeur de sortie de secours (ASBR2) dudit premier système autonome (AS1 ), apte à acheminer un trafic destiné audit deuxième système autonome (AS2), ladite au moins une route utilisant un tunnel de sortie (3T) vers ledit routeur de sortie de secours (ASBR2) ne passant pas par ledit routeur de sortie nominal (ASBR1 ) ; et
- des moyens pour utiliser ladite table (FI B_RP) pour aiguiller les paquets reçus dans ledit tunnel d'entrée (2T) dans ledit tunnel de sortie (3T) à destination du deuxième système autonome.
12. Routeur protecteur (ASBRP) pouvant être utilisé dans un premier système autonome (AS1 ) comportant:
- des moyens pour échanger, avec un routeur cœur (P) dudit premier système autonome (AS1 ), un label contextuel (LB) à utiliser lors d'une panne affectant l'acheminement du trafic dudit routeur cœur (P) vers un routeur de sortie nominal (ASBR1 ) dudit premier système autonome (AS1 ), ce routeur de sortie nominal (ASBR1 ) étant apte à acheminer un trafic destiné au deuxième système autonome (AS2) ;
- des moyens pour créer une table de commutation (FI B_RP) contextuelle comportant au moins une route vers ledit deuxième système autonome
(AS2), ladite au moins une route ne passant pas par ledit routeur de sortie nominal (ASBR1 ) ; et
- des moyens pour utiliser ladite table (FI B_RP) pour aiguiller les paquets reçus avec ledit label contextuel (LB) dans le dit tunnel de sortie (3T) à destination du deuxième système autonome.
13. Routeur protecteur (ASBRP) selon la revendication 11 ou 12, ce routeur mettant en œuvre un protocole de type BGP et comprenant des moyens pour sélectionner ladite au moins une route parmi un ensemble de routes BGP potentielles duquel il retire: - les routes dont le point de sortie (nextjiop) ou d'origine (originatorjd) est ledit routeur de sortie nominal (ASBR1 ) ; et
- les routes connues par une session BGP précédemment établie entre ledit routeur protecteur (ASBRP) et ledit routeur de sortie nominal (ASBR1 ).
14. Procédé de routage pouvant être mis en œuvre par un routeur cœur (P) dans un premier système autonome (AS1 ), ce routeur cœur (P) étant connecté à un routeur de sortie nominal (ASBR1 ), apte à acheminer un trafic destiné à un deuxième système autonome (AS2), le premier système autonome (AS1 ) comportant en outre au moins un routeur de sortie de secours (ASBR2), apte à acheminer un trafic destiné au deuxième système autonome (AS2), ledit procédé comportant :
- une étape d'identification (E10) d'un routeur (ASBR2, ASBRP) du premier système autonome, dans laquelle on identifie un routeur apte à acheminer le trafic destiné au deuxième système autonome en cas de panne affectant le trafic vers ledit routeur de sortie nominal, le routeur identifié étant soit le routeur de sortie de secours (ASBR2), soit un routeur dit protecteur (ASBRP) du premier système autonome (AS1 ), ce routeur protecteur (ASBRP) étant apte à rediriger le trafic destiné au deuxième système autonome (AS2) via ledit au moins un routeur de sortie de secours (ASBR2) ;
- une étape de détection (BO) d'une panne affectant l'acheminement du trafic vers ledit routeur de sortie nominal (ASBR1 ) ; et - une étape de redirection (E60) du trafic destiné au deuxième système autonome (AS2) dans une route prédéterminée dans un tunnel (1T, 2T) vers le routeur identifié, ledit tunnel ne passant pas par le routeur de sortie nominal.
15. Procédé de routage pouvant être mis en œuvre dans un routeur de sortie de secours (ASBR2) dans un premier système autonome (AS1 ) et apte à acheminer un trafic destiné à un deuxième système autonome (AS2), ce procédé comportant:
- une étape d'échange avec un routeur cœur (P) dudit premier système autonome (AS1 ), d'une information selon laquelle un tunnel (1 T) est utilisé lors d'une panne affectant l'acheminement du trafic dudit routeur cœur (P) vers un routeur de sortie nominal (ASBR1 ) dudit premier système autonome (AS1 ), ce routeur de sortie nominal (ASBR1 ) étant apte à acheminer un trafic audit deuxième système autonome (AS2),
- une étape de création d'une table de commutation (FI B_2) contextuelle comportant au moins une route vers ledit deuxième système autonome
(AS2), ladite route ne passant pas par ledit routeur de sortie nominal (ASBR1 ) ; et
- une étape d'aiguillage des paquets reçus dans ledit tunnel (1T) en utilisant ladite table (FI B_2) à destination dudit deuxième système autonome.
16. Procédé de routage pouvant être mis en œuvre dans un routeur de sortie de secours (ASBR2) dans un premier système autonome (AS1 ) et apte à acheminer un trafic destiné à un deuxième système autonome (AS2), ce procédé comportant:
- une étape d'échange, avec un routeur cœur (P) dudit premier système autonome (AS1 ), d'un label contextuel (LB) à utiliser lors d'une panne affectant l'acheminement du trafic dudit routeur cœur (P) vers un routeur de sortie nominal (ASBR1 ) dudit premier système autonome (AS1 ), ce routeur de sortie nominal (ASBR1 ) étant apte à acheminer un trafic destiné au deuxième système autonome (AS2) ;
- une étape de création d'une table de commutation (FI B_2) contextuelle comportant au moins une route vers ledit deuxième système autonome (AS2), ladite route ne passant pas par ledit routeur de sortie nominal (ASBR1 ) ; et
- une étape d'aiguillage des paquets reçus avec ledit label contextuel (LB) en utilisant ladite table (FI B_2) à destination dudit deuxième système autonome.
17. Procédé de routage pouvant être mis en œuvre dans un routeur protecteur (ASBRP) dans un premier système autonome (AS1 ), ce procédé comportant:
- une étape d'échange avec un routeur cœur (P) dudit premier système autonome (AS1 ), d'une information selon laquelle un tunnel (2T) est utilisé lors d'une panne affectant l'acheminement du trafic dudit routeur cœur (P) vers un routeur de sortie nominal (ASBR1 ) dudit premier système autonome (AS1 ), ce routeur de sortie nominal (ASBR1 ) étant apte à acheminer un trafic destiné à un deuxième système autonome (AS2),
- une étape de création d'une table de commutation (FI B_RP) contextuelle comportant au moins une route vers ledit deuxième système autonome (AS2), la route passant par un routeur de sortie de secours (ASBR2) dudit premier système autonome (AS1 ) et apte à acheminer un trafic destiné audit deuxième système autonome (AS2), ladite route utilisant un tunnel de sortie (3T) vers ledit routeur de sortie de secours (ASBR2) ne passant pas par ledit routeur de sortie nominal (ASBR1 ) ; et - une étape d'aiguillage des paquets reçus dans ledit tunnel d'entrée (2T) en utilisant ladite table (FI B_RP), dans ledit tunnel de sortie (3T) à destination du deuxième système autonome.
18. Procédé de routage pouvant être mis en œuvre dans un routeur protecteur (ASBRP) dans un premier système autonome (AS1 ), ce procédé comportant:
- une étape d'échange, avec un routeur cœur (P) dudit premier système autonome (AS1 ), d'un label contextuel (LB) à utiliser lors d'une panne affectant l'acheminement du trafic dudit routeur cœur (P) vers un routeur de sortie nominal (ASBR1 ) dudit premier système autonome (AS1 ), ce routeur de sortie nominal (ASBR1 ) étant apte à acheminer un trafic destiné au deuxième système autonome (AS2) ;
- une étape de création d'une table de commutation (FI B_RP) contextuelle comportant au moins une route vers ledit deuxième système autonome (AS2), la route passant par un routeur de sortie de secours (ASBR2) dudit premier système autonome (AS1 ) et apte à acheminer un trafic destiné audit deuxième système autonome (AS2), ladite route utilisant un tunnel de sortie (3T) vers ledit routeur de sortie de secours (ASBR2) ne passant pas par ledit routeur de sortie nominal (ASBR1 ) ; et - une étape d'aiguillage des paquets reçus avec ledit label contextuel (LB) en utilisant ladite table (FI B_RP), dans ledit tunnel de sortie (3T) à destination du deuxième système autonome.
19. Programme d'ordinateur comportant des instructions pour l'exécution des étapes d'au moins un procédé de routage selon l'une quelconque des revendications revendication 14 à 18 lorsque ledit programme est exécuté par un ordinateur.
20. 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'au moins un procédé de routage selon l'une quelconque des revendications 14 à 18.
EP07823848.2A 2006-09-25 2007-09-25 Routeur coeur apte a securiser un routeur de sortie d'un systeme autonome Not-in-force EP2070268B1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0653925A FR2906429A1 (fr) 2006-09-25 2006-09-25 Routeur coeur apte a securiser un routeur de bordure dans un reseau
PCT/FR2007/052003 WO2008037921A1 (fr) 2006-09-25 2007-09-25 Routeur coeur apte a securiser un routeur de sortie d'un systeme autonome

Publications (2)

Publication Number Publication Date
EP2070268A1 true EP2070268A1 (fr) 2009-06-17
EP2070268B1 EP2070268B1 (fr) 2018-01-10

Family

ID=37912479

Family Applications (1)

Application Number Title Priority Date Filing Date
EP07823848.2A Not-in-force EP2070268B1 (fr) 2006-09-25 2007-09-25 Routeur coeur apte a securiser un routeur de sortie d'un systeme autonome

Country Status (4)

Country Link
US (1) US8223629B2 (fr)
EP (1) EP2070268B1 (fr)
FR (1) FR2906429A1 (fr)
WO (1) WO2008037921A1 (fr)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8259564B1 (en) * 2008-12-12 2012-09-04 Juniper Networks, Inc. Egress protection for label switched paths
US9246838B1 (en) 2011-05-27 2016-01-26 Juniper Networks, Inc. Label switched path setup using fast reroute bypass tunnel
FR3044849A1 (fr) * 2015-12-07 2017-06-09 Orange Procede anti-micro-boucle pendant la convergence de tables de commutation
CN106941686A (zh) * 2016-01-05 2017-07-11 中国移动通信集团山东有限公司 一种路径调整方法、oss网管及ptn网管
US10778563B1 (en) * 2018-03-22 2020-09-15 Amazon Technologies, Inc. Brick identifier attribute for routing in multi-tier computer networks
US11144217B2 (en) * 2018-10-02 2021-10-12 Jmicron Technology Corp. Data protection method and associated storage device
US12355659B2 (en) 2021-12-10 2025-07-08 Cisco Technology, Inc. Ultimate regional fallback path for hierarchical SD-WAN
EP4445561A1 (fr) * 2021-12-10 2024-10-16 Cisco Technology, Inc. Trajet de repli régional ultime pour sd-wan hiérarchique

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10335335A1 (de) * 2003-08-01 2005-03-10 Siemens Ag Verfahren für ein Inter-Domain Mehrwege-Routing
US7539131B2 (en) * 2003-11-26 2009-05-26 Redback Networks Inc. Nexthop fast rerouter for IP and MPLS
US7590046B1 (en) * 2003-12-31 2009-09-15 Ciena Corporation Protected SONET/SDH networks having delayed fault propagation
US7512063B2 (en) * 2004-12-14 2009-03-31 Cisco Technology, Inc. Border router protection with backup tunnel stitching in a computer network
US20060133265A1 (en) * 2004-12-22 2006-06-22 Alcatel Virtual private networking methods and systems
US7535828B2 (en) * 2005-03-18 2009-05-19 Cisco Technology, Inc. Algorithm for backup PE selection
US7609628B2 (en) * 2005-09-07 2009-10-27 At&T Intellectual Property I, L.P. System and method for fault-tolerance in an inter-carrier network interface
US7864669B2 (en) * 2005-10-20 2011-01-04 Cisco Technology, Inc. Method of constructing a backup path in an autonomous system
US7903584B2 (en) * 2006-01-06 2011-03-08 Cisco Technology, Inc. Technique for dynamically splitting MPLS TE-LSPs

Non-Patent Citations (1)

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

Also Published As

Publication number Publication date
US20100020679A1 (en) 2010-01-28
US8223629B2 (en) 2012-07-17
FR2906429A1 (fr) 2008-03-28
WO2008037921A1 (fr) 2008-04-03
EP2070268B1 (fr) 2018-01-10

Similar Documents

Publication Publication Date Title
EP2067315B1 (fr) Systeme pour securiser l'acces a une destination d'un reseau prive virtuel
EP2067317B1 (fr) Procédé de routage dans un réseau de commutation par étiquettes
EP2070268B1 (fr) Routeur coeur apte a securiser un routeur de sortie d'un systeme autonome
EP2127270B1 (fr) Mécanisme de protection d'un pseudo-lien
EP1476990A1 (fr) Methode dynamique et distribuee de protection locale d'un chemin a commutation d'etiquettes
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
EP2332293B1 (fr) Distribution de routes dans un réseau de routeurs
EP1650910A1 (fr) Contrôle des paramètres d'une connexion Ethernet-GMPLS
EP2366236B1 (fr) Procédé de configuration d'un circuit virtuel
WO2009047439A2 (fr) Procede de routage distribue de donnees dans un reseau, tolerant aux pannes
EP2507970B1 (fr) Procédés d'envoi et de traitement d'une réponse sip
EP2238718B1 (fr) Technique pour protéger un chemin à commutations d'étiquettes en mode connecté lors d'une panne affectant un noeud donné du chemin
EP2198573B1 (fr) Procédé pour faire communiquer entre eux une pluralité de noeuds d'extrémité à travers un réseau de communication
EP2119140B1 (fr) Procede d'acheminement par un routeur d'un paquet de donnees dans un reseau de communication par paquets supporte par un reseau de transport
EP2009841A1 (fr) Procédé de filtrage dans un réseau MPLS comprenent une structure P2MP
EP2009855A1 (fr) Procédé d'assignation d'une étiquette amont contenant une information contextuelle dans un réseau de communication à communication d'étiquettes
WO2009080930A2 (fr) Technique pour protéger un chemin à commutation d'étiquettes multipoint à multipoint en mode connecté lors d'une panne affectant un noeud donné du chemin

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20090304

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC MT NL PL PT RO SE SI SK TR

AX Request for extension of the european patent

Extension state: AL BA HR MK RS

17Q First examination report despatched

Effective date: 20110209

DAX Request for extension of the european patent (deleted)
RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: ORANGE

REG Reference to a national code

Ref country code: DE

Ref legal event code: R079

Ref document number: 602007053729

Country of ref document: DE

Free format text: PREVIOUS MAIN CLASS: H04L0012560000

Ipc: H04L0012700000

RIC1 Information provided on ipc code assigned before grant

Ipc: H04L 12/70 20130101AFI20170508BHEP

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

INTG Intention to grant announced

Effective date: 20170619

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC MT NL PL PT RO SE SI SK TR

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

Free format text: NOT ENGLISH

REG Reference to a national code

Ref country code: CH

Ref legal event code: EP

Ref country code: AT

Ref legal event code: REF

Ref document number: 963570

Country of ref document: AT

Kind code of ref document: T

Effective date: 20180115

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D

Free format text: LANGUAGE OF EP DOCUMENT: FRENCH

REG Reference to a national code

Ref country code: DE

Ref legal event code: R096

Ref document number: 602007053729

Country of ref document: DE

REG Reference to a national code

Ref country code: DE

Ref legal event code: R081

Ref document number: 602007053729

Country of ref document: DE

Owner name: TRANSPACIFIC IP GROUP LTD., GEORGE TOWN, KY

Free format text: FORMER OWNER: ORANGE, PARIS, FR

REG Reference to a national code

Ref country code: GB

Ref legal event code: 732E

Free format text: REGISTERED BETWEEN 20180222 AND 20180228

RAP2 Party data changed (patent owner data changed or rights of a patent transferred)

Owner name: TRANSPACIFIC IP GROUP LIMITED

REG Reference to a national code

Ref country code: NL

Ref legal event code: MP

Effective date: 20180110

REG Reference to a national code

Ref country code: AT

Ref legal event code: MK05

Ref document number: 963570

Country of ref document: AT

Kind code of ref document: T

Effective date: 20180110

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: NL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180110

REG Reference to a national code

Ref country code: FR

Ref legal event code: TP

Owner name: TRANSPACIFIC IP GROUP LIMITED, KY

Effective date: 20180613

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180110

Ref country code: CY

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180110

Ref country code: LT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180110

Ref country code: ES

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180110

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180411

Ref country code: BG

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180410

Ref country code: AT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180110

Ref country code: IS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180510

Ref country code: PL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180110

Ref country code: LV

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180110

Ref country code: SE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180110

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180110

REG Reference to a national code

Ref country code: DE

Ref legal event code: R097

Ref document number: 602007053729

Country of ref document: DE

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: EE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180110

Ref country code: RO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180110

Ref country code: IT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180110

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CZ

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180110

Ref country code: DK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180110

Ref country code: SK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180110

26N No opposition filed

Effective date: 20181011

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180110

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MC

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180110

REG Reference to a national code

Ref country code: CH

Ref legal event code: PL

REG Reference to a national code

Ref country code: BE

Ref legal event code: MM

Effective date: 20180930

REG Reference to a national code

Ref country code: IE

Ref legal event code: MM4A

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LU

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20180925

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20180925

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LI

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20180930

Ref country code: BE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20180930

Ref country code: CH

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20180930

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: TR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180110

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: HU

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT; INVALID AB INITIO

Effective date: 20070925

Ref country code: PT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180110

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 15

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 20210924

Year of fee payment: 15

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20210924

Year of fee payment: 15

Ref country code: GB

Payment date: 20210929

Year of fee payment: 15

REG Reference to a national code

Ref country code: DE

Ref legal event code: R119

Ref document number: 602007053729

Country of ref document: DE

GBPC Gb: european patent ceased through non-payment of renewal fee

Effective date: 20220925

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20220930

Ref country code: DE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20230401

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GB

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20220925