CN104768188B - 一种流量控制方法和装置 - Google Patents

Abstract

本发明公开了一种流量控制方法和装置。该方法包括：在接收到流量计费更新报文时，判断用户的剩余流量是否小于一个计费周期的最大流量，如果是，为所述用户创建令牌桶，计算所述用户的剩余流量对应的令牌总数，向所述令牌桶中投入所述总数的令牌，否则不为所述用户创建令牌桶；接收用户流量，匹配用户流表，如果匹配成功、且已经为所述用户创建了令牌桶，则所述用户流量流经所述令牌桶，所述令牌桶根据流经令牌桶的用户流量的大小从令牌总数中减去相应的令牌数，根据剩余令牌数确定用户剩余流量，其中，剩余令牌数为0时用户剩余流量也为0，采用剩余流量为0的流量控制策略进行流量控制。应用本发明实施例能够减小甚至避免计费误差。

Description

一种流量控制方法和装置

技术领域

本发明涉及通信技术领域，特别是涉及一种流量控制方法和装置。

背景技术

远程认证拨号用户服务(Remote Authentication Dial-In User Service，RADIUS)是一种分布式的、客户端/服务器结构的信息交互协议。在基于RADIUS协议的网络中，当用户想要访问网络资源时，首先需要通过认证、授权、计费(Authentication、Authorization、Accounting，AAA)认证。

具体地，由网络附属存储(Network Attached Storage，NAS)设备将用户的认证、授权、计费信息透传给AAA服务器，AAA服务器根据自身的配置对用户的身份进行判断并返回相应的认证、授权、计费结果，NAS设备根据AAA服务器返回的结果，决定是否允许用户访问外部网络以便获取网络资源。

目前，通过NAS设备与AAA服务器的交互来控制用户的网络访问权限在一些应用场景中存在问题，比如，当根据流量限速对用户流量进行控制时，NAS设备和服务器之间是周期性进行交互的，即NAS设备周期性读取用户的剩余流量，只要用户存在剩余流量，则在下一周期到来之前，用户都可以访问网络，因此，这将导致在流量即将用完之际会出现计费误差，最大计费误差是一个计费周期的流量消耗。

发明内容

有鉴于此，本发明提出了一种流量控制方法和装置，能够减小甚至避免计费误差。

本发明提出的技术方案是：

一种流量控制方法，应用于NAS设备，该方法包括：

在接收到流量计费更新报文时，判断用户的剩余流量是否小于一个计费周期的最大流量，如果是，为所述用户创建令牌桶，计算所述用户的剩余流量对应的令牌总数，向所述令牌桶中投入所述总数的令牌，否则不为所述用户创建令牌桶；

接收用户流量，匹配用户流表，如果匹配成功、且已经为所述用户创建了令牌桶，则所述用户流量流经所述令牌桶，所述令牌桶根据流经令牌桶的用户流量的大小从令牌总数中减去相应的令牌数，根据剩余令牌数确定用户剩余流量，其中，剩余令牌数为0时用户剩余流量也为0；

在用户剩余流量为0时，采用剩余流量为0的流量控制策略进行流量控制。

一种流量控制装置，该装置位于NAS设备中，包括接入模块和AAA模块；

所述接入模块，用于在接收到流量计费更新报文时，判断用户的剩余流量是否小于一个计费周期的最大流量，如果是，为所述用户创建令牌桶，计算所述用户的剩余流量对应的令牌总数，向所述令牌桶中投入所述总数的令牌，否则不为所述用户创建令牌桶；

所述接入模块，还用于接收用户流量，匹配用户流表，如果匹配成功、且已经为所述用户创建了令牌桶，则所述用户流量流经所述令牌桶，所述令牌桶根据流经令牌桶的用户流量的大小从令牌总数中减去相应的令牌数，根据剩余令牌数确定用户剩余流量，其中，剩余令牌数为0时用户剩余流量也为0；

