Diverse Routing in Optical Mesh Networks

Jq Hu
DOI: https://doi.org/10.1109/tcomm.2003.809779
IF: 6.166
2003-01-01
IEEE Transactions on Communications
Abstract:We study the diverse routing problem in optical mesh networks. We use a general framework based on shared risk link groups to model the problem. We prove that the diverse routing problem is indeed NP-complete, a result that has been conjectured by several researchers previously. In fact, we show that even the fiber-span-disjoint paths problem, a special case of the diverse routing problem, is also NP-complete. We then develop an integer linear programming formulation and show through numerical results that it is a very viable method to solve the diverse routing problem for most optical networks found in many applications which typically have no more than a few hundred nodes and fiber spans.
What problem does this paper attempt to address?