Integer Linear Programming Methods To Solve Problems In Wdm Optical Networks

With the development of networking technologies and new services of Internet, there is an explosive growth trend of Internet traffic, which needs tremendous network bandwidth. Some traditional IP backbone networks are IP/ATM/SONET architecture. Current transport rate of SONET or SDH is mostly 2.5Gb/s and 10Gb/s. It is difficult to increase transport rate of SONET further because of the limitation of electronic domain. As we know, a single fiber can support more than 50THz lower-loss bandwidth in theory. Their bandwidth is still underutilized. Wavelength-division multiplexing (WDM) is a promising approach that can use the enormous bandwidth of the optical fiber. A single fiber can be employed for multiple data streams simultaneously. All-optical networks employing the concept of WDM and wavelength routing are considered as the transport networks for the future. In this dissertation, we consider following problems: priority-based wavelength assignment algorithm in restorable WDM transport networks by ILP method, design of resilient WDM mesh networks and protection for WDM networks without considering wavelength continuity constraint via efficiently installing p-cycles.Chapter 1: WDM Network will play important role in future backbone networks. It is necessary that WDM networks have the capability against component failure and of supporting QoS. Our discussion consists of 3 main components: the installation of protections, ILP of RWA issue and a new optimization method in WDM networks, which is called Lihgt Trail.Chapter 2: Several protection methods would be discussed in this chapter, in oder to make a conclusion among their performance. Two scenarios are proposed in this chapter: supporting QoS and jointed routing optimization in the granularity of fiber. It is not practical to supply full wavelength converter in a network because of some problem such as long price and complex techniques. So no wavelength converter (NWC) and spare wavelength converter (SWC) are considered in our following chapter.Chapter 3: Prototype of ILP model of static RWA issue is proposed here. The prototype can be expanded easily for many usages such as multi-constraints routing...