买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：徽商银行股份有限公司

摘要：本发明公开了基于智能令牌回收的分布式限流管控方法及系统，本发明涉及分布式限流技术领域，解决了未在流量限制的基础上使多个令牌处理端处于最佳运行状态的问题，本发明通过针对于后续单位时间内所产生的具体请求量，再基于不同分布式处理端的相关特征数据，对相关令牌进行有效分配，保障此分布式系统在能处理最大令牌请求量的前提下，还能保障每个分布式处理端不处于负载状态，同步还能保障最大数量的分布式处理端能处于最佳处理状态，达到的分布式限流管控效果，保障令牌的处理时效，达到最佳的分配处理效果，对变化曲线的相关数值进行分析处理，识别出每个不同分布式处理端的相关特征数据，此类数值分析处理的方式使后续的请求量分配更为精准。

主权项：1.基于智能令牌回收的分布式限流管控方法，其特征在于，包括以下步骤：S1）、基于分布式系统所关联的不同分布式处理端，从每个不同分布式处理端的过往令牌量处理数据中，确认对应分布式处理端的令牌处理速率曲线，并从令牌处理速率曲线中识别此分布式处理端的最佳处理量区间、临界值以及标准均速；S2）、基于当前时刻确定单位时间内的令牌请求量，再基于不同分布式处理端的最佳处理量区间、临界值以及标准均速，对单位时间内的令牌请求量进行均分来确定每个不同分布式处理端的令牌分配量，再通过不同分布式处理端对指定令牌分配量的令牌进行处理，具体子步骤为：S21、将单位时间内所接收到的令牌请求量标定为QQ，再将不同分布式处理端的临界值标定为Lk，其中k代表不同的分布式处理端，并将若干个分布式处理端的临界值进行求和处理，确定第一总值Zz，当QQ≥Zz时，确定缓存量，其缓存量为QQ-Zz，且缓存的令牌请求量在下一个单位时间内进行处理，并将每个不同分布式处理端的临界值作为令牌分配量，并在本单位时间内进行令牌分配并处理，当QQ＜Zz时，执行步骤S22；S22、基于不同分布式处理端的最佳处理量区间，确定其每个最佳处理量区间的区间最小值，并将所有的区间最小值进行求和，确定第二总值Dz，再确定其每个最佳处理量区间的区间最大值，并将所有的区间最大值进行求和，确定第三总值Sz：当Dz≤QQ≤Sz时，将对应令牌请求量的相关令牌进行随机分配，若存在对应分布式处理端的令牌分配量不属于其相关的最佳处理量区间内，则对随机分配的令牌分配量进行调整，使所分配的令牌分配量均位于对应分布式处理端的最佳处理量区间内时停止，并通过对应的分布式处理端进行处理；当QQ＜Dz时，基于分布式处理端的存在个数，将令牌请求量为QQ的相关令牌均分至每个分布式处理端内并处理；当Sz＜QQ＜Zz时，执行步骤S23；S23、基于不同分布式处理端的标准均速，依据数值从大至小的方式，将若干个分布式处理端进行排序，生成分布式处理端集合，优先从分布式处理集合内选定第一组分布式处理端的临界值作为其对应的令牌分配量，再确定剩余的令牌请求量QQ1，识别QQ1是否满足：Dz≤QQ1≤Sz或QQ1＜Dz，若满足，则采用步骤S22中相同的分配方式，对其他分布式处理端的令牌分配量进行确定并分配，若未满足，则再次选定第二组分布式处理端的临界值作为其对应的令牌分配量，再确定剩余的令牌请求量QQ2，并识别QQ2是否满足：Dz≤QQ2≤Sz或QQ2＜Dz，若满足，则采用步骤S22中相同的分配方式，对其他分布式处理端的令牌分配量进行确定并分配，若未满足，则选定第三组分布式处理端的临界值作为其对应的令牌分配量，在确定其剩余的令牌请求量QQ3，依此类推，直至最后所剩余的令牌请求量QQn满足：Dz≤QQn≤Sz或QQn＜Dz时停止，并完成若干个分布式处理端的令牌分配量的确定过程并通过对应的分布式处理端对所分配的令牌进行处理；S3）、基于此分布式系统内每个不同分布式处理端所确定的最佳处理量区间中确定其单位时间的标准处理量，再基于上一组单位时间内所产生的缓存量，对此分布式系统的不同来源节点的令牌输入量进行相关限制，具体子步骤为：S31、将每个不同分布式处理端所确定的最佳处理量区间的最大值进行求和处理，确定标准处理量BZ，再识别上一组单位时间内所产生的缓存量Hc，若上一组单位时间未产生缓存量，则Hc=0；S32、采用BZ-Hc=CL确定本单位时间的最大处理量CL；S33、识别上一组单位时间内不同来源节点的令牌输入量SRq，其中q代表不同来源节点，将若干个令牌输入量SRq进行求和处理得到求和总值HH，采用ZB=CL÷HH确定标准占比值ZB，采用SRq×ZB=QRq确定对应来源节点在此单位时间内的令牌输入量QRq，并基于所确定的令牌输入量QRq对来源节点进行相关限制，其来源节点所传输的令牌输入量不得大于QRq。

全文数据：

权利要求：

百度查询： 徽商银行股份有限公司 基于智能令牌回收的分布式限流管控方法及系统