计算机网络传输层..ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Receiver driven approach? * * * * * * * * * * * * * * * * * * * * Triple duplicate acknowledgements TCP Congestion Avoidance: Reno Initially: cwnd = 1; ssthresh = infinite (64K); For each newly ACKed segment: if (cwnd ssthresh) /* slow start*/ cwnd = cwnd + 1; else /* congestion avoidance; cwnd increases by 1 per RTT */ cwnd += 1/cwnd; Triple-duplicate ACKs: /* multiplicative decrease */ cwnd = ssthresh = cwnd/2; Timeout: ssthresh = cwnd/2; cwnd = 1; TCP Reno skips slowstart (fast recovery) after three duplicate ACKs 24 从连续收到三个重复的确认转入拥塞避免 2 4 6 8 10 12 14 16 18 20 22 0 0 4 8 12 16 20 传输轮次 拥塞窗口 cwnd 收到 3 个重复的确认 执行快重传算法 慢开始 “乘法减小” 拥塞避免 “加法增大” TCP Reno 版本 TCP Tahoe 版本 (已废弃不用） ssthresh 的初始值 拥塞避免 “加法增大” 新的 ssthresh 值 慢开始 快恢复 TCP/Reno: Big Picture Time cwnd slow start congestion avoidance TD TD: Triple duplicate acknowledgements TO: Timeout TO ssthresh ssthresh ssthresh ssthresh congestion avoidance TD congestion avoidance slow start congestion avoidance 拥塞控制小结 Internet标准推荐使用三种技术：慢启动、加速递减（multiplicative decrease)、拥塞避免（congestion avoidance)。 慢启动是指每出现一次超时，拥塞窗口都降低到1，使报文段慢慢注入到网络中。 加速递减：每一次出现超时，就将门限窗口值减半。超时频繁，门限窗口值减小的速率很快。 拥塞避免：拥塞窗口增大到门限窗口值时，就将拥塞窗口值数增长速率降低为线性增长速率，避免网络再次出现拥塞。 考研题（2009年第39题） 一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT（往返时间）时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是（ ）。 A.7KB B.8KB C.9KB D.16KB 答案：C 考查TCP的拥塞控制方法 无论在慢开始阶段还是拥塞避免阶段，只要发送方判断网络出现拥塞（其根据就是没有按时收到确认），就要把开始门限ssthresh设置为出现拥塞时的发送方窗口值的一半（但不能小于2） 把拥塞窗口cwnd重新设置为1，执行慢开始算法。这样做的目的就是要迅速减少主机发送到网络中的分组数，使得发生拥塞的路由器有足够时间把队列中积压的分组处理完毕。 在发送拥塞后，慢开始门限ssthresh变为16/2=8KB，发送窗口变为1KB。 在接下来的3个RTT内，拥塞窗口执行慢开始算法，呈指数形式增加到8KB。由于慢开始门限为8KB，因此转而执行拥塞避免算法，即拥塞窗口开始加法增大。在第4个RTT结束后，拥塞窗口的大小为9KB。 考研题（2010年第39题） 主机甲和主机乙之间已建立了一个TCP连接，TCP最大段长度为1000字节。若主机甲的当前拥塞窗口为4000字节，在主机甲向主机乙连续发送两个最大段后，成功收到主机乙发送的对第一个段的确认段，确认段中通告的接收窗口大小为2000字节，则此时主机甲还可以