一种拓扑生成方法、装置及存储介质制造方法及图纸

本申请公开了一种拓扑生成方法、装置及存储介质，涉及通信技术领域，以解决通用技术无法合理的生成拓扑的问题。具体方案为：获取到M个第一序列和N个第二序列之后，对M个第一端口中的每个第一端口执行第一操作，以得到与第一端口具有连接关系的端口。然后，对于每个第一端口，根据第一端口以及与第一端口具有连接关系的端口，生成第一端口的拓扑连接。本申请可以自动发现网络链路，降低了对网络中节点设备的配置或人工成本的需求。的配置或人工成本的需求。的配置或人工成本的需求。

【技术实现步骤摘要】
一种拓扑生成方法、装置及存储介质


[0001]本申请涉及通信
，尤其涉及一种拓扑生成方法、装置及存储介质。

技术介绍

[0002]网络拓扑是指一个通信网络内，各个节点设备之间的连接关系，这些节点设备包括路由器、交换机、网桥、集线器及终端主机等等。根据各节点设备之间的连接关系信息，能够有效的帮助管理员进行网络故障定位和性能分析。
[0003]目前，通常采用人工匹配的方法或者基于网际互联协议(internet protoco l，IP)地址匹配的方法来确定节点设备之间的连接关系。其中，采用人工匹配的方法工作量较大。基于IP地址匹配需要两端设备按照规则配置IP地址。因此，通用的网络拓扑生成方法的适用性较差，且存在一定的弊端，无法合理应用于确定各节点设备之间的连接关系。

技术实现思路

