CN110912746A - 基于网络拓扑图的网络链路分析方法 - Google Patents
基于网络拓扑图的网络链路分析方法 Download PDFInfo
- Publication number
- CN110912746A CN110912746A CN201911192140.2A CN201911192140A CN110912746A CN 110912746 A CN110912746 A CN 110912746A CN 201911192140 A CN201911192140 A CN 201911192140A CN 110912746 A CN110912746 A CN 110912746A
- Authority
- CN
- China
- Prior art keywords
- network
- network topology
- link
- physical devices
- topology
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000004458 analytical method Methods 0.000 title claims abstract description 26
- 238000010586 diagram Methods 0.000 claims abstract description 13
- 238000000034 method Methods 0.000 claims abstract description 6
- 230000005540 biological transmission Effects 0.000 claims description 8
- 238000004364 calculation method Methods 0.000 claims description 7
- 238000012423 maintenance Methods 0.000 abstract description 17
- 230000009286 beneficial effect Effects 0.000 abstract description 5
- 238000007689 inspection Methods 0.000 abstract description 4
- 238000013024 troubleshooting Methods 0.000 description 2
- 238000010276 construction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0631—Management of faults, events, alarms or notifications using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis
- H04L41/065—Management of faults, events, alarms or notifications using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis involving logical or physical relationship, e.g. grouping and hierarchies
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种基于网络拓扑图的网络链路分析方法，包括获取目标网络的网络拓扑数据信息，并得到目标网络的网络拓扑图、物理设备台账信息；解析网络拓扑图中的节点与物理设备的对应关系；根据拓扑关系，计算出目标网络内任意两个物理设备之间的网络链路信息。本发明有利于提高网络运维中查找网络链路时的工作效率、减少运维成本，与传统的靠人力在机房进行线路排查的方式相比可以极大提高网络运维的效率，减少人工排查成本，提高服务品质，具有良好的应用前景。
Description
技术领域
本发明涉及网络运维工作技术领域，具体涉及一种基于网络拓扑图的网络链路分析方法。
背景技术
作为与科技建设工作同等重要的运维工作，已被逐渐重视起来。如何节约运维的成本、提高运维的效率、保障运维的安全，这是一个很广阔的课题。
目前，链路分析作为运维中必不可少的一环，关系着最为关键的系统数据传输追踪、网络故障排查，格外受到关注。传统的方法是靠人力在机房进行线路排查，网络运维的效率低，人工排查成本高。如何实现基于网络拓扑图的链路分析，实现对于缩短网络数据传输追踪、故障排查的时长有着极大的意义，是当前运维工作急需解决的问题。
发明内容
为了克服现有技术存在的不足，本发明的目的是提供一种基于网络拓扑图的网络链路分析方法，利用网络拓扑图的几何关系，实现了连通性分析计算，采用最小生成树算法进行计算，遍历得出任意两个物理设备之间的最短链路关系，有利于提高网络运维中查找网络链路时的工作效率、减少运维成本。
为了达到上述目的，本发明所采用的技术方案是：
一种基于网络拓扑图的网络链路分析方法，包括以下步骤，
步骤（A），获取目标网络的网络拓扑数据信息，并得到目标网络的网络拓扑图、物理设备台账信息；
步骤（B），解析网络拓扑图中的节点与物理设备的对应关系；
步骤（C），根据拓扑关系，计算出目标网络内任意两个物理设备之间的网络链路信息。
本发明中，步骤（A），获取目标网络的网络拓扑数据信息，并得到目标网络的网络拓扑图、物理设备台账信息，包括以下步骤，
（A1），获取目标网络的网络拓扑数据信息，根据拓扑图结构G=（V，E），其中，V为节点集、E为边集，每一条边对应两个节点，相邻的节点之间能找到一条相同的边，分析得出目标网络的网络拓扑图，该网络拓扑图为无向图。
（A2），获取目标网络的物理设备台账信息，该物理设备台账信息，包含设备编号、权重、类别，其中，编号用于关联拓扑图中的元素；权重用于计算的权值属性；类别用于区分绘制拓扑图时属于节点还是连线。
前述的基于网络拓扑图的网络链路分析方法，步骤（B），解析网络拓扑图中的节点与物理设备的对应关系，是根据任意两台物理设备对应在网络拓扑图中的两个节点，确保网络拓扑图中的元素与各物理设备一一对应。
前述的基于网络拓扑图的网络链路分析方法，步骤（C），根据拓扑关系，计算出目标网络内任意两个物理设备之间的网络链路信息，包括以下步骤，
（C1），匹配各个物理设备到网络拓扑图中的具体节点位置；
（C2），根据物理设备、线路权重信息，对网络拓扑图中的数据进行加权；
（C3），采用最小生成树算法进行计算，遍历得出任意两个物理设备之间的最短链路关系。
前述的基于网络拓扑图的网络链路分析方法，（C3），采用最小生成树算法进行计算，遍历得出任意两个物理设备之间的最短链路关系，包括以下步骤，
（C31），利用网络拓扑图拓扑关系中的连通性特性，使用最小生成树算法依次对相邻顶点进行遍历；
（C32），计算出所有经过的节点及线路，快速的找到设备链路中所经过的物理设备，得到数据传输的网络链路情况；
（C33），根据数据传输的网络链路情况，得到任意两个物理设备之间的最短链路关系。
本发明的有益效果是：本发明的基于网络拓扑图的网络链路分析方法，利用网络拓扑图的几何关系，实现了连通性分析计算，采用最小生成树算法进行计算，遍历得出任意两个物理设备之间的最短链路关系，有利于提高网络运维中查找网络链路时的工作效率、减少运维成本，与传统的靠人力在机房进行线路排查的方式相比可以极大提高网络运维的效率，减少人工排查成本，提高服务品质，具有良好的应用前景。
附图说明
图1是本发明的的基于网络拓扑图的网络链路分析方法的流程图；
图2是本发明的一个实施例的使用最小生成树算法计算出来的链路图。
具体实施方式
下面将结合说明书附图，对本发明作进一步的说明。
如图1所示，本发明的基于网络拓扑图的网络链路分析方法，基于已建立的网络拓扑图，网络拓扑图是要能够如实反映现实环境中所有物理设备及线路在网络中所处的位置及关系，网络设备即为拓扑图中的节点（node），网线为拓扑图中的连线（line），当需要分析两个设备之间的网络链路情况时，只需要在网络拓扑图中定位到响应的节点（node），通过拓扑关系进行链路分析，已达到对实际网络链路分析的目的，具体包括以下步骤，
步骤（A），获取目标网络的网络拓扑数据信息，并得到目标网络的网络拓扑图、物理设备台账信息，包括以下步骤，
（A1），获取目标网络的网络拓扑数据信息，根据拓扑图结构（Graph）G=（V，E），其中，V为节点（Vertex）集、E（Edge）为边集，每一条边对应两个节点，相邻的节点之间能找到一条相同的边，分析得出目标网络的网络拓扑图，该网络拓扑图为无向图；
（A2），获取目标网络的物理设备台账信息，该物理设备台账信息，包含设备编号、权重、类别，其中，编号用于关联拓扑图中的元素；权重用于计算的权值属性；类别用于区分绘制拓扑图时属于节点还是连线；
步骤（B），解析网络拓扑图中的节点与物理设备的对应关系，是根据任意两台物理设备对应在网络拓扑图中的两个节点，确保网络拓扑图中的元素与各物理设备一一对应；
步骤（C），根据拓扑关系，计算出目标网络内任意两个物理设备之间的网络链路信息，包括以下步骤，
（C1），匹配各个物理设备到网络拓扑图中的具体节点位置；
（C2），根据物理设备、线路权重信息，对网络拓扑图中的数据进行加权；
（C3），采用最小生成树算法进行计算，遍历得出任意两个物理设备之间的最短链路关系，包括以下步骤，
（C31），利用网络拓扑图拓扑关系中的连通性特性，使用最小生成树算法依次对相邻顶点进行遍历；
（C32），计算出所有经过的节点及线路，快速的找到设备链路中所经过的物理设备，得到数据传输的网络链路情况；
（C33），根据数据传输的网络链路情况，得到任意两个物理设备之间的最短链路关系，如图2所示，一个简单的实施例，使用最小生成树算法计算出来的链路为ABCFG，其中线上的数字模拟实际加权信息，最小生成树算法一般只适合于无向图，是将多个顶点连接起来的最小树。
综上所述，本发明的基于网络拓扑图的网络链路分析方法，利用网络拓扑图的几何关系，实现了连通性分析计算，采用最小生成树算法进行计算，遍历得出任意两个物理设备之间的最短链路关系，有利于提高网络运维中查找网络链路时的工作效率、减少运维成本，与传统的靠人力在机房进行线路排查的方式相比可以极大提高网络运维的效率，减少人工排查成本，提高服务品质，具有良好的应用前景。
以上显示和描述了本发明的基本原理、主要特征及优点。本行业的技术人员应该了解，本发明不受上述实施例的限制，上述实施例和说明书中描述的只是说明本发明的原理，在不脱离本发明精神和范围的前提下，本发明还会有各种变化和改进，这些变化和改进都落入要求保护的本发明范围内。本发明要求保护范围由所附的权利要求书及其等效物界定。
Claims (6)
1.一种基于网络拓扑图的网络链路分析方法，其特征在于：包括以下步骤，
步骤（A），获取目标网络的网络拓扑数据信息，并得到目标网络的网络拓扑图、物理设备台账信息；
步骤（B），解析网络拓扑图中的节点与物理设备的对应关系；
步骤（C），根据拓扑关系，计算出目标网络内任意两个物理设备之间的网络链路信息。
2.根据权利要求1所述的基于网络拓扑图的网络链路分析方法，其特征在于：步骤（A）具体如下，
（A1），获取目标网络的网络拓扑数据信息，根据拓扑图结构G=（V，E），其中，V为节点集、E为边集，每一条边对应两个节点，相邻的节点之间能找到一条相同的边，分析得出目标网络的网络拓扑图；
（A2），获取目标网络的物理设备台账信息，该物理设备台账信息，包含设备编号、权重、类别，其中，编号用于关联拓扑图中的元素；权重用于计算的权值属性；类别用于区分绘制拓扑图时属于节点还是连线。
3.根据权利要求2所述的基于网络拓扑图的网络链路分析方法，其特征在于：（A1）中，分析得出目标网络的网络拓扑图，该网络拓扑图为无向图。
4.根据权利要求1所述的基于网络拓扑图的网络链路分析方法，其特征在于：步骤（B），解析网络拓扑图中的节点与物理设备的对应关系，是根据任意两台物理设备对应在网络拓扑图中的两个节点，确保网络拓扑图中的元素与各物理设备一一对应。
5.根据权利要求1所述的基于网络拓扑图的网络链路分析方法，其特征在于：步骤（C），根据拓扑关系，计算出目标网络内任意两个物理设备之间的网络链路信息，包括以下步骤，
（C1），匹配各个物理设备到网络拓扑图中的具体节点位置；
（C2），根据物理设备、线路权重信息，对网络拓扑图中的数据进行加权；
（C3），采用最小生成树算法进行计算，遍历得出任意两个物理设备之间的最短链路关系。
6.根据权利要求5所述的基于网络拓扑图的网络链路分析方法，其特征在于：（C3），采用最小生成树算法进行计算，遍历得出任意两个物理设备之间的最短链路关系，包括以下步骤，
（C31），利用网络拓扑图拓扑关系中的连通性特性，使用最小生成树算法依次对相邻顶点进行遍历；
（C32），计算出所有经过的节点及线路，快速的找到设备链路中所经过的物理设备，得到数据传输的网络链路情况；
（C33），根据数据传输的网络链路情况，得到任意两个物理设备之间的最短链路关系。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911192140.2A CN110912746A (zh) | 2019-11-28 | 2019-11-28 | 基于网络拓扑图的网络链路分析方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911192140.2A CN110912746A (zh) | 2019-11-28 | 2019-11-28 | 基于网络拓扑图的网络链路分析方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110912746A true CN110912746A (zh) | 2020-03-24 |
Family
ID=69820168
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911192140.2A Pending CN110912746A (zh) | 2019-11-28 | 2019-11-28 | 基于网络拓扑图的网络链路分析方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110912746A (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2024179597A1 (zh) * | 2023-03-01 | 2024-09-06 | 中国移动通信集团设计院有限公司 | 一种网络拓扑图处理方法和装置 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104935458A (zh) * | 2015-04-29 | 2015-09-23 | 中国人民解放军国防科学技术大学 | 一种基于分布式自动化测量的性能瓶颈分析方法及装置 |
| CN105871624A (zh) * | 2016-05-24 | 2016-08-17 | 中国电子科技集团公司第三十研究所 | 不依赖于控制专网的动态sdn控制信令带内传输方法 |
| CN107301469A (zh) * | 2017-05-02 | 2017-10-27 | 广东电网有限责任公司惠州供电局 | 一种电网骨干网架识别方法 |
| CN107682191A (zh) * | 2017-09-30 | 2018-02-09 | 中国电力科学研究院 | 一种电力调度网络信息集中管控方法及系统 |
| CN108334572A (zh) * | 2018-01-19 | 2018-07-27 | 全球能源互联网研究院有限公司 | 一种基于图数据库的电网拓扑分析引擎系统及方法 |
-
2019
- 2019-11-28 CN CN201911192140.2A patent/CN110912746A/zh active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104935458A (zh) * | 2015-04-29 | 2015-09-23 | 中国人民解放军国防科学技术大学 | 一种基于分布式自动化测量的性能瓶颈分析方法及装置 |
| CN105871624A (zh) * | 2016-05-24 | 2016-08-17 | 中国电子科技集团公司第三十研究所 | 不依赖于控制专网的动态sdn控制信令带内传输方法 |
| CN107301469A (zh) * | 2017-05-02 | 2017-10-27 | 广东电网有限责任公司惠州供电局 | 一种电网骨干网架识别方法 |
| CN107682191A (zh) * | 2017-09-30 | 2018-02-09 | 中国电力科学研究院 | 一种电力调度网络信息集中管控方法及系统 |
| CN108334572A (zh) * | 2018-01-19 | 2018-07-27 | 全球能源互联网研究院有限公司 | 一种基于图数据库的电网拓扑分析引擎系统及方法 |
Non-Patent Citations (1)
| Title |
|---|
| 于汶雨: "K最短路径问题的研究与应用", 《信息科技辑2017年》 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2024179597A1 (zh) * | 2023-03-01 | 2024-09-06 | 中国移动通信集团设计院有限公司 | 一种网络拓扑图处理方法和装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109145957B (zh) | 基于大数据的配电网异常指标的识别与处理方法及装置 | |
| CN107294745B (zh) | 网络拓扑自动发现方法及装置 | |
| CN103476051B (zh) | 一种通信网节点重要性评价方法 | |
| CN102938708B (zh) | 基于告警传播模式的告警相关性分析系统及其分析方法 | |
| CN103095598B (zh) | 一种大规模集群环境下的监控数据聚合方法 | |
| CN117974166B (zh) | 一种用电信息采集全链路异常监测及因果溯源方法及系统 | |
| CN107168292B (zh) | 基于elm算法的水下航行器电路故障诊断方法 | |
| CN115019510B (zh) | 一种基于动态自适应生成对抗网络的交通数据修复方法 | |
| CN103607320A (zh) | 电力通信网抗毁性评价方法 | |
| CN110188473A (zh) | 一种电力骨干通信网节点重要度识别方法 | |
| CN108649554A (zh) | 一种基于高斯消元算法的电网拓扑分析方法 | |
| CN101477490A (zh) | 基于复杂网络面向对象集成测试的方法 | |
| CN109494726A (zh) | 基于dlrnn神经网络的电力系统稳定性在线评估方法 | |
| CN100586082C (zh) | 基于拓扑树的回溯式路由级网络拓扑检测方法 | |
| CN110912746A (zh) | 基于网络拓扑图的网络链路分析方法 | |
| CN108923962A (zh) | 一种基于半监督聚类的局部网络拓扑测量任务选择方法 | |
| CN116225752A (zh) | 基于故障模式库的微服务系统故障根因分析方法及系统 | |
| CN106850253A (zh) | 一种基于多状态网络的传输时间可靠性测量的方法 | |
| CN107742883A (zh) | 一种基于Spark的电力系统拓扑岛快速识别系统和方法 | |
| CN109040155A (zh) | 资产识别方法和计算机设备 | |
| CN108566315B (zh) | 一种故障链路的检测方法、装置及服务器 | |
| CN112860558B (zh) | 基于拓扑发现的多接口自动化测试方法及装置 | |
| CN118731614A (zh) | 一种gis绝缘缺陷监测方法、系统、设备及存储介质 | |
| CN104155581A (zh) | 一种配网电力故障判断的方法 | |
| CN118040600A (zh) | 一种配网继电保护定值策略推演与故障反演方法及系统 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200324 |