所述AAA模块，用于在用户剩余流量为0时，采用剩余流量为0的流量控制策略进行流量控制。

由上述技术方案可见，本发明实施例中，在接收到流量计费更新报文时，判断用户的剩余流量是否小于一个计费周期的最大流量，如果是，为所述用户创建令牌桶，并将用户的剩余流量转换成相应个数的令牌投入到所述令牌桶中，后续再收到所述用户的流量时，所述流量流经所述令牌桶，所述令牌桶根据流经所述令牌桶的所述用户流量的大小从令牌总数中减去相应的令牌数，接入模块通过所述令牌桶来控制用户流量的转发，具体地，接入模块通过所述令牌桶剩余的令牌数可以确定用户的剩余流量，在剩余令牌数大于0时，用户的剩余流量大于0，转发所述用户流量，在用户的令牌桶中剩余令牌的个数为0时，用户的剩余流量也等于0，采用剩余流量为0的流量控制策略进行流量控制。

可见，本发明实施例在用户剩余流量小于一个计费周期最大流量时，通过创建令牌桶，利用令牌桶来控制用户的剩余流量，可以避免在下一计费周期到达时用户使用的流量超出允许流量的问题，消除了计费误差。

而且，关于令牌桶的创建时机，本发明实施例提出，在接收到流量计费更新报文时，判断用户的剩余流量是否小于一个计费周期的最大流量，根据判断结果确定是否创建令牌桶，因此，在一个计费周期内只需要检测判断一次用户的剩余流量是否小于所述最大流量，不必实时检测用户的剩余流量，因此还能够减小设备的性能压力，从而承载大量用户上线的计费工作。

附图说明

图1是用户拨号上线流程的流程示意图。

图2是本发明实施例提供的流量控制方法的流程图。

图3是本发明实施例提供的流量控制方法的流量路径示意图。

图4是本发明实施例提供的NAS设备的硬件结构连接图。

图5是本发明实施例提供的流量控制装置的结构示意图。

具体实施方式

为了减小甚至避免所述计费误差，一种方案是缩短AAA服务器和NAS设备之间的交互周期，比如将周期值设置成1s，但是这将增大AAA服务器和NAS设备的CPU压力，实际应用中无法承载大量用户上线的计费工作。

基于上述分析，本发明实施例提供了一种流量控制方法和装置，能够解决按流量计费的用户在下发限速的情况下NAS设备和AAA服务器之间因为周期性交互而导致的计费误差问题，而且，不会对设备造成过大的性能压力，能够承载大量用户上线的计费工作。

为了后续描述的直观性，下面先介绍2个相关的概念，即用户总流量和一个计费周期的最大流量：

(1)、用户总流量Remanent-Volume＝帐户余额/计费速率，其中，帐户余额和计费速率都是在AAA服务器上配置的，因此AAA服务器能够根据用户总流量的公式算出用户总流量，然后授权给NAS设备。

(2)、一个计费周期的最大流量User.Cycle-Volume＝限速速率*计费更新周期，其中，对于NAS设备来说，不管是通过本地配置还是通过AAA服务器授权，限速速率都是已知的，计费更新周期是NAS设备自己配置的，因此，一个计费周期的最大流量也是NAS设备已知的。

通过NAS设备与AAA服务器的交互来控制用户的网络访问权限时，先要执行用户拨号上线流程，在拨号成功以后，再执行数据转发流程。其中，NAS设备一般划分为两个模块进行功能实现，一个是接入模块，用于用户信息的控制和管理，另一个是AAA模块，用于收集接入模块提供的信息，根据收集的信息与AAA服务器进行通信。

图1是用户拨号上线流程的流程示意图。

如图1所示，该流程包括：

步骤101，用户通过拨号将用户信息给NAS设备。

步骤102，接入模块接收到用户信息后首先建立用户临时流表，同时再将用户信息上送给AAA模块。

步骤103，AAA模块收到接入模块上送的用户信息，再通过Radius等标准协议将用户信息发送给AAA服务器。

