Routing method in a label switching network

1. A routing method that can be used in a head router for routing packets in a label-switching network, the packets initially being intended for a primary destination router, said method including a step for sending a primary path set up request to set up a primary path between said head router and said primary destination router in said network, wherein said primary path set up request includes a back-up path set up request to set up a back-up path to a back-up destination router, wherein said back-up path set up request is intended for the penultimate router of the primary path, and wherein the penultimate router of the primary path is a source of the back-up path and sets up the backup path.

2. The routing method according to claim 1 , wherein said set-up request further includes the partial or complete back-up path, namely the path between the transit router preceding said primary destination router in the primary path and said back-up destination router.

3. The routing method according to claim 1 , comprising, on detection of a failure affecting communication with said primary destination router:

a step of receiving an error message for said primary path indicating activation of the back-up path;

a step of receiving a reservation message for said primary path indicating activation of the back-up path and including a field including a back-up path between:

(i) a transit router preceding said primary destination router in said primary path; and

(ii) said back-up destination router; and

on the expiry of a predetermined delay running from the reception of said reservation message:

(i) a step of setting up a new primary path to said back-up destination router; and

(ii) a step of eliminating said primary path.

4. A non-transitory computer-readable storage medium on which is stored a computer program including instructions for executing the steps of a routing method according to claim 1 .

5. A routing method that can be used in a transit router for routing packets in a label-switching network, the packets initially being intended for a primary destination router, said method comprising:

a step of receiving a request to set up a primary path between a head router and said primary destination router in said network, wherein said request includes a request to activate a back-up path to a back-up destination router; and

a step of determining if the transit router is the penultimate router in the primary path,

wherein if said transit router is the penultimate router in said primary path, the method further comprises:

a step of sending said request to said primary destination router; and

a step of sending a request to set up a back-up path having the penultimate router of the primary path as a source and having said back-up destination router as a destination, this request including an identifier of said primary destination router for which the back-up path is set up and an identifier of said backed-up primary path.

6. The routing method according to claim 5 , comprising:

a step of receiving in response to said request to set up a back-up path a reservation message including confirmation of the setting up of said back-up path;

a step of receiving a reservation message including confirmation of the setting up of the primary path; and

a step of sending to said head router a reservation message including confirmation of the setting up of said back-up path and an indication as to whether that path is activated or not.

7. The routing method according to claim 5 , comprising:

a step of configuring a switching table including two outputs for an input label corresponding to said primary path, namely:

(i) a primary output pointing to said primary destination router; and

(ii) a back-up output pointing to the back-up path to said back-up destination router;

a step of detecting a failure affecting communication with said primary destination router and, on detection of said failure:

a step of updating said switching table including deactivating said primary output and activating said back-up output.

8. The routing method according to claim 7 , comprising, on detection of said failure:

a step of sending said head router an error message for said primary path;

a step of sending said back-up destination router a message for setting up said back-up path; and

a step of sending said head router a reservation message for said primary path, this message including a field including the path between said transit router and said back-up destination router;

these messages including an indication that said back-up path is activated.

9. The routing method according to claim 5 , comprising:

a step of detecting the end of said failure;

a step of sending a message to said primary destination router to re-establish the signaling of said primary path; and

a step of sending said head router a reservation message containing the path between the transit router and the primary destination router and an indication that said back-up path is deactivated.

10. A computer program stored in a computer memory and executing on a processor which, when used on a computer, causes set up of a primary path between a head router and a primary destination router for routing packets in a label-switching network, the set up comprising: sending a primary path set up request to set up a primary path between said head router and said primary destination router in said network, wherein said primary path set up request includes a back-up path set up request to set up a back-up path to a back-up destination router, wherein said back-up path set up request is intended to the penultimate router of the primary path, and wherein the penultimate router of the primary path is a source of the back-up path and sets up the backup path.

11. A head router that can be used for routing packets in a label-switching network, the packets initially being intended for a primary destination router, said router including means for sending a primary path set up request to set up a primary path between said head router and said primary destination router in said network, wherein said primary path set up request includes a back-up path set up request to activate a back-up path to a back-up destination router, wherein said back-up path set up request is intended for the penultimate router of the primary path, and wherein the penultimate router of the primary path is a source of the back-up path and sets up the backup path.

12. A transit router that can be used for routing packets in a label-switching network, the packets initially being intended for a primary destination router, said router comprising:

means for receiving a request to set up a primary path between a head router and said primary destination router in said network, wherein said request includes a request for activation of a back-up path to a back-up destination router;

means for determining if the transit router is the penultimate router in said primary path;

means for sending said request to said primary destination router if the transit router is the penultimate router in the primary path; and

means for sending a request, if the transit router is the penultimate router in the primary path, to set up a back-up path having the penultimate router of the primary path as a source and having said back-up destination router as a destination, this request including an identifier of said primary destination router for which the back-up path is set up and an identifier of the backed-up primary path.

13. A routing method that can be used in a head router for routing packets in a label-switching network, the packets initially being intended for a primary destination router, said method including a step for sending a request to set up a primary path between said head router and said primary destination router in said network, wherein said request includes a request to set up a back-up path to a back-up destination router,

the routing method further comprising, on detection of a failure affecting communication with said primary destination router:

a step of receiving an error message for said primary path indicating activation of the back-up path;

a step of receiving a reservation message for said primary path indicating activation of the back-up path and including a field including a back-up path between:

(i) the transit router preceding said primary destination router in said primary path; and

(ii) said back-up destination router; and

on the expiry of a predetermined delay running from the reception of said reservation message:

(i) a step of setting up a new primary path to said back-up destination router; and

(ii) a step of eliminating said primary path.