对于多媒体应用等实时组播业务而言,组播路由算法不仅要考虑优化代价,还要考虑时延约束。针对这一问题,提出一种支持动态组播的时延受限低代价组播路由启发式算法(delay-constrained multicast algorithm。DCMA)。该算法基于DDMC算法进行扩展,采用新的指示函数和链路选择函数,综合考虑了时延和代价,有效保证了组播树的性能,而且时间复杂度低,可用于实际的应用系统中。
For real-time multicast business such as multimedia applications, muhicast routing algorithms must optimize both cost and delay. In response to this problem, proposed a heuristic algorithm DCMA, which joined destination nodes to the mul- ticast tree dynamically. This algorithm was based on DDMC algorithm and improved by using new indicator function and link choice function. Considering the optimization of delay and cost, the algorithm efficiently guarantees the performance of multicast tree, with advantage of low time complexity and easy operation in real system.