TCP短流在拥塞点上性能研究及其在数据中心中的应用-通信与信息系统专业论文.docxVIP

上海交通大学硕士学位论文摘要 上海交通大学硕士学位论文 摘要 万方数据 万方数据 TCP 短流在拥塞点上性能研究及其在数据中心中的应用 摘要 TCP 短流是指始终处在慢启动状态，传输数据量在 10K 字节左右的 TCP 流。 当代互联网流量中，有相当一部分是 HTTP 协议为主的 WWW 万维网数据。这 类数据一个重要特点是构架在 TCP 协议之上，同时一个 TCP 连接传输的数据量 较少。从已有的对 HTTP 数据特征的分析中可以看出，绝大部分的 HTTP 协议流 传输的数据量在 20K 字节以内。近年来，随着数据中心的兴起，TCP 短流发挥 的作用也越来越大。研究表明[3]，在目前运行着的数据中心中，有 80%的数据 流都是 TCP 短流，其传输的数据量小于 10K 字节。因此，TCP 短流的重要性也 就越来越突出，有必要对此做专门的研究。 已有对 TCP 协议的研究中，绝大部分针对承载的数据量大，处在稳定状态 的 TCP 长流。而对 TCP 短流的研究现在可以大致分为两类，一类以研究 TCP 短 流完成时间的计算方法为主。一类以研究调度协议，减少短流的队列等待时间为 主。针对 TCP 短流对网络拥塞程度的影响，以及相应的 TCP 短流性能方面的研 究还比较缺乏。另一方面，近年来，一些研究指出，可以减少核心路由器的缓冲 区，而不会引起链路利用率的明显下降。这类研究的一个共同点是认为拥塞队列 由 TCP 长流造成，没有考虑或者忽略了 TCP 短流对队列的影响。 因此，研究 TCP 短流对网络拥塞点拥塞状态(即队列深度)的贡献，以及在拥 塞环境中 TCP 短流的性能具有重要的意义。这类研究可以有助于调度协议的分 析和构想，以便减小 TCP 短流分组的队列延时，可以帮助网络管理者更好的设 置网络设备参数，可以用于分析和提高数据中心的网络性能等等。 TCP 短流在拥塞点上的性能是指 TCP 短流在拥塞点上的队列行为特征以及 由此对拥塞队列带来的影响。本文针对 TCP 短流的拥塞点行为特性，分析了短 流在最优情况队列深度模型(网络没有发生丢包)和丢包率非 0 队列深度模型下的 拥塞点队列行为。最后，将分析的结论应用到数据中心网络中。本文的主要工作 包括： 第一，在现在的队列管理机制下，长流会比短流占据更多的网络带宽资源。 为了与短流对拥塞点队列的影响做对比，我们分析了长流对拥塞点队列深度的影 响，发现长流流数和平均队列深度有着线性关系。 第二，在最优情况队列模型下，对短流在拥塞点上队列行为建模。在分析了 各种建模方式后，我们发现以拥塞窗口为单位建模，利用 M/G/1 模型，可以很 好的描述 TCP 短流在拥塞点上队列行为。通过数学分析，我们找到 TCP 短流对 队列深度影响的公式。这个公式指出，在最优模型下，短流所造成的平均队列深 度与链路负载，短流发送的数据量有着确定的数学关系。 第三，分析了短流在网络发生丢包时的队列行为。我们发现，短流发生丢包 后，实际上是将一个慢启动状态分解成了多个慢启动状态。同时，在丢包率较小 时，可以认为网络负载没有发生明显变化。这时，只需将分解后的慢启动状态代 入最优公式，依然可以获得和最优模型相似的数学结论。 第四，我们对数学结论进行了仿真验证，得到两个结论：一是理论模型和仿 真数据有较好的相似，同时分析了误差原因；二是发现短流的队列行为有着特别 第 I 页 的类指数曲线的趋势。 第五，在总结了数据中心短流数据特征和网络拓扑的情况下，分析了数据中 心的 TCP 短流性能的两个重要因素：队列等待时间和流完成时间。对此作了仿 真，并对理论值和仿真值做了比较。 关键词：TCP，短流，平均队列深度，数据中心，M/G/1 第 II 页 上海交通大学硕士学位论文AB 上海交通大学硕士学位论文 ABSTRACT Performance of Short-lived TCP Flows on Network Bottlenecks-Modeling and its Application in Data Center Networks ABSTRACT In general, short-lived TCP flow is used to describe TCP flow that carries data volume in the range of 10K bytes. In the modern Internet, WWW traffic takes a significant portion. A very important characteristic for this kind of traffic is that it is mostly based on TCP and the traff