02-课程讲义黑晓军版ppt-中文-2016 05_e2e_protocol_cn.ppt

-*- 提纲 引言 核心问题: 进程间如何通信 简单多路分解(UDP) 可靠字节流(TCP) 端到端的问题 报文段格式 连接的建立和终止 滑动窗口算法再讨论 触发传输 自适应重传 记录边界 TCP 扩展 其他设计选择 总结 TCP超时重传 TCP超时重传的问题 根据原始可靠传输ARQ机制，出现定时器超时时会触发重传 但是，TCP连接的RTT时延难以确定 TCP连接经过的路径可能发生变化，导致RTT发生变化 沿途路由器队列排队时延会根据负载的波动发生变化 TCP的解决方案 采用自适应机制估计当前连接的RTT的值，进而设置超时的设定值 -*- -*- 自适应重传 原始算法 EstimatedRTT = a x EstimatedRTT + (1- a) x SampleRTT Timeout = 2 x EstimatedRTT 平滑因子 a: 原始TCP规范建议值为0.8 ~ 0.9 样本 RTT: ACKed到达时间 – sent时间 对RTT估计的原始方法的问题 -*- 问题: 无法区分当前分组的ACK与重传分组的ACK -*- Karn/Partridge 算法 提出了两点改进 当TCP重传数据段时停止计算RTT的样本值 每次重传后设置下次超时的值为上次的两倍 指数退避 动机: 拥塞最多导致数据段丢失, TCP源端对超时的反应不应该太主动 问题: 没有必要