Vi anser att stora optiska nätverk i vilka noder använder våglängd-routing switchar som gör det möjligt att etablera våglängd-division-multiplexed (WDM) kanaler, som kallas ljusvägar, mellan nodpar. Vi föreslår ett praktiskt tillvägagångssätt för att lösa routing och våglängdstilldelning (RWA) av ljusvägar i sådana nätverk. Ett stort RWA-problem delas upp i flera mindre underproblem, som var och en kan lösas självständigt och effektivt med hjälp av välkända approximationstekniker. En multimodity ow formulering i kombination med randomiserad avrundning används för att beräkna rutterna för ljuspatter. Våglängd uppdrag för ljusvägar utförs baserat på graf-färgning tekniker. Representativa numeriska exempel visar exaktheten i våra algoritmer.
I REF, routing och våglängd uppdrag sub-problem löses självständigt.
A Practical Approach for Routing and Wavelength Assignment in Large Wavelength-Routed Optical Networks
{'venue': 'IEEE Journal on Selected Areas in Communications', 'journal': None, 'mag_field_of_study': ['Computer Science']}