一种电力通信网节点重要度计算方法

    公开(公告)号:CN105871594A

    公开(公告)日:2016-08-17

    申请号:CN201610165579.6

    申请日:2016-03-22

    CPC classification number: H04L41/12 H04L41/14

    Abstract: 本发明公开了一种电力通信网节点重要度计算方法,属于电力通信网技术领域。该方法包括:依据实际网络架构,构建电力通信网络拓扑模型;计算电力通信网运行业务的重要度;对电力通信网链路上承载的业务种类及其重要度进行量化,将量化值以权值的形式引入到计算自然连通度的邻接矩阵之中,得到加权邻接矩阵;计算电力通信网络的加权自然连通度;通过比较各个节点依次失效后所得网络拓扑子图的加权自然连通度与原图加权自然连通度的变化,获得各个节点的重要度。本发明提供的节点重要度计算方法综合考虑了节点的网络拓扑特性及电力业务特性,更具有实际意义。且算法计算形式简洁,适用于节点规模较大的电力通信网络。

    一种通信网关键链路识别方法

    公开(公告)号:CN106027399B

    公开(公告)日:2018-11-13

    申请号:CN201610589645.2

    申请日:2016-07-26

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

Patent Agency Ranking