[发明专利]拥塞控制方法、设备及系统在审

专利信息
申请号: 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.一种拥塞控制方法,适用于主机,其特征在于,包括:

接收网络交换设备发送的拥塞通知消息,所述拥塞通知消息携带有引起所述网络交换设备输出端口拥塞的数据流规模信息和数据流标识;

根据引起所述输出端口拥塞的数据流规模信息和数据流标识,计算本端引起所述输出端口拥塞的数据流的目标发送速率;

根据所述目标发送速率调整本端引起所述输出端口拥塞的数据流的发送速率。

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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