[发明专利]基于交换机缓存分配的流量控制方法及系统有效
申请号: | 201210392309.0 | 申请日: | 2012-10-16 |
公开(公告)号: | CN102946361A | 公开(公告)日: | 2013-02-27 |
发明(设计)人: | 任丰原;张娇;舒然;林闯 | 申请(专利权)人: | 清华大学 |
主分类号: | H04L12/807 | 分类号: | H04L12/807;H04L12/825;H04L12/835;H04L12/861;H04L12/877 |
代理公司: | 北京路浩知识产权代理有限公司 11002 | 代理人: | 王莹 |
地址: | 100084 北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 交换机 缓存 分配 流量 控制 方法 系统 | ||
1.一种基于交换机缓存分配的流量控制方法,其特征在于,包括步骤:
S1发送端将数据包中携带的拥塞窗口的域初始化,然后将数据包发出;
S2交换机周期性统计和维护经过每个端口的数据流总数N;
S3交换机收到数据包后,根据出端口缓冲池大小计算数据流的拥塞窗口值;
S4将数据包中携带的拥塞窗口值与计算出的数据流拥塞窗口值比较,如果数据包中携带的拥塞窗口值比计算出来的拥塞窗口值大,则将计算出来的拥塞窗口值赋给数据包中携带的拥塞窗口值;
S5交换机将数据包发送给接收端,接收端向发送端发送反馈包,所述反馈包中含有拥塞窗口值;
S6发送端收到反馈包后,将反馈包中携带的拥塞窗口值赋给发送端数据包的拥塞窗口值上。
2.权利要求1所述的基于交换机缓存分配的流量控制方法,其特征在于,该方法还包括步骤:
S7当反馈包中的拥塞窗口值小于1时,将拥塞窗口的最小发送单元值减小到使得网络可以容纳每个数据流发一个包;
S8发送端根据新的发送拥塞窗口值和当前收到的反馈包中携带的拥塞窗口值比较,判断是否发送新的数据包,如果发送,则进行步骤S1。
3.权利要求1所述的基于交换机缓存分配的流量控制方法,其特征在于,所述步骤S1拥塞窗口的域的初始化值为0xffff。
4.权利要求1所述的基于交换机缓存分配的流量控制方法,其特征在于,所述步骤S2数据流总数N的计算方法为:利用连接建立或断开时的握手信号来统计和更新,收到一个连接建立请求则N加1;收到一个连接断开请求则N减1。
5.权利要求1所述的基于交换机缓存分配的流量控制方法,其特征在于,所述步骤S3数据流的拥塞窗口值的计算方法为:
将瓶颈带宽公平分配给每个流,其公式为:
式中
B为出端口的缓冲池大小;
N为每个端口的数据流总数N;
W为计算出的数据流的拥塞窗口值。
6.权利要求1所述的基于交换机缓存分配的流量控制方法,其特征在于,所述步骤S3数据流的拥塞窗口值的计算方法为根据数据流的权重按比例设置拥塞窗口值。
7.权利要求1所述的基于交换机缓存分配的流量控制方法,其特征在于,所述步骤S5中当接收端对拥塞窗口有限制时,将数据包中携带的拥塞窗口值与接收端的限制值进行比较,取较小的值给反馈包的拥塞窗口值上。
8.权利要求1所述的基于交换机缓存分配的流量控制方法,其特征在于,所述步骤S5中当接收端对拥塞窗口无限制时,将数据包中携带的拥塞窗口值赋给反馈包的拥塞窗口值上。
9.一种基于交换机缓存分配的流量控制系统,其特征在于,包括:
发送模块,用于将数据包中携带的拥塞窗口的域初始化,收到数据包后,根据数据包包头中的拥塞窗口值确定发送窗口;
交换机模块,用于维护经过每个端口的流的数目,对于经过的数据包,比较包头中携带的拥塞窗口值大小以及计算出的拥塞窗口值,如果计算出的值比数据包包头中携带的小,则更新数据包包头中的值为W;
接收模块,用于在接收数据包后,将包头中携带的拥塞窗口值与接收窗口的拥塞窗口值进行比较,将较小值赋给数据包包头中的拥塞窗口值并反馈回发送模块。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201210392309.0/1.html,转载请声明来源钻瓜专利网。