A Study of Backup Reprovisioning Problem for FIPP P-cycle on WDM Networks

• Main Authors: Hsin-Chi Lai, 賴薪吉
• Other Authors: Der-Rong Din
• Format: Others
• Language: zh-TW
• Published: 2009
• Online Access: http://ndltd.ncl.edu.tw/handle/50749475599286591138

碩士 === 國立彰化師範大學 === 資訊工程學系 === 97 === As the wavelength division multiplexing (WDM) technology is developed to handle the increasing bandwidth request in optical network, the protection for optical network becomes as an important issue. This is because that lots of data will lose when human made (like uncorrected operation) or natural disaster (like earthquake) accidents leads to fiber cut. The FIPP p-cycle (Failure-independent path protecting p-cycle) is an extension of the span p-cycle which is an end-to-end path protection scheme and can be used to protect lightpaths in WDM network. In the FIPP p-cycle scheme, the backup paths are pre-established, when the working paths are affected by failure of link, they can be switched to backup paths at end nodes immediately. Though, the connection requests through the failed link can be survived. In this dissertation, we focus on how to recover the protecting capabilities of FIPP p-cycles to against the multiple link failures in WDM network. In this dissertation, after recover the working paths affected by the failure of link, two recovering policies are designed to recover the protecting capabilities of the FIPP p-cycles if possible, unless there is no sufficient network resources. They are Cycle Recovery Policy (CRP) and Path Recovery Policy (PRP). Additionally, a new Cycle-Adjust (CA) algorithm is proposed and used to increase the success ratio of recovery policy. During the experiment, two situations are considered, one only has static connections and the other has both static and dynamic connections. Simulations show that both CRP and PRP have same recovering performance in small network. But in network with medium sizes, the CRP can perform the backup re-provisioning more quickly.