输入排队的交换结构中的TCP拥塞控制

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

（ｃｏｌｆｌｃｒｎｃｎｆｒｔｎＥｇｅｒｇｅｉｇＪｏｏｇＵｎｖｒｉ，ｅｉｇ１０４，ＣｉａＳｈｏｅｔｏｉｓａｄＩｏｍａｉｏＥｎｏｎｎｊａｔｊ
理机制（Ｆ￣ｒＤ）合起来的算法，ｈｓＥＦ结能够兼顾交换结构吞吐量和ＴＰ公平性。仿真实验表明ｈｓＥＦ算法ＣＦ＆ｒＤ可以获得７以上的吞吐量和接近于１的公平性５关键词：拥塞控制；仲裁ｌ队列管理ｌＣ交换结构ＰＩＴ
中图分类号：Ｎ３３Ｔ９文献标识码：Ａ
ＴＣＰＣｏｇｓｉｎＣｎｒｌｉｎｕ — ｕｕｄＣｒｓｂｒＳｔｈｎｅｔｏｏｔｏｎＩｐｔｑｅｅｏｓａｗｉｃ
ＺＮＧＨｏｇｙｎＺＨＥｎ — ｕ，ＨＡＯＹｏｇｘａｇＣＮｈｎ－ａｎ－ｉ，ＨＥＣａｇｊｎｉ
Ａｂｔａｔｗｉｃｅｒｅｅｓｒｎｍｐｒａｔｃｍｐｎｎｓｏｉｈｓｅｄｒｕｅｓｓｒｃ：Ｓｔｈｓａｅｎｃｓａｙａｄｉｏｔｎｏｏｅｔｆｈｇ —ｐｅｏｔｒ．Ｔｈｒｎｐｒａｉｎａｄ０ — ｅｔａｓｏｔｔｏｎｐｅａｉｎｍｅｉｎｈｇ－ｐｅｅｗｏｋｅｎｒｎｆｒｄｆｏｔｅｅｅｔｏｉｏｏｔａｏｉｒｔｄａｉｉｈｓｅｄｎｔｒｓｂｉｇｔａｓｅｅｒｍｈｌｃｒｎｃｔｐｉｌｍａｎ，ｉｉｏｓｂｅｔａｏｃｄｔｓｐｓｉｌｈｔｉｐｔｑｅｅｗｉｃｅ，ｗｈｒｎｙｏｅｑｅｅｉａａｈｉｐｔｐｒｔｉｉｅｂｆｅｐｃ，ａｅｕｅｕｏｌ — ｎｕ— ｕｕｄｓｔｈｓｅｅｏｌｎｕｕｓｔｃｎｕｏｔｅｗｉｈｆｎｔｕｆｒｓａｅｒｓｄｄｅｔｍｉｉｔｔｎｏｈｐｉａｕｆｒａｄｃｎｒｌｔｃｎｌｇ．Ｔｈａｅｒｓｎｓｔａｎｓｃｎｉｐｔｕｕｄｓｔｈａｉｆｔｅｏｔｌｂｆｅｎｏｔｏｅｈｏｏｙｏｃｅｐｐｒｐｅｅｔｈｔｉｕｈａｎｕ — ｅｅｗｉｃｑｗｈｌｉＴＣＰｐｏｏｏｓｅｌｙｄｆｒｅｄｔ— ｎｏｇｓｉｎｃｎｒｌｈｏｇｓｉｎｃｎｒｌｐｏｌｍｓｉｔｒｓ— ｅｒｔｃｌｍｐｏｅｏｎ－ｏｅｄｃｎｅｔｏｏｔｏ，ｔｅｃｎｅｔｏｔｏｒｂｅｉｎｅｅｔｉｏｉｇＦｒｔｏｎｈｔｉｗａｍｐｓｉｌｏａｈｅｅｈｇｈｏｇｐｔａｄｆｉｎｓｍｏｇＴＣｌｗｓａｈｎ．ｉｓｌｗｅｆｕｄｔａｔｙｓｉｏｓｂｅｔｃｉｖｉｈｔｒｕｈｕｎａｒｅｓａｎＰｆｏｔｔｅ
维普资讯
第２８卷第２期
２００６年４月
铁
道
学
报
Ｖｏ．８Ｎｏ２１２．
ＡｐｉｒＩ２００６
ＪＯＵＲＮＡＬＯＦＴＨＥＣＨＩＮＡＲＡＩＷＡＹＯＣＥＴＹＬＳＩ
文章编号：１０ —３０２０）２００ —７０１８６（０６０— １９０
构中，ＣＴＰ的拥塞控制存在着不同寻常的新同题，本文首先指出在交换结构环境下，单靠传统的队列管理机制无
法兼顾交换结构的吞吐量和ＴＰ公平性。分析了队列管理机制之所以失效的原因，于它无法同时克服队头堵Ｃ在
塞和ＴＰ流对交换结构端口的” Ｃ不公平争抢” 问题接着提出一种把公平的启发式仲裁和随机提前丢头队列管
ｒａｏｓｔａｔｃｕｄ＇ｒｓｌｅｔｅＨＯＬｐｏｌｍｎｎａｒｃｎｅｔｏｍｏｇＴＣＰｆｏｏｕｐｔｐｒｓｏｅｓｎｗａｈｔｏｌｎｅｏｖｈｉｔｒｂｅａｄｕｆｉｏｔｎｉｎａｎｌｗｓｆｒｏｔｕｏｔｆ
ｓｍｅｔｍｅｏｌｙｑｅｅｍａａｅｎ．Ｗｅａｓｎｌｚｄｗｈｕｕｎｇｍｅｔｅｈｎｓｓｄｄｎｔｗｏｋ，ｔｅａｉｎｙｂｕｕｎｇｍｅｔｌｏａａｙｅｙｑｅｅｍａａｅｎｃａｉｍｉｏｒｍｈ
输人排队的交换结构中的ＴＰ拥塞控制Ｃ
郑宏云，赵永祥，陈常嘉
（北京交通大学电子信息工程学院，北京１０４）００４摘要：交换结构是高速路由器不可缺少的重要组件之一，随着高速网络传输和操作的媒质从电域变化到光域，
光缓存和光控制技术的局限性使得交换结构极有可能采用简单输入排队的工作模式。在简单输入排队的交换结