A minimum interference routing algorithm for a linear lightwave network
- 9 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1264-1269 vol.2
- https://doi.org/10.1109/glocom.1991.188573
Abstract
A routing algorithm for setting up point to point connection is proposed for a linear lightwave network (LLN). The overall problem of routing is decomposed into the subproblems of physical path allocation, checking for violations of some of the special constraints (MISC (mutually independent sources combining) and color clash) of the LLN on the allocated physical path and the allocation of an appropriate channel. It is shown that the problem of finding a physical path that does not violate the MISC constraint of the LLN is NP-complete.Keywords
This publication has 4 references indexed in Scilit:
- A multi-fiber ring architecture for distributed lightwave networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- 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
- A wavelength division multiple access network for computer communicationIEEE Journal on Selected Areas in Communications, 1990