原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
一种按需分配的多路径传输分组调度算法.pdf
10.3724/SP.J.1001.2012.04130
一种按需分配的多路径传输分组调度算法
曹宇1，2.3+， 徐明伟1.2
1清华大学计算机科学与技术系，北京100084
2清华信息科学与技术国家实验室(筹)，北京100084
3解放军信息工程大学，河南郑州450002
A Demand Based Packet Scheduling Algorithm for Multipath Transfer
CAO Yu XU Ming-Wei
摘要; 利用多路径传输协议，多宿主主机可以通过多条路径并行传输数据，从而有效提高系统的吞吐率和鲁棒
性.但是由于不同路径在带宽、延迟和丢包率等方面存在差异，接收端必须缓存大量乱序到达的分组.数学分析表明，
减少接收端的缓存开销有两条途径:一是最小化每条路径的发送队列中积压分组的数量，二是降低分组发送速率.由
前者，提出依据每条路径的空闲发送窗口大小进行分组调度的算法SOD(Scheduling On Demand);由后者，提出利用
窗口通告机制限制分组发送速率的流控方法.模拟实验结果表明:与现有算法相比，SOD的缓存开销最小;在接收端
进行流控限制的情况下，SOD的吞吐率最大，并且在不同实验场景中性能表现稳定，
国家自然科学基金;国家重点基础研究发展计划(973)(2009CB320502，2012CB315803)
2011-04-30 2011-07-21
多路径传输；分组调度;乱序递交；吞吐率
TP393 A
从而得到Ci的近似值为公式
图2发送端分组调度架构
的接收队列耗尽时，传输被迫停
子流数量是n.
}论具有普遍性，限于篇幅，这里不再
行示，但缓存开销有
景中的吞吐率
@@[1] Meyer D, Zhang LX, Fall K. Report from the IAB workshop on routing and addressing. RFC4984, 2007. /ffc/
rfc4984.txt
@@[2] Ford A, Raiciu C, Handley M, Barre S, Iyengar J. Architectural guidelines for multipath TCP development. RFC6182, 2011.
/html/rfc6182
@@ [3] Zhang M, Lai JW, Arvind K, Larry P, Randolph W. A transport layer approach for improving end-to-end performance and
robustness using redundant paths. In: Proc. of the USENIX 2004 Annual Technical Conf. Boston: USENIX Association, 2004.
99-112. http://citeseerx.ist.ps /viewdoc/surnmary?doi= 11.3109
@@ [4] Hsieh HY, Raghupathy S. pTCP: An end-to-end transport layer protocol for striped connections. In: Proc. of the 10th IEEE ICNP.
Paris: IEEE Computer Society, 2002.24-33. [doi: 10.1109/ICNP.2002.1181383]
@@ [5] Dong Y, Wang DD, Niki P, Wang J. Multi-Path load balancing in transport layer. In: Proc. of the 3rd EuroNGI Conf. Trondheim:
IEEE Computer Society, 2007. 135-142. [doi: 10.1109/NGI.2007.371208]
@@ [6] Yohei H, Ichiro Y, Takayuki H, Hideyuki S, Tutomu M. Improved data distr
文档评论（0）