[发明专利]一种拥塞算法的自适应控制方法、存储介质、设备及系统有效
申请号: | 202011161198.3 | 申请日: | 2020-10-27 |
公开(公告)号: | CN112422443B | 公开(公告)日: | 2022-09-27 |
发明(设计)人: | 邱欣逸;周建二;肖锋;李清 | 申请(专利权)人: | 鹏城实验室;南方科技大学 |
主分类号: | H04L47/12 | 分类号: | H04L47/12;H04L47/127;H04L41/14;H04L41/147;G06N20/00 |
代理公司: | 深圳市君胜知识产权代理事务所(普通合伙) 44268 | 代理人: | 徐凯凯 |
地址: | 518000 广*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 拥塞 算法 自适应 控制 方法 存储 介质 设备 系统 | ||
1.一种拥塞算法的自适应控制方法,其特征在于,包括步骤:
利用XGBoost算法对各种拥塞算法的效果构建出对应的效果预测模型,并将所述效果预测模型进行组合,构成拥塞算法预测模型;
对网络通信中的数据流进行监听并获取所述数据流的统计信息,采用公式量化地计算出每个拥塞算法的效果值,其中,pacing_rateavg表示间隔时间内传输速率的平均值,s_delayavg表示间隔时间内s_rtt的平均值,loss表示间隔时间内丢包个数,ε表示丢包敏感度参数,ratemax表示数据流生命周期中最大的发送速率,delaymin表示数据流生命周期中最短的传输延迟;
根据所述效果值计算每个拥塞算法被选中的概率,并根据所述概率随机选出与所述数据流适配的拥塞算法,并将数据流和与所述数据流适配的拥塞算法的对应关系存储至bpf_map中。
2.根据权利要求1所述拥塞算法的自适应控制方法,其特征在于,所述拥塞算法包括copa拥塞算法、cubic拥塞算法、bbr拥塞算法、C2TCP拥塞算法、DCTCP拥塞算法以及Westwood拥塞算法。
3.根据权利要求1所述拥塞算法的自适应控制方法,其特征在于,所述数据流的统计信息包括数据流在传输阶段出现的最小在途节数、最大在途节数、在途字节数方差、最小rtt、最大rtt、rtt方差、到达时间、rtt变化方差、到达时间间隙方差以及发送速率。
4.根据权利要求1所述拥塞算法的自适应控制方法,其特征在于,还包括步骤:
在所述数据流的拥塞算法预测效果值基础上,通过加权同一IP的历史算法预测效果值获得IP级别流和与所述IP级别流适配的拥塞算法的对应关系并存储至bpf_map中。
5.根据权利要求4所述拥塞算法的自适应控制方法,其特征在于,还包括步骤:
在对网络通信中的数据流进行监听过程中,利用tcp_bpf技术获取所述数据流中数据包的特征字段;
当监听到所述数据流处于连接创建阶段时,则根据所述特征字段从所述bpf_map中寻找IP对应的拥塞算法;
当监听到所述数据流处于数据传输阶段时,则根据所述特征字段从所述bpf_map中寻找数据流对应的拥塞算法;
当监听到所述数据流处于数据结束阶段,则删除所述bpf_map中所述数据流和与所述数据流适配的拥塞算法的对应关系。
6.根据权利要求5所述拥塞算法的自适应控制方法,其特征在于,所述数据包的特征字段包括目的IP,目的端口,平滑后的rtt,rtt平均偏差,数据流目前最小rtt,在途数据,丢包个数,重传次数,数据流目前所在阶段以及传送速率。
7.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有一个或者多个程序,所述一个或者多个程序可被一个或者多个处理器执行,以实现如权利要求1-6任意一项所述拥塞算法的自适应控制方法中的步骤。
8.一种拥塞算法的自适应控制设备,其特征在于,包括处理器,适于实现各指令;以及存储介质,适于存储多条指令,所述指令适于由处理器加载并执行权利要求1-6任意一种拥塞算法的自适应控制方法中的步骤。
9.一种基于权利要求1-6任一所述自适应控制方法的自适应拥塞算法控制系统,其特征在于,包括:
数据包探测模块,用于对网络通信中的数据流进行监听并获取所述数据流的统计信息;
拥塞算法预测模块,用于以统计信息以及丢包敏感度参数作为输入参数计算每个拥塞算法的效果值并根据所述效果值计算每个拥塞算法被选中的概率,最后根据所述概率随机选出与所述数据流适配的拥塞算法;
拥塞算法控制模块,利用tcp_bpf技术,根据所述拥塞算法预测模块的预测结果,完成数据流的拥塞算法自适应切换。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于鹏城实验室;南方科技大学,未经鹏城实验室;南方科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202011161198.3/1.html,转载请声明来源钻瓜专利网。
- 上一篇:基于HTML5的WEB音视频自定义渲染方法
- 下一篇:一种高速翻转混合装置