公开(公告)号：CN117792919A

公开(公告)日：2024-03-29

申请号：CN202311813167.5

申请日：2023-12-26

Applicant: 中北大学

Inventor： 李菲 ,  张樱子 ,  刘文怡 ,  王晨 ,  赵喆 ,  张彦军 ,  洪应平 ,  张会新 ,  任建云 ,  胡海风 ,  亓岳岩 ,  刘利生

IPC: H04L41/12

Abstract: 本发明公开了一种通信网链路重要度的确定方法及装置，其中，方法包括：基于实际通信网络建立对应的网络拓扑图；确定网络拓扑图的全端最小割集；基于全端最小割集确定网络拓扑图中的所有链路的可靠度相同时对应网络的第一全端可靠性；依次轮流降低网络拓扑图中每条链路的可靠度，相应的得到每条链路可靠度降低后所述对应网络的第二全端可靠性；基于所述第一全端可靠性和所述第二全端可靠性确定每条链路的重要度。上述方案以网络的全端可靠性为指标确定通信网链路的重要度，通过分析链路对网络中所有节点彼此互相通信的可靠性的影响，利用各条链路可靠度降低时全端可靠性的变化来确定链路的重要度，方法更加客观全面，得到的重要度更加准确。