End-to-end hitless protection in packet switched networks

Patent metadata

Field	Value
Publication number	US-9369409-B2
Application number	US-201414307573-A
Country	US
Kind code	B2
Filing date	Jun 18, 2014
Priority date	Aug 12, 2013
Publication date	Jun 14, 2016
Grant date	Jun 14, 2016

Abstract

A method and system are described for providing hitless protection in a packet switched network having source nodes and destination nodes. The method includes enabling a working path and a protecting path between the source and destination nodes. The working path is non-overlapping with respect to the protecting path. The method further includes replicating traffic in a given one of the source nodes to generate replicated traffic. The method also includes forwarding the traffic and the replicated traffic through a working path and a protecting path, respectively, from the given one of the source nodes to a particular one of the destination nodes. The method additionally includes delivering a hitless-protected service in the particular one of the destination nodes by selecting traffic packets received from either the working path or the protecting path.

First claim

What is claimed is:

1. A method for providing hitless protection in a packet switched network having source nodes and destination nodes, the method comprising:
enabling a working path and a protecting path between the source and destination nodes, the working path being non-overlapping with respect to the protecting path;
replicating traffic in a given one of the source nodes to generate replicated traffic;
forwarding the traffic and the replicated traffic through the working path and the protecting path, respectively, from the given one of the source nodes to a particular one of the destination nodes;
delivering a hitless-protected service in the particular one of the destination nodes by selecting traffic packets received from either the working path or the protecting path;
checking whether an expected one of marker packets has been received by the particular one of the destination nodes, wherein in addition to traffic replication, the given one of the source nodes also inserts the maker packets in at least one of the traffic and the replicated traffic;
checking the marker to determine whether an intended transmission has occurred between the given one of the source nodes and the particular one of the destination nodes using one of the working path and the protecting path, when the expected one of the marker packets has been received by the particular one of the destination nodes;
using packets from the one of the working path and the protecting path when the intended transmission has occurred; and
using packets from another one of the working path and the protecting path when the intended transmission has failed to occur.

2. The method of claim 1 , wherein said replicating step sends the traffic and the replicated traffic through different physical ports in the given one of the source nodes.

3. The method of claim 1 , wherein the working path and the protecting path are configured using different packet headers or using different forwarding tables for nodes in each of the working path and the protecting path.

4. The method of claim 1 , wherein in the particular one of the destination nodes, the working path and the protecting path are configured as an active path and a standby path, with the traffic normally selected from the active path, and compensated by the standby path when a packet loss is detected, or changes from the active path to the standby path when the active path fails.

5. The method of claim 1 , wherein the traffic and the replicated traffic include data packets and the marker packets, respective ones of the marker packets having a same deterministic header as corresponding ones of the data packets to ensure that the respective ones of the marker packets follow respective same paths and sequences as the corresponding ones of the data packets to reach the particular one of the destination nodes.

6. The method of claim 1 , wherein the marker packets are generated periodically.

7. The method of claim 6 , wherein at least some of the marker packets specify at least one of a number of packets and a number of bytes transmitted after a previous one of the marker packets.

8. The method of claim 1 , wherein the marker packets are inserted when a number of packets reaches a pre-defined threshold number of packets or when a number of bytes reaches a pre-defined threshold number of bytes.

9. The method of claim 1 , wherein the marker packets are inserted in a particular output line card of a particular one of the source nodes, and a synchronization method synchronizes the particular output line card with one or more other output line cards connecting the working path and the protecting path.

10. The method of claim 1 , wherein the traffic and the replicated traffic comprise respective packet streams encapsulated in a Multi-Protocol Label Switching-Transport Profile frame or a pseudo-wire over the Multi-Protocol Label Switching-Transport Profile frame, and the marker packets are identified by an associated channel header of a particular channel type.

11. The method of claim 1 , wherein the traffic and the replicated traffic comprise respective packet streams encapsulated in a Multi-Protocol Label Switching-Transport Profile frame or a pseudo-wire over the Multi-Protocol Label Switching-Transport Profile frame, and the marker packets are identified by a control word or a specific flag value.

12. The method of claim 1 , wherein the traffic and the replicated traffic comprise respective packet streams encapsulated in a Multi-Protocol Label Switching-Transport Profile frame or a pseudo-wire over the Multi-Protocol Label Switching-Transport Profile frame, and the marker packets are identified by a specific label value in a last header of a label stack or a particular traffic class value.

13. The method of claim 1 , wherein the marker packets include a sequence number or a source node generated timestamp to align packets from the working path and the protecting path at the particular one of the destination nodes.

14. The method of claim 13 , further comprising detecting marker packet loss based on the sequence number or the source node generated timestamp.

15. The method of claim 1 , wherein each of the marker packets represent a respective marker time period, and the packets from the one of the working path and the protecting path corresponding to the time period are replaced with the packets from the other one of the working path and the protecting path corresponding to the respective marker time period when a failure of the intended transmission is due to packet loss.

16. The method of claim 1 , wherein each of the marker packets represent a respective marker time period, and the particular one of the destination nodes switches to the other one of the working path and the protecting path at a beginning of the expected marker time period when a failure of the intended transmission is due to path failure.

17. A system for providing hitless protection in a packet switched network having source nodes and destination nodes, the system comprising:
a working path and a protecting path between the source and destination nodes, the working path being non-overlapping with respect to the protecting path;
a source node located traffic replicator for replicating traffic in a given one of the source nodes to generate replicated traffic;
one or more source node line cards for forwarding the traffic and the replicated traffic through the working path and the protecting path, respectively, from the given one of the source nodes to a particular one of the destination nodes; and
one or more destination node line cards for delivering a hitless-protected service in the particular one of the destination nodes by selecting traffic packets received from either the working path or the protecting path;
wherein in addition to traffic replication, the given one of the source nodes also inserts maker packets in at least one of the traffic and the replicated traffic;
wherein there is a check for whether an expected one of the marker packets has been received by the particular one of the destination nodes;
wherein there is a check of the marker to determine whether an intended transmission has occurred between the given one of the source nodes and the particular one of the destination nodes using one of the working path and the protecting path, when the expected one of the marker packets has been received by the particular one of the destination nodes;
wherein there is a using of packets from the one of the working path and the protecting path when the intended transmission has occurred; and
wherein t

Assignees

• Nec Lab America Inc
• Nec Corp

Inventors

• Hu Junqiang
• Ooto Yoshinobu
• Takagi Kazuo
• Aono Yoshiaki
• Wang Ting

Classifications

• H04L45/1283

  with disjoint links · CPC title

• H04L47/34

  ensuring sequence integrity, e.g. using sequence numbers · CPC title

• H04L45/68

  Pseudowire emulation, e.g. IETF WG PWE3 · CPC title

• H04L49/557 Primary

  Error correction, e.g. fault recovery or fault tolerance · CPC title

• H04L45/70

  Routing based on monitoring results · CPC title