公开(公告)号：CN101924697B

公开(公告)日：2012-07-11

申请号：CN201010214344.4

申请日：2010-06-30

Applicant: 北京科技大学

Inventor： 王建萍 ,  王启捷

IPC: H04L12/56 ,  H04L12/24

Abstract: 本发明涉及基于链路回溯恢复策略方法，特别提出了一种双向启动恢方法。本发明的基本思想是网络发生故障的时候故障节点的上游节点在搜索一条新的路径到故障节点的下游节点的同时有故障的下游节点也在搜索一条新的路径到上游节点的前驱节点。如果两种情况都不能搜索到新的路径，那么就有上游节点搜索新的路径到下游节点的后驱节点，在同时由那个后驱节点搜索新的路径到上游节点的前驱节点，依次类推直到搜索到新的路径为止。本发明在链路回溯恢复策略基础上进行改进首先保证了不用回溯到源节点来找到目的节点的路径，不必涉及到原路由上的所有节点，有效的利用了原来的路由路径。其次解决了回溯策略不能恢复相邻节点同时发生故障的情况，上游节点和下游节点同时启动搜索路径，大大减少了搜索路由的时间。

公开(公告)号：CN101924697A

公开(公告)日：2010-12-22

申请号：CN201010214344.4

申请日：2010-06-30

Applicant: 北京科技大学

Inventor： 王建萍 ,  王启捷

IPC: H04L12/56 ,  H04L12/24

Abstract: 本发明涉及基于链路回溯恢复策略方法，特别提出了一种双向启动恢复方法。本发明的基本思想是网络发生故障的时候故障节点的上游节点在搜索一条新的路径到故障节点的下游节点的同时有故障的下游节点也在搜索一条新的路径到上游节点的前驱节点。如果两种情况都不能搜索到新的路径，那么就有上游节点搜索新的路径到下游节点的后驱节点，在同时由那个后驱节点搜索新的路径到上游节点的前驱节点，依次类推直到搜索到新的路径为止。本发明在链路回溯恢复策略基础上进行改进首先保证了不用回溯到源节点来找到目的节点的路径，不必涉及到原路由上的所有节点，有效的利用了原来的路由路径。其次解决了回溯策略不能恢复相邻节点同时发生故障的情况，上游节点和下游节点同时启动搜索路径，大大减少了搜索路由的时间。