CH5 传输层概要1.ppt

TCP的客户进程状态的正常变迁 TCP的服务器进程状态的正常变迁 TCP非正常状态变迁-同时打开 TCP非正常状态变迁-同时关闭 * * * * * 5.8.1 拥塞控制的一般原理 控制方案 开环控制:事先周全分析发生网络拥塞的可能因素，设计尽量避免拥塞的数据传输方法，力求网络在工作时不发生(避免)拥塞。。 闭环控制:基于监测网络系统的反馈信息,判断拥塞在何时、何处发生。将拥塞发生的信息传送到可采取行动的地方。按某种控制策略调整数据传输方式，并持续这样的监控，不断改善网络的拥塞。 拥塞控制基本策略 拥塞避免：使网络运行在Knee附近，避免拥塞的发生，是一种“预防”措施，维持网络的高吞吐量、低延迟状态，避免进入拥塞 拥塞控制：使得网络运行在Cliff的左侧区域，是一种“恢复”措施，使网络从拥塞中恢复过来，进入正常的运行状态。 网络负载与吞吐量及响应时间（延时）的关系  5.8.2 几种拥塞控制方法 拥塞控制结合了几种算法来避免网络中链路和路由器的过载（不是仅仅依据接收方的窗口通告） (1) 拥塞窗口和慢开始算法 拥塞窗口(cwnd)：发送方维持的一个状态变量，由发送方跟踪网络拥塞程度动态调节大小。用来确定现时它可以在网络中有多少个未应答的数据包。拥塞窗口是发送方主导的流量控制，通告窗口(rwnd 接收方窗口)是接收方主导的流量控制。 慢开始算法： 算法思想：由少到多试探性逐渐增加发送窗口，避免突发数据引发拥塞.试探方法：新分组进入网络的速率应该与另一端返回确认的速率相同。 开始发送报文段时可设置拥塞窗口 cwnd = 1（MSS） 每收到一新的报文段的确认后,将拥塞窗口加1（MSS） 。 5.8.2 几种拥塞控制方法  慢开始算法示例 发送方 接收方 发送M1 确认M1 发送M2- M3 确认M2 - M3 发送M4 - M7 确认M4 - M7 cwnd= 1 cwnd= 2 cwnd=4 发送M8 - M15 cwnd= 8 … t t 轮次1 轮次2 轮次3 拥塞窗口 cwnd 随着传输轮次按指数规律增长。 慢开始示例 5.8.2 几种拥塞控制方法 拥塞避免算法慢开始门限状态变量ssthresh 慢开始门限的用法如下： cwnd ssthresh 时，使用慢开始算法。 cwnd ssthresh 时，停用慢开始算法启用拥塞避免算法。 cwnd = ssthresh 时，均可。 TCP每个连接,初始化cwnd为1个报文段,ssthresh为65535字节 22 16 “乘法减小” 2 4 6 8 10 12 14 16 18 20 0 0 4 8 12 20 24 拥塞窗口 cwnd 新的ssthresh值 网络拥塞 指数规律增长 ssthresh的初始值 慢开始 慢开始 慢开始 拥塞避免 “加法增大” 拥塞避免 “加法增大” 5.8.2 几种拥塞控制方法 拥塞避免算法cwnd加法（线性）增长 拥塞避免算法要求每次收到一个确认时将cwnd增加1/cwnd，希望在一个往返时间内最多为cwnd 增加1个报文段（不管在这个RTT中收到了多少个ACK） 22 16 “乘法减小” 2 4 6 8 10 12 14 16 18 20 0 0 4 8 12 20 24 拥塞窗口 cwnd 新的ssthresh值 网络拥塞 指数规律增长 ssthresh的初始值 慢开始 慢开始 慢开始 拥塞避免 “加法增大” 拥塞避免 “加法增大” 拥塞避免算法ssthresh乘法减小 当网络出现拥塞时（因超时未收到确认），就要把慢开始门限 ssthresh 设置为出现拥塞时的发送方窗口值的一半（但不能小于2）。 把拥塞窗口cwnd重新设置为1,执行慢开始算法。 5.8.2 几种拥塞控制方法 22 16 “乘法减小” 2 4 6 8 10 12 14 16 18 20 0 0 4 8 12 20 24 拥塞窗口 cwnd 新的ssthresh值 网络拥塞 指数规律增长 ssthresh的初始值 慢开始 慢开始 慢开始 拥塞避免 “加法增大” 拥塞避免 “加法增大” 传输轮次 5.8.2 几种拥塞控制方法 快速重传算法 （2）快重传和快恢复 要求接收方每收到一个失序的报文段后就立即发出重复确认。让发送方早知道有报文段失序还没有到达接收方。 发送方只要一连收到三个重复确认就认为报文段丢失，立即重传丢失的报文段，而无需等待超时定时器溢出。 快速重传并非取消重传计时器，而是在某些情况下可更早地重传丢失的报文段。 发送方 接收方 发送 M1 确认 M1 t 确认 M2 发送 M2 发送 M3 发送 M4 ？ 发送 M5