RTO设置算法改进.pdfVIP

维普资讯 2006年9月 西 安 邮 电 学 院 学 报 Sep．2006 第11卷 第5期 JOURNALOFXI’ANUNIVERSITYOFP0srANDTELECOMMUNICATIONS V01．儿No．5 RTO设置算法改进 王敏杰 ，一，林爱英 ，朱连轩 (1．河南农业大学 理学院，河南郑州 450002；2．重庆邮电学院通信与信息工程学院，重庆 400065) 摘要：提 出RTO设置的改进算法，该算法有效避免 了重传定时器运行 中DELTA呈现负值时RTO反而升高的问 题，从而使RTO的预测错误得到更正。文章最后在NS平台上对改进RTO前后TCP性能进行了仿真分析，结果 表明，改进方案有效改善了TCP性能，同时我们也提出了未来的研究内容。 关键词：NS；重传超时值 ；平滑往返时间偏差 中图分类号：TI2 文献标识码 ：A 文章编号：1007—32642【006)05—0006—03 引言 1 标准RTO算法 TCP为各主机之间提供可靠按序的传输服 重传定时器状态初始值是影响TCP性能的关 务…1，是目前 Internet中广泛采用的传输控制协议 ， 键因素之一，当重传定时器状态初始值即RTO的 而拥塞控制 【，3J是其成功应用于 Intemet的重要因 值过小，TCP经常过早超时而引发大量不必要的重 素。作为一个可靠的端到端传输协议，它采用肯定 传，不但如此重传定时器超时还会引发TCP的拥塞 确认和重传来保证传输。正常情况下，接受方每次 控制机制，减小发送窗口到一个报文段，降低端到端 正确接收数据后便给发送方返 回一个确认-4J 的吞吐量；当重传定时器状态初始值即RTO的值 (ACK)；发送方每次发出一个报文段的同时，将其 过大，报文段丢失时又会造成长时间的空闲等待，这 副本放人重发队列，并启动一个超时重传定时器，如 同样降低了TCP的性能。TCP的超时与重传中最 果定时器溢出时还没有收到该报文段的确认，发送 重要的部分就是对一个给定连接往返时间(R] ) 方就认为该报文段已经丢失，并从重发队列中取出 的测量，由于路由和网络流量是经常变化的，因此 该报文段进行重发。我们把发送一个报文段到收到 Iuvr的值也会变化，TCP应跟踪这些变化，并相应 该报文段 的确认之间的时间间隔称为往返时间 的改变其超时时间，当发送端完成一个新的Iuvr测 ( )，由于网络的动态变化，每次测到的 样 量时，RTO就应该被更新。目前，重传定时器估计 本值也是变化的。发送端将一个报文段发送出去到 RTO算法 是： 发送端认为该报文段已经丢失而重传该报文段的时 DE A=R1vr 。1一SRTT (1) 间间隔为重传超时值 (RTO)，它是重传定时器状态 sR1vr=sIuvr+ DELTA (2) (REXMT)的初始值 (在发生报文段超时前一直由 REXMT维持时间值)，也是Iuvr的上限值的推测。 阿VAR=RTTvAR+丢(1DELTAl_ RTTVAR) (3) 收稿 日期：2006—03—23 基金项目：国家863项 目(2003AA121540)；重庆市科委应用基础项 目。 作者简介：王敏杰(1972一)，女，吉林梨树人，河南农业大学理学院助教，重庆邮电学院通信与信息工程学院硕士研究生。 林爱英(1969一)，女，河南汤阴人 ，河南农业大学理学院讲师。 朱连轩(1965一)，男，河南焦作人 ，河南农业大学理学院副