计算机网络课件（第4版）_07运输层.pptVIP

慢开始算法的原理 在主机刚刚开始发送报文段时可先将拥塞窗口 cwnd 设置为一个最大报文段 MSS 的数值。 在每收到一个对新的报文段的确认后，将拥塞窗口增加至多一个 MSS 的数值。 用这样的方法逐步增大发送端的拥塞窗口 cwnd，可以使分组注入到网络的速率更加合理。 状态变量慢开始门限 为了防止拥塞窗口的增长引起网络阻塞，增设一个状态变量，慢开始门限ssthresh，其用法为： 当cwnd ssthresh时，使用慢开始算法； 当cwnd ssthresh时，停止慢开始算法而改用拥塞避免算法； 当cwnd= ssthresh时，既可使用慢开始算法也可使用拥塞避免算法。 慢开始(slow-start)算法 先将拥塞窗口初值cwnd0设为MSS； 发送端按若发出一个最大段长的TCP段，并得到正确确认，将拥塞窗口变为最大段长的两倍； 每当发送端发出（ 拥塞窗口/最大段长）个TCP报文段，且都按时得到确认，则拥塞窗口加倍：cwndi+1=2*cwndi； 重复上述步骤，拥塞窗口保持指数规律增长，直至发生丢包超时事件，或拥塞窗口大于门限值ssthresh。 拥塞避免算法 拥塞避免算法使发送端的拥塞窗口cwnd每经过一个往返时延RTT就增加一个MSS的大小，而不管在时间RTT内收到几个ACK。 具体算法如下： 若拥塞窗口大于门限值ssthresh ，此后拥塞窗口线性增长，每一个往返时延RTT就增加一个最大段长MSS，直至发生丢包超时事件； 当超时事件发生后，将门限值ssthresh置为当前发送窗口大小的1/2，拥塞窗口重新设置为一个最大段长MSS。 慢开始和拥塞避免算法的实现举例 当 TCP 连接进行初始化时，将拥塞窗口置为 1。图中的窗口单位不使用字节而使用报文段。 慢开始门限的初始值设置为 16 个报文段，即 ssthresh = 16。 2 4 6 8 10 12 14 16 18 20 22 0 0 4 8 12 16 20 24 传输次数 拥塞窗口 cwnd 进入拥塞避免 发生超时 指数规律增长 线性规律增长 ssthresh = 16 慢开始 慢开始 拥塞避免 拥塞避免 更新后的 ssthresh = 12 进入拥塞避免 慢开始和拥塞避免算法的实现举例 发送端的发送窗口不能超过拥塞窗口 cwnd 和接收端窗口 rwnd 中的最小值。我们假定接收端窗口足够大，因此现在发送窗口的数值等于拥塞窗口的数值。 2 4 6 8 10 12 14 16 18 20 22 0 0 4 8 12 16 20 24 传输次数 拥塞窗口 cwnd 进入拥塞避免 发生超时 指数规律增长 线性规律增长 ssthresh = 16 慢开始 慢开始 拥塞避免 拥塞避免 更新后的 ssthresh = 12 进入拥塞避免 慢开始和拥塞避免算法的实现举例 在执行慢开始算法时，拥塞窗口 cwnd 的初始值为 1，发送第一个报文段 M0。 2 4 6 8 10 12 14 16 18 20 22 0 0 4 8 12 16 20 24 传输次数 拥塞窗口 cwnd 进入拥塞避免 发生超时 指数规律增长 线性规律增长 ssthresh = 16 慢开始 慢开始 拥塞避免 拥塞避免 更新后的 ssthresh = 12 进入拥塞避免 慢开始和拥塞避免算法的实现举例 发送端收到 ACK1 （确认 M0，期望收到 M1）后，将 cwnd 从 1 增大到 2，于是发送端可以接着发送 M1 和 M2 两个报文段。 2 4 6 8 10 12 14 16 18 20 22 0 0 4 8 12 16 20 24 传输次数 拥塞窗口 cwnd 进入拥塞避免 发生超时 指数规律增长 线性规律增长 ssthresh = 16 慢开始 慢开始 拥塞避免 拥塞避免 更新后的 ssthresh = 12 进入拥塞避免 TCP 首部 20 字节 固定 首部 目 的 端 口 数据 偏移 检 验 和 选 项 （长 度 可 变） 源 端 口 序 号 紧 急 指 针 窗 口 确 认 号 保 留 F I N S Y N R S T P S H A C K U R G 比特 0 8 16 24 31 填 充 确认比特 ACK —— 只有当 ACK ? 1 时确认号字段才有效。当 ACK ? 0 时，确认号无效。 TCP 首部 20 字节 固定 首部 目 的 端 口