步骤104，AAA服务器收到NAS设备发送的用户信息，对所述用户信息进行认证和授权，认证通过后，将认证结果和授权信息发送给NAS设备。

其中，授权信息主要包括用户总流量Remanent-Volume和限速速率。

认证失败的情况不是本申请关注的内容，因此此处不介绍。

步骤105，NAS设备的AAA模块接收到AAA服务器发送过来的认证结果和授权属性，将权属性信息发送给接入模块。

步骤106～步骤107，接入模块接收到授权信息后，更新用户临时流表，从而生成正式的用户流表。

在用户拨号上线流程结束后，用户数据进入转发层面处理，本发明实施例通过对数据转发层面的处理进行优化，解决了按流量计费的用户在下发限速的情况下NAS设备和AAA服务器之间因为周期性交互而导致的计费误差问题，而且，不会对设备造成过大的性能压力，能够承载大量用户上线的计费工作，具体请参见图2。

图2是本发明实施例提供的流量控制方法的流程图。

如图2所示，该流量控制方法的流程包括令牌桶创建流程和流量转发流程，具体地：

令牌桶创建流程包括步骤201-203：

步骤201，在接收到流量计费更新报文时，判断用户的剩余流量是否小于一个计费周期的最大流量，如果是，执行步骤202，否则，执行步骤203。

其中，关于何时接收流量计费更新报文，本发明实施例不做限制，比如，NAS设备的AAA模块可以根据流量计费周期，周期性地读取用户流表中用户的剩余流量，发送流量计费请求报文，然后接收流量计费更新报文。

其中，所述流量计费请求报文中携带所述用户的流量信息。

步骤202，为所述用户创建令牌桶，计算所述用户的剩余流量对应的令牌总数，向所述令牌桶中投入所述总数的令牌。

本步骤中，如果已经为所述用户创建了令牌桶，则相当于步骤202已经执行完毕，不必重新创建令牌桶。

步骤203，不为所述用户创建令牌桶，返回步骤201。

流量转发流程包括步骤204-206：

步骤204，接收用户流量，匹配用户流表，如果匹配成功，进入步骤205。

其中，接收用户流量及匹配用户流表，为现有技术，在此不再赘述。

对于匹配失败的情况，本申请不关注，因此此处不做重点介绍。

步骤205，若已为所述用户创建了令牌桶，则所述流量流经所述令牌桶，所述令牌桶根据所述用户流量的大小从所述令牌总数中减去相应的令牌数，根据剩余令牌数确定用户剩余流量，其中，剩余令牌数为0时用户剩余流量也为0。

若没有为所述用户创建令牌桶，则直接转发所述用户流量，并根据转发的用户流量更新用户流表中的剩余流量，使得AAA模块根据流量计费周期，周期性地读取用户流表中用户的剩余流量以后，可以根据读取的剩余流量发送流量计费请求报文实现计费。

步骤206，在用户剩余流量为0时，采用剩余流量为0的流量控制策略进行流量控制。

本步骤中，在剩余令牌数大于0时，可以确定用户的剩余流量大于0，因此转发所述用户流量。可见，通过本步骤可以根据令牌桶中的剩余令牌数控制转发用户流量。

其中，承载大量用户上线的计费工作的NAS设备可以一边执行令牌桶创建流程一边执行流量转发流程，换言之，NAS设备一边根据流量计费更新报文执行令牌桶的创建流程，从而为剩余流量小于一个计费周期的最大流量的各个用户分别创建令牌桶，一边在接收到用户流量时，如果已经为相应的用户创建了令牌桶，则利用创建的令牌桶通过所述流量转发流程控制所述用户流量的转发。

可见，图2所示流程在用户剩余流量小于一个计费周期最大流量时，通过创建令牌桶，利用令牌桶来控制用户的剩余流量，可以避免在下一计费周期到达时用户使用的流量超出允许流量的问题，消除了计费误差。

