20 March 1996 Simple adaptive self-routing algorithm for congestion control in an optical WAN architecture
Author Affiliations +
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.
© (1996) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
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); doi: 10.1117/12.235859; https://doi.org/10.1117/12.235859
PROCEEDINGS
13 PAGES


SHARE
RELATED CONTENT

Network architecture for transparent optical packet switching
Proceedings of SPIE (September 16 1998)
Self-healing ring design for optical access networks
Proceedings of SPIE (July 24 2001)
Physical layer modeling for optical networks
Proceedings of SPIE (February 17 1995)
Survivable WDM/SDM ring for metropolitan networks
Proceedings of SPIE (October 07 1998)
A novel hybrid WDM/TDM optical passive network architecture
Proceedings of SPIE (September 28 2006)

Back to Top