[发明专利]构造保护隧道路由的方法

说明书

技术领域

本发明一般地涉及互联网技术领域，尤其涉及构造保护隧道路由的技 术。

背景技术

很多新的网络实时应用要求互联网通信不能发生较长时间的中断。然 而，当互联网中发生故障的时候，目前的域内路由协议需要几秒的时间来 重新建立路由，导致互联网通信发生几秒的中断。为了缩短通信的中断时 间，需要引入一种新技术，使得当互联网发生故障时，在域内路由协议重 新建立路由的时间内，将数据分组在事先计算好的备用路径中进行传输。

隧道技术是一种通过使用互联网的基础设施在网络之间传递数据的方 式，具有隐藏原有地址、将数据流强制送到特定的地址、提供数据安全支 持等特性。目前，快速重路由已有一些研究成果，已经建立相应的国际标 准，例如RFC3906、RFC5286等。然而RFC3906仅提出了快速重路由的框 架和一些指导性的原则，RFC5286提出了一种快速重路由算法，但没有采 用隧道技术。

发明内容

因此，目前需要一种构造保护隧道路由的方法。

为了解决上述问题之一，本发明提出了一种构造保护隧道路由的方法， 该方法包括以下步骤：获取以第一路由器节点为根路由器节点的第一路径 树；以所述第一路径树中的第二路由器节点为根路由器节点构造第二路径 树，并在所述第二路径树中对所述第一路由器节点及其下游路由器节点做 标记；根据所述第一路径树与所述标记确定所述第二路由器节点的隧道中 转点；以及根据所述隧道中转点构造所述第二路由器节点的保护隧道路由。

根据本发明的实施例，该方法还包括：在获取所述第一路径树之后， 启动备用路径计算计时器；如果所述计时器超时前网络的拓扑结构发生了 变化，则重新获取所述第一路径树；以及如果所述计时器超时，则启动所 述第二路径树的构造。

根据本发明的实施例，所述第一路径树和/或所述第二路径树通过开放 最短路径优先协议构造。

根据本发明的实施例，根据所述隧道中转点构造保护隧道路由的步骤 包括：使用开放最短路径优先协议根据所述隧道中转点构造保护隧道路由。

根据本发明的实施例，构造所述第二路径树的步骤还包括：判断所述 第一路径树中是否有尚未计算的路由器节点，如果有尚未计算的路由器节 点，则选择所述尚未计算的路由器节点中的一个作为所述第二路由器节点。

根据本发明的实施例，所述方法还包括：在构造所述第二路由器节点 的隧道保护路由之后，继续判断所述第一路径树中是否有尚未计算的路由 器节点。

根据本发明的实施例，确定所述隧道中转点的步骤包括：查找所述第 一路径树中与所述第二路由器节点不在同一分支上的路由器节点，将其中 未做标记且路由权值最小的路由器节点作为所述隧道中转点。

根据本发明的实施例，确定所述隧道中转点的步骤包括：将隧道中转 点赋值为空值；判断所述第一路径树中是否有未检查的路由器节点；如果 有未检查的路由器节点，则在所述未检查的路由器节点与所述第二路由器 节点不在同一分支，所述未检查的路由器节点在所述第二路径树中未作标 记，并且所述隧道中转点为空值或所述未检查的路由器节点的路由权值小 于所述隧道中转点的路由权值时，将所述未检查的路由器节点赋值给所述 隧道中转点，否则，继续判断所述根路由器节点路径树中是否有未检查的 路由器节点；如果没有未检查的路由器节点，则判断所述隧道中转点是否 为空值，如果不为空值，则查找所述第一路由器节点与所述隧道中转点相 连的接口地址，将所述第二路由器节点公告的前缀的隧道中转点设置为所 述接口地址，构造保护隧道路由；如果所述隧道中转点为空值，则不构造 保护隧道路由。

本发明所提出的计算隧道保护路由的方法具有实现简单、计算开销小 的特点。

此外，本发明的计算隧道保护路由的方法能够快速地为每个能够利用 隧道方式保护目的地的IP地址前缀计算出保护隧道的中转点、并构造保护 隧道路由，推动了自治系统内部快速重路由的技术，并有效提高了网络的 抗故障能力。

附图说明

本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描 述中将变得明显和容易理解，其中：

图1为根据本发明的一个实施例的构造保护隧道路由的方法的流程 图；

图2为根据本发明的一个实施例的构造保护隧道路由的方法的流程 图；以及

图3为根据本发明的一个实施例的构造保护隧道路由的方法的示意 图。