基于蚁群算法的邻域分区优化QoS单播路由算法研究

来源 :云南大学 | 被引量 : 0次 | 上传用户:xmzh369
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络技术的高速发展,网络的应用越来越广泛,全新的多媒体业务应运而生,对网络服务质量(QoS)的要求也更高,而传统网络所提供的服务方式已无法满足新业务的需求,设计满足新业务要求的网络控制机制和路由算法是当前的一个急待解决的问题。而现有的很多算法只对QoS一个或两个约束条件进行研究,在多种QoS约束下,这些算法具有一定的局限性。如何解决多个约束QoS路由问题,如何在满足业务要求的同时,尽量减少资源消耗,合理分配网络的流量负荷,减少阻塞率,成为新关注的热点。在解决这一问题时,路由算法的选择又是其中的一个核心问题,并且带宽、延时、访问花费是决定选择该路径的关键因素。论文针对这一状况和蚁群算法在大规模问题求解过程中存在的时间性能和算法复杂度的优化问题,提出了用基于蚁群算法的邻域分区优化算法对大规模的网络进行路由选择,也就是把大规模的网络按其区域位置分解成小规模的子系统,然后应用蚁群算法进行路由选择的仿真,该方法不但改善了蚁群算法在求解大规模问题的时间性能和算法复杂度,同时也解决了传统的路径选择不使用次优路径的弊端。论文在做路径选择时,主要用了带宽、延时、访问花费来作为路径选择的参数,用蚁群算法作为路径选择算法。 论文的主要工作如下: 一、对论文的选题背景、国内外QoS单播路由的研究现状、蚁群算法应用及研究和论文结构作概述; 二、对路由原理、路由协议、路由算法、QoS路由等基本概念和原理作了系统的阐述 三、对蚁群算法的原理和发展作了概述,并针对普通蚁群算法在求解大规模优化问题时面临着时间和性能的问题,把大规模优化问题进行分解为子规模优化问题,用蚁群算法进行仿真实验和结果分析。 四、把改进的蚁群算法思想应用于OoS单播路由算法中,进行网络模型的构建,同时用服务质量的带宽、延时、访问花费三个参数,进行路由算法的模拟运算,寻找最佳路径,并对实验结果进分析。 五、总结,对未来的研究工作做出展望。
其他文献
本文通过对荣华二采区10
期刊
提到英雄,不同时代的人的脑海中都会浮现出“各自心中的英雄人物”.也许是某位“君王”,也许是吕布、关云长,也许是黄继光、董存瑞,也许是邓稼先、于敏,也许是焦裕禄、张富清
期刊
随着现代计算机技术和互联网技术的飞速发展,嵌入式系统成为当前IT行业最热门的焦点之一。而ARM以其高性能低功耗的特性成为目前应用最广泛的32位嵌入式处理器,嵌入式Linux也凭
本论文对 OFDM系统中射频损伤的数字补偿及其Viterbi译码器进行了深入的研究,取得了以下主要成果: 1.I/Q不平衡对OFDM系统的影响和性能分析以及校正方法。讨论了非频率选择
自从上个世纪六十年代以来,光纤通信经历了将近四十年的辉煌发展历程,技术水平迅速进步,传输距离和通信容量不断提高,应用范围不断扩大,业已成为一种支撑现代社会文明的基础技术。
自1923年中国育成黄宝珠和金大332以来,至2004年已育成了1100多个育成品种,是世界上大豆育成品种最多的国家。大豆种质资源是大豆遗传改良的基础,而育成品种是最核心、最重要的
在我国高等教育迈入普及化阶段、高校致力于内涵发展、实施“双一流”建设战略的背景下,如何既能保持冲击一流高校与一流学科的发展势头,又能够遵循教育规律、强化办学特色、
期刊
基于FPGA的可重构系统的出现引发了数字逻辑样式的变革,它节省了硬件开支,并提供了真正意义上的通用硬件。嵌入式系统中可重构技术有着广泛应用。论文实际设计了一款可重构的嵌
扩频通信由于其抗干扰性、保密性好的优点最早在军事通信中得到应用。近年来超大规模集成电路技术、通信技术和计算机网络技术的迅速发展,为扩频通信技术在社会生活中各领域的