Optimal topologies for survivable fiber optic networks using SONET self-healing rings

One aspect of network planning, topology design, requires choosing the most economical routing of the fibers for the rings and diverse protection systems. The methodologies and algorithms described generate and optimize the topology of a survivable fiber network. Route mileage, fiber, and regenerator costs are considered. Numerical results for these algorithms run on a variety of example networks show that the algorithms do reduce the costs and run fast enough to be of use to a network planner.<<ETX>>