Optical communication networks using wavelength division multiplexing (WDM) technology can carry large amounts of traffic on a single optical fiber. IP-over-WDM, wherein the optical WDM network carries the IP traffic is envisioned as one of the most attractive architectures for the future Internet. One can envision an IP-over-WDM network consisting of an IP network placed as a logical topology/graph on top of the physical topology/graph of the optical network. In this work the authors devise a new distributed algorithm to determine whether a given logical to physical mapping of links is survivable (a mapping in which even if a single physical link goes down, the logical topology remains connected). This problem is proved to be NP-complete, but the presented algorithm uses a piecewise partition of the topology together with an efficient heuristic to determine the survivability of the mapping.
|Presenter:||Tsvetomira Radeva (Undergraduate Student)|
|Time:||2:30 pm (Session IV)|