一种运维大模型中基于最短路径的子网拓扑发现方法技术

本发明专利技术提供了一种运维大模型中基于最短路径的子网拓扑发现方法，该方法包括以下步骤：(1)、读取每个交换设备的地址转发表，生成下行链路完整地址转发表，初始化连接关系；(2)、依据最短路径构造伪代码计算出所有最短路径，将所有有向路径存入队列Q，无向路径存入队列W；(3)、依次读取有向路径和无向路径，按照判定规则进行优化有向路径和优化无向路径，当除两端端口外其他端口连接关系都已确定，则根据AFT信息推得路径中其他端口与两端端口的连接关系。本发明专利技术的有益效果为：降低了对地址转发表完整性的要求，减小了拓扑发现过程中的网络负载，并且提高了算法的执行效率。

【技术实现步骤摘要】

本专利技术涉及自动化运维系统，主要是一种运维大模型中基于最短路径的子网拓扑发现方法。

技术介绍

1、自动发现全网拓扑是网络管理人员精细化运维管理的重要保障，通常分为网络层拓扑发现和链路层拓扑发现。网络层拓扑发现已有许多成熟的方法，而由于链路层设备种类的多样性、连接关系的复杂性等原因，使得如何快速高效自动发现链路层拓扑成为全网拓扑自动发现研究的关键。在实际环境中，现有算法可以根据构建的下行链路完整地址转发表自动发现单一子网链路层拓扑，但无法发现部分复杂的多子网链路层拓扑结构。

技术实现思路

1、本专利技术的目的在于克服现有技术存在的不足，而提供一种运维大模型中基于最短路径的子网拓扑发现方法。

2、本专利技术的目的是通过如下技术方案来完成的。一种运维大模型中基于最短路径的子网拓扑发现方法，该方法包括以下步骤：

3、(1)、基于snmp读取每个交换设备的地址转发表，生成下行链路完整地址转发表，初始化连接关系；

4、(2)、依据最短路径构造伪代码计算出所有最短路径，将所有有向路径存本文档来自技高网...

【技术保护点】

1.一种运维大模型中基于最短路径的子网拓扑发现方法，其特征在于：该方法包括以下步骤：

2.根据权利要求1所述运维大模型中基于最短路径的子网拓扑发现方法，其特征在于：所述判定规则A的具体如下：

3.根据权利要求2所述运维大模型中基于最短路径的子网拓扑发现方法，其特征在于：所述判定规则B为重叠连接应用判定规则。

【技术特征摘要】

1.一种运维大模型中基于最短路径的子网拓扑发现方法，其特征在于：该方法包括以下步骤：

2.根据权利要求1所述运维大模型中基于最短路径的子网拓扑发现方法，其...

【专利技术属性】
技术研发人员：刘东海，徐育毅，史静静，刘玉环，
申请(专利权)人：北京广通优云科技股份有限公司，
类型：发明
国别省市：