Research On Traffic Grooming Algorithms For Optical MAN Mesh Network

With the explosive increase in network traffic and the emergence of high performance optical network equipment, such as optical cross-connect (OXC) and optical add/drop multiplexer (OADM), wavelength division multiplexing (WDM) technology becomes the core technology of next generation backbone networks and Metro networks. In optical network , every wavelength can be operated at very high speed , e.g. OC-48 , OC-192 and OC-768 (the corresponding rates are 2.5Gb/s , 10Gb/s and 40Gb/s , respectively). However in actual networks, there is a huge bandwidth gap between the capacity of a wavelength and the bandwidth required by low-rate traffic streams, e.g., OC-1, OC-3 and OC-12 (the corresponding rates are 51.84Mb/s, 155.52Mb/s and 622.08Mb/s, respectively). To accommodate such kind of low-rate traffic streams (or called connections) with one lightpath will lead to inefficient resource utilization. So it is necessary to investigate how to efficiently set up connections for these traffic streams on WDM optical networks. Traffic grooming can meet this problem.Metro network is extensibility and overcast by data backbone network and long -distance telephone network in metro area, it has on its shoulders operation access and telephone-lend operation on group user, business building , intelligent house and so on. Metro network will become main source on operation earning. It is not doubt that building metro network, achieving information-city is the key content and prophase goal on information-civil. With the development demand on broad bandwidth and potential huge profit, more and more network operator and operation operator will come into this area.This article mainly study traffic grooming problem which focused on static traffic grooming on WDM metro-mesh network. Static traffic grooming research can use for layout designing of WDM grooming network, or redesigning of network virtual topology after a long period. First we introduce the basic theory and development on WDM optical network and metro optical network, and then introduce the adaptiveimmune evolutionary algorithm (AIEA). At last introduce how to use AIEA to solve traffic grooming problem on maximizing network throughput as the first optimal objective and minimizing end-to-end delay as the second optimal objective with the limits of wavelength number per fiber and transceivers number per node. The key of this article is using AIEA to optimize virtual topology, to get the optimal solution by evolved virtual topology generation and generation. AIEA converges quickly, and has satisfactory capabilities of global and local research. While comparing with MRU and MST, we found it can make the network have high utilization and good throughput.