06第六章传输层教程分析.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 慢开始和拥塞避免算法的实现举例 在执行慢开始算法时，拥塞窗口 cwnd 的初始值为 1，发送第一个报文段 M0。 22 16 “乘法减小” 2 4 6 8 10 12 14 16 18 20 0 0 4 8 12 20 24 拥塞窗口 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 的初始值 慢开始 慢开始 慢开始 拥塞避免 “加法增大” 拥塞避免 “加法增大” 传输轮次 慢开始和拥塞避免算法的实现举例 接收端共发回两个确认。发送端每收到一个对新报文段的确认，就把发送端的 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，因此拥塞窗口 cwnd 随着传输轮次按指数规律增长。 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 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 “乘法减小” 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 的大小。 传输轮次 乘法减小(multiplicative decrease) “乘法减小“是指不论在慢开始阶段还是拥塞避免阶段，只要出现一次超时（即出现一次网络拥塞），就把慢开始门限值 ssthresh 设置为当前的拥塞窗口值乘以 0.5。 当网络频繁出现