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

本发明专利技术公开了一种网络拓扑的生成方法、装置、设备及存储介质，涉及通信技术领域，用于提高生成网络拓扑连接方法的适用性，包括电子设备获取第一序列以及第二序列；其中，第一序列包括按照采样时刻排序的多个第一参数，每个第一参数为第一端口在预设时间段内的参数；第二序列包括按照采样时刻排序的多个第二参数，每个第二参数为第二端口在预设时间段内的参数。进一步的，电子设备在第一序列与第二序列之间的非相关度小于第一预设非相关度的情况下，确定第一端口和第二端口之间存在连接关系，并生成第一端口和第二端口之间的拓扑连接。成第一端口和第二端口之间的拓扑连接。成第一端口和第二端口之间的拓扑连接。

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


[0001]本专利技术涉及通信
，尤其涉及一种网络拓扑的生成方法、装置、设备及存储介质。

技术介绍

[0002]网络拓扑是指一个通信网络内，各个网络节点之间的连接关系，这些网络节点包括路由器、交换机、网桥、集线器及终端主机等等。根据各网络节点之间的连接关系信息，能够有效的帮助管理员进行网络故障定位和性能分析。
[0003]目前，通常采用人工匹配的方法或者基于网际互联协议(Internet Protocol，IP)地址匹配的方法来确定网络节点之间的连接关系。其中，采用人工匹配的方法工作量较大，且光模块开关对网络业务存在一定的影响；基于IP地址匹配则对两端设备的IP地址配置规则存在一定要求，只有两端设备的IP地址按照规则配置才可使用该方法，且在一些较大的网络架构中，地址解析协议(Address Resolution Protocol，ARP)表中的记录会不断的更新，将无法包含网络中所有的交换路由设备。上述两种方法的适用性较差，且存在一定的弊端，无法很好应用于在大多数的网络中确定各网络节点之间的连接关系。

技术实现思路

