基于ACO的路由优化及流量负载问题研究

来源 :太原理工大学 | 被引量 : 0次 | 上传用户:xp1308729
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络业务需求的快速增长对互联网服务质量(QoS)提出更高的要求,而业务交换节点成为制约网络性能的主要“瓶颈”之一。由于互联网络复杂的动态特性可以通过网络所负载的流量来反映,同时网络流量又是网络动态行为的主导因素,所以我们希望通过路由优化对网络流量进行合理调度从而改进网络的性能。因此提高网络管理的效率以改善网络运行环境的质量逐渐成为,如何进行路由寻优以及实现流量合理调度以平衡网络负载的意义就显得尤为重要。   工作在网络层上的路由器可以连接不同类型的网络,所以它是能够选择数据传送路径并对数据进行转发的网络设备。为了帮助路由器选择路径进行数据传输,应使用路由算法对路由表进行初始化和维护。本文对路由算法相关理论进行了研究,综述了蚂蚁算法的原理以及用蚂蚁算法解决问题的思想以及国内外基于蚂蚁算法的路由算法系列原理,基于蚁群算法对多重链路的网络路由优化及负载均衡进行了研究,提出了基于收敛梯度的快速收敛算法,实现路由寻优的快速收敛,在理论上优化了蚁群算法在路由寻优过程中的多次迭代收敛问题,能较快地得到最优路径;进一步地把快速收敛算法应用到网络流量负载均衡上,在理论上优化了链路上因流量的分配而产生拥塞问题,实现了网络优化,提高了资源利用率。经过仿真实验比较该算法与传统路由算法,蚂蚁算法应用到路由算法上可以起到节省网络带宽、减小路由器存储和处理资源利用率的作用、具有良好的可扩展性,对实现大规模网络来说是一种新的解决途径。   论文的主要贡献如下:   (1)提出了基于收敛梯度的快速收敛算法针对收敛速度问题,定义了收敛梯度概念,并在此基础上提出了快速收敛算法。通过比较各条链路上的收敛梯度值,终止迭代的进行,直接选择收敛梯度大的路径为最优路径。解决了以往算法研究的收敛反复迭代问题,在一定程度上缩短了收敛时间,提高了效率。   (2)基于快速收敛算法的逆向蚁群算法的快速流量优化针对网络中链路上的流量分配问题,在引入收敛期望和收敛梯度的基础上提出了一种逆向蚁群算法实现流量均衡的方法。根据蚂蚁在链路上寻优时路径上信息素的变化情况判断网络链路的负载情况,当链路上信息素大时分配少的流量,反之,链路分配多的流量。
其他文献
贝叶斯网学习是指用机器学习的方法从数据集中学出贝叶斯网模型。具有隐藏变量的贝叶斯网学习是指从数据集中学出具有隐藏变量的贝叶斯网。隐藏变量能够汇聚变量之间的信息,
运用软件构件技术来开发软件是软件企业的未来和希望之路。用构件组合最终的软件,由构件生产企业、构件组装企业、软件服务企业的产业链将会形成,从而真正实现软件的工业化。
在语义感知的Web服务应用研究中,语义标注对于实现Web服务发现、组合、推荐等技术具有重要的作用。为了实现对Web服务进行标注,研究者们研究并开发了很多工具和方法,并产生了大
网格作为典型的分布式应用系统,由大量分布共享的异构资源组成,这些资源协同提供了巨大的计算能力。由于网格计算中资源具有在广域上分布、自主管理、本质上异构、负载动态变化
互联网的发展加速了信息传递,不仅为教学提供了丰富教学资源,互联网在线学习模式也逐渐发展起来。不同于传统学习模式,互联网在线学习模式能够为用户提供不受时间,空间约束等
在我国,工业炉窑在基础产业与传统产业均占有重要地位。但是普遍存在着高能耗与高污染的重要问题,也是迫切需要解决的重要技术难题。有部分企业和相关科研单位已经进行了大量
伴随着现代测控领域的发展以及后PC时代的到来,嵌入式系统的应用越来越广泛,寻求其新型化、智能化正在成为研究的焦点。嵌入式软件开发环境的研究是嵌入式系统领域的一重要分支
无线传感网络是由大量微传感节点间的相互协作来完成某一特定任务的自组织网络。作为一种新兴技术,无线传感网络有着广泛的应用前景,而定位跟踪正是无线传感网络的重要应用之
随着Internet和Intranet技术的广泛应用,数据存储不仅在容量上爆炸性增长而且对网络存储的要求也越来越高。传统的网络存储已经不能满足企业对存储系统高可靠性,可扩展性和安
伴随着知识经济的兴起,一种新的管理模式---知识管理开始出现并引起了人们的重视。知识管理的目标是创新,知识共享和重用是创新的重要前提和保障,产品概念设计领域作为设计新知