Simple adaptive self-routing algorithm for congestion control in an optical WAN architecture

Frank Feng Liu

doi:10.1117/12.235859

20 March 1996 Simple adaptive self-routing algorithm for congestion control in an optical WAN architecture

Frank Feng Liu

Proceedings Volume 2692, Optical Interconnects in Broadband Switching Architectures; (1996) https://doi.org/10.1117/12.235859
Event: Photonics West '96, 1996, San Jose, CA, United States

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.

Citation Download Citation

Frank Feng Liu "Simple adaptive self-routing algorithm for congestion control in an optical WAN architecture", Proc. SPIE 2692, Optical Interconnects in Broadband Switching Architectures, (20 March 1996); https://doi.org/10.1117/12.235859

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available