Research On The Symmetrical Lantency Constrained Routing Of Automatic Switched Optical Network

With the development of optical communication technologies, the next generation intelligent optical network has become an inevitable trend. ASON technology is just the product of optical transmission network becoming intelligent, which introduces the control plane in the optical network to achieve the automatic resource allocation and dynamic connection. Routing technology is one of the core technologies in ASON, none of current constrained routing algorithms which are applied in GMPLS can be used for electric control service. Therefore, design a routing algorithm to meet the needs of electric control service is theoretical and realisticFirstly, this thesis analyses the ASON network architecture and the survivability mechanisms, researches the constraint-based routing mechanism and CSPF routing algorithm. Secondly, it researches the application and extension of GLASS. Finally, on the base of anglicizing the electric control service's requirements of channel delay and bidirectional channel delay inequality, proposed a bidirectional symmetrical delay path routing algorithm. This algorithm achieves the purpose of SRLG separation by dynamically adjusting link cost and iterative calculate, improve the service's reliability.The proposed algorithm fully consider the time complexity and the impact of SRLG.In order to verify the correctness and feasibility of the algorithm, this thesis simulate the algorithm on the GLASS, and use the algorithm on the NSFNET and electricity ASON network in a district of Nanjing, the result shows that the algorithm can find bidirectional paths which can carry the electric control service. In addition, this thesis compared the algorithm with the traditional algorithm, the simulation shows that the algorithm can effectively avoid SRLG trap.