[发明专利]数据限流的方法和装置在审
| 申请号: | 201810550766.5 | 申请日: | 2018-05-31 |
| 公开(公告)号: | CN110557341A | 公开(公告)日: | 2019-12-10 |
| 发明(设计)人: | 戚华南 | 申请(专利权)人: | 北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司 |
| 主分类号: | H04L12/815 | 分类号: | H04L12/815;H04L12/819;H04L12/801 |
| 代理公司: | 11219 中原信达知识产权代理有限责任公司 | 代理人: | 张一军;张效荣 |
| 地址: | 100195 北京市海淀区杏石口路6*** | 国省代码: | 北京;11 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 限流 读指针 写指针 待处理数据 数据结构 指向 计算机技术领域 资源使用状态 方法和装置 可读取数据 实时处理 写入数据 优化系统 保存 数组 | ||
1.一种数据限流的方法,其特征在于,包括:
将待处理数据保存到环数据结构中,所述环数据结构包括一个用于保存待处理数据的数组,一个指向当前可写入数据的位置的写指针和一个指向当前可读取数据的位置的读指针;
分别获取所述写指针与所述读指针的当前位置的逻辑值,并计算所述写指针与所述读指针的当前位置的逻辑差值;
根据所述逻辑差值进行数据限流。
2.根据权利要求1所述的方法,其特征在于,所述数组的大小是根据系统的极限处理能力确定的。
3.根据权利要求1所述的方法,其特征在于,
当向所述环数据结构中写入数据时,将数据写入所述写指针当前指向的位置,然后,将所述写指针指向的位置更新为下一个可写入数据的位置;
当从所述环数据结构中读取数据时,根据所述读指针当前指向的位置读取数据,然后,将所述读指针指向的位置更新为下一个可读取数据的位置。
4.根据权利要求1或3所述的方法,其特征在于,所述写指针和所述读指针按照相同的方向前进,且所述写指针不指向保存有未读取数据的位置,所述读指针不超越所述写指针。
5.根据权利要求1所述的方法,其特征在于,根据所述逻辑差值进行数据限流的步骤包括:
当所述逻辑差值大于预设的第一阈值时,降低限流速率和/或提高系统业务处理速率;
当所述逻辑差值小于预设的第二阈值时,提高限流速率和/或降低系统业务处理速率;
其中,所述第一阈值大于所述第二阈值。
6.一种数据限流的装置,其特征在于,包括:
数据保存模块,用于将待处理数据保存到环数据结构中,所述环数据结构包括一个用于保存待处理数据的数组,一个指向当前可写入数据的位置的写指针和一个指向当前可读取数据的位置的读指针;
逻辑运算模块,用于分别获取所述写指针与所述读指针的当前位置的逻辑值,并计算所述写指针与所述读指针的当前位置的逻辑差值;
限流调整模块,用于根据所述逻辑差值进行数据限流。
7.根据权利要求6所述的装置,其特征在于,所述数组的大小是根据系统的极限处理能力确定的。
8.根据权利要求6所述的装置,其特征在于,
当向所述环数据结构中写入数据时,将数据写入所述写指针当前指向的位置,然后,将所述写指针指向的位置更新为下一个可写入数据的位置;
当从所述环数据结构中读取数据时,根据所述读指针当前指向的位置读取数据,然后,将所述读指针指向的位置更新为下一个可读取数据的位置。
9.根据权利要求6或8所述的装置,其特征在于,所述写指针和所述读指针按照相同的方向前进,且所述写指针不指向保存有未读取数据的位置,所述读指针不超越所述写指针。
10.根据权利要求6所述的装置,其特征在于,所述限流调整模块还用于:
当所述逻辑差值大于预设的第一阈值时,降低限流速率和/或提高系统业务处理速率;
当所述逻辑差值小于预设的第二阈值时,提高限流速率和/或降低系统业务处理速率;
其中,所述第一阈值大于所述第二阈值。
11.一种数据限流的电子设备,其特征在于,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-5中任一所述的方法。
12.一种计算机可读介质,其上存储有计算机程序,其特征在于,所述程序被处理器执行时实现如权利要求1-5中任一所述的方法。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司,未经北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810550766.5/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种负载均衡方法、系统及输入设备
- 下一篇:用于分析和减轻丢弃的分组的设备





