基于AntNet的Qos单播路由算法研究与实现

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:ylylyl123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网技术的发展,如视频会议这样的多媒体业务得到了越来越多的应用。传统IP网络需要对业务提供QoS保障。在满足QoS的条件下,寻找将分组发送到一个目的节点的路径的过程称为QoS单播路由。研究表明,由于QoS单播路由带有多个QoS约束参数,因此QoS单播路由问题是一个NP完全问题,这使得它与传统的路由过程不同,难以用经典的最短路径优先算法求解。以往许多研究都集中在采用启发式算法来求解该问题。然而由于这些算法都具有较高的时间复杂度而不能满足实际应用的需要。   本文采用基于AntNet的QoS单播路由算法来求解该问题。蚁群算法是近年来提出的一种智能优化算法。这种算法的提出借鉴和吸收了自然界中蚂蚁种群的行为特征,利用信息素作为寻找最优路径的关键,有效地进行搜索并最终获得最优的解。   本文先分析IP网络中引入的QoS模型;介绍了QoS路由问题的一些基本原理以及目前国内外对QoS路由问题的研究状况;继而,作为对蚁群算法研究的辅助和参考,结合国内外的研究成果,对遗传算法及遗传算法在QoS路由问题的应用作了简单的介绍;然后对基于蚁群系统原理的、具有自组织能力的启发式优化算法——蚁群算法进行了系统的介绍,并提出了一种基于AntNet的QoS单播路由算法,以解决时延迟、费用等约束问题;为了克服该算法容易陷入局部最优解的缺陷,同时提高算法的收敛性,本文提出了“蚂蚁相遇”的原理,减少网络状态的不确定性,对算法进行改进;最后,本文简单介绍了网络仿真软件OPNET,并在OPNET中构造了一个简单的网络模型,对改进前后的算法进行了仿真、验证,并将改进的“蚂蚁相遇”算法与遗传算法及未改进前的AntNet算法进行仿真比较与性能分析。仿真结果表明,改进后的算法具有更好的收敛性,可有效地提高网络数据包的传输质量。
其他文献
随着21世纪的到来,人类进入了一个全新的多媒体时代。作为多媒体中最重要、最具表现力和最复杂的数字视频处理,也随着时代的发展取得了长足的进步。在新世纪,国际电联(ITU-T:Inte
21世纪是人类开发利用海洋的世纪,海洋的开发离不开对它的探测,海洋波高和潮位就是海洋勘探的两个主要内容。1999—2000年,华东师范大学电子系开展了国家863海洋818课题的研
在许多网络视频应用中,人们常常期望进行转码运算。用于不同目的将某种编码格式的压缩码流转换为另一种编码格式的压缩码流称为视频转码(VideoTranscoding,VT),这里,编码格式指比
低压电力线宽带通信具有传输速率高、使用方便、建设成本低等优点,但低压电力线信道噪声干扰大、时变性强,信道特性的恶劣制约了其性能和可靠性。随着现代信号处理技术的发展
普通话是现代汉语的标准语,在我国这样一个多民族、多语言的国家大力推广普通话具有重要意义。因此,对某些像教师、公务员等公职人员进行普通话测试是很有必要的。目前,普通
本文首先介绍了专用集成电路的发展及其设计流程,并简单描述了逻辑综合技术的应用和步骤及RFID系统。  RFID是英文“RadioFrequencyIdentification”的缩写,中文称为无线射频
现在对Femtocell的研究越来越多,它主要是作为无线通信中室内信号覆盖弱的一个解决方案。Femtocell基站发射功率更低、无线接入点更小、更便宜,且主要由用户自行安装在家中,然后
信息隐藏技术是一门新兴的交叉性学科,它打破了传统密码学的思维范畴,从一个全新的视角审视信息安全,是信息安全领域的一个新方向,信息隐藏技术在保密通信特别是网络中保护信
  本文介绍了数据链通信是美军C4ISR(指挥、控制、通信、计算机、情报、监视与侦察)系统的主要通信传输方式,通过数据链组网,从而沟通各平台之间的信息流,实现多平台的火力协
蓝牙技术是以替代电缆为最初目的而被提出的一种短距离无线通信技术,是构成无线个人区域网(wPAN)的主流技术。蓝牙特别兴趣小组(SIG)负责制定蓝牙技术的各层通信协议。与无线