Cycle-based restoration in mesh networks utilizing bandwidth and flow considerations
First Claim
1. A method of establishing a restoration cycle for an arc on a mesh network, the method comprising the steps of:
- determining a set of possible restoration cycles for the arc on the mesh network; and
selecting at least one restoration cycle from the set of possible restoration cycles based on capacities of arcs on the restoration cycles and flows on the restoration cycles;
wherein the step of selecting at least one restoration cycle comprises determining a penalty cost associated with each of the possible restoration cycles, and choosing one of said possible restoration cycles with the lowest penalty cost;
wherein the step of determining the penalty cost on the restoration cycle comprises determining the maximum available spare capacity for flow restoration for a particular arc on the restoration cycle; and
wherein the step of determining the maximum available spare capacity for flow restoration on the particular arc on the restoration cycle comprises determining the maximum available spare capacity for flow restoration without interference on the particular arc, and determining the maximum available spare capacity for flow restoration with interference on the particular arc.
8 Assignments
0 Petitions
Accused Products
Abstract
A two step method for determining restoration cycles for a mesh network includes generating a set of possible restoration cycles, and selecting a subset of low-cost restoration cycles on the network. The cost of a restoration cycle may be based, in part, on the availability of capacity on the link to restore traffic with and/or without interference, and network policy. Enabling the restoration cycles to be determined based on the bandwidth capacity of the restoring link, the flows carried by the other link, and other network policy considerations enables embodiments of the invention to account for traffic class, priority, and other traffic considerations when selecting restoration cycles on the network. Identifying arcs on the network with relatively high cost restoration cycles allows portions of the network to be targeted for increased capacity.
-
Citations
10 Claims
-
1. A method of establishing a restoration cycle for an arc on a mesh network, the method comprising the steps of:
-
determining a set of possible restoration cycles for the arc on the mesh network; and selecting at least one restoration cycle from the set of possible restoration cycles based on capacities of arcs on the restoration cycles and flows on the restoration cycles; wherein the step of selecting at least one restoration cycle comprises determining a penalty cost associated with each of the possible restoration cycles, and choosing one of said possible restoration cycles with the lowest penalty cost; wherein the step of determining the penalty cost on the restoration cycle comprises determining the maximum available spare capacity for flow restoration for a particular arc on the restoration cycle; and wherein the step of determining the maximum available spare capacity for flow restoration on the particular arc on the restoration cycle comprises determining the maximum available spare capacity for flow restoration without interference on the particular arc, and determining the maximum available spare capacity for flow restoration with interference on the particular arc. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A computer-readable storage device having embodied therein software configured to generate restoration cycles, said software comprising:
-
a restoration cycle selection software module to select at least one restoration cycle for an arc to be restored from a set of possible restoration cycles; and a penalty cost determination software module to utilize bandwidth capacity and flow information for arcs on the restoration cycles to calculate penalty costs associated with the restoration cycles;
wherein the restoration cycle selection software module selects the at least one restoration cycle from the set of possible restoration cycles based on the calculated penalty costs;wherein the penalty cost determination module determines a maximum available spare capacity for flow restoration for each arc on the restoration cycle; and wherein the penalty cost determination module determines the maximum available spare capacity of a particular arc on the restoration cycle by determining a maximum available spare capacity for flow restoration without interference on the particular arc, and determining a maximum available spare capacity for flow restoration with interference on the particular arc. - View Dependent Claims (8, 9, 10)
-
Specification