Fault tolerance in optical packet-switched shuffle networks with deflection routing

Yu, Ben Y. and Glesk, Ivan and Prucnal, Paul R.; (1997) Fault tolerance in optical packet-switched shuffle networks with deflection routing. In: Lasers and Electro-Optics Society Annual Meeting, 1997. IEEE, Piscataway, NJ, United States, pp. 466-467. ISBN 0780338952 (https://doi.org/10.1109/LEOS.1997.645520)

[thumbnail of YuGleskPrucnal-LEOS97-preprint]
Preview
PDF. Filename: YuGleskPrucnal_LEOS97_preprint.pdf
Preprint

Download (97kB)| Preview

Abstract

The survivability of optical shuffle networks with deflection routing when one or multiple link/node failures take place is discussed. Since node failures can be interpreted as a subset of link failures, the routing algorithm focuses on the adaptation of link failures. When one of its output link fails, a node has two options in routing transiting packets to reduce packet loss: store and forward by using electronic buffers and regenerate the packet after the link is fixed, or use deflecting routing so that the packets can still reach desired destinations by taking alternative routes.