[发明专利]基于置信区间的流量管理方法和装置以及计算设备有效
申请号: | 201810563547.0 | 申请日: | 2018-05-23 |
公开(公告)号: | CN110535784B | 公开(公告)日: | 2021-01-15 |
发明(设计)人: | 李晶;袁征;杨少松;陈柏盛;孟丹慧 | 申请(专利权)人: | 北京三快在线科技有限公司 |
主分类号: | H04L12/819 | 分类号: | H04L12/819 |
代理公司: | 北京律智知识产权代理有限公司 11438 | 代理人: | 阚梓瑄;王卫忠 |
地址: | 100083 北京市海*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 置信区间 流量 管理 方法 装置 以及 计算 设备 | ||
1.一种基于置信区间的流量管理方法,包括:
根据接入方流量请求的历史数据获取单位时间的置信流量范围;其中,若接收到对应于同一限流单元不同接入方的接入方流量请求时,获取得到的所述置信流量范围与其各自对应的接入方相匹配;
基于所述置信流量范围确定所述单位时间的可用令牌区间;以及
根据所述可用令牌区间确定针对所述接入方在所述单位时间内的流量请求所发放的令牌数量;
其中,所述的基于所述置信流量范围确定所述单位时间的可用令牌区间,包括:
按照所述限流单元获取对应的置信流量范围,所述限流单元分别对应于不同的接口;
在确定所述限流单元不使用所述置信流量范围时,将所述可用令牌区间的上限数设为预设的最大数;
在确定所述接入方对所述限流单元没有访问权限时,将所述可用令牌区间的上限数设为零;
在确定所述限流单元使用所述置信流量范围且所述接入方对所述限流单元有访问权限时,基于所述置信流量范围来设置所述可用令牌区间的上限数和下限数。
2.如权利要求1所述的方法,其中,所述的根据接入方流量请求的历史数据获取单位时间的置信流量范围,包括:
接收所述置信流量范围的获取请求;
根据所述获取请求中的置信度分别建立上限模型和下限模型;以及
基于所述的上限模型和下限模型使用所述历史数据进行拟合,分别得到符合所述置信度的流量上限值和流量下限值。
3.如权利要求1所述的方法,其中,还包括:基于接收的用户输入来调整所述可用令牌区间。
4.如权利要求1所述的方法,其中,所述的根据所述可用令牌区间确定针对所述接入方在所述单位时间内的流量请求所发放的令牌数量,包括:
根据所述流量请求确定对应的限流单元,所述限流单元分别对应于不同的接口;以及
在确定所述限流单元在所述单位时间内的请求总数未超出所述可用令牌区间的上限数时,发放令牌以允许所述流量请求并扣除相应的令牌。
5.如权利要求4所述的方法,其中,所述的根据所述可用令牌区间确定针对所述接入方在所述单位时间内的流量请求所发放的令牌数量,还包括:
在确定所述限流单元在所述单位时间内的请求总数超出所述可用令牌区间的上限数时,且所述限流单元属于预设核心服务时,使用备用令牌以允许所述流量请求;以及
在确定所述请求总数超出所述可用令牌区间的上限数,且所述限流单元不属于所述预设核心服务时,拒绝所述流量请求。
6.如权利要求1-2和4-5任一项所述的方法,其中,还包括:
在所述单位时间结束时获取与各限流单元对应的令牌使用数,所述限流单元分别对应于不同的接口;以及
在确定所述令牌使用数低于所述可用令牌区间的下限数时,向与各限流单元对应的警报接收方发送通知。
7.一种基于置信区间的流量管理装置,包括:
置信区间模块,设置为根据接入方流量请求的历史数据获取单位时间的置信流量范围;其中,若接收到对应于同一限流单元不同接入方的接入方流量请求时,获取得到的所述置信流量范围与其各自对应的接入方相匹配;
令牌计算模块,设置为基于所述置信流量范围确定所述单位时间的可用令牌区间;以及
流量管控模块,设置为根据所述可用令牌区间确定针对所述接入方在所述单位时间内的流量请求所发放的令牌数量;
其中,令牌区间单元基于所述置信流量范围确定所述单位时间的可用令牌区间,包括:
按照所述限流单元获取对应的置信流量范围,所述限流单元分别对应于不同的接口;
在限流参考单元确定所述限流单元不使用所述置信流量范围时,将所述可用令牌区间的上限数设为预设的最大数;
在权限判断单元确定所述接入方对所述限流单元没有访问权限时,将所述可用令牌区间的上限数设为零;
在所述限流参考单元确定所述限流单元使用所述置信流量范围且所述权限判断单元确定所述接入方对所述限流单元有访问权限时,基于所述置信流量范围来设置所述可用令牌区间的上限数和下限数。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京三快在线科技有限公司,未经北京三快在线科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810563547.0/1.html,转载请声明来源钻瓜专利网。