A minimum interference routing algorithm for a linear lightwave network

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