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

权利要求书

1.一种构造保护隧道路由的方法，该方法包括以下步骤：

获取以第一路由器节点为根路由器节点的第一路径树；

以所述第一路径树中的第二路由器节点为根路由器节点构造 第二路径树，并在所述第二路径树中对所述第一路由器节点及其 下游路由器节点做标记；

根据所述第一路径树与所述标记确定所述第二路由器节点的 隧道中转点；以及

根据所述隧道中转点构造所述第二路由器节点的保护隧道路 由。

2.根据权利要求1所述的构造保护隧道路由的方法，其特征 在于，还包括：

在获取所述第一路径树之后，启动备用路径计算计时器；

如果所述计时器超时前网络的拓扑结构发生了变化，则重新 获取所述第一路径树；以及

如果所述计时器超时，则启动所述第二路径树的构造。

3.根据权利要求1所述的构造保护隧道路由的方法，其特征 在于，所述第一路径树和/或所述第二路径树通过开放最短路径优 先协议构造。

4.根据权利要求1所述的构造保护隧道路由的方法，其特征 在于，根据所述隧道中转点构造保护隧道路由的步骤包括：

使用开放最短路径优先协议根据所述隧道中转点构造保护隧 道路由。

5.根据权利要求2所述的构造保护隧道路由的方法，其特征 在于，构造所述第二路径树的步骤还包括：

判断所述第一路径树中是否有尚未计算的路由器节点，如果 有尚未计算的路由器节点，则选择所述尚未计算的路由器节点中 的一个作为所述第二路由器节点。

6.根据权利要求5所述的构造保护隧道路由的方法，其特征 在于，所述方法还包括：

在构造所述第二路由器节点的保护隧道路由之后，继续判断 所述第一路径树中是否有尚未计算的路由器节点。

7.根据权利要求1所述的构造保护隧道路由的方法，其特征 在于，确定所述隧道中转点的步骤包括：

查找所述第一路径树中与所述第二路由器节点不在同一分支 上的路由器节点，将其中未做标记且路由权值最小的路由器节点 作为所述隧道中转点。

8.根据权利要求7所述的构造保护隧道路由的方法，其特征 在于，确定所述隧道中转点的步骤还包括：

将隧道中转点赋值为空值；

判断所述第一路径树中是否有未检查的路由器节点；

如果有未检查的路由器节点，则在所述未检查的路由器节点 与所述第二路由器节点不在同一分支，所述未检查的路由器节点 在所述第二路径树中未作标记，并且所述隧道中转点为空值或所 述未检查的路由器节点的路由权值小于所述隧道中转点的路由权 值时，将所述未检查的路由器节点赋值给所述隧道中转点，否则， 继续判断所述根路由器节点路径树中是否有未检查的路由器节 点；

如果没有未检查的路由器节点，则判断所述隧道中转点是否 为空值，如果不为空值，则查找所述第一路由器节点与所述隧道 中转点相连的接口地址，将所述第二路由器节点公告的前缀的隧 道中转点设置为所述接口地址，构造保护隧道路由；如果所述隧 道中转点为空值，则不构造保护隧道路由。