专利名称：一种基于链路回溯恢复策略的双向启动恢复方法
技术领域：
本发明涉及基于链路回溯恢复策略方法，特别提出了一种双向启动恢复技术，就 是正向节点启动搜索路径和反向节点启动反向搜索正向节点的前驱节点之间的路径，两个 搜索同时进行，在合理利用链路恢复恢复策略的前提下，解决了该策略不能恢复相邻两个 节点故障同时发生的情况，而且通过双向启动恢复大大的缩短了恢复时间。
背景技术：
网络被划分为不同的层面，各层通常提供了相对独立的恢复技术，IP层、光层 (WDM层)的恢复技术是网络中重要的生存性技术。在IP层中，IP/MPLS能够恢复多故障业 务，同时对业务的操作粒度也很小。光层恢复具有复颗粒粗、保护恢复速度快，复成本低，可 靠性高，高效，透明度高这些特点。光网络通常由节点和链路构成，，按照不同的方式，恢复机制有不同的分类，据控 制方式分有集中，分布式，分区这三种。根据重路由方式有基于链路，基于通道，分段恢复三 种。根据资源预留方式分有共享共享恢复和重路由恢复。基于链路的恢复手段与基于通道的恢复手段相比.由于只涉及故障节点两端的 链路.实现起来较为简单.但是基于链路的恢复策略所选择的新路由可能不是当前的最佳 路由.更为重要的是.如果故障节点的上游节点找不到一条新的路径(如某节点只有一条 链路连接到上游节点.除此以外，节点与整个网络独立)到达故障节点的下游节点.则会 宣告阻塞。另外.这种算法难以处理多节点故障的情况。针对以上恢复策略的缺陷。提出 了一种新的恢复策略一链路回溯恢复策略。链路回溯恢复策略又存在相邻两个节点同时发生故障时不能处理的弊端，还有恢 复时间比较长的特点。在此基础上提出了双向启动恢复，不但解决了这个弊端，还大大缩减 了恢复时间。
发明内容
本发明的目的在于提供一个光网络快速恢复策略，在恢复时间上面进行研究，在 原有链路回溯恢复策略的基本上进行改进，从而解决了原有策略不能进行相邻节点发生故 障后的恢复，而且在恢复时间方面也有很大的改进。本方法具体内容如下恢复路径由故障附近的节点之间搜索新的路径，连接路由，由故障上游节点和下 游节点同时搜索恢复路径，具体步骤1、断点搜索从源节点开始，按网络故障发生之前的路由路径搜索，找出网络故障 发生后原路径的正向断点，并记录源节点到断点的上游节点之间的路由信息；从目的节点 开始，按网络故障发生前的业路由路径反向搜索，找出网络故障发生后原路径的反向断点， 并记录反向断点下游节点到目的节点之间的路由信息；2、断点间路由搜索按照网络故障发生前的路由约束条件，在正向断点的上游节
3点和反向断点的下游节点之间搜索，在同时下游节点和上游节点的前驱节点之间进行反向 搜索，如能在这两种情况下能够搜索出一条路由路径，就在原来的路由信息中删除无用节 点后转到第三步骤，否则搜索正向断点的上游节点到反向断点的下游节点的后驱节点之间 的路由，在同时由这个后驱节点搜索正向断点的上游节点的前驱节点之间的路由，如能够 搜索出路由，就在原来的路由信息中删除无用节点后转到第三步骤；如果不能搜索出新的 路由路径，那就在原来路由信息中删去断点的上游节点和下游节点信息，也就是说把这两 个节点当做新的正向断点和反向断点，再依照上面的步骤重复路由搜索，直到找到新的路 由路径；3、连接路由连接源节点到正向断点之间的路由、两断点之间的路由以及反向断 点到目的节点之间的路由，完成业务恢复。进一步的，所述步骤1中，如果就发生一个断点，就只需要记录源节点到故障节点 上游节点之间的路由信息和该故障节点的下游节点到目的节点的路由信息。由于算法利用原有路由，所以在业务恢复时，两个断点之间的路由、源节点到正向 断点之间的路由以及反向断点到目的节点之间的路由不能交叉。上面的内容讨论的是端到 端的连接路由恢复，对于网络中破坏的业务环可以采用同样的算法和同样的步骤进行路由 恢复。
图1是本发明的方法步骤流程图。图2是故障发生和恢复具体实施模拟图。
具体实施例方式如图1所示，本发明具体内容如下恢复路径由故障附近的节点之间搜索新的路径，连接路由，由故障上游节点和下 游节点同时搜索恢复路径，具体步骤1、断点搜索从源节点开始，按网络故障发生之前的路由路径搜索，找出网络故障 发生后原路径的正向断点，并记录源节点到断点的上游节点之间的路由信息；从目的节点 开始，按网络故障发生前的业路由路径反向搜索，找出网络故障发生后原路径的反向断点， 并记录反向断点下游节点到目的节点之间的路由信息；如果就发生一个断点，就只需要记 录源节点到故障节点上游节点之间的路由信息和该故障节点的下游节点到目的节点的路 由fn息。2、断点间路由搜索按照网络故障发生前的路由约束条件，在正向断点的上游节 点和反向断点的下游节点之间搜索，在同时下游节点和上游节点的前驱节点之间进行反向 搜索，如能在这两种情况下能够搜索出一条路由路径，就在原来的路由信息中删除无用节 点后转到第三步骤，否则搜索正向断点的上游节点到反向断点的下游节点的后驱节点之间 的路由，在同时由这个后驱节点搜索正向断点的上游节点的前驱节点之间的路由，如能够 搜索出路由，就在原来的路由信息中删除无用节点后转到第三步骤；如果不能搜索出新的 路由路径，那就在原来路由信息中删去断点的上游节点和下游节点信息，也就是说把这两 个节点当做新的正向断点和反向断点，再依照上面的步骤重复路由搜索，直到找到新的路由路径；3、连接路由连接源节点到正向断点之间的路由、两断点之间的路由以及反向断 点到目的节点之间的路由，完成业务恢复。如图2述图中描述的是一种相邻两个节点同时发生的情况。恢复过程如下1、从源节点1开始，从正向搜索断点，搜索到断点6，源节点和断点的上游节点之 间的路由是1-2-3-4-5，从目的节点11反向搜索断点，搜索到断点7，反向断点的下游节点 到目的节点之间的路由8-9-10-11。2、在正向断点的上游节点5和反向断点的下游节点8之间搜索，在搜索的同时下 游节点8反向搜索到上游节点5的前驱节点的路径，两个都不能搜索出一条连通路由路径。3、在节点5和节点8的后驱节点9之间搜索，在搜索的同时，后驱节点9反向搜索 到节点5的前驱节点，两个也不能搜索出一条连通路由路径。4、在路由1-2-3-4-5中去掉节点5，在路由8-9_10_11中去掉节点8，也就是置节 点5为前向断点，置节点8为反向断点。5、在节点5的上游节点4和节点9的后驱节点10之间搜索路径，在同时，节点 10反向搜到节点4的前驱节点之间的路径，搜索出反向路由10-14-13-12-3，正向路由为 3-12-13-14。6、连接路由1-2-3，3-12-13-14-10和10-11组成新路由连接 1-2-3-12-13-14-10-11 即为恢复连接。
权利要求
一种基于链路回溯恢复策略的双向启动恢复方法，其特征在于恢复路径由故障附近的节点之间搜索新的路径，连接路由，由故障上游节点和下游节点同时搜索恢复路径，具体步骤1.1断点搜索从源节点开始，按网络故障发生之前的路由路径搜索，找出网络故障发生后原路径的正向断点，并记录源节点到断点的上游节点之间的路由信息；从目的节点开始，按网络故障发生前的业路由路径反向搜索，找出网络故障发生后原路径的反向断点，并记录反向断点下游节点到目的节点之间的路由信息；1.2断点间路由搜索按照网络故障发生前的路由约束条件，在正向断点的上游节点和反向断点的下游节点之间搜索，在同时下游节点和上游节点的前驱节点之间进行反向搜索，如能在这两种情况下能够搜索出一条路由路径，就在原来的路由信息中删除无用节点后转到第三步骤，否则搜索正向断点的上游节点到反向断点的下游节点的后驱节点之间的路由，在同时由这个后驱节点搜索正向断点的上游节点的前驱节点之间的路由，如能够搜索出路由，就在原来的路由信息中删除无用节点后转到第三步骤；如果不能搜索出新的路由路径，那就在原来路由信息中删去断点的上游节点和下游节点信息，也就是说把这两个节点当做新的正向断点和反向断点，再依照上面的步骤重复路由搜索，直到找到新的路由路径；1.3连接路由连接源节点到正向断点之间的路由、两断点之间的路由以及反向断点到目的节点之间的路由，完成业务恢复。
2.根据权利要求1所述的一种基于链路回溯恢复策略的双向启动恢复方法，其特征在 于所述步骤1. 1中，如果就发生一个断点，就只需要记录源节点到故障节点上游节点之间 的路由信息和该故障节点的下游节点到目的节点的路由信息。
全文摘要
本发明涉及基于链路回溯恢复策略方法，特别提出了一种双向启动恢复方法。本发明的基本思想是网络发生故障的时候故障节点的上游节点在搜索一条新的路径到故障节点的下游节点的同时有故障的下游节点也在搜索一条新的路径到上游节点的前驱节点。如果两种情况都不能搜索到新的路径，那么就有上游节点搜索新的路径到下游节点的后驱节点，在同时由那个后驱节点搜索新的路径到上游节点的前驱节点，依次类推直到搜索到新的路径为止。本发明在链路回溯恢复策略基础上进行改进首先保证了不用回溯到源节点来找到目的节点的路径，不必涉及到原路由上的所有节点，有效的利用了原来的路由路径。其次解决了回溯策略不能恢复相邻节点同时发生故障的情况，上游节点和下游节点同时启动搜索路径，大大减少了搜索路由的时间。
文档编号H04L12/24GK101924697SQ20101021434
公开日2010年12月22日 申请日期2010年6月30日 优先权日2010年6月30日
发明者王启捷, 王建萍 申请人:北京科技大学