而且，关于令牌桶的创建时机，图2所示流程在接收到流量计费更新报文时，判断用户的剩余流量是否小于一个计费周期的最大流量，根据判断结果确定是否创建令牌桶，因此，在一个计费周期内只需要检测判断一次用户的剩余流量是否小于所述最大流量，不必实时检测用户的剩余流量，因此还能够减小设备的性能压力，从而承载大量用户上线的计费工作。

关于在用户的令牌桶中剩余令牌的个数为0时，采用的剩余流量为0的流量控制策略，作为示例性地，本发明实施例提出：

在第一种实施方式中，在用户的令牌桶中剩余令牌的个数为0时，立即删除所述用户的用户流表，并发送流量计费请求报文，其中，所述流量计费请求报文中携带所述用户的流量信息。

具体地，在用户的令牌桶中令牌个数为0时，所述令牌桶反馈通知消息，通知接入模块删除该用户的用户流表，并且，接入模块向AAA模块发送该用户的流量信息，AAA模块接收到接入模块发送的用户的流量信息后，发送流量计费请求报文，其中携带所述用户的流量信息。

由于目前都是由AAA模块根据流量计费周期，周期性的读取接入模块中的用户流表，从而获得用户流量信息，然后发送流量计费请求报文，因此，在用户流量即将用完时，会导致最后一个计费周期内用户实际使用的流量大于用户的剩余流量，造成计费误差。在该第一种方式中，一方面通过令牌桶感知用户在最后一个计费周期内实际的流量使用情况，另一方面，在用户将实际的剩余流量使用完毕以后，由接入模块主动通知AAA模块用户的流量信息，进而发起流量计费请求报文，使得AAA模块不必等到流量计费周期到达时才读取用户流量并发送流量计费请求报文，通过上述两方面的相互结合，能够避免流量计费误差，而且，由于AAA模块只需要按照原有的计费周期读取流量信息，不需要更改读取周期，仅在最后一个计费周期内，执行接收来自接入模块的流量信息的动作，因此，也不会对设备造成性能压力。

在第二种实施方式中，保留所述用户的用户流表和令牌桶，直至流量计费周期到达时，删除所述用户的用户流表，并发送流量计费请求报文，其中，所述流量计费请求报文中携带所述用户的流量信息。

具体地，在第二实施方式中，在用户的令牌桶中令牌个数为0时，接入模块仍然保留所述用户的用户流表和令牌桶，直至流量计费周期到达时，AAA模块读取用户流表，发现该用户的剩余流量为0，则通知接入模块删除所述用户的用户流表，并且AAA模块发送流量计费请求报文。

在该第二种实施方式中，虽然在用户的令牌桶中令牌个数为0时，没有删除用户流表，但是，由于相应用户的令牌桶仍然存在，因此，接收到该用户的流量并且用户流表匹配成功后，还需要通过令牌桶来控制转发该用户的流量，由于令牌桶中令牌的个数已经为0，因此，用户流量将在令牌桶处停止转发，从而避免了计费误差。

优选地，本发明实施例中，在删除所述用户的用户流表时，回收所述用户的令牌桶。本发明实施例通过在用户的剩余流量小于一个计费周期的最大流量时才为用户创建令牌桶，并且在用户的令牌桶中令牌个数为0时，及时地回收所述令牌桶，使得对于每个用户而言，只有在流量即将用完的最后一段时间才需要占用令牌桶，对于大量上线的用户，同一时刻只有部分用户处于流量即将用完的状态，因此只有这部分用户才会占用令牌桶资源，一旦这部分用户脱离了流量即将用完的状态，所占用的令牌桶资源也能够得到释放，用于其他进入流量即将用完的状态的用户，因此，对于有大量上线用户的系统，不会由于使用令牌桶进行流量控制而造成系统压力，换言之，本发明实施例能够适用于有大量用户同时上线的系统。

图3是本发明实施例提供的流量控制方法的流量路径示意图。

