论文研究一种具有时延约束的组播路由算法研究.pdf

对于多媒体应用等实时组播业务而言，组播路由算法不仅要考虑优化代价，还要考虑时延约束。针对这一问题，提出一种支持动态组播的时延受限低代价组播路由启发式算法(delay-constrainedmulticastalgorithm,DCMA)。该算法基于DDMC算法进行扩展，采用新的指示函数和链路选择函数，综合考虑了时延和代价，有效保证了组播树的性能，而且时间复杂度低，可用于实际的应用系统中。