Recently, all-optical transport networks (AOTNs) based on wavelength division multiplexing has attracted considerable attention to realize bit rate, format, and protocol transparent networks. The objective of routing and wavelength assignment is to minimize the number of wavelengths that will be needed to carry a certain number of connections in the network, given a certain physical topology.
In this thesis, we proposed a new routing and wavelength assignment algorithm to achieve full mesh connectivity in Connected Bidirectional Line Switched Ring with 2-fiber (Connected BLSR/2) and Connected Bidirectional Line Switched Ring with 4-fiber (Connected BLSR/4) networks. This algorithm uses a simple matrix approach for calculating the wavelength assignment between nodes on the Connected BLSR so as to achieve full mesh connectivity while avoiding any possible violation of the Color Clash constraints. This algorithm uses the minimum number of wavelengths to achieve full mesh connectivity. The connections for inter-ring always guarantee the routing via shortest paths, but the connections for intra-ring don’t guarantee the routing via shortest paths to minimize the number of wavelengths.
We proposed a heuristic algorithm for the mesh networks with limited maximum hops and extra hops. The required wavelengths obtained from the proposed algorithm and that from a linear program are the same for given a certain physical topology. We proposed multicast routing algorithm for the multicast mesh networks to minimize the number of hops and links.