查看文章

The survivable logical topology mapping (SLTM) problem in an IP-over-WDM optical network is to map each link (u, v) in the logical topology G _L (at the IP layer) into a lightpath between the nodes u and v in the physical topology G _P (at the optical layer) such that failure of a physical link does not cause the logical topology to become disconnected. It is assumed that both the physical and logical topologies are 2-edge connected. There are two lines of approach for the study of the SLTM problem. One approach uses Integer Linear Programming formulations. The main drawback with this approach is the use of exponential number of constraints, one for each cutset in G _L . Moreover, it does not provide insight into the solution when survivability against multiple physical failures is required. The other approach, called the structural approach, uses graph theory and was pioneered by Kurant and Thiran and further …