文件名称：时延受限组播路由的最短路径加速算法求解 (2010年)
文件大小：319KB
文件格式：PDF
更新时间：2024-06-02 04:44:08
工程技术 论文
分析了时延受限的Steiner树问题，总结了在构建组播树过程中的代价和计算复杂度变化规律，并根据实际网络环境，从优化最短路径出发，提出了一种基于优化最短路径的时延受限组播路由算法AOSPMPH。该算法以 MPH算法为基础，利用Floyd最短路径优化算法求出节点对之间的最短路径，选择满足时延要求的最小代价路径加入组播树，进而产生一棵满足时延约束的最小代价组播树。仿真结果表明，AOSPMPH不但能正确地构造时延约束组播树，而且其代价和计算复杂度与其他同类算法相比得到了优化。