One aspect of network planning, topology design, requires choosingthe most economical routing of the fibers for the rings and diverseprotection systems. The methodologies and algorithms described generateand optimize the topology of a survivable fiber network. Route mileage,fiber, and regenerator costs are considered. Numerical results for thesealgorithms run on a variety of example networks show that the algorithmsdo reduce the costs and run fast enough to be of use to a networkplanner
展开▼