《CH5-L14拥塞控制-连接管理》教学课件.ppt

上讲小结（快速提问1） 上讲的重点是什么？ 上讲要点复习（快速提问2） TCP 的主要特点 TCP 报文段首部的组成 什么是面向字节流的控制方法 序号、确认序号、窗 口的作用 如何计算加权平均往返时间RTTS 如何计算超时重传时间 RTO 流量控制的基本思想 TCP如何实现流量控制 TCP提高传输效率的措施 本讲内容安排 1. 拥塞控制 (§5.8) 1.1 拥塞控制的基本概念 (§5.8.1) 1.2 TCP的拥塞控制方法(§5.8.2) 1.2.1 拥塞窗口cwnd 1.2.2 慢开始和指数增长 1.2.3 线性增长的拥塞避免算法 1.2.4 提高效率的相关措施：快重传和快恢复 1.3 IP层的拥塞控制方法：随机早期检测 RED丢包策略 §5.8.3 2 TCP 的传输连接管理 (§5.9) 2.1 传输连接的三个阶段 2.2 建立连接(§5.9.1) 2.3 TCP 的连接释放(§5.9.2) 2.4 TCP 的有限状态机 (§5.9.3) 本讲预习情况检查（快速提问3） 什么是拥塞、拥塞控制 拥塞控制与流量控制的关系 拥塞控制所起的作用 闭环的拥塞控制的主要环节 TCP的拥塞控制方法的要点 拥塞窗口 cwnd 概念：传输轮次、 ssthresh 值 慢开始+指数规律增长 “加法增大”的拥塞避免 “乘法减小”的状态转换 传输连接的三个阶段 三次握手：连接请求、确认报文、再次确认 TCP 的连接释放 1. 拥塞控制 (§5.8)1.1 拥塞控制的基本概念 (§5.8.1) 1.1.1 什么是拥塞(congestion) ： 在某段时间，对网络中某资源的需求超过该资源能提供的可用部分，整个网络的吞吐量随输入负荷的增大而下降（网络的性能变坏）——产生了拥塞 拥塞 轻度拥塞： 输入负载增加的快，网络吞吐量增长的慢 拥塞：网络的吞吐量随着输入负载的增加而下降 死锁：网络的吞吐量降为0 拥塞控制 检测、避免、缓解拥塞的措施 检测是否发生拥塞，如， 记录超时重传的包的数目 若较多，减少源站发送数据的速率 合理调度资源，避免和缓解拥塞如， 需要丢弃分组时，优先丢弃哪些分组 拥塞控制的作用 1.1.2 拥塞控制的一般原理 分析：出现资源拥塞的条件： 对资源需求的总和 可用资源 (5-7) 注意，简单地增加资源，不一定能避免拥塞。 如，只增加带宽，造成缓存和CPU资源更缺乏。 如，增加A站的缓存，大量分组到达A时，存储等待时间很长，引起源站更多的超时重发，使网络中的负载更重。 即，拥塞是全局性、综合性问题 拥塞控制的难度大 是动态的、全局的、综合的问题。 拥塞具有“恶性循环”的可能： 与交通类似：开始轻度堵车＝》车速降低＝》占用更多的道路资源＝》堵车加剧＝》… 部分资源的不足，引起其它资源消耗增加 如，高速网络，出现缓存不够而造成丢包 ＝》重发＝》需要更多的缓存和带宽（资源的不足） 拥塞控制需要开销，占用网络资源， 本身可能引起或恶化拥塞，甚至死锁 检测是否发生拥塞 反馈拥塞信息 二类拥塞控制 开环控制 闭环控制 开环控制 开环控制方法： 设计网络时，事先考虑有关发生拥塞的因素，力求网络在工作时不产生拥塞。 何时接受新的流量 何时开始丢弃分组，丢弃哪些分组 流量如何分配，等 如，通信量整形法： 数据包到达较快时，最多以一种预定的速率转发。 闭环控制 基于反馈的思想：网络运行时，检测是否发生或可能将发生拥塞，相应地采取必要措施预防或缓解拥塞。 三个主要步骤： 监测网络系统，检测何时、何处发生拥塞，如： 检测平均包延迟、平均队列长度； 检测超时重传的包的数目、重传次数; 检测缺乏缓冲区造成的丢包率； 将拥塞发生的信息传送到可采取行动的地方。 如：发送拥塞通知到源站； 调整网络系统的运行以解决出现的问题。 如， 源站放缓发送数据 注意：检测拥塞信息、反馈拥塞信息，都占用网络资源，处理不好，可能又引起、或恶化拥塞。 拥塞控制与流量控制的关系 类似 降低发包速率：既是流量控制的主要措施， 也是拥塞控制的重要措施 区别： 流量控制是给定的发送端和接收端之间的点对点通信量的控制。 控制发送PDU的速率，使接收端来得及接收。 拥塞控制是一个全局性的过程，涉及到 所有的主机、所有的路由器 多种资源（信道带宽、缓存、处理能力） 1.2 TCP的拥塞控制方法(§5.8.2) 主要包括 拥塞窗口 cwnd的概念 拥塞窗口的基本控制算法 慢开始和指数增大 拥塞避免：加法增大＝线性增长 乘法减小（阈值的变化） 改进 快重传 快恢复 本节是难点，注意理解一些概念： 拥塞窗口 cwnd 传输轮次 sst