CODED IP: On the Feasibility of IP-Layer Network Coding

Nowadays, the real practice of network coding in wireline networks is focused on the P2P overlay networks. Although it can help to utilize network resources more efficiently, P2P network coding does not exhibit benefits in terms of the maximum throughput. Our work aims to implement network coding at the IP layer, which is an idea not fundamentally new, but with little real practice because of the enormous difficulties involved. In this paper we propose CODED IP, a protocol framework that plugs network coding into the current IP stack. Experiments on a 22-node testbed show that CODED IP provides multicast traffic with not only a significantly higher throughput than overlay network coding and naive IP multicast, but also a more balanced load distribution as compared with overlay network coding.

[1]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[2]  Muriel Medard,et al.  On Randomized Network Coding , 2003 .

[3]  Takahiro Matsuda,et al.  Performance evaluation of new multicast architecture with network coding , 2003 .

[4]  K. Jain,et al.  Practical Network Coding , 2003 .

[5]  Shuo-Yen Robert Li,et al.  Linear network coding , 2003, IEEE Trans. Inf. Theory.

[6]  Baochun Li,et al.  CodedStream: live media streaming with overlay coded multicast , 2003, IS&T/SPIE Electronic Imaging.

[7]  A. Krishnamurthy,et al.  Problems with Network Coding in Overlay Networks , 2004 .

[8]  Christos Gkantsidis,et al.  Network coding for large scale content distribution , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[9]  Tracey Ho,et al.  A Random Linear Network Coding Approach to Multicast , 2006, IEEE Transactions on Information Theory.

[10]  Muriel Medard,et al.  Network Coding in a Multicast Switch , 2006, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[11]  Siddhartha Annapureddy,et al.  Exploring VoD in P2P Swarming Systems , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[12]  Muriel Médard,et al.  XORs in the air: practical wireless network coding , 2008, TNET.

[13]  Zheng Huang,et al.  Routers with coding and performance simulation , 2008, 2008 International Conference on High Performance Switching and Routing.

[14]  T. Ho,et al.  On Linear Network Coding , 2010 .