实验5 传输层实验(研究生)2011春.pptVIP

快重传和快恢复算法 快重传算法 针对收到三个重复ACK报文后，立即重传重复ACK序号的那条DATA报文 收到三个重复确认，认为报文丢失，快重传； 不等报文的超时，立即进行报文的重传。 快恢复算法 针对收到三个重复ACK报文后，对拥塞窗口进行修正； 在第三个重复ACK到达时，ssthresh=max(cwnd/2，2*MSS)（RFC2001）； cwnd= min [cwnd , 已发送的报文数 – 已到达接收方但未正式确认的报文 + 重传的报文数 + 3]。 RTT和RTO无变化，因为往返时间的测量是根据ACK报文的到达情况来计算的，而此时网络并未真正的拥塞，只是偶尔报文传输出错，因此RTT的测量不受影响，从而RTO没有变化。 快重传和快恢复算法分析 在PCB（PCD）（即接收端）的“终端命令行”中装载“TCPConnection丢包内核模块”： 在PCA（PCC）（即发送端）和PCB（PCD）（即接收端） 发送一个300KB的文件，读取参数数据。 Vlan 2 Vlan 3 E0/24 E0/23 E0/2 E0/1 PCA PCB IP： 网关： IP： 网关： E0/1： E0/0： 快重传和快恢复算法实验 分析send5***， 注意3个相同的Ack报文被收到后，重传报文的发出，体会快重传机制； 注意相同Ack报文中的SACK字段（选择性重传），其与接收端第一个新确认报文的关系； 体会快恢复机制，注意snd_ssthresh和拥塞窗口的变化 TCP拥塞控制机制 滑动窗口机制 零窗口探查机制 慢启动、拥塞避免、拥塞处理和超时重传机制 快重传和快恢复算法 糊涂窗口综合症和Nagle算法 糊涂窗口综合症 含义 接收方通告了一个小的窗口 发送方发送少量的数据 导致传输效率降低 解决 接收方不通告小窗口：推迟确认 发送方：Nagle算法（尽量一次发送较大数据） Nagle算法 Nagle算法的原理 发送方在连接建立开始发送数据时，立即按序发送缓存中的数据（必须=1*MSS）； 后续数据的发送由数据是否足以填满发送缓存的一半或一个MSS长度决定。 而不启用Nagle算法时发送方则是有数据就发。 启用Nagle算法的传输过程中，数据长度一般都以MSS长度发送； 而禁用Nagle算法的传输过程中，数据长度一般都以“每次写入套接字的字节数”长度发送。 推迟确认技术 通告的第一个窗口大小是X（=1*MSS）； 接收端的推迟确认技术：对收到的报文段进行确认和通告窗口的前提条件是：接收缓存的可用空间至少得到总空间的一半或者达到最大报文长度之后。如果条件不满足，则推迟发送确认和窗口通告。 糊涂窗口综合症和Nagle算法分析 将所有PC都切换到Windows操作系统 启动TCPTest程序，发送一个300KB的文件 设置TCPTest程序参数，再发300KB文件 分析截获报文，体会糊涂窗口综合症和Nagle算法作用。 Vlan 2 Vlan 3 E0/24 E0/23 E0/2 E0/1 PCA PCB IP： 网关： IP： 网关： E0/1： E0/0： 糊涂窗口综合症和Nagle算法分析(补充) 步骤2中修改如下： TCPTest程序参数设置如下：接收端休眠时间5000ms、计数器阈值改成40、每次读出套接字的字节数为500；后面设置与教材相同。 实验内容 TCP协议基本分析 TCP拥塞控制实验 UDP协议分析实验 TCP编程实验（选作） TCP设计实验（选作） 实验原理 — UDP协议简介 UDP协议 — User Datagram Protocol 无连接 不可靠的 不需要建立连接 实验原理 — UDP报文格式 16位源端口号 16位长度 16位校验和 16位目的端口号 数据 UDP协议分析 UDP协议分析组网 UDP设计性实验（选作） 本实验补充的内容就是基于C/C++语言或者JAVA语言使用套接字技术，编写基于UDP协议的可靠数据传输程序，并通过实验进行验证。 基于UDP协议的可靠数据传输程序的设计和实现可参考TFTP协议[1]的设计和实现。 [1] RFC 1350，TFTP Version 2 讲解完毕 谢谢大家！ * 实际上，6（3）题就是发送方和接收方窗口同步前和同步后的情况 当然这也分为两种情况： 发送方发送DATA报文，接收方窗口同步前、后问题 接收方发送ACK报文，发送方窗口同步前、后问题 * 实际上，6（3）题就是发送方和接收方窗口同步前和同步后的情况 当然这也分为两种情况： 发送方发送DATA报文，接收方窗口同步前、后问题 接收方发送ACK报文，发送方窗口同步前、后问题 * 假设接收缓存大于最大窗口值65535 假设应用进程一开始就休眠