| In recent years, there has been an explosive growth of the Internet in terms of (a) user population, (b) geographical coverage, and (c) carried traffic. To accommodate the increasing number of end-users Who require large bandwidth, the Internet infrastructure needs to be scalable, i.e., able to accommodate traffic growth without significant changes to its existing operation. Optical networks based on wavelength-division multiplexing (WDM) technology offer the promise to satisfy the bandwidth requirements of the Internet infrastructure, and provide a scalable solution to support the bandwidth needs of future applications in the local and wide areas. This thesis investigates the optimized design and performance analysis of traffic-groomable WDM networks, and proposes and evaluates new WDM network architectures.; The problem of topology design of an optical network by bottleneck-cut identification is first investigated. For an optical network, the topology-design problem can be viewed as a combined two-layer design problem: physical-topology design and virtual-topology design. In this study, we present the definition of bottleneck cut of an optical network. A heuristic algorithm is proposed to find the bottleneck cut, and then we show how to apply this algorithm to optical network topology design and upgrade.; In a wavelength-routed WDM network, instead of asking for the capacity of a full wavelength channel, a connection may only require a small fraction of the wavelength capacity. We investigate the problem of grooming static traffic demands (i.e., a set of pre-known low speed traffic streams) onto high-capacity lightpaths in WDM-based optical mesh network. Mathematical formulation of this problem is presented and several connection-provisioning heuristics are also investigated.; A distributed network control framework is studied to support on-line traffic grooming in a heterogeneous optical network. Three important issues in such a distributed network control plane, i.e., resource discovery protocol, route computation algorithm, and signaling protocol, are investigated. A generic graph model, which can incorporate different WDM network node architectures in the same network, is developed to perform efficient on-line traffic grooming. Different optical switches based on different technologies and architectures may have different cost and switching (grooming) capabilities. The distribution of connections with different bandwidth granularities may also significantly affect the performance of a net work employing a certain type of optical switch. (Abstract shortened by UMI.)... |
