一个效率可观的启发式多约束QoS路由算法

提出的MWA_MCP(maximal weightamputation for multi-constrained problem)算法,充分利用了BFS(breadfirst search)算法计算复杂度简单的特点,使用BFS搜索QoS路径。MWA_MCP在搜索过程中有选择地去掉QoS性能差的边,即权重较大的边将在搜索中有策略地被去掉。与仿真的几个算法相比,MWA_MCP体现了较高的路由性能。

多约束路由的简单求解方法

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