期刊文献+

KIR:一种TCP拥塞避免阶段的公平性算法及在GEO卫星环境下的仿真 被引量:3

KIR:A New Algorithm to Improve the Fairness of TCP Congestion Avoidance
下载PDF
导出
摘要 传统的TCP拥塞避免机制对长时延链接存在歧视,随着竞争流的增加,TCP共享瓶颈带宽的公平性和有效性降低·在研究CR,IBK,CANIT等现有算法的基础上,提出了一个新的均衡公平性算法KIR(Kand additive increase ratio)来纠正对长时延链接的歧视,新算法的思想是在拥塞避免阶段分别对长时延链接与短时延链接的窗口增加方案做了平滑修改,同时经过数学推导,给出一个能够取得较好公平性和带宽利用率的K的表达式·通过一系列仿真实验比较了不同公平性机制的性能,分析了它们之间的不同特性,结果显示KIR算法不仅能够提高TCP公平性,而且取得了比较理想的链路吞吐率·针对地球同步轨道GEO卫星环境,在NewReno,Sack,Tcpw三种TCP拥塞控制机制中对KIR算法的有效性进行了仿真验证· The traditional TCP congestion avoidance mechanism has strong bias against links with higher round-trip delays. As the competing TCP connection increase, the fairness and utilization of the sharing link degrades dramatically. The CR, IBK, CANIT examined firstly, and then a new fairness algorithm "K and additive increase ratio" (KIR) is proposed to correct the bias against these long connections, The new algorithm in which a new arithmetic formula "K" is used for the first time smoothly modifies the long and short round-trip delay link congestion avoidance algorithm. A series simulation is chosen and the different algorithm characteristic is analyzed. With these modifications, the simulation result show that the algorithm not only can improve TCP fairness, but can obtain good throughput performance as well. Finally, the effectiveness of KIR is proved by the simulation combined with NewReno, Sack and Tcpw under the GEO satellite environment.
出处 《计算机研究与发展》 EI CSCD 北大核心 2006年第12期2048-2055,共8页 Journal of Computer Research and Development
基金 国家自然科学基金项目(60573161) 陕西省"十五"科技攻关基金项目(2000K08-G12)~~
关键词 TCP拥塞控制 公平性 利用率 KIR GEO卫星 TCP congestion control fairness utilization KIR GEO satellite
  • 相关文献

参考文献15

  • 1S Floyd.Connections with multiple congested gateways in packet switched networks,part 1:One-way traffic[J].ACM Computer Communications Review,1991,21(5):30-47
  • 2T Henderson,E Sahouria,S McCanne,et al.On improving the fairness of TCP congestion avoidance[C].IEEE GLOBECOM 1998,Sydney,1998
  • 3T R Henderson,R H Katz.TCP performance over satellite channels[R].University of California Berkeley,Tech Rep:CSD-99-1083,1999
  • 4H Benaboud,N Mikou.CANIT:A new algorithm to improve the fairness of TCP congestion avoidance[C].The 6th IEEE Symp on Computers and Communications (ISCC'01),Tunisia,2001
  • 5S Pilosof,R Ramjee,D Raz,et al.Understanding TCP fairness over wireless LAN[C].IEEE INFOCOM 2003,San Francisco,2003
  • 6汤德佑,骆嘉伟,张大方,张白妮.一种提高稳定性和公平性的主动队列管理机制[J].计算机研究与发展,2005,42(7):1136-1142. 被引量:5
  • 7V Obanaik,L Jacob,A L Ananda.Effect of algorithms that improve fairness of TCP congestion avoidance on performance of slow links and long thin networks[C].ICCCN 2002,Miami,USA,2002
  • 8S Keshav.Flow control in high-speed networks with long delays[C].INET 1992,Kobe,Japan,1992
  • 9Abouzeid,S Roy.Analytic understanding of RED gateways with multiple competing TCP flows[C].IEEE GLOBECOM 2000,San Francisco,2000
  • 10Go Hasegawa,Kouichi Tokuda,Masayuki Murata.Analysis and improvement of fairness among many TCP connections sharing tail-drop and RED routers[C].INET 2002,Virginia,2002

二级参考文献24

  • 1M. Allman, D. Glover, L. Sanchez. Enhancing TCP over satellite channels using standard mechanisms. RFC 2488. http: //www. faqs. org/rfcs/rfc2488. html, 1999.
  • 2M. Allman, V Paxson, W Stevens. TCP congestion control.RFC 2581. http://www. faqs. org/rfcs/rfc2581. html, 1999.
  • 3M. Allman, S. Floyd, C. Partridge. Increasing TCP's initial window. RFC 2414. http: // www. faqs. org/rfcs/rfc2414. html,1998.
  • 4M. Allman, et al. Ongoing TCP research related to satellites.RFC 2760. http: // www. faqs. org/rfcs/rfc2760. html, 2000.
  • 5R. Braden. T/TCP-TCP extensions for transactions functional specification. RFC 1644. http: // www. faqs. org/rfcs/rfc1644.html, 1994.
  • 6M. Mathis, J. Mahdavi, S. Floyd, et al. TCP selective acknowledgment options. RFC 2018. http://www. faqs. org/rfcs/rfc2018. html, 1996.
  • 7M. Mathis, J. Mahdavi. Forward acknowledgment: Refining TCP congestion control. ACM SIGCOMM 1996, Stanford, CA,USA, 1996.
  • 8J. Border, M. Kojo, J. Griner, et al. Performance enhancing proxies intended to mitigate link-related degradations. RFC 3135.http: // www. faqs. org/rfcs/rfc3135. html, 2001.
  • 9H. Balakrishnan, S. Seshan, R. H. Katz. Improving reliable transport protocol and handoff performance in cellular wireless networks. ACM Wireless Networks, 1995, 1(4): 469~481.
  • 10A. Bakre, B. R. Badrinath. Implementation and performance evaluation of indirect TCP. IEEE Trans. Computers, 1997, 46(3): 260~278.

共引文献5

同被引文献48

引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部