首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到16条相似文献,搜索用时 125 毫秒
1.
程连贞  刘凯  张军 《计算机学报》2007,30(7):1064-1073
为了解决低轨卫星网络中现有典型源组播算法的信道资源浪费问题,提出了一套单核共享树组播算法,即核心群合并共享树(CCST)和加权CCST(w-CCST)算法.CCST算法包括动态近似中心(DAC)选核方法和核心群合并组播路径构建方法.DAC方法根据组成员在网络中的分布情况自适应选择最优核;在核心群合并方法中,以核节点作为初始核心群,通过核心群和剩余组成员的最短路径方法逐步扩展直至整棵组播树构建完成,从而使得组播树的树代价最小,大大提高了网络的传输带宽利用率和传输效率.在w-CCST算法中,可以通过调整加权因子来适度增大树代价、降低端到端传播时延以满足某些端到端时延要求苛刻的实时组播业务.最后,通过仿真与其它算法进行了性能对比,仿真结果说明CCST组播树的平均树代价比其它组播树显著降低,平均端到端传播时延比其它组播树稍高;w-CCST算法的平均端到端传播时延性能好于CCST算法,树代价性能稍差,说明使用加权因子可以在组播树的树代价和端到端传播时延性能之间作折中.  相似文献   

2.
肖呜  林原 《计算机工程》2002,28(2):180-182
在协议无关组播-烯松模型中(PIM-SM0,RP(Rendezvous Point)作为共享树的根,数据包都从源点直接发送到RP,再由RP沿共享树发送到各接收点,在一个组播域里,RP的选择十分重要,文章提出了一种能反映网络拓扑的方法,在一个连通图中,从一个点出发到所有点所经过的最短路径是经过其到所有点的DIJKSTRA树,而DIJKSTRA树的权和都是一样的,不同的RP选择仅是决定于各源点到RP的代价之和,即选择网络的大约的“中心”为RP。  相似文献   

3.
组播协议在OPNET中的建模与仿真   总被引:3,自引:0,他引:3  
刘珩  安建平  杨杰 《计算机仿真》2005,22(5):141-145
该文以IP组播技术为重点,结合网络仿真软件OPENT Modeler,分析该软件环境下IP组播网络的建模机制,包括参考标准、组的管理、支持的应用、组播路由协议的选择,节点加入组播组与发送源发送组播数据的流程。以校园网视频会议和FTP传输应用为例,构建网络仿真模型,一方面比较单播与组播方式下的网络性能,分析了视频流量的发送情况、视频会议分组的端到端延时,FTP传输的响应时间,骨干网络点到点链路吞吐量;另一方面比较了组播方式采用共享树机制和由共享树切换到最短路径树在网络性能上的改进,包括分组延迟的降低、汇合点路由器上拥塞发生的减少等。同时,也对无线移动通信网络环境下的组播技术提出更多需要考虑的因素。  相似文献   

4.
一种时延约束的多点到多点组播路由启发式算法   总被引:2,自引:0,他引:2  
多点到多点组播路由是组播研究领域内的一个重要问题。当单棵共享组播树不能满足时延约束时,需要建立多棵共享组播树,但同时又会增加管理开销。因此,如何尽量减少共享组播树的个数成为关键问题。本文提出了一种启发式算法DCMMHA,用来解决时延约束的多共享组播树问题(DCMSMT),该问题已被证明为NP完全问题。本文算法按照特定规则生成候选中心列表,在不违反时延约束条件下,将源节点和目的节点加入共享树,并且对已选择中心进行更新。仿真实验将DCMMHA算法同其它四种同类算法进行比较,结果表明本文的算法所获得的中心数最少,显著降低了共享树的管理开销。  相似文献   

5.
基于节点性能估算的应用层组播算法   总被引:3,自引:1,他引:2       下载免费PDF全文
提出一种基于节点性能估算的应用层组播树构建和维护算法(PPE)。综合考虑节点的性能及其在组播树中的位置,尽可能使高性能的节点接近源节点,使低性能的节点接近叶子节点,以此来提高组播树的效率,降低端到端的延迟,减小链路压力和控制开销。仿真结果表明,PPE在大规模节点环境中能有效改善组播树的性能。  相似文献   

6.
戴丽  王行勇  陈苏  李明  张根度 《计算机工程》2002,28(3):142-143,245
介绍了在移动通信中,利用主动网上中间结点的计算能力,实现一种双向、可优化、能更好地适应主机迁移的组播树算法-主动组播树算法。与其他组播树算法相比,这一算法在处理主机迁移时效率较高,端到端延迟比较稳定,而且不必在每次主机移动后重新建立组播树。这对移动网络的开发有着重要的理论意义和实用价值。  相似文献   

7.
应用层组播网络由于是构造在基础网络之上的覆盖网络,因此在应用层组播路由中产生了共享拥塞链路问题。根据共享拥塞链路的不同特点,提出了一种新的基于组播会话流而改变组播树拓扑结构的应用层组播树生成算法,消除组播树中的共享拥塞链路。仿真实验表明,与基于延迟或带宽的同类路由算法相比,此算法在综合考虑组播树的带宽利用率和延迟条件下具有更好的性能。  相似文献   

8.
针对当前应用层组播节点具有异构性和存在传输延迟等问题,提出一种基于拓扑结构和节点性能的应用层组播算法。根据拓扑感知的方法对网络进行分层分簇,在构建组播树时考虑节点的异构性,使高性能的节点接近源节点,低性能的节点接近叶子节点。实验结果表明,该算法能提高组播树的效率,降低端到端的延迟,减小链路压力和控制开销,在大规模节点环境中有效改善组播树的性能。  相似文献   

9.
为降低组播树的维护开销、改善组播树的负载平衡、提高组播树的性能,给出一种基于节点异构性的应用层组播算法。与已有的应用层组播算法相比,综合考虑了节点的异构性(动态计算节点异构性,综合考虑节点的网络转发能力和计算能力来),提出了全新的组播树构建策略并通过黄牌节点的数量来及时调整组播树。仿真结果表明,该算法大大降低了端到端的延迟和平均链路伸展长度,提高了系统的稳定性。  相似文献   

10.
组播是因特网上的重要应用和具有挑战性的研究问题,现在大多数已有的组播算法是基于有源树的,存在带宽利用率和传输效率问题.有核组播是在网络中选取一个核节点,并以它作为根来建立一棵连接组播组中所有成员节点的单一共享树,而不是为每个源节点建立一棵组播树,这是一种有效的方法,由于核节点选择的不同将导致组播树的不同,核节点实际上决定着有核组播的性能,因此,核选择及核迁移是有核组播里的两个重要问题,针对全部到全部的组播模型,先给出了一个以总代价最优为目标的核选择完全算法,该算法复杂度较低;然后针对实时应用设计了两个核选择近似算法,并分析了它们的近似比;最后提出了一种可扩放的核迁移算法,该算法中的树代价估算机制为核节点的迁移时机提供了一个可信的评价标准.  相似文献   

11.
With the development of network multimedia technology, more and more real-time multimedia applications need to transmit information using multicast. The basis of multicast data transmission is to construct a multicast tree. The main problem concerning the construction of a shared multicast tree is selection of a root of the shared tree or the core point. In this paper, we propose a heuristic algorithm for core selection in multicast routing. The proposed algorithm selects core point by considering both delay and inter-destination delay variation. The simulation results show that the proposed algorithm performs better than the existing algorithms in terms of delay variation subject to the end-to-end delay bound. The mathematical time complexity and the execution time of the proposed algorithm are comparable to those of the existing algorithms.  相似文献   

12.
时延及时延抖动限制的最小代价多播路由策略   总被引:13,自引:0,他引:13  
满足多种服务质量请求的多播路由问题是目前多播通信中的重要课题之一。该文作者在研究受端到端时延及时延抖动限制的多播路由问题的过程中,发现当前许多算法所普遍使用的两个最佳链路选择函数并不能完全体现路由的动态过程,同时它们还存在一定的缺陷。而正是由于这种缺陷,在某些情况下通过这两个最佳链路选择函数所得到的结果树可能不包含所有的目标节点,文中称这种情况为“多播不可达”。针对上述问题,该文提出了“多播可达”的假设条件以及一个新的最佳链路选择函数,并在此基础上提出了一个满足时延及时延抖动双重限制的最小代价多播树的建立算法(DDVBMRA)以及一种动态重组多播组目标节点的方法。仿真结果表明本算法具有很好的延抖动及代价性能。  相似文献   

13.
针对无线传感器网络应用于输电线路故障传输时存在通信代价高、实时性差的问题,提出一种输电线路故障传输多播路由算法(MRFT)。抽象出输电线路故障信息传输网络模型;根据时延最短路径树(SPT)的最大端到端时延确定多播树时延上限,将时延上限边接入多播树;设计最小代价启发函数将剩余叶子节点接入多播树。仿真结果表明,与KPP算法相比,MRFT算法构造的多播树在多播树时延、端到端时延方差和多播树代价3个方面均有良好表现。该算法能够有效保证输电线路故障信息传输的实时性,降低通信代价。  相似文献   

14.
RPT到SPT组播切换丢包问题研究   总被引:1,自引:0,他引:1  
协议无关组播-稀疏模式是目前应用最广泛的组播路由协议之一。它以汇聚点为基础建立共享树进行数据传输,由接收者发起到源的最短路径树的建立,通过最短路径树进行组播数据的分发。在共享树向最短路径树切换时会发生部分数据包丢失现象。该文分析了RPT向SPT切换时数据包丢失的原因及相关因素,提出了改进和解决方案。  相似文献   

15.
基于共享边的时延约束组播路由算法   总被引:3,自引:2,他引:1  
为了优化在时延约束下的组播树代价,降低算法计算复杂度,研究了时延受限的Steiner树问题.分析了最短路径启发式(MPH)算法的执行过程,以此为基础提出一个基于共享边的时延约束组播路由算法ESAMPH.该算法在构建组播路由树时能够优先采用包含有较多的最短路径经过的节点,这样后面的组播成员节点到树上的最短路径也有可能经过这些节点,由此实现边的共享,降低了组播树的代价.仿真结果表明,ESAMPH算法在代价、延迟和计算时间之间能获得较好的平衡,综合性能较好.  相似文献   

16.
基于启发式遗传算法的QoS组播路由问题求解   总被引:63,自引:0,他引:63  
研究了带宽、延时抖动和包丢失率约束以及费用最小的QoS组播路由问题,并提出一种启发式遗传算法。该算法有以下特点:(1)预处理机制;(2)树结构编码;(3)启发式交叉策略;(4)指导性变异过程,最后通过仿真实验证明该算法快速有效。  相似文献   

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

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