首页> 中文期刊> 《计算机应用研究》 >一个效率可观的启发式多约束QoS路由算法

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

         

摘要

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

著录项

  • 来源
    《计算机应用研究》 |2008年第2期|345-347358|共4页
  • 作者

    王宇; 许都; 王宏; 李乐民;

  • 作者单位

    电子科技大学;

    宽带光纤传输与通信网技术教育部重点实验室;

    成都;

    610054;

    电子科技大学;

    宽带光纤传输与通信网技术教育部重点实验室;

    成都;

    610054;

    电子科技大学;

    宽带光纤传输与通信网技术教育部重点实验室;

    成都;

    610054;

    电子科技大学;

    宽带光纤传输与通信网技术教育部重点实验室;

    成都;

    610054;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 算法理论;
  • 关键词

    服务质量; 服务质量路由; 多约束服务质量路由;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号