[发明专利]一种片上网络拥塞控制方法、系统、装置及存储介质有效
申请号: | 202210353808.2 | 申请日: | 2022-04-06 |
公开(公告)号: | CN114866475B | 公开(公告)日: | 2023-05-26 |
发明(设计)人: | 成功;王明羽;覃瑶;虞志益 | 申请(专利权)人: | 中山大学 |
主分类号: | H04L47/12 | 分类号: | H04L47/12;H04L47/215;H04L47/28 |
代理公司: | 广州嘉权专利商标事务所有限公司 44205 | 代理人: | 梁嘉琦 |
地址: | 510275 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 网络 拥塞 控制 方法 系统 装置 存储 介质 | ||
1.一种片上网络拥塞控制方法,其特征在于,所述片上网络包括多个路由节点,所述方法包括以下步骤:
记录所述路由节点的第一带宽和第一拥塞量,所述第一带宽为所述路由节点达到的最大带宽,所述第一拥塞量为所述路由节点达到最大带宽时的拥塞量;
根据所述第一拥塞量,判断第二拥塞量是否大于或者等于第一阈值,所述第二拥塞量为所述路由节点的当前拥塞量,所述第一阈值为预设的拥塞量的最大值;
若是,则通过第一处理对所述路由节点进行拥塞控制,并返回根据所述第一拥塞量,判断第二拥塞量是否达到拥塞阈值这一步骤,所述第一处理包括减少令牌的数量和调整数据发送时间间隔中的任意一种;
若否,则返回记录所述路由节点的第一带宽和第一拥塞量这一步骤;
所述记录所述路由节点的第一带宽和第一拥塞量,包括:
记录所述路由节点在第一时间段内的第二带宽和第三拥塞量,所述第一时间段为距离当前时间节点最近的时间段,所述第二带宽为所述路由节点在所述第一时间段内的最大带宽,所述第三拥塞量为所述路由节点达到所述第二带宽时的拥塞量;
确认所述第二带宽大于第三带宽,将所述第二带宽记录为所述第一带宽,并将所述第三拥塞量记录为所述第一拥塞量,所述第三带宽为所述路由节点在第二时间段内的最大带宽,所述第二时间段为所述第一时间段的上一个时间段;
确认所述第二带宽小于所述第三带宽,将所述第三带宽记录为所述第一带宽,并将第四拥塞量记录为所述第一拥塞量,所述第四拥塞量为所述路由节点达到所述第三带宽时的拥塞量。
2.根据权利要求1所述的一种片上网络拥塞控制方法,其特征在于,所述通过调整数据发送时间间隔对所述路由节点进行拥塞控制,包括:
计算第一时间间隔,所述第一时间间隔为所述路由节点达到最大带宽时的数据发送的平均时间间隔;
将第二时间间隔调整到与所述第一时间间隔相等,所述第二时间间隔为所述路由节点当前的数据发送时间间隔。
3.根据权利要求1所述的一种片上网络拥塞控制方法,其特征在于,还包括以下步骤:
计算inflight数据切片的数量,所述inflight数据切片为所述路由节点正在传输的数据切片;
根据所述第一带宽设置第二阈值;
确认所述inflight数据切片的数量大于或者等于所述第二阈值,并且所述inflight数据切片的数量不等于带宽时延积,阻止所述路由节点的数据发送,直到所述inflight数据切片的数量等于所述带宽时延积,所述带宽时延积为所述第一带宽与所述第一拥塞量的乘积。
4.一种片上网络拥塞控制系统,其特征在于,包括:
记录模块,用于记录路由节点的第一带宽和第一拥塞量;
判断模块,用于根据所述第一拥塞量,判断第二拥塞量是否大于或者等于第一阈值;所述第二拥塞量为所述路由节点的当前拥塞量,所述第一阈值为预设的拥塞量的最大值;
拥塞控制模块,用于若是,则通过第一处理对所述路由节点进行拥塞控制;
第一返回模块,用于在通过第一处理对所述路由节点进行拥塞控制之后返回根据所述第一拥塞量,判断第二拥塞量是否达到拥塞阈值这一步骤;
第二返回模块,用于若否,则返回记录所述路由节点的第一带宽和第一拥塞量这一步骤;
所述记录模块包括:
第一记录模块,用于记录所述路由节点在第一时间段内的第二带宽和第三拥塞量;所述第一时间段为距离当前时间节点最近的时间段,所述第二带宽为所述路由节点在所述第一时间段内的最大带宽,所述第三拥塞量为所述路由节点达到所述第二带宽时的拥塞量;
第一确认模块,用于确认所述第二带宽大于第三带宽,将所述第二带宽记录为所述第一带宽,并将所述第三拥塞量记录为所述第一拥塞量;所述第三带宽为所述路由节点在第二时间段内的最大带宽,所述第二时间段为所述第一时间段的上一个时间段;
第二确认模块,用于确认所述第二带宽小于所述第三带宽,将所述第三带宽记录为所述第一带宽,并将第四拥塞量记录为所述第一拥塞量;所述第四拥塞量为所述路由节点达到所述第三带宽时的拥塞量。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中山大学,未经中山大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202210353808.2/1.html,转载请声明来源钻瓜专利网。