[发明专利]检测数据流的方法和检测装置在审
| 申请号: | 202110340763.0 | 申请日: | 2021-03-30 |
| 公开(公告)号: | CN115150306A | 公开(公告)日: | 2022-10-04 |
| 发明(设计)人: | 钟正;杨仝;张亚丽 | 申请(专利权)人: | 北京大学;华为技术有限公司 |
| 主分类号: | H04L43/0876 | 分类号: | H04L43/0876;H04L43/0894;H04L43/50 |
| 代理公司: | 北京龙双利达知识产权代理有限公司 11329 | 代理人: | 王君;肖鹂 |
| 地址: | 100871*** | 国省代码: | 北京;11 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 检测 数据流 方法 装置 | ||
本申请提供了一种检测数据流的方法和检测装置,包括:获取第一数据流在多个时间窗口内的子流的速度;根据所述多个时间窗口内的子流的速度以及所述多个时间窗口中相邻时间窗口内子流的速度之间的关系,确定突发数据流。通过将第一数据流按照时间窗口划分为多个子流,并根据子流的速度和子流之间速度之间的关系确定突发数据流,可以实时检测数据流中的突发数据流,从而实现对突发数据流的快速控制。
技术领域
本申请涉及信息技术领域,更具体地,涉及一种检测数据流的方法和检测装置。
背景技术
随着数据网络的快速发展,网络中的流量呈现爆发式增长,网络带宽和设备的传输速度也越来越高,因此数据传输过程可能会出现流量瞬时突发又消失的突发数据流。突发数据流会导致队列瞬时冲高,造成网络拥塞、丢包等诸多问题。
因此,希望提供一种技术可以准确地检测突发数据流,以实现对突发数据流的快速控制。
发明内容
本申请实施例提供的检测数据流的方法和检测装置,可以在高速数据流中精确地检测突发数据流,从而实现对突发数据流的快速控制。
第一方面,提供了一种检测数据流的方法,包括:获取第一数据流在多个时间窗口内的子流的速度;根据所述多个时间窗口内的子流的速度以及所述多个时间窗口中相邻时间窗口内子流的速度之间的关系,确定突发数据流。
示例性地,第一数据流是一个时间序列数据流,将第一数据流按照多个时间窗口划分为为多个子流,并获取每个子流的速度,其中每个子流对应一个时间窗口。
因此,本申请实施例提供的检测数据流的方法,通过将数据流按照时间窗口划分为多个子流,并根据子流的速度以及子流的速度之间的关系确定突发数据流,可以实时检测数据流中的突发数据流,从而实现对突发数据流的快速控制。
结合第一方面,在第一方面的某些实现方式中,所述根据所述多个时间窗口内的子流的速度以及所述多个时间窗口中相邻时间窗口内子流的速度之间的关系,确定突发数据流,包括:当第一时间窗口内子流的速度发生突增、第二时间窗口内子流的速度发生突减、第三时间窗口内子流的速度大于第一阈值时,确定所述第一时间窗口和所述第二时间窗口之间的时间窗口内的子流为突发数据流,其中,所述第二时间窗口在所述第一时间窗口之后,所述第三时间窗口是所述第一时间窗口和所述第二时间窗口之间的任意时间窗口。
示例性地,在上述方案中,根据多个时间窗口中相邻时间窗口内子流的速度之间的关系确定子流的速度是否发生突增或者突减。当一个子流的速度发生了突增,该子流所在的时间窗口称为突增窗口;当一个子流的速度发生了突减,该子流所在的时间窗口称为突减窗口;如果存在一个突增窗口和一个突减窗口,且突增窗口和突减窗口之间的时间窗口内的子流的速度均大于设定的阈值,则将突增窗口和突减窗口内的子流,以及突增窗口和突减窗口之间的时间窗口内的子流称为突发数据流。
结合第一方面,在第一方面的某些实现方式中,所述第一时间窗口、所述第二时间窗口和所述第三时间窗口长度相等。
当相邻的两个时间窗口中,后一个时间窗口内子流的速度与前一个时间窗口内子流的速度的比值大于设定的阈值,则认为后一个时间窗口内子流的速度发生了突增。即一个时间窗口内子流的速度发生突增指的是该子流相较于前一个时间窗口内子流的速度发生了突增。
结合第一方面,在第一方面的某些实现方式中,所述方法还包括:当所述第一时间窗口内子流的速度大于第四时间窗口内子流的速度的m倍时,确定所述第一时间窗口内的子流的速度发生突增,其中,所述第四时间窗口与所述第一时间窗口的长度相等,所述m大于1。
结合第一方面,在第一方面的某些实现方式中,所述第四时间窗口是所述第一时间窗口的前一个时间窗口。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京大学;华为技术有限公司,未经北京大学;华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110340763.0/2.html,转载请声明来源钻瓜专利网。





