CN113645147A - 一种流量整形器的令牌更新系统及方法 - Google Patents

Abstract

本发明提供一种流量整形器的令牌更新系统及方法，包括：针对非空队列，在报文被调度时对关联的流量整形器的令牌桶进行令牌更新，并在调度完成后为空队列时将数据队列加入空队列池，以及在数据队列为非空队列且更新后的令牌桶的令牌数量为负值时生成循环更新信号；针对各空队列，在有新的报文到达时对关联的流量整形器的令牌桶进行令牌更新；根据循环更新信号处理得到流量整形器的更新级别，并将流量整形器放入更新级别对应的更新池，以按照循环更新频率对令牌桶进行令牌更新；在各令牌桶进行令牌更新的过程中，检测到流量整形器的令牌桶处于有效状态时，将流量整形器移出更新池以参与调度。有益效果是降低时延，可以支持大量的流量整形器。

Description

一种流量整形器的令牌更新系统及方法

技术领域

本发明涉及数据通信网络技术领域，尤其涉及一种流量整形器的令牌更新系统及方法。

背景技术

QoS(Quality of Service，服务质量)是网络的一种安全机制,是用来解决网络延迟和阻塞等问题的一种技术。而流量整形器则是QoS领域一项重要的技术。通常，从其它端口到达的报文，通过转发器送到各个传输端口发送出去。在到达报文的速度短时间超过出口流量的带宽或者处于QoS考虑需要调节出口业务速率时，需要在出口处做报文的调度。一般情况下流量整形器和调度器一起使用，调度器用于选择哪个队列的报文优先传输，流量整形器用于筛选出在当前时刻有资格参与调度的候选队列，供调度器选择，进而实现在端口和队列的出口处控制各类业务的流速。

其中，流量整形器通常基于令牌桶原理实现，在报文到达时，首先确定令牌桶中的令牌数量是否有效，在令牌数量有效时允许调度，在令牌数量无效时报文被堵塞。现有技术中，存在多个流量整形器同时工作的情况，其数量往往达到数千个。为了提高效率节省资源，会有一个专门模块对所有的流量整形器做集中处理，而对于令牌产生部分传统的做法是采用循环更新的机制。该循环更新机制下，假设每个令牌桶的更新速率是1.5M，则一千个流量整形器每秒需要约3G(1.5M*1K*2)次读写操作，这对系统的要求非常高，通常由多组硬件并行实现。如果SHAPER的数目增加到一定数量，每秒读写的次数会是一个很大的数量级。由于系统每秒钟读写的次数是有极限的，所以存在严重的系统瓶颈。

发明内容

针对现有技术中存在的问题，本发明提供一种流量整形器的令牌更新系统，预先配置多个流量整形器，每个所述流量整形器关联一数据队列并通过一令牌桶对所述数据队列进行流量整形；所述令牌更新系统包括：

第一更新模块，用于针对各所述数据队列中的非空队列，在所述数据队列中的一报文被调度时对关联的所述流量整形器的所述令牌桶进行令牌更新，并在调度完成后所述数据队列为空队列时将所述数据队列加入一空队列池，以及在调度完成后所述数据队列为非空队列且更新后的所述令牌桶的令牌数量为负值时生成一循环更新信号；

第二更新模块，连接所述空队列池，用于针对各所述空队列，在有新的所述报文到达时对关联的所述流量整形器的所述令牌桶进行令牌更新；

循环更新池，包括具有不同更新级别的多个更新池，且每个所述更新池还具有与所述更新级别正相关的一循环更新频率；

第三更新模块，分别连接所述第一更新模块和所述循环更新池，用于根据所述循环更新信号处理得到对应的所述流量整形器的所述更新级别，并将所述流量整形器放入所述更新级别对应的所述更新池，以按照所述循环更新频率对所述令牌桶进行令牌更新；

第四更新模块，连接所述循环更新池，用于在各所述令牌桶进行令牌更新的过程中，检测到所述流量整形器对应的所述令牌桶的所述令牌数量为非负值时，将所述流量整形器移出所述更新池以参与调度。

优选的，每个所述更新池通过预先配置的一标准时间表示所述更新级别，且所述标准时间越小，所述更新级别越高，进而所述循环更新频率越高。

优选的，所述第三更新模块包括：

处理单元，用于根据所述循环更新信号、所述令牌桶的所述令牌数量以及预先配置的一令牌产生速率处理得到所述令牌数量累计至零的一预期时间；

