文件名称:论文研究-一个效率可观的启发式多约束QoS路由算法.pdf
文件大小:472KB
文件格式:PDF
更新时间:2022-08-11 15:30:27
服务质量,服务质量路由,多约束服务质量路由
提出的MWA_MCP(maximal weight amputation for multiconstrained problem)算法,充分利用了BFS(bread first search)算法计算复杂度简单的特点,使用BFS搜索QoS路径。MWA_MCP在搜索过程中有选择地去掉QoS性能差的边,即权重较大的边将在搜索中有策略地被去掉。与仿真的几个算法相比,MWA_MCP体现了较高的路由性能。