This paper discusses the NP-complete multi-constrained path problem, and a precomputation source routing algorithm based on limited selective flooding is presented.
该文研究了多限制路径选择问题，提出了一种基于有限选择洪泛的源路由预计算的服务质量路由算法。
Simulation results show that the proposed algorithm can greatly reduce the routing decision errors of the source nodes due to inaccurate topology information, and improve network performance.
仿真结果表明，在生成树拓扑抽象中使用此逼近算法后，可大大减少源节点由于拓扑信息不准确而产生的路由决策错误数，提高网络性能。
Simulation results show that the proposed algorithm can greatly reduce the routing decision errors of the source nodes due to inaccurate topology information, and improve network performance.
仿真结果表明，在生成树拓扑抽象中使用此逼近算法后，可大大减少源节点由于拓扑信息不准确而产生的路由决策错误数，提高网络性能。
应用推荐