一种多点动态路由优化算法

Algorithm for Dynamic Multicast Routing

将具有平稳优化性能的目的地最优算法和具有良好平均优化性能的“贪心”算法相综合 ,提出了一种多点动态路由优化算法 .与已有的“贪心”算法、加权“贪心”算法等相比 ,该算法具有优化性能平稳、平均优化性能好等优点 .

Optimization of dynamic routing is a proprietary and general problem in the multipoint communication. This paper proposed an algorithm for optimization of dynamic routing, which synthesizes the shortest path heuristic (naive multicast routing) that has small spikes of inefficiency and greedy algorithm that has low mean inefficiency. Compared with some existing algorithms, this algorithm has stable and good mean performance.