论文部分内容阅读
随着互联网规模和流量的不断增大,网络拥塞成为不可避免的现象。如何避免网络拥塞或让网络尽快从拥塞中恢复出来,成为研究者关注的问题。有多种技术可实现这一目标,例如一种可行方法是选择合适路由让流量绕过发生拥塞的区域。另一种方法是调整流经拥塞区域的所有端到端连接的传输率。后一种方法又称端到端拥塞控制,是本文的研究重点。衡量捌塞控制算法的性能指标包括吞吐量、公平性、稳定性等,虽然传统TCP传输控制协议(Reno版本)已被实践证明是一种简单有效的拥塞控制技术,后续研究中研究者提出性能更优的算法,其中Vegas算法的吞吐量较传统TCP协议提高30%以上,是最受关注的算法之一。本文对Vegas算法作进一步的研究,重点考察其吞吐量理论值和在无线网络、非对称网络的应用。同时,本文还研究了端到端QoS中接入层的拥塞控制问题,论文主要工作如下。
1.提出一种TCP Vegas吞吐量模型。TCP Vegas是基于TCP Reno的改进并且性能有明显的提高。TCP Reno的吞吐量模型已经有完善的研究,但TCP Vegas控制参数包括平均RTT、最小RTT(base RTT)、门限值等,远多于传统TCP Rerlo协议,造成TCP Vegas吞吐量理论分析的困难。本文以TCP Reno吞吐量模型为基础,重新考虑TCP Vegas各控制参数对吞吐量的影响,得到吞吐量随网络丢包率和控制参数变化的闭式关系,仿真结果显示所给吞吐量模型很好接近实测结果。
2.提出一种针对无线环境的改进TCP Vegas拥塞控制算法。路由器运行RED+ECN协议,于是确认分组的ecn 位按一定概率被标识,发送端根据该位重新估计网络的拥塞概率,当发生丢包时,如果该拥塞概率没有增加,则认为丢包不是网络拥塞造成的,不修改拥塞窗口。同时,针对无线环境RTT动态范围较大的特点,提出对RTT进行滤波。仿真结果显示了算法的有效性。
3.提出一种针对非对称网络的改进TCP Vegas拥塞控制算法。非对称网指由于连接带宽和流量分布的不对称性,网络瓶颈出现在反向链路而不是前向链路,为充分利用前向链路带宽发送端应忽略反向链路的拥塞。假设反向节点运行RED协议,即该节点根据队列长度按一定概率标识确认包中的ecn位。发送端町基于确认包中的ecn 位统计出拥塞概率。证明了发生拥塞时拥塞概率的变化和RTT的变化成正比。于是通过监控拥塞概率的变化可估计RTT的变化,从而计算拥塞前的RTT并以此为基础决定发送端的拥塞窗口。
4.提出基于宽带接入中用户定位VBAS协议实施城域网接入层QOS控制的方法。现有接入技术采用集中式BAS(Broadband Access Server)完成用户的认证、鉴权和计费工作。随着用户的增加,暴露出流量瓶颈、用户定位困难等问题。一般的解决方法是硬件升级,如增加BAS的数目。本文提出一种只需软件升级的代替方法,可实现用户的完整定位以作为IP城域网接入层QOS控制的基础。该协议节省了硬件升级的成本,并且其保留字段可用于以后的功能扩展。目前该方法已成功应用于广东电信宽带接入系统。