计算机网络怎么实现拥塞控制?

网友投稿 988 2022-10-04

计算机网络怎么实现拥塞控制?

计算机网络怎么实现拥塞控制?

拥塞控制四大特点

TCP慢启动、拥塞避免、快重传、快恢复

含义解释

慢启动

拥塞窗口(cwnd)每次增加以二倍的方式增加。

Eg:​​如果cwnd当前为2,下次cwnd就会变为4.​​

拥塞避免

拥塞窗口(cwnd)每次增加以加1的方式增加。

Eg:​​如果cwnd当前为2,下次cwnd就会变为3​​

快重传

当接收方收到的失序的报文段后,就立刻发出3次重复确认。而不要等待自己发送数据时才进行捎带确认,捎带确认是发送数据帧的同时携带确认报文。

快恢复

当发送方接收到连续的三个重复确认时,执行乘法减小方法,sshd(拥塞窗口阈值)减少为当前sshd(拥塞窗口阈值)的一半,然后cwnd变为当前的sshd(拥塞窗口阈值)的一半,并使用拥塞避免的方法进行报文传递,使拥塞窗口缓慢增大。

合并解析

初始启动

cwnd的初始值为1,为了防止数据窗口突然增大造成拥塞,刚开始的时候采用慢启动的方法,当第一次发送接收到确认之后,cwnd加倍变为2,以此类推,知道cwnd的数值大于拥塞窗口阈值sshd的时候,采用拥塞避免的方法,按照每次加1的方式进行拥塞窗口的扩大.

网络超时

无论在慢启动阶段还是在拥塞控制阶段,只要网络出现超时,sthresh置为cwnd的一半,将cwnd置为1,并开始使用慢启动的算法进行拥塞窗口扩大。

报文段失序

当出现一个失序的报文段的时候,就进行快重传,接收方连续发送3哥确认,当发送方接收到快重传的三个确认的时候,进行快恢复,发送方接收到连续的三个重复确认时,执行乘法减小方法,sshd(拥塞窗口阈值)减少为当前sshd(拥塞窗口阈值)的一半,然后cwnd变为当前的sshd(拥塞窗口阈值)的一半,并使用拥塞避免的方法进行报文传递,使拥塞窗口缓慢增大。

版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:微信小程序之变量和作用域的详细解析
下一篇:jupyter在Ubuntu18.04上的安装
相关文章

 发表评论

暂时没有评论,来抢沙发吧~