匹配单元，连接所述处理单元，用于将所述预期时间分别与各所述标准时间之间进行比较，并将大于所述预期时间且与所述预期时间最相近的所述标准时间对应的所述更新级别作为所述流量整形器的所述更新级别；

更新单元，连接所述匹配单元，用于将所述流量整形器放入所述更新级别对应的所述更新池，以按照所述循环更新频率对所述令牌桶进行令牌更新。

优选的，所述预期时间为所述令牌数量累计至零的一预期时刻与当前时刻的时间差值；

则所述匹配单元在所述预期时间的变化过程中，将所述预期时间分别与各所述标准时间之间进行比较并持续输出比较结果，在所述比较结果表示所述流量整形器的所述更新级别发生改变时输出一调整信号；

所述更新单元根据所述调整信号调整所述流量整形器所在的所述更新池。

本申请还提供一种流量整形器的令牌更新方法，应用于上述的令牌更新系统，所述令牌更新系统中配置有一循环更新池，包括具有不同更新级别的多个更新池，且每个所述更新池还具有与所述更新级别正相关的一循环更新频率；

则所述令牌更新方法包括：

步骤S1、所述令牌更新系统针对各所述数据队列中的非空队列，在所述数据队列中的一报文被调度时对关联的所述流量整形器的所述令牌桶进行令牌更新，并判断调度完成后所述数据队列是否为空队列：

若是，则将所述数据队列加入一空队列池，随后转向步骤S2；

若否，则转向步骤S3；

步骤S2、所述令牌更新系统针对各所述空队列，在有新的所述报文到达时对关联的所述流量整形器的所述令牌桶进行令牌更新，随后返回所述步骤S1；

步骤S3、所述令牌更新系统判断更新后的所述令牌桶的令牌数量是否为负值：

若否，则返回所述步骤S1；

若是，则生成一循环更新信号，随后转向步骤S4；

步骤S4、所述令牌更新系统根据所述循环更新信号处理得到对应的所述流量整形器的所述更新级别，并将所述流量整形器放入所述更新级别对应的所述更新池，以按照所述循环更新频率对所述令牌桶进行令牌更新；

步骤S5、所述令牌更新系统在各所述令牌桶进行令牌更新的过程中，检测到各所述更新池中的所述流量整形器对应的所述令牌桶的所述令牌数量为非负值时，将所述流量整形器移出所述更新池以参与调度。

优选的，每个所述更新池通过预先配置的一标准时间表示所述更新级别，且所述标准时间越小，所述更新级别越高，进而所述循环更新频率越高。

优选的，所述步骤S4包括：

步骤S41、所述令牌更新系统根据所述循环更新信号、所述令牌桶的所述令牌数量以及预先配置的一令牌产生速率处理得到所述令牌数量累计至零的一预期时间；

步骤S42、所述令牌更新系统将所述预期时间分别与各所述标准时间之间进行比较，并将大于所述预期时间且与所述预期时间最相近的所述标准时间对应的所述更新级别作为所述流量整形器的所述更新级别；

步骤S43、所述令牌更新系统将所述流量整形器放入所述更新级别对应的所述更新池，以按照所述循环更新频率对所述令牌桶进行令牌更新。

优选的，所述预期时间为所述令牌数量累计至零的一预期时刻与当前时刻的时间差值；

则所述步骤S42中，所述令牌更新系统在所述预期时间的变化过程中，将所述预期时间分别与各所述标准时间之间进行比较并持续输出比较结果，在所述比较结果表示所述流量整形器的所述更新级别发生改变时输出一调整信号；

所述步骤S43中，所述令牌更新系统根据所述调整信号调整所述流量整形器所在的所述更新池。

上述技术方案具有如下优点或有益效果：

1)将数据队列划分为空队列和非空队列，其中，空队列不参与循环更新，有效减少令牌更新的读写操作次数；非空队列在调度时更新且在对应的令牌桶无效时进行循环更新，并根据预期时间配置具有相应循环更新频率的更新池，进一步减少读写操作次数的同时降低时延；

2)空队列在新的报文到达时触发进行令牌更新，非空队列在令牌桶无效时进行循环更新，即采用包驱动更新机制结合改进的循环更新机制，将令牌更新与流量整形器的数目脱离，可以支持大量的流量整形器同时工作。

附图说明

