计算机网络讨论课tcp可靠传输的实现

《计算机网络讨论课tcp可靠传输的实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机网络第四次讨论课——TCP可靠传输的实现通信四班第四组：张曌、郑岚方、蒲琼、邱悦、陈春为什么要使用滑动窗口机制？当网络连接的两端速度不匹配时，发送端的发送速度快于接收端的处理能力时，便会出现快速的发送端将慢速的接收端淹没的现象，导致数据丢失。为了防止由于发送端与接收端之间的不匹配而引起数据丢失，TCP采用滑动窗口进行流量控制。发送数据一方可以在一定条件下连续发送若干个分组，而不必每次发送都要在前一个分组的确认信息收到后进行。固定窗口与滑动窗口滑动窗口1234567891011……初始窗口滑动窗口1234567891011……发送分组

2、1滑动窗口1234567891011……发送分组2滑动窗口1234567891011……发送分组3滑动窗口1234567891011……接收ACK1滑动窗口1234567891011……接收ACK2滑动窗口1234567891011……发送分组4滑动窗口1234567891011……发送分组5滑动窗口1234567891011……发送分组6滑动窗口1234567891011……接收ACK6不允许发送已发送并收到确认A的发送窗口位置不变允许发送但尚未发送26272829303132333435363738394041424344454647

3、4849505152535455已发送但未收到确认56P1P2P3不允许接收已发送确认并交付主机B的接收窗口允许接收26272829303132333435363738394041424344454647484950515253545556未按序收到可用窗口A发送了11个字节的数据P3–P1=A的发送窗口（又称为通知窗口）P2–P1=已发送但尚未收到确认的字节数P3–P2=允许发送但尚未发送的字节数（又称为可用窗口）TCP实体在端设备中为每个连接开设两个缓冲区，一个是接收缓冲区，用来接收对方发送来的数据。第二个是发送缓冲区，TCP实体从应

4、用进程接收数据，存贮在发送缓冲区。需要强调三点A的发送窗口并不总是和B的接收窗口一样大（因为有一定的时间滞后）。TCP对不按序到达的数据应的处理，通常是先临时存放在接收窗口中，等到字节流中所缺少的字节收到后，再按序交付上层的应用进程。TCP要求接收方必须有累积确认的功能，这样可以减小传输开销。2超时重传时间的选择TCP保留了RTT的一个加权平均往返时间RTTS。第一次测量到RTT样本时，RTTS值就取为所测量到的RTT样本值。以后每测量到一个新的RTT样本，就按下式重新计算一次RTTS：新的RTTS(1)(旧的RTTS)(新

5、的RTT样本)式中，01。RFC2988推荐的值为1/8，即0.125。超时重传时间RTO(RETRANSMISSIONTIME-OUT)RTO应略大于上面得出的加权平均往返时间RTTS。RFC2988建议使用下式计算RTO：RTORTTS+4RTTDRTTD是RTT的偏差的加权平均值。第一次测量时，RTTD值取为测量到的RTT样本值的一半。在以后的测量中，则RTTD：新的RTTD=(1)(旧的RTTD)+RTTS新的RTT样本是个小于1的系数，其推荐值是1/4，即0.25。往返时间RTT?往返时间的测量相当

6、复杂TCP报文段1没有收到确认。重传（即报文段2）后，收到了确认报文段ACK。如何判定此确认报文段是对原来的报文段1的确认，还是对重传的报文段2的确认？发送一个TCP报文段超时重传TCP报文段收到ACK时间12往返时间RTT?是对哪一个报文段的确认？KARN算法在计算平均往返时间RTT时，只要报文段重传了，就不采用其往返时间样本。这样得出的加权平均平均往返时间RTTS和超时重传时间RTO就较准确。修正的KARN算法报文段每重传一次，就把RTO增大一些：新的RTO(旧的RTO)系数的典型值是2。当不再发生报文段的重传时，才根据报文段

7、的往返时延更新平均往返时延RTT和超时重传时间RTO的数值。实践证明，这种策略较为合理。选择确认SACK(SELECTIVEACK)接收方收到了和前面的字节流不连续的两个字节块。多数的重传还是所有未被确认的数据块。110001501300035014500确认号=1001L1=1501L2=3501R1=3001R1=4501……连续的字节流………第一个字节块第二个字节块SACK的确认过程