We consider all-to-all routing problem in an optical ring network that uses the wavelength-
division multiplexing (WDM). Since 1-hop, all-to-all optical routing in a WDM optical ring of n
nodes needs⌈ 1 2⌊ n 2/4⌋⌉ wavelengths (see Efficient Collective Communication in
Optical Networks, Lecture Notes in Computer Science, Vol. 1099, Springer, Berlin, 1996, pp.
574–585), which can be too large even for moderate values of n, we consider in this paper j-
hop implementations of all-to-all routing in a WDM optical ring, j⩾ 2. From among the …

We consider all-to-all routing problem in an optical ring network that uses the wavelength-
division multiplexing (WDM). Since one-hop, all-to-all optical routing in a WDM optical ring of
n nodes needs →w(C_n,I_A,1)=⌈12⌊n^24⌋⌉ wavelengths which can be too large even for
moderate values of n, we consider in this paper j-hop implementations of all-to-all routing in
a WDM optical ring, j≥ 2.?'From among the possible routings we focus our attention on
uniform routings, in which each node of the ring uses the same communication pattern. We …