一种动态调整OSPF的LSA洪泛速率的方法和装置

摘要

本发明提供了一种动态调整OSPF的LSA洪泛速率的方法和装置，技术方案为：根据前N个速率调整周期中各接口的LSA发送情况计算该接口在当前速率调整周期中的LSA发送速率，根据计算的LSA发送速率控制当前速率调整周期中从该接口对应的邻居发送链中摘除并从该接口发送出去的LSA数量；同时还根据前M个速率调整周期中各接口的LSA发送速率计算当前速率调整周期中的全局LSA洪泛速率，根据计算的全局LSA洪泛速率控制当前速率调整周期中从全局洪泛链摘除并加入到各接口对应的邻居发送链的LSA数量。本发明能够减轻网络设备的处理压力。

主权项

一种动态调整OSPF的LSA洪泛速率的方法，应用于运行OSPF协议的路由设备，其特征在于，为路由设备设置全局洪泛链并为路由设备的每个接口设置邻居发送链；当有新的LSA需要洪泛时，将该LSA加入全局洪泛链中；该方法包括：针对每一个接口，分别统计该接口在前N个速率调整周期的LSA发送成功率，根据该发送成功率对该接口在上一速率调整周期中的LSA发送速率进行调整，将调整结果作为该接口在当前速率调整周期的LSA发送速率；统计各接口在前M个速率调整周期的LSA发送速率，计算所有接口在前M个速率调整周期的LSA发送速率的平均值，将该平均值作为当前速率调整周期中的全局LSA洪泛速率；根据当前速率调整周期中全局LSA洪泛速率从全局洪泛链中摘除LSA并加入到各邻居发送链中；根据各接口在当前速率调整周期的LSA发送速率从该接口对应的邻居发送链中摘除LSA并从该接口发送出去；其中，N和M均是大于0的自然数。