首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到16条相似文献,搜索用时 453 毫秒
1.
探讨了包交换计算机网络中,具有端到端时延限制的动态多播路由问题.提出了一种基于遗传算法(GA)的动态时延受限多播路由优化算法.当节点加入或退出时,算法先利用Dijkstra第k最短路径算法求出节点到源点的最短路径集,再用遗传算法搜索最小多播树,仿真试验表明该算法可以动态求得满足时延约束的最小多播树.  相似文献   

2.
阐述了满足多QoS约束的多播路由问题,描述了适用于QoS多播路由的网络模型,对Prim算法进行改进,提出了一种支持QoS多播路由的多播树生成算法.该算法在多播规模不断扩大的情况下,总代价始终小于其它算法,并且,随着组的规模的增加,其优越性也越明显.最后将该算法与传统算法进行比较,体现算法的优越性与有效性.并通过仿真试验进行了验证.  相似文献   

3.
一种改进的遗传模拟退火算法及其在QoS多播路由中的应用   总被引:2,自引:3,他引:2  
描述了多QoS约束的多播路由问题的网络模型,针对遗传算法GA和模拟退火算法SA的优缺点,提出了一种混合遗传模拟退火算法MGASA.并将该算法应用于求解多QoS约束的多播路由选择问题,经仿真实验验证,MGASA算法优于普通的GA和SA算法.  相似文献   

4.
蚁群算法是一种新型的随机优化算法,能有效地解决QoS受限的多播路由问题.文中基于蚂蚁具有找到蚁巢与食物之间的最短路径的工作原理,并在分析多约束QoS的多播路由的基础上,提出了一种具有全局优化能力的多播路由算法(OQMRA),仿真实验表明了该算法是合理的和有效的.  相似文献   

5.
研究了全光网络中的多播路由和波长分配问题,结合波长图模型,提出了一种波长可变WDM全光网络的多播路由和波长分配算法,算法将路由和波长分配统一进行,通过动态调整节点与当前树的代价值构造时延受限低代价多播树,避免了同类算法的较高复杂性。  相似文献   

6.
在分析基于能量优化多播路由算法的基础上,提出了一种QoS多播路由的网络模型,并在网络模型的基础上,结合能量模型、极值元素组合和改进的遗传算法提出了一种基于能量的QoS多播路由优化算法EQMROA.仿真结果表明此算法是可行和有效的.它为移动Ad Hoc 网络QoS多播路由技术提供了一种新的有效途径.  相似文献   

7.
QoS多播种由技术进展   总被引:8,自引:6,他引:2  
论述了QoS多播路由技术进展。文中先介绍了QoS多播路由问题产生的背景,论述了QoS路由问题及多播路由算法;接着重点论述了QoS多播种路由技术的发展状态;最后提出了该领域进一步的研究的有关方向。  相似文献   

8.
如何在移动自组网中实现有效的多播路由技术是当前此领域研究中亟待解决的间题.文中对当前一些典型的多播路由协议进行了研究,从多播路由的拓扑结构、发现策略以及对单播路由的依赖等方面对它们进行了分析比较,并对多播路由的进一步研究方向进行了展望.  相似文献   

9.
分析了无线传感网络中具有时延、带宽和剩余能量等多QoS约束的多播路由问题.描述了一种适应于研究QoS多播路由的网络模型.提出了一种具有多QoS约束的能量有效的多播路由算法(EMRA),该算法成功地解决了无线传感网络中多播节点动态变化时的QoS路由选择问题.仿真实验证明了EMRA的有效性和优越性.  相似文献   

10.
一种混合蚂蚁算法及其在QoS多播路由中的应用   总被引:1,自引:2,他引:1  
描述了多QoS约束的多播路由问题的网络模型,提出了一种混合蚂蚁算法,该算法利用遗传算法快速全局的搜索能力,生成初始解,并转化为网络的初始信息素分布.利用蚂蚁算法的正反馈特性,迅速收敛到问题的最优解.仿真取得了非常好的效果,表明该算法是合理有效的.  相似文献   

11.
为高效利用网络资源且平衡负载,结合物理帧时槽交换技术,提出了基于定长帧的组播机制和QoS路由算法MRBP.该算法在满足带宽和时延要求的基础上,最小化时延和平衡节点负载,达到组播树总体时延较小并优化利用网络资源的目的.仿真结果表明,基于该算法建立的组播树具有较好的网络负载平衡性,并能够对服务质量提供较好的保证.  相似文献   

12.
针对多频无线通信网的特点,设计了一种多频无线通信网路由协议(MCWN-RP).协议采用组播扩散机制优化扩散路径,采用非重传确认机制减少报文种类,采用最短路径树构造算法降低扩散内容,采用自适应定时器调整机制减少网络冲突,从而大大降低了协议开销;同时采用差别拓扑更新方式,提高收敛性能.对MCWN-RP进行了协议开销和收敛时间的性能分析,得出协议性能与拓扑更新包大小和协议包发送间隔的关系.OPNET仿真结果表明,与OSPF、OLSR协议相比,MCWN-RP具有非常小的协议开销和较高的收敛性能,是一种高效的动态路由协议.  相似文献   

13.
AdHoc网络QoS多径路由协议的研究   总被引:1,自引:0,他引:1  
QoS路由是提供QoS保证的一种重要手段,但大多数QoS路由是建立在单径的基础上,并没有充分利用Ad Hoc网络资源.文中提出了一种多径QoS路由协议QMPDSR.该协议主要考虑带宽和时延的约束来选择多条QoS路由.当QoS业务到达时,利用一条或多条路径同时传输QoS业务.实验表明,QMPDSR协议提高了分组投递率,降低了时延,路由开销的增加也不明显.  相似文献   

14.
无线传感器网络多路径路由算法的研究   总被引:2,自引:1,他引:1  
在多路径路由算法的研究中,仍然存在着一定的局限性,如没有充分考虑网络中链路的多重特性.因此,文中在定向扩散路由算法的基础上提出了一种多路径路由算法(EDB-MRA).该算法在源节点和目的节点之间建立多条路径,根据网络链路中的3个特征值--能量消耗、延时和带宽,给每条路径赋予一定的选择概率,使得数据总能在链路性能较优的多路径中传输,从而延长了网络的生存周期,提高了传输的可靠性.  相似文献   

15.
分层组播是异构网络环境下组播多媒体数据流的有效手段,在研究累积分层组播基础上,对数据流采用非累积分层的策略,原始数据被分成若干个“平等”的组播层,即接收者可以加入这些组播层的任意集合,媒体质量也将随着所接收的组播层速率和的增长而增强。数据流的非累积分层采用多描述视频编码来实现,按照指数序列对各层分配速率,可使用最少的组播层数表示最大速率范围。实验表明该算法可使异构链路接收者的带宽被充分利用,并且可扩展性好。  相似文献   

16.
Most existing overlay multicast approaches refuse to consider any network layer support no matter whether it is available or not. This design principle greatly increases the complexity of the routing algorithms and makes the overlay topologies incompatible with the underlying network. To address these issues, topologyaware overlay multicast over IP multicast networks (TOMIMN) was proposed as a novel overlay multicast protocol, which exploits the cooperation between end-hosts and IP multicast routers to construct a topologyaware overlay tree. Through a little modification to protocol independent multicast sparse mode (PIM-SM), a multicast router is able to receive registration from nearby group members and redirect passing-by join requests to them. Due to the multicast router's support, TOMIMN organizes its group members into an overlay multicast tree efficiently, which matches the physical network topology well.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号