图1为本发明的较佳的实施例中，一种流量整形器的令牌更新系统的结构示意图；

图2为本发明的较佳的实施例中，一种流量整形器的令牌更新方法的流程示意图；

图3为本发明的较佳的实施例中，令牌更新系统根据循环更新信号对流量整形器进行令牌更新的流程示意图。

具体实施方式

下面结合附图和具体实施例对本发明进行详细说明。本发明并不限定于该实施方式，只要符合本发明的主旨，则其他实施方式也可以属于本发明的范畴。

本发明的较佳的实施例中，基于现有技术中存在的上述问题，现提供一种流量整形器的令牌更新系统，预先配置多个流量整形器，每个流量整形器关联一数据队列并通过一令牌桶对数据队列进行流量整形；如图1所示，令牌更新系统包括：

第一更新模块1，用于针对各数据队列中的非空队列，在数据队列中的一报文被调度时对关联的流量整形器的令牌桶进行令牌更新，并在调度完成后数据队列为空队列时将数据队列加入一空队列池2，以及在调度完成后数据队列为非空队列且更新后的令牌桶处于无效状态时生成一循环更新信号；

第二更新模块3，连接空队列池2，用于针对各空队列，在有新的报文到达时对关联的流量整形器的令牌桶进行令牌更新；

循环更新池4，包括具有不同更新级别的多个更新池41，且每个更新池41还具有与更新级别正相关的一循环更新频率；

第三更新模块5，分别连接第一更新模块1和循环更新池4，用于根据循环更新信号处理得到对应的流量整形器的更新级别，并将流量整形器放入更新级别对应的更新池，以按照循环更新频率对令牌桶进行令牌更新；

第四更新模块6，连接循环更新池4，用于在各令牌桶进行令牌更新的过程中，检测到流量整形器对应的令牌桶处于有效状态时，将流量整形器移出更新池以参与调度。

作为优选的实施方式，本发明的流量整形器的令牌更新系统可以根据需求配置于交换机或智能网卡中，实现交换机或智能网卡的出口业务速率调节。上述流量整形器通过令牌桶原理对数据队列进行流量整形，该令牌桶原理可以包括令牌产生部分和令牌消耗部分，令牌产生部分和令牌消耗部分并行且独立工作。对于令牌产生部分，通常以预先配置的令牌产生速率往令牌桶里加令牌，桶满则溢出；对于令牌消耗部分，当一个报文进来时，直接看令牌桶状态，如果令牌桶中令牌数量为非负数时，表示令牌桶处于有效状态，此时，该报文可以通过，在报文通过后，令牌桶内减去报文长度相应的令牌数，如果令牌桶中令牌数量为负数时，表示令牌桶处于无效状态，则报文被阻塞，直至等待到令牌桶内的令牌数量累计为非负数。

传统的令牌更新机制中，以一千个流量整形器为例，采用传统循环更新机制时，由于采用循环访问的方式进行更新，运算量是和流量整形器的数量是线性相关的，即运算量随着流量整形器数量的增长而线性增长，很难实现大数量的流量整形器的同时工作。且容易存在其中一个或多个流量整形器的令牌桶有效时，由于尚未更新至该流量整形器导致其无法调度，即存在时延，为减少时延，则需要尽可能提升更新速率，由于系统每秒钟读写的次数是有极限的，因而存在严重的系统瓶颈。

基于上述技术问题，本实施例中，空队列在新的报文到达时触发进行令牌更新，非空队列在令牌桶无效时进行循环更新，即采用包驱动更新机制，结合改进的循环更新机制，把流量整形器更新的速度瓶颈转移到端口服务速率上，进而将令牌更新与流量整形器的数目脱离，可以支持大量的流量整形器同时工作。

其中，包驱动更新机制为数据包触发令牌更新，具体地，在数据队列为空队列时，该数据队列中没有报文需要调度，此时，不对其关联的流量整形器进行循环更新，能够很大程度上减少令牌更新的读写操作次数，在该空队列中有新的报文到达时，该报文中包含至少一个数据包，则立即触发对该空队列对应的流量整形器的令牌桶进行令牌更新；在数据队列为非空队列且该非空队列中的报文被调度时触发对相应的流量整形器的令牌桶进行令牌更新，若该数据队列中仅包括一个报文，这该报文被调度后，该数据队列为空队列，此时，无论令牌更新后的令牌桶为何种状态，均不对该空队列关联的流量整形器进行循环更新；若该数据队列中包括一个以上的报文，在该报文被调度后，该数据队列仍为非空队列，此时查看更新后的令牌桶的状态，优选的，通过获取该令牌桶中令牌数量确认其状态，在令牌数量为负值时，说明其为无效状态，即使数据队列中有报文也无法通过流量整形器，此时，需要等待该流量整形器的令牌桶中的令牌数量变为非负值才可以再次参与调度，此时，可以将该流量整形器放入循环更新池4中进行令牌更新。

