共查询到20条相似文献,搜索用时 140 毫秒
1.
当网络中同时存在大量的的组播组的时候,IP组播的可扩展性问题变得非常突出.对组播聚合中的组播组-树的匹配算法进行了研究,提出了一种高效的可扩展的组播组-树匹配算法(SGTM算法).在确定组播组的匹配树过程中,通过将组播树按照其开销进行排序以及扩展处理,降低了在查找过程中所检查的组播树的数量,提高了聚合组播算法的执行速度.并引入了对组播聚合性能进行度量的参数,结果表明SGTM算法与传统的组播聚合算法相比在同等性能的情况下执行速度更快. 相似文献
2.
3.
4.
5.
基于蚁群算法的Ad Hoc网组播路由算法 总被引:1,自引:0,他引:1
网络拓扑结构动态变化、带宽和能源受限等特点使得Ad Hoc组播路由问题成为当前研究的热点问题.现有的Ad Hoc网组播协议多为确定性路由,对Ad Hoc网网络环境的变化适应性较差.在深入研究蚁群算法的基础上,对其进行了改进,将其应用在Ad Hoc网组播路由的建立和维护过程中,提出了一种不确定性的组播路由算法,称为基于蚁群算法的Ad Hoc组播路由算法.NS-2仿真结果证明,蚁群算法在Ad Hoc组播路由中的应用使组播路由算法具有较高的稳定性和良好的传输有效性,受网络环境的影响较小. 相似文献
6.
7.
基于实时应用的组播路由算法研究 总被引:1,自引:0,他引:1
摘要实时多媒体应用要求组播接收者在一定的时延限制之内收到组播信息,这就对组播路由提出了新的要求。该文提出了一种基于实时应用的组播路由算法,该算法以较低的通信代价建立满足时延界限的接近最优的组播树。最后简要讨论了组播接收者的动态改变时如何重建组播树的问题。 相似文献
8.
组播OVERLAY网络动态分布式路由算法 总被引:2,自引:0,他引:2
给出了组播覆盖网络MON动态路由的定义,并在此基础上提出了MON动态组播路由计算所应考虑的问题,给出了基于Prüfer编码的覆盖组播树核的生成算法及基于分布式触发重组的MON动态组播路由算法NPPR-N,该文最后对算法的复杂度进行了推证,对算法的有效性进行了以EAD模型为基础平台的网络模拟。 相似文献
9.
10.
组播的状态伸缩性问题是目前困扰组播技术发展的一个难题。该文分析了一种解决组播状态问题的方法——聚集组播和聚集组播的组-树匹配算法。提出一种动态匹配算法——FDMA,通过对网络中聚集树的管理来减少匹配次数,从而提高聚集速度。在仿真实验中,FDMA算法使组-树匹配次数减少了80%以上,聚集组播的实时性得到了较大的提高。 相似文献
11.
针对Internet多媒体群组通信中同时存在的带宽异构性和包丢失率异构性,文中将分层组播和接收者驱动的思想扩展到FEC差错控制中,提出一种分层FEC组播差错控制方法LM-FEC.LM-FEC通过不同的组播组发送信源编码层和各信源层的FEC校验数据,为接收者根据信道带宽和数据包丢失率实施差错控制提供更加灵活的选择.文中用FH-MDP模型描述接收者行为,通过JSCC率失真优化确定编码层内和编码层间的速率分配,JSCC率失真优化采用变量替换和动态规划算法求解.实验表明,该文提出的差错控制方法能够有效改善重建多媒体信号的回放质量. 相似文献
12.
基于多目标遗传算法的多播服务质量路由优化 总被引:11,自引:0,他引:11
互联网不断增长的多媒体应用引发人们研究如何满足这些应用的服务质量(QoS)约束,并导致提出了一些基于服务质量的体系结构.目前网络中多主机之间的多播通信一般需要严格的多个QoS保证.首先将满足不同约束的多播路由选择过程转化为一个多目标优化问题,然后使用一种基于多目标遗传算法的新型多播树计算方法,同时优化时延、丢包率和带宽利用率等不同的参数.实验结果表明,该方法能在有限进化代数内产生一组有效的非劣多播路由解,结合多目标优化的遗传算法克服了单目标路由优化的缺陷. 相似文献
13.
互联网不断增长的多媒体应用引发人们研究如何满足这些应用的服务质量(QoS)约束.目前网络中多主机之间的多播通信一般需要严格的多个QoS保证,文中描述了一种适应于研究多播QoS路由多目标优化的网络模型,在此基础上提出了基于遗传算法和禁忌搜索混合策略的,具有多目标的多播路由QoS优化方法,以克服遗传算法的爬山能力差以及不成熟收敛等问题.此外还采用了改进的多播树编码方法及高效的遗传操作,同时还优化时延、丢包率和带宽利用率等不同的参数.实验结果表明,该算法为多播路由QoS多目标优化问题的求解提供了一种有效的新途径. 相似文献
14.
在计算机网络中高效实现具有延迟约束的Multicast功能,是计算机网络应该提供的一种基本功能,是保证视频会议系统、多媒体教学系统、视频点播系统(VOD)等应用得以实现的基础。该文针对这一问题,提出了一种加速加权方法,根据已经经过的部分路径的延迟和剩余延迟,将成本加速加权,利用加权成本构造Multicast树。利用该算法,可以在计算机网络中以分布式方式建立接近最小成本、满足延迟约束条件、适于实时通信的动态Multicast连接,避免了传统方法将成本和延迟分别考虑、大量回溯的弊端。 相似文献
15.
满足QoS约束的加速加权分布式动态Multicast算法 总被引:4,自引:0,他引:4
在计算机网络中高效实现具有延迟等QoS约束的Multicast功能,是计算机网络应该提供的一种基本功能,是保证视频会议系统,多媒体教学系统,视频点播系统(VOD),网上拍卖等应用得以实现的基础,针对这一问题,提出了一种加速加权方法,根据已经经过的部分路径的延迟和剩余延迟,将成本加速加权,利用加权成本构造Multicast树,利用该算法,可以在计算机网络中以分布式方式建立接近最小成本,满足延迟约束条件,适于实时通信的动态Multicast接连,避免了传统方法将成本和延迟分别考虑,大量回溯的弊端。 相似文献
16.
《Multimedia, IEEE Transactions on》2009,11(4):696-706
17.
《Computers & Operations Research》2005,32(11):2875-2889
More and more multimedia applications rely on the ability of networks to provide multicast communications. Network survivability becomes a critical issue in network planning, design, and operation to reduce the impacts of failures in high-speed networks. A rapid and cost-effective restorable network must be planned to maintain network survivability and use network bandwidth effectively. This paper considers the problem of preplanning delay-constrained backup path for multicast networks to minimize the total cost of all the backup paths. Based on the path restoration scheme, a tabu search (TS) algorithm is proposed to find a near optimal solution for the problem under investigation. Diversification and intensification strategies are suggested. The computational experiments are conducted to demonstrate the performance of the proposed TS algorithm. The results show that it offers high-quality solutions within a short amount of time. 相似文献
18.
针对当前多媒体流分层组播拥塞控制方案的不足,提出一种改进的接收者驱动的分层组播拥塞控制算法,并给出了详细的设计方案。算法借助AIMD算法具有的良好TCP兼容性保证组播流与TCP流的友好性;利用基于历史记录动态调整接收端加入某层等待时间的策略解决因过多失败的“加入”尝试带来的网络拥塞和振荡问题。通过实验证实了算法的有效性。 相似文献
19.
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. 相似文献
20.
Multicast session communications, such as video-conferencing and video-broadcasting, in DWDM mesh networks require the efficient multipoint-to-multipoint multicast algorithms. Several heuristics have approximate solutions using lightpath or light-tree for one-to-multipoint multicast communications, but few papers have discussed the multipoint-to-multipoint multicast problems in DWDM mesh networks. This paper proposes a ring-tree-based routing and wavelength assignment (RTRWA) solution in DWDM mesh networks. It proceeds to multipoint-to-multipoint multicast transmission by reserving links and wavelengths assigned by the Least Converter Count algorithm. The RTRWA algorithm tries to find an optimal ring path that connects all multicast session members with unidirectional links and connects the remaining nodes to the ring path with the light-tree. The RTRWA algorithm outperforms the Steiner minimal tree (SMT) algorithm in terms of the call blocking probability, difference in user capacity and the mean maximum transmission time. 相似文献