%0 Journal Article
%T 时延受限组播路由的最短路径加速算法求解
%A 李元臣
%A 刘维群
%J 计算机应用
%D 2010
%X ？分析了时延受限的steiner树问题，总结了在构建组播树过程中的代价和计算复杂度变化规律，并根据实际网络环境，从优化最短路径出发，提出了一种基于优化最短路径的时延受限组播路由算法aospmph。该算法以mph算法为基础，利用floyd最短路径优化算法求出节点对之间的最短路径，选择满足时延要求的最小代价路径加入组播树，进而产生一棵满足时延约束的最小代价组播树。仿真结果表明，aospmph不但能正确地构造时延约束组播树，而且其代价和计算复杂度与其他同类算法相比得到了优化。
%K steiner树
%K mph算法
%K floyd最短路径优化
%K 启发式算法
%K 组播通信
%U http://www.joca.cn/CN/abstract/abstract12833.shtml