论文研究 多约束路由的简单求解方法.pdf

已有多约束路由问题的算法都相当复杂,其步骤多、处理开销大,这些都会给QoS的实际应用带来很大的限制。ATC(additivetoconcave)算法把加性参数转换为瓶颈性参数,使用直观、简单的方法找到从源点到终点的路径。该方法是QoS多约束路由问题算法中最简单的方法,并且性能较好。