A novel heuristic mechanism of working path and backup path reservation for highly utilizable WDM mesh networks

Abstract

In the real world, 1+1 or 1:1 protection mechanism widely has been adopted in telecommunication networks including optical network. However, the resource utilization rate of those protection schemes is at most 50% in optical mesh networks. Thus, new protection and restoration mechanisms are important in designing highly utilizable network, so it has been studied in various literatures. In this thesis, we propose a novel heuristic mechanism of working path and backup path reservation for highly utilizable WDM mesh networks, which we call dynamic-network adapted cost selection (DAC-selection) mechanism. One of its characteristics is simple traffic distribution mechanism, and the performance of DAC-selection mechanism is superior to that of Random selection (R-selection) and Advanced Combined Min-cost selection (ACM-selection) mechanism which was enhanced from the mechanism originally proposed by Lo [8]. In addition, DAC-selection mechanism provides simple cost function by assigning proper weights to each component of the cost function and the total cost is obtained by just summing up the individual cost. Therefore, it is possible to select a best pair of working path and backup path which consumes least wavelength for reservation. The simulation based on various network topologies shows DAC-selection mechanism outperforms either the R-selection and ACM-selection mechanism in terms of backup path sharing rate, number of blocked channel request, and the number of required wavelengths.