Design And Simulated Implementation Of Multicast Protection Algorithms Based On P-Cycle In Multi-Domain Optical Networks

With the continuous expansion of network scale, the backbone optical network is divided into multiple independent autonomous systems. At the same time, since lots of traffic streams are carried by each fiber link in Wavelength Division Multiplexing (WDM) optical network, any failure may result in the loss of large amounts of data, so that the survivability in optical network is an important issue. Furthermore, with the media services increasing in Internet, multicast communication (such as international video conferencing, world cup matches live, etc.) becomes more and more popular. Therefore, how to ensure the reliability of multicast communication in multi-domain optical networks has gained extensive concerns.To solve the problems mentioned above, survivable mechanism for multicast sessions in multi-domain optical networks is studied in this thesis. Firstly, two heuristic multicast protection algorithms for single-domain optical networks based on preconfigured Cycle (p-Cycle), i.e., Enhanced Intelligent p-Cycle protection for dynamic multicast sessions (EIpC) and Multicast Protection based on p-Cycle and Auxiliary graph (MPpCA), are proposed. Then, through constructing layered graph and performing topology aggregation of multi-domain optical networks, the protection algorithms in single-domain optical networks are extended to multi-domain optical networks. Furthermore, three heuristic multicast protection algorithms for multi-domain optical networks, i.e., Multi-domain Multicast Dedicated Protection algorithm based on p-Cycle and double Tree (MMDP-pT), Multi-domain Multicast Dedicated Protection algorithm based on p-Cycle (MMDP-pC) and Multi-domain Multicast Partial Shared Protection algorithm based on p-Cycle (MMPSP-pC) are also presented.To verify and assess the performance, simulations is performed by VC++6.0software platform. The simulation results demonstrate that the proposed algorithms not only improve the network resource utilization but reduce the demand blocking rate effectively.