Protection switched source routing

Patent metadata

Field	Value
Publication number	US-10063464-B2
Application number	US-201414339036-A
Country	US
Kind code	B2
Filing date	Jul 23, 2014
Priority date	Jul 26, 2013
Publication date	Aug 28, 2018
Grant date	Aug 28, 2018

Abstract

A network element configured to operate in a source routing network, wherein the network element comprises a receiver, a transmitter, and a processor coupled to the receiver and the transmitter. The processor may be configured to cause the network element to receive from an upstream network element, a liveness protection probe comprising a header that comprises a list of one or more ordered connection identifiers that indicate a network path traversing the source routing network through which the liveness protection probe should be forwarded, transmit the liveness protection probe toward a downstream network element according to the connection identifiers, receive the liveness protection probe from the downstream network element, and transmit the liveness protection probe to the upstream network element according to a second list of one or more ordered connection identifiers contained within the header.

First claim

What is claimed is:

1. A network element (NE) configured to operate in a source routing network, wherein the NE comprises:
a receiver;
a transmitter; and
a processor coupled to the receiver and the transmitter and configured to cause the NE to:
receive a liveness protection probe unicast to the NE by an upstream NE, wherein the liveness protection probe comprises a header containing a list of one or more ordered connection identifiers that indicate a network path traversing the source routing network through which the liveness protection probe should be forwarded, the liveness protection probe comprising at least one of timing and packet count information added to the liveness protection probe by an ingress node;
replace a first connection identifier in the header with a second connection identifier, the first connection identifier uniquely identifying a link between the NE and a downstream NE, and the second connection identifier uniquely identifying a link between the NE and the upstream NE;
transmit the liveness protection probe toward the downstream NE according to the connection identifiers;
receive the liveness protection probe from the downstream NE after the liveness protection probe has reached an egress node and been reflected back downstream; and
transmit the liveness protection probe to the upstream NE according to the second connection identifier after the liveness protection probe has reached the egress node and been reflected back downstream.

2. The NE of claim 1 , wherein the liveness protection probe indicates a connectivity status of the network path.

3. The NE of claim 2 , wherein the liveness protection probe is received and transmitted according to strict source routing headers via a stateless connection.

4. The NE of claim 1 , wherein the connection identifiers each comprise an identification of a link in the source routing network, or wherein the connection identifiers each comprises an identification of a node in the source routing network.

5. The NE of claim 2 , wherein the connection identifiers are assigned locally in the source routing network.

6. The NE of claim 1 , wherein the processor is further configured to cause the NE to:
receive from the upstream NE, a data packet comprising a header that comprises the connection identifiers; and
transmit the data packet to the downstream NE according to the connection identifiers.

7. The NE of claim 4 , wherein the liveness protection probe and a data packet are received and transmitted according to the same connection identifiers.

8. A method for performing protection switching in a source routing network, implemented in a network element, wherein the method comprises:
receiving via a tandem network element in the source routing network, a data packet transmitted through a network path from an ingress node;
receiving from the ingress node, via the network path of the data packet, a source routing network failure detection probe unicast from the ingress node, the failure detection probe comprising a header and a payload, and the failure detection probe comprising packet count information added to the failure detection probe by the ingress node; and
transmitting the failure detection probe toward the ingress node through the source routing network after the failure detection probe has reached an egress node and been reflected back downstream and when the failure detection probe is received from the ingress node within a predetermined duration of time, the failure detection probe being transmitted in response to receiving the failure detection probe from the ingress node, the predetermined duration of time being used to determine whether the network path is operating normally.

9. The method of claim 8 , wherein the failure detection probe is transmitted to the ingress node according to indicators included in the header of the failure detection probe by reversing a route indicated in the header.

10. The method of claim 9 , wherein the failure detection probe is transmitted to the ingress node according to the indicators included in the header of the failure detection probe by employing a reverse route indicated in the header.

11. The method of claim 8 , wherein the failure detection probe is transmitted to the ingress node according to indicators included in the payload of the failure detection probe.

12. The method of claim 8 , wherein the failure detection probe is transmitted to the ingress node according to a network path encapsulation stored at the network element.

13. The method of claim 8 , wherein the failure detection probe comprises a connectivity status of the network path that indicates a liveness of the network path.

14. The method of claim 8 , wherein the data packet is associated with a data flow, wherein the network path comprises a primary network path, and wherein the method further comprises:
receiving the data flow and a protection probe over a backup network path when the primary network path has failed; and
receiving the data flow and the protection probe over the primary network path when a plurality of protection probes indicate the primary network path has returned to normal operation.

15. An ingress node in a source routing network comprising:
a receiver;
a transmitter; and
a processor coupled to the receiver and the transmitter and configured to cause the ingress node to:
receive a data packet from a source;
receive a plurality of source routing encapsulation identifiers that indicate a plurality of paths across the source routing network for transmitting the data packet to an egress node; and
add at least one of timing and packet count information to a source routing network path protection probe;
unicast, to the egress node, the source routing network path protection probe along a primary network path indicated by a first set of encapsulation identifiers;
encapsulate the data packet with the first set of encapsulation identifiers when the protection probe has reached the egress node and been reflected back downstream and is received within a predetermined duration of time, the predetermined duration of time being used to determine whether the primary network path is operating normally;
encapsulate the data packet with a second set of encapsulation identifiers that indicate a backup network path over which the data packet should be forwarded when the protection probe is not received from the egress node within the predetermined duration of time, the first set of encapsulation identifiers and the second set of encapsulation identifiers being independent such that no links are shared by both the primary network path and the backup network path; and
transmit the data packet to a downstream node according to the encapsulation identifiers.

16. The ingress node of claim 15 , wherein the ingress node transmits the source routing network path protection probe over both the primary network path using the first set of encapsulation identifiers and the backup network path using the second set of encapsulation identifiers when the data packet is transmitted through the backup network path according to the second set of encapsulation identifiers.

17. The ingress node of claim 16 , wherein the ingress node reverts from transmitting a data flow associated with the data packet on the backup network path to transmitting the data flow on the primary network path when the source routing network path protection probe indicates the primary network path has resumed normal operation.

18. The ingress node of claim 15 , wherein the ingress node further compris

Assignees

• Futurewei Technologies Inc
• Huawei Tech Co Ltd

Inventors

• Ashwood-Smith Peter

Classifications

• H04L45/70

  Routing based on monitoring results · CPC title

• H04L45/34 Primary

  Source routing · CPC title

• H04L43/10

  Active monitoring, e.g. heartbeat, ping or trace-route · CPC title

• H04L43/0811

  by checking connectivity · CPC title

• H04L45/22

  Alternate routing · CPC title