此笔记是根据哔哩哔哩计算机网络教程视频PTT总结所得,uploader是:湖科大教书匠。老师讲课很好,简单清晰明了,很值得学习,强烈推荐。
A、在某段时间,若对网络中某一资源的需求超过了该资源所能提供的可用部分,网络性能就要变坏。
这种情况下就叫做拥塞(congestion)。
在计算机网络中的链路容量(即带宽)、交换结点中的缓存和处理机等,都是网络的资源。
B、若出现拥塞而不进行控制,整个网络的吞吐量将随输入负荷的增大而下降。
TCP的四种拥塞控制算法:
A、慢开始和拥塞避免算法是1988年提出的TCP拥塞控制算法(TCP Tahoe版本)
慢开始(slow-start):是指一开始向网络注入的报文段少,并不是指拥塞窗口cwnd增长速度慢。
拥塞避免(congestion avoidance):并非完全指能够避免拥塞,而是指在拥塞避免阶段将拥塞窗口控制为按线性规律增长,使网络比较不容易出现拥塞。
B、1990年又增加了两个新的拥塞控制算法(改进TCP的性能),这就是快重传和快恢复(TCP Reno版本)
快重传(fast retransmit):发送方一旦收到3个重复确认时,就尽快进行重传,而不是等到超时重传计时器超时再重传。
快恢复(fast recovery) : 直接更新阈值ssthresh = ssthresh/2, 拥塞窗口cwnd = 阈值ssthresh

发送方维护一个叫做拥塞窗口cwnd的状态变量,其值取决于网络的拥塞程度,并且动态变化。
拥塞窗口cwnd的维护原则:只要网络没有出现阻塞,拥塞窗口就再增大一些;但只要网络出现拥塞,拥塞窗口就减少一些。
判断出现网络拥塞的依据:没有按时收到应当到达的确认报文(即发生重传)
发送方将拥塞窗口作为发送窗口,即swnd=cwnd。
RTT:报文往返时间 RTO:超时重传时间 ACK:确认应答 cwnd:拥塞窗口
维护一个慢开始门限ssthresh状态变量:
当cwnd < ssthresh时,使用慢开始算法;
连接建好的开始先初始化cwnd=1,表明可以传一个MSS(536字节)大小的数据。
每当收到一个ACK,cwnd++,呈线性上升。
每当过了一个RTT,cwnd=cwnd*2
当cwnd > ssthresh时,停止使用慢开始算法而改用拥塞避免算法;
每当收到一个ACK,cwnd =cwnd+1/cwnd
每当收到一个RTT,cwnd=cwnd+1
当cwnd = ssthresh时,即可以使用慢开始算法也可用拥塞避免算法。
等到RTO超时,重传数据包。
阈值sshthresh=cwnd/2
cwnd重置为1
B、1990年又增加了两个新的拥塞控制算法(改进TCP的性能),这就是快重传和快恢复(TCP Reno版本)
有时,个别报文段会在网络中丢失,但实际上网络并未发生拥塞。
这将导致发送方超时重传,并误认为网络发生了拥塞。
发送方错误地启动慢开始算法,并把拥塞窗口cwnd又设置为最小值1,因而降低了传输效率。
C、采用快重传算法可以让发送方尽早知道发生率个别报文段的丢失。
D、所谓快重传,就是使发送方尽快进行重传,而不是等到超时重传计时器超时再重传。
要求接收方不要等待自己发送数据时才进行捎带确认,而是要立即发送确认;
即使收到了失序的报文段也要立即发出对已收到的报文段的重复确认;
发送方一旦收到3个连续的重复确认,就将相应的报文段立即重传,而不是等该报文段的超时重传计时器超时再重传。
对于个别丢失的报文段,发送方不会出现超时重传,也不会误认为发生了拥塞(进而降低拥塞窗口cwnd=1).使用快重传可以使整个网络的吞吐量提高约20%。
E、发送方一旦收到3个重复确认,就知道现在只是丢失了个别的报文段。于是不启动慢开始算法,而执行快速恢复算法;
发送方将慢开始门限ssthresh值和拥塞窗口cwnd值调整为当前窗口的一半;开始执行拥塞避免算法。
也有的快速恢复实现是把快速恢复开始时的拥塞窗口cwnd值再增大一些,即等于新的ssthresh+3。
既然发送方收到3个重复的确认,就表明有3个数据报文段已经离开了网络;
这3个报文段不再小号网络资源而是停留在接收方的接收缓存中;
可见现在网络中不是对吉林报文段而是减少了3个报文段,因此可以把拥塞窗口扩大一些。

717

被折叠的 条评论
为什么被折叠?



