首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 109 毫秒
1.
对有度和延时约束的覆盖多播路由问题展开研究,提出了一种新的自适应覆盖多播路由协议--AOMRP.该协议采用分布式策略,在构建多播树时针对可能出现的情况自适应地采用2种不同的启发式局部优化算法:当多播树局部存在可能父节点时,通过调节某一启发因子,新节点可以在最小延时优先策略和减少局部端系统资源耗费策略之间进行折衷并执行加入动作;当多播树局部不存在可能父节点时,通过调节另一启发因子,新节点可以选择某一分支继续向树的叶节点方向作探测.仿真实验结果表明,通过选择适当的启发参数,AOMRP能够获得较低的节点拒绝率.  相似文献   

2.
虽然IP多播的性能优势无可否认,但是它却面临着部署上的困难.近年来,P2P多播作为提供多播服务的另一可行途径正不断为人们所认可.研究非对称链路延时网络环境下P2P多播的路由问题,提出一个新的P2P多播路由协议:BowCast.该协议采用基于树(tree-based)的分布式路由策略,使多播组成员之间能自组织地构建一棵基于源的最小延时P2P多播树.BowGast主要利用范围受限的单向探测技术(BOW)来实现路由优化算法.BOW能提供端系统节点间的单向相对延时,无需全局的同步时钟.仿真实验表明,BowCast能很好地适应非对称链路延时环境.通过调节BOW的探测范围,BowCast能灵活地在路由性能和控制开销之间进行折中.  相似文献   

