Tunnel reroute

• US 7,233,569 B1
• Filed: 05/19/1999
• Issued: 06/19/2007
• Est. Priority Date: 05/19/1999
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Swallow, George
• Primary Examiner(s): Pham; Chi
• Assistant Examiner(s): ABELSON, RONALD B
• Application Number:
  US09/315,196
• Time in Patent Office: 2,953 Days
• Field of Search: 370216-220, 370225-228, 370/229, 370/231, 370/235, 370/237, 370/254, 370/257, 370/351, 370/389, 370/392, 370/400, 370/409, 370/431, 370/437, 370/464, 370/465, 370/474, 370901-902, 370/912, 709/223, 709/226, 709/229, 709/230, 709/355, 709/360
• US Class Current: 370/225
• CPC Class Codes: H04L 12/4633 Interconnection of networks using encapsulation techniques, e.g. tunneling
• CPC Class Codes: H04L 45/128 for finding disjoint paths
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/30 Routing of multiclass traffic
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/724 at intermediate nodes, e.g. resource reservation protocol [RSVP]
• CPC Class Codes: H04L 47/825 Involving tunnels, e.g. MPLS

Abstract

In a tunnel connecting a source node to a destination node, data transfer for the tunnel is enabled through a first path. The data transfer is enabled by reserving resources in intermediate nodes in the first path between the source node and the destination node. Data transfer for the tunnel may be switched from the first path to a second path by reserving resources in intermediate nodes in the second path. If an intermediate node in the second path is shared by the second path and the first path, the resources reserved by the first path are shared by the second path. If an intermediate node in the second path is not shared by the first path, resources are reserved by the second path. After resources are reserved in the second path and data transfer is enabled in the second path, data transfer for the tunnel is switched to the second path.

Claims

1. A method for switching from a reserved first path between a source node and a destination node, the reserved first path comprising one or more interconnected nodes, to a reserved second path comprising one or more interconnected nodes comprising the steps of:

enabling the second path for data transfer between the source node and destination node; and

disabling the first path for data transfer between the source node and the destination node after enabling the second path for data transfer;

wherein the step of enabling further comprises;

determining the nodes and links shared by the second path and the first path; and

reserving resources in the second path not shared with the first path;

wherein the step of determining further comprises;

comparing a path identification field value and a tunnel session identification field value in a path message for the second path with the path identification field value and the tunnel session identification field value in the reserve message for the first path.

2. A method as claimed in claim 1 wherein the step of reserving further comprises:

sending a path message for the second path to the destination node; and

sending a reserve message for the second path to the source node in response to the path message sent to the destination node.

3. A method as claimed in claim 1 wherein the step of disabling further comprises:

releasing resources in the first path not shared with the second path.

4. A method as claimed in claim 3 wherein the step of releasing further comprises:

sending a request release message for the first path by the source node to the destination node.

5. A method for switching from a reserved first path between a source node and a destination node, the reserved first path comprising one or more interconnected nodes, to a reserved second path comprising one or more interconnected nodes comprising the steps of:

enabling the second path for data transfer between the source node and destination node; and

disabling the first path for data transfer between the source node and the destination node after enabling the second path for data transfer wherein the step of enabling in an intermediate node comprises the steps of;

receiving a path message from an upstream node;

sharing resources with the first path dependent on a tunnel session and tunnel path identification in the path message; and

forwarding the path message to a downstream node.

6. A method for switching from a reserved first path between a source node and a destination node, the reserved first path comprising one or more interconnected nodes, to a reserved second path comprising one or more interconnected nodes comprising the steps of:

enabling the second path for data transfer between the source node and destination node; and

disabling the first path for data transfer between the source node and the destination node after enabling the second path for data transfer wherein the step of disabling in an intermediate node comprises the steps of;

receiving a path tear message from an upstream node;

releasing resources for the first path dependent on a tunnel session identification and tunnel path identification in the path tear message; and

forwarding the path tear message to a downstream node.

7. An apparatus for switching from a reserved first path between a source node and a destination node, the reserved first path comprising one or more interconnected nodes, to a reserved second path comprising one or more interconnected nodes comprising:

a path switch routine;

