[发明专利]一种通信网关键链路识别方法

摘要

本发明公开了一种通信网关键链路识别方法，包括：依据实际网络架构，构建通信网络拓扑图；通过网络的邻接矩阵及度矩阵计算网络的拉普拉斯矩阵，由网络拉普拉斯矩阵得到网络连通片数目；计算通信网的改进自然连通度；令网络中各条链路依次失效，通过比较各条链路依次失效后所得网络拓扑子图的改进自然连通度与原网络拓扑图改进自然连通度的变化，获得各条链路的重要度；对链路重要度进行排序，排序靠前的链路即为网络关键链路。本发明提供的关键链路识别方法体现了链路对于网络中所有节点对之间替代路径冗余性的影响，并且综合考虑了链路失效后网络连通与不连通的情况，反映了链路对于全网络通信路径的贡献，并且算法计算形式简洁，复杂度低。

主权项

1.一种通信网关键链路识别方法，其特征在于，包括如下步骤:S1 根据通信网的实际架构建立网络拓扑图，并构建相对应的邻接矩阵及度矩阵；S2 根据步骤S1中得到的邻接矩阵和度矩阵计算拉普拉斯矩阵；S3 按下式计算所述网络拓扑图的改进自然连通度：其中μ(G)为步骤S2所得的拉普拉斯矩阵L(G)零特征根的重数，为所述网络拓扑图的自然连通度，λ_j(G)为步骤S1所得的邻接矩阵A(G)的第j个特征值，N为网络拓扑图中节点的总数；S4 令各条链路依次失效，比较各条链路依次失效后所得网络拓扑子图的改进自然连通度与原网络拓扑图的改进自然连通度，获得链路重要度；S5 对链路重要度进行排序，得到排名靠前的关键链路。