Forwarding data in a data communication network

• US 7,920,566 B2
• Filed: 04/18/2007
• Issued: 04/05/2011
• Est. Priority Date: 04/18/2007
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Shand, Ian Michael Charles, Bryant, Stewart Frederick
• Primary Examiner(s): Kumar; Pankaj
• Assistant Examiner(s): Sharma; Gautam
• Application Number:
  US11/788,106
• Publication Number:
  US 20080259923A1
• Time in Patent Office: 1,448 Days
• Field of Search: 370/392, 370/351, 370/389
• US Class Current: 370/392
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/03 by updating link state protocols
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]
• CPC Class Codes: H04L 45/507 Label distribution

Abstract

An apparatus for forwarding data in a data communications network having as components nodes and links therebetween is described. The apparatus is arranged to forward data towards a destination on a label switched path and advertise in a label advertisement to nodes in the network in a label advertisement its label for the label switched path and its label for a repair label switched path for use in the event of non availability of a component in the network. The apparatus is further arranged to advertise to a remote node in the network in a label advertisement additional information for deriving repair label switched path information at the remote node.

Claims

1. An apparatus for forwarding data in a data communications network having as components:

nodes and links therebetween;

the apparatus comprising one or more processors;

the apparatus configured to forward, before an event of non availability of a component in the network occurs, data towards a destination on a label switched path;

the apparatus configured to advertise to nodes in the network, before the event of non availability of the component in the network occurs, its label for the label switched path and a repair label for a repair label switched path for use in the event of non availability of the component in the network;

the apparatus configured to advertise to a remote node in the network, before the event of non availability of the component occurs, additional information for deriving repair label switched path information at the remote node.

2. An apparatus as claimed in claim 1 configured to advertise its label for the label switched path to each adjacent node.

3. An apparatus as claimed in claim 1 in which the repair label switched path provides a repair path to the apparatus reachable not via said non-available component.

4. An apparatus as claimed in claim 1 in which the additional information comprises link state information.

5. An apparatus as claimed in claim 4 in which the link state information includes an identifier for the apparatus, an identifier for each neighbor of the apparatus, a cost for the apparatus to reach each said neighbor and a repair identifier corresponding to each neighbor.

6. An apparatus as claimed in claim 4 in which repair label switched path advertisement is distributed to all nodes in the network.

7. An apparatus as claimed in claim 4 further comprising a remote node configured to construct the topology from the link state information and derive the repair label switched path information from the topology.

8. An apparatus as claimed in claim 1 in which the additional information comprises information for deriving a repair label switched path according to a routing vector protocol.

9. An apparatus as claimed in claim 8 further configured to treat propagating of the additional information differently via non availability component than via other components.

10. An apparatus as claimed in claim 9 configured to treat propagating differently by only propagating the additional information by components other than the non availability component.

11. An apparatus as claimed in claim 9 configured to treat propagating the additional information differently by propagating the additional information via the non availability node with a differentiating characteristic.

12. An apparatus as claimed in claim 8 in which the additional information includes an identifier of the apparatus acting as an advertising node, an identifier of a remote node acting as repairing node, a cost value and the advertising node repair label.

13. An apparatus as claimed in claim 12 in which the additional information further comprises a flush value for triggering flushing of a stale repair label switched path.

14. An apparatus as claimed in claim 12 further comprising a receiving node configured to receive the additional information, augment the cost value by its own cost from the advertising node from which the additional information was received, the receiving node further configured to replace the received label for the repair LSP from the advertising node with its own repair label and further propagate the additional information.

15. An apparatus as claimed in claim 1 in which the non available component comprises one of a node or a link.

16. An apparatus as claimed in claim 1 further comprising a remote node comprising a repairing node configured to derive repair label switched path information from the additional information and forward repair data via the repair label switched path.

17. An apparatus as claimed in claim 1 configured to forward a label distribution protocol advertisement.

18. A method of forwarding data in a data communications network having as components nodes and links therebetween, wherein the method is performed at an apparatus configured to forward data towards a destination on a label switched path, the method comprising:

advertising to nodes in the network before an event of non availability of a component in the network occurs, a label for the label switched path and a repair label for a repair label switched path for use in the event of non availability of the component in the network; and

advertising to a remote node in the network before the event of non availability of the component occurs, additional information for deriving repair label switched path information at the remote node;

wherein the apparatus comprises one or more processors.

19. A non-transitory computer readable storage medium comprising one or more sequences of instructions which, when executed by one or more processors, cause the one or more processors to perform steps comprising:

forwarding data in a data communications network having as components nodes and links therebetween, wherein the forwarding is performed at an apparatus configured to forward data towards a destination on a label switched path, wherein the forwarding comprises;

advertising to nodes in the network before an event of non availability of a component in the network occurs, a label for the label switched path and a repair label for a repair label switched path for use in the event of non availability of the component in the network, and

advertising to a remote node in the network before the event of non availability of the component occurs, additional information for deriving repair label switched path information at the remote node.

20. The computer readable storage medium as claimed in claim 19, wherein the repair label switched path provides a repair path to the apparatus reachable not via said non-available component.

21. The computer readable storage medium as claimed in claim 19, wherein the additional information comprises link state information.

22. The computer readable storage medium as claimed in claim 21, wherein the link state information includes an identifier for the apparatus, an identifier for each neighbor of the apparatus, a cost for the apparatus to reach each said neighbor and a repair identifier corresponding to each neighbor.

23. The computer readable storage medium as claimed in claim 19, wherein the steps further comprise constructing the topology from the link state information at the remote node and deriving the repair label switched path information from the topology.

24. The computer readable storage medium as claimed in claim 19, wherein the steps further comprising treating propagating of the additional information differently via non availability component than via other components.

25. The computer readable storage medium as claimed in claim 19, wherein the steps further comprising propagating the additional information only by components other than the non availability component.

26. The computer readable storage medium as claimed in claim 19, wherein the additional information comprises an identifier of the apparatus acting as an advertising node, an identifier of the remote node acting as a repairing node, and a cost value.

27. The computer readable storage medium as claimed in claim 19, wherein the additional information comprises a flush value for triggering flushing of a stale repair label switched path.

28. The computer readable storage medium as claimed in claim 19, wherein the non available component comprises one of a node or a link.

29. The computer readable storage medium as claimed in claim 19, wherein the steps further comprising the remote node deriving the repair label switched path information from the additional information and forwarding repair data via the repair label switched path.

30. An apparatus for forwarding data in a data communication network having as components node and links therebetween, the apparatus being configured to forward data towards a destination on a label switched path, the apparatus further configured to receive (a) an advertisement of labels from an advertising node, the advertisement of labels including a label for the label switched path, a repair label for a repair label switched path for use in an event of non availability of a component in the network, and (b) additional information for deriving the repair label switched path for use in the event of non-availability of the component in the network and deriving repair label switched path information therefrom, wherein the apparatus receives the advertisement of labels and the additional information before the event of non-availability of the component in the network occurs, wherein the apparatus comprises a processor.

31. An apparatus as claimed in claim 30 in which the additional information comprises link state information, the apparatus configured to derive the repair information according to a link state protocol.

32. An apparatus as claimed in claim 30 the apparatus configured to receive additional information comprising routing vector information, the apparatus configured to derive repair label switch path information using a routing vector protocol.