CN103346973B - 一种动态调整ospf的lsa洪泛速率的方法和装置 - Google Patents
一种动态调整ospf的lsa洪泛速率的方法和装置 Download PDFInfo
- Publication number
- CN103346973B CN103346973B CN201310243281.9A CN201310243281A CN103346973B CN 103346973 B CN103346973 B CN 103346973B CN 201310243281 A CN201310243281 A CN 201310243281A CN 103346973 B CN103346973 B CN 103346973B
- Authority
- CN
- China
- Prior art keywords
- lsa
- interface
- chain
- speed
- rate
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Abstract
本发明提供了一种动态调整OSPF的LSA洪泛速率的方法和装置，技术方案为：根据前N个速率调整周期中各接口的LSA发送情况计算该接口在当前速率调整周期中的LSA发送速率，根据计算的LSA发送速率控制当前速率调整周期中从该接口对应的邻居发送链中摘除并从该接口发送出去的LSA数量；同时还根据前M个速率调整周期中各接口的LSA发送速率计算当前速率调整周期中的全局LSA洪泛速率，根据计算的全局LSA洪泛速率控制当前速率调整周期中从全局洪泛链摘除并加入到各接口对应的邻居发送链的LSA数量。本发明能够减轻网络设备的处理压力。
Description
技术领域
本申请涉及通信技术领域，特别涉及一种动态调整开放式最短路径优先(OpenShortest 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的洪泛速度，减轻网络设备的处理压力。
附图说明
图1是现有技术扁平化组网示意图；
图2是本发明实施例动态调整OSPF的LSA发送速率的方法示意图；
图3是本发明实施例动态调整OSPF的LSA发送速率的装置的结构示意图。
具体实施方式
为使本发明的目的、技术方案及优点更加清楚明白，以下参照附图并举实施例，对本发明所述方案作进一步地详细说明。
参见图2，图2是本发明实施例动态调整OSPF的LSA发送速率的方法示意图，该方法应用于运行OSPF协议的路由设备，如图1所示，对路由设备的LSA洪泛速度采取两级控制机制：全局级控制和邻居级控制。其中，全局级控制是用来控制整个路由设备的LSA洪泛速率，通过配置全局洪泛链实现；邻居级控制则是用来控制路由设备上每个接口上的LSA发送速率，通过为路由设备的每个接口设置邻居发送链实现。
图2所示本发明实施例中，全局洪泛链具有一个对应的全局LSA洪泛速率，每个接口也具有一个对应的LSA发送速率。每个速率调整周期，都需要根据此前的LSA洪泛情况对全局LSA洪泛速率和每个接口对应的LSA发送速率进行速率调整。LSA发送速率的自动调整主要包括以下几个部分：
LSA洪泛控制过程：
当有新的LSA需要洪泛时，先将该LSA加入到全局洪泛链等待洪泛处理。
在每个速率调整周期，路由设备根据该周期中全局LSA洪泛速率将全局洪泛链中的LSA加入到各邻居发送链中；同时，路由设备还根据该周期中每个接口的LSA发送速率从该接口对应的邻居发送链中摘除LSA并从该接口发送出去。
其中，
根据每个速率调整周期中全局LSA洪泛速率从全局洪泛链中摘除LSA并加入到各邻居发送链中具体包括：当全局洪泛链不为空，且该速率调整周期内从全局洪泛链中摘除的LSA数目不超过该速率调整周期中全局LSA洪泛速率所允许的最大洪泛LSA数时，从全局洪泛链摘除一个LSA并将该摘除的LSA加入到各邻居发送链中；
根据各接口在每个速率调整周期的LSA发送速率从该接口对应的邻居发送链中摘除LSA并从该接口发送出去的方法为：当该接口对应的邻居发送链不为空，且该速率调整周期内从该接口发送的LSA数不超过该接口在该速率调整周期的LSA发送速率所允许的最大发送LSA数时，从该接口对应的邻居发送链摘除一个LSA并将该摘除的LSA从该接口发送出去。
LSA速率调整：
在路由设备启动时，可以设置一个默认的全局LSA洪泛速率和一个默认的LSA发送速率。在路由设备启动后的第一个速率调整周期，可以将默认的全局LSA洪泛速率作为全局LSA洪泛速率，将默认的LSA洪泛速率作为各接口的LSA发送速率。此后的各个速率调整周期中的全局LSA洪泛速率以及各接口对应的LSA发送速率可以根据前面一个或多个速率调整周期中的LSA洪泛情况进行调整。
首先，在每个速率调整周期开始时，对每个接口对应的LSA发送速率进行调整：
在实际应用中，当一个接口的LSA发送成功率较小(例如小于预设第一阈值)时，说明邻居处理能力不足，可以适当减小该接口的LSA发送速率；当发送成功率较大(例如大于预设第二阈值)时，说明邻居处理速度较快，可以适当增加该接口的LSA发送速率；当发送成功率介于预设第一阈值和预设第二阈值之间时，说明邻居处理能力与从该接口发送LSA的速率较为匹配，这种情况下，可以保持该接口的LSA发送速率不变。
本实施例中，可以按照LSA发送成功率越高则LSA发送速率越高的原则，针对每个接口，根据该接口在前N个速率调整周期中LSA发送成功率对该接口的LSA发送速率进行调整，将调整结果作为当前速率调整周期的LSA发送速率。这里，对LSA发送速率的调整是指对上一速率调整周期中该接口的LSA发送速率的调整，将调整后得到的LSA发送速率作为当前速率调整周期中该接口的LSA发送速率。例如，在LSA发送成功率小于一个预先设置的第一阈值时，根据预设算法降低当前速率调整周期中的LAS发送速率；在LSA发送成功率大于一个预先设置的第二阈值时，根据预设算法增加当前速率调整周期中的LAS发送速率，这里第一阈值小于第二阈值。
其中，计算当前速率调整之前的N个速率调整周期中每个接口的LSA发送成功率的方法为：计算该接口在前N个速率调整周期中接收到的针对已发送的LSA的ACK报文数与已发送的LSA数的比值，将该比值作为该接口在包括当前速率调整周期在内的前N个速率调整周期的LSA发送成功率。
具体地，调整每个接口在当前速率调整周期中的LSA发送速率的方法如下：
当该接口在前N个速率发送周期中的LSA发送成功率小于预设第一阈值时，可以根据预设第一调整系数和该接口在上一速率调整周期的LSA发送速率计算该接口在当前速率调整周期中的LSA发送速率，计算方法为采用以下公式：
CurLimitedCnt＝p1×LastLimitedCnt；
当该接口在前N个速率发送周期中的LSA发送成功率大于预设第二阈值时，可以根据预设第二调整系数和该接口在上一速率调整周期的LSA发送速率计算该接口在当前速率调整周期中的LSA发送速率，计算方法为采用以下公式：
CurLimitedCnt＝p2×LastLimitedCnt；
当该接口在前N个速率发送周期中的LSA发送成功率介于预设第一阈值和预设第二阈值之间时，可以将该接口在上一速率调整周期的LSA发送速率作为该接口在当前速率调整周期中的LSA发送速率，也即：
CurLimitedCnt＝LastLimitedCnt；
上述LastLimitedCnt表示该接口在上一速率调整周期的LSA发送速率；CurLimitedCnt表示该接口在当前速率调整周期的LSA发送速率；p1为预设第一调整系数，其值位于区间(0，1)；p2为预设第二调整系数，其值大于1，优选地位于区间(1，2)。这里，当各接口的LSA发送速率以速率调整周期为单位时，LastLimitedCnt也表示该接口在上一速率调整周期可以发送的最大LSA数目，CurLimitedCnt也表示该接口在当前速率调整周期可以发送的最大LSA数目。
另外，上述的N是一个大于0的自然数。
其次，在每个速率调整周期开始时，对全局LSA洪泛速率进行调整：
在实际应用中，由于全局洪泛链中的LSA需要根据全局LSA洪泛速率分发到各接口对应的邻居发送链中，而各接口对应的邻居发送链中的LSA则需要根据该接口的LSA发送速率发送到对端邻居。如果各接口的LSA发送速率较大，则全局洪泛链需要以较快的速率向各邻居发送链分发LSA，反之，则全局洪泛链需要以较慢的速率向各邻居发送链分发LSA。因此，对于全局LSA洪泛速率的调整需要综合考虑所有接口的LSA发送速率。
在具体实现中，可以采用多种方式调整全局LSA洪泛速率，例如将各接口的LSA发送速率最小者作为全局LSA洪泛速率，也可以将所有接口的LSA发送速率的平均值作为全局LSA洪泛速率。
本发明实施例中，将所有接口在前M个速率调整周期的LSA发送速率的平均值作为当前速率调整周期中的全局LSA洪泛速率。具体地，可以先统计各接口在前M个速率调整周期的LSA发送速率，根据各接口在M个速率调整周期的LSA发送速率计算所有接口在前M个速率调整周期的LSA发送速率的平均值，将该平均值作为当前速率调整周期中的全局LSA洪泛速率。
其中，各接口在前M个速率调整周期的LSA发送速率的计算方法至少有以下两种：对该接口在前M个速率调整周期中每个周期的LSA发送速率取平均值，将该平均值作为该接口在前M个速率调整周期的LSA发送速率；或者，根据该接口在前M个速率调整周期中每个周期的LSA发送速率确定各周期可以发送的最大LSA数目，确定在前M个速率调整周期可以发送的LSA总数，将该LSA总数与M个速率调整周期占用的总时间的比值作为该接口在前M个速率调整周期的LSA发送速率。
上述M是一个大于0的自然数。
对于全局LSA洪泛速率的调整，还需要考虑其它影响因素，例如各接口对应的邻居重传链，下面具体进行说明。
在实际应用中，从某一接口发送LSA时，还会将该LSA放入该接口对应的邻居重传链中，如果得到确认(也即接收到对该LSA的ACK报文)，则会将该LSA从该接口对应的邻居重传链中摘除，否则，需要进行LSA重传。因此，当该接口对应的邻居重传链上的LSA数目较多时，说明存在较多LSA因未得到确认而需要重传，这种情况会增加从该接口发送的LSA数目，导致LSA发送成功率降低，可以通过降低全局LSA洪泛速率来缓解这种情况。另外，当所有邻居重传链中的LSA总数过多时，会占用较多内存，可以通过降低全局LSA洪泛速率来减少内存占用。
为此，本发明实施例中，在路由设备将所有接口在前M个速率调整周期的LSA发送速率的平均值作为当前速率调整周期中的全局LSA洪泛速率之前，还需要对各接口对应的邻居重传链中的LSA进行统计，统计各接口对应的邻居重传链中的LSA数目，确定LSA数目超过预设第三阈值的邻居重传链个数，如果确定的邻居重传链个数大于预设第四阈值且与邻居重传链总数的比值超过预设第五阈值，或者，所有邻居重传链中的LSA总数大于预设第六阈值，则将当前速率调整周期中的全局LSA洪泛速率设置为0，否则，将所有接口在前M个速率调整周期的LSA发送速率的平均值作为当前速率调整周期中的全局LSA洪泛速率。
当计算出当前速率调整周期中全局LSA洪泛速率以及每个接口的LSA发送速率后，就可以根据当前速率调整周期中全局LSA洪泛速率将全局洪泛链中的LSA加入到各邻居发送链中；并根据当前速率调整周期中每个接口的LSA发送速率从该接口对应的邻居发送链中摘除LSA并从该接口发送出去。
在实际应用中，当LSA反复震荡时，全局洪泛链和各接口对应的邻居发送链上可能会存在同一LSA对应的多份数据，这种情况下，只需要保留最新的LSA数据即可，因此，在将某个需要洪泛的LSA加入全局洪泛链中之前，如果全局洪泛链中已存在该LSA，则只需更新全局洪泛链中该已存在的LSA，将原来的数据覆盖掉即可，如果全局洪泛链中不存在该LSA，则将该LSA加入全局洪泛链中，这样可以避免全局洪泛链中存在同一LSA的多份数据。
对于各接口对应的邻居发送链也需要做类似处理，也即，在将从全局洪泛链摘除的LSA加入到各邻居发送链中之前，如果该邻居发送链中已经存在该LSA，则只需更新该邻居发送链中该已存在的LSA，将原来的数据覆盖掉即可，如果该邻居发送链中不存在该LSA，则将该LSA加入到该邻居发送链中。这样可以避免该邻居发送链中存在同一LSA的多份数据。
以上，对本发明实施例动态调整OSPF的LSA发送速率的方法进行了详细说明，本发明还提供了一种动态调整OSPF的LSA发送速率的装置。
参见图3，图3是本发明实施例动态调整OSPF的LSA发送速率的装置的结构示意图，该装置应用与运行OSPF协议的路由设备，包括：设置单元301、计算单元302、控制单元303；其中，
设置单元301，用于为本路由设备设置全局洪泛链并为路由设备的每个邻居接口设置邻居发送链；
计算单元302，用于针对本路由设备中的每一个接口，分别统计该接口在前N个速率调整周期的LSA发送成功率，根据该发送成功率对该接口在上一速率调整周期中的LSA发送速率进行调整，将调整结果作为该接口在当前速率调整周期的LSA发送速率；用于统计本路由设备中各接口在前M个速率调整周期的LSA发送速率，计算所有接口在前M个速率调整周期的LSA发送速率的平均值，将该平均值作为当前速率调整周期中的全局LSA洪泛速率；
控制单元303，用于当本路由设备中有新的LSA需要洪泛时，将该LSA加入全局洪泛链中；用于根据当前速率调整周期中全局LSA洪泛速率从全局洪泛链中摘除LSA并加入到各邻居发送链中；根据各接口在当前速率调整周期的LSA发送速率从该接口对应的邻居发送链中摘除LSA并从该接口发送出去；
其中，N和M均是大于0的自然数。
上述装置中，
所述计算单元302在统计各接口在前N个速率调整周期的LSA发送成功率时，用于：计算该接口在前N个速率调整周期中接收到的针对发送的LSA的ACK报文数与发送的LSA数的比值，将该比值作为该接口在前N个速率调整周期的LSA发送成功率。
上述装置中，
所述计算单元302在根据该发送成功率对该接口在上一速率调整周期中的LSA发送速率进行调整时，用于：
当发送成功率小于预设第一阈值时，采用以下公式对该接口在上一速率调整周期中的LSA发送速率进行调整：
CurLimitedCnt＝p1×LastLimitedCnt；
当发送成功率大于预设第二阈值时，采用以下公式对该接口在上一速率调整周期中的LSA发送速率进行调整：
CurLimitedCnt＝p2×LastLimitedCnt；
当发送成功率介于第一预设第一阈值和第二阈值之间时，采用以下公式对该接口在上一速率调整周期中的LSA发送速率进行调整：
CurLimitedCnt＝LastLimitedCnt；
其中，CurLimitedCnt表示该接口在当前速率调整周期的LSA发送速率；LastLimitedCnt表示该接口在上一速率调整周期的LSA发送速率；p1为第一调整系数，其值位于区间(0，1)；p2为第二调整系数，其值大于1。
上述装置中，
所述控制单元303在根据各接口在当前速率调整周期的LSA发送速率从该接口对应的邻居发送链中摘除LSA并从该接口发送出去时，进一步将该LSA加入到该接口对应的邻居重传链中，如果在该接口接收到针对该LSA的确认报文时，则从邻居重传链中删除该LSA；
所述计算单元302在将该平均值作为当前速率调整周期中的全局LSA洪泛速率之前，进一步用于：统计各接口对应的邻居重传链中的LSA数目，确定LSA数目超过预设第三阈值的邻居重传链个数，如果确定的邻居重传链个数大于预设第四阈值且与邻居重传链总数的比值超过预设第五阈值，或者，所有邻居重传链中的LSA总数大于预设第六阈值，则将当前速率调整周期中的全局LSA洪泛速率设置为0，否则，将该平均值作为当前速率调整周期中的全局LSA洪泛速率。
上述装置中，
所述控制单元303在根据当前速率调整周期中全局LSA洪泛速率从全局洪泛链中摘除LSA并加入到各邻居发送链中时，用于：当全局洪泛链不为空，且当前速率调整周期内从全局洪泛链中摘除的LSA数目不超过当前速率调整周期中全局LSA洪泛速率所允许的最大洪泛LSA数时，从全局洪泛链摘除一个LSA并将该摘除的LSA加入到各邻居发送链中；
所述控制单元303在根据各接口在当前速率调整周期的LSA发送速率从该接口对应的邻居发送链中摘除LSA并从该接口发送出去时，用于：当该接口对应的邻居发送链不为空，且当前速率调整周期内从该接口发送的LSA数不超过该接口在当前速率调整周期的LSA发送速率所允许的最大发送LSA数时，从该接口对应的邻居发送链摘除一个LSA并将该摘除的LSA从该接口发送出去。
上述装置中，
所述控制单元303在将需要洪泛的LSA加入全局洪泛链中之前，进一步用于：如果全局洪泛链中已存在该LSA，则更新全局洪泛链中该已存在的LSA，否则，将该LSA加入全局洪泛链中；
所述控制单元303在将从全局洪泛链摘除的LSA加入到各邻居发送链中之前，进一步用于：如果该邻居发送链中已经存在该LSA，则更新该邻居发送链中该已存在的LSA，否则，将该LSA加入到该邻居发送链中。
以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (12)
1.一种动态调整OSPF的LSA洪泛速率的方法，应用于运行OSPF协议的路由设备，其特征在于，为路由设备设置全局洪泛链并为路由设备的每个接口设置邻居发送链；当有新的LSA需要洪泛时，将该LSA加入全局洪泛链中；该方法包括：
针对每一个接口，分别统计该接口在前N个速率调整周期的LSA发送成功率，根据该发送成功率对该接口在上一速率调整周期中的LSA发送速率进行调整，将调整结果作为该接口在当前速率调整周期的LSA发送速率；
统计各接口在前M个速率调整周期的LSA发送速率，计算所有接口在前M个速率调整周期的LSA发送速率的平均值，将该平均值作为当前速率调整周期中的全局LSA洪泛速率；
根据当前速率调整周期中全局LSA洪泛速率从全局洪泛链中摘除LSA并加入到各邻居发送链中；根据各接口在当前速率调整周期的LSA发送速率从该接口对应的邻居发送链中摘除LSA并从该接口发送出去；
其中，N和M均是大于0的自然数。
2.根据权利要求1所述的方法，其特征在于，
统计各接口在前N个速率调整周期的LSA发送成功率的方法为：计算该接口在前N个速率调整周期中接收到的针对发送的LSA的ACK报文数与发送的LSA数的比值，将该比值作为该接口在前N个速率调整周期的LSA发送成功率。
3.根据权利要求1所述的方法，其特征在于，
根据该发送成功率对该接口在上一速率调整周期中的LSA发送速率进行调整的方法为：
当发送成功率小于预设第一阈值时，采用以下公式对该接口在上一速率调整周期中的LSA发送速率进行调整：
CurLimitedCnt＝p1×LastLimitedCnt；
当发送成功率大于预设第二阈值时，采用以下公式对该接口在上一速率调整周期中的LSA发送速率进行调整：
CurLimitedCnt＝p2×LastLimitedCnt；
当发送成功率介于第一预设第一阈值和第二阈值之间时，采用以下公式对该接口在上一速率调整周期中的LSA发送速率进行调整：
CurLimitedCnt＝LastLimitedCnt；
其中，CurLimitedCnt表示该接口在当前速率调整周期的LSA发送速率；LastLimitedCnt表示该接口在上一速率调整周期的LSA发送速率；p1为第一调整系数，其值位于区间(0，1)；p2为第二调整系数，其值大于1。
4.根据权利要求1所述的方法，其特征在于，
根据各接口在当前速率调整周期的LSA发送速率从该接口对应的邻居发送链中摘除LSA并从该接口发送出去时，进一步将该LSA加入到该接口对应的邻居重传链中，如果在该接口接收到针对该LSA的确认报文时，则从邻居重传链中删除该LSA；
所述将该平均值作为当前速率调整周期中的全局LSA洪泛速率之前，进一步包括：统计各接口对应的邻居重传链中的LSA数目，确定LSA数目超过预设第三阈值的邻居重传链个数，如果确定的邻居重传链个数大于预设第四阈值且与邻居重传链总数的比值超过预设第五阈值，或者，所有邻居重传链中的LSA总数大于预设第六阈值，则将当前速率调整周期中的全局LSA洪泛速率设置为0，否则，将该平均值作为当前速率调整周期中的全局LSA洪泛速率。
5.根据权利要求1所述的方法，其特征在于，
根据当前速率调整周期中全局LSA洪泛速率从全局洪泛链中摘除LSA并加入到各邻居发送链中的方法为：当全局洪泛链不为空，且当前速率调整周期内从全局洪泛链中摘除的LSA数目不超过当前速率调整周期中全局LSA洪泛速率所允许的最大洪泛LSA数时，从全局洪泛链摘除一个LSA并将该摘除的LSA加入到各邻居发送链中；
根据各接口在当前速率调整周期的LSA发送速率从该接口对应的邻居发送链中摘除LSA并从该接口发送出去的方法为：当该接口对应的邻居发送链不为空，且当前速率调整周期内从该接口发送的LSA数不超过该接口在当前速率调整周期的LSA发送速率所允许的最大发送LSA数时，从该接口对应的邻居发送链摘除一个LSA并将该摘除的LSA从该接口发送出去。
6.根据权利要求1所述的方法，其特征在于，
所述将需要洪泛的LSA加入全局洪泛链中之前，进一步包括：如果全局洪泛链中已存在该LSA，则更新全局洪泛链中该已存在的LSA，否则，将该LSA加入全局洪泛链中；
将从全局洪泛链摘除的LSA加入到各邻居发送链中之前，进一步包括：如果该邻居发送链中已经存在该LSA，则更新该邻居发送链中该已存在的LSA，否则，将该LSA加入到该邻居发送链中。
7.一种动态调整OSPF的LSA洪泛速率的装置，应用于运行OSPF协议的路由设备，其特征在于，该装置包括：设置单元、控制单元、计算单元、
所述设置单元，用于为本路由设备设置全局洪泛链并为本路由设备的每个接口设置邻居发送链；
所述计算单元，用于针对本路由设备的每一个接口，分别统计该接口在前N个速率调整周期的LSA发送成功率，根据该发送成功率对该接口在上一速率调整周期中的LSA发送速率进行调整，将调整结果作为该接口在当前速率调整周期的LSA发送速率；用于统计本路由设备中各接口在前M个速率调整周期的LSA发送速率，计算所有接口在前M个速率调整周期的LSA发送速率的平均值，将该平均值作为当前速率调整周期中的全局LSA洪泛速率；
所述控制单元，用于当本路由设备中有新的LSA需要洪泛时，将该LSA加入全局洪泛链中；用于根据当前速率调整周期中全局LSA洪泛速率从全局洪泛链中摘除LSA并加入到各邻居发送链中；根据各接口在当前速率调整周期的LSA发送速率从该接口对应的邻居发送链中摘除LSA并从该接口发送出去；
其中，N和M均是大于0的自然数。
8.根据权利要求7所述的装置，其特征在于，
所述计算单元在统计各接口在前N个速率调整周期的LSA发送成功率时，用于：计算该接口在前N个速率调整周期中接收到的针对发送的LSA的ACK报文数与发送的LSA数的比值，将该比值作为该接口在前N个速率调整周期的LSA发送成功率。
9.根据权利要求7所述的装置，其特征在于，
所述计算单元在根据该发送成功率对该接口在上一速率调整周期中的LSA发送速率进行调整时，用于：
当发送成功率小于预设第一阈值时，采用以下公式对该接口在上一速率调整周期中的LSA发送速率进行调整：
CurLimitedCnt＝p1×LastLimitedCnt；
当发送成功率大于预设第二阈值时，采用以下公式对该接口在上一速率调整周期中的LSA发送速率进行调整：
CurLimitedCnt＝p2×LastLimitedCnt；
当发送成功率介于第一预设第一阈值和第二阈值之间时，采用以下公式对该接口在上一速率调整周期中的LSA发送速率进行调整：
CurLimitedCnt＝LastLimitedCnt；
其中，CurLimitedCnt表示该接口在当前速率调整周期的LSA发送速率；LastLimitedCnt表示该接口在上一速率调整周期的LSA发送速率；p1为第一调整系数，其值位于区间(0，1)；p2为第二调整系数，其值大于1。
10.根据权利要求7所述的装置，其特征在于，
所述控制单元在根据各接口在当前速率调整周期的LSA发送速率从该接口对应的邻居发送链中摘除LSA并从该接口发送出去时，进一步将该LSA加入到该接口对应的邻居重传链中，如果在该接口接收到针对该LSA的确认报文时，则从邻居重传链中删除该LSA；
所述计算单元在将该平均值作为当前速率调整周期中的全局LSA洪泛速率之前，进一步用于：统计各接口对应的邻居重传链中的LSA数目，确定LSA数目超过预设第三阈值的邻居重传链个数，如果确定的邻居重传链个数大于预设第四阈值且与邻居重传链总数的比值超过预设第五阈值，或者，所有邻居重传链中的LSA总数大于预设第六阈值，则将当前速率调整周期中的全局LSA洪泛速率设置为0，否则，将该平均值作为当前速率调整周期中的全局LSA洪泛速率。
11.根据权利要求7所述的装置，其特征在于，
所述控制单元在根据当前速率调整周期中全局LSA洪泛速率从全局洪泛链中摘除LSA并加入到各邻居发送链中时，用于：当全局洪泛链不为空，且当前速率调整周期内从全局洪泛链中摘除的LSA数目不超过当前速率调整周期中全局LSA洪泛速率所允许的最大洪泛LSA数时，从全局洪泛链摘除一个LSA并将该摘除的LSA加入到各邻居发送链中；
所述控制单元在根据各接口在当前速率调整周期的LSA发送速率从该接口对应的邻居发送链中摘除LSA并从该接口发送出去时，用于：当该接口对应的邻居发送链不为空，且当前速率调整周期内从该接口发送的LSA数不超过该接口在当前速率调整周期的LSA发送速率所允许的最大发送LSA数时，从该接口对应的邻居发送链摘除一个LSA并将该摘除的LSA从该接口发送出去。
12.根据权利要求7所述的装置，其特征在于，
所述控制单元在将需要洪泛的LSA加入全局洪泛链中之前，进一步用于：如果全局洪泛链中已存在该LSA，则更新全局洪泛链中该已存在的LSA，否则，将该LSA加入全局洪泛链中；
所述控制单元在将从全局洪泛链摘除的LSA加入到各邻居发送链中之前，进一步用于：如果该邻居发送链中已经存在该LSA，则更新该邻居发送链中该已存在的LSA，否则，将该LSA加入到该邻居发送链中。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310243281.9A CN103346973B (zh) | 2013-06-17 | 2013-06-17 | 一种动态调整ospf的lsa洪泛速率的方法和装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310243281.9A CN103346973B (zh) | 2013-06-17 | 2013-06-17 | 一种动态调整ospf的lsa洪泛速率的方法和装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103346973A CN103346973A (zh) | 2013-10-09 |
| CN103346973B true CN103346973B (zh) | 2016-11-16 |
Family
ID=49281748
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310243281.9A Active CN103346973B (zh) | 2013-06-17 | 2013-06-17 | 一种动态调整ospf的lsa洪泛速率的方法和装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103346973B (zh) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105763436B (zh) * | 2014-12-16 | 2019-08-30 | 南京中兴软件有限责任公司 | 删除链路状态通告的方法及装置 |
| CN106936607A (zh) * | 2015-12-30 | 2017-07-07 | 华为技术有限公司 | 数据处理的方法和数据处理系统 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1859375A (zh) * | 2005-11-12 | 2006-11-08 | 华为技术有限公司 | 一种避免冗余Flood的方法 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6245142B1 (en) * | 1999-01-12 | 2001-06-12 | Halliburton Energy Services, Inc. | Flow properties of dry cementitious materials |
-
2013
- 2013-06-17 CN CN201310243281.9A patent/CN103346973B/zh active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1859375A (zh) * | 2005-11-12 | 2006-11-08 | 华为技术有限公司 | 一种避免冗余Flood的方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103346973A (zh) | 2013-10-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108476177B (zh) | 支持用于处理功能可扩展性的数据平面的装置及相关方法 | |
| CN104158760B (zh) | 一种广域网tcp单边加速的方法及系统 | |
| CN103384252B (zh) | 网络设备防攻击的方法和装置、网络设备 | |
| CN103647722B (zh) | 一种基于信誉的链路拥塞控制方法 | |
| CN107396396A (zh) | 支持多源多径的数据传输管理方法 | |
| CN105471757B (zh) | 一种tcp拥塞控制方法及装置 | |
| CN103825822B (zh) | 一种网络设备的状态信息传输方法和装置 | |
| CN109698797A (zh) | 一种tcp拥塞控制方法和装置 | |
| CN107547418A (zh) | 一种拥塞控制方法和装置 | |
| CN103346973B (zh) | 一种动态调整ospf的lsa洪泛速率的方法和装置 | |
| CN102647263A (zh) | 一种ack/nack信息的传输方法和设备 | |
| CN103475657B (zh) | 防syn泛洪攻击的处理方法和装置 | |
| CN104735673A (zh) | 捆绑链路的配置处理、配置方法及装置 | |
| CN108768781A (zh) | 避免死锁的无丢失流量控制方法及装置 | |
| CN107749827A (zh) | 基于网络状态分类的网络拥塞控制方法、装置及系统 | |
| CN105376172A (zh) | 一种控制网络拥塞的方法 | |
| CN102957608A (zh) | 一种容迟容断网络的路由算法 | |
| CN110048955A (zh) | 拥塞控制方法、装置、计算机设备及存储介质 | |
| CN102263618A (zh) | 无线网络拥塞控制方法、装置及系统 | |
| CN106897316A (zh) | 一种信令数据的处理方法和装置 | |
| CN108200221A (zh) | 一种网络地址转换环境中转换规则同步方法及装置 | |
| CN103888372B (zh) | 一种流量整形方法和数据处理设备 | |
| CN106302361A (zh) | 一种防止网络攻击的方法及设备 | |
| CN107171957A (zh) | 一种基于资源受限条件下的自适应dtn路由算法 | |
| CN102904817B (zh) | 链路状态通告发送方法、ospf设备及网络系统 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: Huasan Communication Technology Co., Ltd. |
|
| CP03 | Change of name, title or address |