计算机网络22讲课件.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * 快重传举例 发送方 接收方 发送 M1 确认 M1 t 确认 M2 发送 M2 发送 M3 发送 M4 ？ 发送 M5 发送 M6 重复确认 M2 立即重传 M3 重复确认 M2 重复确认 M2 t 发送 M7 收到三个连续的 对 M2 的重复确认 立即重传 M3 丢失 * 快恢复算法 (1) 当发送端收到连续三个重复的确认时，就执行“乘法减小”算法，把慢开始门限 ssthresh 减半。但接下去不执行慢开始算法。 (2)由于发送方现在认为网络很可能没有发生拥塞，因此现在不执行慢开始算法，即拥塞窗口 cwnd 现在不设置为 1，而是设置为慢开始门限 ssthresh 减半后的数值，然后开始执行拥塞避免算法（“加法增大”），使拥塞窗口缓慢地线性增大。 * 24 从连续收到三个重复的确认转入拥塞避免 2 4 6 8 10 12 14 16 18 20 22 0 0 4 8 12 16 20 传输轮次 拥塞窗口 cwnd 收到 3 个重复的确认 执行快重传算法 慢开始 “乘法减小” 拥塞避免 “加法增大” TCP Reno 版本 TCP Tahoe 版本 (已废弃不用） ssthresh 的初始值 拥塞避免 “加法增大” 新的 ssthresh 值 慢开始 快恢复 * 发送窗口的上限值 发送方的发送窗口的上限值应当取为接收方窗口 rwnd 和拥塞窗口 cwnd 这两个变量中较小的一个，即应按以下公式确定： 发送窗口的上限值 ? Min [rwnd, cwnd] 当 rwnd cwnd 时，是接收方的接收能力限制发送窗口的最大值。 当 cwnd rwnd 时，则是网络的拥塞限制发送窗口的最大值。 * 5.8.3 随机早期检测 RED (Random Early Detection) 使路由器的队列维持两个参数，即队列长度最小门限 THmin 和最大门限 THmax。 RED 对每一个到达的数据报都先计算平均队列长度 LAV。 若平均队列长度小于最小门限 THmin，则将新到达的数据报放入队列进行排队。 若平均队列长度超过最大门限 THmax，则将新到达的数据报丢弃。 若平均队列长度在最小门限 THmin 和最大门限THmax 之间，则按照某一概率 p 将新到达的数据报丢弃。 * RED 将路由器的到达队列划分成为三个区域 从队首 发送 最小门限 THmin 最大门限 THmin 分组 到达 平均队列长度 Lav 排队 丢弃 以概率 p 丢弃 * 丢弃概率 p 与 THmin 和 Thmax 的关系 最小门限 THmin 最大门限 THmax 平均队列长度 Lav 分组丢弃概率 p 1.0 0 pmax 当 LAV ? Thmin 时，丢弃概率 p = 0。 当 LAV ?Thmax 时，丢弃概率 p = 1。 当 THmin ? LAV ? THmax时， 0 ? p ? 1 。 例如，按线性规律变化，从 0 变到 pmax。 * 瞬时队列长度和平均队列长度的区别 队列长度 时间 瞬时队列长度 平均队列长度 * 5-9 TCP 的运输连接管理1. 运输连接的三个阶段 运输连接就有三个阶段，即：连接建立、数据传送和连接释放。运输连接的管理就是使运输连接的建立和释放都能正常地进行。 连接建立过程中要解决以下三个问题： 要使每一方能够确知对方的存在。 要允许双方协商一些参数（如最大报文段长度，最大窗口大小，服务质量等）。 能够对运输实体资源（如缓存大小，连接表中的项目等）进行分配。 * 客户服务器方式 TCP 连接的建立都是采用客户服务器方式。 主动发起连接建立的应用进程叫做客户(client)。 被动等待连接建立的应用进程叫做服务器(server)。 * 用三次握手建立 TCP 连接 SYN = 1, seq = x CLOSED CLOSED 主动打开 被动打开 A B 客户 服务器 5.9.1 TCP 的连接建立 A 的 TCP 向 B 发出连接请求报文段，其首部中的 同步位 SYN = 1，并选择序号 seq = x，表明传送 数据时的第一个数据字节的序号是 x。 * 用三次握手建立 TCP 连接 SYN = 1, seq = x CLOSED CLOSED 主动打开 被动打开 A B 客户 服务器 5.9.1 TCP 的连接建立 SYN = 1, ACK = 1, seq = y, ack= x ? 1 B 的 TCP 收到连接请求报文段后，如同意，则 发回确认。 B 在确认报文段中应使 SYN = 1，使 AC