All-Optical Network Topologies Based on Expander Graphs

Issue title: WDM Networks, Part 2

Article type: Research Article

Authors: Pankaj, Rajesh K.

Affiliations: Department of Electrical and Computer Engineering, University of Toronto, 10 King's College Road, Toronto, Canada M5S 1A4, Phone: (416) 978 0806, Fax: (416) 978 4425, E-mail: [email protected]

Abstract: All-optical networks are networks for which all data paths remain optical from input to output. We discuss a class of wavelength division multiple access (WDMA) networks that are homogeneous in the sense that each node contains both an input/output port and a switch. We focus on permutation routing problem and first present a lower bound on the number of wavelengths required for permutation routing as a function of the size and degree of the network. We then use a network topology based on expander graphs and derive an expression for the number of wavelengths that are sufficient for the permutation routing problem. We present these numbers as asymptotic upper bounds for very large networks.

Keywords: All-Optical Networks, WDM Networks, Expander Graphs

DOI: 10.3233/JHS-1995-4202

Journal: Journal of High Speed Networks, vol. 4, no. 2, pp. 117-131, 1995