×

Method for stochastic selection of improved cost metric backup paths in shared-mesh protection networks

  • US 20050025058A1
  • Filed: 07/30/2003
  • Published: 02/03/2005
  • Est. Priority Date: 07/30/2003
  • Status: Abandoned Application
First Claim
Patent Images

1. A method of selecting paths comprising the steps of:

  • a) computing a plurality of first shortest paths from a source point to a destination point each including of a serial chain of at least one communications link;

    b) selecting K first shortest paths from the plurality;

    c) ordering the selected K first shortest paths from shortest to longest;

    d) for each first shortest path of K, i) computing the cost of the first shortest path as substantially equal to the combined cost of the links included in the first shortest path;

    ii) selecting a lowest estimated cost second shortest path from the remainder of the elements of K, where the estimated cost of the second shortest path is computed as substantially equal to the combined estimated cost of the links included in the second shortest path and the cost of a link corresponds to the cost of using the link scaled by a probability that the link can be shared by the second shortest path and a path already provisioned using a channel of the link;

    e) selecting the lowest estimated combined cost first and second shortest path pair.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×