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

权利要求书

1.一种路由计算方法，其特征在于，应用于第一网络设备，该方法包括：

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

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

若所述第二LSP比确定的第一LSP新，则使用所述第二LSP更新所述确定的第一LSP，并删除所述确定的第一LSP的第一标记；判断第二网络设备是否对应具有第一标记的第一LSP；若否，则删除所述第二网络设备的第二标记；

当具有第一标记的所有第一LSP被更新为第二LSP后，则使用更新后的第二LSP进行路由计算，具体包括：在路由计算时，判断所述第二网络设备是否具有第二标记，若否，则根据所述第二网络设备对应的第二LSP进行路由计算。

2.根据权利要求1所述的方法，其特征在于，

所述确定所述第二网络设备对应的第一LSP，包括：

获取所述第二网络设备对应的系统标识；

从本地存储的所有LSP中查询具有所述系统标识的LSP；

将查询到的LSP确定为所述第二网络设备对应的第一LSP。

3.根据权利要求1所述的方法，其特征在于，

所述确定所述第二LSP对应的第一LSP之后，所述方法还包括：

获取所述第二LSP的序列号、所述确定的第一LSP的序列号；

若所述第二LSP的序列号大于所述确定的第一LSP的序列号，则确定所述第二LSP比所述确定的第一LSP新。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

若所述第二LSP的序列号小于所述确定的第一LSP的序列号，则确定所述第二LSP没有比所述确定的第一LSP新，并从所述第二网络设备获取比所述确定的第一LSP新的第二LSP。

5.根据权利要求1所述的方法，其特征在于，所述当具有第一标记的所有第一LSP被更新为第二LSP后，则使用更新后的第二LSP进行路由计算，包括：

在路由计算时，判断第二网络设备是否对应具有第一标记的第一LSP；

若否，则根据所述第二网络设备对应的第二LSP进行路由计算。

6.根据权利要求1或5所述的方法，其特征在于，

所述判断第二网络设备是否对应具有第一标记的第一LSP，包括：

从本地存储的所有LSP中查询具有第一标记的第一LSP；若查询到的任一第一LSP包括第二网络设备的系统标识，确定所述第二网络设备对应具有第一标记的第一LSP；若查询到的所有第一LSP均不包括第二网络设备的系统标识，则确定所述第二网络设备未对应具有第一标记的第一LSP；或者，

从本地存储的所有LSP中查询包括第二网络设备的系统标识的LSP；若查询到的任一LSP具有第一标记，则确定所述第二网络设备对应具有第一标记的第一LSP；若查询到的所有LSP均不具有第一标记，则确定所述第二网络设备未对应具有第一标记的第一LSP。

7.根据权利要求1所述的方法，其特征在于，所述方法还包括：

向与本设备建立邻居的第三网络设备发送第三LSP；

其中，若本地存储的对应第二网络设备的LSP中存在具有第一标记的第一LSP，则所述第三LSP不携带本设备与所述第二网络设备之间的链路状态；

若本地存储的对应第二网络设备的LSP中不存在具有第一标记的第一LSP，则所述第三LSP携带本设备与所述第二网络设备之间的链路状态。