第5章传输层3解决方案.ppt

TCP 的拥塞控制 拥塞现象及产生原因 ,使得网络来不及处理,以致引起部分乃至整个网络性能下降的现象,严重时甚至会导致网络通信业务陷入停顿。流量控制: 局部性拥塞控制: 全局性 2 (1)存储空间不足(2)带宽容量不足(3)处理器处理能力弱、速度慢 3 TCP 拥塞控制算法?为了防止网络的拥塞现象, TCP 提出了一系列的拥塞控制机制。? 1999 年公布的因特网建议标准定义了进行拥塞控制的四种算法: 慢启动、拥塞避免、快重传和快恢复。?由于需要考虑拥塞控制和流量控制两个方面的内容,因此 TCP 真正的发送窗口应等于 min(rwnd , cwnd) 。?有时认为 cwnd 增加 1也就是相当于字节数增加1个 MSS 大小 ?在刚建立的 TCP 连接上,或在超时后重新启动数据传输的时候, 以1个 MSS 作为拥塞窗口的初始值, 每当收到一个确认之后,将拥塞窗口增加 1个 MSS ,直至发生超时。?可以进行一下计算,在刚开始时, cwnd = 1 ,经过1个 RTT 后, cwnd = 2 * 1 = 2 ,经过 2个 RTT 后, cwnd = 2 * 2= 4 ,经过 3个 RTT 后, cwnd = 4 * 2 = 8 52 .拥塞避免? TCP 使用了一个叫慢启动门限 ssthresh( 即当 cwnd=16 时)的变量,当 cwnd 超过该值后, 慢启动过程结束,进入拥塞避免阶段。?此时当窗口中所有的报文段都被确认时, cwnd 的大小加 1, cwnd 的值就随着 RTT 开始线性增加,这样就可以避免增长过快导致网络拥塞,慢慢地增加调整到网络的最佳值。 6当发生拥塞时(出现超时) (1) 把 ssthresh 降低为 cwnd 值的一半; (2) 把 cwnd 重新设置为 1; (3) 重新进入慢启动过程。慢启动和拥塞避免算法的实现 7思考题( 09-39 ) 一个 TCP 连接总是以 1KB 的最大段发送 TCP 段, 发送方有足够多的数据要发送。当拥塞窗口为 16KB 时发生了超时,如果接下来的 4个 RTT( 往返时间)时间内的 TCP 段的传输都是成功的,那么当第 4个 RTT 时间内发送的所有 TCP 段都得到肯定应答时,拥塞窗口大小是() 8C 主机甲和乙已建立了 TCP 连接,甲始终以 MSS=1KB 大小的段发送数据,并一直有数据发送;乙每收到一个数据段都会发出一个接收窗口为 10KB 的确认段。若甲在 t时刻发生超时时拥塞窗口为 8KB ,则从 t时刻起,不再发生超时的情况下,经过 10 个 RTT 后,甲的发送窗口是() A. 10KB B. 12KB C. 14KB D. 15KB 9?思考题( 14-38 )A 10 TCP 连接 TCP 连接的建立建立连接时,为了防止源或目的站发出的用于建立连接的 TCP 报文段丢失,采用了三次握手协议。主机 A向主机 B请求建立连接的握手过程: A→B:建立连接请求 B→A:建立连接确认 A→B:建立连接确认