In optical networks lightpath setup problems, researchers usually assume the optical networks to be a single domain. However, the optical networks develop toward to multi-domain and larger scale in practice. However, with the optical networks develop toward to complexity, conventional resource reservation protocol traffic engineering (RSVP-TE) protocol crankback schemes cannot meet the requirements of these new applications for real-time dynamic services and fast restoration with long propagation delays. In this letter, we focus on lightpath setup problems in multi-domain optical networks, mixed integer linear programming (MILP) formulations is presented. A heuristic algorithm base on network virtualization and source backtracking region re-routing (SBRR) crankback scheme is proposed. Simulation results show that, under different traffic patterns, the proposed algorithm achieves significant improvement on network resources occupation and lightpath setup latency in contrast with the conventional algorithms which were proposed base on a single domain network environment.
Read full abstract