一种自动化运维中第三层网络拓扑结构修正方法技术

本发明专利技术公开了一种自动化运维中第三层网络拓扑结构修正方法，包括以下步骤：以路由器或交换机为节点起点，构建设备队列Equipment；利用网络工具发现能够连接的节点，确定节点类型，将节点加入Equipment队列；根据队列中节点的IP地址和子网掩码，获取子网标识；确定路由器与路由器、路由器与子网之间的连接关系；在构建的静态网络结构上，观测一段时间t，利用动态网络流量修正连接关系。本发明专利技术的有益效果为：将能构成三角拓扑结构的连接关系作为一个统计分组，动态地统计三角形拓扑结构中每个边上的加权流量数据，并且删除加权值最小的连接关系，以此对网络拓扑发现的结果进行修正。经过修正之后，使发现结果更准确、完整。完整。完整。

【技术实现步骤摘要】
一种自动化运维中第三层网络拓扑结构修正方法


[0001]本专利技术涉及智能IT运维的领域，具体涉及种自动化运维中第三层网络拓扑结构修正方法。

技术介绍

[0002]自动化运维中第三层网络拓扑修正主要关注的网络设备有同一个管理域内所有的路由器和子网。当使用网络拓扑发现技术还原第三层网路拓扑结构后，总是会存在一些冗余的连接关系。本专利技术需要解决的问题就是通过连接关系上的流量情况，动态的修正网络拓扑结构。

技术实现思路

