摘要
如何在缺乏全局信息的条件下构建安全可靠的组播树,是智能光网络分域管理后引入的一个新问题。针对此问题,通过建立新型的多域智能光网络超图模型,在考虑物理或攻击损伤的约束条件下,利用基于超路径的域间超树构建方法,结合K最短路径策略,提出了一种基于超图模型的多域ASON损伤感知组播路由算法,并进行了实例分析。本文算法在完成多域组播路由建立与波长分配的同时,具有较低的时间复杂度。通过测量K值、组播规模、波长数量及分配策略、域数量对网络平均连接阻塞率的影响,实验结果表明,本文算法是有效的且取得了较好的阻塞性能,同时建议多域ASON组播规模大小应与域的数量保持一定的比例均衡。
In order to solve the multicast tree establishment problem for multi-domain AbON,an impair- ment-aware muhicast routing algorithm based on hypergraph model is presented. In the presented algo- rithm,a new multi-domain hypergraph model is firstly proposed. In consideration of the constraints of physical or attack impairments,the strategy of K paths and the method of the establishing intedomain hyper-tree based on hyper-path are used respectively. Meanwhile,an example analysis was carried out. This algorithm not only finish the multi-domain multicast routing and wavelength assignment, but also has the lower time complexity. The experimental results show that the proposed multicast routing algo- rithm is 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 blocking probability. At the same time, the actual multi-domain multicast size should be proportional to the number of the domains which is also suggested.
出处
《光电子.激光》
EI
CAS
CSCD
北大核心
2016年第7期722-729,共8页
Journal of Optoelectronics·Laser
基金
国家自然科学基金(61402529
61402147)
陕西省自然科学基金研究计划(2015JQ6266)
武警工程大学基础研究基金(WJY201417
XJY201403)资助项目
关键词
智能光网络(ASON)
多域
超图
损伤
组播路由
automatically switched optical network (ASON)
multi-domain
hypergraph
impairment
multicast routing