摘要
高速铁路光传送网络承载了列车控制等安全级别较高的业务,其正常运营是铁路安全行车的基础。为保证网络的安全可靠性,在网络链路出现故障时,必须快速准确地定位故障链路。利用监测树M-tree方案,通过将网络拓扑转化为树形结构,并在指定节点设置监测器实现故障链路定位。为实现M-tree的构造,提出基于度与距离的监测器分配算法DDMA,算法选择节点度最大且相互距离最远的两个节点作为监测信号的转发节点以扩展M-tree。仿真数据表明,利用DDMA设计的M-tree方案所需监测代价不超过理论最小监测代价的7%。相对于现有的监测迹M-trail方案,DDMA算法最大可以节省30%左右的监测代价。利用DDMA为高速铁路骨干层光传输网络设计M-tree监测方案,实际监测代价不超过理论最小值15%。DDMA算法复杂度较低,当网络中含有100条链路时,算法运行时间不超过0.2 s。
-
单位北京交通大学; 电子信息工程学院