基于蚁群智能的多约束QoS单播路由算法研究

来源 :中南民族大学 | 被引量 : 0次 | 上传用户:gaofeinei3
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Internet的发展,各种实时业务应运而生,这对服务质量(Quality of Service,QoS)提出了更高要求。传统的QoS 路由算法在实现路由技术上暴露出缺陷,主要体现在路由信息不能及时更新,网络状态信息计算量大、不能适应网络的动态变化等方面。在这样的背景下,QoS 路由迫切需要新的技术来满足其进一步发展。 蚁群智能是一种全局优化的智能技术。利用蚁群并行搜索、群体优化的特点,将蚁群智能用于QoS 路由计算,是解决QoS 路由问题的一个新途径。本文首先分析了目前国内外QoS 路由算法的研究现状,指出了该领域存在的计算量大、多业务并存、信息不准确性等方面的问题。针对以上问题,提出了基于蚁群智能的多约束QoS 单播路由模型,并设计了基于该模型的路由算法。最后分析了算法的性能,通过仿真实验验证了该算法的可行性。本文主要研究工作与创新如下: 1.分析了QoS 路由问题目前存在的问题及研究难点,在分析蚁群智能特点的基础上,将其应用于基于约束的QoS 路由模型中,提出了基于蚁群智能的多约束QoS 单播路由模型。 2.针对基于蚁群智能的多约束QoS 单播路由模型,采用基于概率路由算法设计方案,设计了基于蚁群智能的路由算法,通过对算法中的随机状态转移规则、路由更新规则及适应度函数的设计,有效地实现了高质量的路由搜索,并在一定程度上保证了路由的安全性。 3.设计了算法的主要数据结构。通过仿真实验,在网络路由实例中运行路由算法。通过对实验结果的分析,证明该算法可以根据服务请求,动态实现多约束路由的搜索,同时保证路由的有效性。
其他文献
本文首先介绍了数据仓库技术的基本概念和特点,然后简单介绍数据仓库的体系结构和数据组织。接着介绍了设计和实现数据仓库ETL(抽取/转换/装载)处理过程。文章讨论了数据抽取
作为集群技术在关键性事务处理领域应用的结果,高可用性(HA)集群是系统可用性与成本之间的一个平衡.在对计算机系统高可用性的关键技术进行分析的基础上,深入研究了高可用性
传统计算模式中的服务选择方法只是根据功能对服务进行选择,并没有考虑服务的上下文关系以及影响功能的其它因素,使服务的选择具有盲目性,导致系统性能的下降.该文对普适计算
本文的主要工作是在讨论模式识别理论方法的基础上,对其在一些多维信号领域的应用进行了分析和测试。本文在总结当前一些应用算法的基础上,根据每个领域自身的特点,设计了一
本文结合科研项目背景中的实际需求,分别针对以上三个步骤中XML的具体应用展开了研究。本文的研究结果可主要归纳为以下几个方面:  1.异构XML数据上完整性约束的挖掘  该部
近年来,随着计算机性能的不断提高,图像处理和计算机视觉得到了越来越多的应用。它们处理的对象是静止的图像或者运动的图像序列。由于图像信息量大、所包含内容的特殊性和复杂
目前,有不同的研究建议未来互联网建立为以内容为中心的网络(命名数据网络,或NDN),以替代现有的基于端对端通信的TCP/IP架构。针对这些新型的网络架构,其安全与隐私问题较少受到关
本文研究对等计算系统中基于XML的查询路由和数据路由的问题,作者提出了在非结构化对等计算系统中的XML查询路由索引技术,以及结构化对等计算系统中XML数据包的分发技术,旨在改
程序分割是将程序的部分程序代码从本地迁移到其他计算节点。传统的程序分割技术主要应用于并行与分布式计算领域。近几年,随着移动设备的发展,用户需求不断增长,移动设备资源有
本文结合宝钢炼钢厂办公管理系统的项目背景,针对上述问题对工作流技术和应用集成技术展开研究,在此基础上提出了可行的解决方案。文章提出了应用数据、过程定义数据、组织结构