第6章 传输层复习提纲.pptVIP

* * * * * * seq = 1, DATA seq = 201, DATA seq = 401, DATA seq = 301, DATA seq = 101, DATA seq = 201, DATA seq = 501, DATA ACK = 1, ack = 201, rwnd = 300 ACK = 1, ack = 601, rwnd = 0 ACK = 1, ack = 501, rwnd = 100 A B 允许 A 发送序号 201 至 500 共 300 字节 A 发送了序号 101 至 200，还能发送 200 字节 A 发送了序号 301 至 400，还能再发送 100 字节新数据 A 发送了序号 1 至 100，还能发送 300 字节 A 发送了序号 401 至 500，不能再发送新数据了 A 超时重传旧的数据，但不能发送新的数据 允许 A 发送序号 501 至 600 共 100 字节 A 发送了序号 501 至 600，不能再发送了 不允许 A 再发送（到序号 600 为止的数据都收到了） 丢失！ 流量控制举例 A 向 B 发送数据。在连接建立时，B 告诉 A：“我的接收窗口 rwnd = 400（字节）”。 * TCP的流量控制与拥塞控制 TCP的拥塞控制 拥塞控制的一般原理 在某段时间，若对网络中某资源的需求超过了该资源所能提供的可用部分，网络的性能就要变坏——产生拥塞(congestion)。 出现资源拥塞的条件： 对资源需求的总和 可用资源 若网络中有许多资源同时产生拥塞，网络的性能就要明显变坏，整个网络的吞吐量将随输入负荷的增大而下降。 * 拥塞控制与流量控制的关系 — 注意区分 拥塞控制就是防止过多的数据注入到网络中，这样可以使网络中的路由器或链路不致过载。 拥塞控制所要做的都有一个前提，就是网络能够承受现有的网络负荷。 拥塞控制是一个全局性的过程，涉及到所有的主机、所有的路由器，以及与降低网络传输性能有关的所有因素。 流量控制往往指在给定的发送端和接收端之间的点对点通信量的控制。 流量控制所要做的就是抑制发送端发送数据的速率，以便使接收端来得及接收。 * 几种拥塞控制方法 慢开始（slow-start） 拥塞避免（congestion avoidance） 快重传（fast retransmit） 快恢复（fast recovery） * 慢开始和拥塞避免 发送方维持一个叫做拥塞窗口cwnd (congestion window)的状态变量。拥塞窗口的大小取决于网络的拥塞程度，并且动态地在变化。发送方让自己的发送窗口等于拥塞窗口。如再考虑到接收方的接收能力，则发送窗口还可能小于拥塞窗口。 发送方控制拥塞窗口的原则是：只要网络没有出现拥塞，拥塞窗口就再增大一些，以便把更多的分组发送出去。但只要网络出现拥塞，拥塞窗口就减小一些，以减少注入到网络中的分组数。 * 22 16 慢开始和拥塞避免算法的实现举例 “乘法减小” 2 4 6 8 10 12 14 16 18 20 0 0 4 8 12 20 24 拥塞窗口 cwnd 新的 ssthresh 值 网络拥塞 指数规律增长 ssthresh 的初始值 慢开始 慢开始 慢开始 拥塞避免 “加法增大” 拥塞避免 “加法增大” 传输轮次 发送端的发送窗口不能超过拥塞窗口 cwnd 和接收端窗口 rwnd 中的最小值。我们假定接收端窗口足够大，因此现在发送窗口的数值等于拥塞窗口的数值。 * 快重传和快恢复 快重传算法首先要求接收方每收到一个失序的报文段后就立即发出重复确认。这样做可以让发送方及早知道有报文段没有到达接收方。 发送方只要一连收到三个重复确认就应当立即重传对方尚未收到的报文段。 不难看出，快重传并非取消重传计时器，而是在某些情况下可更早地重传丢失的报文段。 * 快重传举例 发送方 接收方 发送 M1 确认 M1 t 确认 M2 发送 M2 发送 M3 发送 M4 ？ 发送 M5 发送 M6 重复确认 M2 立即重传 M3 重复确认 M2 重复确认 M2 t 发送 M7 收到三个连续的 对 M2 的重复确认 立即重传 M3 丢失 * 快恢复算法 当发送端收到连续三个重复的确认时，就执行“乘法减小”算法，把慢开始门限 ssthresh 减半。但接下去不执行慢开始算法。 由于发送方现在认为网络很可能没有发生拥塞，因此现在不执行慢开始算法，即拥塞窗口 cwnd 现在不设置为 1，而是设置为慢开始门限 ssthresh 减半后的数值，然后开始执行拥塞避免算法（“加法增大”），使拥塞窗口缓慢地线性增大。 * 从连续收到三个重复的确认转入拥塞避免 24 2 4