首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于最小均方滤波的RTO预测算法
引用本文:陈翔,刘卫东,任丰原.基于最小均方滤波的RTO预测算法[J].清华大学学报(自然科学版),2007,47(4):603-605.
作者姓名:陈翔  刘卫东  任丰原
作者单位:清华大学,计算机科学与技术系,北京,100084
基金项目:国家自然科学基金;国家重点基础研究发展计划(973计划)
摘    要:传统的传输控制协议(TCP)中的重传超时值(RTO)设置过于保守,且RTO预测算法对于往返时延(RTT)变化的响应过于缓慢,造成长时间的无谓等待,降低了带宽利用率。为了解决这些问题,提出一种基于最小均方(LMS)滤波的预测算法。为了验证新算法的性能,选择了大量有代表性的网址进行试验,对新旧2种算法的预测结果进行比较,并做了性能分析。试验结果证明,所提出的算法相比于原算法,具有能很快达到稳定,稳定后的预测误差小,对RTT变化的响应快等特点,提高了传输性能。

关 键 词:往返时延(RTT)  重传超时值(RTO)  最小均方误差(LMS)
文章编号:1000-0054(2007)04-0603-03
修稿时间:2006年2月23日

RTO prediction algorithm based on a least mean square filter
CHEN Xiang,LIU Weidong,REN Fengyuan.RTO prediction algorithm based on a least mean square filter[J].Journal of Tsinghua University(Science and Technology),2007,47(4):603-605.
Authors:CHEN Xiang  LIU Weidong  REN Fengyuan
Abstract:The retransmission timeout(RTO) prediction algorithm that current the transmission control protocol uses is too sluggish to respond to changes in the round-trip time(RTT).Furthermore,the predicted values are usually much larger than real RTTs,leading to reductions in the bandwidth utility ratio.A prediction algorithm based on a least mean squares filter was developed to predict better values.The algorithm performance was evaluated using a variety of typical websites.The results show that the algorithm quickly stabilizes,has a very small prediction error,and quickly responds to RTT changes,so it can improve transmission performance.
Keywords:round-trip time(RTT)  retransmission timeout value(RTO)  least mean square(LMS)
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号