【摘要】 研究具有时延约束的最小代价组播路由问题,提出一种基于链路优化的组播路由算法求解该问题。算法从最小时延树开始,不断地用低代价链路代替树中高代价链路,以求得满足条件的组播树。仿真实验结果表明,该算法能根据组播应用对时延的要求,快速、有效地构造最优组播树,具有较低的时延。更多还原

【Abstract】 Delay-constrained least-cost multicast routing problem is studied, and a multicast routing algorithm based on link optimizing is proposed to solve the problem. The algorithm begins from a least-delay tree, then iteratively replaces expensive tree links with cheaper links, and gets final multieast tree satisfying delay constraint. The simulated results show that the proposed algorithm performs better in terms of delay and running time against existing heuristics algorithm, and constructs optimal delay-constrained multicast tree efficiently.更多还原