其中，循环更新池4中的循环更新机制为时间驱动的更新机制，无论是否有报文到达，均不影响循环更新池4中的循环更新机制。为进一步减少系统数据计算量，循环更新池4中配置有多个更新池41。由于令牌桶的令牌产生速率是一定的，可以根据令牌桶的当前的令牌数量以及令牌产生速率处理得到流量整形器的令牌桶恢复有效状态的预期时间，基于此，可以对应配置不同的循环更新频率以进一步减少数据计算量。本实施例中，可以将每个更新池根据更新时间的紧迫性划分为多个更新级别，预期时间越短说明其更新时间越紧迫，此时，将其放入更高级别的更新池中进行令牌更新，高更新级别的更新池具有更高的循环更新频率，换言之，高更新级别的更新池配置更多的系统开销。

进一步地，各令牌桶在循环更新池4中进行令牌更新的过程中，检测到流量整形器对应的令牌桶处于有效状态时，说明该流量整形器中的令牌桶的令牌数量能够满足报文通过需求，换言之，其该流量整形器对应的数据队列有资格参与调度，此时将流量整形器移出更新池，有效减少时延。

本发明的较佳的实施例中，令牌桶中的令牌数量为负值时表示令牌桶为无效状态，令牌数量为非负值时表示令牌桶为有效状态。

本发明的较佳的实施例中，每个更新池41通过预先配置的一标准时间表示更新级别，且标准时间越小，更新级别越高，进而循环更新频率越高。

本发明的较佳的实施例中，第三更新模块5包括：

处理单元51，用于根据循环更新信号、令牌桶的令牌数量以及预先配置的一令牌产生速率处理得到令牌数量累计至零的一预期时间；

匹配单元52，连接处理单元51，用于将预期时间分别与各标准时间之间进行比较，并将大于预期时间且与预期时间最相近的标准时间对应的更新级别作为流量整形器的更新级别；

更新单元53，连接匹配单元52，用于将流量整形器放入更新级别对应的更新池，以按照循环更新频率对令牌桶进行令牌更新。

具体地，本实施例中，以更新池为三个为例，其中，第一更新池对应的标准时间可以是30秒，第二更新池对应的标准时间可以是60秒，第三更新池对应的标准时间可以是80秒，则相应的第一更新池的更新级别高于第二更新池的更新级别，第二更新池的更新级别大于第三更新池的更新级别。若上述预期时间为50秒，则将该流量整形器放入第二更新池进行更新。

本发明的较佳的实施例中，预期时间为令牌数量累计至零的一预期时刻与当前时刻的时间差值；

则匹配单元52在预期时间的变化过程中，将预期时间分别与各标准时间之间进行比较并持续输出比较结果，在比较结果表示流量整形器的更新级别发生改变时输出一调整信号；

更新单元53根据调整信号调整流量整形器所在的更新池。

具体地，本实施例中，由于预期时间为令牌数量累计至零的一预期时刻与当前时刻的时间差值，随着时间推移，该预期时间处于不断变化过程，以当前时刻为起点，上述预期时间为50秒为例，初始配置时，将该流量整形器放入第二更新池进行更新，再经过21秒后，上述预期时间变为29秒，此时，需要将流量整形器放入第一更新池进行更新。优选的，第一更新池配置有最高的循环更新频率，以便能够及时检测到第一更新池中的流量整形器的令牌桶变为有效状态，进而触发将该流量整形器移除更新池，参与调度。

作为优选的实施方式，由于流量整形器的更新级别为实时调整的过程，因此，可以只对上述第一更新池进行查询操作即可实现及时获取流量整形器的令牌桶变为有效状态的时刻，而无需对所有更新池均进行查询操作，进一步减少数据量，进而减少系统开销。上述第一更新池的数量可以根据需求进行配置，此处不作限定，可以是一个，也可以是两个。

