Network Coding-Based Protection Technology And Network Robustness Algorithms Research

With the development of network technology, the level of social informatization is becoming higher and higher. The Internet has become an essential part of people’s study, work and life. This leads to the increasing amount of data transmission, which has a direct influence on the importance of network survivability. Moreover, with the rapid development of various kinds of Internet applications, especially the real-time multimedia streaming applications, the demand for network survivability also has increased. There are two main technologies to increase the network survivability:network protection technology and network robustness technology.The traditional protection technology, such as1+1protection and1:1protection, need a lot of redundant resources and is not flexible. Moreover, these traditional protection methods can only protect the physical link, which cannot be used in the virtual network. Thus, it is important to develop new protection technology which can meet all these requirements.The network robustness, which is the sensitivity of the network to the environments changes, is an important characteristic of modern network. It can simplify the management and maintenance, and thus increase the network availability. Good network robustness algorithm can greatly improve the network survivability.In recent years, the technology of network coding has got extensive in-depth research, and is introduced to the network protection. It changes the network operation mode from store-forward to code-forward to improve the network throughput. The protection based on network coding combines multiple working path data to a single protection path. It can carry a number of working paths data with only one protection path.1+N protection is a representative of this method. But it needs a high number of node degree which is low in the actual network, thus prevent the implementation of it.This paper proposes the data stream protection method based-on network coding. The key point of the new method is the combination of network coding and virtual network, which put virtual link as the protection object. It decreases the requirement of node degree while maintain the same resource utilization rate and recovery time as1+N. The protection flexibility also increases with this method. In addition, we propose two network coding mechanisms for it and give a detailed theory support. The performance of1+1,1+N and the proposed mechanism is analyzed.In order to realize the proposed protection mechanism, we need appropriate virtual network, which require virtual network mapping algorithms. The existing algorithms cannot guarantee the robustness of a network. To deal with this problem, we have proposed the virtualization network mapping algorithm with robustness which consist of node mapping and link mapping. The simulation results show that the proposed algorithm guarantees the network robustness while increasing the acceptance ratio.