基于优化蚁群算法的IPQoS路由算法的研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:tianwaiyun6
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Internet高速网络中实时和多媒体应用业务的迅速发展,要求IP网络能提供高效的服务质量(Quality of Service,QoS)支持,但是传统“尽力而为”的IP网络路由策略集中于建立端到端的连接,并且一般只考虑一种服务数据结构。而高速多媒体应用具有不同的性能需求,如带宽、延迟、延迟抖动和包丢失率等。通过对QoS路由研究可以实现:(1)为每一个接纳的QoS业务连接请求,找到满足其QoS要求的可行路径;(2)优化全局资源利用率,平衡网络负载,从而最大化网络接受其它QoS请求的能力。IP网络的QoS路由算法已成为当今通信领域的一个研究热点。   有研究证明QoS路由是NP完全问题。对于这种问题很多专家学者开始探讨采用智能优化算法来进行网络路由优化,并已取得较好的结果。蚁群优化是一种用于求解复杂组合优化问题的启发式算法。它是由意大利学者Dorigo于1991年首次提出,并最初被用于求解旅行商问题。本文的研究工作主要是采用蚁群算法,对QoS路由问题做了一些探索性的研究,并且在蚁群算法的基础上,提出了自己的改进的IPQoS路由算法。取得的主要成果如下:   (1)本文对几种常见的蚁群优化算法进行了比较深入、系统的分析和研究,并采用国际上通用的测试问题库TSPLIB中的几种TSP问题,对该几种算法进行了计算机仿真和分析。根据程序仿真的结果对蚁群算法的收敛速度及全局收敛性等性能进行了分析,提出优化蚁群算法方案,并根据理论分析和仿真结果论证了该方案的有效性,而且总结了各蚁群优化算法中普遍存在的两个缺陷,即算法易陷于停滞和算法收敛速度慢,从而为后续的研究工作提供了理论和实验基础。   (2)针对蚁群优化算法的缺点和网络中的实际应用情况,提出了一种改进的基于蚁群优化的IPQoS路由算法。通过仿真验证,改进算法和与链路状态路由算法以及基本的蚁群路由算法相比,简单有效,不但能避免算法陷入局部优化和加快算法收敛速度,而且能够有效地规避网络拥塞,达到网络的负载均衡,从而能够很好地满足QoS需求。
其他文献
数字水印作为保护数字媒体信息安全的有效方法,近年来已引起人们极大的兴趣与注意。人们日常生活中接触最多的是图像,且彩色图像在人们生活中变得越来越重要,本文重点研究彩
日益增长的海量遥感数据为遥感图象的存储、传输及其广泛应用带来了极大的挑战,对其进行有效的数据压缩越发显得迫切和重要。然而,大多数压缩算法都一味追求高的客观质量(如信噪比)或主观质量,而忽略了遥感图象特殊的应用背景。在以信噪比为评价准则下,大多压缩算法一味倾向于舍弃高频信息的做法,易导致恢复图象分辨率的下降,这对具有丰富高频信息且应用背景特殊的遥感图象来说是很不利的。而结合压缩与后期应用目的的联合处
在语音编码算法中,混和激励线性预测(MELP)算法因为能在低速率上更好的模拟自然语言特征从而合成较高质量的语音,成为现代低速率语音编码中最有潜力的算法之一。本文以MELP算
人工影响天气是防灾减灾的一种重要手段,其中增雨和消雹更是对人们的生产生活产生着巨大的影响。近50年来,我国各种人工影响天气作业指挥系统经历了从无到有、从简单到复杂的发
随着Internet的不断发展,组播网络拥塞控制引起了广大的研究者的重视。组播拥塞控制在避免网络拥塞崩溃和保证公平竞争带宽资源中是必须的,因此组播网络拥塞控制算法是重要研
本论文针对IP核设计方法,在综合了国内外近年来在RS码编译码算法及其实现以及相关技术研究进展的基础上,经过系统深入地研究,最终采用改进的Euclid算法为RS码的译码算法,使得
随着光纤通信技术的发展,光纤保护通道已经逐渐成为继电保护通道的主要传输方式。由于光纤通信容量大,一旦发生故障其后果严重,因此要高度重视光纤保护通道的有效性。本论文主要对光纤保护通道的有效性进行了分析。平均故障间隔时间(MTBF)和平均修复时间(MTTR)是系统有效性的重要参数,针对目前获得MTBF和MTTR的不确定性,本论文应用了贝叶斯估计求解MTBF和MTTR的值。论文中还利用可靠性框图(RBD
随着信息技术地不断发展和创新,互联网作为信息传播的媒介,逐渐渗透到人们日常生产生活的每个角落。在一段特定的通信链路上,相同或相似资源的重复传输,势必生成大量损耗带宽
随着移动通信技术的发展,未来移动通信系统要求能够提供更高的传输速率和更好的传输性能。   多输入多输出(MIMO)技术在提高信道容量方面的优势受到人们的广泛关注,基于MIMO
延迟/中断可容忍网络(Delay/Disruption Tolerant Network,简称DTN网络)是一种可以应用于长延时、频繁中断以及非对称速率环境下的网络架构,也是实现深空通信网络的一种可能