本申请还提供一种流量整形器的令牌更新方法，应用于上述的令牌更新系统，令牌更新系统中配置有一循环更新池，包括具有不同更新级别的多个更新池，且每个更新池还具有与更新级别正相关的一循环更新频率；

如图2所示，则令牌更新方法包括：

步骤S1、令牌更新系统针对各数据队列中的非空队列，在数据队列中的一报文被调度时对关联的流量整形器的令牌桶进行令牌更新，并判断调度完成后数据队列是否为空队列：

若是，则将数据队列加入一空队列池，随后转向步骤S2；

若否，则转向步骤S3；

步骤S2、令牌更新系统针对各空队列，在有新的报文到达时对关联的流量整形器的令牌桶进行令牌更新，随后返回步骤S1；

步骤S3、令牌更新系统判断更新后的令牌桶是否处于无效状态：

若否，则返回步骤S1；

若是，则生成一循环更新信号，随后转向步骤S4；

步骤S4、令牌更新系统根据循环更新信号处理得到对应的流量整形器的更新级别，并将流量整形器放入更新级别对应的更新池，以按照循环更新频率对令牌桶进行令牌更新；

步骤S5、令牌更新系统在各令牌桶进行令牌更新的过程中，检测到各更新池中的流量整形器对应的令牌桶处于有效状态时，将流量整形器移出更新池以参与调度。

本发明的较佳的实施例中，令牌桶中的令牌数量为负值时表示令牌桶为无效状态，令牌数量为非负值时表示令牌桶为有效状态。

本发明的较佳的实施例中，每个更新池通过预先配置的一标准时间表示更新级别，且标准时间越小，更新级别越高，进而循环更新频率越高。

本发明的较佳的实施例中，如图3所示，步骤S4包括：

步骤S41、令牌更新系统根据循环更新信号、令牌桶的令牌数量以及预先配置的一令牌产生速率处理得到令牌数量累计至零的一预期时间；

步骤S42、令牌更新系统将预期时间分别与各标准时间之间进行比较，并将大于预期时间且与预期时间最相近的标准时间对应的更新级别作为流量整形器的更新级别；

步骤S43、令牌更新系统将流量整形器放入更新级别对应的更新池，以按照循环更新频率对令牌桶进行令牌更新。

本发明的较佳的实施例中，预期时间为令牌数量累计至零的一预期时刻与当前时刻的时间差值；

则步骤S42中，令牌更新系统在预期时间的变化过程中，将预期时间分别与各标准时间之间进行比较并持续输出比较结果，在比较结果表示流量整形器的更新级别发生改变时输出一调整信号；

步骤S43中，令牌更新系统根据调整信号调整流量整形器所在的更新池。

以上所述仅为本发明较佳的实施例，并非因此限制本发明的实施方式及保护范围，对于本领域技术人员而言，应当能够意识到凡运用本说明书及图示内容所作出的等同替换和显而易见的变化所得到的方案，均应当包含在本发明的保护范围内。

Claims (8)

1.一种流量整形器的令牌更新系统，其特征在于，预先配置多个流量整形器，每个所述流量整形器关联一数据队列并通过一令牌桶对所述数据队列进行流量整形；所述令牌更新系统包括：

第一更新模块，用于针对各所述数据队列中的非空队列，在所述数据队列中的一报文被调度时对关联的所述流量整形器的所述令牌桶进行令牌更新，并在调度完成后所述数据队列为空队列时将所述数据队列加入一空队列池，以及在调度完成后所述数据队列为非空队列且更新后的所述令牌桶的令牌数量为负值时生成一循环更新信号；

第二更新模块，连接所述空队列池，用于针对各所述空队列，在有新的所述报文到达时对关联的所述流量整形器的所述令牌桶进行令牌更新；

循环更新池，包括具有不同更新级别的多个更新池，且每个所述更新池还具有与所述更新级别正相关的一循环更新频率；

第三更新模块，分别连接所述第一更新模块和所述循环更新池，用于根据所述循环更新信号处理得到对应的所述流量整形器的所述更新级别，并将所述流量整形器放入所述更新级别对应的所述更新池，以按照所述循环更新频率对所述令牌桶进行令牌更新；

第四更新模块，连接所述循环更新池，用于在各所述令牌桶进行令牌更新的过程中，检测到所述流量整形器对应的所述令牌桶的所述令牌数量为非负值时，将所述流量整形器移出所述更新池以参与调度。

