Multicasting in a linear lightwave network
- 31 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1350-1358 vol.3
- https://doi.org/10.1109/infcom.1993.253399
Abstract
Dynamic routing algorithms are proposed for setting up multicast connections in a linear lightwave network (LLN). The problem of finding a physical path for the multicast connection so as to satisfy all the constraints in the LLN is shown to be NP-complete, and a heuristic approach is presented. An algorithm is presented that decomposes the LLN into edge disjoint trees with at least one spanning tree. A multicast call is allocated a physical path on one of the trees, using the smallest component tree (SCT) or the minimum interference tree (MIT) criterion. Finally, the call is allocated the least used channel from among channels that can be allocated to it. The best performance (low blocking probability) is obtained when the LLN is decomposed into many spanning trees, each of them having a small diameter. It is also found that the selection of trees for each call using the MIT criterion exhibits better performance than with the SCT criterion.<>Keywords
This publication has 8 references indexed in Scilit:
- A wavelength routing approach to optical communications networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A minimum interference routing algorithm for a linear lightwave networkPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Linear lightwave networks: how far can they go?Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Algorithms for routing in a linear lightwave networkPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- Dense wavelength division multiplexing networks: principles and applicationsIEEE Journal on Selected Areas in Communications, 1990
- Crossconnection of wavelength-division-multiplexed high-speed channelsElectronics Letters, 1987
- Connectivity and edge-disjoint spanning treesInformation Processing Letters, 1983
- GRAPH THEORYPublished by Defense Technical Information Center (DTIC) ,1969