A Mixed Multi-Failure Path Restoration Method for MPLS

碩士 === 國立中興大學 === 電機工程學系 === 93 === Abstract Due to quick developments on network, the multi-failure path issues became more serious than before. In MPLS, Hundessa brings up the segment path protection method to solve the multi-failure path problem. That is to divide the working path into segments,...

Full description

Bibliographic Details
Main Authors: Chien-Li Ma, 馬千里
Other Authors: Yen-Chieh Ouyang
Format: Others
Language:zh-TW
Published: 2006
Online Access:http://ndltd.ncl.edu.tw/handle/11431505769717395693
Description
Summary:碩士 === 國立中興大學 === 電機工程學系 === 93 === Abstract Due to quick developments on network, the multi-failure path issues became more serious than before. In MPLS, Hundessa brings up the segment path protection method to solve the multi-failure path problem. That is to divide the working path into segments, and each segment has ability to protect it’s own working path. The concept is to treat the multi-failure path issues as an individual failure occurs in a single working path of a single segment, which can simplify the multi-failure path issues and make it easy to solve the problem. The subject of this thesis is to improve the Hundessa protection switching method. The segment path protection method can not work when one of the multi-failure paths was connected by segment path ingress LSR and alternative path. To solve this problem, a mixed multi-failure path protection method is proposed. This method includes the segment path protection and shortest-dynamic path rerouting. When failures occur, a rerouting for the packets to the alternative path is provided which is protected by the segment and it starts from the shortest-dynamic path and using searching algorithm. If the alternative path is found to be unable to work then reroute the packets to a shortest-dynamic path is established. If the shortest-dynamic path can not be found then we should reroute the packets from the last segment alternative path to a new alternative path. From the simulation results, we could see the modified method can reduce the break off time effectively while multi-failure path occurs.