1
Optimization strategies for routing and wavelength assignment with protection for multicast traffic in multi-fiber optical WDM networks | |
Author | Guyot, Matthieu |
Call Number | AIT RSPR no.TC-08-05 |
Subject(s) | Wavelength division multiplexing |
Note | A research study Submitted in partial fulfillment of the requirements for the degree of Master of Engineering in Telecommunications, School of Engineering and Technology |
Publisher | Asian Institute of Technology |
Series Statement | Research studies project report ; no. TC-08-05 |
Abstract | This research provides an optlIl1lzation procedure to solve the multicast routing and wavelength assignment (MC-RWA) problem in a multi-fiber optical wavelength division multiplexing (WDM) network that can recover from a single-link failure using joint routing of working and backup traffic with shared protection. To minimize service disruptions during a failure recovery, two protection strategies based on the concept of light-trees are proposed. The first technique, called light-tree reconfiguration (LTR) protection, computes a new light-tree for each multicast session affected by the failure. The second technique, called optical branch reconfiguration (OBR) protection, restores a logical connection between each pair of adjacent multicast members disconnected by the failure. An integer linear programming (ILP) formulation that minimizes the total number of fibers required for both working and backup traffic is performed; it takes into account the wavelength continuity constraint and the limited splitting degree of multicast-capable optical crOSS-COlmects (MC-OXCs). Traffic is assumed static, with no existing background traffic. Solving the problem optimally shows a high complexity, and gives few results within twenty-four hours of calculation. Thus approximation techniques are proposed to make the problem more computationally solvable for large networks. Eventually, approximation of LTR gives satisfactory results while approximation of OBR requires further study. |
Year | 2008 |
Corresponding Series Added Entry | Asian Institute of Technology. Research studies project report ; no. TC-08-05 |
Type | Research Study Project Report (RSPR) |
School | School of Engineering and Technology (SET) |
Department | Department of Information and Communications Technologies (DICT) |
Academic Program/FoS | Telecommunications (TC) |
Chairperson(s) | Poompat Saengudomlert |
Examination Committee(s) | Erke, Tapio J.;Pisit Vanichchanunt |
Scholarship Donor(s) | - |
Degree | Research studies project report (M.Eng.) - Asian Institute of Technology, 2008 |