一种协同改进FAST TCP公平性算法

广东工业大学学报 ›› 2010, Vol. 27 ›› Issue (4): 4-8.

一种协同改进FAST TCP公平性算法

1．广东工业大学自动化学院，广东广州510006；2．茂名学院计算机与电子信息学院，广东茂名525000

出版日期:2010-12-25 发布日期:2010-12-25
作者简介:陈晓龙(1971-)，男，副教授，博士研究生，主要研究方向为网络拥塞控制、非线性控制
基金资助:
国家和广东省联合基金资助项目(U0735003)；国家自然科学基金资助项目(60604006)；教育部博士点基金资助项目(20070562005)

A Cooperant Improved FAST TCP Fairness Algorithm

1．Faculty of Automation，Guangdong University of Technology，Guangzhou 5 1006，China；
2．Faculty of Computer Science，Electronics and Information，Mao Ming College，Maoming 525000，China

Online:2010-12-25 Published:2010-12-25

摘要/Abstract

摘要： 针对同时到达多个FAST TCP连接时，新连接存在难以估测的传播延时而导致不公平性的问题，提出一种协同改进算法．该算法通过各连接充分利用源端获得的局部信息，协同合作确定同步回退时钟和最小回退因子．在无法直接通信的情况下，实现短暂同步回退清空缓冲队列长度，确保快速获得准确的传播延时和FAST TCP协议的公平性．NS-2仿真实验表明，该算法与其它相关改进算法相比，在失去了较小稳定性的情况下确保了各连接良好的公平性．

关键词: 公平性；传播延时；局部信息；协同；同步回退时钟

Abstract: A cooperant improved algorithm is proposed，aiming at the problem of unfairness caused by the inaccurate estimation of the round trip propagation delay at the time of simultaneous connections of multiple FAST TCP．The synchronization back--of clock and the minimum back-of factor were determined via the full use of the locally available information cooperantly．W ithout direct communication of the FAST connections，the true propagation delay was accurately and quickly estimated，and the fairness was achieved for the buffer queue to empty occasionally．The NS-2 simulation results demonstrate that compared with other related algorithms，this improved algorithm can achieve fairness and higher stability．

Key words: fairness；propagation delay；local inform ation；cooperant；synchronization back-of clock

陈晓龙1, 2 , 章云1 , 刘治1. 一种协同改进FAST TCP公平性算法[J]. 广东工业大学学报, 2010, 27(4): 4-8.

CHEN Xiao-Long1, 2 , ZHANG Yun1 , LIU Zhi1. A Cooperant Improved FAST TCP Fairness Algorithm[J]. Journal of Guangdong University of Technology, 2010, 27(4): 4-8.

参考文献

[1]David X Wei，Cheng Jin，Low S H．FAST TCP：Motivation，Architecture，Algorithms，Performance[J]．IEEE TRANS onNETWORKING。2006，14(6)：1246-1259．

[2]Wang JianTao，David X Wei，Low S H．Modeling and Stability ofFASTTCP[C]∥USA：Proc．IEEE INFOCOM Miami，FL，2005：938-948．

[3]Krister Jacobsson，Lachlan L Steven H Low．An Improved Link Model for W indow Flow Control and Its Application to FAST TCP[J]．IEEE Transactions on Automatic Control，2009，54(3)：551-564．

[4]黄小猛，林闯，任丰源．高速传输协议研究进展[J]．计算机学报，2006，29(11)：111-120．

[5]宋丽华，陈鸣，张睿．一种基于测量的FAST TCP改进方案[J]．北京邮电大学学报，2005，28(4)：232．

[6]Liansheng Tan，Cao Yuan，Mosh Z．FAST TCP：Fairness and Queueing Issues[J]．IEEE Communications Letters，2005，9(8)：762-764．

[7]Low S H，Peterson L，Wang L．Understanding Vegas：a duality model[J]．ACM，2002，49(2)：207-235．

[8]Tony Cui，Lachlan，Liansheng Tan．Improving the Fairness of FAST TCP to New FlowsI J；．IEEE Communications Let．ters，2006，10(5)：414-416．

[9]Migule R，Sergio H．Achieving Fair Network Equilibria with Delay-based Congestion Control Algorithms[J]．IEEE Communications Letters．2008，12(7)：535-53．

[10]龙承念，杨会龙，关新平．EHSTCP：改进的高速TCP算法[J]．计算机学报，2008，31(3)：143-152．

[11]王建新，陈建二．高带宽延时网络中一种协同时拥塞控制协议[J]．软件学报，2008，19(1)：125-135．

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed