Abstract: A multi-dual ring connected shuffle network is an optical multichannel multihop architecture proposed for wide area networks (WAN). With a simple fixed routing algorithm, this network architecture can achieve better performance than the Perfect ShuffleNet. In this paper, we propose a simple adaptive routing scheme which can achieve an even better performance. The adaptive routing scheme can quickly disperse packets away from congested portions of the network. Unlike centralized routing algorithms, the distributed routing algorithm uses only local state information and does not require a priori knowledge of the traffic patterns. Also, in contrast with some adaptive routing algorithms proposed for the Perfect ShuffleNet, the routing algorithm can distribute some of the traffic over less busy channels without increasing the length of the path. Moreover, in the case of network link failure, the adaptive routing scheme can direct the traffic around the 'trouble' area, which makes the network survivable. Since the whole idea of the scheme is to distribute traffic evenly among all the channels as much as possible, it can reduce the maximum traffic intensity on each channel, thus decreasing the size of pre-allocated buffer. All these characters make it very suitable for optical network architectures. The deloading factor is used in assessing the performance. Static simulations are performed under the worst condition and the most likely scenarios. The results support the preceding statements. The ideas presented here may be used for other optical WAN architectures, as long as each metropolitan area network is multiconnected in a ring topology. !5
展开▼