图3所示路径中，当用户流表中的用户剩余流量大于一个计费周期的最大流量时，在用户流量命中用户流表后，经由图3中的路径②继续发送所述用户流量，即正常转发所述用户流量，并且，并行地，根据计费更新周期发送流量计费请求、接收流量计费更新报文。

当某次计费更新报文交互后，用户流表中的用户剩余流量小于一个计费周期的最大流量，此时，在该用户的用户流表后面挂接令牌桶，即，为该用户创建令牌桶，并且，将该用户的用户流表中的剩余流量值转换成相应的令牌数放入令牌桶中，如图3的路径①所示，并且，后续该用户的用户流量在命中用户流表后按照路径③走令牌桶控制转发的流程。

其中，在按照路径③走令牌桶控制转发的流程时，每次接收到的用户流量经过令牌桶的时候，令牌桶根据用户流量的大小减去相应的令牌数，在令牌数不为0时，能够转发用户流量，在剩余令牌数为0时，无法转发用户流量。

可见，当令牌桶中的令牌没耗尽的时候，用户流量始终走令牌桶控制转发的路径③，并且，并行地，NAS设备和AAA服务器根据计费更新周期定时地交互计费更新请求报文和计费更新响应报文。

在一种实施方式中，当令牌桶中的令牌耗尽后，通知接入模块删除该用户的用户流表，同时回收该令牌桶，再由接入模块通知AAA模块在令牌桶控制转发期间该用户实际消耗的流量。

AAA模块收到接入模块上送的用户流量信息后，通过标准协议发送给AAA服务器。

AAA服务器收到用户流量信息后更新余额，并在该AAA服务器上对该用户做下线处理。

下面结合具体的实例，示例性地详细说明本发明实施例提供的流量控制方法。

在该具体实例中，假设NAS设备和AAA服务器的计费更新报文的交互周期为60s，AAA服务器为用户1授权的限速速率为2M，该用户1的帐户余额为100元，计费速率为0.1元/M，通过帐户余额/计费速率可以计算出该用户1的剩余流量为1000M，通过限速速率*计费周期可以算出一个计费周期的最大流量为120M。

在该实例中，NAS设备和AAA服务器仍然按照计费更新周期，周期性地交互信息。

用户1在首次上线后，NAS设备下发的用户流表中的剩余流量为1000M，大于一个计费周期的最大流量120M，因此，此时用户1的流量命中该用户1的用户流表以后，按照图3中的路径②进行正常转发。

当NAS设备接收到某个计费更新报文后，如果用户1的用户流表中的用户剩余流量等于100M，由于100M小于一个计费周期的最大流量120M，因此，NAS设备在用户1的流表后面挂接令牌桶，即为该用户1创建令牌桶，并且，将剩余流量100M转换为令牌个数100，向用户1的令牌桶中投入100个令牌。

在为用户1创建令牌桶以后，如果接收的用户流量命中用户1的用户流表，则按照图3中的路径③转发该用户流量，即通过令牌桶控制转发该用户1的流量，具体地，用户1的令牌桶根据该用户1的流量大小减去相应个数的令牌，从而更新用户1的令牌桶中的令牌个数。

在用户1的令牌桶中的100个令牌没耗尽的时候，用户1的流量始终走令牌桶转发的流程，同时，NAS设备和AAA服务器还是根据60s的计费更新周期进行定期交互。

在用户1的令牌桶中的100个令牌耗尽后，NAS设备的接入模块删除用户1的用户流表，同时回收该用户1的令牌桶，再由接入模块通知AAA模块这期间用户1消耗了100M流量。

AAA模块收到接入模块上送的用户1消耗流量100M信息后，通过标准协议发送给AAA服务器。

AAA服务器收到用户1消耗流量100M信息后，将用户1的余额更新为0，并下线该用户1。

