计算机网络（第六版）课件传输层教程文件.ppt

* * * * * * * * * * * * * Receiver driven approach? * * * * * * Syn(seq=x) could be duplicate or malicious * * * * * * * * * * * * * * * * * * * * * * * * * * 拥塞控制小结 Internet标准推荐使用三种技术：慢启动、加速递减（multiplicative decrease)、拥塞避免（congestion avoidance)。 慢启动是指每出现一次超时，拥塞窗口都降低到1，使报文段慢慢注入到网络中。 加速递减：每一次出现超时，就将门限窗口值减半。超时频繁，门限窗口值减小的速率很快。 拥塞避免：拥塞窗口增大到门限窗口值时，就将拥塞窗口值数增长速率降低为线性增长速率，避免网络再次出现拥塞。 习题 TCP使用的最大窗口为64kB，而传输信道的带宽假定不受限制。若RTT为20ms,问所能得到的最大吞吐量是多少？ 作业 P220~223 13,14，19，22 ,23，24 ，31，34，38，39(可选) * * * * * * * * * * * * * * * * * * * * * * * * * * * * * TCP重传定时 重传机制是TCP中最重要和最复杂的问题。TCP每发送一个报文段，就设置一次计时器。 传输层的往返延迟方差很大。 TCP超时计时器采用了一种自适应的算法 TCP Round Trip Time and Timeout Q: how to set TCP timeout value? longer than RTT note: RTT will vary too short: premature timeout unnecessary retransmissions too long: slow reaction to segment loss Q: how to estimate RTT? SampleRTT: measured time from segment transmission until ACK receipt ignore retransmissions, cumulatively ACKed segments SampleRTT will vary, want estimated RTT “smoother” use several recent measurements, not just current SampleRTT 加权平均往返时间 TCP 保留了 RTT 的一个加权平均往返时间 RTTS（这又称为平滑的往返时间）。 第一次测量到 RTT 样本时，RTTS 值就取为所测量到的 RTT 样本值。以后每测量到一个新的 RTT 样本，就按下式重新计算一次 RTTS： 新的 RTTS ? (1 ? ?) ? (旧的 RTTS) ? ? ? (新的 RTT 样本) (5-4) 式中，0 ? ? ? 1。若 ? 很接近于零，表示 RTT 值更新较慢。若选择 ? 接近于 1，则表示 RTT 值更新较快。 RFC 2988 推荐的 ? 值为 1/8，即 0.125。 往返时间 RTT? TimeOut的RTT测量相当复杂 TCP 报文段 1 没有收到确认。重传（即报文段 2）后，收到了确认报文段 ACK。 如何判定此确认报文段是对原来的报文段 1 的确认，还是对重传的报文段 2 的确认？ 发送一个 TCP 报文段 超时重传 TCP 报文段 收到 ACK 时间 1 2 往返时间 RTT? 是对哪一个报文段 的确认？ TCP: Retransmission and TimeoutsKarn’s Algorithm Retransmission Right RTT Sample Host A Host B Retransmission Wrong RTT Sample Host A Host B Problem: How can we estimate RTT when packets are retransmitted? Solution: On retransmission, don’t update estimated RTT (and double RTO). 超时重传时间 RTO (RetransmissionTime-Out) RTO 应略大于上面得出的加权平均往返时间 RTTS。 RFC 2988 建议使用下式计算 RTO： RTO ? RTTS + 4 ? RTTD