Multihop all-to-all broadcast in WDM optical hypercube and cube-connected cycle

All-to-all broadcast is to disseminate a unique message from each node to every other node in the network. This is a fundamental problem in multiprocessor systems and telecommunication networks that need to collect information about other nodes in the network regularly in order to manage network resources efficiently. This paper addresses the problem of all-to-all broadcast communication in wavelength-routed optical hypercube and cube-connected cycle networks under multihop routing. In a multihop routed network, a message undergoes multiple Optical-Electrical-Optical conversions before reaching its destination. The multihop intermediate nodes (except the source and destination nodes) of a lightpath convert the optical signal into electrical signal, process the message, and then convert the message back to the optical form to transmit in the next optical hop. An optical hop is a continuous lightpath with no wavelength conversion. An upper bound on the number of wavelengths required to establish all-to-all broadcast is derived for hypercube and cube-connected cycle networks under multihop routing.