red算法 代码 基于p—red算法的计算机网络tcp拥塞控制,基于P-RED算法的计算机网络TCP拥塞控制...

第３８卷第４期ｚ００４年４月

上海交通大学学报

ＪＯＵＲＮＡＬ０ＦＳＨＡＮＧＨＡＩＪＩＡＯＴＯＮＧＵＮＩＶＥＲＳＩＴＹ

Ｖ。ｌ３８Ｎｏ２００４

４

Ａｐｒ

文章编号：１００６—２４６７(２００４)０４一０５２７—０６

基于Ｐ—ＲＥＤ算法的计算机网络ＴＣＰ拥塞控制

沈伟，邵惠鹤

(上海交通大学自动化研究所，上海２０００３０)

摘要：源端到目的端的往返传输时延将给ＴＣＰ拥塞控制的稳定性和快速性带来极大的不利．基于此，应用控制理论中的Ｓｍｉｔｈ原理，并与随机早期检测(ＲＥＤ)算法相结合，提出了具有预测能力的ＲＥＤ(Ｐ—ＲＥＩ))算法，以使ＴＣＰ拥塞控制更加及时，控制的稳定性更高．此外，从理论上分析了该算法的稳定性，并导出了算法中主要参数取值的理论范围，从而对参数的设置起指导作用，从理论

上保证了控制的品质．

关键词：计算机网络；传输控制协议；拥塞控制；随机早期检测算法

中圈分类号：ＴＰ

２７３；ＴＮ９１５．２

文献标识码：Ａ

ＴｒａｎｓｍｉｓｓｉｏｎＣｏｎｔｒｏｌＰｒｏｔｏｃｏｌＣｏｎｇｅｓｔｉｏｎＣｏｎｔｒｏｌＢａｓｅｄ

ｏｎ

ＰｒｅｄｉｃｌｉＶｅＲａｎｄｏｍＥａｒｌｙＤｅｔｅｃｔｌＯｎＡｌｇＯｒｉｔｈｍｉｎＣ０ｍｐｕｔｅｒＮｅｔｗＯｒｋｓ

ＳＨＥⅣｗＰｉ，

ＳＨＡＯＨ“ｉ一缸

(Ｉｎｓｔ．ｏｆＡｕｔｏｎｌａｔｉ。ｎ，Ｓｈａ“ｇｈａｉＪｉａｏｔｏ“ｇＵｎｉｖ．，Ｓｈａ“ｇｈａｉ２０００３０，Ｃｈｉｎａ)

Ａｂｓｔｒａｃｔ：Ｔｈｅｒｏｕｎｄｔｒｉｐｔｒａｎｓｍｉｔｔｅｄｄｅｌａｙｆｒｏｍｂｉｌｉｔｙａｎｄ

ｒａ

ｓｏｕｒｃｅｔｏｄｅｓｔｉｎａｔｉｏｎｈａｓ

ａ

ｇｒｅａｔ

ａｄｖｅｒｓｅｅｆｆｅｃｔ

ａｔ

ｏｎ

ｔｈｅ

ｓｔａ—

ｐｉｄｉｔｙｏｆｔｈｅｔｒａｎｓｍｉｓｓｉ。ｎｃｏｎｔｒｏｌｐｒ。ｔｏｃ。１(ＴｃＰ)ｃｏｎｇｅｓｔｉ。ｎｃｏｎｔｒ０１．Ａｉｍｉ“ｇｔｈｅｐｒｏｂＩｅｍ，

