因特网拥塞控制机制若干问题研析.pdf

摘要 近些年来，有相当多的研究都试图扩展因特网的体系结构，为即将大量出 现的实时多媒体应用提供服务质量保障。例如因特网的标准化组织IETF先后提 出了综合服务模型和区分服务模型。但是无论最终采用哪种体系结构，其技术 的核心都需要在恰当的层次和颗粒度上对流量进行必要的管理，包括接纳控制、 业务整形、队列管理、调度和拥塞控制等诸多方面，其中最基本和最重要的应 该是拥塞控制，因为很难想象一个时常有可能出现严重拥塞且无法及时加以恢 复的网络能够实现良好的QoS保障。 本文针对当前拥塞控制存在的问题，提出新的拥塞控制机制和改进算法。 主要研究成果如下： 1．针对TCP Vegas在反向通路拥塞以及重选路方面存在的TCP连接吞吐量劣 化的问题，对TCPVegas算法进行改进，提出两种改进算法。分别为：Vegas+ 、 用带宽，有效的改善了传统Vegas连接的吞吐量，并且实现简单，大大降低 了算法执行的复杂度。Vegas．AS采用“主动激励(ActiveSpurring)”机制， 可以有效的解决Vegas重选路问题，改善了Vegas的吞吐量，并可作为一个 独立模块内嵌到Vegas或其增强算法中。 2．分别从不同角度对主动队列管理机制(AQM)进行了深入研究，提出了一 些新算法或新思想。(1)针对RED算法中传统的EWMA估计算法存在的不 能同时提供良好的时效性和平稳性的缺陷，提出了一种改进的平均队长估计 策略—dEWMA。该技术通过两个EWMA估计器之间的相互配合，采用一 套简单的判决算法，能够更好的实现时效性和平稳性的统一。通过在RED 激活流(勘心)预测技术，提出一种抑制非响应流，提高公平性的AQM机 制——近似公平丢弃(AFD)机制。和其它现有的主动队列管理机制不同， AFD并不丢弃低于最大允许速率门限的流的包，因此保护了行为良好的流 免受行为不端流的影响，进而改善了这类流的吞吐量，降低了排队时延。特 别的当UDP的流量很大时，AFD更能有效的保护“小”流(例如WEB业 务)不被“饿”死，表明AFD机制更适合目前的因特网。此外，AFD具有 较低的算法实现复杂度，可以在因特网中容易得部署。 3．针对传统拥塞检测指标(例如平均队长)在无线自组织网络环境中不能有效 检测网络拥塞的问题，分析研究了IEEE802．1l协议MAC帧服务时延 (FSD)，并给出了平均FSD与平均帧长、冲突概率以及饱和站数量之间的 关系。分析结果表明：当站的传输概率大于临界值时，FSD随传输概率或 饱和站数量的增加急剧增大，显示其对链路拥塞较为敏感。因而在无线Ad hoc网络中采用平均FSD拥塞检测指标较之传统的平均队长更能有效地检 测网络拥塞。仿真也验证了FSD作为拥塞检测指标的正确性和有效性。 hoe网络中的性能，以便更好的在网络中部 4．为了了解TFRC协议在多跳Ad 署TFRC协议，本文从协议设计角度对TFRC协议进行分析，得出了TFRC 协议并不适合多跳Adhoc网络环境的结论，这将限制TFRC协议在实际网 hoe网络中存在的问题，本文提出 络中的应用。针对TFRC协议在Ad 判断拥塞，并通过虚丢包指示(VLPN)报告拥塞。这两种技术很好的克服了 TFRC的设计缺陷，很大程度上屏蔽了非拥塞丢包对连接吞吐率的影响，改 hoc网络中的性能 善了TFRC在多跳Ad 关键词：拥塞控制主动队列管理机制公平性服务质量(QoS) 无线AdHoe网络 ABSRACT Inrecent anumberofresearchestoextendarchitecture years，quite aRempt of Intemetinorderto of