Research Article
Network Coding for Optical-Layer Multicast
@INPROCEEDINGS{10.1109/BROADNETS.2008.4769125, author={Eric D. Manley and Jitender S. Deogun and Lisong Xu}, title={Network Coding for Optical-Layer Multicast}, proceedings={5th International ICST Conference on Broadband Communications, Networks, and Systems}, publisher={IEEE}, proceedings_a={BROADNETS}, year={2010}, month={5}, keywords={}, doi={10.1109/BROADNETS.2008.4769125} }- Eric D. Manley
Jitender S. Deogun
Lisong Xu
Year: 2010
Network Coding for Optical-Layer Multicast
BROADNETS
IEEE
DOI: 10.1109/BROADNETS.2008.4769125
Abstract
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.