A minimum interference routing algorithm for a linear lightwave network

Author

Bala, Kavita ; Stern, T.E. ; Bala, Kavita

Author_Institution

Center for Telecommun. Res., Columbia Univ., New York, NY, USA

fYear

1991

fDate

2-5 Dec 1991

Firstpage

1264

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

interference (signal); optical links; telecommunication network routing; NP-complete; channel allocation; color clash; linear lightwave network; minimum interference routing algorithm; mutually independent sources combining; path allocation; point to point connection; Computer science; Interference constraints; Optical fiber networks; Optical fibers; Optical receivers; Optical transmitters; Power combiners; Routing; Stimulated emission; Switches;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference, 1991. GLOBECOM '91. 'Countdown to the New Millennium. Featuring a Mini-Theme on: Personal Communications Services

Conference_Location

Phoenix, AZ

Print_ISBN

0-87942-697-7

Type

conf

DOI

10.1109/GLOCOM.1991.188573

Filename

188573