Regenerator placement algorithms for connection establishment in all-optical networks

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 transmitters/receivers (TXs/RXs) and wavelengths is minimized throughout the network. The blocking performances of several algorithms are compared with one another in a ring.