ch5-l15 tcp-塞控制-连接管理(待完善)ch5-l15 tcp-拥塞控制-连接管理(待完善).pptVIP

上讲小结（快速提问1） 上讲的重点是什么？ 上讲要点复习（快速提问2） TCP 的主要特点 什么是面向字节流的控制方法 序号、确认序号、窗 口的作用 如何计算加权平均往返时间RTTS 如何计算超时重传时间 RTO 流量控制的基本思想 TCP如何实现流量控制 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.2.5 提高效率的相关措施：快重传和快恢复 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) ： 在某段时间，对网络中某资源的需求超过该资源能提供的可用部分，整个网络的吞吐量随输入负荷的增大而下降（网络的性能变坏）——产生了拥塞 1.1.2 拥塞控制 1.1.3 拥塞控制的一般原理 分析 出现拥塞的原因： 对（某种）资源总需求 可用资源 (5-7) 简单地增加资源，不一定能避免拥塞 如，只增加带宽， 造成下游站缓存资源和CPU资源更缺乏 如，只增加A站的缓存， 大量分组到达A时，存储等待时间很长， 引起源站更多的超时重发，使网络中的负载更重 即，拥塞是全局性、综合性问题，是动态变化的 分析：拥塞具有“恶性循环”的特征 部分资源的不足，引起其它资源消耗增加 缓存不够而造成丢包 ＝》源站重发 ＝》源站需要更多的缓存和带宽（资源的不足） 类似于交通：开始轻度堵车＝》车速降低＝》更多地占用道路资源＝》堵车加剧＝》… 二类拥塞控制 开环控制 闭环控制 开环控制 开环控制方法： 设计网络时，事先考虑有关发生拥塞的因素， 力求网络在工作时不产生拥塞。 何时接受新的流量 何时开始丢弃分组，丢弃哪些分组 流量如何分配，等 如，通信量整形法： 数据包到达较快时，最多以一种预定的速率转发。 闭环控制 基于反馈的思想：网络运行时，检测是否发生或可能发生拥塞，采取必要措施预防或缓解拥塞： 监测网络系统，检测何时、何处发生拥塞， 如：检测超时重传的包的数目、重传次数; 如：检测平均包延迟、平均队列长度； 如：检测缺乏缓冲区造成的丢包率； 将拥塞发生的信息传送到可采取行动的地方。 如：发送拥塞通知到源站； 调整网络系统的运行以解决出现的问题。 如， 源站放缓发送数据 开销：检测拥塞信息、反馈拥塞信息，都占用网络资源， （处理不好，可能又引起或恶化拥塞，甚至死锁） 拥塞控制与流量控制的关系 措施类似 降低发包速率：既是流量控制的主要措施， 也是拥塞控制的重要措施 区别： 流量控制是给定的发送端和接收端之间通信量控制 控制发送PDU的速率，使接收端来得及接收。 拥塞控制是一个全局性的过程，涉及到 所有的主机、所有的路由器 多种资源（信道带宽、缓存、处理能力） 1.2 TCP的拥塞控制方法(§5.8.2) 教材的观点，拥塞控制的四个算法（p207）： 慢开始，拥塞避免（线性增长）、快重传、快恢复 本人以为：是一个拥塞控制算法的四个要点 拥塞控制中一个周期的二个阶段 拥塞窗口的指数增长和线性增长 慢开始、线性增长：都是避免拥塞的措施 快重传：是提高传输效率的措施 快恢复：是快重传时对拥塞算法的改进 TCP的拥塞控制方法要点 拥塞窗口 cwnd的概念 根据拥塞控制的要求，发送方允许发送的数据量 拥塞控制（一个周期）的二个阶段 慢开始（拥塞避免）和窗口的指数增大 窗口的加法增大(线性增长）（拥塞避免） 二个阶段的转换 cwnd超过阈值时：指数增大=》加法增长： 超时重发时：加法增大=》窗口骤减、阈值的减小