[0004]本专利技术提供一种网络拓扑的生成方法、装置、设备及存储介质，用于提高生成网络拓扑连接方法的适用性。
[0005]为了达到上述目的，本专利技术采用如下技术方案：
[0006]第一方面，提供一种网络拓扑的生成方法，该方法包括：电子设备获取第一序列以及第二序列；其中，第一序列包括按照采样时刻排序的多个第一参数，每个第一参数为第一端口在预设时间段内的参数；第二序列包括按照采样时刻排序的多个第二参数，每个第二参数为第二端口在预设时间段内的参数。进一步的，电子设备在第一序列与第二序列之间的非相关度小于第一预设非相关度的情况下，确定第一端口和第二端口之间存在连接关系，并生成第一端口和第二端口之间的拓扑连接。
[0007]本专利技术提供的网络拓扑的生成方法中，第一端口和第二端口可以为同一设备的两个端口，也可以是同一层网络下的不同设备的端口，还可以为不同层网络下的不同设备的端口，因此，本专利技术提供的上述生成方法能够应用于同层网络拓扑的环境下，也可以应用于跨层网络拓扑的环境下，可以很好的应用于现有的网络拓扑环境中。
[0008]一种可能的设计中，上述电子设备获取第一序列以及第二序列，包括电子设备根据第一间隔，获取第一端口在预设时间段内的参数，以得到多个第一参数；进而根据采样时刻的顺序，对多个第一参数排序，以得到第一序列。电子设备根据第二间隔，获取第二端口在预设时间段内的参数，以得到多个第二参数；进而根据采样时刻的顺序，对多个第二参数排序，以得到第二序列。该设计中通过按照采样时间顺序排序第一序列和第二序列，能够保证后续步骤中确定到的第一序列和第二序列相似度的准确性。
[0009]一种可能的设计中，电子设备在第一间隔与第二间隔不同的情况下，根据预设的实补偿编辑函数确定第一序列与第二序列之间的目标距离；进而在目标距离小于预设距离的情况下，确定第一序列与第二序列之间的非相关度小于第一预设非相关度。该设计中由于实补偿编辑函数对时间轴的横移具有鲁棒性，使得对于第一序列和第二序列之间目标距离的计算不受第一间隔和第二间隔的影响，提高了网络拓扑的生成方法的适用性。
[0010]一种可能的设计中，实补偿编辑函数包括预设参数；实补偿编辑函数用于在第一序列和/或第二序列中补充预设参数；预设参数为多个第一参数的平均值或者多个第二参数的平均值。该设计中通过实补偿编辑函数能够补充第一序列和第二序列中空缺的采样时刻对应的参数，使得第一序列和第二序列中元素的数量相同，且基于对参数的设置，能够保证目标距离的准确性。
[0011]一种可能的设计中，电子设备获取第三序列以及第四序列；第三序列包括按照采样时刻排序的多个第三参数，每个第三参数为第三端口在样本时间段内的参数；第四序列包括按照采样时刻排序的多个第四参数，每个第四参数为第四端口在样本时间段内的参数；第三端口与第四端口之间存在连接关系；进一步的，电子设备根据实补偿编辑函数确定第三序列以及第四序列之间的多个样本距离；并根据多个样本距离，确定预设距离。该设计中实现了如何设置预设距离，合理的预设距离能够保证后续确定第一序列和第二序列之间的非相关度是否小于第一预设非相关度的准确性。
[0012]一种可能的设计中，第一端口所在的第一网络设备与第二端口所在的第二网络设备为异构网络中的设备，异构网络包括光传送网OTN和无线接入网IP化IPRAN。该设计中实现了本专利技术提供的网络拓扑的生成方法可以适用于包括光传送网和无线接入网IP化的异构网络中。
[0013]一种可能的设计中，上述第一序列与第二序列之间的非相关度小于第一预设非相关度包括：电子设备基于第一序列确定第一曲线，基于第二序列确定第二曲线；确定第一曲线和第二曲线的分布非相关度；在第一曲线和第二曲线的分布非相关度小于第二预设非相关度的情况下，确定第一序列与第二序列之间的非相关度是否小于第一预设非相关度。
[0014]第二方面，提供了一种网络拓扑的生成装置，部署于电子设备中，该生成装置包括获取单元、确定单元以及生成单元。获取单元用于获取第一序列以及第二序列；第一序列包括按照采样时刻排序的多个第一参数，每个第一参数为第一端口在预设时间段内的参数；第二序列包括按照采样时刻排序的多个第二参数，每个第二参数为第二端口在预设时间段内的参数；确定单元用于在第一序列与第二序列之间的非相关度小于第一预设非相关度的情况下，确定第一端口和第二端口之间存在连接关系；生成单元用于生成第一端口和第二端口之间的拓扑连接。
[0015]一种可能的设计中，上述获取单元具体用于根据第一间隔，获取第一端口在预设时间段内的参数，以得到多个第一参数；根据采样时刻的顺序，对多个第一参数排序，以得到第一序列；根据第二间隔，获取第二端口在预设时间段内的参数，以得到多个第二参数；根据采样时刻的顺序，对多个第二参数排序，以得到第二序列。
[0016]一种可能的设计中，上述确定单元还用于在第一间隔与第二间隔不同的情况下，根据预设的实补偿编辑函数确定第一序列与第二序列之间的目标距离；上述确定单元还用于在目标距离小于预设距离的情况下，确定第一序列与第二序列之间的非相关度小于第一
预设非相关度。
[0017]一种可能的设计中，上述实补偿编辑函数包括预设参数；实补偿编辑函数用于在第一序列和/或第二序列中补充预设参数；预设参数为多个第一参数的平均值或者多个第二参数的平均值。
[0018]一种可能的设计中，获取单元还用于获取第三序列以及第四序列；第三序列包括按照采样时刻排序的多个第三参数，每个第三参数为第三端口在样本时间段内的参数；第四序列包括按照采样时刻排序的多个第四参数，每个第四参数为第四端口在样本时间段内的参数；第三端口与第四端口之间存在连接关系；确定单元还用于根据实补偿编辑函数确定第三序列以及第四序列之间的多个样本距离；确定单元还用于根据多个样本距离，确定预设距离。
本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种网络拓扑的生成方法，其特征在于，所述方法包括：获取第一序列以及第二序列；所述第一序列包括按照采样时刻排序的多个第一参数，每个第一参数为第一端口在预设时间段内的参数，所述第一参数用于表征所述第一端口传输的数据；所述第二序列包括按照采样时刻排序的多个第二参数，每个第二参数为第二端口在所述预设时间段内的参数，所述第二参数用于表征所述第二端口传输的数据；在所述第一序列与所述第二序列之间的非相关度小于第一预设非相关度的情况下，确定所述第一端口和所述第二端口之间存在连接关系，并基于所述连接关系生成所述第一端口和所述第二端口之间的拓扑连接。2.根据权利要求1所述的生成方法，其特征在于，所述获取第一序列以及第二序列，包括：根据第一间隔，获取所述第一端口在所述预设时间段内的参数，以得到所述多个第一参数；根据采样时刻的顺序，对所述多个第一参数排序，以得到所述第一序列；根据第二间隔，获取所述第二端口在所述预设时间段内的参数，以得到所述多个第二参数；根据采样时刻的顺序，对所述多个第二参数排序，以得到所述第二序列。3.根据权利要求2所述的生成方法，其特征在于，所述方法还包括：在所述第一间隔与所述第二间隔不同的情况下，根据预设的实补偿编辑函数确定所述第一序列与所述第二序列之间的目标距离；在所述目标距离小于预设距离的情况下，确定所述第一序列与所述第二序列之间的非相关度小于第一预设非相关度。4.根据权利要求3所述的生成方法，其特征在于，所述实补偿编辑函数包括预设参数；所述实补偿编辑函数用于在所述第一序列和/或第二序列中补充所述预设参数；所述预设参数为所述多个第一参数的平均值或者所述多个第二参数的平均值。5.根据权利要求3所述的生成方法，其特征在于，所述方法还包括：获取第三序列以及第四序列；所述第三序列包括按照采样时刻排序的多个第三参数，每个第三参数为第三端口在样本时间段内的参数；所述第四序列包括按照采样时刻排序的多个第四参数，每个第四参数为第四端口在所述样本时间段内的参数；所述第三端口与所述第四端口之间存在连接关系；根据实补偿编辑函数确定所述第三序列以及所述第四序列之间的多个样本距离；根据所述多个样本距离，确定所述预设距离。6.根据权利要求1
‑
5中任一项所述的生成方法，其特征在于，所述第一端口所在的第一网络设备与所述第二端口所在的第二网络设备为异构网络中的设备，所述异构网络包括光传送网OTN和无线接入网I P化I PRAN。7.根据权利要求1
‑
5中任一项所述的生成方法，其特征在于，所述所述第一序列与所述第二序列之间的非相关度小于第一预设非相关度，还包括：基于所述第一序列确定第一曲线，基于所述第二序列确定第二曲线；确定所述第一曲线和所述第二曲线的分布非相关度；在所述第一曲线和所述第二曲线的分布非相关度小于第二预设非相关度的情况下，确
定所述第一序列与所述第二序列之间的非相关度是否小于所述第一预设非相关度。8.一种网络拓扑的生成装置，其特征在于，部署于电子设备，包括获取单元、确定单元以及生成单元；所述获取单元，用于获取第一序列以及第二序列；所述第一序列包括按照采样时刻排序的多个第一参数，每个第一参数为第一端口在预设时间段内的参数；所述第二序列包括按照采样时刻排序的多个第二...

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