令牌管理方法及装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN108881055A(43)申请公布日2018.11.23(21)申请号201810675674.X(22)申请日2018.06.27(71)申请人深圳市风云实业有限公司地址518000广东省深圳市福田区车公庙天安工业区天吉大厦2B2、3B2、4B1(72)发明人李鑫袁结全(74)专利代理机构北京超凡志成知识产权代理事务所(普通合伙)11371代理人逯恒(51)Int.Cl.H04L12/819(2013.01)权利要求书2页说明书6页附图2页(54)发明名称令牌管理方法及装置(57)摘要本发明实施例涉及数据通信技术领域，提供一种令牌管理方法及装置，当未接收到令牌操作请求时，依据每个令牌桶的编号，在预设轮转周期内对每个令牌桶轮转执行加令牌操作；当接收到令牌操作请求时，停止正在执行的加令牌操作，并依据预设处理规则执行所述令牌操作请求，在所述令牌操作请求处理完成后，继续轮转执行加令牌操作，这样不会漏掉某个操作，可以保证令牌管理的准确性，同时，可以在预设轮转周期内完成所有令牌桶的轮转，保证了令牌管理的实时性。CN108881055ACN108881055A权利要求书1/2页1.一种令牌管理方法，其特征在于，应用于FPGA，所述FPGA预先配置有多个令牌桶，所述方法包括：当未接收到令牌操作请求时，依据每个令牌桶的编号，在预设轮转周期内对每个令牌桶轮转执行加令牌操作；当接收到令牌操作请求时，停止正在执行的加令牌操作，并依据预设处理规则执行所述令牌操作请求；在所述令牌操作请求处理完成后，继续轮转执行加令牌操作。2.如权利要求1所述的方法，其特征在于，所述FPGA包括参数表和令牌表，所述参数表中预先存储有每个令牌桶的编号、加令牌速率及容量，所述令牌表中预先存储有每个令牌桶的编号及令牌数；所述在预设轮转周期内对每个令牌桶轮转执行加令牌操作的步骤，包括：依据预设轮转周期及每个令牌桶的加令牌速率，计算每个令牌桶的待加令牌数；若任意一个令牌桶的令牌数与待加令牌数之和小于该令牌桶的容量，则在预设时钟周期内向该令牌桶加待加令牌数个令牌；若任意一个令牌桶的令牌数与待加令牌数之和大于或等于该令牌桶的容量，则停止向该令牌桶加令牌。3.如权利要求2所述的方法，其特征在于，当所述令牌操作请求包括减令牌请求，且所述减令牌请求包括待减令牌桶编号及待减令牌数；所述依据预设规则执行所述令牌操作请求的步骤，包括：依据所述待减令牌桶编号从所述令牌表中获取与所述待减令牌桶编号对应的目标令牌数；将所述目标令牌数与所述待减令牌数之差作为所述待减令牌桶编号对应的令牌桶响应减令牌请求后的令牌数。4.如权利要求2所述的方法，其特征在于，当所述令牌操作请求包括读令牌请求，且所述读令牌请求包括待读令牌桶编号；所述依据预设规则执行所述令牌操作请求的步骤，包括：依据所述待读令牌桶编号从所述令牌表中获取与所述待读令牌桶编号对应的目标令牌数；将所述目标令牌数作为所述读令牌请求的响应。5.如权利要求2所述的方法，其特征在于，当所述令牌操作请求包括减令牌请求和读令牌请求，且所述减令牌请求包括待减令牌桶编号及待减令牌数，所述读令牌请求包括待读令牌桶编号；所述依据预设规则执行所述令牌操作请求的步骤，包括：依据所述待读令牌桶编号从所述令牌表中获取与所述待读令牌桶编号对应的目标令牌数，将所述目标令牌数作为所述读令牌请求的响应；处理完成所述读令牌请求后，依据所述待减令牌桶编号从所述令牌表中获取与所述待减令牌桶编号对应的目标令牌数，将所述目标令牌数与所述待减令牌数之差作为所述待减令牌桶编号对应的令牌桶响应减令牌请求后的令牌数。6.如权利要求2所述的方法，其特征在于，所述FPGA包括第一RAM及第二RAM，所述参数表存储于所述第一RAM中，所述令牌表存储于所述第二RAM中。2CN108881055A权利要求书2/2页7.如权利要求1所述的方法，其特征在于，所述FPGA与MCU电连接构成令牌管理系统，所述方法还包括：响应所述MCU发送的参数配置请求，并依据所述参数配置请求配置每个令牌桶的加令牌速率及容量写入预先配置的参数表中。8.一种令牌管理装置，其特征在于，应用于FPGA，所述FPGA预先配置有多个令牌桶，所述装置包括：第一执行模块，用于当未接收到令牌操作请求时，依据每个令牌桶的编号，在预设轮转周期内对每个令牌桶轮转执行加令牌操作；第二执行模块，用于当接收到令牌操作请求时，停止正在执行的加令牌操作，并依据预设处理规则执行所述令牌操作请求；第三执行模块，用于在所述令牌操作请求处理完成后，继续轮转执行加令牌操作。9.如权利要求8所述的装置，其特征在于，所述FPGA包括参数表和令牌表，所述参数表中预先存储有每个令牌桶的编号、加令牌速率及容量，所