计算机网络·TCP可靠传输剖析.ppt

随机早期检测 RED 使路由器的队列维持两个参数，即队列长度最小门限 THmin 和最大门限 THmax。 RED 对每一个到达的数据报都先计算平均队列长度 LAV。 若平均队列长度小于最小门限 THmin，则将新到达的数据报放入队列进行排队。 若平均队列长度超过最大门限 THmax，则将新到达的数据报丢弃。 若平均队列长度在最小门限 THmin 和最大门限THmax 之间，则按照某一概率 p 将新到达的数据报丢弃。 RED 将路由器的到达队列划分成为三个区域 从队首 发送 最小门限 THmin 最大门限 THmin 分组 到达 平均队列长度 Lav 排队 丢弃 以概率 p 丢弃 丢弃概率 p 与 THmin 和 Thmax 的关系 当 LAV ? Thmin 时，丢弃概率 p = 0。 当 LAV ?Thmax 时，丢弃概率 p = 1。 当 THmin ? LAV ? THmax时， 0 ? p ? 1 。 例如，按线性规律变化，从 0 变到 pmax。 最小门限 THmin 最大门限 THmax 平均队列长度 Lav 分组丢弃概率 p 1.0 0 pmax 瞬时队列长度和平均队列长度的区别 队列长度 时间 瞬时队列长度 平均队列长度 请在此页填写作品信息（此页非设计模板） * TCP 可靠传输 超时重传 TCP 每发送一个报文段，就对这个报文段设置一次计时器。只要计时器设置的重传时间到但还没有收到确认，就要重传这一报文段。 超时重传 TCP保留了RTT 的一个加权平均往返时间 RTTS，又称为平滑的往返时间。 第一次测量到 RTT样本时，RTTS值就取为所测量到的 RTT 样本值。以后每测量到一个新的 RTT 样本，就按下式重新计算一次 RTTS： 新RTTS?(1 ? ?)?(旧RTTS)???(新RTT样本) 式中，0 ? ? ? 1。若?很接近于零，表示RTT值更新较慢。若选择?接近于1，则表示RTT值更新较快。RFC2988推荐的?值为1/8，即 0.125。 超时重传 RTO应略大于上面得出的加权平均往返时间 RTTS。 RFC2988建议使用下式计算 RTO： RTO ? RTTS + 4 ? RTTD RTTD 是 RTT 的偏差的加权平均值。RFC 2988 建议这样计算 RTTD。第一次测量时，RTTD 值取为测量到的 RTT 样本值的一半。在以后的测量中，则使用下式计算加权平均的 RTTD： 新的 RTTD = (1 ? ?) ? (旧的RTTD) + ? ? ?RTTS ? 新的 RTT 样本? ? ?是个小于1的系数，其推荐值是1/4，即0.25。 超时重传 TCP报文段1没有收到确认。重传后，收到了确认报文段 ACK。 如何判定此确认报文段是对原来的报文段 1 的确认，还是对重传的报文段1的确认？ 超时重传 Karn算法:在计算平均往返时间RTT时，只要报文段重传了，就不采用其往返时间样本。 这样得出的加权平均平均往返时间RTTS和超时重传时间RTO就较准确。 修正的 Karn 算法:报文段每重传一次，就把 RTO 增大一些： 新的 RTO ? ? ? (旧的 RTO) 系数?的典型值是2，当不再发生报文段的重传时，才根据报文段的往返时延更新平均往返时延 RTT 和超时重传时间 RTO 的数值。实践证明，这种策略较为合理。 选择确认 SACK 接收方收到了和前面的字节流不连续的两个字节块。 如果这些字节的序号都在接收窗口之内，那么接收方就先收下这些数据，但要把这些信息准确地告诉发送方，使发送方不要再重复发送这些已收到的数据。 选择确认 SACK 接收方收到了和前面的字节流不连续的两个字节块。 如果这些字节的序号都在接收窗口之内，那么接收方就先收下这些数据，但要把这些信息准确地告诉发送方，使发送方不要再重复发送这些已收到的数据。 选择确认 SACK 如果要使用选择确认，在建立TCP连接时，就要在TCP首部的选项中加上“允许SACK”的选项，而双方必须都事先商定好。 如果使用选择确认，那么原来首部中的“确认号字段”的用法仍然不变。只是以后在TCP报文段的首部中都增加了SACK选项，以便报告收到的不连续的字节块的边界。 由于首部选项的长度最多只有40字节，而指明一个边界就要用掉4字节，因此在选项中最多只能指明4个字节块的边界信息。 TCP 的流量控制 流量控制(flow control)是让发送方的发送速率不要太快，既要让接收方来得及接收，也不要使网络发生拥塞。 利用滑动窗口机制可以很方便地在 TCP 连接上实现流量控制。 TCP 的流量控制 TCP 的流量控制 可以用不同的机制来控制 TCP 报文段的发送时机: 第一种机制是TCP维