Primary/restoration path calculation in mesh networks based on multiple-cost criteria

A network manager for a mesh network having a plurality of nodes interconnected by a plurality of links, the network manager implemented by one or more of the nodes and adapted to determine primary and restoration paths for a new service in a mesh network, wherein:

• for each of a plurality of candidate path pairs for the new service, each candidate path pair comprising a candidate primary path and a candidate restoration path for the new service, the network manager is adapted to automatically generate a path cost associated with said each candidate path pair, wherein the path cost for a candidate path pair is a function of two or more link costs, wherein each link cost is a function of sharability of a different corresponding link within the corresponding candidate restoration path, wherein the sharability of the corresponding link corresponds to the ability of the corresponding link to reserve protection bandwidth that is shared between restoration paths of two or more primary paths;
• the network manager is adapted to automatically select the primary and restoration paths for the new service from the plurality of candidate path pairs based on the path cost of each candidate path pair;
• automatically generating the path cost for each candidate path pair comprises:
• automatically generating a link cost associated with each link in the corresponding candidate restoration path;
• and
• automatically generating the path cost as a function of a sum of the link costs for all links in the candidate restoration path;
• and
• for each link, automatically generating the link cost comprises:
• automatically determining whether sharing is available on the link;
• and
• if sharing is available, then automatically generating the link cost as a function of a sharing degree for the link, wherein the sharing degree is the maximum number of additional unit-bandwidth primary services that can be added to the candidate primary path without increasing restoration bandwidth reserved on the link.

A method, the steps of which are each respectively automatically implemented by a network manager, said method being for determining primary and restoration paths for a new service in a mesh network having a plurality of nodes interconnected by a plurality of links, the method comprising:

• for each of a plurality of candidate path pairs for the new service, each candidate path pair comprising a candidate primary path and a candidate restoration path for the new service, generating, by the network manager, a path cost associated with said each candidate path pair, wherein the path cost for a candidate path pair is a function of sharability of one or more links within the corresponding candidate restoration path, wherein generating the path cost for each candidate path pair comprises:
• generating a link cost associated with each link in the corresponding candidate restoration path, wherein, for each link, generating the link cost comprises:
• determining whether sharing is available on the link;
• if sharing is available, then generating the link cost as a function of a sharing degree for the link;
• and
• if sharing is not available, then:
• determining whether utilization of the link is greater than a specified threshold;
• if the link utilization is greater than the specified threshold, then generating the link cost as a function of an administrative weight for the link and available capacity on the link, in accordance with the formula
• ω
• NS
• =
• AW
• ·
• MWC
• AC
• f
• ,
• wherein ωNS, is the link cost when sharing is not considered, AW is an administrative weight for the link, MWC is a maximum weight coefficient, AC is available capacity for the link, and f is an exponentiation factor;
• and
• if the link utilization is less than the specified threshold, then generating the link cost as a function of the administrative weight for the link, in accordance with the formula ωNS=AW;
• and
• generating the path cost as a function of a sum of the link costs for all links in the candidate restoration path;
• and
• selecting the primary and restoration paths for the new service from the plurality of candidate path pairs based on the path cost of each candidate path pair.

A method, the steps of which are each respectively automatically implemented by a network manager, said method being for determining primary and restoration paths for a new service in a mesh network having a plurality of nodes interconnected by a plurality of links, the method comprising:

• for each of a plurality of candidate path pairs for the new service, each candidate path pair comprising a candidate primary path and a candidate restoration path for the new service, generating, by the network manager, a path cost associated with said each candidate path pair, wherein the path cost for a candidate path pair is a function of two or more link costs, wherein each link cost is a function of sharability of a different corresponding link within the corresponding candidate restoration path, wherein the sharability of the corresponding link corresponds to the ability of the corresponding link to reserve protection bandwidth that is shared between restoration paths of two or more primary paths;
• and
• selecting the primary and restoration paths for the new service from the plurality of candidate path pairs based on the path cost of each candidate path pair, wherein:
• the sharability of a link in a candidate restoration path is represented by a sharing degree for the link;
• and
• the sharing degree is a maximum number of additional unit-bandwidth primary services that can be added to the candidate primary path without increasing restoration bandwidth reserved on the link.