基于多条件约束的ASON动态组播路由算法
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TN929.1

基金项目:

国家自然科学基金(60872047);武警工程大学基础研究基金(WJY201112)


A dynamic multicast routing algorithm based on multi-constraint in ASON
Author:
Affiliation:

Fund Project:

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

    在将自动交换光网络(ASON)建模成着色多重图的基础上采用综合成本策略,设计了一种新的最小综合成本路径计算算法,并结合组播成员的动态变化特性提出一种满足多条件约束的动态组播路由(DMRMC)算法,使组播路由和波长分配在同一过程内完成,且尽可能使组播树的综合总成本最小,同时局部优化波长转换次数、分光次数和不同波长的使用数量。仿真实验表明,本文算法有效可行,与采用单成本策略的组播算法相比,其取得了更低的综合成本和更好的连接阻塞性能。

    Abstract:

    By constructing a colored multigraph model for automatically switched optical network(ASON) and using the strategy of comprehensive cost,a new algorithm of minimal comprehensive cost path is proposed.And combining the dynamic characteristics of group members,a dynamic multicast routing algorithm with multi-constraint(DMRMC) is presented.The proposed algorithm not only can finish multicast routing and wavelength assignment in one process,but also tries to make the comprehensive cost of multicast tree to be the least.Meanwhile,the number of wavelength conversions,the number of light-splittings and the number of wavelengths are optimized locally.Through simulation and analysis,it is proved that the proposed algorithm is effectively feasible,and achieves lower comprehensive cost and better blocking probability,compared with other algorithms which use the strategy of single cost.

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

吴启武,王文君,王建萍,林琳.基于多条件约束的ASON动态组播路由算法[J].光电子激光,2012,(1):98~105

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