[发明专利]数据限流的方法和装置

说明书

本发明公开了一种数据限流的方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：将待处理数据保存到环数据结构中，环数据结构包括一个用于保存待处理数据的数组，一个指向当前可写入数据的位置的写指针和一个指向当前可读取数据的位置的读指针；分别获取写指针与读指针的当前位置的逻辑值，并计算写指针与读指针的当前位置的逻辑差值；根据逻辑差值进行数据限流。该实施方式能够根据系统的实时处理能力以及资源使用状态来进行限流，可以更准确地提高或优化系统性能和更合理地进行数据限流，且具有实时、高效、动态等优点。

技术领域

本发明涉及计算机技术领域，尤其涉及一种数据限流的方法和装置。

背景技术

随着信息技术的快速发展，网络用户越来越多，突发流量对网络的冲击也变得越来越严峻。目前互联网上普遍使用限流技术来控制网络接口收发通信数据的速率，以用来优化系统性能，减少延迟和提高带宽等。常用的限流技术大部分是基于令牌桶算法(TokenBucket)和/或漏桶算法(leaky bucket)这两种限流算法来实现的。

漏桶算法：它的主要目的是控制数据注入到网络的速率，平滑网络上的突发流量。漏桶算法提供了一种机制，通过它，突发流量可以被整形以便为网络提供一个稳定的流量。漏桶可以看作是一个带有常量服务时间的单服务器队列，如果漏桶(包缓存)溢出，那么数据包会被丢弃。

令牌桶算法：它用来控制发送到网络上的数据的数目，并允许突发数据的发送。它的原理是系统会以一个恒定的速度往桶里放入令牌，而如果有数据需要被传输，则需要先从桶里获取令牌，当桶里没有足够的令牌可取时，则拒绝服务。令牌桶算法可以方便的改变数据传输的速率，一旦需要提高速率，则按需提高向桶中放入令牌的速率即可。一般会定时(比如100毫秒)向桶中增加一定数量的令牌，但有些变种算法(如：申请号为03109091.5的专利“采用令牌漏桶进行报文限流的方法”)则可实时的计算应该增加的令牌的数量。该专利提供了一种动态计算可用令牌数的方法，相比其它定时增加令牌的方法，它在收到一个报文后，根据该报文与前一报文的时间间隔计算应向令牌漏桶内注入的令牌数，并判断注入令牌后桶内的令牌数是否满足传送该报文的要求。此专利在一定程度上克服了令牌桶不能实时评估网络软件系统内部的资源利用率的缺陷，但它是基于当前报文与前一段报文的时间间隔来计算向桶中增加的令牌的数量的，故不能准确的反应后续系统的实际处理能力和资源状态。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：

1、在某些情况下，漏桶算法不能够有效地使用网络资源。因为漏桶的漏出速率是固定的参数，所以，即使网络中不存在资源冲突(没有发生拥塞)，漏桶算法也不能使某一个单独的数据流突发到端口速率。因此，漏桶算法对于存在突发特性的流量来说缺乏效率；

2、现有的令牌桶算法或者基于令牌桶算法的变种算法等限流方法均是通过外部预测的方法来实现限流，并不能准确反映系统内部的实时处理能力和资源使用状态，故而无法充分利用系统的处理能力以及资源来进行合理限流。

发明内容

有鉴于此，本发明实施例提供一种数据限流的方法和装置，能够根据系统的实时处理能力以及资源使用状态来进行限流，可以更准确地提高或优化系统性能和更合理地进行数据限流，且具有实时、高效、动态等优点。

为实现上述目的，根据本发明实施例的一个方面，提供了一种数据限流的方法。

一种数据限流的方法，包括：将待处理数据保存到环数据结构中，所述环数据结构包括一个用于保存待处理数据的数组，一个指向当前可写入数据的位置的写指针和一个指向当前可读取数据的位置的读指针；分别获取所述写指针与所述读指针的当前位置的逻辑值，并计算所述写指针与所述读指针的当前位置的逻辑差值；根据所述逻辑差值进行数据限流。

可选地，所述数组的大小是根据系统的极限处理能力确定的。