有线/无线网络中TCP拥塞控制的公平性研究

论文摘要

随着无线技术的不断发展,无线网络(无线接入网络、卫星网络、移动自组网、传感器网络等)已经融入到Internet,成为了目前互联网络中重要的组成部分。虽然网络带宽在以吉尔德定律飞速增长,但仍然无法满足各种网络应用对网络资源的需求,因此必须对有限的网络资源进行公平和高效的分配。特别在目前有线/无线互联网络中,由于无线信道具有低带宽、高延时和高差错率等特点,传统的基于有线网络的拥塞控制机制暴露出严重的不公平和网络效率低下等问题。本文主要研究有线/无线网络中TCP拥塞控制的公平性,以改善网络整体的传输性能。本文的主要工作包括以下几个方面:1、在多速率无线网络中,由于低速率信道节点挤占高速率信道节点的信道时间,造成网络整体效率低下。本文提出了一种多速率无线网络中时间公平的主动队列管理算法TFRED。在接入节点上,TFRED依据各流的无线信道数据发送速率进行丢包率的计算,实现了保证信道时间公平的拥塞控制机制。理论分析和仿真实验证明了该算法相对于吞吐率公平的算法有效提高了多速率无线网络的总吞吐率。2、通过仿真实验分析发现上下行TCP流不公平问题的直接原因是ACK包在接入节点缓存中的侵占性,并基于此结论提出了限制缓存大小的算法MBA。MBA算法基于上下行TCP流的不公平比例和缓存大小的关系,自适应地调节ACK包的最大缓存排队数量。实验结果表明MBA算法不但能实现上下行TCP流公平,还能通过减少无线信道ACK包传输概率提高网络总有效吞吐率。3、针对TCP在无线网络中接入有线网络时出现的上行流之间不公平、上下行流不公平和时间不公平问题,提出了上下行时间公平的调度算法UDTFLAS。UDTFLAS算法依据TCP流信道发送速率和上下行TCP流的方向实施分组调度,以保证上下行TCP流占用相等的无线信道时间。实验结果表明UDTFLAS算法可以保护单流的吞吐率,实现上下行TCP流的时间公平,最终提高网络总吞吐量。4、针对有线/无线网络中接入节点的拥塞问题,提出了基于ECN的拥塞控制算法APCC。APCC结合缓存队列长度和无线信道负载来检测拥塞,依据联合的拥塞测度来实施拥塞控制,在保证低丢包率和低排队延时的同时得到高信道利用率和网络吞吐率;利用ECN显式反馈机制,APCC对通过接入节点的上行和下行TCP DATA和ACK分组实施ECN标记,实现了上下行TCP流公平的双向拥塞控制;同时在多速率信道环境下,依据各流的无线信道速率来合理调节ECN的标记概率,实现不同无线信道速率TCP流之间的时间公平,改进网络的总体效率。论文对有线/无线网络中TCP拥塞控制的公平性进行了深入的研究,提出了时间公平的主动队列管理算法、上下行TCP流公平的缓存限制算法、上下行TCP时间公平的调度算法和基于ECN的拥塞控制算法,这些研究成果解决了目前混合网络拥塞控制中存在的多种不公平性问题,在下一代互联网络中具有良好的应用前景。

论文目录

• 摘要
• ABSTRACT
• 第1章 绪论
• 1.1 研究背景和意义
• 1.1.1 有线/无线网络概述
• 1.1.2 有线/无线网络拥塞控制研究意义
• 1.2 国内外研究现状
• 1.2.1 拥塞控制模型
• 1.2.2 TCP传输控制协议
• 1.2.3 主动队列管理算法
• 1.2.4 显式拥塞反馈机制
• 1.2.5 分组调度算法
• 1.2.6 跨层优化设计
• 1.2.7 拥塞控制的公平性
• 1.3 研究目标和主要研究内容
• 1.4 论文的结构
• 第2章 基于时间公平的主动队列管理算法研究
• 2.1 概述
• 2.2 相关研究工作
• 2.2.1 MAC层算法
• 2.2.2 网络层算法
• 2.3 基于时间公平的TFRED算法
• 2.3.1 虚队列模型
• 2.3.2 虚队列目标长度
• 2.3.3 TFRED算法
• 2.3.4 TFRED算法性能分析
• 2.4 仿真实验与分析
• 2.5 本章小结
• 第3章 基于上下行TCP公平的缓存限制算法的研究
• 3.1 概述
• 3.2 相关研究工作
• 3.2.1 TCP限速机制
• 3.2.2 AP缓存调度机制
• 3.2.3 MAC层协议改进
• 3.3 上下行TCP公平的缓存限制算法MBA
• 3.3.1 上下行TCP公平性的实验分析
• 3.3.2 上下行TCP公平性模型
• 3.3.3 MBA算法
• 3.4 仿真实验与分析
• 3.5 本章小结
• 第4章 基于上下行TCP时间公平调度算法的研究
• 4.1 概述
• 4.2 相关研究工作
• 4.2.1 上下行TCP流的公平调度
• 4.2.2 上行TCP流的公平调度
• 4.3 基于时间和上下行公平的调度算法UDTFLAS
• 4.3.1 调度模型
• 4.3.2 UDTFLAS描述
• 4.3.3 UDTFLAS公平性分析
• 4.4 仿真实验与分析
• 4.5 本章小结
• 第5章 基于ECN的无线接入网络拥塞控制算法的研究
• 5.1 概述
• 5.2 相关研究工作
• 5.3 APCC协同拥塞控制
• 5.3.1 联合无线信道和缓存队列的拥塞检测
• 5.3.2 保证公平的ECN标记概率
• 5.3.3 APCC算法
• 5.4 仿真实验与分析
• 5.5 本章小结
• 第6章 结束语
• 6.1 工作总结
• 6.2 研究展望
• 参考文献
• 致谢
• 攻读学位期间主要的研究成果