IP Library › Granted Patent US 9,755,737
Granted Patent B2
US 9,755,737 · App. 14/945,806 · Granted Sep 5, 2017

Multi-layer network resiliency systems and methods

Inventors: Anurag Prakash (Noida, IN); Alexander G. Young (Ottawa, CA); Mohit Chhillar (Pitam Pura, IN)
Assignee: Ciena Corporation
H04B10/0793H04B10/0791H04B10/27H04J14/08H04L41/12
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,755,737
App. No.
14/945,806
Granted
Sep 5, 2017
Kind
B2
Abstract

Systems and methods providing resiliency between a server layer and a client layer include determining a minimal spanning tree in the client layer; determining a Steiner tree in the server layer based on vertices associated with the minimal spanning tree in the client layer; and determining one or more resiliency paths in the client layer based on the minimal spanning tree and the Steiner tree, wherein the one or more resiliency paths are added to the minimal spanning tree in the client layer based on potential failures in the Steiner tree. For example, the server layer is an optical layer and the client layer is a Time Division Multiplexing (TDM) layer.

Claims (47)

1. A method of providing resiliency between a server layer and a client layer, the method comprising:

determining a minimal spanning tree in the client layer;

determining a Steiner tree in the server layer based on vertices associated with the minimal spanning tree in the client layer, wherein the server layer is an optical layer and the client layer is a Time Division Multiplexing layer; and

determining one or more resiliency paths in the client layer based on the minimal spanning tree and the Steiner tree, wherein the one or more resiliency paths are added to the minimal spanning tree in the client layer based on potential failures in the Steiner tree.

2. The method of claim 1 , wherein the determining one or more resiliency paths comprises:

reviewing an impact of a failure on each link in the Steiner tree on links in the minimal spanning tree; and

adjusting the minimal spanning tree in the client layer based on the impact.

3. The method of claim 1 , wherein the determining one or more resiliency paths comprises:

adding the one or more resiliency paths as additional links in the client layer to the minimal spanning tree based on the potential failures in the Steiner tree to avoid partitioning in the client layer based on the potential failures.

4. The method of claim 3 , further comprising:

routing the additional links in the server layer based on exclusion list criterion.

5. The method of claim 1 , further comprising:

responsive to assigning tags to links in the client layer, assigning the tags to the server layer; and

utilizing the tags in the server layer during redial activity to maintain maximal diversity.

6. The method of claim 1 , wherein the client layer utilizes Optical Transport Network.

7. A controller configured to provide resiliency between a server layer and a client layer, the controller comprising:

a processor; and

memory storing instructions that, when executed, cause the processor to

determine a minimal spanning tree in the client layer,

determine a Steiner tree in the server layer based on vertices associated with the minimal spanning tree in the client layer, wherein the server layer is an optical layer and the client layer is a Time Division Multiplexing layer, and

determine one or more resiliency paths in the client layer based on the minimal spanning tree and the Steiner tree, wherein the one or more resiliency paths are added to the minimal spanning tree in the client layer based on potential failures in the Steiner tree.

8. The controller of claim 7 , wherein to determine one or more resiliency paths, the memory storing instructions that, when executed, cause the processor to

review an impact of a failure on each link in the Steiner tree on links in the minimal spanning tree, and

adjust the minimal spanning tree in the client layer based on the impact.

9. The controller of claim 7 , wherein to determine one or more resiliency paths, the memory storing instructions that, when executed, cause the processor to

add the one or more resiliency paths as additional links in the client layer to the minimal spanning tree based on the potential failures in the Steiner tree to avoid partitioning in the client layer based on the potential failures.

10. The controller of claim 9 , wherein the memory storing instructions that, when executed, further cause the processor to

route the additional links in the server layer based on exclusion list criterion.

11. The controller of claim 7 , wherein the memory storing instructions that, when executed, further cause the processor to

responsive to assigning tags to links in the client layer, assigning the tags to the server layer; and

utilizing the tags in the server layer during redial activity to maintain maximal diversity.

12. The controller of claim 7 , wherein the client layer utilizes Optical Transport Network.

13. A method of providing resiliency between a server layer and a client layer, the method comprising:

determining a minimal spanning tree in the client layer;

determining a Steiner tree in the server layer based on vertices associated with the minimal spanning tree in the client layer;

determining one or more resiliency paths in the client layer based on the minimal spanning tree and the Steiner tree, wherein the one or more resiliency paths are added to the minimal spanning tree in the client layer based on potential failures in the Steiner tree;

responsive to assigning tags to links in the client layer, assigning the tags to the server layer; and

utilizing the tags in the server layer during redial activity to maintain maximal diversity.

14. The method of claim 13 , wherein the determining one or more resiliency paths comprises:

reviewing an impact of a failure on each link in the Steiner tree on links in the minimal spanning tree; and

adjusting the minimal spanning tree in the client layer based on the impact.

15. The method of claim 13 , wherein the determining one or more resiliency paths comprises:

adding the one or more resiliency paths as additional links in the client layer to the minimal spanning tree based on the potential failures in the Steiner tree to avoid partitioning in the client layer based on the potential failures.

16. The method of claim 15 , further comprising:

routing the additional links in the server layer based on exclusion list criterion.

17. The method of claim 13 , wherein the server layer is an optical layer and the client layer is a Time Division Multiplexing layer.

18. The method of claim 13 , wherein the server layer is an optical layer and the client layer utilizes Optical Transport Network.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 19, 2015
From: PRAKASH, ANURAG; YOUNG, ALEXANDER G.; CHHILLAR, MOHIT
To: CIENA CORPORATION
Reel/Frame 037088/0007 →
Priority Claims (1)
IN 3229/DEL/2015 · Oct 8, 2015 · national
Continuity (1)
Related Publication 20170104525A1 · Apr 13, 2017