A Fault-Tolerant Backbone Network Architecture Targeting Time-Critical Communication for Avionic WDM LANs

In this paper, we focus on the design and analysis of a torus-based backbone architecture which targets to meet both the low delay and high reliability requirements of avionic time-critical communications. Reliable optical connection between arbitrary source-destination pairs is proposed by enabling four non-overlapping lightpaths between the source and destination, which makes the network tolerant to at least three arbitrary link failures without losing connectivity. A greedy algorithm is introduced to set up the four non-overlapping lightpaths with the aim of maximizing two-terminal reliability (TTR), as well as minimizing signal attenuation and propagation delay. A wavelength assignment and reuse (WAR) method is used to reduce by half the wavelength requirement for all-to-all communication in a case study of 4×4 torus. Both probabilistic analysis and a packet-level simulation reveal that the proposed architecture can provide efficient communication with a 3-fault reliability guarantee.

[1]  Marco Baldassari,et al.  Modeling WDM protocols and networks using the Artifex environment , 1999, Optics East.

[2]  C. Reardon,et al.  Comparative Simulative Analysis of WDM Lans for Avionics Platforms , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[3]  Yonggang Wen,et al.  Ultra-reliable communication over unreliable optical networks via lightpath diversity: system characterization and optimization , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[4]  Muriel Médard,et al.  High-reliability topological architectures for networks under stress , 2004, IEEE Journal on Selected Areas in Communications.

[5]  Eytan Modiano,et al.  Capacity provisioning and failure recovery for Low Earth Orbit satellite constellation , 2003, Int. J. Satell. Commun. Netw..

[6]  Eytan Modiano,et al.  On-line routing and wavelength assignment for dynamic traffic in WDM ring and torus networks , 2006, IEEE/ACM Transactions on Networking.