Regenerator Placement Algorithms for Connection Establishment in All-Optical Networks

Abstract

In this paper, we deal with the problem of establishing a lightpath in a multihop manner under physical constraints. We provide both minimal-cost and heuristic algorithms for locating signal regeneration nodes(SRNs). For a minimal-cost algorithm, we formulate the problem using dynamic programming(DP) such that blocking of other lightpaths due to the lack of tranmitters/receivers(TXs/RXs) and wavelengths is minimized throughout the network. The blocking performances of several algorithms are compared with one another in a ring.