可见，本发明实施例提供的技术方案解决了单个用户的计费误差问题，并且CPU的压力很小。具体地，NAS设备的CPU不需要实时去检测底层接入模块的用户流量是否耗尽，转而由接入模块通过令牌桶去控制用户剩余流量，并且在令牌桶中的令牌耗尽后通知上层AAA模块，而且令牌桶转发只有在用户剩余流量小于一个计费周期的最大流量时才会触发，所以接入模块的压力也不会长期处于繁忙状态。实际应用中大量用户上线的情况下，采用按流量限速进行计费的模式的大量用户中，每个用户的使用习惯是不一样的，不会出现大量用户同时处于流量耗尽边缘的情况，所以，采用本发明实施例时NAS设备的CPU和AAA服务器的CPU不会处于长期繁忙状态。

进一步地，考虑到每个用户都占用一个令牌桶会消耗较多的硬件资源，因此可以将这些令牌桶进行统一管理，具体地，只有当用户的剩余流量小于一个计费周期的最大流量时，才为其分配令牌桶，当令牌桶中的令牌耗尽后，再回收所述令牌桶，这样就能在很大程度上实现硬件资源的复用，降低硬件资源的消耗。

总之，本发明实施例通过在NAS设备的接入模块增加令牌桶进行流量控制，解决了流量计费最后一个周期的误差问题，同时保证了NAS设备的CPU和AAA服务器的CPU处于正常状态。

针对上述方法，本发明实施例还公开了一种NAS设备，该NAS设备中包括流量控制装置。

图4是本发明实施例提供的NAS设备的硬件结构连接图。

如图4所示，该NAS设备包括处理器、网络接口、内存和非易失性存储器，且上述各硬件通过总线连接，其中：

非易失性存储器，用于存储指令代码；所述指令代码被处理器执行时完成的操作主要为内存中的流量控制装置完成的功能。

处理器，用于与非易失性存储器通信，读取和执行非易失性存储器中存储的所述指令代码，完成上述流量控制装置完成的功能。

内存，当非易失性存储器中的所述指令代码被执行时完成的操作主要为内存中的流量控制装置完成的功能。

从软件层面而言，应用于NAS设备的流量控制装置如图5所示。

图5是本发明实施例提供的流量控制装置的结构示意图。

如图5所示，该装置包括接入模块501和AAA模块502。

接入模块501，用于在接收到流量计费更新报文时，判断用户的剩余流量是否小于一个计费周期的最大流量，如果是，为所述用户创建令牌桶，计算所述用户的剩余流量对应的令牌总数，向所述令牌桶中投入所述总数的令牌，否则不为所述用户创建令牌桶。

接入模块501，还用于接收用户流量，匹配用户流表，如果匹配成功、且已经为所述用户创建了令牌桶，则所述用户流量流经所述令牌桶，所述令牌桶根据流经令牌桶的用户流量的大小从令牌总数中减去相应的令牌数，根据剩余令牌数确定用户剩余流量，其中，剩余令牌数为0时用户剩余流量也为0。

AAA模块502，用于在用户剩余流量为0时，采用剩余流量为0的流量控制策略进行流量控制。

其中，在一种实施方式中，接入模块501用于在用户的令牌桶中剩余令牌的个数为0时，立即删除所述用户的用户流表，并通知AAA模块502所述用户的流量信息；AAA模块502，用于在接收到所述接入模块501的通知时，发送流量计费请求报文，其中，所述流量计费请求报文中携带所述用户的流量信息。

在另一种实施方式中，接入模块501用于在用户的令牌桶中的剩余令牌数为0时，保留所述用户的用户流表和令牌桶，接收到删除通知时，删除所述用户的用户流表；AAA模块502用于在流量计费周期到达时，读取用户流表，在读取的用户剩余流量为0时，向所述接入模块501发送删除通知，发送流量计费请求报文，其中，所述流量计费请求报文中携带所述用户的流量信息。

接入模块501，还可以用于在删除所述用户的用户流表时，回收所述用户的令牌桶。

