IP+QoS中主动队列管理与组播路由算法研究.pdf

摘 要 信息时代的来临已经使Intemet已成为～个重要的和无处不在的基 磕设施，与此同时，随着分布式多媒体应用需求的不断增长，以及Intemet 上商业化应用的飞速发展，对网络性能和服务质量提出了更高的要求。 但是“尽力而为”服务仍是日前Intemet中主要的一种服务类别，所有 分组在网络中被同等对待，缺少有效的管理，局部的拥塞经常发生，导 致网络性能下降、应用的分组丢失和数据抖动。如何提高IP网络的服务 质量(QoS)，已经成为众多国际组织、网络设备制造商和业务提供者研究 孵应用开发焦点问题。而主动队列管理机制是实现服务质量的基础，QoS 纽播路由是实现服务质量的重要手段，目前这两方面的研究己成为IP网 络研究领域的一个热点。 本文的研究工作主要集中在主动队列管理(AQM)算法和基于QoS组 播算法的研究上。提出了几个改进的主动队列管理算法和有效、实用的 QoS组播路由算法。取得的主要成果如下： (1)提出了一种能动态调整参数的随机早期检测算法DRED，一方 面，通过主动丢包率来调整Mmxp的值，调整对拥塞的控制力度，使算 法更能适应网络状态的变化，保持较高的效率；另一方面，使丢包率以 相对队列长度的二次方进行调整，使丢包率对队列的长度更加敏感，使 队列更加稳定，尽量减少强制丢包。实验表明DRED算法降低了丢包率， 提高了传统RED算法的网络适应性和链路利用率。 (2)提出了～种精确度加强的主动队列管理算法BLUE+，该算法根 据平均队列长度，对BLUE算法的步长参数detin、detde进行动态调整， 并且依据TCP友好公式中丢包率与连接数之问的关系，调整Pmark值。此 外在队列长度减少时候提高算法的刷新速度，避免了大量丢包。在此基 础上，研究了在区分服务环境下基于BLUE+的TCP拥塞控制方法。仿真 表明：在ITCP连接数突变的情况下。BLUE+精确度加强算法的性能明显 要好于BLUE算法，并且能提高吞吐率，降低丢包率。在区分服务环境 下能有效地工作。仿真实验表明，BLUE+是一种稳定、有效的队列管理 算法。 (3)针对多维QoS约束的组播路由问题，提出了一种基于遗传算法的 解决方案QCMRA—GA。该算法对经典遗传算法的三大算子进行了重新设 计。有效地克服了遗传算法的早熟现象。对染色体进行Prufer树型编码， 可以避免回路的产生，并根据编码特性，进行基于叶子节点和Steiner节 点的解空间压缩，提高了算法的收敛速度。实验表明QCMRA．GA的『F确 性和效率性。 (4)针对多QoS约束的组播路由问题，借鉴改进的蚁群系统，提出 性选路概率函数和基于Prufer编码的变异操作，加速算法的收敛速度； 对信息素实行多个独立QoS约束的惩罚性更新策略，使算法满足用户的 QoS要求；考虑到网络实际应用，算法设计中引进了基于链路利用率的 负载均衡和拥塞规避重路由策略，提高算法的鲁棒性。实验结果表明 QCMR-ACS是一种正确、有效的QoS组播路由算法。 (5)针对QoS约束多播路由问题，利用蚂蚁算法的本质并行性，提出 了一种基于蚁群系统的分布式QoS多播路由算法DQMRA—ACS。通过蚂 蚁会晤进行路由信息的交互和传递，在获得局部最优路径的同时可有效 避免回路的产生；根据信息素强度的路由表，借助不同类型蚂蚁分组的分 工协作最终找到符合QoS要求的多播路由；灵活的路由切换和锁定保证 了路由连接的成功建立。实验结果表明DQMRA-ACS的可行性和效率 性。 关键词：IP拥塞控制，主动队列管理，随机早期检测，组播路由， QoS约束，遗传算法，蚁群系统 II Abstract Intemethasbeen mtothebasicOf sociallifewiththe developed today。S ofinformation．Atthesame the demands era time，with of incre