限流方法和限流装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN112866179A(43)申请公布日2021.05.28(21)申请号201911185866.3(22)申请日2019.11.27(71)申请人北京沃东天骏信息技术有限公司地址100176北京市北京经济技术开发区科创十一街18号院2号楼4层A402室申请人北京京东世纪贸易有限公司(72)发明人申浩亮(74)专利代理机构中原信达知识产权代理有限责任公司11219代理人王安娜王志远(51)Int.Cl.H04L29/06(2006.01)H04L12/813(2013.01)权利要求书2页说明书11页附图4页(54)发明名称限流方法和限流装置(57)摘要本发明公开了限流方法和限流装置，涉及计算机技术领域。该方法的一具体实施方式包括：接收目标请求，根据目标请求携带的唯一标识，判断目标请求是否在验证请求池中；若是，则根据目标请求在验证请求池中对应的验证标识，对目标请求进行访问验证，若否，则利用预设的抽样系数，对目标请求进行访问验证；在访问验证通过的情况下，基于滑动窗口算法，对目标请求进行限流控制。该实施方式通过抽样统计可以减少统计请求的个数，达到用最小的代价限制恶意请求的效果，降低对正常请求访问的影响，并且不仅对目标请求进行访问验证，还考虑到总的请求量，提高用户体验。CN112866179ACN112866179A权利要求书1/2页1.一种限流方法，其特征在于，包括：接收目标请求，根据所述目标请求携带的唯一标识，判断所述目标请求是否在验证请求池中；若是，则根据所述目标请求在所述验证请求池中对应的验证标识，对所述目标请求进行访问验证，若否，则利用预设的抽样系数，对所述目标请求进行访问验证；在访问验证通过的情况下，基于滑动窗口算法，对所述目标请求进行限流控制。2.根据权利要求1所述的方法，其特征在于，所述利用预设的抽样系数，对所述目标请求进行访问验证，包括：利用所述预设的抽样系数，对所述目标请求进行抽样；在抽中所述目标请求的情况下，基于二项分布和正态分布，确定所述目标请求在第一时间区间的第一限流次数，并根据所述第一限流次数对所述目标请求进行访问验证；在未抽中所述目标请求的情况下，确定所述目标请求访问验证通过。3.根据权利要求2所述的方法，其特征在于，所述根据所述第一限流次数对所述目标请求进行访问验证，包括：获取所述目标请求在所述第一时间区间的第一访问次数；判断所述第一访问次数加一是否超过所述第一限流次数；若是，则确定所述目标请求访问验证不通过，若否，则确定所述目标请求访问验证通过。4.根据权利要求3所述的方法，其特征在于，所述方法还包括：在所述第一访问次数加一超过所述第一限流次数的情况下，将所述目标请求加入缓存请求池中，并利用所述缓存请求池定期同步所述验证请求池。5.根据权利要求1所述的方法，其特征在于，所述根据所述目标请求在所述验证请求池中对应的验证标识，对所述目标请求进行访问验证，包括：判断在所述验证请求池中是否具有所述目标请求对应的验证标识且所述验证标识未过期；若是，则确定所述目标请求访问验证不通过；若否，则确定所述目标请求在第二时间区间的第二限流次数，并根据所述第二限流次数对所述目标请求进行访问验证。6.根据权利要求5所述的方法，其特征在于，所述根据所述第二限流次数对所述目标请求进行访问验证，包括：获取所述目标请求在所述第二时间区间的第二访问次数；判断所述第二访问次数加一是否超过所述第二限流次数；若是，则确定所述目标请求访问验证不通过，若否，则确定所述目标请求访问验证通过。7.根据权利要求6所述的方法，其特征在于，所述方法还包括：在所述第二访问次数加一超过所述第二限流次数的情况下，判断在所述验证请求池中是否具有所述验证标识；若是，则重新设置所述验证标识的过期时间；若否，则在所述验证请求池中添加所述验证标识，并设置所述验证标识的过期时间。2CN112866179A权利要求书2/2页8.根据权利要求1所述的方法，其特征在于，所述基于滑动窗口算法，对所述目标请求进行限流控制，包括：基于滑动窗口算法，根据所有请求的访问次数判断是否对所述目标请求限流，若是，则限制所述目标请求访问，若否，则根据所述目标请求进行访问。9.一种限流装置，其特征在于，包括：判断模块，用于接收目标请求，根据所述目标请求携带的唯一标识，判断所述目标请求是否在验证请求池中；验证模块，用于若是，则根据所述目标请求在所述验证请求池中对应的验证标识，对所述目标请求进行访问验证，若否，则利用预设的抽样系数，对所述目标请求进行访问验证；限流模块，用于在访问验证通过的情况下，基于滑动窗口算法，对所述目标请求进行限流控制。10.一种电子设备，其特征在于，包括：一个或多个处理器；存储装置，用于存储一个或多