Patent ID: 7643408
Filing Date: 2010-01-05
Classification: H04L

Abstract:
1. A path-manager-implemented method, comprising: the path manager receiving one or more demands for service in a mesh network, which network comprises a plurality of nodes interconnected by a plurality of links; and the path manager mapping each of the one or more demands onto a primary path and a restoration path in the network to generate at least one path plan for the one or more demands in the network, wherein the at least one path plan is generated as a function of (i) one or more cost criteria associated with the at least one path plan and (ii) a failure-related cross-connection criterion associated with the path plan by: (a) calculating a set of node-disjoint path pairs for the one or more demands based on the failure-related cross-connection criterion, wherein a node-disjoint path pair is calculated for each demand; (b) identifying primary and restoration paths for each node-disjoint path pair in the set to generate a path plan for the one or more demands; (c) determining whether the path plan satisfies the failure-related cross-connection criterion; (d) saving, when the path plan satisfies the failure-related cross-connection criterion, the path plan; (e) repeating steps (a)-(d) to generate two or more path plans that satisfy the failure-related cross-connection criterion; and (f) selecting one of the path plans based on the one or more cost criteria.