[发明专利]拥塞控制方法、设备及系统在审
申请号: | 201810858108.2 | 申请日: | 2018-07-31 |
公开(公告)号: | CN110784417A | 公开(公告)日: | 2020-02-11 |
发明(设计)人: | 曹政;高山渊;刘兴奎 | 申请(专利权)人: | 阿里巴巴集团控股有限公司 |
主分类号: | H04L12/815 | 分类号: | H04L12/815;H04L12/825;H04L12/801 |
代理公司: | 11610 北京太合九思知识产权代理有限公司 | 代理人: | 刘戈 |
地址: | 英属开曼群岛大开*** | 国省代码: | 开曼群岛;KY |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 输出端口 拥塞 数据流规模 数据流发送 数据流 发送 网络交换设备 带宽利用率 设备及系统 速率降低 信息控制 拥塞控制 申请 收敛 监控 | ||
1.一种拥塞控制方法,其特征在于,包括:
对网络交换设备输出端口的数据流分布情况进行监控,以获取引起所述输出端口拥塞的数据流规模信息;
根据引起所述输出端口拥塞的数据流规模信息,控制引起所述输出端口拥塞的数据流发送端调整发往所述输出端口的数据流的发送速率。
2.根据权利要求1所述的方法,其特征在于,对网络交换设备输出端口的数据流分布情况进行监控,以获取引起所述输出端口拥塞的数据流规模信息,包括:
周期性地监控所述输出端口上各数据流以小于设定时间间隔连续出现的次数,以获取每个监控周期内引起所述输出端口拥塞的数据流数量。
3.根据权利要求2所述的方法,其特征在于,周期性地监控所述输出端口上各数据流以小于设定时间间隔连续出现的次数,以获取每个监控周期内引起所述输出端口拥塞的数据流数量,包括:
在每个监控周期内,每当有数据流到达所述输出端口时,计算所述数据流此次到达所述输出端口的时间与所述数据流最近一次到达所述输出端口的时间的差值;
若所述差值小于所述设定时间间隔,将所述数据流以小于所述预设时间间隔出现的次数加1;以及
在所述数据流以小于所述预设时间间隔出现的次数大于所述设定次数阈值时,确定所述数据流属于引起所述输出端口拥塞的数据流,并将所述监控周期内引起所述输出端口拥塞的数据流数量加1。
4.根据权利要求3所述的方法,其特征在于,还包括:
若所述差值大于或等于所述设定时间间隔,将所述数据流以小于所述预设时间间隔出现的次数置为0,并将所述数据流最近一次到达所述输出端口的时间更新为所述数据流此次到达所述输出端口的时间。
5.根据权利要求4所述的方法,其特征在于,还包括:
在每个监控周期结束时,将所述监控周期内获取的各数据流以小于所述预设时间间隔出现的次数、引起相应输出端口拥塞的数据流数量以及各数据流最近一次到达相应输出端口的时间重新复位。
6.根据权利要求1-5任一项所述的方法,其特征在于,根据引起所述输出端口拥塞的数据流规模信息,控制引起所述输出端口拥塞的数据流发送端调整发往所述输出端口的数据流的发送速率,包括:
在所述输出端口满足拥塞控制条件时,根据引起所述输出端口拥塞的数据流规模信息生成拥塞通知消息;
将所述拥塞通知消息发送给引起所述输出端口拥塞的数据流发送端,以供所述数据流发送端基于所述数据流规模信息调整发往所述输出端口的数据流的发送速率。
7.根据权利要求6所述的方法,其特征在于,还包括:
每当有新数据包到达时,若所述新数据包所属的数据流属于引起所述输出端口拥塞的数据流,且所述输出端口的输出缓冲区达到拥塞通知阈值,则确定所述输出端口满足拥塞控制条件。
8.根据权利要求7所述的方法,其特征在于,所述根据引起所述输出端口拥塞的数据流规模信息生成拥塞通知消息,包括:
提取所述新数据包的包头,将所述包头中的源地址信息和目的地址信息交换,并将所述包头中的类型域重置为拥塞通知类型值;
将所述数据流规模信息作为消息负载,结合所述包头构造出所述拥塞通知消息。
9.一种拥塞控制方法,适用于主机,其特征在于,包括:
接收网络交换设备发送的拥塞通知消息,所述拥塞通知消息携带有引起所述网络交换设备输出端口拥塞的数据流规模信息和数据流标识;
根据引起所述输出端口拥塞的数据流规模信息和数据流标识,计算本端引起所述输出端口拥塞的数据流的目标发送速率;
根据所述目标发送速率调整本端引起所述输出端口拥塞的数据流的发送速率。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810858108.2/1.html,转载请声明来源钻瓜专利网。
- 上一篇:通信网络的第一网络单元
- 下一篇:一种基于时延约束的数据发送方法及系统