All-Optical Network Coding

We investigate the application of network coding to all-optical networks from both the algorithmic and infrastructural perspectives. We study the effectiveness of using network coding for optical-layer dedicated protection of multicast traffic that provides robustness against link failures in the network. We present a heuristic for solving this problem and compare it with both inefficient optimal methods and non-network-coding approaches. Our experiments show that our heuristic provides near-optimal performance while significantly outperforming existing approaches for dedicated multicast protection. We also propose architectures for specialized all-optical circuits capable of performing the processing required for network coding and show how these devices can be effectively deployed in an all-optical multicast network.

[1]  Y Fainman,et al.  All-optical parallel-to-serial conversion by holographic spatial-to-temporal frequency encoding. , 1995, Optics letters.

[2]  Muriel Medard,et al.  Network coding and its implications on optical networking , 2009, 2009 Conference on Optical Fiber Communication - incudes post deadline papers.

[3]  W.S. Hu,et al.  Multicasting optical cross connects employing splitter-and-delivery switch , 1998, IEEE Photonics Technology Letters.

[4]  Ahmed E. Kamal,et al.  Overlay protection against link failures using network coding , 2008, CISS.

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

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

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

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

[9]  Odysseas Koufopavlou,et al.  Optimization of the "FOCUS" Inband-FEC architecture for 10-Gbps SDH/SONET optical communication channels , 2007 .

[10]  Qiu Kun,et al.  An Application of Optical Multicast Technology , 2006, 2006 International Conference on Communications, Circuits and Systems.

[11]  D.A. Francis,et al.  A single-chip linear optical amplifier , 2001, OFC 2001. Optical Fiber Communication Conference and Exhibit. Technical Digest Postconference Edition (IEEE Cat. 01CH37171).

[12]  Alistair James Poustie,et al.  40 Gbit/s all-optical XOR gate based on hybrid-integrated Mach-Zehnder interferometer , 2003 .

[13]  Ahmed E. Kamal.  GMPLS-Based Hybrid 1+N Link Protection Over p-Cycles: Design and Performance , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[14]  Kenneth O. Hill,et al.  New design concept for a narrowband wavelength-selective optical tap and combiner , 1987 .

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

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

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

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

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

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

[21]  Zongpeng Li,et al.  Network Coding in Undirected Networks , 2004 .

[22]  Jitender S. Deogun,et al.  Network Coding for WDM All-Optical Multicast , 2008 .

[23]  Biswanath Mukherjee,et al.  Cross-sharing vs. self-sharing trees for protecting multicast sessions in mesh networks , 2006, Comput. Networks.

[24]  K. Narasimhan,et al.  An alternate approach to modular multiplication for finite fields [GF (2/sup m/)] using Itoh Tsujii algorithm , 2005, The 3rd International IEEE-NEWCAS Conference, 2005..

[25]  Jørn Hedegaard Povlsen,et al.  Design and performance evaluation of 1-by-64 multimode interference power splitter for optical communications , 1995 .

[26]  Charoenchai Boworntummarat,et al.  Light-tree based protection strategies for multicast traffic in transport WDM mesh networks with multifiber systems , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[27]  V P Heuring,et al.  Bit-serial architecture for optical computing. , 1992, Applied optics.

[28]  Zongpeng Li,et al.  On achieving maximum multicast throughput in undirected networks , 2006, IEEE Transactions on Information Theory.

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

[30]  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..

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

[32]  Alfred Menezes,et al.  Handbook of Applied Cryptography , 2018 .

[33]  Jitender S. Deogun,et al.  Network coding for optical-layer multicast , 2008, 2008 5th International Conference on Broadband Communications, Networks and Systems.

[34]  Chun-Kit Chan,et al.  Demonstration of 20-Gb/s all-optical XOR gate by four-wave mixing in semiconductor optical amplifier with RZ-DPSK modulated inputs , 2004, IEEE Photonics Technology Letters.

[35]  Biswanath Mukherjee,et al.  Provisioning of survivable multicast sessions against single link failures in optical WDM mesh networks , 2003 .

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

[37]  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).

[38]  K. Stubkjaer,et al.  Semiconductor optical amplifier-based all-optical gates for high-speed optical processing , 2000, IEEE Journal of Selected Topics in Quantum Electronics.

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

[40]  H. Suzuki,et al.  1-Tb/s 16-b all-optical serial-to-parallel conversion using a surface-reflection optical switch , 2003, IEEE Photonics Technology Letters.

[41]  Rajiv Ramaswami,et al.  MEMS technology for optical networking applications , 2001, IEEE Commun. Mag..

[42]  Biswanath Mukherjee,et al.  Protecting multicast sessions in WDM optical mesh networks , 2003 .

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

[44]  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.

[45]  Ahmed E. Kamal,et al.  Network coding-based protection of many-to-one wireless flows , 2009, IEEE Journal on Selected Areas in Communications.

[46]  Christina Fragouli,et al.  Information flow decomposition for network coding , 2006, IEEE Transactions on Information Theory.

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

[48]  T. Itoh,et al.  A Fast Algorithm for Computing Multiplicative Inverses in GF(2^m) Using Normal Bases , 1988, Inf. Comput..

[49]  J. Deogun,et al.  Cost-effective implementation of multicasting in wavelength-routed networks , 2000, Journal of Lightwave Technology.

[50]  G. Ellinas,et al.  Protection of multicast sessions in WDM mesh optical networks , 2005, OFC/NFOEC Technical Digest. Optical Fiber Communication Conference, 2005..

[51]  Ahmed E. Kamal,et al.  A Generalized Strategy for 1+N Protection , 2008, 2008 IEEE International Conference on Communications.

[52]  R. Koetter,et al.  An algebraic approach to network coding , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).

[53]  Kumar N. Sivarajan,et al.  Optical Networks: A Practical Perspective , 1998 .

[54]  R. Koetter,et al.  The benefits of coding over routing in a randomized setting , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[55]  H. Suzuki,et al.  40-Gbit/s label recognition and 1 /spl times/ 4 self-routing using self-serial-to-parallel conversion , 2004, IEEE Photonics Technology Letters.

[56]  Peida Ye,et al.  All optical XOR logic gates: technologies and experiment demonstrations , 2005, IEEE Communications Magazine.

[57]  A.E. Kamal,et al.  Toward an optimal 1+N protection strategy , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.