基于改进蚁群算法的QoS路由技术研究-计算机科学与技术;计算机软件与理论专业论文.docxVIP

南开大学学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师指导下进行研究工作所取 南开大学学位论文原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师指导下进行研究工作所取 得的研究成果。除文中已经注明引用的内容外，本学位论文的研究成果不包含任 何他人创作的、已公开发表或者没有公开发表的作品的内容。对本论文所涉及的 研究工作做出贡献的其他个人和集体，均已在文中以明确方式标明。本学位论文 原创性声明的法律责任由本人承担。 学位论文作者签名： 肖盟 2011年5月26日 非公开学位论文标注说明 (本页表中填写内容须打印) 根据南开大学有关规定，非公开学位论文须经指导教师同意、作者本人申请 和相关部门批准方能标注。未经批准的均为公开学位论文，公开学位论文本说明 为空白。 论文题目 申请密级 口限制(≤2年) 口秘密(≤lO年) 口机密(≤20年) 保密期限 20 年 月 日至20 年 月 日 审批表编号 批准日期 20 年 月 日 南开大学学位评定委员会办公室盖章(有效) 注：限制★2年(可少于2年)：秘密★10年(可少于lO年)：机密★20年(可少于20年) 摘要摘 摘要 摘 要 随着新一代互联网规模地迅速增长，网络技术的不断完善与成熟，特别是交 互式网络多媒体服务越来越广泛的应用，如何提供高水准的服务质量(Quality of Service，OoS)成为计算机网络领域研究的重要课题。其中，如何在满足QoS 多约束条件下进行路由选择，并且将OoS路由选择和网络资源利用优化相结合， 成为QoS研究的一个重要方向。而蚁群算法作为一种新型仿生启发式算法，具有 分布式计算、信息正反馈和启发式搜索等特征，使其适合应用于求解多约束QoS 路由问题。 本文首先分析了QoS路由的研究意义，介绍了QoS路由算法和蚁群算法的研 究现状。对蚁群算法的机制原理、模型、优缺点进行了详细介绍，总结了改进策 略和思路，并在最大一最小蚁群算法的基础上，加入了多层信息素平滑机制和双 向收敛策略，使改进后的Q—MMAS算法在保证解路径质量的前提下收敛速度得到 了显著提高，仿真实验中验证了Q-MMAS在解决TSP问题上的性能优势。随后本 文介绍了QoS路由技术的基本概念原理、研究要点，给出了多约束条件下OoS 路由问题的数学模型。 基于Q-MMAS快速收敛的特性，本文提出了提出了多约束条件下QoS路由算 法一混合行为QoS蚁群路由算法(HBAntQoS，Hybrid Behavior AntQoS)。QoS 蚁群在执行混合行为时，保证了解路径的多样性与随机性，更好的适应了多约束 QoS路由问题。分别对HBAnt@oS算法在静态和动态网络拓扑环境中进行了仿真 实验，验证了其在多约束OoS路由问题上的可行性和有效性，实验表明HBAntQoS 算法能够有效实现网络资源优化组合以及网络负载均衡，防止出现网络震荡状 态。通过与其他OoS路由算法的对比实验，证明HBAntQoS算法具有更快的收敛 速度和更优的解质量。 关键字：蚁群算法QoS路由优化策略 AbstractAbstract Abstract Abstract With the rapid growth of next generation Internet,network technology continues to improve，especially multimedia services are more and more widely used，how to provide hi曲standards of service quality(Quality of Service，QoS)into the field of computer networks ale important．Among them，how to meet the multiple constraints QoS muting conditions，and the QoS routing optimization and network resource utilization by combining OoS become all important research direction．ne ant colony heuristic algorithm as a new bionic，witll distributed computing information such positive feedback and heuristic search features，making it suitable for solving the multiple constrained QoS r