CN116155743A - 一种自动化运维中第三层网络拓扑结构修正方法 - Google Patents
一种自动化运维中第三层网络拓扑结构修正方法 Download PDFInfo
- Publication number
- CN116155743A CN116155743A CN202310423585.7A CN202310423585A CN116155743A CN 116155743 A CN116155743 A CN 116155743A CN 202310423585 A CN202310423585 A CN 202310423585A CN 116155743 A CN116155743 A CN 116155743A
- Authority
- CN
- China
- Prior art keywords
- node
- triangle
- queue
- network topology
- nodes
- 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.)
- Granted
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 (7)
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所在的子网有连接;若为其他情况,则不分析他们之间的连接关系。
5.根据权利要求4所述自动化运维中第三层网络拓扑结构修正方法,其特征在于:在步骤(5)中,修正第三层网络拓扑结构的方法为:
(5.1)、对Equipment队列进行修正:遍历Equipment队列中的所有节点,若节点为路由器,则不做处理;若节点为交换机,则从队列中删除;若节点为主机,则将其子网标识代替其加入队列;节点全部处理后,重新遍历队列,删除重复的子网标识;
(5.2)、从步骤(4)构建的连接关系中,获取连接三角形,该三角形的获取方法为从Equipment队列中的第一个节点顺序遍历,直到构建形成第一个三角形,该三角形节点分别为,彼此两两相互连接,/>表示节点i,/>表示为节点j;构建此三角形后,三个节点不再参与后续构建,下一个三角形从/>开始构建,若/>存在于以/>为起点的三角形中,则从/>开始构建,依此类推;
(5.3)、针对构建出的三角形,利用一段时间内三角形各顶点之间的动态数据流量信息,对三角形网络结构进行修正。
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 true CN116155743A (zh) | 2023-05-23 |
CN116155743B 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 (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1756189A (zh) * | 2004-09-30 | 2006-04-05 | 北京航空航天大学 | 基于snmp的ip网络拓扑发现方法 |
US20160359872A1 (en) * | 2015-06-05 | 2016-12-08 | Cisco Technology, Inc. | System for monitoring and managing datacenters |
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 | 内蒙古华强通讯技术有限公司 | 一种网络信息管理平台、装置及安全管理方法 |
-
2023
- 2023-04-20 CN CN202310423585.7A patent/CN116155743B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1756189A (zh) * | 2004-09-30 | 2006-04-05 | 北京航空航天大学 | 基于snmp的ip网络拓扑发现方法 |
US20160359872A1 (en) * | 2015-06-05 | 2016-12-08 | Cisco Technology, Inc. | System for monitoring and managing datacenters |
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 |
---|
张国强;张国清;李仰耀;: "物理网络拓扑发现算法的研究和系统实现", 小型微型计算机系统, no. 01 * |
黄睿;王易;: "基于SNMP的网络层网络拓扑算法改进研究", 重庆电子工程职业学院学报, no. 05 * |
Also Published As
Publication number | Publication date |
---|---|
CN116155743B (zh) | 2023-07-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6546420B1 (en) | Aggregating information about network message flows | |
US5886643A (en) | Method and apparatus for discovering network topology | |
CA2457718C (en) | Using link state information to discover ip network topology | |
US9026674B1 (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 | |
JP2002531968A (ja) | 網の正確な位相特徴を決定する方法および装置 | |
US7782796B2 (en) | Method for generating an annotated network topology | |
WO2000024164A1 (en) | Method and apparatus for network control | |
CN112104559B (zh) | 一种sd-wan网络的路由抖动缓解方法、sd-wan网络控制器 | |
WO2021169290A1 (zh) | 配置性能探测指示信息的方法及相关设备 | |
US7369513B1 (en) | Method and apparatus for determining a network topology based on Spanning-tree-Algorithm-designated ports | |
CN116155743B (zh) | 一种自动化运维中第三层网络拓扑结构修正方法 | |
CN110830394A (zh) | 一种基于RapidIO网络的路由表生成方法 | |
CN108494583A (zh) | 一种基于sFlow生成网络拓扑的方法及装置 | |
Tang et al. | A distributed approach to topology-aware overlay path monitoring | |
CN114884893A (zh) | 一种转发和控制可定义的协同流量调度方法与系统 | |
CN101753266A (zh) | 同轴承载以太网设备的网络拓扑查找及差错控制优化方法 | |
CN112910689B (zh) | 一种时钟网络拓扑构建方法及系统 | |
CN113328950B (zh) | 一种基于树状结构的sdn路由系统构建方法 | |
Grailet et al. | Revisiting subnet inference WISE-ly | |
US7035225B2 (en) | Method of and apparatus for calculating transit traffic in individual routers | |
CN115484202B (zh) | 一种基于int的轻量化路径探测方法 | |
CN114697300B (zh) | 一种高时效通信系统的数据组播实现方法 | |
WO2012045518A1 (en) | Method for collecting routing information in a network | |
CN115550192B (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |