Study of ILP RMLSA performance based on k-shortest paths (work in progress)

Resumo

Elastic Optical Networks (EON) is a network with capabilities of traffic with different speed improving the spectrum use in comparison to its predecessor Wavelength Division Multiplexin (WDM) networks. EON divides the spectrum in small pieces called frequency slots. EON imposes optical layer constraints to the traffic connections: contiguity, continuity, and non-overlapping spectrum. Under these constraints, the Routing and Spectrum Allocation (RSA) is the main challenge in EON. Another issue is the modulation format selection. Each modulation format have associated a transmision speed subject to distance between source and destination nodes. If distance does not exceed 625 Km, 1250 Km, 2500 Km, and 5000 Km then 16QAM, 8QAM, QPSK, and BPSK modulation format is assigned, respectively. In this context, RSA problem is extended to the Routing, Modulation Level and Spectrum Allocation (RMLSA), that is the focus in this work. [...]