Share Email Print

Proceedings Paper

A fully adaptive routing algorithm in torus switching fabrics
Author(s): Xudong Zhu; Lemin Li
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

Recently, the k-ary n-cube direct interconnect network is considered to construct high performance switching fabric for Internet routers. Routing algorithm, which specify how packets can be sent along switching elements in network, are crucial for the high throughput and low latency of switching fabric. For maximum performance, the routing algorithm should exhibit the following important features: avoidance of deadlocks, ability to work well under varying traffic patterns and supporting QoS (Quality of Service). In this paper we present a recovery-based minimal routing algorithm to reach such targets. As with recover-based approach, the detection scheme has significant impact on the performance. A simple and efficient recover scheme is proposed in this paper, queue length and timer-based deadlock detection scheme (QTDS). Then, QTDS-based routing algorithm is proposed (QTDS-R). QTDS-R is applied on a three dimensional (3D) torus architecture. Changing the size of the fabric, the length of packets and the number of virtual channel, the performance of QTDS-R is measured in terms of throughput, average packets latency. The performance comparisons have been done on OPENT simulation tool. Numerical results show that this algorithm is better than other existed adaptive algorithms.

Paper Details

Date Published: 7 May 2004
PDF: 7 pages
Proc. SPIE 5281, Optical Transmission, Switching, and Subsystems, (7 May 2004); doi: 10.1117/12.523396
Show Author Affiliations
Xudong Zhu, Univ. of Electronic Science and Technology of China (China)
Lemin Li, Univ. of Electronic Science and Technology of China (China)

Published in SPIE Proceedings Vol. 5281:
Optical Transmission, Switching, and Subsystems
Cedric F. Lam; Chongcheng Fan; Norbert Hanik; Kimio Oguchi, Editor(s)

© SPIE. Terms of Use
Back to Top