CN115022186A - 一种拓扑生成方法、装置及存储介质 - Google Patents
一种拓扑生成方法、装置及存储介质 Download PDFInfo
- Publication number
- CN115022186A CN115022186A CN202210738460.9A CN202210738460A CN115022186A CN 115022186 A CN115022186 A CN 115022186A CN 202210738460 A CN202210738460 A CN 202210738460A CN 115022186 A CN115022186 A CN 115022186A
- Authority
- CN
- China
- Prior art keywords
- port
- sequences
- sequence
- ports
- equal
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请公开了一种拓扑生成方法、装置及存储介质,涉及通信技术领域,以解决通用技术无法合理的生成拓扑的问题。具体方案为:获取到M个第一序列和N个第二序列之后,对M个第一端口中的每个第一端口执行第一操作,以得到与第一端口具有连接关系的端口。然后,对于每个第一端口,根据第一端口以及与第一端口具有连接关系的端口,生成第一端口的拓扑连接。本申请可以自动发现网络链路,降低了对网络中节点设备的配置或人工成本的需求。
Description
技术领域
本申请涉及通信技术领域,尤其涉及一种拓扑生成方法、装置及存储介质。
背景技术
网络拓扑是指一个通信网络内,各个节点设备之间的连接关系,这些节点设备包括路由器、交换机、网桥、集线器及终端主机等等。根据各节点设备之间的连接关系信息,能够有效的帮助管理员进行网络故障定位和性能分析。
目前,通常采用人工匹配的方法或者基于网际互联协议(internet protoco l,IP)地址匹配的方法来确定节点设备之间的连接关系。其中,采用人工匹配的方法工作量较大。基于IP地址匹配需要两端设备按照规则配置IP地址。因此,通用的网络拓扑生成方法的适用性较差,且存在一定的弊端,无法合理应用于确定各节点设备之间的连接关系。
发明内容
本申请提供了一种拓扑生成方法、装置及存储介质,以解决通用技术无法合理的生成拓扑的问题。
为达到上述目的,本申请采用如下技术方案:
第一方面,本申请提供一种拓扑生成方法,该方法包括:获取到M个第一序列和N个第二序列之后,对M个第一端口中的每个第一端口执行第一操作,包括:根据与第一端口对应的第一序列中的第一端口参数和N个第二序列中的第二端口参数,从N个第二序列中,确定与第一序列的相似度大于或者等于第一阈值的H个第二序列,并将与H个第二序列一一对应的H个第二端口确定为与第一端口具有连接关系的端口,以得到与第一端口具有连接关系的端口。然后,对于每个第一端口,根据第一端口以及与第一端口具有连接关系的端口,生成第一端口的拓扑连接。其中,M个第一序列对应M个第一端口,N个序列对应N个第二端口。第i个第一序列包括在预设时间段内,按照预设规则排序的第i个第一端口的第一端口参数,第j个第二序列包括在预设时间段内,按照预设规则排序的第j个第二端口的第二端口参数。M和N为正整数,i为小于或者等于M的正整数,j为小于或者等于N的正整数,H为小于或者等于N的正整数。
可选的,该拓扑生成方法还包括:当与第i个第一端口具有连接关系的端口,包括与第k个第一端口具有连接关系的端口时,生成包括第i个第一端口和第k个第一端口的环状拓扑;k为小于或者等于M、且不等于i的正整数。
可选的,获取M个第一序列和N个第二序列的方法包括:对每个第一端口执行第二操作,以得到M个第一序列中与第一端口对应的第一序列;第二操作包括:将第一端口在预设时间段内的多个第一周期一一对应的第一端口参数按照预设规则排序,对排序后的第一端口参数执行预处理,得到第一序列;预处理用于删除异常数据;对N个第二端口中的每个第二端口执行第三操作,以得到N个第二序列中与第二端口对应的第二序列;第三操作包括:将第二端口在预设时间段内的多个第二周期一一对应的第二端口参数按照预设规则排序,对排序后的第二端口参数执行预处理,得到第二序列。
可选的,预处理包括:确定目标端口参数的平均值和方差,并根据平均值和方差,确定取值区间;删除目标端口参数中不属于取值区间的异常数据;目标端口参数包括:排序后的第一端口参数,以及排序后的第二端口参数。
可选的,根据与第一端口对应的第一序列中的第一端口参数和N个第二序列中的第二端口参数,从N个第二序列中,确定与第一序列的相似度大于或者等于第一阈值的H个第二序列的方法,包括:根据第一序列中的第一端口参数、N个第二序列中的第二端口参数和第一算法,确定与第一序列的相似度大于或者等于第二阈值的G个第二序列;第二阈值小于第一阈值;G为大于或者等于H、且小于或者等于N的正整数;根据第一序列中的第一端口参数、G个第二序列中的第二端口参数和第二算法,确定与第一序列的相似度大于或者等于第一阈值的H个第二序列。
可选的,当预设规则包括按照采样时刻排序时,第一算法用于确定两个序列之间的目标距离;目标距离包括:平均值距离或者最大值距离;第二算法包括:动态时间规整(dynamic time warping,DTW)算法。
第二方面,本申请提供一种拓扑生成装置,该拓扑生成装置包括:获取单元和处理单元;获取单元,用于获取M个第一序列和N个第二序列;M个第一序列对应M个第一端口;N个序列对应N个第二端口;第i个第一序列包括在预设时间段内,按照预设规则排序的第i个第一端口的第一端口参数;第j个第二序列包括在预设时间段内,按照预设规则排序的第j个第二端口的第二端口参数;M和N为正整数;i为小于或者等于M的正整数;j为小于或者等于N的正整数;处理单元,用于对与获取单元获取的M个第一端口中的每个第一端口执行第一操作,以得到与第一端口具有连接关系的端口;第一操作包括:根据与第一端口对应的第一序列中的第一端口参数和N个第二序列中的第二端口参数,从N个第二序列中,确定与第一序列的相似度大于或者等于第一阈值的H个第二序列,并将与H个第二序列一一对应的H个第二端口确定为与第一端口具有连接关系的端口;H为小于或者等于N的正整数;处理单元,还用于对于每个第一端口,根据第一端口以及与第一端口具有连接关系的端口,生成第一端口的拓扑连接。
可选的,处理单元,还用于:当与第i个第一端口具有连接关系的端口,包括与第k个第一端口具有连接关系的端口时,生成包括第i个第一端口和第k个第一端口的环状拓扑;k为小于或者等于M、且不等于i的正整数。
可选的,获取单元,具体用于:对每个第一端口执行第二操作,以得到M个第一序列中与第一端口对应的第一序列;第二操作包括:将第一端口在预设时间段内的多个第一周期一一对应的第一端口参数按照预设规则排序,对排序后的第一端口参数执行预处理,得到第一序列;预处理用于删除异常数据;对N个第二端口中的每个第二端口执行第三操作,以得到N个第二序列中与第二端口对应的第二序列;第三操作包括:将第二端口在预设时间段内的多个第二周期一一对应的第二端口参数按照预设规则排序,对排序后的第二端口参数执行预处理,得到第二序列。
可选的,获取单元,具体用于:确定目标端口参数的平均值和方差,并根据平均值和方差,确定取值区间;删除目标端口参数中不属于取值区间的异常数据;目标端口参数包括:排序后的第一端口参数,以及排序后的第二端口参数。
可选的,处理单元,具体用于:根据第一序列中的第一端口参数、N个第二序列中的第二端口参数和第一算法,确定与第一序列的相似度大于或者等于第二阈值的G个第二序列;第二阈值小于第一阈值;G为大于或者等于H、且小于或者等于N的正整数;根据第一序列中的第一端口参数、G个第二序列中的第二端口参数和第二算法,确定与第一序列的相似度大于或者等于第一阈值的H个第二序列。
可选的,当预设规则包括按照采样时刻排序时,第一算法用于确定两个序列之间的目标距离;目标距离包括:平均值距离或者最大值距离;第二算法包括:DTW算法。
第三方面,提供一种拓扑生成装置,包括:处理器;用于存储该处理器可执行指令的存储器;其中,该处理器被配置为执行指令,以实现如上述第一方面提供的拓扑生成方法。
第四方面,本申请提供一种计算机可读存储介质,包括指令。当指令在计算机上运行时,使得计算机执行如上述第一方面提供的方法。
第五方面,本申请提供一种计算机程序产品,当计算机程序产品在计算机上运行时,使得计算机执行如上述第一方面提供的方法。
需要说明的是,上述计算机指令可以全部或者部分存储在计算机可读存储介质上。其中,计算机可读存储介质可以与接入网终端设备的处理器封装在一起的,也可以与接入网终端设备的处理器单独封装,本申请对此不作限定。
本申请中第三方面、第四方面和第五方面的描述,可以参考第一方面和第二方面的详细描述。
在本申请中,上述名字对拓扑生成装置或功能模块本身不构成限定,在实际实现中,这些拓扑生成装置或功能模块可以以其他名称出现。只要各个拓扑生成装置或功能模块的功能和本申请类似,属于本申请权利要求及其等同技术的范围之内。
本申请的这些方面或其他方面在以下的描述中会更加简明易懂。
本申请提供的技术方案至少带来以下有益效果:
本申请实施例提供一种拓扑生成方法,获取到M个第一序列和N个第二序列之后,可以对M个第一端口中的每个第一端口执行第一操作,以得到与第一端口具有连接关系的端口。然后,对于每个第一端口,根据第一端口以及与第一端口具有连接关系的端口,生成第一端口的拓扑连接。
由于第一序列的第一端口参数和第二序列中的第二端口参数,是在同一个预设时间段内按照相同的预设规则进行排序,所以可以从N个第二序列中,确定与第i个第一序列的相似度大于或者等于第一阈值的H个第二序列,并将H个第二序列一一对应的H个第二端口确定为与第i个第一端口具有连接关系的端口。因此,无需让网络中的节点设备配置用于生成拓扑的协议,同时,在网络中有数据传输的情况下,能够获取到各个端口参数,进而可以实现自动发现网络中节点设备的连接关系,并生成拓扑连接。这样一来,本申请可以自动发现网络链路,降低了对网络中节点设备的配置或人工成本的需求。
本申请中的第一方面、第二方面、第三方面、第四方面和第五方面描述的有益效果,可以参考上述有益效果分析,此处不再赘述。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本申请实施例提供的一种通信系统的结构示意图;
图2为本申请实施例提供的一种节点设备的分布示意图;
图3为本申请提供的一种拓扑生成方法的流程示意图一;
图4为本申请提供的一种拓扑生成方法的流程示意图二;
图5为本申请提供的一种拓扑生成方法的流程示意图三;
图6为本申请提供的一种拓扑生成方法的流程示意图四;
图7为本申请提供的一种拓扑生成方法的流程示意图五;
图8为本申请提供的一种拓扑生成方法的流程示意图六;
图9为本申请实施例提供的一种节点设备的拓扑连接的示意图;
图10为本申请实施例提供的一种拓扑生成装置的结构示意图;
图11为本申请实施例提供的一种拓扑生成装置的硬件结构示意图一;
图12为本申请实施例提供的一种拓扑生成装置的硬件结构示意图二;
图13为本申请实施例提供的一种计算机程序产品的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
需要说明的是,本申请实施例中,“示例性的”或者“例如”等词用于表示作例子、例证或说明。本申请实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其他实施例或设计方案更优选或更具优势。确切而言,使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。
为了便于清楚描述本申请实施例的技术方案,在本申请实施例中,采用了“第一”、“第二”等字样对功能和作用基本相同的相同项或相似项进行区分,本领域技术人员可以理解“第一”、“第二”等字样并不是在对数量或执行次序进行限定。
为了便于理解本申请,现对本申请涉及到的相关要素进行描述。
正态分布(normal distribution)
也称“常态分布”,又名高斯分布(Gaussian distribution),最早由棣莫弗(Abraham de Moivre)在求二项分布的渐近公式中得到。若随机变量X服从一个数学期望为μ、方差为σ2的正态分布,记为N(μ,σ2)。其概率密度函数为正态分布的期望值μ决定了其位置,其标准差σ决定了分布的幅度。当μ=0,σ=1时的正态分布是标准正态分布。
正态曲线中,X落在(μ-σ,μ+σ)内的概率为68.268949%,X落在(μ-2σ,μ+2σ)内的概率为95.449974%,X落在(μ-3σ,μ+3σ)内的概率为99.730020%。
由此可见,X落在(μ-3σ,μ+3σ)以外的概率小于千分之三,在实际问题中常认为相应的事件不会发生,基本上可以把区间(μ-3σ,μ+3σ)看作是随机变量X实际可能的取值区间,这称之为正态分布的“3σ”原则。
动态时间规整(dynamic time warping,DTW)算法
DTW算法是一种通过对时间轴进行弯曲、拉伸或收缩来计算两个时间序列间相似性的方法。该方法既可以处理两个等长时间序列,也可以处理两个不等长的时间序列,而且允许时间序列的点自行拷贝之后再进行等长匹配,支持平移,能够很好地处理时间漂移问题,克服了欧氏距离对于序列变形后不能准确匹配的问题,具有效率优于欧氏距离和三角形相似性的特点,并且允许不同时间轴上的时间序列进行相似性匹配。
其计算公式如下,对于时间序列A和时间序列B,假设时间序列A的长度为m,时间序列B的长度为n。在t时刻,时间序列A中的值为at,时间序列B中的值为bt,时间序列A与时间序列B的距离(gap)定义为空缺值。在DTW算法中,若有空缺数值,则复制前一时刻的数值。
递推规则为:
distmin(i,j)=min{distmin(i,j-1),distmin(i-1,j),distmin(i-1,j-1)}+M(i,j)。
所以对于时间序列A与时间序列B的距离,采用动态规划的方式,递归求解出最终的相似度DTW(A,B)如下,其中Rest(*)代表余下的序列:
如背景技术所述,通用的网络拓扑生成方法的适用性较差,且存在一定的弊端,无法合理应用于确定各网络节点之间的连接关系。
针对上述技术问题,本申请实施例提供一种拓扑生成方法,获取到M个第一序列和N个第二序列之后,可以对M个第一端口中的每个第一端口执行第一操作,以得到与第一端口具有连接关系的端口。然后,对于每个第一端口,根据第一端口以及与第一端口具有连接关系的端口,生成第一端口的拓扑连接。
由于第一序列的第一端口参数和第二序列中的第二端口参数,是在同一个预设时间段内按照相同的预设规则进行排序,所以可以从N个第二序列中,确定与第i个第一序列的相似度大于或者等于第一阈值的H个第二序列,并将H个第二序列一一对应的H个第二端口确定为与第i个第一端口具有连接关系的端口。因此,无需让网络中的节点设备配置用于生成拓扑的协议,同时,在网络中有数据传输的情况下,能够获取到各个端口参数,进而可以实现自动发现网络中节点设备的连接关系,并生成拓扑连接。这样一来,本申请可以自动发现网络链路,降低了对网络中节点设备的配置或人工成本的需求。
该拓扑生成方法适用于通信系统。图1示出了本申请实施例提供的一种通信系统的结构示意图。如图1所示,通信系统包括:多个节点设备(包括节点设备101、节点设备102、节点设备103和节点设备104)、网络管理设备105和拓扑生成装置106。
其中,网络管理设备105分别与多个节点设备之间连接,拓扑生成装置106与网络管理设备105之间连接。
图1中的节点设备是能够独立完成数据传输功能的设备,每个节点设备上部署有接收端口和发送端口,可以通过接收端口接收数据,还可以通过发送端口发送数据。例如,节点设备可以是路由器、交换机等设备。
可选的,一个节点设备上的接收端口和发送端口可以是同一个端口,也可以是两个不同的端口,本申请对此不作限定。
可选的,图1中的多个节点设备可以包括同一网络中的节点设备,也可以包括多个网络中的节点设备。
可选的,多个网络可以包括光传送网(optical transport network,OTN)、无线接入网IP化(IP radio access network,IPRAN)或其他用于数据传输的专业网络。
图1中的网络管理设备105用于分别对多个节点设备进行监测,并将监测到的数据发送给拓扑生成装置106。可选的,网络管理设备105可以是进行网络管理所需要的设备,其配置应满足网络管理的所有要求,网络管理设备105包括所属网络中的多个节点设备的网管单元以及网络管理中心的设备和相应的软件,可以所属网络中的多个节点设备进行规划、控制和监视,可以确保网络的正常运行。例如,管理设备可以是网管服务器、路由器、交换机等设备。
可选的,当多个节点设备包括多个网络中的节点设备时,网络管理设备105可以包括上述多个网络中的每个网络的管理设备。
图1中的拓扑生成装置106用于根据网络管理设备105发送的数据,生成多个节点设备上的各个端口之间的网络拓扑。
可选的,拓扑生成装置106可以包括:用于存储节点设备之间的连接关系的相似度数据库。
可选的,拓扑生成装置106可以是一个功能实体,物理实体可位于网络管理设备105上,也可以是一个独立的服务器或者其他形态的物理设备。本申请对于拓扑生成装置106的具体实体形态不作限定。
可以理解的是,当拓扑生成装置106位于网络管理设备105上时,即拓扑生成装置106为网络管理设备105内的功能模块,拓扑生成装置106与网络管理设备105之间的通信方式为网络管理设备105内部模块之间的通信。这种情况下,二者之间的通信流程与“拓扑生成装置106为与网络管理设备105相互独立的服务器的情况下,二者之间的通信流程”相同。
为了便于理解,本申请主要以拓扑生成装置106为与网络管理设备105相互独立的服务器为例进行说明。
结合图1,图2为本申请实施例提供的一种节点设备的分布示意图。如图2所示,节点设备101和节点设备104为第一网络中的节点设备,节点设备102和节点设备103为第二网络中的节点设备。
其中,第一网络中有一条包括四个节点设备的环状链路。第二网络中的五个节点设备之间均部署有通信链路。第一网络和第二网络之间还部署有四条跨域链路。
可选的,第一网络中可以部署有多个节点设备,第二网络中也可以部署有多个节点设备,本申请对此不作限定。
可选的,第一网络和第二网络之间可以部署至少一条跨域链路,本申请对此不作限定。
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本申请保护的范围。
结合图1,如图3所示,图3为本申请提供的一种拓扑生成方法的流程示意图一,本申请实施例提供的拓扑生成方法可以应用于上述拓扑生成装置106。该拓扑生成方法包括:S301-S303。
S301、拓扑生成装置获取M个第一序列和N个第二序列。
其中,M个第一序列对应M个第一端口,N个序列对应N个第二端口。第i个第一序列包括在预设时间段内,按照预设规则排序的第i个第一端口的第一端口参数。第j个第二序列包括在预设时间段内,按照预设规则排序的第j个第二端口的第二端口参数。M和N为正整数,i为小于或者等于M的正整数,j为小于或者等于N的正整数。
可选的,第一端口可以为任一节点设备上的发送端口或者接收端口。
可选的,当第一端口为发送端口时,第二端口可以是接收端口。当第一端口为接收端口时,第二端口可以是发送端口。
可选的,第i个第一端口和第j个第二端口可以是部署在同一节点设备上的不同端口,也可以是两个不同的节点设备上的端口。
可选的,M和N可以为两个相等的正整数。
可选的,当第一端口为发送端口时,第一端口参数为发送数据时监测到的性能参数,第二端口参数为接收数据时监测到的性能参数。
当第一端口为接收端口时,第一端口参数为接收数据时监测到的性能参数,第二端口参数为发送数据时监测到的性能参数。
可选的,发送数据时监测到的性能参数可以包括:发送流速、发送流量等。接收数据时监测到的性能参数可以包括:接收流速、接收流量等。
可选的,预设时间段可以为在至少一条通信链路上传输数据的消耗的时间段,或者预先设定的两个自然时间之间的时间段。
可选的,预设规则可以包括:按照采集时间进行排序。
当预设规则包括:按照采集时间进行排序时,第一序列和第二序列为时间序列。
在一种可能实现的方式中,结合图1,拓扑生成装置106获取M个第一序列和N个第二序列的方法可以包括:网络管理设备105在预设时间段内,分别监测到M个第一端口的第一端口参数和N个第二端口的第二端口参数,并按照预设规则排序,得到M个第一序列和N个第二序列,然后,向拓扑生成装置106发送M个第一序列和N个第二序列。
在另一种可能实现的方式中,结合图1,拓扑生成装置106获取M个第一序列和N个第二序列的方法还可以包括:网络管理设备105在预设时间段内,分别监测到M个第一端口的第一端口参数和N个第二端口的第二端口参数,并向拓扑生成装置106发送M个第一端口的第一端口参数和N个第二端口的第二端口参数。然后,拓扑生成装置106按照预设规则对每个第一端口的第一端口参数和每个第二端口的第二端口参数排序,得到M个第一序列和N个第二序列。
示例性的,预设时间段为在z(z≥1)条通信链路上传输数据的消耗的时间段,预设每个通信链路上包括四个节点设备,每个节点设备包括一个接收端口和一个发送端口。
在至少一条通信链路上传输数据的消耗的时间段内,拓扑生成装置可以获取到接收端口的序列集合A和发送端口的序列集合B。
A={a1,a2,...,ai,...,an};B={b1,b2,...,bi,...,bn}。
其中,A包括n(n=4z)个第一序列,B包括n个第二序列。ai、bi均为时间序列。
S302、拓扑生成装置对M个第一端口中的每个第一端口执行第一操作,以得到与第一端口具有连接关系的端口。
其中,第一操作包括:拓扑生成装置根据第i个第一序列的第一端口参数和N个第二序列中的第二端口参数,从N个第二序列中,确定与第i个第一序列的相似度大于或者等于第一阈值的H个第二序列,并将H个第二序列一一对应的H个第二端口确定为与第i个第一端口具有连接关系的端口。H为小于或者等于N的正整数。
示例性的,预设拓扑生成装置确定5个第二序列(bi1、bi2、bi3、bi4、bi5)分别与第一序列ai的相似度从大到小依次为:Y1(bi1)、Y2(bi2)、Y3(bi3)、Y4(bi4)、Y5(bi5)。预设第一阈值为Y2。拓扑生成装置可以将相似度大于或者等于Y2的第二序列bi1对应的第二端口b1和第二序列bi2对应的第二端口b2,确定为第一序列ai对应的第一端口a1具有连接关系的端口。
在一种可能实现的方式中,拓扑生成装置从N个第二序列中,确定与第i个第一序列的相似度大于或者等于第一阈值的H个第二序列的方法可以包括:拓扑生成装置可以将N个第二序列与第i个第一序列的相似度从大到小排序,并从中确定前H个第二序列。这种情况下,第一阈值可以等于第H个第二序列与第i个第一序列的相似度。
可选的,相似度可以与两个序列之间的目标距离呈负相关。此时,当两个序列之间的目标距离小于或者等于第一预设距离时,认为两个序列之间的相似度大于或者等于第一阈值。
可选的,目标距离可以包括:两个序列之间的平均值距离或者最大值距离等。
示例性的,序列A包括(1,2,3,4,5),序列B包括(2,2,3,3,4。序列A的平均值为3,序列B的平均值为2.8,故序列A和序列B之间的平均值距离为3-2.8=0.2。序列A的最大值为5,序列B的最大值为4,故序列A和序列B之间的最大值距离为5-4=1。
S303、拓扑生成装置对于每个第一端口,根据第一端口以及与第一端口具有连接关系的端口,生成第一端口的拓扑连接。
示例性的,拓扑生成装置得到与第一端口a1具有连接关系的端口包括:第二端口b1、第二端口b2。可以生成a1-b1和a1-b2的拓扑连接。
上述实施例提供的技术方案至少带来以下有益效果:由S301-S303可知,获取到M个第一序列和N个第二序列之后,可以对M个第一端口中的每个第一端口执行第一操作,以得到与第一端口具有连接关系的端口。然后,对于每个第一端口,根据第一端口以及与第一端口具有连接关系的端口,生成第一端口的拓扑连接。
由于第一序列的第一端口参数和第二序列中的第二端口参数,是在同一个预设时间段内按照相同的预设规则进行排序,所以可以从N个第二序列中,确定与第i个第一序列的相似度大于或者等于第一阈值的H个第二序列,并将H个第二序列一一对应的H个第二端口确定为与第i个第一端口具有连接关系的端口。因此,无需让网络中的节点设备配置用于生成拓扑的协议,同时,在网络中有数据传输的情况下,能够获取到各个端口参数,进而可以实现自动发现网络中节点设备的连接关系,并生成拓扑连接。这样一来,本申请可以自动发现网络链路,降低了对网络中节点设备的配置或人工成本的需求。
在一种可选的实施例中,拓扑生成装置生成每个第一端口的拓扑连接之后,本实施例还提供一种可能实现方式,结合图3,如图4所示,图4为本申请提供的一种拓扑生成方法的流程示意图二。S303之后,该拓扑生成方法还包括:S401。
S401、当与第i个第一端口具有连接关系的端口,包括与第k个第一端口具有连接关系的端口时,拓扑生成装置生成包括第i个第一端口和第k个第一端口的环状拓扑。
其中,k为小于或者等于M、且不等于i的正整数。
示例性的,如表1所示,拓扑生成装置的相似度数据库中存储有与第一端口a1具有连接关系的端口包括:第二端口b1、第二端口b2;与第一端口a2具有连接关系的端口包括:第二端口b3、第二端口b4;与第一端口a3具有连接关系的端口包括:第二端口b1、第二端口b2;与第一端口a4具有连接关系的端口包括:第二端口b1、第二端口b3。
表1
接收流速数据 | 最相似的发送流速数据 |
a<sub>1</sub> | (b<sub>1</sub>,b<sub>2</sub>) |
a<sub>2</sub> | (b<sub>3</sub>,b<sub>4</sub>) |
a<sub>3</sub> | (b<sub>1</sub>,b<sub>2</sub>) |
a<sub>4</sub> | (b<sub>1</sub>,b<sub>3</sub>) |
由上表可知,与第一端口a1具有连接关系的端口与第一端口a3具有连接关系的端口相同,因此,拓扑生成装置可以生成包括第一端口a1与第一端口a3的环状拓扑:b1-a1-b2-a3-b1。
上述实施例提供的技术方案至少带来以下有益效果:由S401可知,当与第i个第一端口具有连接关系的端口,与第k个第一端口具有连接关系的端口相同时,表示第i个第一端口与第k个第一端口可以与相同的第二端口之间连接,因此可以生成包括第i个第一端口和第k个第一端口的环状拓扑。
在一种可选的实施例中,拓扑生成装置获取M个第一序列和N个第二序列的方法,在图3示出的方法实施例的基础上,本实施例提供一种可能实现方式,如图5所示,图5为本申请提供的一种拓扑生成方法的流程示意图三。S301中,拓扑生成装置获取M个第一序列和N个第二序列的方法包括:S501-S502。
S501、拓扑生成装置对每个第一端口执行第二操作,以得到M个第一序列中与第一端口对应的第一序列。
其中,第二操作包括:拓扑生成装置将第一端口在预设时间段内的多个第一周期一一对应的第一端口参数按照预设规则排序,对排序后的第一端口参数执行预处理,得到第一序列。
可选的,预处理用于删除异常数据。
当网络中设备发生宕机或其他故障时,可能会导致瞬时流量增大或减小,此时,监测到的第一端口参数中可能出现异常数据。
可选的,预处理可以包括:拓扑生成装置可以确定目标端口参数的平均值和方差,并根据平均值和方差,确定取值区间。然后,拓扑生成装置可以删除目标端口参数中不属于取值区间的异常数据。目标端口参数可以包括:排序后的第一端口参数。
示例性的,拓扑生成装置可以假设第i个第一端口ai在预设时间段内的多个第一周期一一对应的第一端口参数(ai1、……、aiM)满足正态分布,第一端口参数的平均值μ和方差σ2:
然后,拓扑生成装置可以根据平均值和方差,确定取值区间(μ-3σ,μ+3σ),并删除第一端口参数(ai1、……、aiM)中不属于取值区间(μ-3σ,μ+3σ)的异常数据,生成第i个第一序列。
S502、拓扑生成装置对N个第二端口中的每个第二端口执行第三操作,以得到N个第二序列中与第二端口对应的第二序列。
其中,第三操作包括:拓扑生成装置将第二端口在预设时间段内的多个第二周期一一对应的第二端口参数按照预设规则排序,对排序后的第二端口参数执行预处理,得到第二序列。
当网络中设备发生宕机或其他故障时,可能会导致瞬时流量增大或减小,此时,监测到的第二端口参数中可能出现异常数据。
可选的,预处理可以包括:拓扑生成装置可以确定目标端口参数的平均值和方差,并根据平均值和方差,确定取值区间。然后,拓扑生成装置可以删除目标端口参数中不属于取值区间的异常数据。目标端口参数可以包括:排序后的第二端口参数。
本申请实施例对于S501和S502的先后顺序不作限定。拓扑生成装置可以先执行S501,后执行S502;也可以先执行S502,后执行S501;还可以同时执行S501和S502。
上述实施例提供的技术方案至少带来以下有益效果:由S501-S502可知,拓扑生成装置可以对每个第一端口执行第二操作,以得到M个第一序列中与第一端口对应的第一序列。拓扑生成装置可以对N个第二端口中的每个第二端口执行第三操作,以得到N个第二序列中与第二端口对应的第二序列。这样一来,可以得到在同一预设时间段内的按照相同的预设规则排序的M个第一序列和N个第二序列。另外,预处理可以用于删除异常数据,使得后续确定两个序列之间的相似度更为准确。
在一种可选的实施例中,如图6所示,图6为本申请提供的一种拓扑生成方法的流程示意图四。拓扑生成装置根据第i个第一序列的第一端口参数和N个第二序列中的第二端口参数,从N个第二序列中,确定与第i个第一序列的相似度大于或者等于第一阈值的H个第二序列的方法包括:S601-S602。
S601、拓扑生成装置根据第一序列中的第一端口参数、N个第二序列中的第二端口参数和第一算法,确定与第一序列的相似度大于或者等于第二阈值的G个第二序列。
其中,第二阈值小于第一阈值。G为大于或者等于H、且小于或者等于N的正整数。
可选的,当预设规则包括按照采样时刻排序时,第一算法用于确定两个序列之间的目标距离。
在一种可能实现的方式中,拓扑生成装置从N个第二序列中,确定与第一序列的相似度大于或者等于第二阈值的G个第二序列的方法可以包括:拓扑生成装置可以将N个第二序列与第一序列的相似度从大到小排序,并从中确定前G个第二序列。这种情况下,第二阈值可以等于第G个第二序列与第一序列的相似度。
可选的,相似度可以与两个序列之间的目标距离呈负相关。此时,当两个序列之间的目标距离小于或者等于第二预设距离时,认为两个序列之间的相似度大于或者等于第二阈值。
可选的,目标距离可以包括:两个序列之间的平均值距离或者最大值距离等。
其中,确定两个序列之间的平均值距离包括:首先确定两个序列的两个平均值,然后确定两个平均值的差值,将差值的绝对值确定为平均值距离。
确定两个序列之间的最大值距离包括:首先确定两个序列的两个最大值,然后确定两个最大值的差值,将差值的绝对值确定为最大值距离。具体的,针对两个时间序列数据X和Y,最大值距离为:
distance(X,Y)=|Max(X)-Max(Y)|。
示例性的,预设第一序列ai与10个第二序列(bi1、……、bi10)之间的最大值距离从大到小对应的第二序列分别为:bi1、……、bi10。拓扑生成装置可以从中确定前5个第二序列bi1、bi2、bi3、bi4、bi5。
S602、拓扑生成装置根据第一序列中的第一端口参数、G个第二序列中的第二端口参数和第二算法,确定与第i个第一序列的相似度大于或者等于第一阈值的H个第二序列。
可选的,当预设规则包括按照采样时刻排序时,第二算法包括:DTW算法。
在一种可能实现的方式中,拓扑生成装置从N个第二序列中,确定与第一序列的相似度大于或者等于第一阈值的H个第二序列的方法可以包括:拓扑生成装置可以将N个第二序列与第一序列的相似度从大到小排序,并从中确定前H个第二序列。这种情况下,第一阈值可以等于第H个第二序列与第一序列的相似度。
结合上述示例,拓扑生成装置可以根据DTW算法确定第一序列ai与第二序列bi1、bi2、bi3、bi4、bi5之间的相似度从大到小对应的第二序列分别为bi1、bi2、bi3、bi4、bi5。拓扑生成装置可以从中确定前2个第二序列bi1、bi2。
上述实施例提供的技术方案至少带来以下有益效果:由S601-S602可知,拓扑生成装置可以根据第一序列的第一端口参数、N个第二序列中的第二端口参数和第一算法,确定与第一序列的相似度大于或者等于第二阈值的G个第二序列。拓扑生成装置可以根据第一序列的第一端口参数、G个第二序列中的第二端口参数和第二算法,确定与第一序列的相似度大于或者等于第一阈值的H个第二序列。这样一来,可以通过不同的算法,从相似度大于或者等于第二阈值的G个第二序列中二次确定相似度大于或者等于第一阈值的H个第二序列,进一步提高确定连接关系的准确性。
在一种可选的实施例中,本申请实施例提供的拓扑生成方法可以包括:预处理流程和拓扑生成流程。下面结合图7和图8对本申请实施例进行说明。
其中,预处理流程如图7所示,图7为本申请提供的一种拓扑生成方法的流程示意图五。该拓扑生成方法包括:
S701、拓扑生成装置获取数据集。
其中,数据集包括:每个第一端口在预设时间段内,按照预设规则排序的多个第一周期一一对应的第一端口参数,以及每个第二端口在预设时间段内,按照预设规则排序的多个第二周期一一对应的第二端口参数。
S702、拓扑生成装置删除第一端口参数和第二端口参数中的异常数据,得到M个第一序列和N个第二序列。
S703、拓扑生成装置按照预设的处理规则,分别将M个第一序列和N个第二序列随机排序。
S704、拓扑生成装置确定是否遍历M个第一序列中的每个第一序列。
当拓扑生成装置遍历完成时,退出预处理流程。
当拓扑生成装置未遍历完成时,对每个第一序列执行S705。
S705、拓扑生成装置从N个第二序列中,确定与第i个第一序列之间的目标距离小于或者等于第二预设距离的G个第二序列。
S706、拓扑生成装置从G个第二序列对应的G个原始序列中,根据DT W算法,确定与第i个第一序列对应的第i个原始序列之间的相似度大于或者等于第一阈值的H个原始序列。
其中,原始序列为未经过删除异常数据处理的序列。
S707、拓扑生成装置生成第i个原始序列对应的第i个第一端口,分别与H个原始序列对应的H个第二端口之间的连接关系。
S708、拓扑生成装置在相似度数据库中,存储每个第一端口的拓扑连接。
拓扑生成流程如图8所示,图8为本申请提供的一种拓扑生成方法的流程示意图六。该拓扑生成方法包括:
S801、拓扑生成装置确定是否遍历M个第一端口的拓扑连接。
当拓扑生成装置遍历完成时,退出拓扑生成流程。
当拓扑生成装置遍历未完成时,对每个第一端口执行S802。
S802、拓扑生成装置定义第i个第一端口对应的无向图。
S803、拓扑生成装置在相似度数据库中,确定第i个第一端口具有连接关系的H个第二端口。
S804、拓扑生成装置在无向图中添加第i个第一端口分别与H个第二端口之间的拓扑连接。
S805、拓扑生成装置是否遍历除第i个第一端口以外的其他第一端口的拓扑连接。
当拓扑生成装置遍历完成时,输出“未检出(NO FOUND)”,并根据无向图中的拓扑连接,绘制无向图。
当拓扑生成装置遍历未完成时,对其他第一端口中的每个第一端口执行S806。
S806、拓扑生成装置确定其他第一端口中的第x个第一端口具有连接关系的K个第二端口。
其中,K为小于或者等于N的正整数。
S807、拓扑生成装置确定H个第二端口与K个第二端口中是否包括相同的J个第二端口。
其中,J为小于或者等于H的正整数。
当不包括相同的J个第二端口,拓扑生成装置重复执行S805。
当包括相同的J个第二端口,拓扑生成装置执行S808。
S808、拓扑生成装置在无向图中添加第x个第一端口与J个第二端口的拓扑连接。
S809、拓扑生成装置绘制包括第i个第一端口、第x个第一端口与J个第二端口之间的环状拓扑。
示例性的,如图9中(1)所示,网络中包括节点设备1(包括接收端口a1、发送端口b1)、节点设备2(包括接收端口a2、发送端口b2)、节点设备3(包括接收端口a3、发送端口b3)、节点设备4(包括接收端口a4、发送端口b4)。如图9中(2)所示,该网络中的链路可以包括:a1-b2-a3-b4-a1和b1-a2-b3-a4-b1。
拓扑生成装置获取到每个端口的流速后,删除异常数据,可以得到A'={a'1,a'2,a'3,a'4}和B'={b'1,b'2,b'3,b'4}。后续,拓扑生成装置可以确定的拓扑连接如表2所示。表2包括:与第一端口a1具有连接关系的端口包括:第二端口b2、第二端口b4,与第一端口a2具有连接关系的端口包括:第二端口b1、第二端口b3,与第一端口a3具有连接关系的端口包括:第二端口b2、第二端口b4,与第一端口a4具有连接关系的端口包括:第二端口b1、第二端口b3。
表2
接收流速数据 | 最相似的发送流速数据 |
a<sub>1</sub> | b<sub>2</sub>,b<sub>4</sub> |
a<sub>2</sub> | b<sub>1</sub>,b<sub>3</sub> |
a<sub>3</sub> | b<sub>2</sub>,b<sub>4</sub> |
a<sub>4</sub> | b<sub>1</sub>,b<sub>3</sub> |
由表2可知,第一端口a1具有连接关系的端口包括:第二端口b2、第二端口b4,第一端口中除第一端口a1以外,第一端口a3具有连接关系的端口同样包括:第二端口b2、第二端口b4。因此,拓扑生成装置可以生成b2-a1-b4-a3-b2的拓扑连接。同样,还可以生成b1-a2-b3-a4-b1的拓扑连接。
综上,可以确定网络中节点设备的连接关系为1-2-3-4。
上述主要从方法的角度对本申请实施例提供的方案进行了介绍。为了实现上述功能,其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,本申请能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
本申请实施例可以根据上述方法示例对拓扑生成装置进行功能模块的划分,例如,可以对应各个功能划分各个功能模块,也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。可选的,本申请实施例中对模块的划分是示意性的,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。
如图10所示,为本申请实施例提供的一种拓扑生成装置的结构示意图。该拓扑生成装置可以用于执行图3、图4、图5、图6、图7或者图8所示的拓扑生成方法。图10所示拓扑生成装置包括:获取单元1001和处理单元1002。
获取单元1001,用于获取M个第一序列和N个第二序列。例如,结合图3,获取单元1001用于执行S301。
处理单元1002,用于对与获取单元1001获取的M个第一端口中的每个第一端口执行第一操作,以得到与第一端口具有连接关系的端口。例如,结合图3,处理单元1002用于执行S302。
处理单元1002,还用于对于每个第一端口,根据第一端口以及与第一端口具有连接关系的端口,生成第一端口的拓扑连接。例如,结合图3,处理单元1002用于执行S303。
可选的,处理单元1002,还用于:当与第i个第一端口具有连接关系的端口,包括与第k个第一端口具有连接关系的端口时,生成包括第i个第一端口和第k个第一端口的环状拓扑。例如,结合图4,处理单元1002用于执行S401。
可选的,获取单元1001,具体用于:对每个第一端口执行第二操作,以得到M个第一序列中与第一端口对应的第一序列;对N个第二端口中的每个第二端口执行第三操作,以得到N个第二序列中与第二端口对应的第二序列。例如,结合图5,获取单元1001用于执行S501-S502。
可选的,获取单元1001,具体用于:确定目标端口参数的平均值和方差,并根据平均值和方差,确定取值区间;删除目标端口参数中不属于取值区间的异常数据。
可选的,处理单元1002,具体用于:根据第一序列中的第一端口参数、N个第二序列中的第二端口参数和第一算法,确定与第一序列的相似度大于或者等于第二阈值的G个第二序列;根据第一序列中的第一端口参数、G个第二序列中的第二端口参数和第二算法,确定与第一序列的相似度大于或者等于第一阈值的H个第二序列。例如,结合图6,处理单元1002用于执行S601-S602。
图11是为本申请实施例提供的一种拓扑生成装置的硬件结构示意图一。该拓扑生成装置包括处理器21,存储器22、通信接口23、总线24。处理器21,存储器22以及通信接口23之间可以通过总线24连接。
处理器21是拓扑生成装置的控制中心,可以是一个处理器,也可以是多个处理元件的统称。例如,处理器21可以是一个通用中央处理单元(central processing unit,CPU),也可以是其他通用处理器等。其中,通用处理器可以是微处理器或者是任何常规的处理器等。例如,结合上述图10,处理器21可以实现上述处理单元902实现的功能。
作为一种实施例,处理器21可以包括一个或多个CPU,例如图11中所示的CPU 0和CPU 1。
存储器22可以是只读存储器(read-only memory,ROM)或可存储静态信息和指令的其他类型的静态存储设备,随机存取存储器(random access memory,RAM)或者可存储信息和指令的其他类型的动态存储设备,也可以是电可擦可编程只读存储器(electricallyerasable programmable read-only memory,EEPROM)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质,但不限于此。
一种可能的实现方式中,存储器22可以独立于处理器21存在,存储器22可以通过总线24与处理器21相连接,用于存储指令或者程序代码。处理器21调用并执行存储器22中存储的指令或程序代码时,能够实现本申请实施例提供的拓扑生成方法。
另一种可能的实现方式中,存储器22也可以和处理器21集成在一起。
通信接口23,用于拓扑生成装置与其他设备通过通信网络连接,所述通信网络可以是以太网,无线接入网,无线局域网(wireless local area networks,WLAN)等。通信接口23可以包括用于接收数据的接收单元,以及用于发送数据的发送单元。例如,结合上述图10,通信接口23可以实现上述获取单元901实现的功能。
总线24,可以是工业标准体系结构(industry standard architecture,ISA)总线、外部设备互连(peripheral component interconnect,PCI)总线或扩展工业标准体系结构(extended industry standard architecture,EISA)总线等。该总线可以分为地址总线、数据总线、控制总线等。为便于表示,图11中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
图12为本申请实施例提供的一种拓扑生成装置的硬件结构示意图二。如图12所示拓扑生成装置可以包括处理器31以及通信接口32。处理器31与通信接口32耦合。
处理器31的功能可以参考上述处理器21的描述。此外,处理器31还具备存储功能,可以起上述存储器22的功能。
通信接口32用于为处理器31提供数据。该通信接口32可以是拓扑生成装置的内部接口,也可以是拓扑生成装置对外的接口(相当于通信接口23)。
需要指出的是,图11(或图12)中示出的结构并不构成对拓扑生成装置的限定,除图11(或图12)所示部件之外,该拓扑生成装置可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置。
本申请还提供了一种包括指令的计算机可读存储介质,计算机可读存储介质上存储有指令,当计算机可读存储介质中的指令由计算机设备的处理器执行时,使得计算机能够执行上述所示实施例提供的拓扑生成方法。例如,计算机可读存储介质可以为包括指令的存储器22,上述指令可由计算机设备的处理器21或处理器31执行以完成上述方法。可选地,计算机可读存储介质可以是非临时性计算机可读存储介质,例如,非临时性计算机可读存储介质可以是ROM、RAM、CD-ROM、磁带、软盘和光数据存储设备等。
图13示意性地示出本申请实施例提供的计算机程序产品的概念性局部视图,计算机程序产品包括用于在计算设备上执行计算机进程的计算机程序。
在一个实施例中,计算机程序产品是使用信号承载介质710来提供的。信号承载介质710可以包括一个或多个程序指令,其当被一个或多个处理器运行时可以提供以上针对图2、图3、图4、图5、图6或者图7描述的功能或者部分功能。此外,图13中的程序指令也描述示例指令。
在一些示例中,信号承载介质710可以包含计算机可读介质711,诸如但不限于,硬盘驱动器、紧密盘(CD)、数字视频光盘(DVD)、数字磁带、存储器、只读存储记忆体(read-only memory,ROM)或随机存储记忆体(ra ndom access memory,RAM)等等。
在一些实施方式中,信号承载介质710可以包含计算机可记录介质712,诸如但不限于,存储器、读/写(R/W)CD、R/W DVD、等等。
在一些实施方式中,信号承载介质710可以包含通信介质713,诸如但不限于,数字和/或模拟通信介质(例如,光纤电缆、波导、有线通信链路、无线通信链路、等等)。
信号承载介质710可以由无线形式的通信介质713来传达。一个或多个程序指令可以是,例如,计算机可执行指令或者逻辑实施指令。
在一些示例中,诸如针对图2或者图3描述的协同器可以被配置为响应于通过计算机可读介质711、计算机可记录介质712、和/或通信介质713中的一个或多个程序指令,提供各种操作、功能、或者动作。
通过以上的实施方式的描述,所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将装置的内部结构划分成不同的功能模块,以完成以上描述的全分类部或者部分功能。
在本申请所提供的几个实施例中,应该理解到,所揭露的装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,模块或单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个装置,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是一个物理单元或多个物理单元,即可以位于一个地方,或者也可以分布到多个不同地方。可以根据实际的需要选择其中的部分或者全分类部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个可读取存储介质中。基于这样的理解,本申请实施例的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全分类部或部分可以以软件产品的形式体现出来,该软件产品存储在一个存储介质中,包括若干指令用以使得一个设备(可以是单片机,芯片等)或处理器(processor)执行本申请各个实施例方法的全分类部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
以上,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何在本申请揭露的技术范围内的变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以权利要求的保护范围为准。
Claims (14)
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个第一端口的第一端口参数;第j个第二序列包括在所述预设时间段内,按照所述预设规则排序的第j个第二端口的第二端口参数;M和N为正整数;i为小于或者等于M的正整数;j为小于或者等于N的正整数;
所述处理单元,用于对与所述获取单元获取的所述M个第一端口中的每个第一端口执行第一操作,以得到与所述第一端口具有连接关系的端口;所述第一操作包括:根据与所述第一端口对应的第一序列中的第一端口参数和所述N个第二序列中的第二端口参数,从所述N个第二序列中,确定与所述第一序列的相似度大于或者等于第一阈值的H个第二序列,并将与所述H个第二序列一一对应的H个第二端口确定为与所述第一端口具有连接关系的端口;H为小于或者等于N的正整数;
所述处理单元,还用于对于每个所述第一端口,根据所述第一端口以及与所述第一端口具有连接关系的端口,生成所述第一端口的拓扑连接。
8.根据权利要求7所述的拓扑生成装置,其特征在于,所述处理单元,还用于:
当与所述第i个第一端口具有连接关系的端口,包括与第k个第一端口具有连接关系的端口时,生成包括所述第i个第一端口和所述第k个第一端口的环状拓扑;k为小于或者等于M、且不等于i的正整数。
9.根据权利要求7所述的拓扑生成装置,其特征在于,所述获取单元,具体用于:
对每个所述第一端口执行第二操作,以得到所述M个第一序列中与所述第一端口对应的第一序列;所述第二操作包括:将所述第一端口在所述预设时间段内的多个第一周期一一对应的第一端口参数按照所述预设规则排序,对排序后的第一端口参数执行预处理,得到所述第一序列;所述预处理用于删除异常数据;
对所述N个第二端口中的每个第二端口执行第三操作,以得到所述N个第二序列中与所述第二端口对应的第二序列;所述第三操作包括:将所述第二端口在所述预设时间段内的多个第二周期一一对应的第二端口参数按照所述预设规则排序,对排序后的第二端口参数执行所述预处理,得到所述第二序列。
10.根据权利要求9所述的拓扑生成装置,其特征在于,所述获取单元,具体用于:
确定目标端口参数的平均值和方差,并根据所述平均值和所述方差,确定取值区间;删除所述目标端口参数中不属于所述取值区间的所述异常数据;所述目标端口参数包括:所述排序后的第一端口参数,以及所述排序后的第二端口参数。
11.根据权利要求8或10所述的拓扑生成装置,其特征在于,所述处理单元,具体用于:
根据所述第一序列中的第一端口参数、所述N个第二序列中的第二端口参数和第一算法,确定与所述第一序列的相似度大于或者等于第二阈值的G个第二序列;所述第二阈值小于所述第一阈值;G为大于或者等于H、且小于或者等于N的正整数;
根据所述第一序列中的第一端口参数、所述G个第二序列中的第二端口参数和第二算法,确定与所述第一序列的相似度大于或者等于所述第一阈值的所述H个第二序列。
12.根据权利要求11所述的拓扑生成装置,其特征在于,当所述预设规则包括按照采样时刻排序时,所述第一算法用于确定两个序列之间的目标距离;所述目标距离包括:平均值距离或者最大值距离;所述第二算法包括:动态时间调整DTW算法。
13.一种拓扑生成装置,其特征在于,包括存储器和处理器;所述存储器用于存储计算机执行指令,所述处理器与所述存储器通过总线连接;当所述计算机运行时,所述处理器执行所述存储器存储的所述计算机执行指令,以使所述拓扑生成装置执行如权利要求1-6任一项所述的拓扑生成方法。
14.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质包括计算机执行指令,当所述计算机执行指令在计算机上运行时,使得所述计算机执行如权利要求1-6任一项所述的拓扑生成方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210738460.9A CN115022186B (zh) | 2022-06-27 | 2022-06-27 | 一种拓扑生成方法、装置及存储介质 |
PCT/CN2023/100188 WO2024001783A1 (zh) | 2022-06-27 | 2023-06-14 | 一种拓扑生成方法、装置及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210738460.9A CN115022186B (zh) | 2022-06-27 | 2022-06-27 | 一种拓扑生成方法、装置及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115022186A true CN115022186A (zh) | 2022-09-06 |
CN115022186B CN115022186B (zh) | 2023-05-12 |
Family
ID=83076519
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210738460.9A Active CN115022186B (zh) | 2022-06-27 | 2022-06-27 | 一种拓扑生成方法、装置及存储介质 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN115022186B (zh) |
WO (1) | WO2024001783A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2024001783A1 (zh) * | 2022-06-27 | 2024-01-04 | 中国联合网络通信集团有限公司 | 一种拓扑生成方法、装置及存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20170149619A1 (en) * | 2014-08-12 | 2017-05-25 | Huawei Technologies Co., Ltd. | Method and device for discovering network topology |
WO2018086025A1 (en) * | 2016-11-10 | 2018-05-17 | Nokia Technologies Oy | Node identification in distributed adaptive networks |
CN110830290A (zh) * | 2019-10-28 | 2020-02-21 | 华为技术有限公司 | 网络拓扑生成方法及服务器 |
CN114050974A (zh) * | 2021-10-15 | 2022-02-15 | 中国联合网络通信集团有限公司 | 一种拓扑准确度的确定方法、装置及计算机可读存储介质 |
CN114338413A (zh) * | 2021-12-30 | 2022-04-12 | 中国工商银行股份有限公司 | 网络中设备的拓扑关系的确定方法、装置以及存储介质 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113489619B (zh) * | 2021-09-06 | 2021-11-19 | 中国人民解放军国防科技大学 | 一种基于时间序列分析的网络拓扑推断方法及装置 |
CN114285754B (zh) * | 2021-12-27 | 2023-05-12 | 中国联合网络通信集团有限公司 | 一种网络拓扑的生成方法、装置、设备及存储介质 |
CN115022186B (zh) * | 2022-06-27 | 2023-05-12 | 中国联合网络通信集团有限公司 | 一种拓扑生成方法、装置及存储介质 |
-
2022
- 2022-06-27 CN CN202210738460.9A patent/CN115022186B/zh active Active
-
2023
- 2023-06-14 WO PCT/CN2023/100188 patent/WO2024001783A1/zh unknown
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20170149619A1 (en) * | 2014-08-12 | 2017-05-25 | Huawei Technologies Co., Ltd. | Method and device for discovering network topology |
WO2018086025A1 (en) * | 2016-11-10 | 2018-05-17 | Nokia Technologies Oy | Node identification in distributed adaptive networks |
CN110830290A (zh) * | 2019-10-28 | 2020-02-21 | 华为技术有限公司 | 网络拓扑生成方法及服务器 |
CN114050974A (zh) * | 2021-10-15 | 2022-02-15 | 中国联合网络通信集团有限公司 | 一种拓扑准确度的确定方法、装置及计算机可读存储介质 |
CN114338413A (zh) * | 2021-12-30 | 2022-04-12 | 中国工商银行股份有限公司 | 网络中设备的拓扑关系的确定方法、装置以及存储介质 |
Non-Patent Citations (2)
Title |
---|
HUI TIAN,HONG SHEN: "Hamming distance and hop count based classification for multicast network topology infernce", 19TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS * |
付饶: "基于拓扑相似度的全场变形测量方法及应用", 信息科技 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2024001783A1 (zh) * | 2022-06-27 | 2024-01-04 | 中国联合网络通信集团有限公司 | 一种拓扑生成方法、装置及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN115022186B (zh) | 2023-05-12 |
WO2024001783A1 (zh) | 2024-01-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH077518A (ja) | ネットワーク解析方法 | |
CN106657038A (zh) | 一种基于对称度Sketch的网络流量异常检测与定位方法 | |
Hendrickx et al. | Fundamental limitations for anonymous distributed systems with broadcast communications | |
US10880178B2 (en) | Automatic assignment of coordinates to network elements interconnected in a cartesian topology | |
US11706114B2 (en) | Network flow measurement method, network measurement device, and control plane device | |
Konrad | MIS in the Congested Clique Model in $ O (\log\log\Delta) $ Rounds | |
CN115022186A (zh) | 一种拓扑生成方法、装置及存储介质 | |
CN113489619A (zh) | 一种基于时间序列分析的网络拓扑推断方法及装置 | |
CN112560878A (zh) | 服务分类方法及装置、互联网系统 | |
US11972334B2 (en) | Method and apparatus for generating a combined isolation forest model for detecting anomalies in data | |
Khan et al. | A generic domain pruning technique for gdl-based dcop algorithms in cooperative multi-agent systems | |
Duarte et al. | A dynamic migration policy to the island model | |
Namtirtha et al. | Weighted kshell degree neighborhood method: An approach independent of completeness of global network structure for identifying the influential spreaders | |
WO2018072690A1 (zh) | 用于测量网络路径的方法、装置和系统 | |
de Oliveira Souza et al. | Cbnet: Minimizing adjustments in concurrent demand-aware tree networks | |
US20170118107A1 (en) | System and method for optimizing network performance based on profiling | |
Lucchese et al. | Networks cardinality estimation using order statistics | |
Mahyar et al. | UCS-WN: an unbiased compressive sensing framework for weighted networks | |
CN110622467A (zh) | 用于标识网络对象组的设备和方法 | |
CN113660116B (zh) | 一种弱连通有向无环无标度网络生成方法 | |
US8458529B2 (en) | Logical entity fault isolation in network systems management | |
CN109409411B (zh) | 基于运维管理的问题定位方法、装置及存储介质 | |
Jhunjhunwala et al. | Heavy Traffic Queue Length Distribution without Resource Pooling in an Input-Queued Switch | |
Mo et al. | Highly compact virtual maximum likelihood sketches for counting big network data | |
Honma et al. | A parallel algorithm for finding all hinge vertices of an interval graph |
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 |