Patent ID: 6856592
Filing Date: 2005-02-15
Classification: H04J,H04L

Abstract:
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.