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

说明书

技术领域

本发明涉及网络中的路由管理领域，尤其涉及一种故障网络中的重路由方法和装置。

背景技术

目前，互联网已发展成为重要的通信基础设施，承载着许多关键业务流量；同时，随着在线视频、在线游戏、远程医疗和电子银行等多媒体实时应用的广泛使用，人们对网络性能的要求越来越高。

网络中不可预料的意外事件和自然发生的故障随时可能发生，大量的测量结果表明网络中链路故障是普遍存在的现象。当故障发生后需要依赖于路由协议的收敛过程来实现故障的避绕，以重新恢复端到端的数据转发路径。但是，由于边界网关协议(BGP)收敛时间长、收敛期间的瞬时性不可达等问题严重，降低了网络的性能，难以支持关键交互式业务以及实时应用。

针对该问题，当前主要包括两大类解决方案：一是快速路由收敛技术，一是快速重路由技术。其中，快速路由收敛技术以降低路由收敛的时间为目的，该类方法虽然得到广泛研究，但由于某些设计缺陷和复杂性，导致这些技术很难被部署到实际的网络中。快速重路由技术主要依靠提供备份路径达到快速路由恢复的目的，但该类方法需要额外的人工配置以实现有效的路由保护，不能自动适应环境的变化。此外，这两类方法主要适用于单故障的情况，不能有效处理多故障的场景；而现有解决多故障场景的技术方案主要处理域内的多故障情况，又不能适用于域间多故障场景的处理。

发明内容

为解决现有存在的技术问题，本发明实施例期望提供一种故障网络中的重路由方法和装置，能在域间多条链路故障时保证数据包的正常转发。

本发明实施例的技术方案是这样实现的：

本发明实施例提供了一种故障网络中的重路由方法，该方法包括：

获取故障链路信息；

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

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

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

上述方案中，所述获取故障链路信息包括：

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

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

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

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

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

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

上述方案中，所述从所述N条保护路径中筛选出可行路径作为保护隧道包括：

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

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

上述方案中，在得到所述保护隧道之后，所述方法还包括：

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

本发明实施例还提供了一种故障网络中的重路由装置，该装置包括：故障获取模块、目标获取模块、保护路径确定模块以及保护隧道获取模块；其中，

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

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

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

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

上述方案中，所述故障获取模块包括：

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