基于速率的网络拥塞控制协议若干技术研究-计算机应用技术专业论文.docxVIP

万方数据 万方数据 独 创 性 声 明 本人郑重声明：所呈交的论文是我个人在导师指导下进行的研究工作及取 得研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包 含其他人已经发表或撰写的研究成果，也不包含为获得宁波大学或其他教育机 构的学位或证书所使用过的材料。与我一同工作的同志对本研究所做的任何贡 献均已在论文中做了明确的说明并表示了谢意。 若有不实之处，本人愿意承担相关法律责任。 签名： 日期： 关于论文使用授权的声明 本人完全了解宁波大学有关保留、使用学位论文的规定，即：学校有权保 留送交论文的复印件，允许论文被查阅和借阅；学校可以公布论文的全部或部 分内容，可以采用影印、缩印或其他复制手段保存论文。 （保密的论文在解密后应遵循此规定） 签名： 导师签名： 日期： 宁波大学硕士学位论文 基于速率的网络拥塞控制协议若干技术研究 摘 要 随着网络 技术的快 速发展， 互联网已 经成为人 们生活不 可缺少的 一部分。虽 然随着网络硬件技术的发展网络带宽不断增大，但是网络资源总是有限的，由于 网络中资源和流量的分布不均匀，网络拥塞的发生就成了互联网的固有属性。为 了增加互联网的带宽利用率、提高互联网的稳定性，需要执行拥塞控制。根据拥 塞控制算法运行的位置，可以分成源算法和链路算法。源算法只涉及网络边缘设 备，根据网络边缘设备获取的信息调整数据发送速率，如 TCP 中的拥塞控制机制 就是利用网络端主机获取的信息来预测网络拥塞的发生；链路算法则是通过数据 包头收集网络设备的拥塞信息，将此信息写入数据包，并将拥塞信息反馈给端主 机来检测拥塞的发生，如显式拥塞控制算法。 传统的拥塞控制机制往往是通过 TCP 及 TCP 改进协议来实现，随着互联网 技术的发展，此机制暴露了许多局限性。本文分析目前 TCP 拥塞控制机制的基本 原理，包括慢启动、拥塞避免、快速回复和快速重传机制，以及一些 TCP 拥塞控 制改进协议，如 TCP Westwood、TCP Vegas、HSTCP 等，发现 TCP 的窗口减小 方式在高速网络上的性能严重下降，且无线网络中因信道误码率无法充分利用带 宽。针对 这些问题 ， 通过对 显式拥塞 控制机制 分析，本 文 进行了 基于 RCP(Rate Control Protocol)的精确速率反馈拥塞控制算法研究，并针对无线网络提出一种基 于带宽估计的速率反馈拥塞控制方案，最后提出一种基于速率的 MPTCP 拥塞控 制方案。本文的具体的研究内容如下。 (1)深入分析了 RCP 协议的拥塞控制方式，其使用链路容量除以前一时刻的速 率来估计当前流数量，在短数据流较多且数据流数量变化较大的场景下这种估计 方法有一定限制，此时 RCP 协议会由于其计算通过路由器的数据流数量偏差较 大，造成反馈速率计算不准确。针对这个问题，提出了一种基于 RCP 协议的精确 速率反馈拥塞控制算法，该算法略去了估计通过路由器的流数量，就能精确计算 出反馈速率，并在 NS2 仿真平台上进行了各种数据流环境下的仿真实验，结果表 明该算法和 RCP 一样具有较高的网络利用率，并且拥有较低的队列长度和较短的 平均流完成时间。因此该算法能够在较快的速度下反馈精确速率并具有较短的平 均流完成时间，能提升网络的应用性能。 I - 基于速率的网络拥塞控制协议若干技术研究 (2)分析了无线网络中 TCP 拥塞控制的现状和限制，在具有高错误率的无线环 境下，AMID 拥塞控制方案的吞吐量会急剧下降。发现其主要原因是传统的 TCP 拥塞控制机制不能够区分数据包丢失的原因，即是由无线信道造成的还是有网络 拥塞造成的丢包，因此在实际网络并没有发生拥塞，但是由于无线信道错误造成 无码丢包的情况下，TCP 依旧降低其发送速率。现有的基于端到端的带宽估计拥 塞控制方案，都有 TCP 拥塞控制协议遗留下来的缺点，比如在无线链路下性能较 低、产生丢包时吞吐量抖动过大、带宽利用率不高等。本文提出一种基于带宽估 计的速率反馈拥塞控制方案，并设计一种带宽估计方法，将基于 RCP 协议的精确 速率反馈拥塞控制算法应用到无线网络中，最后根据 NS2 仿真实验分析，可以获 得较高的吞吐量和稳定性。 (3)对多路径传输控制协议进行了分析，发现保证多条路径同时进行可靠传输 十分重要，同时，对 MPTCP 的拥塞控制机制进行讨论，用速率反馈代替基于窗 口的 MPTCP 协议，提出一种基于速率的 MPTCP 拥塞控制方案，将精确速率反 馈拥塞控制协议应用到 MPTCP 的每条子流的拥塞控制中，充分提高每条子流的 吞吐量，并通过分析，理论上该方案能够快速利用剩余带宽，拥有较快的收敛速 度和较高的吞吐量。 关键词 ： 拥塞控 制 ，速率 控制协议，带宽估计，多路