基于改进蚁群算法的QoS路由技术研究

来源 :南开大学 | 被引量 : 0次 | 上传用户:huangom444
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着新一代互联网规模地迅速增长,网络技术的不断完善与成熟,特别是交互式网络多媒体服务越来越广泛的应用,如何提供高水准的服务质量(Quality of Service,QoS)成为计算机网络领域研究的重要课题。其中,如何在满足QoS多约束条件下进行路由选择,并且将QoS路由选择和网络资源利用优化相结合,成为QoS研究的一个重要方向。而蚁群算法作为一种新型仿生启发式算法,具有分布式计算、信息正反馈和启发式搜索等特征,使其适合应用于求解多约束QoS路由问题。   本文首先分析了QoS路由的研究意义,介绍了QoS路由算法和蚁群算法的研究现状。对蚁群算法的机制原理、模型、优缺点进行了详细介绍,总结了改进策略和思路,并在最大-最小蚁群算法的基础上,加入了多层信息素平滑机制和双向收敛策略,使改进后的Q-MMAS算法在保证解路径质量的前提下收敛速度得到了显著提高,仿真实验中验证了Q-MMAS在解决TSP问题上的性能优势。随后本文介绍了QoS路由技术的基本概念原理、研究要点,给出了多约束条件下QoS路由问题的数学模型。   基于Q-MMAS快速收敛的特性,本文提出了提出了多约束条件下QoS路由算法——混合行为QoS蚁群路由算法(HBAntQoS,Hybrid Behavior AntQoS)。QoS蚁群在执行混合行为时,保证了解路径的多样性与随机性,更好的适应了多约束QoS路由问题。分别对HBAntQoS算法在静态和动态网络拓扑环境中进行了仿真实验,验证了其在多约束QoS路由问题上的可行性和有效性,实验表明HBAntQoS算法能够有效实现网络资源优化组合以及网络负载均衡,防止出现网络震荡状态。通过与其他QoS路由算法的对比实验,证明HBAntQoS算法具有更快的收敛速度和更优的解质量。
其他文献
本文设计并开发了一个计算机组成原理课程教学网站。其中应用到HTML、ASP.NET、JavaScript、Dreamweaver以及SQL Sever数据库等方面的相关技术。本课程网站在Windows xp+ASP.
由于信息本身的价值已经远远高于计算机系统本身,数据容灾在现代社会已经越来越受到企业的关注。大规模数据存储需求的与日俱增,对于数据的保护显得尤为重要。由于各种灾难所导
缓冲区溢出是计算机系统中的十分普遍并极具危害性的安全漏洞。C编译器自身的不安全特性使得这种漏洞普遍存在,并随着C程序的广泛使用而被引入到未来的软件中。在实际中利用缓
长期以来,地形的二维静态表现形式难以完整、直观的描述真实的地形地貌。计算机三维可视化技术的不断发展,为地形的可视化提供了有力支持。今后,三维地形重现技术将在军事、工程
随着高速铁路的快速发展,高速铁路的网络接入成为高速铁路信息化建设的重点方向。本文通过对第五代移动通信核心技术的分析,结合当前高速移动场景网络接入的研究现状以及高速
经典粗糙集理论是一种处理不完整数据的有效方法,但它要求目标数据的分类必须精确。变精度粗糙集理论则是在经典粗糙集理论的基础上引入了错误分类率β,将经典粗糙集理论中的集
P2P(Peer-to-Peer,对等端到对等端)作为一种与客户机/服务器对立的网络架构,是近年来兴起的一种重要的网络应用模式。它在文件交换、对等计算、协同工作、搜索服务等方面都有着
随着计算机系统和互联网技术的发展,现在各企业对数据的依赖性逐渐增强,对数据完整性和安全性的要求也越来越高,各种数据容灾技术在这种需求背景下得到了迅速发展。连续数据保护
20世纪以来,随着计算机技术、通信技术、互联网技术的突飞猛进和电子商务、网上银行等的兴起,信息安全受到越来越广泛的关注,同时随着物联网、无线传感器、RFID标签的出现,分
作为模型的降维表示,中轴在模型检索、路径规划、模型表示、三维打印、有限元分析等方面获得了广泛的应用。然而,目前的三维模型中轴生成方法如瘦化法、Vonoroi图法、跟踪法等