基于蚁群算法的QoS路由优化机制

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:fzh5569
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机网络技术的飞速发展使得通过网络实时传输连续多媒体数据已成为可能,由此产生的大量实时多媒体应用对网络的服务质量(Quality of Service,Qos)提出了更高的要求。而路由算法直接关系到路由质量和网络性能,因此QoS路由成为解决QoS问题的一项关键技术。本文围绕QoS度量参数的选择和寻路两个方面,引入了蚁群算法对单播应用的源QoS路由优化问题进行研究。 蚁群算法(Ant Colony Algorithm)是最近几年由意大利学者Dorigo提出的一种新型的模拟进化算法。该算法不依赖于具体问题的数学描述,具有全局优化能力和本质上的并行性,同时具有鲁棒性高、求解时间短、易于计算机实现等优点,因而,目前该算法已在多个领域的问题研究中取得了较好的应用。 为了结合蚁群算法探索QoS路由优化问题,本文首先简要介绍目前动态网络所用的两个主要的尽力而为的路由算法;然后对当前IP网QoS主要的实现架构和实现技术进行简要说明;接着介绍了目前已在OoS路由问题优化研究中取得较好应用的几种智能算法;然后提出了基于改进的自适应蚁群算法的QoS路由优化机制,该机制保留了蚁群算法原有的优点,同时对其内在的不足之处加以改进,并导入QoS的度量标准,将其应用于具体的网络路由中,目的是实现对用户具体的QoS呼叫请求,找到满足其所需要的带宽、时延、时延抖动、包丢失率等需求并具有最小代价的路径。 最后,本文将该算法在VC++6.0中实现,并给出仿真结果,并通过与遗传算法的分析对比,证明了该算法具有较快的收敛速度和较高的路由成功率,并且解的质量较高,从而说明了本文提出的路由优化机制是解决QoS路由问题的有效途径之一。
其他文献
本文的研究主题是利用标准CMOS数字工艺,在混合信号系统级芯片(SoC)环境中,研究用于高速信号传输的时钟生成和恢复技术。随着半导体工艺的不断进步,单个芯片上集成的晶体管数目
近年来,在移动增值业务得到大力发展的同时,语音增值业务也逐渐成为移动运营商和SP新的业务增长点。其中移动IVR业务是语音增值业务中备受瞩目和极具发展前景的业务形式。中
目前,中国国土航空物探遥感中心(简称“航遥中心”)合同管理主要使用Excel和Access单机版数据库,以手工操作和人为方式管理。本课题是航遥中心信息化项目的一部分,从角色控制
学位
随着经济全球一体化进程的加快,企业对能够快速响应市场需求的大批量定制技术越来越重视。变型设计方法替代了传统的设计方法,可以快速有效的对产品进行设计,成为了大批量定
信息共享,是信息化建设的重要目标之一,而多源异构空间数据的整合建库是实现信息共享的重要基础。为了能有效地控制数据库建库成果的质量,解决由于数据的异构带来的数据共享问题
学位
随着互联网的迅猛发展和信息传播手段的飞速进步,人类已经进入一个信息爆炸的时代.而面对日益增长的网络信息,如何高效快捷的获取有用信息逐渐成为研究的热点和难点.本文将从
交通检测系统在智能交通系统中具有重要的意义。交通检测的方法很多,而视频检测因其具有安装方便、覆盖范围大、效果好等特点而迅速成为智能交通系统领域的一个研究热点,并已
三维地质模型可视化分析技术在20世纪90年代初期开始为人类所重视,并逐渐成为数学地质、石油勘探、岩土工程、GIS和科学计算可视化领域的研究与应用热点,目前已经成为地学领域
近年来,工作流技术在计算机应用领域迅速发展。在人员密集型的办公环境,如银行、证券以及行政管理等行业中得到广泛的应用。同时工作流管理系统(WorkflowManagement System,简称
电子机构作为人类代理组织的电子副本,为开放异构多自治主体系统的开发提供了一个比较系统的概念框架。但现有的电子机构模型对其中存在的各种信息流还缺乏有效地分析和规范,