3.
随着网络技术以及商业化应用的飞速发展,带QoS约束的多播路由成为必要.在(汹多播路由中,很难取得管理费用、加入延迟和加入成功率以及多播树性能之间的平衡.提出了一种查询式的单路径/多路径自适应多播路由协议,能够在较低费用的情况下保证节点加入多播树的成功率.模拟结果表明,该协议能够很好地同时适应组成员稀疏或密集的情况.  相似文献   

4.
针对AdHoc网络中带QoS约束的多播路由问题,提出了一种自适应粒子群优化的AdHoc网络多播路由算法(APs0),将微粒在解空间中的飞行搜索过程映射为多播树的树形变换过程.构建了AdHoc网络中QoS多播网络模型,采用罚函数处理约束条件来设计适应度函数.描述了APSO算法求解AdHoe网络多播路由问题的实现过程,将QoS多播路由优化问题转化为整数计算问题.仿真结果表明:该算法能快速地找到针对AdHoc网络中满足qos要求的最优多播树,尤其在大规模网络下更能显示该算法的有效性和可靠性.  相似文献   

5.
基于蚁群优化的应用层多播路由算法   总被引:1,自引:0,他引:1  
路由问题是应用层多播中最复杂的问题之一.给出了一种基于蚁群优化(ACO)的应用层多播路由算法,可同时得到度均衡和较小直径的多播树.为证实算法在现实网络中的表现,建立了Cernet-Like模型.SHI曾经给出了与目标相同的ICT算法.在Cerne-Like模型上对ICT和ACO算法进行了对比测试,结果表明ACO算法能够得到直径更小且度更均衡的多播路由树.  相似文献   

6.
一种能量负载均衡的自组织网络多播路由协议   总被引:2,自引:0,他引:2  
在分析基于共享树的Ad Hoc网络多播路由协议MAODV的基础上,结合能量模型,提出了一种Ad Hoc网络基于节点能量负载均衡的多播路由协议——ELBMRP.算法分析显示,在不增加算法复杂性的前提下,ELBMRP明显地改善了MAODV协议的延时特性,节点的能量消耗比较均衡,一方面降低了系统的能耗,另一方面有效地延长了网络的存活时间,比较好地解决了Ad Hoc网络能量和延时相互矛盾的问题.  相似文献   

7.
一种用于MPRN的多播路由协议   总被引:2,自引:0,他引:2  
提出了一种采用按需路由发现策略的移动分组无线网多播路由协议.协议采用了基于网格的方案.在协议中不需要维护全局的路由信息,通过按需路由发现过程,动态更新路由信息和建立多播转发组.多播数据包在转发组成员间进行有限泛洪,使协议能够降低带宽的占用及减少路由更新信息的传播.仿真实验说明,协议在带宽较窄、多播组成员数量变化较大的移动分组无线网环境中,具有较好的可靠性和工作效率.  相似文献   

8.
针对现有IEEE 802.11协议在无线局域网多播应用中存在可靠性差、吞吐性能不佳等诸多缺陷,提出了一种基于网络编码的速率自适应多播MAC协议RAMPNC.该协议采用网络编码组传输模型发送多播数据,使多播接收节点通过对累积的编码帧进行解码操作恢复出所需的原始数据.此外,RAMPNC利用RTS/CTS 握手信号实现信道状态信息交换,并根据多播接收节点反馈的信道信噪比估值动态调整源端的物理层发送速率.通过使用NS-2模拟器评估RAMPNC协议性能,结果显示,该协议在多播吞吐量,平均帧传输延时和帧投递率等方面获得了比已有ELBP和ARSM协议更好的性能.  相似文献   

9.
基于链路可共享性的多播路由算法   总被引:1,自引:0,他引:1  
基于链路可共享性,提出一个快速有效的时延约束多播路由算法SBMR.该算法首先计算各链路的可共享性,然后根据链路的可共享性,由大到小依次选择链路参与多播路由,最后由所选链路组成一棵低代价的多播树.实验结果表明,与多播路由KPP算法相比,本算法构建的多播树有72%比KPP算法构建的多播树更优,代价降低13%,启用的链路数减少9%,而且CPU时间减少15%.与多播路由DCSP算法相比,本算法以增加28%的CPU时间为代价,构建的82%的多播树比DCSP更优,代价降低15%,而且启用的链路数减少11%,达到了更好的链路共享.  相似文献   

10.
由于在所有节点都是多播节点时,最小生成树是最佳的,因此期望通过最小生成树动态贪婪多播路由算法产生的多播树的性能在合理的范围之内.对贪婪算法、加权贪婪算法和本文提出的最小生成树动态贪婪算法进行了详细的仿真,仿真结果表明,本文提出的算法在多播节点密度较大时显示了优越性,且它的平均无效度在其他情况下也在可接受的范围之内.同时它还具有复杂度低的特点.  相似文献   

11.
为克服现有P2P应用层组播方案中存在的转发延迟较大、组播转发树结构不稳定等问题,提出一种新的P2P应用层组播协议——DOMulti.该协议利用Tapestry路由和定位机制构建了深度有界且节点出度受限的组播转发树,该转发树不包含非组成员节点,从而优化了源到组成员节点间的传输延迟,提高了组播转发树结构的稳定性.仿真结果表明,与现有方案相比,DOMulti在端到端延迟方面有明显的优势,更适合于P2P环境中的延迟敏感型组播应用.  相似文献   

12.
实时多媒体网络中,带延迟与延迟抖动约束的斯坦利树问题是一个研究热点.这种带约束的斯坦利树被证明是NP-完全问题.提出了一种基于禁忌搜索的带延迟与延迟抖动约束最小代价组播路由算法.实验结果表明,该算法对于实际网络是有效的.这种方法使得IP组播把数据同时发送到组成员时有效地利用了网络资源.
Abstract:
The delay and delay variation-bounded Steiner tree problem is animportant multicast routing issue in real-time multimedia networks.Such a constrained Steiner tree problem is known to be NP-complete.A multicast routing algorithm is presented,which is based on tabu search to produce routing trees having a minimal network cost under delay and delay variation constraints.The approach makes IP multicast utilize resources efficiently in delivering data to a group of members simultaneously.  相似文献   

13.
在组播选路树的代价函数中计入组播成员加入/离开组播连接的概率,使得移动成员尽可能成为组播选路树的叶节点,并根据代价函数动态选择最小代价树,仿真结果表明,该算法将能保证网络资源得以有效利用。  相似文献   

14.
建立了网络模型,描述、简化了研究的问题,并提出了一种新的满足多服务质量(QoS)约束的动态组播路由算法(DMRMQ).该算法采用Bellman—Ford算法作为路径搜索算法,能在满足带宽、延迟、延迟抖动和丢包率约束的前提下确定具有最小跳数和开销的动态组播路由.仿真实验表明,在假定网络节点输出链路容量相等的情况下,与Greedy、LeastHop两种不考虑QoS的算法相比,DMRMQ能在满足多QoS约束的前提下建立动态组播路由,且路由请求平均成功率提高约10%,路由平均延迟降低约20%,路由平均跳数基本持平.  相似文献   

15.
设计了一种下一代互联网中的智能QoS组播路由算法,给定一个QoS组播请求和柔性QoS需求,包括带宽需求、组播端到端延迟区间,延迟抖动区间和出错率区间,寻找一棵QoS组播路由树.提出一种基于演化算法和单纯形算法的混合算法来构造满足上述需求且费用近优QoS柔性组播路由树,兼顾网络负载均衡.仿真结果表明,该算法是可行和有效的,明显优于基于传统遗传算法的QoS组播路由算法.  相似文献   

16.
通过对多媒体组播协议的研究,发现在组播树中的路由节点发生故障后,树中节点将分散为若干个不同QoS需求的子树,通常的做法是将子树的所有节点重新发起构造成新的组播树.通过增加对子树受限QoS信息的描述,在组播树中路由节点发生故障之后,只是按照子树的QoS信息重新构造新组播树,子树构造不成功时才进行所有节点的构造.仿真试验表明,在路由节点故障情况下子树的构造成功率平均超过80%,同时这种方可缩短组播树故障恢复时间并降低重构开销.该算法还可以提高组播应用的可靠性.  相似文献   

17.
刘文彬  李陶深 《广西科学》2006,13(4):346-350
针对目前基于共享树的组播路由算法中有些算法没有考虑时延约束、有些不能准确地选举出树的中心的情况,提出一种新的时延受限共享组播树算法,并对新算法进行算法分析和仿真实验。该算法首先准确地选择出共享组播树的中心,然后以所选举的中心为树根,构造一棵满足时延约束的最小代价组播树。仿真实验表明,该算法所构造的组播树的成功率要高于RAND DCSHARED,M INMAXD CSHARD,DC IN IT IALDCSHARED等算法,同时也能保证多个源结点到成员结点之间的时延约束。  相似文献   

18.
针对临时性、少量信息群发业务模型,提出一种多目标组播路由协议,利用已有的单播路由信息实现组播发送功能。中间节点根据组播分组中目的节点的地址和路由信息,结合本节点路由表或转发表,对相关目的节点执行转发。协议无需维护组播树和组播成员状态,可在任意提供路由表或转发表的单播路由协议基础上工作。在该应用模型下,协议的分组递交率性能与单播路由协议相当,发送开销比单播和其他组播路由协议大大减少,控制比特开销也较低。  相似文献   

19.
Usually multiple quality of service (QoS) guarantees are required in most multicast applications. This paper presents a multiple constraints algorithm for multicast traffic engineering in mobile ad hoc networks (MANET). The proposed algorithm is a new version of multiple constraints QoS multicast routing optimization algorithm in MANET based on genetic algorithm (MQMGA). The proposed MQMGA can optimize the maximum link utilization, the cost of the multicast tree, the selection of the long-life path, the average delay and the maximum end-to-end delay. Experimental result shows that the approach is efficient, has promising performance in multicast traffic engineering and for evaluating the route stability in dynamic mobile networks.  相似文献   

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

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