Network fault location based on bipartite graphs for communication and information networks
The current State Grid communication and information networks rely on two separate network management systems.Such management structure brings challenges to network fault location,which calls for joint network fault analyze method. Grasping the transmission correlation of network nodes, a joint netw...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Beijing Xintong Media Co., Ltd
2017-03-01
|
| Series: | Dianxin kexue |
| Subjects: | |
| Online Access: | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2017077/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841529087002148864 |
|---|---|
| author | Limin CUI Qingsu HE Junsheng WANG Xin SHI |
| author_facet | Limin CUI Qingsu HE Junsheng WANG Xin SHI |
| author_sort | Limin CUI |
| collection | DOAJ |
| description | The current State Grid communication and information networks rely on two separate network management systems.Such management structure brings challenges to network fault location,which calls for joint network fault analyze method. Grasping the transmission correlation of network nodes, a joint network fault location mechanism based on bipartite graph model was proposed.Firstly,network nodes were clustered into multiple sub-domains based on their fault correlation.Then,the bipartite graph fault correlation model was established for each sub-domain.Finally,the target sorting method was applied to locate network faults in every sub-domain simultaneously.Simulation experiments show that this method can locate network faults with high accuracy. |
| format | Article |
| id | doaj-art-51e55d7513d3448c885c9a013b91c369 |
| institution | Kabale University |
| issn | 1000-0801 |
| language | zho |
| publishDate | 2017-03-01 |
| publisher | Beijing Xintong Media Co., Ltd |
| record_format | Article |
| series | Dianxin kexue |
| spelling | doaj-art-51e55d7513d3448c885c9a013b91c3692025-01-15T03:25:31ZzhoBeijing Xintong Media Co., LtdDianxin kexue1000-08012017-03-0133768259804403Network fault location based on bipartite graphs for communication and information networksLimin CUIQingsu HEJunsheng WANGXin SHIThe current State Grid communication and information networks rely on two separate network management systems.Such management structure brings challenges to network fault location,which calls for joint network fault analyze method. Grasping the transmission correlation of network nodes, a joint network fault location mechanism based on bipartite graph model was proposed.Firstly,network nodes were clustered into multiple sub-domains based on their fault correlation.Then,the bipartite graph fault correlation model was established for each sub-domain.Finally,the target sorting method was applied to locate network faults in every sub-domain simultaneously.Simulation experiments show that this method can locate network faults with high accuracy.http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2017077/fault correlation locationnetwork clusteringbipartite graph fault correlation model |
| spellingShingle | Limin CUI Qingsu HE Junsheng WANG Xin SHI Network fault location based on bipartite graphs for communication and information networks Dianxin kexue fault correlation location network clustering bipartite graph fault correlation model |
| title | Network fault location based on bipartite graphs for communication and information networks |
| title_full | Network fault location based on bipartite graphs for communication and information networks |
| title_fullStr | Network fault location based on bipartite graphs for communication and information networks |
| title_full_unstemmed | Network fault location based on bipartite graphs for communication and information networks |
| title_short | Network fault location based on bipartite graphs for communication and information networks |
| title_sort | network fault location based on bipartite graphs for communication and information networks |
| topic | fault correlation location network clustering bipartite graph fault correlation model |
| url | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2017077/ |
| work_keys_str_mv | AT limincui networkfaultlocationbasedonbipartitegraphsforcommunicationandinformationnetworks AT qingsuhe networkfaultlocationbasedonbipartitegraphsforcommunicationandinformationnetworks AT junshengwang networkfaultlocationbasedonbipartitegraphsforcommunicationandinformationnetworks AT xinshi networkfaultlocationbasedonbipartitegraphsforcommunicationandinformationnetworks |