CN116155743B - 一种自动化运维中第三层网络拓扑结构修正方法 - Google Patents
一种自动化运维中第三层网络拓扑结构修正方法 Download PDFInfo
- Publication number
- CN116155743B CN116155743B CN202310423585.7A CN202310423585A CN116155743B CN 116155743 B CN116155743 B CN 116155743B CN 202310423585 A CN202310423585 A CN 202310423585A CN 116155743 B CN116155743 B CN 116155743B
- Authority
- CN
- China
- Prior art keywords
- node
- triangle
- queue
- nodes
- network 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.)
- Active
Links
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/02—Standardisation; Integration
- H04L41/0213—Standardised network management protocols, e.g. simple network management protocol [SNMP]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种自动化运维中第三层网络拓扑结构修正方法,包括以下步骤:以路由器或交换机为节点起点,构建设备队列Equipment;利用网络工具发现能够连接的节点,确定节点类型,将节点加入Equipment队列;根据队列中节点的IP地址和子网掩码,获取子网标识;确定路由器与路由器、路由器与子网之间的连接关系;在构建的静态网络结构上,观测一段时间t,利用动态网络流量修正连接关系。本发明的有益效果为:将能构成三角拓扑结构的连接关系作为一个统计分组,动态地统计三角形拓扑结构中每个边上的加权流量数据,并且删除加权值最小的连接关系,以此对网络拓扑发现的结果进行修正。经过修正之后,使发现结果更准确、完整。
Description
技术领域
本发明涉及智能IT运维的领域,具体涉及种自动化运维中第三层网络拓扑结构修正方法。
背景技术
自动化运维中第三层网络拓扑修正主要关注的网络设备有同一个管理域内所有的路由器和子网。当使用网络拓扑发现技术还原第三层网路拓扑结构后,总是会存在一些冗余的连接关系。本发明需要解决的问题就是通过连接关系上的流量情况,动态的修正网络拓扑结构。
发明内容
本发明的目的在于克服现有技术存在的不足,而提供一种自动化运维中第三层网络拓扑结构修正方法。
本发明的目的是通过如下技术方案来完成的:一种自动化运维中第三层网络拓扑结构修正方法,该方法包括以下步骤:
(3)、根据队列中节点的IP地址和子网掩码,获取子网标识;
(4)、确定路由器与路由器、路由器与子网之间的连接关系,这种连接关系称为第三层网络拓扑结构;
更进一步的,在步骤(2)中,确定节点类型的方法为利用公知协议SNMP获取每一个节点的MIB库,MIB库中的interface和ip字段会记录与节点类型有关的信息,节点类型包括主机、交换机和路由器。
更进一步的,在步骤(3)中,获取子网标识的方法为:假如一个主机的IP地址为A.B.C.D,其子网掩码为a.b.c.d,则将(A∧a).(B∧b).(C∧c).(D∧d)作为该主机所在子网的子网标识,其中“∧”表示按位与操作。
更进一步的,在步骤(4)中,确定路由器与路由器、路由器与子网之间的连接关系的方法为:直接从MIB库中获取;若节点i为节点j的下一跳且节点i和节点j都是路由器,则记节点i和节点j有连接;若节点i为路由器,节点j为主机,则记节点i与节点j所在的子网有连接;若为其他情况,则不分析他们之间的连接关系。
更进一步的,在步骤(5)中,修正第三层网络拓扑结构的方法为:
(5.1)、对Equipment队列进行修正:遍历Equipment队列中的所有节点,若节点为路由器,则不做处理;若节点为交换机,则从队列中删除;若节点为主机,则将其子网标识代替其加入队列;节点全部处理后,重新遍历队列,删除重复的子网标识;
(5.2)、从步骤(4)构建的连接关系中,获取连接三角形,该三角形的获取方法为从Equipment队列中的第一个节点顺序遍历,直到构建形成第一个三角形,该三角形节点分别为,彼此两两相互连接,/>表示节点i,/>表示为节点j;构建此三角形后,三个节点不再参与后续构建,下一个三角形从/>开始构建,若/>存在于以/>为起点的三角形中,则从/>开始构建,依此类推;
(5.3)、针对构建出的三角形,利用一段时间内三角形各顶点之间的动态数据流量信息,对三角形网络结构进行修正。
更进一步的,在步骤(5.3)中,以节点构成的三角形为例,具体方法如下:分别统计当前时刻向前/>时间内,三角形各个节点之间相互发送的数据流量,节点/>发送给节点/>的流量记为/>,节点/>发送给节点/>的流量记为/>,依此类推;接着计算任意两个节点之间的加权数据包流量/>;
本发明的有益效果为:本发明采用流量统计技术,将能构成三角拓扑结构的连接关系作为一个统计分组,动态地统计三角形拓扑结构中每个边上的加权流量数据,并且删除加权值最小的连接关系,以此对网络拓扑发现的结果进行修正。经过修正之后,减少了冗余的拓扑关系,使发现结果更准确、完整。并且使用动态流量统计技术不会占用额外带宽,修正速度较快,避免造成较高的网络负载。
附图说明
图1为本发明的流程示意图。
具体实施方式
下面将结合附图对本发明做详细的介绍:
如图1所示,一种自动化运维中第三层网络拓扑结构修正方法,该方法包括以下步骤:
(2)、利用网络工具发现能够连接的节点,确定节点类型,将节点加入Equipment队列;确定节点类型的方法为公知方法且有多种,本发明选取的方法为利用公知协议SNMP获取每一个网络节点的MIB库,MIB库中的interface和ip字段会记录与节点类型有关的信息,节点类型包括主机、交换机和路由器。
(3)、根据队列中节点的IP地址和子网掩码,获取子网标识;获取子网标识的方法为:假如一个主机的IP地址为A.B.C.D,其子网掩码为a.b.c.d,则将(A∧a).(B∧b).(C∧c).(D∧d)作为该主机所在子网的子网标识,其中“∧”表示按位与操作。
(4)、确定路由器与路由器、路由器与子网之间的连接关系,这种连接关系被网络研究人员称为第三层网络拓扑结构;获取节点下一跳的方法为公知方法,可直接从MIB库中获取。若节点i为节点j的下一跳且节点i和节点j都是路由器,则记节点i和节点j有连接;若节点i为路由器,节点j为主机,则记节点i与节点j所在的子网有连接;若为其他情况,则不分析他们之间的连接关系。
修正第三层网络拓扑结构的方法为:
(5.1)、对Equipment队列进行修正:遍历Equipment队列中的所有节点,若节点为路由器,则不做处理;若节点为交换机,则从队列中删除;若节点为主机,则将其子网标识代替其加入队列;节点全部处理后,重新遍历队列,删除重复的子网标识;
(5.2)、从步骤(4)构建的连接关系中,获取连接三角形,该三角形的获取方法为从Equipment队列中的第一个节点顺序遍历,直到构建形成第一个三角形,该三角形节点分别为,彼此两两相互连接,/>表示节点i,/>表示为节点j;构建此三角形后,三个节点不再参与后续构建,下一个三角形从/>开始构建,若/>存在于以/>为起点的三角形中,则从/>开始构建,依此类推。值得指出的是,网络中很可能存在不能构建三角形的节点,对于这些节点则保留与其相关的连接关系不做处理;
(5.3)、针对构建出的三角形,利用一段时间内三角形各顶点之间的动态数据流量信息,对三角形网络结构进行修正。这里以节点/>构成的三角形为例,具体方法如下:分别统计当前时刻向前/>时间内,三角形各个节点之间相互发送的数据流量,节点发送给节点/>的流量记为/>,节点/>发送给节点/>的流量记为/>,依此类推;接着计算任意两个节点之间的加权数据包流量/>;
可以理解的是,对本领域技术人员来说,对本发明的技术方案及发明构思加以等同替换或改变都应属于本发明所附的权利要求的保护范围。
Claims (6)
1.一种自动化运维中第三层网络拓扑结构修正方法,其特征在于:该方法包括以下步骤:
(1)、以路由器或交换机为节点起点,将其设为V0;构建设备队列,命名为Equipment;
(2)、利用网络工具发现V0能够连接的节点,确定节点类型,将节点加入Equipment队列;
(3)、根据队列中节点的IP地址和子网掩码,获取子网标识;
(4)、确定路由器与路由器、路由器与子网之间的连接关系,这种连接关系称为第三层网络拓扑结构;
(5)、在步骤(1)-(4)构建的静态网络结构上,观测一段时间t,利用动态网络流量修正连接关系;
修正第三层网络拓扑结构的方法为:
(5.1)、对Equipment队列进行修正:遍历Equipment队列中的所有节点,若节点为路由器,则不做处理;若节点为交换机,则从队列中删除;若节点为主机,则将其子网标识代替其加入队列;节点全部处理后,重新遍历队列,删除重复的子网标识;
(5.2)、从步骤(4)构建的连接关系中,获取连接三角形,该三角形的获取方法为从Equipment队列中的第一个节点顺序遍历,直到构建形成第一个三角形,该三角形节点分别为V0、Vi、Vj,彼此两两相互连接,Vi表示节点i,Vj表示为节点j;构建此三角形后,三个节点不再参与后续构建,下一个三角形从V1开始构建,若V1存在于以V0为起点的三角形中,则从V2开始构建,依此类推;
(5.3)、针对构建出的三角形,利用一段时间内三角形各顶点之间的动态数据流量信息,对三角形网络结构进行修正。
2.根据权利要求1所述自动化运维中第三层网络拓扑结构修正方法,其特征在于:在步骤(2)中,确定节点类型的方法为利用公知协议SNMP获取每一个节点的MIB库,MIB库中的interface和ip字段会记录与节点类型有关的信息,节点类型包括主机、交换机和路由器。
3.根据权利要求2所述自动化运维中第三层网络拓扑结构修正方法,其特征在于:在步骤(3)中,获取子网标识的方法为:假如一个主机的IP地址为A.B.C.D,其子网掩码为a.b.c.d,则将(A∧a).(B∧b).(C∧c).(D∧d)作为该主机所在子网的子网标识,其中“∧”表示按位与操作。
4.根据权利要求3所述自动化运维中第三层网络拓扑结构修正方法,其特征在于:在步骤(4)中,确定路由器与路由器、路由器与子网之间的连接关系的方法为:直接从MIB库中获取;若节点i为节点j的下一跳且节点i和节点j都是路由器,则记节点i和节点j有连接;若节点i为路由器,节点j为主机,则记节点i与节点j所在的子网有连接;若为其他情况,则不分析他们之间的连接关系。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310423585.7A CN116155743B (zh) | 2023-04-20 | 2023-04-20 | 一种自动化运维中第三层网络拓扑结构修正方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310423585.7A CN116155743B (zh) | 2023-04-20 | 2023-04-20 | 一种自动化运维中第三层网络拓扑结构修正方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116155743A CN116155743A (zh) | 2023-05-23 |
CN116155743B true CN116155743B (zh) | 2023-07-07 |
Family
ID=86341047
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310423585.7A Active CN116155743B (zh) | 2023-04-20 | 2023-04-20 | 一种自动化运维中第三层网络拓扑结构修正方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116155743B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1756189A (zh) * | 2004-09-30 | 2006-04-05 | 北京航空航天大学 | 基于snmp的ip网络拓扑发现方法 |
CN108566305A (zh) * | 2018-04-28 | 2018-09-21 | 中国人民大学 | 一种计算机网络智能组网与优化***和方法 |
CN108768691A (zh) * | 2018-04-16 | 2018-11-06 | 复旦大学 | 基于snmp协议的以太网自动拓扑发现及成环定位检测*** |
CN110430080A (zh) * | 2019-08-07 | 2019-11-08 | 国家计算机网络与信息安全管理中心 | 网络拓扑探测方法及装置 |
CN111988172A (zh) * | 2020-08-18 | 2020-11-24 | 内蒙古华强通讯技术有限公司 | 一种网络信息管理平台、装置及安全管理方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10142353B2 (en) * | 2015-06-05 | 2018-11-27 | Cisco Technology, Inc. | System for monitoring and managing datacenters |
-
2023
- 2023-04-20 CN CN202310423585.7A patent/CN116155743B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1756189A (zh) * | 2004-09-30 | 2006-04-05 | 北京航空航天大学 | 基于snmp的ip网络拓扑发现方法 |
CN108768691A (zh) * | 2018-04-16 | 2018-11-06 | 复旦大学 | 基于snmp协议的以太网自动拓扑发现及成环定位检测*** |
CN108566305A (zh) * | 2018-04-28 | 2018-09-21 | 中国人民大学 | 一种计算机网络智能组网与优化***和方法 |
CN110430080A (zh) * | 2019-08-07 | 2019-11-08 | 国家计算机网络与信息安全管理中心 | 网络拓扑探测方法及装置 |
CN111988172A (zh) * | 2020-08-18 | 2020-11-24 | 内蒙古华强通讯技术有限公司 | 一种网络信息管理平台、装置及安全管理方法 |
Non-Patent Citations (2)
Title |
---|
基于SNMP的网络层网络拓扑算法改进研究;黄睿;王易;;重庆电子工程职业学院学报(第05期);全文 * |
物理网络拓扑发现算法的研究和***实现;张国强;***;李仰耀;;小型微型计算机***(第01期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN116155743A (zh) | 2023-05-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20150271034A1 (en) | System and method for accurately displaying communications traffic information | |
US7206289B2 (en) | Method of and apparatus for calculating traffic from data on packet transmission collected from routers | |
US7782796B2 (en) | Method for generating an annotated network topology | |
JP2002531968A (ja) | 網の正確な位相特徴を決定する方法および装置 | |
CN1677940A (zh) | 高速业务量测量和分析方法及协议 | |
CN114050994A (zh) | 一种基于SRv6的网络遥测方法 | |
CN112235813A (zh) | 基于分布式平均跟踪算法的多瓶颈网络主动队列优化方法 | |
US7369513B1 (en) | Method and apparatus for determining a network topology based on Spanning-tree-Algorithm-designated ports | |
CN114070448B (zh) | 一种基于多属性决策的主时钟选取方法 | |
CN116155743B (zh) | 一种自动化运维中第三层网络拓扑结构修正方法 | |
CN115065634A (zh) | 一种基于dc规则的无环路高效路由保护方法 | |
CN110830394A (zh) | 一种基于RapidIO网络的路由表生成方法 | |
Gu et al. | Online wireless mesh network traffic classification using machine learning | |
CN107454647A (zh) | 周期性路由信息的发送方法及装置 | |
CN108494583A (zh) | 一种基于sFlow生成网络拓扑的方法及装置 | |
Tang et al. | A distributed approach to topology-aware overlay path monitoring | |
CN115022191B (zh) | 一种IPv6网络中端到端流快速反演方法 | |
CN114697300B (zh) | 一种高时效通信***的数据组播实现方法 | |
CN113328950B (zh) | 一种基于树状结构的sdn路由***构建方法 | |
CN114884893A (zh) | 一种转发和控制可定义的协同流量调度方法与*** | |
CN112910689B (zh) | 一种时钟网络拓扑构建方法及*** | |
Grailet et al. | Revisiting subnet inference WISE-ly | |
US7035225B2 (en) | Method of and apparatus for calculating transit traffic in individual routers | |
EP2439879A1 (en) | Method for collecting routing information in a network | |
CN115484202B (zh) | 一种基于int的轻量化路径探测方法 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |