计算机网络考前精讲-精选课件(公开).ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 5.8 TCP的拥塞控制5.8.1 拥塞控制的一般原理 在某段时间，若对网络中某资源的需求超过了该资源所能提供的可用部分，网络的性能就要变坏——产生拥塞(congestion)。 出现资源拥塞的条件： 对资源需求的总和 可用资源 (5-7) 若网络中有许多资源同时产生拥塞，网络的性能就要明显变坏，整个网络的吞吐量将随输入负荷的增大而下降。 拥塞控制与流量控制的关系 拥塞控制所要做的都有一个前提，就是网络能够承受现有的网络负荷。 拥塞控制是一个全局性的过程，涉及到所有的主机、所有的路由器，以及与降低网络传输性能有关的所有因素。 流量控制往往指在给定的发送端和接收端之间的点对点通信量的控制。 流量控制所要做的就是抑制发送端发送数据的速率，以便使接收端来得及接收。 24 5.8.2 几种拥塞控制方法 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] (5-8) 当 rwnd cwnd 时，是接收方的接收能力限制发送窗口的最大值。 当 cwnd rwnd 时，则是网络的拥塞限制发送窗口的最大值。 5-9 TCP 的运输连接管理 三次握手建立 TCP 连接 SYN = 1, seq = x CLOSED CLOSED 主动打开 被动打开 A B 客户 服务器 A 的 TCP 向 B 发出连接请求报文段，其首部中的 同步位 SYN = 1，并选择序号 seq = x，表明传送 数据时的第一个数据字节的序号是 x。 用三次握手建立 TCP 连接 SYN = 1, seq = x CLOSED CLOSED 主动打开 被动打开 A B 客户 服务器 SYN = 1, ACK = 1, seq = y, ack= x ? 1 B 的 TCP 收到连接请求报文段后，如同意，则 发回确认。 B 在确认报文段中应使 SYN = 1，使 ACK = 1， 其确认号ack = x ? 1，自己选择的序号 seq = y。 SYN = 1, seq = x ACK = 1, seq = x + 1, ack = y ? 1 CLOSED CLOSED 主动打开 被动打开 A B 客户 服务器 SYN = 1, ACK = 1, seq = y, ack= x ? 1 A 收到此报文段后向 B 给出确认，其 ACK = 1， 确认号 ack = y ? 1。 A 的 TCP 通知上层应用进程，连接已经建立。 SYN = 1, seq = x ACK = 1, seq = x + 1, ack = y ? 1 CLOSED CLOSED 数据传送 主动打开 被动打开 A B 客户 服务器 SYN = 1, ACK = 1, seq = y, ack= x ? 1 B 的 TCP 收到主机 A 的确认后，也通知其上层 应用进程：TCP 连接已经建立。 部分选择题 TCP协议中发送窗口的上限值应该是 。 A.接收窗口的大小 B.接收窗口和拥塞窗口的较小一个 C.拥塞窗口的大小 D.接收窗口和拥塞窗口的较大一个 答案：B 主机甲与主机乙之间建立了一个TCP连接，主机甲向主机乙发送 了3个连续的TCP段，分别包含300字节、400字节和500字节的有效载荷，第3个段的序号为900。若主机乙仅正确收到第1和第3个段，则主机乙发送给主机甲的确认序号是 。 A.300 B.500 C.1200 D.1400 答案：B 主机甲和主机乙间已建立一个TCP连接，主机甲向主机乙发送了两个连续