《慢开始和拥塞避免算法的实现举例》由会员分享，可在线阅读，更多相关《慢开始和拥塞避免算法的实现举例（10页珍藏版）》请在金锄头文库上搜索。
1、,22,16,慢开始和拥塞避免算法的实现举例,当 TCP 连接进行初始化时，将拥塞窗口置为 1。图中的窗口单位不使用字节而使用报文段。,慢开始门限的初始值设置为 16 个报文段， 即 ssthresh = 16。,“乘法减小”,2,4,6,8,10,12,14,16,18,20,0,0,4,8,12,20,24,拥塞窗口 cwnd,新的 ssthresh 值,网络拥塞,指数规律增长,ssthresh 的初始值,慢开始,慢开始,慢开始,拥塞避免 “加法增大”,拥塞避免 “加法增大”,传输轮次,慢开始和拥塞避免算法的实现举例,发送端的发送窗口不能超过拥塞窗口 cwnd 和接收端窗口 rwnd 中的
2、最小值。我们假定接收端窗口足够大，因此现在发送窗口的数值等于拥塞窗口的数值。,22,16,“乘法减小”,2,4,6,8,10,12,14,16,18,20,0,0,4,8,12,20,24,拥塞窗口 cwnd,新的 ssthresh 值,网络拥塞,指数规律增长,ssthresh 的初始值,慢开始,慢开始,慢开始,拥塞避免 “加法增大”,拥塞避免 “加法增大”,传输轮次,慢开始和拥塞避免算法的实现举例,在执行慢开始算法时，拥塞窗口 cwnd 的初始值为 1，发送第一个报文段 M0。,22,16,“乘法减小”,2,4,6,8,10,12,14,16,18,20,0,0,4,8,12,20,24,拥
3、塞窗口 cwnd,新的 ssthresh 值,网络拥塞,指数规律增长,ssthresh 的初始值,慢开始,慢开始,拥塞避免 “加法增大”,拥塞避免 “加法增大”,传输轮次,慢开始和拥塞避免算法的实现举例,发送端每收到一个确认 ，就把 cwnd 加 1。于是发送端可以接着发送 M1 和 M2 两个报文段。,22,16,“乘法减小”,2,4,6,8,10,12,14,16,18,20,0,0,4,8,12,20,24,拥塞窗口 cwnd,新的 ssthresh 值,网络拥塞,指数规律增长,ssthresh 的初始值,慢开始,慢开始,慢开始,拥塞避免 “加法增大”,拥塞避免 “加法增大”,传输轮次,
4、慢开始和拥塞避免算法的实现举例,接收端共发回两个确认。发送端每收到一个对新报文段的确认，就把发送端的 cwnd 加 1。现在 cwnd 从 2 增大到 4，并可接着发送后面的 4 个报文段。,22,16,“乘法减小”,2,4,6,8,10,12,14,16,18,20,0,0,4,8,12,20,24,拥塞窗口 cwnd,新的 ssthresh 值,网络拥塞,指数规律增长,ssthresh 的初始值,慢开始,慢开始,慢开始,拥塞避免 “加法增大”,拥塞避免 “加法增大”,传输轮次,慢开始和拥塞避免算法的实现举例,发送端每收到一个对新报文段的确认，就把发送端的拥塞窗口加 1，因此拥塞窗口 cwn
5、d 随着传输轮次按指数规律增长。,22,16,“乘法减小”,2,4,6,8,10,12,14,16,18,20,0,0,4,8,12,20,24,拥塞窗口 cwnd,新的 ssthresh 值,网络拥塞,指数规律增长,ssthresh 的初始值,慢开始,慢开始,慢开始,拥塞避免 “加法增大”,拥塞避免 “加法增大”,传输轮次,慢开始和拥塞避免算法的实现举例,当拥塞窗口 cwnd 增长到慢开始门限值 ssthresh 时（即当 cwnd = 16 时），就改为执行拥塞避免算法，拥塞窗口按线性规律增长。,22,16,“乘法减小”,2,4,6,8,10,12,14,16,18,20,0,0,4,8,
6、12,20,24,拥塞窗口 cwnd,新的 ssthresh 值,网络拥塞,指数规律增长,ssthresh 的初始值,慢开始,慢开始,慢开始,拥塞避免 “加法增大”,拥塞避免 “加法增大”,传输轮次,22,16,“乘法减小”,2,4,6,8,10,12,14,16,18,20,0,0,4,8,12,20,24,拥塞窗口 cwnd,新的 ssthresh 值,网络拥塞,指数规律增长,ssthresh 的初始值,慢开始,慢开始,慢开始,拥塞避免 “加法增大”,拥塞避免 “加法增大”,慢开始和拥塞避免算法的实现举例,假定拥塞窗口的数值增长到 24 时，网络出现拥塞了。,传输轮次,22,16,“乘法减
7、小”,2,4,6,8,10,12,14,16,18,20,0,0,4,8,12,20,24,拥塞窗口 cwnd,新的 ssthresh 值,网络拥塞,指数规律增长,ssthresh 的初始值,慢开始,慢开始,慢开始,拥塞避免 “加法增大”,拥塞避免 “加法增大”,慢开始和拥塞避免算法的实现举例,更新后的 ssthresh 值变为 12（即发送窗口数值 24 的一半），拥塞窗口再重新设置为 1，并执行慢开始算法。,传输轮次,22,16,“乘法减小”,2,4,6,8,10,12,14,16,18,20,0,0,4,8,12,20,24,拥塞窗口 cwnd,新的 ssthresh 值,网络拥塞,指数规律增长,ssthresh 的初始值,慢开始,慢开始,慢开始,拥塞避免 “加法增大”,拥塞避免 “加法增大”,慢开始和拥塞避免算法的实现举例,当 cwnd = 12 时改为执行拥塞避免算法，拥塞窗口按按线性规律增长，每经过一个往返时延就增加一个 MSS 的大小。,传输轮次,
