[发明专利]一种避免路由黑洞的方法、装置及路由设备

权利要求书

1.一种避免路由黑洞的方法，其特征在于，包括：

作为发生重启的第一路由设备的邻居的第二路由设备接收所述第一路由设备在完成重启后发送的第一链路状态数据包LSP报文；

所述第二路由设备提取所述第一LSP报文携带的路径开销类型-长度-值TLV，根据所述路径开销TLV中第一路由设备和第二路由设备之间实际的第一路径开销值和所述第一路径开销值的倍数值，计算出所述第一路由设备和第二路由设备之间的第二路径开销值；所述第二路径开销值满足使用该第二路径开销值进行路由计算时，同一路由通过所述第一路由设备的路径的路径开销值均大于未通过所述第一路由设备的路径的路径开销值；

所述第二路由设备根据所述第二路径开销值进行路由计算，并根据计算结果更新路由表。

2.如权利要求1所述的方法，其特征在于，所述第二路径开销值通过将所述第一路径开销值与所述第一路径开销值的倍数值相乘得到。

3.如权利要求1或2所述的方法，其特征在于，在更新路由表的步骤之后，还包括：

所述第二路由设备利用所述第一路径开销值进行路由计算；

若进行路由计算的结果确定所述第一路由设备是到边界网关协议BGP路由出口的最佳中间系统到中间系统IS-IS的下一跳，则生成下一跳路径TLV；所述下一跳路径TLV包括所述BGP路由出口的路由设备的标识和作为最佳IS-IS下一跳的所述第一路由设备的标识；

所述第二路由设备完成本地LSP数据库与其邻居路由设备的LSP数据库的同步之后，将下一跳路径TLV携带在hello报文中发送至所述第一路由设备。

4.如权利要求1所述的方法，其特征在于，第二路由设备接收所述第一路由设备发送的第一LSP报文之后，还包括：

清除本地存储的所述第一路由设备在发生重启之前发送的所有LSP报文，将接收到的第一LSP报文进行存储并通过连接所述第一路由设备的接口之外的其他运行IS-IS协议的接口进行泛洪转发。

5.一种避免路由黑洞的方法，其特征在于，包括：

第一路由设备完成重启后，与第二路由设备建立起邻居关系；

所述第一路由设备根据自身和第二路由设备之间实际的第一路径开销值和预设的与所述第一路径开销值对应的倍数值，生成路径开销类型-长度-值TLV；所述第一路径开销值与所述倍数值的乘积满足：将所述乘积作为第一路由设备和第二路由设备之间的路径开销值进行路由计算时，同一路由通过所述第一路由设备的路径的路径开销值均大于未通过所述第一路由设备的路径的路径开销值；

将所述路径开销TLV携带在第一链路状态数据包LSP报文中发送至所述第二路由设备。

6.如权利要求5所述的方法，其特征在于，在第一路由设备将路径开销TLV携带在第一LSP报文中发送至第二路由设备的步骤之后，还包括：

第一路由设备接收所述第二路由设备发送的携带有下一跳TLV的hello报文；所述下一跳路径TLV包括边界网关协议BGP路由出口的路由设备的标识和所述第二路由设备的最佳中间系统到中间系统IS-IS下一跳的路由设备的标识；

所述第一路由设备确定所述第二路由设备的最佳IS-IS下一跳的路由设备为自身时，进行路由计算，判断是否能够达到所述BGP路由出口的路由设备；

若判断结果为是，第一路由设备生成优先级与BGP路由相同的IS-IS策略路由并保存至本地路由表中，所述IS-IS策略路由定义了将所述第二路由设备发送的数据报文转发给所述BGP路由出口的路由设备的路由；

所述第一路由设备向所述第二路由设备发送未携带路径开销TLV的第二LSP报文。

7.如权利要求6所述的方法，其特征在于，第一路由设备向第二路由设备发送所述第二LSP报文之后，还包括：

接收第二路由设备转发的数据报文；

按照所述IS-IS策略路由，转发来自第二路由设备的数据报文至所述BGP路由出口的路由设备。

8.如权利要求6或7所述的方法，其特征在于，还包括：第一路由设备判断BGP是否收敛完成；

若判断BGP收敛已完成，第一路由设备删除自身路由表中的所述IS-IS策略路由。