光网络业务恢复算法研究

Study on Algorithm for Optical Network Services Restoration

光网络拓扑结构的变化破坏网络中端到端的连接业务和业务环.根据原有业务路由和结构改变后的网络结构,从原有业务的正向和反向搜索,找出原有业务路由的正向和反向断点;通过回溯法和路由算法搜索出断点之间的路由,连接正向断点之前的路由、断点之间的路由和反向断点之后的路由实现业务恢复.

The end to end connections and rings are destroyed along with the changes of optical network structure. The forward broken point can be found from the start of service route, and the backward broken point also can be found from the end of service route. The route between two broken points is searched out with the route and recursion algorithm. The service is restored through linking the route between the start and forward broken point, the route between two broken points and the route between backward broken point and the end.