Improving reliability in multi-layer networks with Network Coding Protection

A major concern among network providers is to endow their networks with the ability to withstand and recover from failures. In recent years, there is a trend in network research referred to as Network Coding Protection (NCP). NCP combines the use of network coding techniques with a proactive protection scheme with the aim of improving network reliability. Although today's network backbone is a multi-layer network formed by the convergence of IP/MPLS and Optical technologies, the information available in the literature related to the performance of NCP schemes in multi-layer network scenarios is yet scarce. In this paper, we propose a novel NCP scheme referred to as DPNC+. The novelty of DPNC+ is that it exploits cross-layer information in order to improve the reliability of multi-layer (IP/MPLS over Optical) networks against link failures. Our evaluation results show that reduction up to 50% -related to protection cost- can be obtained when using the proposed scheme compared to conventional proactive protection techniques.

[1]  E. Oki,et al.  An Optimum Mathematical Programming Model for Network-Coding Based Routing with 1+1 Path Protection , 2012, 2012 World Telecommunications Congress.

[2]  Min Zhang,et al.  All optical XOR logic gates: technologies and experiment demonstrations , 2005, IEEE Commun. Mag..

[3]  Ender Ayanoglu,et al.  Network coding-based link failure recovery over large arbitrary networks , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[4]  Pin-Han Ho,et al.  New addressing scheme to increase reliability in MPLS with network coding , 2013, 2013 9th International Conference on the Design of Reliable Communication Networks (DRCN).

[5]  Suresh Subramaniam,et al.  Survivability in optical networks , 2000, IEEE Netw..

[6]  Harald Øverby,et al.  Cost comparison of 1+1 path protection schemes: A case for coding , 2012, 2012 IEEE International Conference on Communications (ICC).

[7]  Aun Haider,et al.  Recovery techniques in next generation networks , 2007, IEEE Communications Surveys & Tutorials.

[8]  Xiaodan Hu,et al.  Hitless recovery from link failures in networks with arbitrary topology , 2011, 2011 Information Theory and Applications Workshop.

[9]  M. Yannuzzi,et al.  An efficient protection strategy using multiple network coding , 2013, 2013 International Conference on Smart Communications in Network Technologies (SaCoNeT).

[10]  Masahiko Jinno,et al.  Elastic and adaptive optical networks: possible adoption scenarios and future standardization aspects , 2011, IEEE Communications Magazine.

[11]  Ahmed E. Kamal,et al.  Overlay protection against link failures using network coding , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[12]  Amit Agarwal,et al.  On the advantage of network coding for improving network throughput , 2004, ITW.

[13]  Alexander Sprintson,et al.  Robust Network Codes for Unicast Connections: A Case Study , 2011, IEEE/ACM Transactions on Networking.

[14]  Ronald C Menendez,et al.  Efficient, Fault-Tolerant All-Optical Multicast Networks via Network Coding , 2008, OFC/NFOEC 2008 - 2008 Conference on Optical Fiber Communication/National Fiber Optic Engineers Conference.