[发明专利]网络流量监管方法及装置

说明书

技术领域

本发明涉及计算机网络技术领域，具体而言，涉及一种网络流量监管方法及装置。

背景技术

由于网络的不断发展，网络上承载的业务越来越多，对带宽的要求越来越高，但带宽资源有限，如何对有限的带宽资源进行最大化的合理使用，是网络服务提供商最关心的问题之

要进行合理的使用，需要对当前网络流量进行合理监管，令牌桶技术是当前最通用的网络流量监管技术，基于该技术可以根据不同的分类规则对网络中的流量进行分类，对各类流量依据不同的策略进行限制，使得网络最大化的公平利用。

令牌桶技术的主要思想主要分为两部分：第一部分是报文分类，支持多种分类规则，可以将报文按一定的特征划分为多类，然后对每一类报文进行同样的处理。第二部分是限速，限速算法常用的是RFC2697建议的单速三色标记(A Single Rate Three Color Marker，简称为srTCM)算法或RFC2698建议的双速三色标记(A Two Rate Three Color Marker，简称为trTCM)算法。令牌桶按用户设定的速度向桶中按时添加令牌，报文每次发送需要消耗令牌，按照令牌桶中令牌数和发送的报文字节数的差异，可以将报文划分为不同的流量区间。从而实现对不同的流量区间进行不同的监管动作，如丢弃、发送或重标记。

由此可见采取何种监管动作取决与令牌桶算法的结果，只有令牌桶算法结果准确才能采取正确的动作。因此，令牌桶算法精度是影响客户满意度的最重要的因素之一。

传统的令牌桶算法可以分为两类：一种是定时添加令牌；另一种是每当报文到达时触发添加令牌。其中，第一种方法简单易行，但是如何确定添加令牌的周期是一个复杂的问题，没有最优的解决方案。第二种方法虽然解决了第一种方法计算时间周期的问题，但当流量很大时，每个报文都计算令牌，则将浪费有限的处理周期。

因此，相关技术中采用的另一种令牌桶算法是将上述两种方式结合起来，设定一个时间周期，在时间周期到达或报文到达时触发令牌添加。相关技术中的上述时间周期设置为一个固定的值，对于用户配置的限速没有差异，例如当限速60k和限速1G是都采用同样的时间周期，则对于1G限速准确时，对于60k的限速误差则会较大。

针对相关技术中由于令牌桶算法精度不高，从而导致对网络监管采取的动作不准确，进而降低用户体现的问题，目前尚未提出有效的解决方案。

发明内容

本发明的主要目的在于提供一种网络流量监管方法及装置，以至少解决上述问题至少之

根据本发明的一个方面，提供了一种网络流量监管方法，包括：获取用户配置的配置数据，其中，所述配置数据包括限速速率；根据预先设定的限速速率区间与添加令牌的时间周期的对应关系，获取与配置的所述限速速率所在区间对应的时间周期，其中，在所述对应关系中，值越大的限速速率区间对应的时间周期越小；将配置令牌桶添加令牌的时间周期更新为获取的所述时间周期；使用所述令牌桶对网络的流量进行监管。

其中，使用所述令牌桶对网络的流量进行监管包括：接收报文；读取系统时钟和保存的上一次更新所述令牌桶的时间，计算当前距离上一次更新所述令牌桶的时间的时间间隔；判定所述时间间隔到达所述令牌桶当前的时间周期，获取所述时间间隔内产生的令牌数；确定是否更新所述令牌桶，并根据所述令牌桶中剩余的令牌数以及所述报文的长度，对所述报文进行处理；

其中，确定是否更新所述令牌桶，并根据所述令牌桶中剩余的令牌数以及所述报文的长度，对所述报文进行处理包括：判断所述时间间隔内产生的令牌数是否大于预设的令牌数阈值，如果是，则执行步骤1，如果否，则执行步骤2；步骤1，更新所述令牌桶，在所述令牌桶中增加所述时间间隔内产生的令牌数的令牌，记录当前的时间，并更新所述令牌桶中剩余的令牌数，执行步骤2；步骤2，将所述报文的长度与所述令牌桶中剩余的令牌数进行比较，根据比较结果，对所述报文执行相应的处理；

其中，获取所述时间间隔内产生的令牌数包括：根据所述时间间隔以及所述令牌桶当前的保证信息速率，计算所述时间间隔内产生的令牌数；获取计算得到的令牌数与上一次更新所述令牌桶时保存的余数的累加值，取所述累加值的整数作为所述时间间隔内产生的令牌数。

其中，在确定更新所述令牌桶之后，所述方法还包括记录所述累加值的余数。