Abstract: Recently, the number of carriers have increased and they intensively compete with each other. In order to accommodate skyrocketing traffic, it is natural that several carriers newly construct fiber optic networks as well as the existing ones. The wavelength division multiplexing (WDM) technology is promising for the construction. In the WDM networks, several routing and wavelength assignment strategies have been proposed and the cost effectiveness have been shown in sample topologies. However, such topologies will not always meet the future's great traffic demand. In this paper, we propose a new topological design algorithm to minimize network cost consisting of the conduit and fiber optic cost. We validate the minimization level of our heuristic algorithm by comparing it with lower bound.!15
展开▼