×

Method of providing restoration routes in a mesh network

  • US 6,856,592 B2
  • Filed: 03/15/2001
  • Issued: 02/15/2005
  • Est. Priority Date: 03/15/2001
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of determining restoration routes in a mesh network, the network comprising a plurality of network nodes Interconnected by spans and each span having a predetermined amount of working capacity, the method comprising the steps of:

  • a) generating a set of eligible restoration routes for each span in the network;

    b) establishing a bi-criteria objective function in terms of route length and capacity cost for selecting a set of restoration routes; and

    c) selecting a set of restoration routes for each span from the eligible restoration routes in dependence upon the bi-criteria objective function wherein the step (c) of selecting a set of restoration routes comprises;

    determining an initial value of an intermediary variable in the bi-criteria objective function for identifying combinations of capacity and length of restoration routes to be selected;

    selecting the restoration routes for each span according to the bi-criteria objective function; and

    adjusting the value of the intermediary variable and repeating the selection of restoration routes for each span according to the adjusted bi-criteria objective function until a final value of the intermediary variable is reached.

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