AAA模块502，用于根据流量计费周期，周期性地读取用户流表中用户的剩余流量，发送流量计费请求报文，其中，所述流量计费请求报文中携带所述用户的流量信息。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (6)

1.一种流量控制方法，应用于NAS设备，其特征在于，该方法包括：

在接收到流量计费更新报文时，判断用户的剩余流量是否小于一个计费周期的最大流量，如果是，为所述用户创建令牌桶，计算所述用户的剩余流量对应的令牌总数，向所述令牌桶中投入所述总数的令牌，否则不为所述用户创建令牌桶；

接收用户流量，匹配用户流表，如果匹配成功、且已经为所述用户创建了令牌桶，则所述用户流量流经所述令牌桶，所述令牌桶根据流经令牌桶的用户流量的大小从令牌总数中减去相应的令牌数，根据剩余令牌数确定用户剩余流量，其中，剩余令牌数为0时用户剩余流量也为0；

在用户剩余流量为0时，采用剩余流量为0的流量控制策略进行流量控制；

所述采用剩余流量为0的流量控制策略进行流量控制包括：立即删除所述用户的用户流表，并发送流量计费请求报文；

所述采用剩余流量为0的流量控制策略进行流量控制或者包括：保留所述用户的用户流表和令牌桶，直至流量计费周期到达时，删除所述用户的用户流表，并发送流量计费请求报文；

所述流量计费请求报文中携带所述用户的流量信息。

2.根据权利要求1所述的方法，其特征在于，采用剩余流量为0的流量控制策略进行流量控制还包括：

在删除所述用户的用户流表时，回收所述用户的令牌桶。

3.根据权利要求1所述的方法，其特征在于，该方法还包括：

根据流量计费周期，周期性地读取用户流表中用户的剩余流量，发送流量计费请求报文，其中，所述流量计费请求报文中携带所述用户的流量信息。

4.一种流量控制装置，其特征在于，该装置位于NAS设备中，包括接入模块和AAA模块；

所述接入模块，用于在接收到流量计费更新报文时，判断用户的剩余流量是否小于一个计费周期的最大流量，如果是，为所述用户创建令牌桶，计算所述用户的剩余流量对应的令牌总数，向所述令牌桶中投入所述总数的令牌，否则不为所述用户创建令牌桶；

所述接入模块，还用于接收用户流量，匹配用户流表，如果匹配成功、且已经为所述用户创建了令牌桶，则所述用户流量流经所述令牌桶，所述令牌桶根据流经令牌桶的用户流量的大小从令牌总数中减去相应的令牌数，根据剩余令牌数确定用户剩余流量，其中，剩余令牌数为0时用户剩余流量也为0；

所述AAA模块，用于在用户剩余流量为0时，采用剩余流量为0的流量控制策略进行流量控制；

所述采用剩余流量为0的流量控制策略进行流量控制包括：所述接入模块，用于在用户的令牌桶中的剩余令牌数为0时，立即删除所述用户的用户流表，并通知AAA模块所述用户的流量信息；所述AAA模块，用于在接收到所述接入模块的所述通知时，发送流量计费请求报文；

所述采用剩余流量为0的流量控制策略进行流量控制或者包括：所述接入模块，用于在用户的令牌桶中的剩余令牌数为0时，保留所述用户的用户流表和令牌桶，接收到删除通知时，删除所述用户的用户流表；所述AAA模块，用于在流量计费周期到达时，读取用户流表，在读取的用户剩余流量为0时，向所述接入模块发送删除通知，发送流量计费请求报文；

所述流量计费请求报文中携带所述用户的流量信息。

5.根据权利要求4所述的装置，其特征在于，

所述接入模块，还用于在删除所述用户的用户流表时，回收所述用户的令牌桶。

6.根据权利要求4所述的装置，其特征在于，

所述AAA模块，用于根据流量计费周期，周期性地读取用户流表中用户的剩余流量，发送流量计费请求报文，其中，所述流量计费请求报文中携带所述用户的流量信息。