Share Email Print
cover

Proceedings Paper

Simple adaptive self-routing algorithm for congestion control in an optical WAN architecture
Author(s): Frank Feng Liu
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 20 March 1996
PDF: 13 pages
Proc. SPIE 2692, Optical Interconnects in Broadband Switching Architectures, (20 March 1996); doi: 10.1117/12.235859
Show Author Affiliations
Frank Feng Liu, Bell-Northern Research Ltd. (Canada)


Published in SPIE Proceedings Vol. 2692:
Optical Interconnects in Broadband Switching Architectures
Thomas J. Cloonan, Editor(s)

© SPIE. Terms of Use
Back to Top