All-to-All Broadcast in WDM Linear Array with 3-length Extension

Abstract

All-to-all broadcast communication, distributing messages from each node to every other node, is a dense communication pattern and finds numerous applications in advanced computing and communication networks from the control plane to datacenters. In this article, a linear array is extended by directly linking all nodes which are separated by two intermediate nodes with additional fibers and this network is referred as linear array with 3-length extension. The wavelength allotment methods are proposed to realize all-to-all broadcast over WDM optical linear array with 3-length extension under multiple unicast routing model and the wavelength number needed atmost to establish all-to-all broadcast is determined. The wavelength number needed atmost to establish all-to-all broadcast in a linear array with 3-length extension is reduced by a minimum of 61% and a maximum of 66% when compared to a basic linear array. Similarly, the wavelength number needed atmost to establish all-to-all broadcast is reduced by a minimum of 24% and a maximum of 33% when compared to linear array with 2-length extension.