Augmented ShuffleNet Multihop Lightwave Networks

Abstract

In ShuffleNet Multihop Lightwave Networks with hot-potato routing, when more than two packets simultaneously arrive at a given node and contend for the same outgoing link to achieve minimum distance routing, then all but one, based on their priorities, will be misrouted to links which produce longer paths to the destination. In this paper, we propose a new topology for multihop lightwave networks, called Augmented ShufileNet, to shorten the alternate path traveled by misrouted packets. The Augmented ShuffleNet is constructed with slightly change in the ShuffleNet connectivity while retaining the simple addressing and self-routing properties. We also derive the principle of connectivity of this new topology and design a construction algorithm for the Augmented ShuffleNet. Compared with the ShuffleNet, the performance is greatly improved by reducing the expected number of hops using this new