论文部分内容阅读
无线自组网(Wireless Ad Hoc Networks)是由一组具有路由转发功能的移动节点组成,其特点是没有固定的通信设施,网络中的所有节点都是可以移动的,每个节点既是终端又是路由器。无线自组网的组网方式非常灵活,代表了未来无线通信领域发展的方向之一,有着广阔的应用前景。因为数据传输的可靠性,TCP协议现已成为互联网上一种最为广泛配置的协议之一,随着无线通信技术的发展,在无线网络上采用TCP协议将成为人们很自然的选择。但TCP协议在无线自组网中性能较差,如吞吐率较低、稳定性和公平性较差、存在频繁的伪重传等。因此,对无线自组网环境下的TCP协议进行分析和改进显得非常迫切。网络演算理论作为近年来新出现并得到快速发展的网络QoS理论,它在网络数据流的延迟、延迟抖动、队列缓冲区大小以及丢包率等一些分组交换网络基本属性的分析和计算中显示出了强大的功能。本文利用网络演算对无线自组网环境下的TCP协议性能进行分析和改进,主要工作和创新性成果如下:(1)基于网络演算理论提出了TCP数据流的延迟及延迟抖动上界和吞吐量上界模型,并进行了仿真分析精确的TCP性能上界分析对无线环境下TCP协议的性能改进具有指导意义;对进入无线自组网节点的TCP数据流进行漏桶管制,节点为TCP提供基于速率-延迟模型的服务保障,在已有无线自组网链路吞吐量模型的基础上利用网络演算理论推导了TCP数据流的延迟及延迟抖动上界和吞吐量上界模型;通过仿真实验分析表明基于网络演算的无线自组网TCP性能上界模型具有较好的性能,同时也表明现有TCP协议在无线环境下还存在较大的改进空间,从而为后续的研究指明了方向。(2)分析了无线环境下TCP定时器的性能问题,提出了针对无线自组网环境的TCP定时器改进方法仿真并分析了无线自组网TCP数据流重传定时器(RTO)与传输回路时间(RTT)的关系,通过实验结果指出在RTT剧烈振荡的无线多跳网络环境下RTO的变化会滞后于RTT的变化,从而导致TCP定时器的RTO估计算法不准确,造成TCP频繁的伪重传;利用线性均方误差理论对当前数据传输的RTT值进行估计,在此基础上利用网络演算理论推导了TCP数据流的最小传输延迟上界并以此改进了RTO的估计算法;在各种拓扑形式的仿真实验中,对基于最小延迟上界的RTO算法与RFC 2988标准算法进行了比较,结果表明基于最小延迟上界的RTO算法能更准确的估计TCP数据传输回路延迟,减少TCP数据传输中的伪重传,提升无线环境下TCP协议的数据传输效率。(3)研究了TCP的网络拥塞丢包率,提出了保证数据流拥塞丢包率为零的TCP发送窗口上限WThresh首先仿真并分析了无线自组网TCP数据流拥塞丢包数与队列长度和发送窗口大小的关系,指出在一定的网络条件下可以保证数据流网络拥塞丢包率为零;然后在已有无线自组网链路吞吐量模型的基础上利用网络演算理论推导了保证数据流拥塞丢包率为零的TCP发送窗口上限WThresh,且仿真验证了当TCP发送窗口限制在理论计算的WThresh范围内时其数据流拥塞丢包率为零;基于WThresh的改进协议TCP- WThresh能在拥塞窗口上限范围内准确判断丢包为非拥塞丢包,有效避免TCP误启动拥塞控制机制,使TCP-WThresh在各种拓扑形式的无线自组网环境下都能获得较好的稳定性和较高的吞吐量。(4)仿真分析了TCP的不公平性,提出了改善TCP公平性的混合算法TCP流的不公平性在无线自组网中是一个广泛存在的问题;本课题首先对十字型拓扑环境下无线自组网TCP数据流公平性进行了仿真分析,指出TCP的公平性与TCP数据报传输回路时间RTT和数据报大小相关;然后基于服务曲线最早期限优先调度模型,推导了保证节点内资源公平分配的无线自组网TCP流的分组调度算法,并结合已有的节点间信道资源公平分配算法,提出了TCP数据流公平性改进策略;仿真实验表明,基于服务曲线的TCP公平性混合改进策略在十字形和网格形式拓扑的无线自组网环境下显著改善了其TCP流的吞吐率公平性。