WDM网状网中鲁棒选路算法研究
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TN929.11

基金项目:

国家自然科学基金;教育部跨世纪优秀人才培养计划


Robust Routing Algorithm in WDM Mesh Networks
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    研究了WDM网状网在hose业务模型下基于Valiant负载平衡的鲁棒选路问题。借助业务量疏导的方法,以hose模型吞吐量最大化为优化目标,采用整数线性规划(ILP)加以解决,进而提出了2种快速的启发式算法——最短路径选路的最小跳数优先(SPR&MHF)算法和平衡选路的最小跳数优先(BR&MHF)算法。计算机仿真表明,SPR&MHF算法适用于链路数较少的小规模WPM网状网,而RR&MHF适用于链路数较多的大规模WDM网状网。

    Abstract:

    The scheme of robust routing is investigated based on Valiant load-balancing under the hose uncertainty model,and the scheme is implemented into WDM mesh networks with traffic grooming.The optimization objective is to maximize the hose throughput.The mathematic formulation integer linear programming(ILP) is formulated.Two fast heuristic algorithms are proposed.Computer simulation results show SPR&MHF algorithm is fit for the WDM mesh networks with fewer links,and BR&MHF algorithm is fit for the WDM mesh networks with more links.

    参考文献
    相似文献
    引证文献
引用本文

章小宁,李乐民,赵太飞,王晟. WDM网状网中鲁棒选路算法研究[J].光电子激光,2006,(11):1351~1355

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2005-12-22
  • 最后修改日期:2006-06-06
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码