[发明专利]一种可动态配置的流水化令牌桶限速方法与装置

摘要

本发明涉及一种可动态配置的流水化令牌桶限速方法与装置。本发明对于不同的限速要求可通过参数的动态配置实现，同时使用双端口RAM(Random Access Memory)分别存储令牌桶算法所需的相关信息，通过对时间粒度以及令牌增加粒度的动态配置，以形成流水化读写，适用众多流的不同的限速要求；而流水化的令牌管理方式明显提高效率，进而实现大规模数据流的限速。

主权项

一种可动态配置的流水化令牌桶限速方法，对于不同的限速要求通过参数的动态配置实现，同时使用双端口RAM分别存储令牌桶算法所需的相关信息，以形成流水化读写，提高管理令牌的效率，进而实现大规模数据流的限速，其特征在于，实现方法如下：1)将时间粒度以及令牌增加粒度均作为可配置的参数，按照各条流对于限速的要求由外部计算后进行动态配置，时间粒度即添加令牌的时间间隔；令牌增加粒度为每次向令牌桶中添加的令牌数量；2)使用双端口RAM分别存储上述动态配置的参数、计时器以及令牌桶中的令牌数，以便于各自独立进行读写，避免三种信息的访问冲突，进而实现全流水化访问；3)在一个RAM单元存储多条流的相关信息，则读写一个RAM单元即可同时访问多条流的信息，进一步提高令牌管理效率，所述RAM单元即表示一个RAM地址对应的存储空间；4)计时则是通过计数器对系统时钟周期的计数实现，分别流水化循环访问配置的参数与计数器进行比较：当所访问的RAM单元中有流的计数器所计时间大于或等于其时间粒度时，那么应该向其令牌桶中添加数量为其令牌增加粒度的令牌，则此时发出信号通知更新令牌桶中的令牌数，然后重新开始计时；否则无需添加令牌，继续计时；5)当一个报文到来时，由输出管制模块根据其对应令牌桶中的令牌数决策报文是否允许正常转发；若令牌不够，则将报文丢弃或降级；若令牌充足，则正常转发报文且应该从令牌桶中减去消耗的令牌数(报文长度)，那么此时亦发出信号通知更新令牌桶中的令牌数，所述输出管制模块即决策报文是否正常转发的逻辑；6)更新令牌桶中的令牌数：根据上述的添加令牌或者消耗令牌的信号读取相应令牌桶中的令牌数，然后加上添加的令牌数或者减去消耗的令牌数后重新写入；7)将令牌管理模块与处理报文的输出管制模块分开实现，以便于以后拓展，所述令牌管理模块即上述生成令牌以及更新令牌的逻辑。