时延受限组播路由的最短路径加速算法求解 (2010年)

分析了时延受限的Steiner树问题，总结了在构建组播树过程中的代价和计算复杂度变化规律，并根据实际网络环境，从优化最短路径出发，提出了一种基于优化最短路径的时延受限组播路由算法AOSPMPH。该算法以 MPH算法为基础，利用Floyd最短路径优化算法求出节点对之间的最短路径，选择满足时延要求的最小代价路径加入组播树，进而产生一棵满足时延约束的最小代价组播树。仿真结果表明，AOSPMPH不但能正确地构造时延约束组播树，而且其代价和计算复杂度与其他同类算法相比得到了优化。