分享到:

改进蚁群算法在QoS组播路由中的应用研究

基本蚁群算法直接应用在QoS组播路由时,容易产生局部最优路径,并且收敛速度较慢,本文对基本蚁群算法的状态转移规则  (本文共4页) 阅读全文>>

安徽理工大学
安徽理工大学

基于改进蚁群算法的QoS组播路由的研究

近年来,随着信息技术的迅猛发展,互联网产生了很多新的应用,特别是在高带宽需求的多媒体上的应用。这需要传输大量的声音和视频,占用大量的带宽,如视频点播、网络会议等。传统的数据通信均采用单播或广播技术,造成主机与网络资源的过度浪费,带来了带宽的急剧消耗和网络拥挤问题。为了缓解网络瓶颈,要求计算机网络具备QoS(Quality of Service)组播通信能力。组播是一点到多点或多点到多点的网络传输新技术。它有助于控制网络的流量,减少主机的处理量。本文首先对带宽、延时、延时抖动和包丢失率约束以及费用最小的QoS组播路由问题进行分析,抽象出QoS组播路由模型的基础上,提出了一种基于改进蚁群算法的QoS组播路由优化的求解方法。针对蚁群算法存在的计算时间长、易陷入局部最优解的缺陷,本文对蚂蚁的信息素更新策略,下跳节点选择策略进行了改进,并在MATLAB中对改进的算法进行仿真分析。仿真结果表明改进的蚁群算法能有效的寻找到一棵性能良好的组播树...  (本文共98页) 本文目录 | 阅读全文>>

电子科技大学
电子科技大学

蚁群算法及其在QoS组播路由中的应用研究

随着网络技术的飞速发展,当前通信网络带宽和处理能力的提高使网络能够提供更多的多媒体业务,也使得支持“点到多点”或“多点到多点”的组播通信方式成为网络支持多媒体业务的必要形式。组播路由是网络层具备的功能,组播问题的关键在于组播路由的确定,寻找简单、高效、健壮的组播路由算法一直是网络界致力研究但未完全解决的问题。另一方面,许多分布式的多媒体应用对时延、时延抖动、带宽以及包丢失率有不同的要求,这需要当前网络能够传送具有这些QoS要求的实时多媒体信息。因此,作为QoS为中心的网络体系结构中不可缺少的组成部分,基于QoS约束的组播路由算法的研究成为网络研究领域的重要内容和热点问题。蚁群算法是一种基于蚂蚁种群的新颖的自激励启发式算法,能够解决一系列复杂的组合优化问题。蚁群算法使用了正反馈机制、分布式计算以及结构化的贪婪启发式算法,具有较强的鲁棒性、寻径过程的并行性以及易于与其他启发式算法结合的优越性,在解决各种具有NP难度问题的实践中表现出...  (本文共79页) 本文目录 | 阅读全文>>

兰州大学
兰州大学

群智能优化算法在QoS组播路由中的应用研究

随着网络技术的飞速发展,尤其是多媒体技术(如视频会议、网络电视、网络游戏、IP电话等)的广泛应用,对网络的传输能力提出了更高的要求。此类应用往往需要网络具备多点通信的能力,而组播通信就是针对多点传输和多方协作设计的通信方式。此通信方式在主链路上只有一个数据的拷贝,在分支链路上由路由器进行数据包的复制传输,极大的降低了网络资源的消耗,具有高效的数据传输效率。组播通信必将成为下一代网络数据传输中重要的支撑技术。组播路由是组播通信的关键和核心技术,要实现组播通信必须确定组播路径,组播路径是用组播分布树来描述的,而构建组播分布树就是组播路由的任务。QOS即服务质量,它能确保网络业务量的高效传输,针对各种网络业务的不同需求提供不同的服务质量,达到区分业务提高服务质量的目的。QoS组播路由的重要任务是构建一棵能够满足各种业务对服务质量需求的组播树,学者Kompella首先证明了具有两个或多个不相关可加性约束的QOS组播路由是NP-Compl...  (本文共62页) 本文目录 | 阅读全文>>

《计算机科学》2018年06期
计算机科学

移动机会网络组播路由的研究进展

在移动机会网络中,节点进行机会式的连接通信,该方式被广泛应用于移动社交网络、车载智能网络、移动自组网络等场景中。移动机会网络群组通信在抢险救灾、社区消息分发及智能交通等领域具有极高的应用价值,组播路由技术是其关键技术之一。将...  (本文共8页) 阅读全文>>

《电子测试》2018年17期
电子测试

基于进化算法的下一代网络QoS组播路由算法

本文讨论了几种基于进化算法优化的组播...  (本文共2页) 阅读全文>>

《中国信息技术教育》2014年02期
中国信息技术教育

计算机网络组播路由算法的改进策略

高性能网络组播路由算法是目前计算机技术研究的重点和难点问题,...  (本文共1页) 阅读全文>>