Design And Simulated Implementation Of Game Theory Based Intelligence Optimization Survivable Algorithm In Multi-Domain Optical Networks

In Wavelength Division Multiplexing(WDM) optical networks which as the backbone transport networks, each wavelength has tremendous capacity. The failures once occurred will lead to a great deal traffic suspend. Therefore, s Survivability was introduced into optical network. There are mainly two survivable strategy in optical networks like protection and recovery. Protection with short failure recovering time is apt to satisfy the real time traffic demand and is widely researched. Since the network scale is more and more bigger, real optical network is divide into several domains, so it adopt to distributed management and hierarchical routing system. Given that network expand and security, topology information of each domain was broadcasted inside domain and aggregation message was transmitting inter domain. Hence how to routing in incomplete information and warranty network reliability is a new issue was brought by dividing network area.Consequently, our work was focus on survivability in multi-domain optical networks. As a result of temporary multi-domain survivability are most proceed from project and nearly pay attention to economical factor, ignore the benefits conflict between network user and operator or between network operator. For this reason, our research work having considered non-cooperative gaming between user and operator and introduce the game theory to search for win-win solutions. Meanwhile, Quality of Service (QoS) was considered in our research work and we attempt to solve multi constrained QoS routing issue though intelligence optimal algorithm.This thesis has introduced survivability in optical networks, including inter domain routing mechanism and topology aggregation in chapter2, and designed topology aggregation algorithm and game theory model adopted in routing in chapter3. In chapter4, this paper firstly has designed bacteria colony optimization algorithm and inter-domain routing algorithm together with routing in multi-domain optical networks, then proposed two protection algorithm namely Intra-domain Segment Dedicated Protection (ISDP) algorithm and Span Domain Dedicated Protection (SDDP) algorithm. At last, simulation work with analysis has been carried out to check the performance of the algorithm that have designed in this thesis. The result show that these algorithm effectively balanced the payoff between user and network operator and reduced blocking probability. Additionally, nice resource utilization rate was indicated in the two algorithm designed in this thesis.