[发明专利]一种动态调整OSPF的LSA洪泛速率的方法和装置

说明书

技术领域

本申请涉及通信技术领域，特别涉及一种动态调整开放式最短路径优先（Open Shortest Path First，OSPF）的链路状态通告（Link State Advertisement，LSA）洪泛速率的方法和装置。

背景技术

随着云技术、数据中心等大规模的应用，要求网络必须能快速交换大规模数据，由于扁平化组网可以快速部署、响应快、适应大规模数据转发交换，逐渐成为一种组网的趋势。如图1所示的扁平化组网示意图，核心网络下连接数以百计的小型路由设备，核心网络则是由性能强悍的路由设备支撑，用于大规模的数据处理，为减少成本，连接到核心网络的小型路由设备的性能要求不高，与核心网络中的路由设备相比，性能差距可能非常大。

OSPF协议是目前应用最为广泛的内部网关协议（Inter Gateway Protocol,IGP），在大型组网中，路由的数量在几十万，甚至上百万数量级。因此OSPF域内会产生大量的LSA，如此大数量的LSA在核心网络设备和普通网络设备之间扩散，由于性能差别很大，核心网络设备发送速度快，普通网络设备处理较慢，导致普通网络设备不能及时回复ACK，核心设备大量重传LSA，给普通设备造成非常大压力，甚至干扰正常的业务处理。

现有方案中，网络设备接收到LSA之后，会向每个邻居网络设备洪泛并把LSA加到邻居重传链上，如果一段时间内收不到该邻居网络设备返回的ACK，就以单播方式重新发送LSA给该邻居网络设备。

现有方案无法对LSA的洪泛和重传进行灵活控制，不能根据网络环境自动调整LSA的发送速率，当互为邻居的两个网络设备之间的性能差别较大时，会造成资源不能充分利用或者给性能较差的网络设备造成巨大的处理压力。

发明内容

有鉴于此，本发明的目的在于提供一种动态调整OSPF的LSA洪泛速率的方法，该方法可以减轻网络设备的处理压力。

为实现上述目的，本发明提供的技术方案为：

一种动态调整OSPF的LSA洪泛速率的方法，应用于运行OSPF协议的路由设备，为路由设备设置全局洪泛链并为路由设备的每个接口设置邻居发送链；当有新的LSA需要洪泛时，将该LSA加入全局洪泛链中；该方法包括：

针对每一个接口，分别统计该接口在前N个速率调整周期的LSA发送成功率，根据该发送成功率对该接口在上一速率调整周期中的LSA发送速率进行调整，将调整结果作为该接口在当前速率调整周期的LSA发送速率；

统计各接口在前M个速率调整周期的LSA发送速率，计算所有接口在前M个速率调整周期的LSA发送速率的平均值，将该平均值作为当前速率调整周期中的全局LSA洪泛速率；

根据当前速率调整周期中全局LSA洪泛速率从全局洪泛链中摘除LSA并加入到各邻居发送链中；根据各接口在当前速率调整周期的LSA发送速率从该接口对应的邻居发送链中摘除LSA并从该接口发送出去；

其中，N和M均是大于0的自然数。

一种动态调整OSPF的LSA洪泛速率的装置，应用于运行OSPF协议的路由设备，包括：设置单元、控制单元、计算单元、

所述设置单元，用于为本路由设备设置全局洪泛链并为本路由设备的每个接口设置邻居发送链；

所述计算单元，用于针对本路由设备的每一个接口，分别统计该接口在前N个速率调整周期的LSA发送成功率，根据该发送成功率对该接口在上一速率调整周期中的LSA发送速率进行调整，将调整结果作为该接口在当前速率调整周期的LSA发送速率；用于统计本路由设备中各接口在前M个速率调整周期的LSA发送速率，计算所有接口在前M个速率调整周期的LSA发送速率的平均值，将该平均值作为当前速率调整周期中的全局LSA洪泛速率；

所述控制单元，用于当本路由设备中有新的LSA需要洪泛时，将该LSA加入全局洪泛链中；用于根据当前速率调整周期中全局LSA洪泛速率从全局洪泛链中摘除LSA并加入到各邻居发送链中；根据各接口在当前速率调整周期的LSA发送速率从该接口对应的邻居发送链中摘除LSA并从该接口发送出去；

其中，N和M均是大于0的自然数。

综上所述，本发明通过根据前N个速率调整周期中各接口的LSA发送情况，计算该接口在当前速率调整周期中的LSA发送速率；同时还根据前M个速率调整周期中各接口的LSA发送速率，计算当前速率调整周期中全局LSA洪泛速率；从而根据全局LSA洪泛速率和各接口对应的LSA发送速率对LSA的洪泛过程进行控制。本发明可以根据各接口的LSA发送情况自动调整LSA的洪泛速度，减轻网络设备的处理压力。