[发明专利]最短路径优先协议中的路由选择方法及其装置

权利要求书

1.一种最短路径优先协议中的路由选择方法，其特征在于，包含以下步骤：

如果目的路由器的父亲节点是与计算路由器直连的一个网段，则该计算路由器使用该目的路由器的状态进行该计算路由器与该目的路由器间双向连接检查；

如果所述双向连接检查通过，则将所述计算路由器到所述目的路由器的下一跳地址设置为该目的路由器连接所述网段的接口IP地址。

2.根据权利要求1所述的最短路径优先协议中的路由选择方法，其特征在于，如果所述双向连接检查没有通过，则将所述计算路由器到所述目的路由器的下一跳地址设置为所述网段中指派路由器的IP地址。

3.根据权利要求2所述的最短路径优先协议中的路由选择方法，其特征在于，如果所述双向连接检查没有通过，所述计算路由器到所述目的路由器的网络流量通过所述指派路由器中转。

4.根据权利要求1所述的最短路径优先协议中的路由选择方法，其特征在于，如果所述双向连接检查通过，则所述计算路由器到所述目的路由器网络流量直接发送给该目的路由器。

5.根据权利要求1所述的最短路径优先协议中的路由选择方法，其特征在于，所述目的路由器连接所述网段的接口IP地址是所述计算路由器从该目的路由器收到的路由器链路状态通告中回指所述网段的接口IP地址。

6.根据权利要求1至5中任一项所述的最短路径优先协议中的路由选择方法，其特征在于，所述计算路由器到所述目的路由器的出接口设置为该计算路由器连接这个网段的接口。

7.一种最短路径优先协议中的路由选择装置，其特征在于，包含：

用于判断目的路由器的父亲节点是否为与计算路由器直连的一个网段的模块；

用于在判定所述目的路由器的父亲节点是与所述计算路由器直连的一个网段时，使用该目的路由器的状态进行该计算路由器与该目的路由器间双向连接检查的模块；

用于在所述双向连接检查通过时，将所述计算路由器到所述目的路由器的下一跳地址设置为来自该目的路由器连接所述网段的接口IP地址的模块。

8.根据权利要求7所述的最短路径优先协议中的路由选择装置，其特征在于，还包含：

用于所述双向连接检查没有通过时，将所述计算路由器到所述目的路由器的下一跳地址设置为所述网段中指派路由器的IP地址的模块。

9.根据权利要求7至8中任一项所述的最短路径优先协议中的路由选择装置，其特征在于，所述目的路由器和计算路由器是具有指派路由器选举权利的路由器。