Abstract
Due to its low attenuation, fiber has become the medium of choice for point-to-point links. Using Wavelength-Division Multiplexing (WDM), many independent channels can be created in the same fiber. A network node equipped with a tunable optical transmitter can select any of these channels for sending data. An optical interconnection combines the signal from the various transmitters in the network, and makes it available to the optical receivers, which may also be tunable. By properly tuning transmitters and/or receivers, point-to-point links can be dynamically created and destroyed. Therefore, in a WDM network, the routing algorithm has an additional degree of freedom compared to traditional networks: it can modify the netowrk topology to create the routes. In this paper, we consider the problem of routing multicast audio/video streams in WDM networks and propose heuristic algorithms to solve it. The performance of these heuristics is evaluated in a number of scenarios, with a realistic traffic model, and from the evaluation we derive guidelines for usage of the proposed algorithms.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
L. Kazovsky et al., WDM local area networks,IEEE LTS, Vol. 3, No. 2, pp. 8–15, May 1992.
W. B. Jones,Introduction to Optical Fiber Communication Systems, Holt, Rinehart, and Winston, New York, 1988.
C. Noronha and F. Tobagi, Routing of streams in WDM reconfigurable networks, Technical Report CSL-TR-94-649, Computer Systems Laboratory, Stanford University, December 1994.
Y. Birket al., Bus-oriented interconnection topologies for single-hop communication among multi-transceiver stations,Proc. IEEE Infocom '88, New Orleans, Louisiana, pp. 558–567, March 1988.
M. Medhi Nassehi et al., Fiber optic configurations for local area networks,IEEE Journal on Sel. Areas in Comm., Vol. 3, No. 6, pp. 941–949, November 1985.
K. Kobayashi and I. Mito, Single frequency and tunable laser diodes,Journal of Lightwave Tech., Vol. LT-6, No. 11, pp. 1623–1633, November 1988.
T. P. Lee and C. E. Zah, Wavelength-tunable and single-frequency semiconductor lasers for photonic communications networks,IEEE Comm. Mag., pp. 42–51, October 1989.
D. A. Smith et al., Integrated-optic acoustically-tunable filters for WDM networks,IEEE Journal on Sel. Areas in Comm., Vol. 8, No. 6, pp. 1151–1159, August 1990.
H. Kobrinski and K.-W. Cheung, Wavelength-tunable optical filters: applications and technologies,IEEE Comm. Mag., pp. 53–63, October 1989.
B. Mukherjee, WDM-based local lightwave networks. I. Single-hop systems,IEEE Network, Vol. 6, No. 3, pp. 12–27, May 1992.
B. Mukherjee, WDM-based local lightwave networks. II. Multihop systems,IEEE Network, Vol. 6, No. 4, pp. 20–32, July 1992.
J. Bannister, L. Fratta, M. Gerla, Topological design of the wavelength-division optical network,Proc. IEEE Infocom '90, San Francisco, June 3–7, 1990.
J. Bannister, L. Fratta, M. Gerla, Routing in large metropolitan area networks based on wave-length-division multiplexing technology, In G. Pujolle, (ed.),High-Capacity Local and Metropolitan Area Networks—Architecture and Performance Issues, Springer-Verlag, 1990.
J.-F. Labourdette and A. Acampora, Logically rearrangeable multihop lightwave networks,IEEE Trans. on Comm., Vol. 39, No. 8, pp. 1223–1230, August 1991.
J.-F. Labourdette and A. Acampora, Partially reconfigurable multihop lightwave networks,Proc. IEEE Globecom '90, San Diego, California, December 2–5, 1990.
J. Auerbach and R. Pankaj, Use of delegated tuning and forwarding in wavelength division multiple access networks,IEEE Trans. on Comm., Vol. 43, No. 1, January 1995.
C. Noronha and F. Tobagi, Optimum routing of multicast streams,Proc. IEEE Infocom '94, Toronto, Canada, pp. 865–873, June 1994.
C. Noronha and F. Tobagi, Optimum routing of multicast audio and video streams in communications networks, Technical Report CSL-TR-94-618, Computer Systems Laboratory, Stanford University, April 1994.
C. Noronha and F. Tobagi, Routing of multimedia streams in reconfigurable WDM optical networks,Journal of High-Speed Networks, Vol. 4, No. 2, pp. 133–153, 1995.
D. Bertsekas, and R. Gallager,Data Networks, Prentice-Hall, New Jersey, 1987.
H. Takahashi and A. Matsuyama, An approximate solution for the Steiner problem in graphs,Math. Japonica, Vol. 6, pp. 573–577, 1980.
C. Noronha and F. Tobagi, Evaluation of Multicast Routing Algorithms for Multimedia Streams,IEEE Int'l. Telecomm. Symp., Rio de Janeiro, Brazil, August 1994.
C. Noronha and F. Tobagi, Evaluation of multicast routing algorithms for multimedia streams, Technical Report CSL-TR-94-619, Computer Systems Laboratory, Stanford University, April 1994.
Author information
Authors and Affiliations
Additional information
This work was supported in part by NASA under grant NAG2-842, by the National Science Foundation under grant NCR-9016032 and by Pacific Bell. Ciro Noronha was supported by a graduate scholarship from FAPESP from Sept/89 to Aug/93 under grant 89/1658.
Rights and permissions
About this article
Cite this article
Noronha, C.A., Tobagi, F.A. Routing of multicast audio/video streams in reconfigurable WDM optical networks. J Netw Syst Manage 4, 155–179 (1996). https://doi.org/10.1007/BF02139132
Issue Date:
DOI: https://doi.org/10.1007/BF02139132