CN113645147A - 一种流量整形器的令牌更新***及方法 - Google Patents
一种流量整形器的令牌更新***及方法 Download PDFInfo
- Publication number
- CN113645147A CN113645147A CN202110749311.8A CN202110749311A CN113645147A CN 113645147 A CN113645147 A CN 113645147A CN 202110749311 A CN202110749311 A CN 202110749311A CN 113645147 A CN113645147 A CN 113645147A
- Authority
- CN
- China
- Prior art keywords
- token
- update
- updating
- pool
- traffic shaper
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 32
- 125000004122 cyclic group Chemical group 0.000 claims abstract description 57
- 238000012545 processing Methods 0.000 claims abstract description 13
- 230000000875 corresponding effect Effects 0.000 claims description 41
- 230000002596 correlated effect Effects 0.000 claims description 6
- 230000026676 system process Effects 0.000 claims description 6
- 238000007493 shaping process Methods 0.000 claims description 4
- 238000005516 engineering process Methods 0.000 description 2
- 230000001960 triggered effect Effects 0.000 description 2
- 241001522296 Erithacus rubecula Species 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/22—Traffic shaping
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/215—Flow control; Congestion control using token-bucket
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
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中，所述令牌更新***根据所述调整信号调整所述流量整形器所在的所述更新池。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110749311.8A CN113645147A (zh) | 2021-07-01 | 2021-07-01 | 一种流量整形器的令牌更新***及方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110749311.8A CN113645147A (zh) | 2021-07-01 | 2021-07-01 | 一种流量整形器的令牌更新***及方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN113645147A true CN113645147A (zh) | 2021-11-12 |
Family
ID=78416480
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110749311.8A Pending CN113645147A (zh) | 2021-07-01 | 2021-07-01 | 一种流量整形器的令牌更新***及方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113645147A (zh) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113645148A (zh) * | 2021-07-01 | 2021-11-12 | 苏州裕太微电子有限公司 | 一种时间敏感网络的流量整形器令牌更新***及方法 |
| CN115174487A (zh) * | 2022-09-06 | 2022-10-11 | 浙江大华技术股份有限公司 | 一种高并发限流方法、装置以及计算机存储介质 |
| CN116582497A (zh) * | 2023-04-21 | 2023-08-11 | 中国测绘科学研究院 | 一种单服务器条件下的高效gis服务自适应流量整形的方法 |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6167027A (en) * | 1997-09-09 | 2000-12-26 | Cisco Technology, Inc. | Flow control technique for X.25 traffic in a high speed packet switching network |
| US20040184404A1 (en) * | 2003-03-17 | 2004-09-23 | International Business Machines Corporation | Traffic metering in data networks |
| CN1949748A (zh) * | 2006-10-09 | 2007-04-18 | 华为数字技术有限公司 | 一种对多用户进行qos调度的方法和装置 |
| WO2012159362A1 (zh) * | 2011-08-01 | 2012-11-29 | 华为技术有限公司 | 一种流量整形的方法及设备 |
| CN103281258A (zh) * | 2013-04-07 | 2013-09-04 | 中国电子科技集团公司第三十研究所 | 一种数据发送方法及装置 |
| CN105763478A (zh) * | 2015-12-21 | 2016-07-13 | 中国电子科技集团公司第十五研究所 | 基于令牌桶算法的卫星数据地面传输网络流量控制*** |
| CN107800643A (zh) * | 2016-08-29 | 2018-03-13 | 中兴通讯股份有限公司 | 报文转发方法及装置 |
-
2021
- 2021-07-01 CN CN202110749311.8A patent/CN113645147A/zh active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6167027A (en) * | 1997-09-09 | 2000-12-26 | Cisco Technology, Inc. | Flow control technique for X.25 traffic in a high speed packet switching network |
| US20040184404A1 (en) * | 2003-03-17 | 2004-09-23 | International Business Machines Corporation | Traffic metering in data networks |
| CN1949748A (zh) * | 2006-10-09 | 2007-04-18 | 华为数字技术有限公司 | 一种对多用户进行qos调度的方法和装置 |
| WO2012159362A1 (zh) * | 2011-08-01 | 2012-11-29 | 华为技术有限公司 | 一种流量整形的方法及设备 |
| CN103281258A (zh) * | 2013-04-07 | 2013-09-04 | 中国电子科技集团公司第三十研究所 | 一种数据发送方法及装置 |
| CN105763478A (zh) * | 2015-12-21 | 2016-07-13 | 中国电子科技集团公司第十五研究所 | 基于令牌桶算法的卫星数据地面传输网络流量控制*** |
| CN107800643A (zh) * | 2016-08-29 | 2018-03-13 | 中兴通讯股份有限公司 | 报文转发方法及装置 |
Non-Patent Citations (4)
| Title |
|---|
| AHMED SAEED等: "Carousel: Scalable Traffic Shaping at End Hosts", SIGCOMM \'17: PROCEEDINGS OF THE CONFERENCE OF THE ACM SPECIAL INTEREST GROUP ON DATA COMMUNICATION, 7 August 2017 (2017-08-07) * |
| 吕华辉;林志达;黄宏聪;: "业务优先级感知的网络流量调度机制", 电信科学, 20 July 2017 (2017-07-20) * |
| 杨其钦: "校园网中基于令牌桶算法的流量控制研究", 中国优秀硕士论文全文数据库 信息科技辑, 15 October 2012 (2012-10-15) * |
| 骆建歆;梁伟;刘超;: "一个基于令牌桶的带宽动态分配研究", 广东通信技术, 15 March 2009 (2009-03-15) * |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113645148A (zh) * | 2021-07-01 | 2021-11-12 | 苏州裕太微电子有限公司 | 一种时间敏感网络的流量整形器令牌更新***及方法 |
| CN113645148B (zh) * | 2021-07-01 | 2024-04-05 | 裕太微电子股份有限公司 | 一种时间敏感网络的流量整形器令牌更新***及方法 |
| CN115174487A (zh) * | 2022-09-06 | 2022-10-11 | 浙江大华技术股份有限公司 | 一种高并发限流方法、装置以及计算机存储介质 |
| CN116582497A (zh) * | 2023-04-21 | 2023-08-11 | 中国测绘科学研究院 | 一种单服务器条件下的高效gis服务自适应流量整形的方法 |
| CN116582497B (zh) * | 2023-04-21 | 2024-01-23 | 中国测绘科学研究院 | 一种单服务器条件下的高效gis服务自适应流量整形的方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN113645147A (zh) | 一种流量整形器的令牌更新***及方法 | |
| US8089959B2 (en) | Method and apparatus to schedule packets through a crossbar switch with delay guarantees | |
| CN101834786B (zh) | 队列调度的方法和装置 | |
| CN108768876B (zh) | 一种面向机器学习框架的流量调度方法 | |
| JP3178470B2 (ja) | データフロー制御スイッチ及びそのスケジューリング方法 | |
| CN107888499A (zh) | 一种基于sdn的发布订阅***及消息转发方法 | |
| US8339949B2 (en) | Priority-aware hierarchical communication traffic scheduling | |
| JP2001103120A (ja) | 通信ネットワークにおいてトラフィックをスケジュールする方法及び装置 | |
| CN102726009B (zh) | 一种数据流交换控制方法及相关设备 | |
| CN101729386B (zh) | 一种基于令牌调度的流量控制方法及装置 | |
| Bianco et al. | Frame-based matching algorithms for input-queued switches | |
| JP2014187421A (ja) | 通信装置及びパケットスケジューリング方法 | |
| CN102823206B (zh) | 用于降低分组处理线卡中的能量消耗的方法以及分组处理线卡 | |
| CN106921591A (zh) | 一种机载航电网络中关键性业务突发处理方法 | |
| CN102594663A (zh) | 队列调度方法及装置 | |
| CN101651615A (zh) | 报文调度方法和装置 | |
| US20050254480A1 (en) | Router using clock synchronizer for distributed traffic control | |
| CN104022965B (zh) | 一种报文出队调度的方法和设备 | |
| CN101478486A (zh) | 一种交换网数据调度方法、设备和*** | |
| CN106911593A (zh) | 一种基于sdn架构的工业控制网络队列调度方法 | |
| CN110336756B (zh) | 具有端口汇聚功能的Crossbar流量反压控制方法 | |
| CN113645148B (zh) | 一种时间敏感网络的流量整形器令牌更新***及方法 | |
| CN115515244A (zh) | 5g新空口下混合业务的综合调度与资源分配方法 | |
| EP2209270A1 (en) | Method and apparatus for frame-aware and pipelined hierarchical scheduling | |
| CN101651614A (zh) | 多端口队列调度方法及设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information |
Address after: Room 201, building 4, No. 78, Keling Road, high tech Zone, Suzhou, Jiangsu 215159 Applicant after: Yutai Microelectronics Co.,Ltd. Address before: Room 201, building 4, No.78, Keling Road, high tech Zone, Suzhou City, Jiangsu Province Applicant before: Suzhou Yutai Microelectronics Co.,Ltd. |
|
| CB02 | Change of applicant information |