[发明专利]一种故障网络中的重路由方法和装置

权利要求书

1.一种故障网络中的重路由方法，其特征在于，所述方法包括：

获取故障链路信息；

根据所述故障链路信息，获取所述故障链路上受影响数据包的目的自治域AS信息和故障链路始点AS信息；

根据所述故障链路信息，重新建立同一管理域内各个AS两两之间的连接关系数学模型，确定N条从所述故障链路始点AS到达所述目的AS的保护路径；其中，所述N为正整数；

从所述N条保护路径中筛选出可行路径，作为保护隧道。

2.根据权利要求1所述的重路由方法，其特征在于，所述获取故障链路信息包括：

当获取到第一条故障链路信息时，等待预设的时间，获取预设时间内的其他故障链路信息；和/或，

当获取到的故障链路影响已建立的保护隧道的正常使用时，拆除所述保护隧道，并获取所述隧道原先对应的故障链路信息。

3.根据权利要求1所述的重路由方法，其特征在于，所述根据所述故障链路信息，重新建立同一管理域内各个AS两两之间的连接关系数学模型，确定N条从故障链路始点AS到达所述目的AS的保护路径包括：

根据故障前的AS信息，构造表示所述同一管理域内各个AS两两之间连接关系的二维矩阵；

根据所述故障链路信息，删除故障链路两端AS之间的连接关系；

使用深度优先遍历算法，在更新后的所述二维矩阵中，确定出N条从所述故障链路始点AS到达所述目的AS的AS级保护路径。

4.根据权利要求3所述的重路由方法，其特征在于，所述从所述N条保护路径中筛选出可行路径作为保护隧道包括：

将所述N条AS级保护路径逐一转换成与之对应的N条路由器级路径；

根据管理域中配置的路由策略信息，删除所述N条路由器级路径中不符合所述路由策略的路径，得到M条可行路径，作为保护隧道；其中，所述1≤M≤N，M为正整数。

5.根据权利要求1所述的重路由方法，其特征在于，在得到所述保护隧道之后，所述方法还包括：

通过查看边界网关协议BGP路由表为所述受影响数据包选择最近的所述保护隧道出口。

6.一种故障网络中的重路由装置，其特征在于，所述装置包括：故障获取模块、目标获取模块、保护路径确定模块以及保护隧道获取模块；其中，

所述故障获取模块，用于获取故障链路信息；

所述目标获取模块，用于根据所述故障链路信息，获取所述故障链路上受影响数据包的目的AS信息和故障链路始点AS信息；

所述保护路径确定模块，用于根据所述故障链路信息，重新建立同一管理域内各个AS两两之间的连接关系数学模型，确定N条从所述故障链路始点AS到达所述目的AS的保护路径；其中，所述N为正整数；

所述保护隧道获取模块，用于从所述N条保护路径中筛选出可行路径，作为保护隧道。

7.根据权利要求6所述的重路由装置，其特征在于，所述故障获取模块包括：

并发故障获取单元，用于当获取到第一条故障链路信息时，等待预设的时间，获取预设时间内的其他故障链路信息；和/或，

连续故障获取单元，用于当获取到的故障链路影响已建立的保护隧道的正常使用时，拆除所述保护隧道，并获取所述隧道原先对应的故障链路信息。

8.根据权利要求6所述的重路由装置，其特征在于，所述保护路径确定模块包括：

建模单元，用于根据故障前的AS信息，构造表示所述同一管理域内各个AS两两之间连接关系的二维矩阵；

更新单元，用于根据所述故障链路信息，删除故障链路两端AS之间的连接关系；

路由单元，用于使用深度优先遍历算法，在更新后的所述二维矩阵中，确定出N条从所述故障链路始点AS到达所述目的AS的AS级保护路径。

9.根据权利要求8所述的重路由装置，其特征在于，所述保护隧道获取模块包括：

细化路由单元，用于将所述N条AS级保护路径逐一转换成与之对应的N条路由器级路径；

筛选单元，用于根据管理域中配置的路由策略信息，删除所述N条路由器级路径中不符合所述路由策略的路径，得到M条可行路径，作为保护隧道；其中，所述1≤M≤N，M为正整数。

10.根据权利要求6所述的重路由装置，其特征在于，所述装置还包括：

优化模块：用于在得到所述保护隧道之后，通过查看边界网关协议BGP路由表为所述受影响数据包选择最近的所述保护隧道出口。