2.根据权利要求1所述的令牌更新系统，其特征在于，每个所述更新池通过预先配置的一标准时间表示所述更新级别，且所述标准时间越小，所述更新级别越高，进而所述循环更新频率越高。

3.根据权利要求2所述的令牌更新系统，其特征在于，所述第三更新模块包括：

处理单元，用于根据所述循环更新信号、所述令牌桶的所述令牌数量以及预先配置的一令牌产生速率处理得到所述令牌数量累计至零的一预期时间；

匹配单元，连接所述处理单元，用于将所述预期时间分别与各所述标准时间之间进行比较，并将大于所述预期时间且与所述预期时间最相近的所述标准时间对应的所述更新级别作为所述流量整形器的所述更新级别；

更新单元，连接所述匹配单元，用于将所述流量整形器放入所述更新级别对应的所述更新池，以按照所述循环更新频率对所述令牌桶进行令牌更新。

4.根据权利要求3所述的令牌更新系统，其特征在于，所述预期时间为所述令牌数量累计至零的一预期时刻与当前时刻的时间差值；

则所述匹配单元在所述预期时间的变化过程中，将所述预期时间分别与各所述标准时间之间进行比较并持续输出比较结果，在所述比较结果表示所述流量整形器的所述更新级别发生改变时输出一调整信号；

所述更新单元根据所述调整信号调整所述流量整形器所在的所述更新池。

5.一种流量整形器的令牌更新方法，其特征在于，应用于如根据权利要求1-4中任意一项所述的令牌更新系统，所述令牌更新系统中配置有一循环更新池，包括具有不同更新级别的多个更新池，且每个所述更新池还具有与所述更新级别正相关的一循环更新频率；

则所述令牌更新方法包括：

步骤S1、所述令牌更新系统针对各所述数据队列中的非空队列，在所述数据队列中的一报文被调度时对关联的所述流量整形器的所述令牌桶进行令牌更新，并判断调度完成后所述数据队列是否为空队列：

若是，则将所述数据队列加入一空队列池，随后转向步骤S2；

若否，则转向步骤S3；

步骤S2、所述令牌更新系统针对各所述空队列，在有新的所述报文到达时对关联的所述流量整形器的所述令牌桶进行令牌更新，随后返回所述步骤S1；

步骤S3、所述令牌更新系统判断更新后的所述令牌桶的令牌数量是否为负值：

若否，则返回所述步骤S1；

若是，则生成一循环更新信号，随后转向步骤S4；

步骤S4、所述令牌更新系统根据所述循环更新信号处理得到对应的所述流量整形器的所述更新级别，并将所述流量整形器放入所述更新级别对应的所述更新池，以按照所述循环更新频率对所述令牌桶进行令牌更新；

步骤S5、所述令牌更新系统在各所述令牌桶进行令牌更新的过程中，检测到各所述更新池中的所述流量整形器对应的所述令牌桶的所述令牌数量为非负值时，将所述流量整形器移出所述更新池以参与调度。

6.根据权利要求5所述的令牌更新方法，其特征在于，每个所述更新池通过预先配置的一标准时间表示所述更新级别，且所述标准时间越小，所述更新级别越高，进而所述循环更新频率越高。

7.根据权利要求6所述的令牌更新方法，其特征在于，所述步骤S4包括：

步骤S41、所述令牌更新系统根据所述循环更新信号、所述令牌桶的所述令牌数量以及预先配置的一令牌产生速率处理得到所述令牌数量累计至零的一预期时间；

步骤S42、所述令牌更新系统将所述预期时间分别与各所述标准时间之间进行比较，并将大于所述预期时间且与所述预期时间最相近的所述标准时间对应的所述更新级别作为所述流量整形器的所述更新级别；

步骤S43、所述令牌更新系统将所述流量整形器放入所述更新级别对应的所述更新池，以按照所述循环更新频率对所述令牌桶进行令牌更新。

8.根据权利要求7所述的令牌更新方法，其特征在于，所述预期时间为所述令牌数量累计至零的一预期时刻与当前时刻的时间差值；

则所述步骤S42中，所述令牌更新系统在所述预期时间的变化过程中，将所述预期时间分别与各所述标准时间之间进行比较并持续输出比较结果，在所述比较结果表示所述流量整形器的所述更新级别发生改变时输出一调整信号；

所述步骤S43中，所述令牌更新系统根据所述调整信号调整所述流量整形器所在的所述更新池。

Images