About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
STOC 1994
Conference paper
Efficient routing in all-optical networks
Abstract
Communication in all-optical networks requires novel routing paradigms. The high bandwidth of the optic fiber is utilized through wavelength division multiplexing: A single physical optical link can carry several logical signals, provided that they are transmitted on different wavelengths. We study the problem of routing a set of requests (each of which is a pair of nodes to be connected by a path) on sparse networks using a limited number of wavelengths, ensuring that different paths using the same wavelength never use the same physical link. The constraints on the selection of paths and wavelengths depend on the type of photonic switches used in the network. We present efficient routing techniques for the two types of photonic switches that dominate current research in all-optical networks. Our results establish a connection between the expansion of a network and the number of wavelengths required for routing on it.