[发明专利]检测数据流的方法和检测装置在审

专利信息
申请号: 202110340763.0 申请日: 2021-03-30
公开(公告)号: CN115150306A 公开(公告)日: 2022-10-04
发明(设计)人: 钟正;杨仝;张亚丽 申请(专利权)人: 北京大学;华为技术有限公司
主分类号: H04L43/0876 分类号: H04L43/0876;H04L43/0894;H04L43/50
代理公司: 北京龙双利达知识产权代理有限公司 11329 代理人: 王君;肖鹂
地址: 100871*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 检测 数据流 方法 装置
【说明书】:

本申请提供了一种检测数据流的方法和检测装置,包括:获取第一数据流在多个时间窗口内的子流的速度;根据所述多个时间窗口内的子流的速度以及所述多个时间窗口中相邻时间窗口内子流的速度之间的关系,确定突发数据流。通过将第一数据流按照时间窗口划分为多个子流,并根据子流的速度和子流之间速度之间的关系确定突发数据流,可以实时检测数据流中的突发数据流,从而实现对突发数据流的快速控制。

技术领域

本申请涉及信息技术领域,更具体地,涉及一种检测数据流的方法和检测装置。

背景技术

随着数据网络的快速发展,网络中的流量呈现爆发式增长,网络带宽和设备的传输速度也越来越高,因此数据传输过程可能会出现流量瞬时突发又消失的突发数据流。突发数据流会导致队列瞬时冲高,造成网络拥塞、丢包等诸多问题。

因此,希望提供一种技术可以准确地检测突发数据流,以实现对突发数据流的快速控制。

发明内容

本申请实施例提供的检测数据流的方法和检测装置,可以在高速数据流中精确地检测突发数据流,从而实现对突发数据流的快速控制。

第一方面,提供了一种检测数据流的方法,包括:获取第一数据流在多个时间窗口内的子流的速度;根据所述多个时间窗口内的子流的速度以及所述多个时间窗口中相邻时间窗口内子流的速度之间的关系,确定突发数据流。

示例性地,第一数据流是一个时间序列数据流,将第一数据流按照多个时间窗口划分为为多个子流,并获取每个子流的速度,其中每个子流对应一个时间窗口。

因此,本申请实施例提供的检测数据流的方法,通过将数据流按照时间窗口划分为多个子流,并根据子流的速度以及子流的速度之间的关系确定突发数据流,可以实时检测数据流中的突发数据流,从而实现对突发数据流的快速控制。

结合第一方面,在第一方面的某些实现方式中,所述根据所述多个时间窗口内的子流的速度以及所述多个时间窗口中相邻时间窗口内子流的速度之间的关系,确定突发数据流,包括:当第一时间窗口内子流的速度发生突增、第二时间窗口内子流的速度发生突减、第三时间窗口内子流的速度大于第一阈值时,确定所述第一时间窗口和所述第二时间窗口之间的时间窗口内的子流为突发数据流,其中,所述第二时间窗口在所述第一时间窗口之后,所述第三时间窗口是所述第一时间窗口和所述第二时间窗口之间的任意时间窗口。

示例性地,在上述方案中,根据多个时间窗口中相邻时间窗口内子流的速度之间的关系确定子流的速度是否发生突增或者突减。当一个子流的速度发生了突增,该子流所在的时间窗口称为突增窗口;当一个子流的速度发生了突减,该子流所在的时间窗口称为突减窗口;如果存在一个突增窗口和一个突减窗口,且突增窗口和突减窗口之间的时间窗口内的子流的速度均大于设定的阈值,则将突增窗口和突减窗口内的子流,以及突增窗口和突减窗口之间的时间窗口内的子流称为突发数据流。

结合第一方面,在第一方面的某些实现方式中,所述第一时间窗口、所述第二时间窗口和所述第三时间窗口长度相等。

当相邻的两个时间窗口中,后一个时间窗口内子流的速度与前一个时间窗口内子流的速度的比值大于设定的阈值,则认为后一个时间窗口内子流的速度发生了突增。即一个时间窗口内子流的速度发生突增指的是该子流相较于前一个时间窗口内子流的速度发生了突增。

结合第一方面,在第一方面的某些实现方式中,所述方法还包括:当所述第一时间窗口内子流的速度大于第四时间窗口内子流的速度的m倍时,确定所述第一时间窗口内的子流的速度发生突增,其中,所述第四时间窗口与所述第一时间窗口的长度相等,所述m大于1。

结合第一方面,在第一方面的某些实现方式中,所述第四时间窗口是所述第一时间窗口的前一个时间窗口。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京大学;华为技术有限公司,未经北京大学;华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202110340763.0/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top