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)   Vol.E73   No.10   pp.1696-1703
Publication Date: 1990/10/25
Online ISSN: 
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)>>
Buy this Article

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.