2024/10/3要求：1.掌握TCP的可靠性机制：确认、重传、序号；2.掌握TCP的流控和提高传输效率策略：滑动窗口机制；3.掌握TCP连接的建立与关闭协议：三次握手；4.掌握TCP的报文段格式；5.掌握TCP的拥塞控制技术；6.掌握TCP避免糊涂窗口综合症的技术；7.了解紧急数据发送和强迫数据发送。2024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/3可靠传输的工作原理(a)无差错情况请注意确认丢失和确认迟到可靠通信的实现流水线传输连续ARQ协议累积确认TCP可靠通信的具体实现提供可靠性1.防丢失–带重传的肯定确认技术防止重复和乱序TCP确认机制的特点超时重传定时器的设置自适应重传算法②改进的方法考虑“差值”。主要是为了适应RTT变化比较大的情况。在实现协议时既考虑往返时延，也估计偏差。③Karn算法和定时器补偿涉及超时重传时间的选择问题。（2）改进的方法R：RTT的估计值M：本次测量的RTT值Diff：差值Diff←M–RR←R+δ*DiffDev：平均偏差的估计值Dev←Dev+ρ*(|Diff|-Dev)（2）改进的方法RT0：定时时限RT0←R+η*Devδ、ρ在0—1之间，通常取：δ=1/23，ρ=1/22，η=23往返时间的测量相当复杂往返时间RTT?Karn算法2024/10/32024/10/32024/10/32024/10/32024/10/32024/10/31.IP欺骗：核心：ISN估计2024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/3Nagle算法:自适应推迟传输以便将数据组块（1）连接建立后，最初的数据会立即发送。（2）当缓冲区中数据不足一个报文段，则推迟发送。等到一个确认来到（确认触发）时，发送缓冲区中的小报文段。问题：可能出现死锁！确认丢失。说明①Nagle算法的两个优点：自适应：确认到达得越快，数据也就发送得越快；计算简单：不需要定时器。②可关闭Nagle算法，应用程序接口一般提供选项TCP-NODELAY来关闭Nagle算法。2024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/3加速递减2024/10/3快重传举例2024/10/32024/10/32.IP层对改善TCP性能的支持路由器发生拥塞时，早期的策略是尾部丢弃：当队列满时，丢弃随后到达的每一个数据报。结果造成全局性同步：大量TCP连接只是被丢弃了一两个报文段而进入慢启动状态。解决方案：RED–随机早期丢弃方法：设置Tmin和Tmax，通常Tmax=2Tmin①若队列长度<Tmin，则不丢弃。②若队列长度>Tmax，则丢弃新数据报。③若队列长度在Tmin—Tmax之间，则以概率P丢弃新报。P是动态变化的，通常正比于队列长度。缺陷：突发数据时造成丢弃过多改进：avg=(1-r)*avg+r*current_queue_sizer=0.02（保证稳定增长）2024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/32024/10/3TCP的有限状态机2024/10/32024/10/32024/10/32024/10/3强迫数据发送应用背景：通常，TCP为提高网络利用率，在缓冲区中积累够