《计算机网络》第5章 运输层.pptVIP

持续计时器 (persistence timer) TCP 收到零窗口通知时，就启动持续计时器。 若持续计时器设置的时间到期，就发送一个零窗口探测报文段（仅 1 字节的数据），而对方确认这个探测报文段时给出当前的窗口值。 ①若窗口仍为0，则重新设置持续计时器，继续探测。 ②若窗口不是0，则死锁的僵局就可以打破了。 A B 0窗口 0窗口探测 ? 保活计时器（Keepalive Timer） 防止两个TCP连接长期空闲而设置保活计时器。 两个TCP之间发送数据后一直保持静默。也许一方出现故障，但TCP一直处于连接状态。 可采用保活计时器，把计时器复位，发送探测报文。若超时没收到响应，则认为一方有故障，并终止连接。 ? A B 探测报文 长期空闲 时间等待计时器（Time-wait Timer） TCP释放连接时使用时间等待计时器。 TCP释放连接时，暂时处于过渡状态。被动释放的一方发出同意释放时，打开时间等待计时器。 目的：①保证最后的确认报文到达对方。 ②使本次连接的数据从网络消失，不出现在下次连接中。 ? A B 释放连接 确认释放 TCP 报文各字节的序号 A B 天 长 路 远 魂 飞 苦 53 55 57 59 61 63 65 梦 魂 不 到 关 山 难 67 69 71 73 75 77 79 长 相 思 41 43 45 在 长 安 47 49 51 40 5.7.2 必须考虑传输效率 不同的机制来控制 TCP 报文段的发送时机: 第一种机制是 TCP 维持一个变量，它等于最大报文段长度 MSS。只要缓存中存放的数据达到 MSS 字节时，就组装成一个 TCP 报文段发送出去。 第二种机制是由发送方的应用进程指明要求发送报文段，即 TCP 支持的推送(push)操作。 第三种机制是发送方的一个计时器期限到了，这时就把当前已有的缓存数据装入报文段（但长度不能超过 MSS）发送出去。 糊涂窗口综合症（silly window syndrome） 定义：发送方或接收方每次发送少量信息，非常低效率地使用网络容量。 症状1：发送方应用程序产生数据很慢。 症状2：接收方应用程序消耗数据很慢。 症状3：以上两种情况均有。 A B 发送端的诊断方法——Nagle算法 1.发送端TCP把从发送方应用程序收到的第一块数据发送出去，哪怕只有一个字节。 2.发送第一个报文后，发送端TCP在缓存中积累数据并等待，直到或者收到接收端的确认，或者积累足够的数据可装成最大长度报文段时，发送该报文段。 3.重复步骤2. seq = x A B seq = y x Z ACK = 1 y 接收端的两种诊断方法 1.Clark方法： 缓存空间满时，发出0通知窗口。 缓存空间的可用空间达到最大报文长度MSS，或缓存空间一半时，才更新通知窗口。 A B Rwnd = 0 Rwnd = … m TCP n 等待…… TCP TCP 接收端的两种诊断方法 2.推迟确认：报文段到达时，接收端不立即发送确认。接收端在对收到的报文段进行确认之前一直等待，直到缓存有足够的空间为止。 A B Rwnd = … n seq = x x 不确认 TCP TCP TCP 推迟确认 例 题 一个TCP连接下面使用256kb/s的链路，其端到端时延为128ms。经测试，发现吞吐量只有120 kb/s。试问发送窗口W是多少？ A B W RTT A B W RTT 情况1 情况2 5.8 TCP的拥塞控制5.8.1 拥塞控制的一般原理 在某段时间，若对网络中某资源的需求超过了该资源所能提供的可用部分，网络的性能就要变坏——产生拥塞(congestion)。 出现资源拥塞的条件： 对资源需求的总和 可用资源 (5-7) 若网络中有许多资源同时产生拥塞，网络的性能就要明显变坏，整个网络的吞吐量将随输入负荷的增大而下降。 拥塞控制与流量控制的关系 拥塞控制所要做的都有一个前提，就是网络能够承受现有的网络负荷。 拥塞控制是一个全局性的过程，涉及到所有的主机、所有的路由器，以及与降低网络传输性能有关的所有因素。 流量控制往往指在给定的发送端和接收端之间的点对点通信量的控制。 流量控制所要做的就是抑制发送端发送数据的速率，以便使接收端来得及接收。 拥塞控制 拥塞控制与流量控制的理解 流量控制 拥塞控制所起的作用 提供的负载 吞吐量 理想的拥塞控制 实际的拥塞控制 0 死锁（吞吐量 = 0） 无拥塞控制 拥塞 轻度 拥塞 发生拥塞的主要原因 输入 输出 输入 输出 输入 输出 输入 输出 缓冲区 缓冲区 拥塞控制的一般原理 拥塞控