摘要
为了提高处理光通信网络故障的效率,研究了基于图论的光通信网络故障智能恢复方法。利用图论建立光通信网络邻近矩阵,划分网络结构的区域,利用图论寻找故障发生位置,通过切换光开关恢复光通信网络信号传输,针对链路阻塞问题,根据流量补图获取链路的带宽和代价,在流量传输路径中寻找到超负价环,确定阻塞位置,转移流量,疏通阻塞链路。实验结果显示:利用图论可以加快锁定光通信网络故障的位置,EB与BD方向相反,减少50的流量,链路阻塞顺利疏通,高效恢复任务,具有应对突发故障能力。
I In order to improve the efficiency of dealing with optical communication network faults,an intelligent recovery method of optical communication network faults based on graph theory is studied.The graph theory is used to establish the proximity matrix of the optical communication network,divide the area of the network structure,use the graph theory to find the location of the fault,and restore the signal transmission of the optical communication network by switching the optical switch.In view of the link blocking problem,the bandwidth and cost of the link are obtained according to the traffic supplementary graph,find the super negative value ring in the traffic transmission path,determine the blocking location,transfer the traffic and dredge the blocking link.The experimental results show that the use of graph theory can speed up the locking of the fault location of optical communication network.The direction of EB is opposite to BD,reduce the traffic by 50,smooth the link congestion,efficiently recover the task,and have the ability to deal with sudden faults.
作者
苑柳青
熊丽丽
冯丽佳
YUAN Liuqing;XIONG Lili;FENG Lijia(Hebei Polytechnic Institute,Shijiazhuang Hebei 050091,China)
出处
《激光杂志》
CAS
北大核心
2023年第6期150-155,共6页
Laser Journal
基金
河北省教育厅科学技术研究项目(No.1803114)。
作者简介
苑柳青(1984-),女,硕士,讲师,研究方向:通信与信息系统、移动通信、光通信系统、教育信息技术等。;通讯作者:熊丽丽(1982-),女,硕士,讲师,研究方向:软件技术、人工智能、大数据应用、教育信息技术等。
