computer network(chap 5-tcp)协议.pptVIP

* 超时重传时间 RTO (RetransmissionTime-Out) 计时器的 RTO 应略大于上面得出的 RTT，即： RTO ? ? ? RTT (7-3) 这里 ? 是个大于 1 的系数。 若取 ? 很接近于1 ，发送端可及时地重传丢失的数据段，因此效率得到提高。 但若数据段并未丢失而仅仅是增加了一点时延，那么过早地重传反而会加重网络的负担。 因此 TCP 原先的标准推荐将 ? 值取为 2。 往返时延 RTT? 往返时间的测量相当复杂 TCP 数据段 1 没有收到确认。重传（即数据段 2）后，收到了确认数据段 ACK。 如何判定此确认数据段是对原来的数据段 1 的确认，还是对重传的数据段 2 的确认？ 发送一个 TCP 数据段 超时重传 TCP 数据段 收到 ACK 时间 1 2 往返时延 RTT? 是对哪一个数据段 的确认？ Karn 算法 在计算平均往返时延 RTT 时，只要数据段重传了，则忽律所有的重传数据段的RTT。 这样得出的平均往返时延 RTT 和重传时间就较准确。 问题：如果网络突然出现延时，则无法确定新的RTT时间。 修正的 Karn 算法（timer backoff） 初始值为原有的timeout。 数据段每重传一次，就将重传时间增大一些： 新的重传时间 ? ? ? (旧的重传时间) 系数 ? 的典型值是2 。 当不再发生数据段的重传时，才根据数据段的往返时延更新平均往返时延 RTT 和重传时间的数值。 实践证明，这种策略在丢包率较高的网络中效果较好。 排队原则 FIFO（First In First Out） RED（Random Early Discard） 随机早期丢弃 RED(Random Early Discard) 使路由器的队列维持两个参数，即队列长度最小门限 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。 瞬时队列长度和平均队列长度的区别 队列长度 时间 瞬时队列长度 平均队列长度 7.4.7 TCP 的运输连接管理1. 运输连接的三个阶段 运输连接就有三个阶段，即：连接建立、数据传送和连接释放。运输连接的管理就是使运输连接的建立和释放都能正常地进行。 连接建立过程中要解决以下三个问题： 要使每一方能够确知对方的存在。 要允许双方协商一些参数（如最大数据段长度，最大窗口大小，服务质量等）。 能够对运输实体资源（如缓存大小，连接表中的项目等）进行分配。 客户服务器方式 TCP 的连接和建立都是采用客户服务器方式。 主动发起连接建立的应用进程叫做客户(client)。 被动等待连接建立的应用进程叫做服务器(server)。 用三次握手建立 TCP 连接 SYN, SEQ = x 主机 B SYN, ACK, SEQ = y, ACK= x ? 1 ACK, SEQ = x + 1, ACK = y ? 1 被动打开 主动打开 确认 确认 主机 A 连接请求 建立 TCP 连接 A 的 TCP 向 B 发出连接请求数据段，其首部中的同步比特 SYN 应置为 1，并选择序号 x，表明传送数据时的第一个数据字节的序号是 x。 B 的 TCP 收到连接请求数据段后，如同意，则发回确认。 B 在确认数据段中应将 SYN 置为 1，其确认号应为 x ? 1，同时也为自己选择序号 y。 A 收到此数据段后，向 B 给出确认，其确认号应为 y ? 1。 A 的 TCP 通知上层应用进程，连接已经建立。 当运行服务器进程的主机 B 的 TCP 收到主机 A 的确认后，也通知其上层应用进程，连接已经建立。 课件制作