ｔｈｉｓｐａｐｅｒｃｏｍｂｉｎｅｄＳｍｉｔｈｐｒｉｎｃｌｐｌｅｉｎｃｏｎｔｒｏｌｔｈｅｏｒｙｗｌｔｈｔｈｅｆａｍｏｕｓＲＥＤａｌｇｏｒｉｔｈｍａｎｄｐｒｏｐ。ｓｅｄｔｈｅｐｒｅｄｉｃｔｉｖｅｒａｎｄｏｍｅａｒｌｙｄｅｔｅｃｔｉｏｎ(ＰＲＥＤ)ａｌｇｏｒｉｔｈｍｔｈａｔｈａｓｔｈｅｐｒｅｄｉｃｉｔｉｖｅａｂｉｌｉｔｙ．ＴｈｅｐｒｏｐｏｓｅｄｓｃｈｅｍｅｗｉｌｌｍａｋｅｔｈｅＴＣＰｃ。ｎｔｒ０Ｉｍｏｒｅｓｔａｂｌｅａｎｄｉｎｔｉｍｅ．Ｍｏｒｅｏｖｅｒ，ｔｈｅｓｔａｂｉｌｉｔｙｏｆｔｈｅａｌｇｏｒｉｔｈｍｗａｓａｎａｌｙｚｅｄ，ａｎｄｔｈｅｓｃｏｐｅｏｆｔｈｅｍａｉｎｐａｒａｍｅｔｅｒｗａｓｅｄｕｃｅｄｉｎｔｈｅｏｒｙ．Ｔｈｕｓ，ｔｈｅｃ。ｎｔｒｏｌｑｕａｌｌｔｙｔｈｅｏｒｖ．

Ｋｅｙｗｏｒｄｓ：ｃ。ｍｐｕｔｅｒｎｅｔｗｏｒｋ８；ｔｒａｎｓｍｉｓｓｉｏｎｃ。ｎｔｒｏｌｐｒｏｔｏｃ０１(ＴＣＰ)；ｃｏ“ｇｅｓｔｉｏｎｃ。ｎｔｒｏ】；ｒａｎｄｏｍｅａｒＩｙｄｅｔｅｃｔｉｏｎ(ＲＥＤ)ａＩ窖ｏｎｔｈｍ

ｃａｎ

ｂｅｇｕａｒａｎｔｅｅｄｉｎ

主动队列管理(ＡｃｔｌｖｅＱｕｅｕｅＭａｎａｇｅｍｅｎｔ，ＡＱＭ)技术是在传输控制协议(Ｔｒａｎｓｍｉｓｓｉｏｎ

ｔｒｏｌ

ｃｏｎ—

的阚值后．Ｔａｉｌ—Ｄｒｏｐ算法以概率１丢弃进入的分组，否则丢弃概率为ｏ．由控制理论可知，这种ｏｎｏｆｆ控制机制极易导致控制的振荡．由Ｆｌ。ｙｄ等一“提出的随机早期检测(ＲａｎｄｏｍＥａｒｌｙＤｅｔｅｃｔｌｏｎ，ＲＥＤ)算法是一种最为著名的ＡＱＭ，能避免ｏｎ—ｏｆｆ控制机制的不足，具有较好的控制效果．但该算法及其已提出的一些改进算法““均没能有效地克服源端到

Ｐｒｏｔｏｃｏｌ，ＴＣＰ)窗口控制机制基础上发展的一

种ＴｃＰ拥塞控制算法，能在拥塞发生之前就对ＴｃＰ源端的发送量进行控制，该技术是当今研究的热点问题之一．其中，最为简单的ＡＱＭ是尾部丢弃(Ｔａｉｌ—Ｄｒｏｐ)算法，当缓冲器中的队列长度超过设定

收稿日期：２００３

０３

ｌ３

基金项目：国家重点基础研究发展规划(９７３)资助项目(Ｇ１９９８０３０４１５)

作者筒介：沈伟ｎ９６４一)，男．上簿人，博士生ｔ主要研究方向为高性能通信网络的拥塞控制、现场总线和统计学习理论．鄂惠鹤(联系Ａ，

男，教授ｔ博士生导师．电话(Ｔｅ

Ｊ．)｝０２１

６２９３３４２７｝Ｅ一∞ｍｍｈｈｈａｏ＠ｓＪｔｕ．ｅｄｕ．ｃｎ

万方数据