置位法解决TCP重传二义性题目.pdf

摘 要 TCP最重要并且最复杂的概念之一就是其处理超时和重传的 方式，和其他可靠的协议一样，TCP希望 目的站成功地从数据 流 中接收新的字节之后能够回送确认信息。每发出一个报文 段，TCP就设定一个定时器并等待确认信息。如果在报文段中 的数据未确认之前定时器超时，TCP就认为该报文段 己经丢失 或 出现损坏 ，从而重传这一报文段 。 在理论上，测定一个往返时间样本是很简单的，只需把收到 确认信息的时间值减去发送这个报文段的起始时间值即可。但 是 ，存在着这样的一种情况 ，TCP数据报文段重发后 ，当确认 到达 的时侯 ，无法确定这次确认是对于首次发送 的报文的确 认 ，还是对于后来重发的报文的确认，即TCP重传二义性 问题 (retransmissionambiguity)。 对于TCP重传确认中的二义问题，目前主要有两种解决方 案:一种是Karn算法(KarnsAlgorithm)，另一种是TCP时间 戳选项(TCPTimestampsoption)。本文将提出一种新的解决方 法:用 TCP报文头中四位保留位通过置位来解决这一问题，并对 已有的两种方案和置位法进行讨论。 在介绍 TCP的时候把它当做 TCP/IP互联网协议族 的一部 分，但它是一个独立的通用协议，也适用于别的传输系统。例 如，由于 TCP极少参与底层网络的操作，它除了在复杂的互联 网上运行之外，还可 以在 以太网之类的简单网络上运行。实际 上 ，TCP的应用十分广泛 。现在全球每时每刻有着无法估量的 - 1- 巨大通信量是基于 TCP的，因此 TCP报文段错误重传将导致巨 大的网络资源的浪费，本文所提出的置位法，适用于大窗口的 TCP连接 。由于往返时间RTT测量方法所导致 的错误重传，较 之 Karn算法 ，可避免 由于采样率远远小于数据率而导致的错误 重传 。而且在于解决 TCP的重传二义性方面，置位法 占用的比 特数，远远少于时间戳选项。 RFC2988中指出 “唯一的TCP能安全的使用重传报文段的 情况是当TCP的时间戳选项被使用的时候，因为时间戳选项去 除了是哪个数据报文段触发了确认报文段的二义性 问题 ”，置 位法的出现使得这一情况并不唯一 。 - 2- ABSTRACT ThemostimportantandcomplexconceptioninTCPistheway todealwithtime一outandretransmission.Asotherreliable protocols,TCPexpectsthatareceivercansendaACK,after receivingnewbytesfromdatastream.Oncesendingasegment, TCPsetsatimerandwaitsfortheACK.Ifthetimerexpires beforedatainthesegmentisacknowledged,TCPassumesthatthe segmenthaslostorbeingdamaged,andaretransmissionissent. TomeasureaRTTsampleiseasyintheory.Onlyusingthe valueoftimewhenACK isreceivedsubtractsthevalueoftime whensentthesegment.But,thereisasituationthatafterTCP datasegmentsareretransmitted,whenaACKsegmentarrives,it cannotbeidentifiedwhethertheACKsegmentisforthefirst segmentorforasegmentlater.i.e.theproblemofTCP retransmissionambiguity. FortheproblemofTCPretransmissionambiguity,therehave been2waystodealwithitmainly.OneisKarnsAlgorithm,and theother