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

Ben Y. Yu, Ivan Glesk, Paul R. Prucnal

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

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.

LanguageEnglish
Title of host publicationLasers and Electro-Optics Society Annual Meeting, 1997
Subtitle of host publicationLEOS '97 : 10th Annual Meeting
Place of PublicationPiscataway, NJ, United States
PublisherIEEE
Pages466-467
Number of pages2
Volume2
ISBN (Print)0780338952
DOIs
Publication statusPublished - 1 Dec 1997

Fingerprint

Packet networks
Routing algorithms
Packet loss
Fiber optic networks
Fault tolerance
Set theory

Keywords

  • fault tolerance
  • multiple link/node failures
  • optical packet-switched shuffle networks
  • optical shuffle network survivability

Cite this

Yu, B. Y., Glesk, I., & Prucnal, P. R. (1997). Fault tolerance in optical packet-switched shuffle networks with deflection routing. In Lasers and Electro-Optics Society Annual Meeting, 1997: LEOS '97 : 10th Annual Meeting (Vol. 2, pp. 466-467). Piscataway, NJ, United States: IEEE. https://doi.org/10.1109/LEOS.1997.645520
Yu, Ben Y. ; Glesk, Ivan ; Prucnal, Paul R. / Fault tolerance in optical packet-switched shuffle networks with deflection routing. Lasers and Electro-Optics Society Annual Meeting, 1997: LEOS '97 : 10th Annual Meeting. Vol. 2 Piscataway, NJ, United States : IEEE, 1997. pp. 466-467
@inproceedings{332d62eb8f534ae3b4bbab1bf39fba4a,
title = "Fault tolerance in optical packet-switched shuffle networks with deflection routing",
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.",
keywords = "fault tolerance, multiple link/node failures, optical packet-switched shuffle networks, optical shuffle network survivability",
author = "Yu, {Ben Y.} and Ivan Glesk and Prucnal, {Paul R.}",
year = "1997",
month = "12",
day = "1",
doi = "10.1109/LEOS.1997.645520",
language = "English",
isbn = "0780338952",
volume = "2",
pages = "466--467",
booktitle = "Lasers and Electro-Optics Society Annual Meeting, 1997",
publisher = "IEEE",

}

Yu, BY, Glesk, I & Prucnal, PR 1997, Fault tolerance in optical packet-switched shuffle networks with deflection routing. in Lasers and Electro-Optics Society Annual Meeting, 1997: LEOS '97 : 10th Annual Meeting. vol. 2, IEEE, Piscataway, NJ, United States, pp. 466-467. https://doi.org/10.1109/LEOS.1997.645520

Fault tolerance in optical packet-switched shuffle networks with deflection routing. / Yu, Ben Y.; Glesk, Ivan; Prucnal, Paul R.

Lasers and Electro-Optics Society Annual Meeting, 1997: LEOS '97 : 10th Annual Meeting. Vol. 2 Piscataway, NJ, United States : IEEE, 1997. p. 466-467.

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

TY - GEN

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

AU - Yu, Ben Y.

AU - Glesk, Ivan

AU - Prucnal, Paul R.

PY - 1997/12/1

Y1 - 1997/12/1

N2 - 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.

AB - 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.

KW - fault tolerance

KW - multiple link/node failures

KW - optical packet-switched shuffle networks

KW - optical shuffle network survivability

UR - http://www.scopus.com/inward/record.url?scp=0031343315&partnerID=8YFLogxK

UR - http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4988

U2 - 10.1109/LEOS.1997.645520

DO - 10.1109/LEOS.1997.645520

M3 - Conference contribution book

SN - 0780338952

VL - 2

SP - 466

EP - 467

BT - Lasers and Electro-Optics Society Annual Meeting, 1997

PB - IEEE

CY - Piscataway, NJ, United States

ER -

Yu BY, Glesk I, Prucnal PR. Fault tolerance in optical packet-switched shuffle networks with deflection routing. In Lasers and Electro-Optics Society Annual Meeting, 1997: LEOS '97 : 10th Annual Meeting. Vol. 2. Piscataway, NJ, United States: IEEE. 1997. p. 466-467 https://doi.org/10.1109/LEOS.1997.645520