Design And Simulation Implementation Of Protection Algorithms Based On Network Coding In Mesh Networks

Since people increasingly depend on the communication network in all aspects of social life, they propose the greater demand for network bandwidth and more stringent requirement for network survivability. Currenlty, more and more real-time businesses focus on the fast fault recovery requirement, and thus based on this idea people proposed the protection algorithm based on the network coding that is a breakthrough in information processing and transmission theory in communication network since it allows the network node to encode the information while the tranditional network node can only store and forward the data. Therefore, the network coding can enhance the network throughput, balance the network load and reduce the redundant resources.This thesis studies the protection appraochese based on network coding in mesh networks for p-cycle protection and multipath protection, respectively. In charper two, this thesis introduces the background of p-cycle protection and the theory of network coding. In chapter three, this thesis firstly presents the approach structure of p-cycle protection, the encode and decode mode and the specific implementation steps, and then it proposes a new Network Coding based on P-cycle protection (NCP) algorithm and analyzes the algorithm complexity. In the chapter four, this thesis proposes a new Network Coding based on Multipath protection (NCM) algorithm for the dense mesh networks, describes the design idea of the algorithm, give the details of algorithm steps, and analyze the algorithm complexity.Finally, in order to evaluate the algorithm performances, this thesis develops the simulation platform based on VC++and then tests the proposed algorithms NCP and NCM in the performances of protection switching time, resources redundancy rate and blocking rate. Compared with the tranditional protection algorithm, simulation results show that, NCP that needs higher computational complexity not only gets the similar performances of resources redundancy rate and blocking rate with SPP but also obtains gets the similar performances of protection switching time with DPP, while NCM gets the best performents of protection switching time, resources redundancy rate and blocking rate.