Reliable Routing and Spectrum Allocation over Network Coding enabled Elastic Optical Networks

摘要

As each optical link carries a huge amount of hybrid traffic requests, failure of any link may cause huge data loss. In this paper, we mainly discuss the reliable Routing and Spectrum Allocation (RSA) problem over network coding enabled Elastic Optical Network (EON) for hybrid types of traffic requests. As the link fails, a new routing will reconfigure to establish the backup-protection connection for the traffic request. The nodes capable of network coding over network coding enabled EON change the traditional RSA mechanism, which makes the routing processes more complex. To address this problem, we propose a mathematical model to formulate such problem, with the purpose of utilizing the minimal spectrum slots to serve the traffic requests. Besides, a heuristic algorithm called "Reliable Multipath RSA (RM-RSA)" is proposed to solve the model with multipath strategy. For different types of traffic requests, unicast or multicast requests, RM-RSA could provide different routing strategies. The simulation is conducted to verify the efficiency of the proposed RM-RSA, as the changes of average number of multicast receiver, network size, and number of traffic requests. Compared with the benchmark algorithm, the proposed RM-RSA shows more efficient in the spectrum utilization.