Method for allocating protection bandwidth in a telecommunications mesh network
First Claim
1. A method for allocating protection bandwidth in a telecommunications mesh network, comprising:
- receiving a demand to provide a protection path from a source node to a destination node in the telecommunications mesh network, the demand having a pre-determined working path with a sequence of edges interconnecting the source node to the destination node;
identifying a pre-cross-connectable protection path that maximizes bandwidth sharing from the source node to the destination node, wherein the pre-cross-connectable protection path does not include any multiple edge branch point conditions within the telecommunications mesh network, wherein the pre-cross-connectable protection path is identified by;
subdividing one or more pre-cross-connected trails of the telecommunications mesh network into one or more subtrails;
discarding any subtrail that does not meet any of one or more pre-determined conditions;
creating a logical graph representation of the telecommunications mesh network from subtrails that have not been discarded.
4 Assignments
0 Petitions
Accused Products
Abstract
A telecommunications mesh network includes a plurality of nodes each interconnected by an edge. A traffic demand is received having a working path with a link of edges interconnecting a source node with a destination node. The telecommunications mesh network has one or more pre-cross-connected trails associated therewith that are subdivided into one or more subtrails. Subtrails that do not meet pre-determined conditions are discarded. A logical graph representation of the telecommunications mesh network is created from subtrails that have not been discarded. Unused, shortcut, and rival edges are inserted into the logical graph. A shortest admissible protection path from the source node to the destination node is identified from the logical graph.
-
Citations
20 Claims
-
1. A method for allocating protection bandwidth in a telecommunications mesh network, comprising:
-
receiving a demand to provide a protection path from a source node to a destination node in the telecommunications mesh network, the demand having a pre-determined working path with a sequence of edges interconnecting the source node to the destination node; identifying a pre-cross-connectable protection path that maximizes bandwidth sharing from the source node to the destination node, wherein the pre-cross-connectable protection path does not include any multiple edge branch point conditions within the telecommunications mesh network, wherein the pre-cross-connectable protection path is identified by; subdividing one or more pre-cross-connected trails of the telecommunications mesh network into one or more subtrails; discarding any subtrail that does not meet any of one or more pre-determined conditions; creating a logical graph representation of the telecommunications mesh network from subtrails that have not been discarded. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A computer readable medium having code for allocating protection bandwidth in a telecommunications mesh network, the code operable to:
-
receive a demand to provide a protection path from a source node to a destination node in the telecommunications mesh network, the demand having a pre-determined working path with a sequence of edges interconnecting the source node to the destination node; identify a pre-cross-connectable protection path that maximizes bandwidth sharing from the source node to the destination node, wherein the pre-cross-connectable protection path does not include any multiple edge branch point conditions within the telecommunications mesh network; subdivide one or more pre-cross-connected trails of the telecommunications mesh network into one or more subtrails; discard any subtrail that does not meet any of one or more pre-determined conditions; create a logical graph representation of the telecommunications network from subtrails that have not been discarded. - View Dependent Claims (12, 13, 14, 15)
-
-
16. A method for allocating protection bandwidth in a telecommunications mesh network, comprising:
-
receiving a plurality of traffic demands, each traffic demand specifying a source node and a destination node, each traffic demand having a working path with a sequence of edges interconnecting the source node to the destination node through intermediate nodes; ordering the plurality of traffic demands; selecting a particular traffic demand having a highest priority; generating a cross-connection table for the telecommunications mesh network; pre-cross-connecting un-connected consecutive edges in the telecommunications mesh network; breaking any pre-cross connections that violate a set of pre-determined conditions; performing a primary and a secondary routing routine to identify a mesh protection path for the selected traffic demand, wherein the mesh protection path does not include any multiple edge branch point conditions within the telecommunications mesh network, wherein the primary routing routine includes; subdividing one or more pre-cross-connected trails of the telecommunications mesh network into one or more subtrails; discarding any subtrail that does not meet any of one or more pre-determined conditions; creating a logical graph from subtrails that have not been discarded; inserting unused, shortcut, and rival edges into the logical graph; identifying a shortest admissible protection path from the source node to the destination node from the logical graph. - View Dependent Claims (17, 18, 19, 20)
-
Specification