计算机网络·TCP可靠传输技术总结.ppt

发送窗口的上限值 发送方的发送窗口的上限值应当取为接收方窗口 rwnd 和拥塞窗口 cwnd 这两个变量中较小的一个，即应按以下公式确定： 发送窗口的上限值 ? Min [rwnd, cwnd] 当 rwndcwnd 时，是接收方的接收能力限制发送窗口的最大值。 当 cwndrwnd 时，则是网络的拥塞限制发送窗口的最大值。 随机早期检测 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