Apparatus and method for spare capacity allocation on dual link failures
AssigneeFuturewei Technologies, Inc.
InventorVictor Yu Liu
Life of this patent
Estimating the term…
Abstract
A method implemented by an apparatus for providing spare capacity allocation (SCA) for dual link failures in a network. The SCA scheme computes the SCA for each of a plurality of flows in the network for a plurality of primary backup paths corresponding to a plurality of disjoint working paths for the flows using a first integer linear programming (ILP) model. The SCA scheme further computes the SCA for each of the flows for a plurality of secondary backup paths corresponding to the disjoint working paths and the primary backup paths using a second ILP model and the computed spare capacity information for the primary backup paths. The SCA scheme further aggregates the computed SCA for the primary backup paths and the secondary backup paths for all the flows.
Claims30
A method implemented by an apparatus for providing spare capacity allocation (SCA) for dual link failures in a network, comprising:
- computing the SCA for each of a plurality of flows in the network for a plurality of primary backup paths corresponding to a plurality of disjoint working paths for the flows using a first integer linear programming (ILP) model;
- computing the SCA for each of the flows for a plurality of secondary backup paths corresponding to the disjoint working paths and the primary backup paths using a second ILP model and the computed SCA for the primary backup paths;
- and
- aggregating the computed SCA for the primary backup paths and the secondary backup paths for all the flows.
A method implemented by an apparatus for providing spare capacity allocation (SCA) for dual link failures in a network, comprising:
- computing the SCA for each of a plurality of flows in the network for a plurality of primary backup paths and a plurality of secondary backup paths corresponding to a plurality of disjoint working paths for the flows using an integer non-linear programming (INLP) model;
- and
- aggregating the computed SCA for the primary backup paths and the secondary backup paths for all the flows,
- wherein the INLP model is based on sharing aggregated spare capacity on every link under every scenario of dual link failures.
An apparatus for providing spare capacity allocation (SCA) for protecting against dual link failures in a network, comprising:
- one or more network components configured to:
- determine using a first integer linear programming (ILP) model the SCA for a plurality of primary backup paths corresponding to a plurality of disjoint working paths for a plurality of flows,
- determine subsequently using a second ILP model the SCA for a plurality of secondary backup paths corresponding to the working paths using the determined SCA for the primary backup paths, and
- aggregate the SCA for the primary backup paths and the secondary backup paths for all the flows.
A network component for provisioning spare capacity allocation (SCA) for dual link failures in a network, comprising a processor configured to:
- compute using an integer non-linear programming (INLP) the SCA for a plurality of primary backup paths and a plurality of secondary backup paths corresponding to a plurality of working paths for a plurality of flows in the network;
- and
- aggregate the computed SCA for the primary backup paths and the secondary backup paths for all the flows,
- wherein the INLP model is based on sharing aggregated spare capacity on every link under every scenario of dual link failures.
Dependencies are inferred from the claim text.