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

Efficient heuristic multi-constrained QoS routing

作　　者：王宇[1] 许都[1] 王宏[1] 李乐民[1] 

机构地区：[1]电子科技大学宽带光纤传输与通信网技术教育部重点实验室,成都610054

出　　处：《计算机应用研究》2008年第2期345-347,358,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(60372011)

摘　　要：提出的MWA_MCP(maximal weightamputation for multi-constrained problem)算法,充分利用了BFS(breadfirst search)算法计算复杂度简单的特点,使用BFS搜索QoS路径。MWA_MCP在搜索过程中有选择地去掉QoS性能差的边,即权重较大的边将在搜索中有策略地被去掉。与仿真的几个算法相比,MWA_MCP体现了较高的路由性能。MWA_MCP advanced took full advantage of the simplicity of BFS. It adopted the policy of forward BFS and backward BFS. In order to search for different paths next time, MWA_MCP memorized special values of QoS measures or any other values of link states which might affect routing.

关 键 词：服务质量 服务质量路由 多约束服务质量路由 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]