网络基础-2017 TCP流量控制和拥塞控制 慢开始和拥塞避免算法的实现.pptx

慢开始和拥塞避免算法的实现举例 问题: 什么时候从指数增长转变为线性增长? 慢开始和拥塞避免算法的实现举例 拥塞窗口 cwnd拥塞避免“加法增大”网络拥塞拥塞避免“加法增大”2420“乘法减小”ssthresh 的初始值16新的 ssthresh 值128指数规律增长4慢开始传输轮次00246810121416182022慢开始慢开始当 TCP 连接进行初始化时，将拥塞窗口置为 1。图中的窗口单位不使用字节而使用报文段。慢开始门限的初始值设置为 16 个报文段，即 ssthresh = 16。慢开始和拥塞避免算法的实现举例 拥塞窗口 cwnd拥塞避免“加法增大”网络拥塞拥塞避免“加法增大”2420“乘法减小”16ssthresh 的初始值新的 ssthresh 值128指数规律增长4慢开始传输轮次00246810121416182022慢开始慢开始发送端的发送窗口不能超过拥塞窗口 cwnd 和接收端窗口 rwnd 中的最小值。我们假定接收端窗口足够大，因此现在发送窗口的数值等于拥塞窗口的数值。慢开始和拥塞避免算法的实现举例 拥塞窗口 cwnd拥塞避免“加法增大”网络拥塞拥塞避免“加法增大”2420“乘法减小”ssthresh 的初始值16新的 ssthresh 值128指数规律增长4传输轮次00246810121416182022慢开始慢开始在执行慢开始算法时，拥塞窗口 cwnd 的初始值为 1，发送第一个报文段 M0。 慢开始和拥塞避免算法的实现举例 拥塞窗口 cwnd拥塞避免“加法增大”网络拥塞拥塞避免“加法增大”2420“乘法减小”ssthresh 的初始值16新的 ssthresh 值128指数规律增长4慢开始传输轮次00246810121416182022慢开始慢开始发送端每收到一个确认 ，就把 cwnd 加 1。于是发送端可以接着发送 M1 和 M2 两个报文段。 慢开始和拥塞避免算法的实现举例 拥塞窗口 cwnd拥塞避免“加法增大”网络拥塞拥塞避免“加法增大”2420“乘法减小”ssthresh 的初始值16新的 ssthresh 值128指数规律增长4慢开始传输轮次00246810121416182022慢开始慢开始接收端共发回两个确认。发送端每收到一个对新报文段的确认，就把发送端的 cwnd 加 1。现在 cwnd 从 2 增大到 4，并可接着发送后面的 4 个报文段。 慢开始和拥塞避免算法的实现举例 拥塞窗口 cwnd拥塞避免“加法增大”网络拥塞拥塞避免“加法增大”2420“乘法减小”ssthresh 的初始值16新的 ssthresh 值128指数规律增长4慢开始传输轮次00246810121416182022慢开始慢开始发送端每收到一个对新报文段的确认，就把发送端的拥塞窗口加 1，因此拥塞窗口 cwnd 随着传输轮次按指数规律增长。 慢开始和拥塞避免算法的实现举例 拥塞窗口 cwnd拥塞避免“加法增大”网络拥塞拥塞避免“加法增大”2420“乘法减小”ssthresh 的初始值16新的 ssthresh 值128指数规律增长4慢开始传输轮次00246810121416182022慢开始慢开始当拥塞窗口 cwnd 增长到慢开始门限值 ssthresh 时（即当 cwnd = 16 时），就改为执行拥塞避免算法，拥塞窗口按线性规律增长。 慢开始和拥塞避免算法的实现举例 拥塞窗口 cwnd拥塞避免“加法增大”网络拥塞拥塞避免“加法增大”2420“乘法减小”ssthresh 的初始值16新的 ssthresh 值128指数规律增长4慢开始传输轮次00246810121416182022慢开始慢开始假定拥塞窗口的数值增长到 24 时，网络出现超时，表明网络拥塞了。 慢开始和拥塞避免算法的实现举例 拥塞窗口 cwnd拥塞避免“加法增大”网络拥塞拥塞避免“加法增大”2420“乘法减小”ssthresh 的初始值16新的 ssthresh 值128指数规律增长4慢开始传输轮次00246810121416182022慢开始慢开始更新后的 ssthresh 值变为 12（即发送窗口数值 24 的一半），拥塞窗口再重新设置为 1，并执行慢开始算法。 慢开始和拥塞避免算法的实现举例 拥塞窗口 cwnd拥塞避免“加法增大”网络拥塞拥塞避免“加法增大”2420“乘法减小”ssthresh 的初始值16新的 ssthresh 值128指数规律增长4慢开始传输轮次00246810121416182022慢开始慢开始当 cwnd = 12 时改为执行拥塞避免算法，拥塞窗口按按线性规律增长，每经过一个往返时延就增加一个 MSS 的大小。 移动应用开发专业资源库谢谢观看