Network coding for optical-layer multicast

The network coding paradigm has become an effective method for achieving efficient multicast in communication networks. The optical community has just started to venture into the application of network coding in optical networks. However, a number of challenges need to be overcome before network coding can be used in optical networks. These include limited buffering and processing capabilities as well as extremely coarse bandwidth granularity. In this paper, we address some of these problems. Finding multicast codes can be broken into two subproblems: finding a subgraph of the topology to code over and then finding an actual code for that subgraph. We show that the former problem is NP-Complete and provide heuristics which allow for coded multicast in optical wavelength division multiplexing networks which offer a modest improvement in bandwidth efficiency over traditional methods for finding routes for optical-layer multicast traffic.

[1]  John C. S. Lui,et al.  How Many Packets Can We Encode? - An Analysis of Practical Wireless Network Coding , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[2]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[3]  Wayne D. Grover,et al.  Theoretical underpinnings for the efficiency of restorable networks using preconfigured cycles ("p-cycles") , 2000, IEEE Trans. Commun..

[4]  George Markowsky,et al.  A fast algorithm for Steiner trees , 1981, Acta Informatica.

[5]  Maher Ali.  Transmission-Efficient Design and Management of Wavelength-Routed Optical Networks , 2001 .

[6]  R. Yeung,et al.  Network coding theory , 2006 .

[7]  J. Jaques,et al.  Study of all-optical XOR using Mach-Zehnder Interferometer and differential scheme , 2004, IEEE Journal of Quantum Electronics.

[8]  W.D. Grover,et al.  Failure-independent path-protecting p-cycles: efficient and simple fully preconnected optical-path protection , 2005, Journal of Lightwave Technology.

[9]  Shun Lien Chuang,et al.  Variable optical buffer using slow light in semiconductor nanostructures , 2003, Proc. IEEE.

[10]  Biswanath Mukherjee,et al.  Light trees: optical multicasting for improved performance in wavelength routed networks , 1999, IEEE Commun. Mag..

[11]  Ralf Koetter,et al.  Minimal network coding for multicast , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[12]  Jitender S. Deogun,et al.  A new class of strictly nonblocking WDM multicast switching networks , 2007, 2007 Fourth International Conference on Broadband Communications, Networks and Systems (BROADNETS '07).

[13]  Peter Sanders,et al.  Polynomial time algorithms for multicast network code construction , 2005, IEEE Transactions on Information Theory.

[14]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[15]  Jitender S. Deogun,et al.  Allocation of Splitting Nodes in All-Optical Wavelength-Routed Networks , 2004, Photonic Network Communications.

[16]  Muriel Médard,et al.  Achieving minimum-cost multicast: a decentralized approach based on network coding , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[17]  Jitender S. Deogun,et al.  Power-efficient design of multicast wavelength-routed networks , 2000, IEEE Journal on Selected Areas in Communications.

[18]  Ahmed E. Kamal,et al.  OPN04-3: 1+N Protection in Mesh Networks Using Network Coding over p-Cycles , 2006, IEEE Globecom 2006.

[19]  Ivan Andonovic,et al.  Buffering in optical packet switches , 1998 .

[20]  George N. Rouskas.  Optical layer multicast: rationale, building blocks, and challenges , 2003 .

[21]  Shun Lien Chuang,et al.  Variable semiconductor all-optical buffer , 2002 .

[22]  G. Theophilopoulos,et al.  40 GHz all-optical XOR with UNI gate , 2001, OFC 2001. Optical Fiber Communication Conference and Exhibit. Technical Digest Postconference Edition (IEEE Cat. 01CH37171).

[23]  Sudipto Guha,et al.  Approximation algorithms for directed Steiner problems , 1999, SODA '98.

[24]  Ahmed E. Kamal,et al.  1+N Protection Against Multiple Link Failures in Mesh Networks , 2007, 2007 IEEE International Conference on Communications.

[25]  J. Le Bihan,et al.  All-optical logic NOR gate using a semiconductor laser amplifier , 1997 .

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

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

[28]  George N. Rouskas,et al.  Multi-Destination Communication in Broadcast WDM Networks: A Survey , 2000 .

[29]  Shizhong Xu,et al.  Achieving shared multicast protection in WDM networks with sparse-light-splitting constraint , 2008 .