means, within the path switch routine, for enabling the second path for data transfer between the source node and the destination node; and

means, within the path switch routine, for disabling the first path for data transfer between the source node and the destination node after the second path is enabled for data transfer;

wherein the means for enabling further comprises;

means for determining the nodes and links shared by the second path and the first path; and

means for reserving resources in the second path not shared with the first path, and

wherein the means for determining further comprises;

means, within the path switch routine, for comparing a path identification field value and a tunnel session identification field value in a path message for the second path with the path identification field value and the tunnel session identification field value in the path message for the first path.

8. An apparatus as claimed in claim 7 wherein the means for reserving further comprises:

means, within the path switch routine, for sending a path message for the second path by the source node to the destination node; and

means, within the path switch routine, for sending a reserve message for the second path by the destination node to the source node after the destination node has received the path message.

9. An apparatus as claimed in claim 7 wherein the means for disabling further comprises:

means, within the path switch routine, for releasing resources in the first path not shared with the second path.

10. An apparatus as claimed in claim 9 wherein the means for releasing further comprises:

means, within the path switch routine, for sending a release message for the first path by the source node to the destination node.

11. An apparatus for switching from a reserved first path between a source node and a destination node, the reserved first path comprising one or more interconnected nodes, to a reserved second path comprising one or more interconnected nodes comprising:

a path switch routine responsive to a request for switching from the first path to the second path, the path switch routine further comprising;

an enable routine which enables the second path for data transfer between the source node and the destination node; and

a disable routine which disables the first path for data transfer between the source node and the destination node after the enable routine has enabled the second path for data transfer,

wherein the enable routine further comprises;

a shared node detection routine which determines the nodes and links shared by the second path and the first path; and

a reserve resources routine which reserves resources in the second path not shared with the first path,

wherein the shared node detection routine further comprises;

a compare routine which compares a path identification field value and a tunnel session identification field value in a path message for the second path with the path identification field value and the tunnel session identification field value in the path message for the first path.

12. An apparatus as claimed in claim 11 wherein the reserve resources routine further comprises:

a path message routine which sends a path message for the second path from the source node to the destination node; and

a reserve message routine which sends a reserve message for the second path from the destination node to the source node in response to the path message sent by the request path message routine.

13. An apparatus as claimed in claim 12 wherein the path message comprises:

a session identification identifying a tunnel; and

a tunnel path identification identifying a tunnel path for the tunnel.

14. An apparatus as claimed in claim 13 wherein the disabling routine further comprises:

a release resources routine which releases resources in the first path not shared with the second path.

15. An apparatus as claimed in claim 11 wherein the release resources routine further comprises:

a request release message routine which sends a release message for the first path to the destination node.

16. An apparatus for switching from a reserved first path between a source node and a destination node, the reserved first path comprising one or more interconnected nodes, to a reserved second path comprising one or more interconnected nodes comprising:

a path switch routine responsive to a request for switching from the first path to the second path, the path switch routine further comprising;

an enable routine which enables the second path for data transfer between the source node and the destination node; and

a disable routine which disables the first path for data transfer between the source node and the destination node after the enable routine has enabled the second path for data transfer wherein the enable routine in the intermediate node comprises;

a path message receive routine for receiving a path message from an upstream node;

a session-path routine for sharing resources with the first path dependent on a tunnel session and tunnel path identification in the path message; and

a path message forward routine for forwarding the path message to a downstream node.

17. An apparatus for switching from a reserved first path between a source node and a destination node, the reserved first path comprising one or more interconnected nodes, to a reserved second path comprising one or more interconnected nodes comprising:

a path switch routine responsive to a request for switching from the first path to the second path, the path switch routine further comprising;

an enable routine which enables the second path for data transfer between the source node and the destination node; and

a disable routine which disables the first path for data transfer between the source node and the destination node after the enable routine has enabled the second path for data transfer wherein the disable routine in an intermediate node comprises;

a receive path tear message routine for receiving a path tear message from an upstream node;

a release resources routine for releasing resources for the first path dependent on a tunnel session identification and tunnel path identification in the path tear message; and

a forward path tear message routine for forwarding the path tear message to a downstream node.