For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Adaptive Routing and Control Algorithms for the Highly Reliable Bidirectional Shuffle Ring Network
Wen-Bo ZHAO Boon-Siong WONG Kaoru SEZAKI Yasuhiko YASUDA
IEICE TRANSACTIONS (1976-1990)
Publication Date: 1990/10/25
Print ISSN: 0000-0000
Type of Manuscript: Special Section PAPER (Special Issue on Communication Theory and Its Applications)
Category: Transport System
Full Text: PDF(783.2KB)>>
Havihg modified and extended the routing algorithm used in our previously proposed Bidirectional Shuffle Ring Network (BSRN), we here provide some adaptive routing algorithms that can relieve the congestion caused by bottlenecks when nonuniform traffic exists. As to preserve the transmission order of cells associated with a message which may otherwise arrive at the destination out of sequence if they are forwarded along different routing paths, two control schemes are also devised. The BSRN proves to be highly reliable and robust since countermeasures against node or link failure can also easily be realized.