并行多线程报文处理的方法和装置制造方法
【专利摘要】本发明实施例提供一种并行多线程报文处理方法和装置。本发明实施例提供的并行多线程处理方法，通过获取每个线程分别需要从令牌桶中请求提取的第一令牌量，该线程为令牌桶在当前时刻接收的线程，第一令牌数为一个或多个令牌，接着，确定令牌桶在当前时刻的可使用令牌量，然后，将可使用令牌量分别与每个线程请求提取的第一令牌数进行比较，确定可使用令牌量是否大于或等于第一令牌量；若是，则从令牌桶中提取第一令牌量的令牌，并分配给该线程；若否，则对线程不进行令牌分配操作。实现了令牌桶同时接收到多个线程时，对多个线程的并行处理，从而提高了系统的性能。
【专利说明】并行多线程报文处理的方法和装置
【技术领域】
[0001]本发明涉及通信技术，尤其涉及一种并行多线程报文处理的方法和装置。
【背景技术】
[0002]在现代通信中，人们通过令牌桶算法对网络上的数据流量进行控制，也就是说，通过从令牌桶取出令牌发送数据的方式对网络中数据的流量进行限制。
[0003]在现有技术中，当一个需要m个字节的数据包到达时，若令牌桶中当前的令牌数大于或等于m个令牌时，则从令牌桶中取出m个令牌用于该数据包的发送，若令牌桶中当前的令牌数少于m个令牌时，则将数据包丢弃。
[0004]然而，在多线程同时访问同一个令牌桶的情况下，可以通过令牌桶锁定方式来避免因数据竞争而导致数据错误，例如，当某个线程使用该令牌桶时，将该令牌桶锁定，此时仅此线程能访问该令牌桶，其他线程若访问令牌桶必须暂时挂起，直到该线程对令牌桶访问结束并解除对令牌桶的锁定，但这会使得原本并行计算的数据被串行处理，大大降低了系统的性能。
【发明内容】
[0005]本发明提供一种并行多线程报文处理的方法和装置，用以提高系统性能。
[0006]第一方面，本发明实施例提供一种并行多线程处理方法，包括:
[0007]获取每个线程分别需要从所述令牌桶请求提取的第一令牌量，所述线程为所述令牌桶在当前时刻接收的线程；
[0008]确定所述令牌桶在所述当前时刻的可使用令牌量；
[0009]将所述可使用令牌量分别与每个所述线程请求提取的所述第一令牌量进行比较，确定所述可使用令牌量是否大于或等于所述第一令牌量；
[0010]若是，则从所述令牌桶中提取所述第一令牌量的令牌，并分配给所述线程。
[0011]在第一种可能的实现方式中，所述确定所述令牌桶在所述当前时刻的可使用令牌量，包括:
[0012]将所述令牌桶的累计令牌量与所述当前时刻的令牌消耗量进行比较，获得所述令牌桶在所述当前时刻的所述可使用令牌量，所述令牌消耗量为所有所述线程从初始时刻至所述当前时刻的第一时长内对所述令牌桶的令牌消耗量，所述累计令牌量为所述令牌桶在所述第一时长内接收的增加令牌量与所述令牌桶的初始值相加的结果。
[0013]结合第一个方面或是第一个方面的第一种可能的实现方式，在第二种可能的实现方式中，所述获取每个线程分别需要从所述令牌桶中请求提取的第一令牌量之前，还包括:
[0014]对所述线程设置一个计数器，所述计数器用于记录所述第一时长内所述线程消耗所述令牌桶中令牌的数量。
[0015]结合第一个方面至第一个方面的第二种可能的实现方式中的任意一种实现方式，在第三种可能的实现方式中，所述从所述令牌桶中取出所述第一令牌量的令牌之后，还包括:
[0016]将所述第一令牌量增加在所述计数器记录的所述令牌消耗量中。
[0017]结合第一个方面至第一个方面的第三种可能的实现方式中的任意一种实现方式，在第四种可能的实现方式中，所述获取每个线程分别需要从所述令牌桶中请求提取的第一令牌量之后，或所述获取每个线程分别需要从所述令牌桶中请求提取的第一令牌量之前，还包括:
[0018]将准备向所述令牌桶发放的增加令牌量与所述可使用令牌量进行相加，获得第一和数；
[0019]确定所述第一和数是否大于或等于所述令牌桶深度；
[0020]若大于，则将所述令牌桶深度与所述可使用令牌量的差值增加在所述令牌桶；
[0021]若小于，则将所述增加令牌量增加在所述令牌桶中。
[0022]第二方面，本发明实施例提供一种并行多线程处理装置，包括:
[0023]获取模块，用于获取每个线程分别需要从所述令牌桶请求提取的第一令牌量，所述线程为所述令牌桶在当前时刻接收的线程；
[0024]确定模块，用于确定所述令牌桶在所述当前时刻的可使用令牌量；
[0025]比较模块，用于将所述可使用令牌量分别与每个所述线程请求提取的所述第一令牌量进行比较，确定所述可使用令牌量是否大于或等于所述第一令牌量；
[0026]分配模块，用于在所述比较模块确定为是之后，从所述令牌桶中提取所述第一令牌量的令牌，并分配给所述线程。
[0027]在第一种可能的实现方式中，所述比较模块，具体用于将所述令牌桶的累计令牌量与所述当前时刻的令牌消耗量进行比较，获得所述令牌桶在所述当前时刻的所述可使用令牌量，所述令牌消耗量为所有所述线程从初始时刻至所述当前时刻的第一时长内对所述令牌桶的令牌消耗量，所述累计令牌量为所述令牌桶在所述第一时长内接收的增加令牌量与所述令牌桶的初始值相加的结果。
[0028]结合第二个方面或是第二个方面的第一种可能的实现方式，在第二种可能的实现方式中，还包括:记录模块；
[0029]所述记录模块，用于记录所述第一时长内所述线程消耗所述令牌桶中令牌的数量。
[0030]结合第二个方面至第二个方面的第二种可能的实现方式中的任意一种实现方式，在第三种可能的实现方式中，所述记录模块；还用于将所述第一令牌量增加在所述计数器记录的所述令牌消耗量中。
[0031]结合第二个方面至第二个方面的第三种可能的实现方式中的任意一种实现方式，在第四种可能的实现方式中，所述确定模块，还用于将准备向所述令牌桶发放的增加令牌量与所述可使用令牌量进行相加，获得第一和数；确定所述第一和数是否大于或等于所述令牌桶深度；若大于，则将所述令牌桶深度与所述可使用令牌量的差值增加在所述令牌桶；若小于，则将所述增加令牌量增加在所述令牌桶中。
[0032]本发明实施例提供的并行多线程报文处理的方法和装置，通过获取每个线程分别需要从令牌桶中请求提取的第一令牌量，该线程为令牌桶在当前时刻接收的线程，第一令牌数为一个或多个令牌，接着，确定令牌桶在当前时刻的可使用令牌量，然后，将可使用令牌量分别与每个线程请求提取的第一令牌数进行比较，确定可使用令牌量是否大于或等于第一令牌量；若是，则从令牌桶中提取第一令牌量的令牌，并分配给该线程。实现了令牌桶同时接收到多个线程时，对多个线程的并行处理，从而提高了系统的性能。
【专利附图】
【附图说明】
[0033]为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
[0034]图1为本发明一实施例提供的并行多线程处理方法的流程图；
[0035]图2为本发明另一实施例提供的并行多线程处理方法的流程图；
[0036]图3为本发明一实施例提供的并行多线程处理方法的仿真结果示意图；
[0037]图4为本发明另一实施例提供的并行多线程处理方法的仿真结果示意图；
[0038]图5为本发明一实施例提供的并行多线程处理装置的结构示意图；
[0039]图6为本发明另一实施例提供的并行多线程处理装置的结构示意图；
[0040]图7为本发明一实施例提供的并行多线程处理设备的结构示意图。
【具体实施方式】
[0041]为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0042]本发明实施例提供的并行多线程处理方法具体可以应用于在令牌桶同时接收到多个线程的访问时，对不同线程分配令牌的过程。本实施例提供的并行多线程处理方法具体可以通过并行多线程处理装置来执行，该并行多线程处理装置可以集成在交换机或是路由器等，需要控制发送到网络上数据的数目的网元中，该并行多线程处理装置可以采用软件和/或硬件的方式来实现。以下对本实施例提供的并行多线程处理方法及装置进行详细地说明。
[0043]图1为本发明一实施例提供的并行多线程处理方法的流程图；如图1所示，本实施例的方法包括:
[0044]步骤101、获取每个线程分别需要从令牌桶中请求提取的第一令牌量，其中，线程为令牌桶在当前时刻接收的线程。
[0045]具体的，多核多线程环境下，在当前时刻，当多个线程同时访问令牌桶时，并行多线程处理装置可以确定令牌桶当前时刻接收到至少一个线程。
[0046]需要说明的是，本实施例中的每个线程对应一个核心，即中央处理器(CentralProcessing Unit,以下简称 CPU)。
[0047]步骤102、确定该令牌桶在当前时刻的可使用令牌量。
[0048]在本实施例中，并行多线程处理装置获取该令牌桶在当前时刻的可使用令牌量至少包括以下两种实现方式:
[0049]第一种实现方式，并行多线程处理装置可以通过该令牌桶自身的计数装置，获得该令牌桶自身的可使用令牌量。
[0050]第二种实现方式，并行多线程处理装置可以通过将令牌桶的累计令牌量与当前时刻的令牌消耗量进行比较，获得令牌桶当前时刻的可使用令牌量，其中，令牌消耗量为所有线程从初始时刻至当前时刻的第一时长内对令牌桶的令牌消耗量，累计令牌量为该令牌桶在第一时长内接收的增加令牌量与令牌桶的初始值相加的结果，其中，增加令牌量为第一时长与发放令牌速率的乘积。
[0051]步骤103、将可使用令牌量分别与每个线程请求提取的第一令牌量进行比较，确定可使用令牌量是否大于或等于第一令牌量。
[0052]具体的，在令牌桶同时接收到多个线程的访问时，可以同时分别对每个线程需要从令牌桶中提取的第一令牌量进行比较，确定可使用令牌量是否大于或等于第一令牌量，若是，则执行步骤104，如否，则执行步骤105。
[0053]举例来讲，令牌桶同时接收到2个线程的访问，其中，第一线程需要从令牌桶提取的第一令牌量为N，第二线程需要从令牌桶提取的第一令牌量为N+1，接着，将可使用令牌量分别与每个线程需要从令牌桶中提取的第一令牌量进行比较，即，令牌桶当前时刻的可使用令牌量2N大于第一线程需要从令牌桶提取的第一令牌量为N时，则从令牌桶中取出N个令牌，并分配给第一线程；同时，令牌桶当前时刻的可使用令牌量2N大于第二线程需要从令牌桶提取的第一令牌量为N+1时，则从令牌桶中取出N+1个令牌，并分配给第二线程。
[0054]需要说明的是，在当前时刻令牌桶将2N+1个令牌分配给2个线程之后，令牌桶中已经没有令牌，同时还将预借上的一个令牌分配给了线程，因此，令牌桶需要等待自身的可使用令牌数达到下一时刻的令牌量，再进行下一次的分配。
[0055]步骤104、从令牌桶中提取所述第一令牌量的令牌，并分配给该线程。
[0056]在本实施例中，将令牌桶中取出的第一令牌数的令牌分配给该线程，用以发送该线程中的数据包。
[0057]步骤105、对该线程不进行令牌分配操作。
[0058]在本实施例中，若令牌桶当前时刻的可使用令牌量小于第一令牌量时，可以首先对该线程不进行令牌分配操作，即可以认为该线程的操作在允许的流量限制之外，从而对该线程不分配令牌。进一步的，可以对该数据包进行丢弃、或者排放在队列中以便当令牌桶中累积了足够多的令牌时再传输、或者继续发送但做特殊标记，一旦网络过载的时候将这些特殊标记的数据包丢弃。
[0059]本发明实施例提供的并行多线程处理方法，通过获取每个线程分别需要从令牌桶中请求提取的第一令牌量，该线程为令牌桶在当前时刻接收的线程，第一令牌数为一个或多个令牌，接着，确定令牌桶在当前时刻的可使用令牌量，然后，将可使用令牌量分别与每个线程请求提取的第一令牌数进行比较，确定可使用令牌量是否大于或等于第一令牌量；若是，则从令牌桶中提取第一令牌量的令牌，并分配给该线程。实现了令牌桶同时接收到多个线程时，对多个线程的并行处理，从而提高了系统的性能。
[0060]需要说明的是，在步骤101之前，还可以包括:
[0061]对每个线程设置一个计数器，该计数器用以累积记录第一时长内每个线程的令牌消耗量。
[0062]进一步的，在上述实施例的基础上，在步骤104之后，还可以包括:
[0063]将第一令牌量增加在计数器记录的令牌消耗量中，其中，该计数器用于记录第一时长内该线程消耗令牌桶中令牌的数量。
[0064]图2为本发明另一实施例提供的并行多线程处理方法的流程图；如图2所示，在上述实施例的步骤101之前，或是步骤101之后，本实施例的方法还可以包括:
[0065]步骤201、将准备向令牌桶发放的增加令牌量与可使用令牌量进行相加，获得的第一和数。
[0066]本实施例中的增加令牌量可以通过程序定时向令牌桶发放上述的增加令牌量。
[0067]步骤202、确定第一和数是否大于或等于令牌桶深度。
[0068]本实施例中的令牌桶深度为令牌桶最大可存储的令牌数量。
[0069]具体的，在并行多线程处理装置确定第一和数是否大于或等于令牌桶深度，若是，则执行步骤203，若否，则执行步骤204。
[0070]步骤203、将令牌桶深度与可使用令牌量的差值增加在令牌桶。
[0071]步骤204、将增加令牌量增加在令牌桶中。
[0072]本发明实施例提供的并行多线程处理方法，通过将准备在令牌桶中增加的增加令牌量与可使用令牌量进行相加，获得的第一和数；接着，确定第一和数是否大于或等于令牌桶深度；若大于，则将令牌桶深度与可使用令牌量的差值增加在令牌桶；若小于，则将增加令牌量增加在令牌桶中。实现了在没有加锁的令牌桶中进行增加令牌的操作。
[0073]图3为本发明一实施例提供的并行多线程处理方法的仿真结果示意图；如图3所示，在上述实施例所提供的并行多线程处理方法的基础上，对并行多线程进行模拟仿真，具体为，将计数器处理数据的上限设置为7Kpps，同时打7条流，即仿真对7个并行线程同时进行数据处理，并且，每条流的速率为lKpps，根据图3的仿真结果可知，根据上述实施例的方法，在多线程同时处理的情况下，可以对数据包进行有效的限流。
[0074]图4为本发明另一实施例提供的并行多线程处理方法的仿真结果示意图；如图4所示，在上述实施例所提供的并行多线程处理方法的基础上，对并行多线程处理进行模拟仿真，具体为，将计数器处理数据的上限设置为7Kpps，同时打7条流，即仿真对7个并行线程同时进行数据处理，并且，每条流的速率为2Kpps，也就是说，同时对7个并行线程进行数据处理时需要14Kpps，根据图4的仿真结果可知，根据本发明实施例的方法，在多线程同时处理的情况下，可以在较短时间内对数据包进行流量整形的控制，并可以对数据进行有效的限流。
[0075]图5为本发明一实施例提供的并行多线程处理装置的结构示意图；如图5所示，该并行多线程处理装置，包括:获取模块51、确定模块52、比较模块53和分配模块54。其中，
[0076]获取模块51，用于获取每个线程分别需要从令牌桶请求提取的第一令牌量，线程为令牌桶在当前时刻接收的线程；
[0077]确定模块52，用于确定令牌桶在当前时刻的可使用令牌量；
[0078]比较模块53，用于将可使用令牌量分别与每个线程请求提取的第一令牌量进行比较，确定可使用令牌量是否大于或等于第一令牌量；
[0079]分配模块54，用于在比较模块确定为是之后，从令牌桶中提取第一令牌量的令牌，并分配给线程。
[0080]本发明实施例提供的并行多线程处理方法，通过获取每个线程分别需要从令牌桶中请求提取的第一令牌量，该线程为令牌桶在当前时刻接收的线程，第一令牌数为一个或多个令牌，接着，确定令牌桶在当前时刻的可使用令牌量，然后，将可使用令牌量分别与每个线程请求提取的第一令牌数进行比较，确定可使用令牌量是否大于或等于第一令牌量；若是，则从令牌桶中提取第一令牌量的令牌，并分配给该线程。实现了令牌桶同时接收到多个线程时，对多个线程的并行处理，从而提高了系统的性能。
[0081]在上述实施例的基础上，比较模块53，具体用于将令牌桶的累计令牌量与当前时刻的令牌消耗量进行比较，获得令牌桶在当前时刻的可使用令牌量，令牌消耗量为所有线程从初始时刻至当前时刻的第一时长内对令牌桶的令牌消耗量，累计令牌量为令牌桶在第一时长内接收的增加令牌量与令牌桶的初始值相加的结果。
[0082]图6为本发明另一实施例提供的并行多线程处理装置的结构示意图；如图6所示，在上述实施例的基础上，该并行多线程处理装置，还可以包括:记录模块55 ;其中，记录模块55，用于记录第一时长内线程消耗令牌桶中令牌的数量。
[0083]进一步的，在上述实施例的基础上，记录模块55 ;还用于将第一令牌量增加在计数器记录的令牌消耗量中。
[0084]在上述实施例的基础上，确定模块52，还用于将准备向令牌桶发放的增加令牌量与可使用令牌量进行相加，获得第一和数；确定第一和数是否大于或等于令牌桶深度；若大于，则将令牌桶深度与可使用令牌量的差值增加在令牌桶；若小于，则将增加令牌量增加在令牌桶中。
[0085]图7为本发明一实施例提供的并行多线程处理设备的结构示意图；如图7所示，该并行多线程处理设备，包括:获取器71和处理器72。其中，
[0086]获取器71，用于获取每个线程分别需要从令牌桶请求提取的第一令牌量，线程为令牌桶在当前时刻接收的线程；
[0087]处理器72，用于确定令牌桶在当前时刻的可使用令牌量；并将可使用令牌量分别与每个线程请求提取的第一令牌量进行比较，确定可使用令牌量是否大于或等于第一令牌量；若是，则从令牌桶中提取第一令牌量的令牌，并分配给线程。
[0088]本发明实施例提供的并行多线程处理方法，通过获取每个线程分别需要从令牌桶中请求提取的第一令牌量，该线程为令牌桶在当前时刻接收的线程，第一令牌数为一个或多个令牌，接着，确定令牌桶在当前时刻的可使用令牌量，然后，将可使用令牌量分别与每个线程请求提取的第一令牌数进行比较，确定可使用令牌量是否大于或等于第一令牌量；若是，则从令牌桶中提取第一令牌量的令牌，并分配给该线程。实现了令牌桶同时接收到多个线程时，对多个线程的并行处理，从而提高了系统的性能。
[0089]在上述实施例的基础上，处理器72，具体用于将令牌桶的累计令牌量与当前时刻的令牌消耗量进行比较，获得令牌桶在当前时刻的可使用令牌量，令牌消耗量为所有线程从初始时刻至当前时刻的第一时长内对令牌桶的令牌消耗量，累计令牌量为所述令牌桶在所述第一时长内接收的增加令牌量与所述令牌桶的初始值相加的结果。
[0090]在上述实施例的基础上，处理器72，还用于记录所述第一时长内所述线程消耗所述令牌桶中令牌的数量。
[0091]进一步的，在上述实施例的基础上，处理器72 ;还用于将第一令牌量增加在计数器记录的令牌消耗量中。
[0092]在上述实施例的基础上，处理器72，还用于将准备向令牌桶发放的增加令牌量与可使用令牌量进行相加，获得第一和数；确定第一和数是否大于或等于令牌桶深度；若大于，则将令牌桶深度与可使用令牌量的差值增加在令牌桶；若小于，则将增加令牌量增加在令牌桶中。
[0093]本领域普通技术人员可以理解:实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括:R0M、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
[0094]最后应说明的是:以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
【权利要求】
1.一种并行多线程处理方法，其特征在于，包括: 获取每个线程分别需要从所述令牌桶请求提取的第一令牌量，所述线程为所述令牌桶在当前时刻接收的线程； 确定所述令牌桶在所述当前时刻的可使用令牌量； 将所述可使用令牌量分别与每个所述线程请求提取的所述第一令牌量进行比较，确定所述可使用令牌量是否大于或等于所述第一令牌量； 若是，则从所述令牌桶中提取所述第一令牌量的令牌，并分配给所述线程。
2.根据权利要求1所述的方法，其特征在于，所述确定所述令牌桶在所述当前时刻的可使用令牌量，包括: 将所述令牌桶的累计令牌量与所述当前时刻的令牌消耗量进行比较，获得所述令牌桶在所述当前时刻的所述可使用令牌量，所述令牌消耗量为所有所述线程从初始时刻至所述当前时刻的第一时长内对所述令牌桶的令牌消耗量，所述累计令牌量为所述令牌桶在所述第一时长内接收的增加令牌量与所述令牌桶的初始值相加的结果。
3.根据权利要求1或2所述的方法，其特征在于，所述获取每个线程分别需要从所述令牌桶中请求提取的第一令牌量之前，还包括: 对所述线程设置一个计数器，所述计数器用于记录所述第一时长内所述线程消耗所述令牌桶中令牌的数量。
4.根据权利要求1-3任一项所述的方法，其特征在于，所述从所述令牌桶中取出所述第一令牌量的令牌之后，还包括: 将所述第一令牌量增加在所述计数器记录的所述令牌消耗量中。
5.根据权利要求1-4任一项所述的方法，其特征在于，所述获取每个线程分别需要从所述令牌桶中请求提取的第一令牌量之后，或所述获取每个线程分别需要从所述令牌桶中请求提取的第一令牌量之前，还包括: 将准备向所述令牌桶发放的增加令牌量与所述可使用令牌量进行相加，获得第一和数； 确定所述第一和数是否大于或等于所述令牌桶深度； 若大于，则将所述令牌桶深度与所述可使用令牌量的差值增加在所述令牌桶； 若小于，则将所述增加令牌量增加在所述令牌桶中。
6.一种并行多线程处理装置，其特征在于，包括: 获取模块，用于获取每个线程分别需要从所述令牌桶请求提取的第一令牌量，所述线程为所述令牌桶在当前时刻接收的线程； 确定模块，用于确定所述令牌桶在所述当前时刻的可使用令牌量； 比较模块，用于将所述可使用令牌量分别与每个所述线程请求提取的所述第一令牌量进行比较，确定所述可使用令牌量是否大于或等于所述第一令牌量； 分配模块，用于在所述比较模块确定为是之后，从所述令牌桶中提取所述第一令牌量的令牌，并分配给所述线程。
7.根据权利要求6所述的装置，其特征在于，所述比较模块，具体用于将所述令牌桶的累计令牌量与所述当前时刻的令牌消耗量进行比较，获得所述令牌桶在所述当前时刻的所述可使用令牌量，所述令牌消耗量为所有所述线程从初始时刻至所述当前时刻的第一时长内对所述令牌桶的令牌消耗量，所述累计令牌量为所述令牌桶在所述第一时长内接收的增加令牌量与所述令牌桶的初始值相加的结果。
8.根据权利要求6或7所述的装置，其特征在于，还包括:记录模块； 所述记录模块，用于记录所述第一时长内所述线程消耗所述令牌桶中令牌的数量。
9.根据权利要求6-8任一项所述的装置，其特征在于，所述记录模块；还用于将所述第一令牌量增加在所述计数器记录的所述令牌消耗量中。
10.根据权利要求6-9任一项所述的装置，其特征在于，所述确定模块，还用于将准备向所述令牌桶发放的增加令牌量与所述可使用令牌量进行相加，获得第一和数；确定所述第一和数是否大于或等于所述令牌桶深度；若大于，则将所述令牌桶深度与所述可使用令牌量的差值增加在所述令牌桶；若小于，则将所述增加令牌量增加在所述令牌桶中。
【文档编号】G06F9/38GK104518987SQ201310465494
【公开日】2015年4月15日 申请日期:2013年9月30日 优先权日:2013年9月30日
【发明者】张欢, 沈伟峰, 李纪先 申请人:华为技术有限公司