[发明专利]一种路由计算方法和装置

说明书

本申请提供一种路由计算方法和装置，该方法包括：在本设备与第二网络设备之间的邻居断开时，确定所述第二网络设备对应的第一LSP，并为所述第一LSP设置第一标记；在本设备与第二网络设备之间的邻居建立后，若接收到第二网络设备发送的第二LSP，则确定所述第二LSP对应的第一LSP；若所述第二LSP比确定的第一LSP新，则使用所述第二LSP更新所述确定的第一LSP，并删除所述确定的第一LSP的第一标记；当具有第一标记的所有第一LSP被更新为第二LSP后，则使用更新后的第二LSP进行路由计算。通过本申请的技术方案，可以解决流量中断问题，提高用户使用感受。

技术领域

本申请涉及通信技术领域，尤其涉及一种路由计算方法和装置。

背景技术

IS-IS(Intermediate System to Intermediate System，中间系统到中间系统)是一种链路状态协议，用于自治系统内部。在IS-IS网络中，每个网络设备均需要维护LSDB(Link State Data Base，链路状态数据库)，该LSDB用于记录网络内所有链路的状态，每个网络设备均可以使用LSDB中的链路状态计算路由。

为了在LSDB中记录链路状态，每个网络设备均可以生成LSP(Link StateProtocol Data Unit或者Link State Packet，链路状态协议数据单元或者链路状态报文)，该LSP包括本网络设备的所有链路状态。然后，各网络设备之间交互LSP，使得每个网络设备均收集到其它网络设备的LSP，并将这些LSP存储到本网络设备的LSDB，这样，LSDB中就可以记录所有网络设备的链路状态。

基于传统的路由计算方式，可能会出现流量中断问题，影响用户使用感受。参见图1所示，网络设备102在LSDB中记录网络设备101发送的LSP1、网络设备104发送的LSP2。针对到达网络设备103的流量，基于LSP1和LSP2中的链路状态，网络设备102计算的优选路由对应路径2，因此通过路径2发送流量。

在网络设备104关闭后，网络设备102计算的优选路由对应路径1，因此，切换到路径1发送流量。在网络设备104重新启动后，由于LSDB中记录有LSP2，因此，网络设备102计算的优选路由对应路径2，并切换到路径2发送流量。

假设网络设备104重新启动后，还没有学习到目的为网络设备103的路由，网络设备104接收到目的为网络设备103的流量后，丢弃流量，导致流量中断。

发明内容

本申请提供一种路由计算方法，应用于第一网络设备，所述方法包括：

在本设备与第二网络设备之间的邻居断开时，确定所述第二网络设备对应的第一LSP，并为所述第一LSP设置第一标记；

在本设备与第二网络设备之间的邻居建立后，若接收到第二网络设备发送的第二LSP，则确定所述第二LSP对应的第一LSP；

若所述第二LSP比确定的第一LSP新，则使用所述第二LSP更新所述确定的第一LSP，并删除所述确定的第一LSP的第一标记；

当具有第一标记的所有第一LSP被更新为第二LSP后，则使用更新后的第二LSP进行路由计算。

本申请提供一种路由计算装置，应用于第一网络设备，所述装置包括：

确定模块，用于在第一网络设备与第二网络设备之间的邻居断开时，确定所述第二网络设备对应的第一LSP，并为所述第一LSP设置第一标记；

在所述第一网络设备与第二网络设备之间的邻居建立后，若接收到所述第二网络设备发送的第二LSP，则确定所述第二LSP对应的第一LSP；

处理模块，用于当所述第二LSP比确定的第一LSP新时，则使用所述第二LSP更新所述确定的第一LSP，并删除所述确定的第一LSP的第一标记；