Multi-layer network resiliency systems and methods
AssigneeCiena Corporation
InventorsAnurag Prakash, Alexander G. Young, Mohit Chhillar
Life of this patent
Estimating the term…
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.
Claims18
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.
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.
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.
Dependencies are inferred from the claim text.