基于超图模型的多域ASON损伤感知组播路由算法
DOI:
CSTR:
作者:
作者单位:

(武警工程大学 信息工程系,陕西 西安 710086)

作者简介:

吴启武(1981-),男,湖南安化人,博士,讲 师,主要从事网络信息安全、军事物联网方面的研究.

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(61402529,7)、陕西省自然科学基金研究计划(2015JQ6266)和武警工程大学基础研究基金(WJY201417,XJY201403)资助项目 (武警工程大学 信息工程系,陕西 西安 710086)


An impairment-aware multicast routing algorithm based on hypergraph model in multi-domain ASON
Author:
Affiliation:

(Department of Information Engineering,Engineering University of CAPF,Xi′an 710086,China)

Fund Project:

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

    如何在缺乏全局信息的条件下构建安全可靠的组 播树,是智能光网络分域管理后引入的一个新问 题。针对此问题,通过建立新型的多域智能光网络超图模型,在考虑物理或攻击损伤的约束 条件下,利用 基于超路径的域间超树构建方法,结合K最短路径策略,提出了 一种基于超图模型的多域ASON损伤感知 组播路由算法,并进行了实例分析。本文算法在完成多域组播路由建立与波长分配的同时, 具有较低的时间复杂度。通过测量K值、组播规 模、波长数量及分配策略、域数量对网络平均连接阻塞率的影响,实验结果表明,本文算法 是有效的且取得了较好的阻塞性能,同时建议多域ASON组播规模大小应与域的数量保持一 定的比例均衡。

    Abstract:

    In order to solve the multicast tree establishment problem for multi -domain ASON,an impairment-aware multicast routing algorithm based on hypergraph model is pres ented.In the presented algorithm,a new multi-domain hypergraph model is firstly proposed.In conside ration of the constraints of physical or attack impairments,the strategy of K paths a nd the method of the establishing inter-domain hyper-tree based on hyper-path are used respectively.Meanwhile,an example a nalysis was carried out.This algorithm not only finish the multi-domain multica st routing and wavelength assignment, but also has the lower time complexity. The experimental results show that the proposed multicast routing algorithm i s effective and can achieve good average blocking performance by measuring the effect of the K value,the multicast size,the wavelength number and distribution strategy,and the number of domains on the network average bloc king probability.At the same time,the actual multi-domain multicast size should be proportional to the numb er of the domains which is also suggested.

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

吴启武.基于超图模型的多域ASON损伤感知组播路由算法[J].光电子激光,2016,27(7):722~729

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