[0004]本申请提供了一种拓扑生成方法、装置及存储介质，以解决通用技术无法合理的生成拓扑的问题。
[0005]为达到上述目的，本申请采用如下技术方案：
[0006]第一方面，本申请提供一种拓扑生成方法，该方法包括：获取到M个第一序列和N个第二序列之后，对M个第一端口中的每个第一端口执行第一操作，包括：根据与第一端口对应的第一序列中的第一端口参数和N个第二序列中的第二端口参数，从N个第二序列中，确定与第一序列的相似度大于或者等于第一阈值的H个第二序列，并将与H个第二序列一一对应的H个第二端口确定为与第一端口具有连接关系的端口，以得到与第一端口具有连接关系的端口。然后，对于每个第一端口，根据第一端口以及与第一端口具有连接关系的端口，生成第一端口的拓扑连接。其中，M个第一序列对应M个第一端口，N个序列对应N个第二端口。第i个第一序列包括在预设时间段内，按照预设规则排序的第i个第一端口的第一端口参数，第j个第二序列包括在预设时间段内，按照预设规则排序的第j个第二端口的第二端口参数。M和N为正整数，i为小于或者等于M的正整数，j为小于或者等于N的正整数，H为小于或者等于N的正整数。
[0007]可选的，该拓扑生成方法还包括：当与第i个第一端口具有连接关系的端口，包括与第k个第一端口具有连接关系的端口时，生成包括第i个第一端口和第k个第一端口的环状拓扑；k为小于或者等于M、且不等于i的正整数。
[0008]可选的，获取M个第一序列和N个第二序列的方法包括：对每个第一端口执行第二操作，以得到M个第一序列中与第一端口对应的第一序列；第二操作包括：将第一端口在预设时间段内的多个第一周期一一对应的第一端口参数按照预设规则排序，对排序后的第一端口参数执行预处理，得到第一序列；预处理用于删除异常数据；对N个第二端口中的每个第二端口执行第三操作，以得到N个第二序列中与第二端口对应的第二序列；第三操作包括：将第二端口在预设时间段内的多个第二周期一一对应的第二端口参数按照预设规则排
序，对排序后的第二端口参数执行预处理，得到第二序列。
[0009]可选的，预处理包括：确定目标端口参数的平均值和方差，并根据平均值和方差，确定取值区间；删除目标端口参数中不属于取值区间的异常数据；目标端口参数包括：排序后的第一端口参数，以及排序后的第二端口参数。
[0010]可选的，根据与第一端口对应的第一序列中的第一端口参数和N个第二序列中的第二端口参数，从N个第二序列中，确定与第一序列的相似度大于或者等于第一阈值的H个第二序列的方法，包括：根据第一序列中的第一端口参数、N个第二序列中的第二端口参数和第一算法，确定与第一序列的相似度大于或者等于第二阈值的G个第二序列；第二阈值小于第一阈值；G为大于或者等于H、且小于或者等于N的正整数；根据第一序列中的第一端口参数、G个第二序列中的第二端口参数和第二算法，确定与第一序列的相似度大于或者等于第一阈值的H个第二序列。
[0011]可选的，当预设规则包括按照采样时刻排序时，第一算法用于确定两个序列之间的目标距离；目标距离包括：平均值距离或者最大值距离；第二算法包括：动态时间规整(dynamic time warping，DTW)算法。
[0012]第二方面，本申请提供一种拓扑生成装置，该拓扑生成装置包括：获取单元和处理单元；获取单元，用于获取M个第一序列和N个第二序列；M个第一序列对应M个第一端口；N个序列对应N个第二端口；第i个第一序列包括在预设时间段内，按照预设规则排序的第i个第一端口的第一端口参数；第j个第二序列包括在预设时间段内，按照预设规则排序的第j个第二端口的第二端口参数；M和N为正整数；i为小于或者等于M的正整数；j为小于或者等于N的正整数；处理单元，用于对与获取单元获取的M个第一端口中的每个第一端口执行第一操作，以得到与第一端口具有连接关系的端口；第一操作包括：根据与第一端口对应的第一序列中的第一端口参数和N个第二序列中的第二端口参数，从N个第二序列中，确定与第一序列的相似度大于或者等于第一阈值的H个第二序列，并将与H个第二序列一一对应的H个第二端口确定为与第一端口具有连接关系的端口；H为小于或者等于N的正整数；处理单元，还用于对于每个第一端口，根据第一端口以及与第一端口具有连接关系的端口，生成第一端口的拓扑连接。
[0013]可选的，处理单元，还用于：当与第i个第一端口具有连接关系的端口，包括与第k个第一端口具有连接关系的端口时，生成包括第i个第一端口和第k个第一端口的环状拓扑；k为小于或者等于M、且不等于i的正整数。
[0014]可选的，获取单元，具体用于：对每个第一端口执行第二操作，以得到M个第一序列中与第一端口对应的第一序列；第二操作包括：将第一端口在预设时间段内的多个第一周期一一对应的第一端口参数按照预设规则排序，对排序后的第一端口参数执行预处理，得到第一序列；预处理用于删除异常数据；对N个第二端口中的每个第二端口执行第三操作，以得到N个第二序列中与第二端口对应的第二序列；第三操作包括：将第二端口在预设时间段内的多个第二周期一一对应的第二端口参数按照预设规则排序，对排序后的第二端口参数执行预处理，得到第二序列。
[0015]可选的，获取单元，具体用于：确定目标端口参数的平均值和方差，并根据平均值和方差，确定取值区间；删除目标端口参数中不属于取值区间的异常数据；目标端口参数包括：排序后的第一端口参数，以及排序后的第二端口参数。
[0016]可选的，处理单元，具体用于：根据第一序列中的第一端口参数、N个第二序列中的第二端口参数和第一算法，确定与第一序列的相似度大于或者等于第二阈值的G个第二序列；第二阈值小于第一阈值；G为大于或者等于H、且小于或者等于N的正整数；根据第一序列中的第一端口参数、G个第二序列中的第二端口参数和第二算法，确定与第一序列的相似度大于或者等于第一阈值的H个第二序列。
[0017]可选的，当预设规则包括按照采样时刻排序时，第一算法用于确定两个序列之间的目标距离；目标距离包括：平均值距离或者最大值距离；第二算法包括：DTW算法。
[0018]第三方面，提供一种拓扑生成装置，包括：处理器；用于存储本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种拓扑生成方法，其特征在于，包括：获取M个第一序列和N个第二序列；所述M个第一序列对应M个第一端口；所述N个序列对应N个第二端口；第i个第一序列包括在预设时间段内，按照预设规则排序的第i个第一端口的第一端口参数；第j个第二序列包括在所述预设时间段内，按照所述预设规则排序的第j个第二端口的第二端口参数；M和N为正整数；i为小于或者等于M的正整数；j为小于或者等于N的正整数；对所述M个第一端口中的每个第一端口执行第一操作，以得到与所述第一端口具有连接关系的端口；所述第一操作包括：根据与所述第一端口对应的第一序列中的第一端口参数和所述N个第二序列中的第二端口参数，从所述N个第二序列中，确定与所述第一序列的相似度大于或者等于第一阈值的H个第二序列，并将与所述H个第二序列一一对应的H个第二端口确定为与所述第一端口具有连接关系的端口；H为小于或者等于N的正整数；对于每个所述第一端口，根据所述第一端口以及与所述第一端口具有连接关系的端口，生成所述第一端口的拓扑连接。2.根据权利要求1所述的拓扑生成方法，其特征在于，还包括：当与所述第i个第一端口具有连接关系的端口，包括与第k个第一端口具有连接关系的端口时，生成包括所述第i个第一端口和所述第k个第一端口的环状拓扑；k为小于或者等于M、且不等于i的正整数。3.根据权利要求1所述的拓扑生成方法，其特征在于，所述获取M个第一序列和N个第二序列，包括：对每个所述第一端口执行第二操作，以得到所述M个第一序列中与所述第一端口对应的第一序列；所述第二操作包括：将所述第一端口在所述预设时间段内的多个第一周期一一对应的第一端口参数按照所述预设规则排序，对排序后的第一端口参数执行预处理，得到所述第一序列；所述预处理用于删除异常数据；对所述N个第二端口中的每个第二端口执行第三操作，以得到所述N个第二序列中与所述第二端口对应的第二序列；所述第三操作包括：将所述第二端口在所述预设时间段内的多个第二周期一一对应的第二端口参数按照所述预设规则排序，对排序后的第二端口参数执行所述预处理，得到所述第二序列。4.根据权利要求3所述的拓扑生成方法，其特征在于，所述预处理包括：确定目标端口参数的平均值和方差，并根据所述平均值和所述方差，确定取值区间；删除所述目标端口参数中不属于所述取值区间的所述异常数据；所述目标端口参数包括：所述排序后的第一端口参数，以及所述排序后的第二端口参数。5.根据权利要求2或4所述的拓扑生成方法，其特征在于，所述根据与所述第一端口对应的第一序列中的第一端口参数和所述N个第二序列中的第二端口参数，从所述N个第二序列中，确定与所述第一序列的相似度大于或者等于第一阈值的H个第二序列，包括：根据所述第一序列中的第一端口参数、所述N个第二序列中的第二端口参数和第一算法，确定与所述第一序列的相似度大于或者等于第二阈值的G个第二序列；所述第二阈值小于所述第一阈值；G为大于或者等于H、且小于或者等于N的正整数；根据所述第一序列中的第一端口参数、所述G个第二序列中的第二端口参数和第二算法，确定与所述第一序列的相似度大于或者等于所述第一阈值的所述H个第二序列。
6.根据权利要求5所述的拓扑生成方法，其特征在于，当所述预设规则包括按照采样时刻排序时，所述第一算法用于确定两个序列之间的目标距离；所述目标距离包括：平均值距离或者最大值距离；所述第二算法包括：动态时间调整DTW算法。7.一种拓扑生成装置，其特征在于，包括：获取单元和处理单元；所述获取单元，用于获取M个第一序列和N个第二序列；所述M个第一序列对应M个第一端口；所述N个序列对应N个第二端口；第i个第一序列包括在预设时间段内，按照预设规则排序的第i个第...

【专利技术属性】
技术研发人员：韩赛，王光全，方遒铿，马红兵，
申请(专利权)人：中国联合网络通信集团有限公司，
类型：发明
国别省市：