生物医学工程_计算机网络运输层讲课.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 快恢复算法 当发送端执行快重传算法时，仍然把慢开始门限 ssthresh 减半。但接下去不执行慢开始算法。 发送方将拥塞窗口设置为慢开始门限减半后的数值，然后执行拥塞避免算法(加性增)。 使用快恢复的理由： 发送方能连续收到三个重复的确认，认为网络很可能没有发生拥塞。因此发送方的速度不必迅速减小。 * 24 快恢复---连续收到三个重复的确认 转入拥塞避免 2 4 6 8 10 12 14 16 18 20 22 0 0 4 8 12 16 20 传输轮次 拥塞窗口 cwnd 收到 3 个重复的确认 执行快重传算法 慢开始 “乘法减小” 拥塞避免 “加法增大” TCP Reno 版本 ssthresh 的初始值 拥塞避免 “加法增大” 新的 ssthresh 值 快恢复 采用快恢复算法时，慢开始算法只是在TCP连接建立时和网络出现超时使用(没有连续收到三个重复确认)。 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * FIN = 1, seq = u ACK = 1, seq = v, ack= u ? 1 FIN = 1, ACK = 1, seq = w, ack= u ? 1 释放连接 B 不再发送报文 数据传送 通知 应用 进程 ESTAB- LISHED ESTAB- LISHED A B 客户 服务器 数据传送 若 B 已经没有要向 A 发送的数据， B 应用进程就通知 TCP 释放连接。 应用进程释放连接 A 不再发送报文 TCP 的连接释放 * FIN = 1, seq = u ACK = 1, seq = v, ack= u ? 1 FIN = 1, ACK = 1, seq = w, ack= u ? 1 数据传送 通知 应用 进程 ESTAB- LISHED ESTAB- LISHED A B 客户 服务器 数据传送 A 收到连接释放报文段后，发出确认。 ACK = 1, seq = u + 1, ack = w ? 1 应用进程释放连接 A 不再发送报文 释放连接 B 不再发送报文 关闭状态 TCP 的连接释放 * 5.4 TCP的拥塞控制5.4.1 拥塞的原因与开销 如果网络中的负载(load)，即发送到网络中的分组数量，超过了网络的容量，即网络中能处理的分组数量，那么在网络中就会发生拥塞(congestion)。 所谓拥塞控制(congestion control)就是防止过多的数据注入到网络中，这样可以使网络中的路由器或链路不致过载。 * 5.4.2 拥塞控制的基本方法拥塞控制与流量控制 拥塞控制： 拥塞控制是一个全局性的过程，涉及到所有的主机、路由器，以及与降低网络传输性能有关的所有因素。 拥塞控制主要就是防止过多的数据注入网络。 流量控制： 指在给定的发送端和接收端之间的点对点通信量的控制，与网络环境无关。 流量控制所要做的就是抑制发送端发送数据的速率，以便使接收端来得及接收。 * 拥塞控制所起的作用 输入的负载 吞吐量 理想的拥塞控制 实际的拥塞控制 0 死锁（吞吐量 = 0） 无拥塞控制 拥塞 轻度 拥塞 * 5.4.1 拥塞的原因与开销 在网络资源固定的情况下，拥塞问题取决于注入网络的数据，以及整个系统各个部分的匹配情况 从控制注入的网络数据量和调配系统各部分的关系解决拥塞问题。 * 5.4.2 拥塞控制的基本方法拥塞控制的划分(大方向) 开环控制：设计网络时事先将有关发生拥塞的因素考虑周到，力求网络在工作时不产生拥塞---预测并配置系统各个部分的关系。 闭环控制：基于反馈环路的概念。 监测网络系统以便检测到拥塞在何时、何处发生。(分组丢弃数，队列长度，超时重传情况等) 将拥塞发生的信息传送到可采取行动的地方。(在分组中保留字段、发送探测分组) 调整网络系统的运行以解决出现的问题。 * 显式反馈和隐式反馈 根据拥塞反馈信息的形式将闭环拥塞控制算法分为显式反馈算法和隐式反馈算法。 显式反馈：从拥塞点(路由器)向源端提供网络中拥塞状态的信息(如ICMP源点抑制)。 隐式反馈：源端通过对网络行为的观察(分组丢失与往返时延)来推断网络是否发生了拥塞。 TCP 采用的就是隐式反馈算法。 * 5.5 TCP 的拥塞控制 1.慢开始和拥塞避免 2.快速恢复 * 1. 慢开始和拥塞避免 从如何防止注入网络的数据过量探讨拥塞控制方法。 从流量控制的启发： 发送