Detection of repair nodes in networks

Patent metadata

Field	Value
Publication number	US-9509520-B2
Application number	US-201414298342-A
Country	US
Kind code	B2
Filing date	Jun 6, 2014
Priority date	Jun 7, 2013
Publication date	Nov 29, 2016
Grant date	Nov 29, 2016

Abstract

An apparatus and method for detection of repair nodes in a network. In one embodiment of the method, a first node generates a first message and a second message, wherein each of the first and second messages includes a first node identification (ID) that uniquely identifies the first node within a network. The first message includes a first path ID, wherein the first path ID corresponds to a first path through which the first node receives data packets of a stream. The second message includes a second path ID, wherein the second path ID corresponds to a second path through which the first node receives copies of the data packets. The first and second path IDs are distinct from each other. The first node transmits the first message upstream towards a root node for the stream via a first interface of the first node, and the first node transmits the second message upstream towards the root node via a second interface of the first node. The first and second interfaces are distinct from each other.

First claim

What is claimed is:

1. A method comprising:
a first repair node generating a first message and a second message, wherein
each of the first and second messages comprises a first node identification (ID) that uniquely identifies the first repair node within a network domain,
the first message comprises a first path ID, wherein
the first path ID corresponds to a first path through which the first repair node receives data packets of a stream,
the second message comprises a second path ID, wherein
the second path ID corresponds to a second path through which the first repair node receives copies of the data packets, and
the first and second path IDs are distinct from each other;

the first repair node transmitting the first message upstream towards a root node for the stream via a first interface of the first repair node; and
the first repair node transmitting the second message upstream towards the root node via a second interface of the first repair node, wherein
the first and second interfaces are distinct from each other.

2. The method of claim 1 , wherein
the first path ID comprises a first label distribution protocol (LDP) label generated by the first repair node,
the second path ID comprises a second LDP label generated by the first repair node, and
the first and second LDP labels are distinct from each other.

3. The method of claim 2 further comprising:
the first repair node receiving the data packets of the stream via the first interface, wherein
the first LDP label is attached to each of the data packets of the stream that are received via the first interface; and

the first repair node receiving the data packet copies via the second interface, wherein
the second LDP label is attached to each of the data packet copies that are received via the second interface.

4. The method of claim 3 further comprising:
the first repair node forwarding the data packets of the stream, but not forwarding the data packet copies, downstream to a neighbor node via a third interface of the first repair node.

5. The method of claim 4 further comprising:
the first repair node receiving a notification packet directly or indirectly from an upstream node that is upstream towards the root node, wherein
the first repair node receives the notification packet in response to an interruption of the receipt of the data packets of the stream; and

the first repair node forwarding the data packet copies to the neighbor node via the third interface in response to the first repair node receiving the notification packet.

6. The method of claim 5 further comprising:
the upstream node receiving and storing the first LDP label and the first node ID in memory;
the upstream node receiving the data packets from a fourth node via a communication link, wherein
the fourth node is a neighbor node that is upstream towards the root node;

the upstream node detecting a failure of the fourth node or the communication link after receiving the data packets;
the upstream node transmitting the notification packet directly or indirectly to the first repair node in response to the detection of the failure of the fourth node or the communication link; and
wherein the notification packet comprises the first LDP label and an instruction.

7. The method of claim 6 further comprising:
the upstream node transmitting the notification packet directly or indirectly to the first repair node via a point-to-point (P2P) label switched path (LSP) between the upstream node and the first repair node.

8. The method of claim 1 , wherein
each of the first and second messages comprises an ID of the stream.

9. The method of claim 8 , wherein
the ID of the stream comprises a forwarding equivalence class (FEC) value.

10. The method of claim 1 further comprising:
a second node generating second-node messages in response to directly or indirectly receiving the first message, wherein each of the second-node messages comprises the first node ID and a second node ID that uniquely identifies the second node;
the second node transmitting one of the second-node messages upstream towards the root node via one interface of the second node;
the second node transmitting another of the second-node messages upstream towards the root node via another interface of the second node, wherein the one interface and the other interface are distinct from each other.

11. The method of claim 1 further comprising a second node forwarding the second message towards the root node.

12. A network repair node comprising:
a means for generating a first message and a second message, wherein
each of the first and second messages comprises a first node identification (ID) that uniquely identifies the network repair node within a network domain,
the first message comprises a first path ID, wherein
the first path ID corresponds to a first path through which the network repair node receives data packets of a stream,

the second message comprises a second path ID, wherein
the second path ID corresponds to a second path through which the network repair node receives copies of the data packets, and

the first and second path IDs are distinct from each other;

a means for transmitting the first message upstream towards a root node for the stream via a first interface of the network repair node; and
a means for transmitting the second message upstream towards the root node via a second interface of the network repair node, wherein
the first and second interfaces are distinct from each other.

13. The network repair node of claim 12 , wherein
the first path ID comprises a first label distribution protocol (LDP) label generated by the network repair node,
the second path ID comprises a second LDP label generated by the network repair node, and
the first and second LDP labels are distinct from each other.

14. The network repair node of claim 13 further comprising:
a means for receiving the data packets of the stream via the first interface, wherein
the first LDP label is attached to each of the data packets of the stream that are received via the first interface; and

a means for receiving the data packet copies via the second interface, wherein
the second LDP label is attached to each of the data packet copies that are received via the second interface.

15. The network repair node of claim 14 further comprising:
a means for forwarding the data packets of the stream, but not forwarding the data packet copies, downstream to a neighbor node via a third interface of the network repair node.

16. The network repair node of claim 15 further comprising:
a means for receiving a notification packet directly or indirectly from a node that is upstream towards the root node, wherein
the notification packet is received in response to an interruption of the receipt of the data packets of the stream; and

a means for forwarding the data packet copies to the neighbor node via the third interface in response to the receiving the notification packet.

17. A non-transitory computer readable storage medium (CRSM) comprising executable instructions, wherein a first repair node in a network domain implements a method in response to executing the instructions, the method comprising:
generating a first message and a second message, wherein
each of the first and second messages comprises a first node identification (ID) that uniquely identifies the first repair node within a network domain,
the first message comprises a first path ID, wherein
the first path ID corresponds to a first path through which the first re

Assignees

• Cisco Tech Inc

Inventors

• Wijnands Ijsbrand

Classifications

• H04L45/22

  Alternate routing · CPC title

• H04L12/18 Primary

  for broadcast or conference {, e.g. multicast} · CPC title

• H04L45/28

  using route fault recovery · CPC title

• H04L41/0659

  by isolating or reconfiguring faulty entities · CPC title

• H04L45/50

  using label swapping, e.g. multi-protocol label switch [MPLS] · CPC title