[发明专利]链路状态通告发送方法、OSPF设备及网络系统

权利要求书

1.一种链路状态通告发送方法，其特征在于，包括：

获取邻居设备完全邻接的保活时间；

获取发送至所述邻居设备的链路状态通告LSA的发送时间间隔；

获取当前CPU的利用率；

根据所述保活时间、LSA的发送时间间隔及当前CPU利用率，计算所述邻居设备的LSA发送队列长度L，以在所述CPU利用率高时所述长度L比在所述CPU利用率低时短；

在所述保活时间内，将所述长度L的LSA发送队列内的LSA发送至所述邻居设备。

2.根据权利要求1所述的链路状态通告发送方法，其特征在于，所述根据所述保活时间、LSA的发送时间间隔及当前CPU利用率，计算所述邻居设备的LSA发送队列长度L，以在所述CPU利用率高时所述长度L比在所述CPU利用率低时短，包括：

根据所述保活时间和所述LSA的发送时间间隔，采用预设第一计算函数计算所述邻居设备的LSA发送队列初始长度L₀，其中，当所述保护时间不变时，所述第一计算函数是所述LSA的发送时间间隔的递减型函数，当所述LSA的发送时间间隔不变时，所述第一计算函数是所述保活时间的递增型函数；

根据所述CPU利用率和所述初始长度L₀，采用预设第二计算函数计算所述邻居设备的LSA发送队列长度L，以在所述CPU利用率高时所述长度L比在所述CPU利用率低时短，其中，所述第二计算函数是所述CPU利用率的递减型函数。

3.根据权利要求1或2所述的链路状态通告发送方法，其特征在于，还包括：

若在重传周期后所述邻居设备对应的邻居重传列表中有待重传的LSA或在预设时间内未接收到所述邻居设备反馈的Hello报文，则增大所述LSA的发送时间间隔，否则，减小所述LSA的发送时间间隔，以根据增大或减小后的LSA的发送时间间隔重新计算所述邻居设备的LSA发送队列长度L。

4.根据权利要求3所述的链路状态通告发送方法，其特征在于，所述若在重传周期后所述邻居设备对应的邻居重传列表中有待重传的LSA或在预设时间内未接收到所述邻居设备反馈的Hello报文，则增大所述LSA的发送时间间隔，否则，减小所述LSA的发送时间间隔，具体为：

若在重传周期后所述邻居设备对应的邻居重传列表中有待重传的LSA或在预设时间内未接收到所述邻居设备反馈的Hello报文，则采用预设的第一调整模型增大所述LSA的发送时间间隔，否则，采用预设的第二调整模型减小所述LSA的发送时间间隔；

其中，所述第一调整模型为递增型函数，以按照函数递增规律增大所述LSA的发送时间间隔，所述第二调整模型为递减型函数，以按照函数递减规律减小所述LSA的发送时间间隔。

5.根据权利要求3所述的链路状态通告发送方法，其特征在于，所述预设时间为所述邻居设备完全邻接的保活时间的一半。

6.一种开放最短路径优先协议OSPF设备，其特征在于，包括：

第一获取模块，用于获取邻居设备完全邻接的保活时间；

第二获取模块，用于获取发送至所述邻居设备的链路状态通告LSA的发送时间间隔，以在所述CPU利用率高时所述长度L比在所述CPU利用率低时短；

第三获取模块，用于获取当前CPU的利用率；

第一处理模块，用于根据所述保活时间、LSA的发送时间间隔及当前CPU利用率，计算所述邻居设备的LSA发送队列长度L；

发送模块，用于在所述保活时间内，将所述长度L的LSA发送队列内的LSA发送至所述邻居设备。

7.根据权利要求6所述的OSPF设备，其特征在于，所述第一处理模块包括：

第一计算单元，用于根据所述保活时间和所述LSA的发送时间间隔，采用预设第一计算函数计算所述邻居设备的LSA发送队列初始长度L₀，其中，当所述保护时间不变时，所述第一计算函数是所述LSA的发送时间间隔的递减型函数，当所述LSA的发送时间间隔不变时，所述第一计算函数是所述保活时间的递增型函数；

第二计算单元，用于根据所述CPU利用率和所述初始长度L₀，采用预设第二计算函数计算所述邻居设备的LSA发送队列长度L，以在所述CPU利用率高时所述长度L比在所述CPU利用率低时短，其中，所述第二计算函数是所述CPU利用率的递减型函数。