[0003]本专利技术的目的在于克服现有技术存在的不足，而提供一种自动化运维中第三层网络拓扑结构修正方法。
[0004]本专利技术的目的是通过如下技术方案来完成的：一种自动化运维中第三层网络拓扑结构修正方法，该方法包括以下步骤：（1）、以路由器或交换机为节点起点，将其设为；构建设备队列，命名为Equipment；（2）、利用网络工具发现能够连接的节点，确定节点类型，将节点加入Equipment队列；（3）、根据队列中节点的IP地址和子网掩码，获取子网标识；（4）、确定路由器与路由器、路由器与子网之间的连接关系，这种连接关系称为第三层网络拓扑结构；（5）、在步骤（1）
‑
（4）构建的静态网络结构上，观测一段时间，利用动态网络流量修正连接关系。
[0005]更进一步的，在步骤（2）中，确定节点类型的方法为利用公知协议SNMP获取每一个节点的MIB库，MIB库中的interface和ip字段会记录与节点类型有关的信息，节点类型包括主机、交换机和路由器。
[0006]更进一步的，在步骤（3）中，获取子网标识的方法为：假如一个主机的IP地址为A.B.C.D，其子网掩码为a.b.c.d，则将(A∧a).(B∧b).(C∧c).(D∧d)作为该主机所在子网的子网标识，其中“∧”表示按位与操作。
[0007]更进一步的，在步骤（4）中，确定路由器与路由器、路由器与子网之间的连接关系的方法为：直接从MIB库中获取；若节点i为节点j的下一跳且节点i和节点j都是路由器，则记节点i和节点j有连接；若节点i为路由器，节点j为主机，则记节点i与节点j所在的子网有连接；若为其他情况，则不分析他们之间的连接关系。
[0008]更进一步的，在步骤（5）中，修正第三层网络拓扑结构的方法为：
（5.1）、对Equipment队列进行修正：遍历Equipment队列中的所有节点，若节点为路由器，则不做处理；若节点为交换机，则从队列中删除；若节点为主机，则将其子网标识代替其加入队列；节点全部处理后，重新遍历队列，删除重复的子网标识；（5.2）、从步骤（4）构建的连接关系中，获取连接三角形，该三角形的获取方法为从Equipment队列中的第一个节点顺序遍历，直到构建形成第一个三角形，该三角形节点分别为，彼此两两相互连接，表示节点i，表示为节点j；构建此三角形后，三个节点不再参与后续构建，下一个三角形从开始构建，若存在于以为起点的三角形中，则从开始构建，依此类推；（5.3）、针对构建出的三角形，利用一段时间内三角形各顶点之间的动态数据流量信息，对三角形网络结构进行修正。
[0009]更进一步的，在步骤（5.3）中，以节点构成的三角形为例，具体方法如下：分别统计当前时刻向前时间内，三角形各个节点之间相互发送的数据流量，节点发送给节点的流量记为，节点发送给节点的流量记为,依此类推；接着计算任意两个节点之间的加权数据包流量;,其中，为加权系数；最后比较之间的大小关系，删除最小加权数据包流量对应的两个节点之间的连接关系。
[0010]更进一步的，求加权系数的的具体方法如下：,其中分别为三角形任意两个节点之间的数据流量权重，，依次类推；分别表示，时间内三角形任意两个节点之间相互发送的平均数据包流量，，依此类推。
[0011]本专利技术的有益效果为：本专利技术采用流量统计技术，将能构成三角拓扑结构的连接关系作为一个统计分组，动态地统计三角形拓扑结构中每个边上的加权流量数据，并且删除加权值最小的连接关系，以此对网络拓扑发现的结果进行修正。经过修正之后，减少了冗
余的拓扑关系，使发现结果更准确、完整。并且使用动态流量统计技术不会占用额外带宽，修正速度较快，避免造成较高的网络负载。
附图说明
[0012]图1为本专利技术的流程示意图。
具体实施方式
[0013]下面将结合附图对本专利技术做详细的介绍：如图1所示，一种自动化运维中第三层网络拓扑结构修正方法，该方法包括以下步骤：（1）、以路由器或交换机为节点起点，将其设为；构建设备队列，命名为Equipment；（2）、利用网络工具发现能够连接的节点，确定节点类型，将节点加入Equipment队列；确定节点类型的方法为公知方法且有多种，本专利技术选取的方法为利用公知协议SNMP获取每一个网络节点的MIB库，MIB库中的interface和ip字段会记录与节点类型有关的信息，节点类型包括主机、交换机和路由器。
[0014]（3）、根据队列中节点的IP地址和子网掩码，获取子网标识；获取子网标识的方法为：假如一个主机的IP地址为A.B.C.D，其子网掩码为a.b.c.d，则将(A∧a).(B∧b).(C∧c).(D∧d)作为该主机所在子网的子网标识，其中“∧”表示按位与操作。
[0015]（4）、确定路由器与路由器、路由器与子网之间的连接关系，这种连接关系被网络研究人员称为第三层网络拓扑结构；获取节点下一跳的方法为公知方法，可直接从MIB库中获取。若节点i为节点j的下一跳且节点i和节点j都是路由器，则记节点i和节点j有连接；若节点i为路由器，节点j为主机，则记节点i与节点j所在的子网有连接；若为其他情况，则不分析他们之间的连接关系。
[0016]（5）、在步骤（1）
‑
（4）构建的静态网络结构上，观测一段时间，利用动态网络流量修正连接关系。
[0017]修正第三层网络拓扑结构的方法为：（5.1）、对Equipment队列进行修正：遍历Equipment队列中的所有节点，若节点为路由器，则不做处理；若节点为交换机，则从队列中删除；若节点为主机，则将其子网标识代替其加入队列；节点全部处理后，重新遍历队列，删除重复的子网标识；（5.2）、从步骤（4）构建的连接关系中，获取连接三角形，该三角形的获取方法为从Equipment队列中的第一个节点顺序遍历，直到构建形成第一个三角形，该三角形节点分别为，彼此两两相互连接，表示节点i，表示为节点j；构建此三角形后，三个节点不再参与后续构建，下一个三角形从开始构建，若存在于以为起点的三角形中，则从开始构建，依此类推。值得指出的是，网络中很可能存在不能构建三角形的节点，对于这些节点则保留与其相关的连接关系不做处理；（5.3）、针对构建出的三角形，利用一段时间内三角形各顶点之间的动态数据流
量信息，对三角形网络结构进行修正。这里以节点构成的三角形为例，具体方法如下：分别统计当前时刻向前时间内，三角形各个节点之间相互发送的数据流量，节点发送给节点的流量记为，节点发送给本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种自动化运维中第三层网络拓扑结构修正方法，其特征在于：该方法包括以下步骤：（1）、以路由器或交换机为节点起点，将其设为；构建设备队列，命名为Equipment；（2）、利用网络工具发现能够连接的节点，确定节点类型，将节点加入Equipment队列；（3）、根据队列中节点的IP地址和子网掩码，获取子网标识；（4）、确定路由器与路由器、路由器与子网之间的连接关系，这种连接关系称为第三层网络拓扑结构；（5）、在步骤（1）
‑
（4）构建的静态网络结构上，观测一段时间，利用动态网络流量修正连接关系。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所...

【专利技术属性】
技术研发人员：刘东海，徐育毅，刘玉环，庞辉富，
申请(专利权)人：杭州优云软件有限公司，
类型：发明
国别省市：