Abstract-Den konstruktion av ljusträd är ett av de viktigaste subproblemen för all-optiska multicast routing i gles delning våglängd division multiplexing (WDM) nätverk. På grund av ljusdelningsrestriktionen och avsaknaden av våglängdsomvandlare, kan flera ljusträd krävas för att upprätta en multicast session. Beräkningen av de kostnadsoptimala multigjutna ljusträden är dock NP-hård. I detta dokument studerar vi först kostnadsgränserna för ljusträden byggda för en multicast session i oviktade WDM-nätverk. Därefter, delvis baserat på detta resultat, de approximativa förhållandet för vissa klassiska multicast ljusträd beräkningsalgoritmer, dvs. omdirigering-till-källa (R2S) och medlem-endast (MO) algoritmer, härleds i både oviktade och icke-jämlikt viktade WDM-nätverk. Dessutom, heltal linjära programmering formuleringar införs och utförs för att söka de optimala ljusträd för multicast routing. Kostnadsgränser och approximationsförhållanden för R2S och MO algoritmer i vissa kandidat WDM stamnät undersöks genom simuleringar.
Zhou m.fl. REF härledde två approximativa optimala multicast-ljusträdsberäkningsalgoritmer (omrutten till källkodsalgoritm och den enda algoritmen för medlemmar) för både oviktade och icke-jämlikt viktade WDM-nätverk.
Cost Bounds and Approximation Ratios of Multicast Light-Trees in WDM Networks
{'venue': 'IEEE/OSA Journal of Optical Communications and Networking', 'journal': 'IEEE/OSA Journal of Optical Communications and Networking', 'mag_field_of_study': ['Computer Science']}