CN110830290B - 网络拓扑生成方法及服务器 - Google Patents

网络拓扑生成方法及服务器 Download PDF

Info

Publication number
CN110830290B
CN110830290B CN201911032696.5A CN201911032696A CN110830290B CN 110830290 B CN110830290 B CN 110830290B CN 201911032696 A CN201911032696 A CN 201911032696A CN 110830290 B CN110830290 B CN 110830290B
Authority
CN
China
Prior art keywords
port
network
flow
data
alarm
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.)
Active
Application number
CN201911032696.5A
Other languages
English (en)
Other versions
CN110830290A (zh
Inventor
温文彬
周晓航
尹显胜
仪朋晓
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201911032696.5A priority Critical patent/CN110830290B/zh
Publication of CN110830290A publication Critical patent/CN110830290A/zh
Application granted granted Critical
Publication of CN110830290B publication Critical patent/CN110830290B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/06—Management of faults, events, alarms or notifications
    • H04L41/0631—Management of faults, events, alarms or notifications using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis
    • 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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks

Abstract

本申请实施例公开了通信领域的一种网络拓扑生成方法及服务器，该方法可包括：获取目标数据，所述目标数据包括第一端口和第二端口的流量数据和/或目标告警数据，所述第一端口和所述第二端口属于不同的网域；根据所述目标数据，确定所述第一端口和所述第二端口之间存在连接关系；生成所述第一端口和所述第二端口之间的拓扑连接；能够有效解决电信网络中存在不支持LLDP的网元时，部分跨域的拓扑连接无法生成的问题。

Description

网络拓扑生成方法及服务器
技术领域
本申请涉及通信领域，尤其涉及一种网络拓扑生成方法及服务器。
背景技术
目前，电信网络中的网管维护工具往往只具备生成单个网域(简称单域)的网络拓扑的能力，缺乏生成跨域的拓扑连接关系的能力。跨域的拓扑连接关系是指不同网域中网元之间的连接关系，例如无线基站与路由器之间的连接关系。网元是指一个网络系统中的网络单元或者节点，例如基站、路由器等。在一个包括多个网域的电信网络中，由于网管维护工具缺乏生成跨域的拓扑连接关系的能力，因此不能生成全网络的网络拓扑。网络拓扑(Network Topology)结构是指用传输介质互连各种设备的物理布局，即构成网络的成员间特定的物理的或者逻辑的排列方式。无法生成全网络的网络拓扑会导致网络故障定位难、事故恢复时间长等问题，因此生成全网络的网络拓扑的技术对于网络业务的运营和维护具有重大意义。
当前采用的一种生成全网络的网络拓扑的方案如下：通过网管获取单域内拓扑连接数据，根据单域内拓扑连接数据生成单域内的网络拓扑；获取域间连接数据，根据域间连接数据生成跨域的拓扑连接关系。域间连接数据是指链路层发现协议(Link LayerDiscovery Protocol，LLDP)数据，包括网元的LLDP本端信息、LLDP远端信息。具体的，LLDP数据包括设备ID、端口ID、系统名称、系统描述、端口描述、网络管理地址，及相邻设备的信息，包括设备ID、端口ID等。然而，在现网环境中，往往存在不支持LLDP的网元，这就会导致部分跨域的拓扑连接无法生成。因此，需要解决电信网络中存在不支持LLDP的网元时，部分跨域的拓扑连接无法生成的问题。
发明内容
本申请实施例公开了一种网络拓扑生成方法及服务器，能够有效解决电信网络中存在不支持LLDP的网元时，部分跨域的拓扑连接无法生成的问题。
第一方面，本申请实施例提供了一种网络拓扑生成方法，该方法可包括：获取目标数据，所述目标数据包括第一流量数据和第二流量数据，所述第一流量数据为表征第一端口的流量的数据，所述第二流量数据为表征第二端口的流量的数据，所述第一端口和所述第二端口属于不同的网域；在根据所述目标数据，确定所述第一端口和所述第二端口之间存在连接关系的情况下，生成所述第一端口和所述第二端口之间的拓扑连接。
该方法的执行主体可以是服务器。生成所述第一端口和所述第二端口之间的拓扑连接可以是生成第一网元和第二网元之间的拓扑连接，该第一网元包括该第一端口，该第二网元包括该第二端口。服务器可以根据位于不同网域中的两个端口的流量数据，确定该两个端口之间的连接关系，而不必获取这两个网元的LLDP信息。因此，本申请实施例中，服务器能够有效解决电信网络中存在不支持LLDP的网元时，部分跨域的拓扑连接无法生成的问题。
在一个可选的实现方式中，所述根据所述目标数据，确定所述第一端口和所述第二端口之间存在连接关系包括：在根据所述目标数据，确定所述第一端口的流量和所述第二端口的流量满足第一预设条件的情况下，确定所述第一端口和所述第二端口之间存在连接关系；所述第一预设条件包括第一流量序列与第二流量序列的距离偏差度小于第一阈值，所述第一流量序列包括所述第一端口在M个时刻的出流量，所述第二流量序列包括所述第二端口在所述M个时刻的入流量，所述第一流量序列与所述第二流量序列的距离偏差度用于表征所述第一流量序列和所述第二流量序列之间的差异程度，M为大于1的整数。
该第一流量序列包括的该第一端口在M个时刻的出流量可以为X＝(x1,x2,x3,…xM)，该第二流量序列包括的该第二端口在M个时刻的入流量可以为Y＝(y1,y2,y3,…yM)。其中，x1为该第一端口在第一时刻的出流量，xM为该第一端口在第M时刻的出流量，y1为该第二端口在该第一时刻的入流量，yM为该第二端口在该第M时刻的入流量。流量序列之间的距离可以采用如下距离度量公式：
Figure BDA0002250604150000021
其中，dist(X，Y)表示该第一流量序列和该第二流量序列之间的距离，p为大于0的整数，X为该第一流量序列包括的该第一端口在M个时刻的出流量，Y为该第二流量序列包括的该第二端口在M个时刻的入流量。可选的，当p＝2时，第一流量序列和第二流量序列的欧式距离为：
Figure BDA0002250604150000022
其中，X为该第一流量序列包括的该第一端口在M个时刻的出流量，Y为该第二流量序列包括的该第二端口在M个时刻的入流量。可选的，计算第一流量序列与第二流量序列的距离偏差度的公式如下：
Figure BDA0002250604150000023
其中，d1为第一流量序列与第二流量序列的第一距离偏差度，xi表示该第一端口在第i时刻的出流量，yi表示该第二端口在第i时刻的入流量。
可选的，服务器计算第一流量序列与第二流量序列的距离偏差度的公式如下：
Figure BDA0002250604150000024
其中，d1为第一流量序列与第二流量序列的第一距离偏差度，yi表示该第二端口在第i时刻的入流量，xi表示该第一端口在第i时刻的出流量。
可选的，该第一流量序列对应的M个时刻与该第二流量序列对应的M个时刻不同。也就是说，该第一流量序列和该第二流量序列之间可以存在时间偏移。举例来说，第一流量序列包括的是该第一端口在第一时刻至第M时刻的出流量，第二流量序列包括的是该第二端口在第二时刻至第(M+1)时刻的入流量。
可以理解，若两个端口之间存在连接关系，则在任一时间段内其中一个端口的出流量序列与另一个端口的入流量序列的距离偏差度必定小于某个阈值；若两个端口之间不存在连接关系，则在任一时间段内其中一个端口的出流量序列与另一个端口的入流量序列的距离偏差度也太可能小于该阈值。因此，在第一流量序列与第二流量序列的距离偏差度小于第一阈值时，可以快速、准确地确定该第一端口和该第二端口之间存在连接关系。
在一个可选的实现方式中，所述第一预设条件还包括：第一流量曲线与第二流量曲线的相似度不小于第二阈值，所述第一流量曲线包括所述第一端口在所述M个时刻的出流量，所述第二流量曲线包括所述第二端口在所述M个时刻的入流量。
在一些实施例中，该第一流量曲线对应的M个时刻与该第二流量曲线对应的M个时刻可以相同，也可以不同。也就是说，该第一流量曲线和该第二流量曲线之间可以存在时间偏移。举例来说，第一流量曲线包括的是该第一端口在第一时刻至第M时刻的出流量，第二流量曲线包括的是该第二端口在第二时刻至第(M+1)时刻的入流量。服务器在第一流量序列与第二流量序列的距离偏差度小于第一阈值时，确定第一端口和第二端口存在连接关系，并不能保证该第一端口和该第二端口一定存在连接关系。可以理解，第一流量序列与第二流量序列的距离偏差度小于第一阈值是该第一端口和该第二端口存在连接关系的必要不充分条件。可以理解，若第一端口和第二端口存在连接关系，则该第一流量曲线与该第二流量曲线在形状上相似，即该第一流量曲线与该第二流量曲线的相似度不小于某个阈值。可见，若第一端口和第二端口存在连接关系，则所述第一流量曲线与所述第二流量曲线的相似度不小于第二阈值。服务器可以采用基于形状的距离的(shape-based distance，SBD)算法、基于方向的余弦算法等曲线相似性算法来计算该第一流量曲线与该第二流量曲线的相似度。两个曲线的相似度可以为两个曲线形状的相似度。
在该实现方式中，将该第一流量曲线与该第二流量曲线的相似度不小于第二阈值，作为确定该第一端口和该第二端口存在连接关系的一个重要条件，能够更准确地确定端口间的连接关系。
在一个可选的实现方式中，所述第一预设条件还包括：第三流量曲线与第四流量曲线的相似度不小于第三阈值，所述第三流量曲线包括所述第一端口在N个时刻的入流量，所述第四流量曲线包括所述第二端口在所述N个时刻的出流量，N为大于1的整数。
在该实现方式中，将该第三流量曲线与该第四流量曲线的相似度不小于第三阈值，作为确定该第一端口和该第二端口存在连接关系的一个重要条件，能够更准确地确定端口间的连接关系。
在一个可选的实现方式中，所述根据所述目标数据，确定所述第一端口和所述第二端口之间存在连接关系包括：在根据所述目标数据，确定所述第一端口的流量和所述第二端口的流量满足第二预设条件的情况下，确定所述第一端口和所述第二端口之间存在连接关系；所述第二预设条件包括第三流量序列与第四流量序列的距离偏差度小于第四阈值，所述第三流量序列包括所述第一端口在N个时刻的入流量，所述第四流量序列包括所述第二端口在所述N个时刻的出流量，所述第三流量序列与所述第四流量序列的距离偏差度用于表征所述第三流量序列和所述第四流量序列之间的差异程度，N为大于1的整数。
在该实现方式中，在第三流量序列与第四流量序列的距离偏差度小于第四阈值时，可以快速、准确地确定该第一端口和该第二端口之间存在连接关系。
在一个可选的实现方式中，所述第二预设条件还包括：第五流量曲线与第六流量曲线的相似度不小于第五阈值，所述第五流量曲线包括所述第一端口在所述N个时刻的入流量，所述第六流量曲线包括所述第二端口在所述N个时刻的出流量。
在该实现方式中，将该第五流量曲线与该第六流量曲线的相似度不小于第五阈值，作为确定该第一端口和该第二端口存在连接关系的一个重要条件，能够更准确地确定端口间的连接关系。
在一个可选的实现方式中，所述第二预设条件还包括：第七流量曲线与第八流量曲线的相似度不小于第六阈值，所述第七流量曲线包括所述第一端口在M个时刻的出流量，所述第八流量曲线包括所述第二端口在所述M个时刻的入流量，M为大于1的整数。
在一个可选的实现方式中，所述根据所述目标数据，确定所述第一端口和所述第二端口之间存在连接关系包括：在根据所述目标数据，确定所述第一端口的流量和所述第二端口的流量满足第三预设条件的情况下，确定所述第一端口和所述第二端口之间存在连接关系；所述第三预设条件包括：第一流量序列与第二流量序列的距离偏差度小于第七阈值，以及第三流量序列与第四流量序列的距离偏差度小于第八阈值，所述第一流量序列包括所述第一端口在M个时刻的出流量，所述第二流量序列包括所述第二端口在所述M个时刻的入流量，所述第三流量序列包括所述第一端口在N个时刻的入流量，所述第四流量序列包括所述第二端口在所述N个时刻的出流量，所述第一流量序列与所述第二流量序列的距离偏差度用于表征所述第一流量序列和所述第二流量序列之间的差异程度，所述第三流量序列与所述第四流量序列的距离偏差度用于表征所述第三流量序列和所述第四流量序列之间的差异程度；M和N均为大于1的整数。
在该实现方式中，在第一流量序列与第二流量序列的距离偏差度小于第七阈值以及第三流量序列与第四流量序列的距离偏差度小于第八阈值时，可以快速、准确地确定该第一端口和该第二端口之间存在连接关系。
在一个可选的实现方式中，所述第三预设条件还包括：第一流量曲线与第二流量曲线的相似度不小于第九阈值，所述第一流量曲线包括所述第一端口在所述M个时刻的出流量，所述第二流量曲线包括所述第二端口在所述M个时刻的入流量。
在一个可选的实现方式中，所述第三预设条件还包括：第三流量曲线与第四流量曲线的相似度不小于第十阈值，所述第三流量曲线包括所述第一端口在所述N个时刻的入流量，所述第四流量曲线包括所述第二端口在所述N个时刻的出流量，N为大于1的整数。
在一个可选的实现方式中，所述目标数据还包括第一告警数据和第二告警数据，所述第一告警数据表征第三端口在目标时间段内的告警情况，所述第二告警数据表征第四端口在所述目标时间段内的告警情况，所述第三端口和所述第四端口属于不同的网域；所述方法还包括：在根据所述第一告警数据和所述第二告警数据，确定所述第三端口和所述第四端口之间存在连接关系的情况下，生成所述第三端口和所述第四端口之间的拓扑连接。
可以理解，若第三端口和第四端口存在连接关系且该第三端口和该第四端口中的一个发生告警，则该第三端口和该第四端口中的另一个也很可能会发生告警，且这两个端口发生告警的时间间隔小于某个阈值。在该实现方式中，可以通过第一告警数据和第二告警数据，确定第三端口和第四端口之间存在连接关系的情况。
在一个可选的实现方式中，所述根据所述第一告警数据和所述第二告警数据，确定所述第三端口和所述第四端口之间存在连接关系包括：在根据所述第一告警数据和所述第二告警数据，确定所述第三端口的告警和所述第四端口的告警满足目标条件的情况下，确定所述第三端口和所述第四端口之间存在连接关系；所述目标条件包括：第一次数与第二次数的比值大于第十一阈值，所述第一次数为在所述目标时间段内所述第三端口发生告警和所述第四端口发生告警的时间间隔不大于第十二阈值的次数，所述第二次数为在所述目标时间段内所述第三端口或所述第四端口发送告警的次数。
该第十一阈值可以是10秒、30秒、1分钟、2分钟等。该第十二阈值可以是70％、75％、80％、85％等。该第三端口发生告警和该第四端口发生告警的时间间隔小于该第十一阈值，可以理解为该第三端口和该第四端口同时发生告警。该第一次数与在所述目标时间段内该第三端口的告警次数的比值为在该目标时间段内该第三端口发生告警时，该第四端口发生告警的概率。同理，该第一次数和在该目标时间段内该第四端口的告警次数的比值为在该目标时间点内该第四端口发生告警时，该第三端口发生告警的概率。应理解，若在较长时间段内该第三端口发生告警时，该第四端口发生告警的概率大于第十一阈值，则该第三端口和该第四端口很可能具备连接关系。同理，若在较长时间段内该第四端口发生告警时，该第三端口发生告警的概率大于该第十一阈值，则该第三端口和该第四端口很可能具备连接关系。因此，在该第一次数与该第二次数的比值大于第十一阈值时，可以较准确地确定该第一端口和该第二端口之间的连接关系。
在一个可选的实现方式中，所述目标条件还包括：所述第一次数大于第十三阈值。
若该第一次数不大于第十三阈值，第一次数与第二次数的比值大于第十一阈值，可能仅是一种偶然出现的情况。在该实现方式中，通过限定在所述目标时间段内该第一次数大于第十三阈值，可以进一步保证确定的两个端口之间的连接关系是准确的。
在一个可选的实现方式中，所述在根据所述目标数据，确定所述第一端口和所述第二端口之间存在连接关系的情况下，生成所述第一端口和所述第二端口之间的拓扑连接之前，所述方法还包括：获取多个网域中的目标网元的链路层发现协议LLDP信息，其中，所述多个网域包括核心网、数据承载网、传送网、无线接入网和固定接入网中的两个或两个以上网域；根据所述多个网域中的目标网元的LLDP信息生成网络拓扑图，所述网络拓扑图用于呈现所述多个网域组成的网络的拓扑结构；所述在根据所述目标数据，确定所述第一端口和所述第二端口之间存在连接关系的情况下，生成所述第一端口和所述第二端口之间的拓扑连接包括：在根据所述目标数据，确定所述第一端口和所述第二端口之间存在连接关系的情况下，在所述网络拓扑图的基础上生成所述第一端口和所述第二端口之间的拓扑连接。
在该实现方式中，获取多个网域中的目标网元的LLDP信息，然后根据该LLDP信息生成该多个网域组成的网络的网络拓扑图，在生成网络拓扑图的过程中无需人为搜集和整理相关信息，这种生成网络拓扑图的方式，效率更高、正确率更高。另外，在网络拓扑图的基础上生成所述第一端口和所述第二端口之间的拓扑连接，使得该网络拓扑图更加完善。
在一个可选的实现方式中，所述多个网域中任意一个网域中的目标网元为与所述任意一个网域之外的网域中的网元有连接关系的网元；所述根据所述目标网元的LLDP信息生成网络拓扑图之前，所述方法还包括：获取所述多个网域中每个网域内的网络拓扑信息；所述根据所述多个网域中的目标网元的LLDP信息生成网络拓扑图包括：根据所述多个网域中的目标网元的LLDP信息和所述多个网域中每个网域内的网络拓扑信息生成所述网络拓扑图。
可以看出，每个网域内的网络拓扑信息是直接获取的，而不需要根据LLDP信息分析获得，基于网域间的LLDP信息和已有的网域内的网络拓扑信息即可直接生成网络拓扑图，这种生成网络拓扑图的方式，效率更高。
在一个可选的实现方式中，所述获取多个网域中的目标网元的链路层发现协议LLDP信息包括：接收第一设备发送的所述多个网域中的目标网元的LLDP信息，其中，所述第一设备用于采集所述目标网元的所述LLDP信息。该第一设备可以是一个部署有网管系统的服务器。该网络系统用于管理该多个网域中的某个网域，可以准确地获得该网域中各网元最新的LLDP信息。在该实现方式中，接收第一设备发送的LLDP信息，可以快速地获得目标网元最新的LLDP信息。
在一个可选的实现方式中，所述获取目标数据包括：接收第二设备发送的所述目标数据，所述第二设备用于采集所述目标数据。该第二设备可以是一个部署有网管系统的服务器。该网络系统用于管理该多个网域中的某个网域。该第二设备与上述第一设备相同或不同。该目标数据可以是该第二设备采集的该网域中位于边缘的端口的告警信息以及流量信息。该第二设备可以对该网域中各网元的流量数据、告警数据进行监控和存储，以便于及时向服务器提供该目标数据。
在该实现方式中，接收第二设备采集的目标数据，可以快速地获取到所需的数据。
第二方面，本申请实施例提供了另一种网络拓扑生成方法，该方法可包括：获取参考数据，所述参考数据包括第一告警数据和第二告警数据，所述第一告警数据表征第三端口在目标时间段内的告警情况，所述第二告警数据表征第四端口在所述目标时间段内的告警情况，所述第三端口和所述第四端口属于不同的网域；在根据所述参考数据，确定所述第三端口和所述第四端口之间存在连接关系的情况下，生成所述第三端口和所述第四端口之间的拓扑连接。
可以理解，若第三端口和第三端口存在连接关系且该第三端口和该第四端口中的一个发生告警，则该第三端口和该第四端口中的另一个也很可能会发生告警，且这两个端口发生告警的时间间隔小于某个阈值。本申请实施例中，通过第一告警数据和第二告警数据，可以准确地确定第三端口和第四端口之间存在连接关系的情况。
在一个可选的实现方式中，所述根据所述参考数据，确定所述第三端口和所述第四端口之间存在连接关系包括：在根据所述第一告警数据和所述第二告警数据，确定所述第三端口的告警和所述第四端口的告警满足目标条件的情况下，确定所述第三端口和所述第四端口之间存在连接关系；所述目标条件包括：第一次数与第二次数的比值大于第十一阈值，所述第一次数为在所述目标时间段内所述第三端口发生告警和所述第四端口发生告警的时间间隔不大于第十二阈值的次数，所述第二次数为在所述目标时间段内所述第三端口或所述第四端口发送告警的次数。
在一个可选的实现方式中，所述目标条件还包括：所述第一次数大于第十三阈值。
在一个可选的实现方式中，所述参考数据还包括第一流量数据和第二流量数据，所述第一流量数据为表征第一端口的流量的数据，所述第二流量数据为表征第二端口的流量的数据，所述第一端口和所述第二端口属于不同的网域；所述方法还包括：在根据所述第一流量数据和所述第二流量数据，确定所述第一端口和所述第二端口之间存在连接关系的情况下，生成所述第一端口和所述第二端口之间的拓扑连接。
在一个可选的实现方式中，所述根据所述第一流量数据和所述第二流量数据，确定所述第一端口和所述第二端口之间存在连接关系包括：在根据所述第一流量数据和所述第二流量数据，确定所述第一端口的流量和所述第二端口的流量满足第一预设条件的情况下，确定所述第一端口和所述第二端口之间存在连接关系；所述第一预设条件包括第一流量序列与第二流量序列的距离偏差度小于第一阈值，所述第一流量序列包括所述第一端口在M个时刻的出流量，所述第二流量序列包括所述第二端口在所述M个时刻的入流量，所述第一流量序列与所述第二流量序列的距离偏差度用于表征所述第一流量序列和所述第二流量序列之间的差异程度，M为大于1的整数。
在一个可选的实现方式中，所述第一预设条件还包括：第一流量曲线与第二流量曲线的相似度不小于第二阈值，所述第一流量曲线包括所述第一端口在所述M个时刻的出流量，所述第二流量曲线包括所述第二端口在所述M个时刻的入流量。
在一个可选的实现方式中，所述第一预设条件还包括：第三流量曲线与第四流量曲线的相似度不小于第三阈值，所述第三流量曲线包括所述第一端口在N个时刻的入流量，所述第四流量曲线包括所述第二端口在所述N个时刻的出流量，N为大于1的整数。
在一个可选的实现方式中，所述根据所述第一流量数据和所述第二流量数据，确定所述第一端口和所述第二端口之间存在连接关系包括：在根据所述第一流量数据和所述第二流量数据，确定所述第一端口的流量和所述第二端口的流量满足第二预设条件的情况下，确定所述第一端口和所述第二端口之间存在连接关系；所述第二预设条件包括第三流量序列与第四流量序列的距离偏差度小于第四阈值，所述第三流量序列包括所述第一端口在N个时刻的入流量，所述第四流量序列包括所述第二端口在所述N个时刻的出流量，所述第三流量序列与所述第四流量序列的距离偏差度用于表征所述第三流量序列和所述第四流量序列之间的差异程度，N为大于1的整数。
在一个可选的实现方式中，所述第二预设条件还包括：第五流量曲线与第六流量曲线的相似度不小于第五阈值，所述第五流量曲线包括所述第一端口在所述N个时刻的入流量，所述第六流量曲线包括所述第二端口在所述N个时刻的出流量。
在一个可选的实现方式中，所述第二预设条件还包括：第七流量曲线与第八流量曲线的相似度不小于第六阈值，所述第七流量曲线包括所述第一端口在M个时刻的出流量，所述第八流量曲线包括所述第二端口在所述M个时刻的入流量，M为大于1的整数。
在一个可选的实现方式中，所述根据所述第一流量数据和所述第二流量数据，确定所述第一端口和所述第二端口之间存在连接关系包括：在根据所述参考数据，确定所述第一端口的流量和所述第二端口的流量满足第三预设条件的情况下，确定所述第一端口和所述第二端口之间存在连接关系；所述第三预设条件包括：第一流量序列与第二流量序列的距离偏差度小于第七阈值，以及第三流量序列与第四流量序列的距离偏差度小于第八阈值，所述第一流量序列包括所述第一端口在M个时刻的出流量，所述第二流量序列包括所述第二端口在所述M个时刻的入流量，所述第三流量序列包括所述第一端口在N个时刻的入流量，所述第四流量序列包括所述第二端口在所述N个时刻的出流量，所述第一流量序列与所述第二流量序列的距离偏差度用于表征所述第一流量序列和所述第二流量序列之间的差异程度，所述第三流量序列与所述第四流量序列的距离偏差度用于表征所述第三流量序列和所述第四流量序列之间的差异程度；M和N均为大于1的整数。
在一个可选的实现方式中，所述第三预设条件还包括：第一流量曲线与第二流量曲线的相似度不小于第九阈值，所述第一流量曲线包括所述第一端口在所述M个时刻的出流量，所述第二流量曲线包括所述第二端口在所述M个时刻的入流量。
在一个可选的实现方式中，所述第三预设条件还包括：第三流量曲线与第四流量曲线的相似度不小于第十阈值，所述第三流量曲线包括所述第一端口在所述N个时刻的入流量，所述第四流量曲线包括所述第二端口在所述N个时刻的出流量，N为大于1的整数。
在一个可选的实现方式中，所述在根据所述参考数据，确定所述第三端口和所述第四端口之间存在连接关系的情况下，生成所述第三端口和所述第四端口之间的拓扑连接之前，所述方法还包括：获取多个网域中的目标网元的链路层发现协议LLDP信息，其中，所述多个网域包括核心网、数据承载网、传送网、无线接入网和固定接入网中的两个或两个以上网域；根据所述多个网域中的目标网元的LLDP信息生成网络拓扑图，所述网络拓扑图用于呈现所述多个网域组成的网络的拓扑结构；所述在根据所述参考数据，确定所述第三端口和所述第四端口之间存在连接关系的情况下，生成所述第三端口和所述第四端口之间的拓扑连接包括：在根据所述参考数据，确定所述第三端口和所述第四端口之间存在连接关系的情况下，在所述网络拓扑图的基础上生成所述第三端口和所述第四端口之间的拓扑连接。
在一个可选的实现方式中，所述多个网域中任意一个网域中的目标网元为与所述任意一个网域之外的网域中的网元有连接关系的网元；所述根据所述目标网元的LLDP信息生成网络拓扑图之前，所述方法还包括：获取所述多个网域中每个网域内的网络拓扑信息；所述根据所述多个网域中的目标网元的LLDP信息生成网络拓扑图包括：根据所述多个网域中的目标网元的LLDP信息和所述多个网域中每个网域内的网络拓扑信息生成所述网络拓扑图。
在一个可选的实现方式中，所述获取多个网域中的目标网元的链路层发现协议LLDP信息包括：接收第一设备发送的所述多个网域中的目标网元的LLDP信息，其中，所述第一设备用于采集所述目标网元的所述LLDP信息。
第三方面，本申请实施例提供了一种信息采集方法，该方法可包括：第二服务器采集目标数据，所述目标数据包括第一流量数据和第二流量数据，所述第一流量数据为表征第一端口的流量的数据，所述第二流量数据为表征第二端口的流量的数据，所述第一端口和所述第二端口属于不同的网域；所述第二服务器向第一服务器发送所述目标数据；所述目标数据用于所述第一服务器生成所述第一端口和所述第二端口之间的拓扑连接。或者，该方法可包括：第二服务器采集参考数据，所述参考数据包括第一告警数据和第二告警数据，所述第一告警数据表征第三端口在目标时间段内的告警情况，所述第二告警数据表征第四端口在所述目标时间段内的告警情况，所述第三端口和所述第四端口属于不同的网域；所述第二服务器向第一服务器发送所述目标数据；所述目标数据用于所述第一服务器生成所述第一端口和所述第二端口之间的拓扑连接。该第一服务器可以是上述第一方面或上述第二方面的网络拓扑生成方法的执行主体。
本申请实施例中，第二服务器向该第一服务器发送该目标数据，以便于该第一服务器根据该目标数据生成该第一端口和该第二端口之间的拓扑连接；可以有效解决电信网络中存在不支持LLDP的网元时，部分跨域的拓扑连接无法生成的问题。
在一个可选的实现方式中，所述方法还包括：采集目标网域中的目标网元的链路层发现协议LLDP信息，其中，所述目标网域为多个网域或者所述多个网域中的一个网域，所述多个网域包括核心网、数据承载网、传送网、无线接入网和固定接入网中的两个或两个以上网域；所述第二服务器将采集的所述目标网域中所述目标网元的LLDP信息发送给所述第一服务器，其中，所述目标网元的LLDP信息用于所述第一服务器生成网络拓扑图，所述网络拓扑图用于呈现所述多个网域组成的网络的拓扑结构。
在该实现方式中，第二服务器采集多个网域中的目标网元的LLDP信息，并向第一服务器发送给LLDP信息。相应地，第一服务器获取该第二服务器采集到的LLDP信息，然后根据该LLDP信息生成该多个网域组成的网络的网络拓扑图，在生成该网络拓扑图的过程中无需人为搜集和整理相关信息，这种生成网络拓扑图的方式，效率更高、正确率更高。
在第二方面的又一种可选的方案中，所述多个网域中任意一个网域中的目标网元为与所述任意一个网域之外的网域中的网元有连接关系的网元，所述方法还包括：所述第二服务器向所述第一服务器发送所述目标网域内的网络拓扑信息，其中，所述网络拓扑信息和所述目标网元的LLDP信息用于所述第一服务器生成所述网络拓扑图。
可以看出，每个网域内的网络拓扑信息是直接获取的，而不需要根据LLDP信息分析获得，基于网域间的LLDP信息和已有的网域内的网络拓扑信息即可直接生成网络拓扑图，这种生成网络拓扑图的方式，效率更高。
在第二方面的又一种可选的方案中，若所述目标网域为所述一个网域，则所述第二服务器为部署了所述一个网域的网管系统的服务器，所述一个网域的网管系统存储有所述一个网域的网络拓扑信息。可以看出，第二服务器即为部署网管系统的服务器，合理的利用了已有硬件资源，也避免了增加网络连接复杂性。
第四方面，本申请实施例提供了一种服务器，该服务器包括处理器和存储器，所述存储器用于存储程序指令，所述处理器用于调用所述程序指令来执行如下操作：获取目标数据，所述目标数据包括第一流量数据和第二流量数据，所述第一流量数据为表征第一端口的流量的数据，所述第二流量数据为表征第二端口的流量的数据，所述第一端口和所述第二端口属于不同的网域；在根据所述目标数据，确定所述第一端口和所述第二端口之间存在连接关系的情况下，生成所述第一端口和所述第二端口之间的拓扑连接。
在一个可选的实现方式中，所述处理器，用于在根据所述目标数据，确定所述第一端口的流量和所述第二端口的流量满足第一预设条件的情况下，确定所述第一端口和所述第二端口之间存在连接关系；所述第一预设条件包括第一流量序列与第二流量序列的距离偏差度小于第一阈值，所述第一流量序列包括所述第一端口在M个时刻的出流量，所述第二流量序列包括所述第二端口在所述M个时刻的入流量，所述第一流量序列与所述第二流量序列的距离偏差度用于表征所述第一流量序列和所述第二流量序列之间的差异程度，M为大于1的整数。
在一个可选的实现方式中，所述第一预设条件还包括：第一流量曲线与第二流量曲线的相似度不小于第二阈值，所述第一流量曲线包括所述第一端口在所述M个时刻的出流量，所述第二流量曲线包括所述第二端口在所述M个时刻的入流量。
在一个可选的实现方式中，所述第一预设条件还包括：第三流量曲线与第四流量曲线的相似度不小于第三阈值，所述第三流量曲线包括所述第一端口在N个时刻的入流量，所述第四流量曲线包括所述第二端口在所述N个时刻的出流量，N为大于1的整数。
在一个可选的实现方式中，所述处理器，用于在根据所述目标数据，确定所述第一端口的流量和所述第二端口的流量满足第二预设条件的情况下，确定所述第一端口和所述第二端口之间存在连接关系；所述第二预设条件包括第三流量序列与第四流量序列的距离偏差度小于第四阈值，所述第三流量序列包括所述第一端口在N个时刻的入流量，所述第四流量序列包括所述第二端口在所述N个时刻的出流量，所述第三流量序列与所述第四流量序列的距离偏差度用于表征所述第三流量序列和所述第四流量序列之间的差异程度，N为大于1的整数。
在一个可选的实现方式中，所述第二预设条件还包括：第五流量曲线与第六流量曲线的相似度不小于第五阈值，所述第五流量曲线包括所述第一端口在所述N个时刻的入流量，所述第六流量曲线包括所述第二端口在所述N个时刻的出流量。
在一个可选的实现方式中，所述第二预设条件还包括：第七流量曲线与第八流量曲线的相似度不小于第六阈值，所述第七流量曲线包括所述第一端口在M个时刻的出流量，所述第八流量曲线包括所述第二端口在所述M个时刻的入流量，M为大于1的整数。
在一个可选的实现方式中，所述处理器，用于在根据所述目标数据，确定所述第一端口的流量和所述第二端口的流量满足第三预设条件的情况下，确定所述第一端口和所述第二端口之间存在连接关系；所述第三预设条件包括：第一流量序列与第二流量序列的距离偏差度小于第七阈值，以及第三流量序列与第四流量序列的距离偏差度小于第八阈值，所述第一流量序列包括所述第一端口在M个时刻的出流量，所述第二流量序列包括所述第二端口在所述M个时刻的入流量，所述第三流量序列包括所述第一端口在N个时刻的入流量，所述第四流量序列包括所述第二端口在所述N个时刻的出流量，所述第一流量序列与所述第二流量序列的距离偏差度用于表征所述第一流量序列和所述第二流量序列之间的差异程度，所述第三流量序列与所述第四流量序列的距离偏差度用于表征所述第三流量序列和所述第四流量序列之间的差异程度；M和N均为大于1的整数。
在一个可选的实现方式中，所述第三预设条件还包括：第一流量曲线与第二流量曲线的相似度不小于第九阈值，所述第一流量曲线包括所述第一端口在所述M个时刻的出流量，所述第二流量曲线包括所述第二端口在所述M个时刻的入流量。
在一个可选的实现方式中，所述第三预设条件还包括：第三流量曲线与第四流量曲线的相似度不小于第十阈值，所述第三流量曲线包括所述第一端口在所述N个时刻的入流量，所述第四流量曲线包括所述第二端口在所述N个时刻的出流量，N为大于1的整数。
在一个可选的实现方式中，所述目标数据还包括第一告警数据和第二告警数据，所述第一告警数据表征第三端口在目标时间段内的告警情况，所述第二告警数据表征第四端口在所述目标时间段内的告警情况，所述第三端口和所述第四端口属于不同的网域；
所述处理器，还用于在根据所述第一告警数据和所述第二告警数据，确定所述第三端口和所述第四端口之间存在连接关系的情况下，生成所述第三端口和所述第四端口之间的拓扑连接。
在一个可选的实现方式中，所述处理器，用于在根据所述第一告警数据和所述第二告警数据，确定所述第三端口的告警和所述第四端口的告警满足目标条件的情况下，确定所述第三端口和所述第四端口之间存在连接关系；所述目标条件包括：第一次数与第二次数的比值大于第十一阈值，所述第一次数为在所述目标时间段内所述第三端口发生告警和所述第四端口发生告警的时间间隔不大于第十二阈值的次数，所述第二次数为在所述目标时间段内所述第三端口或所述第四端口发送告警的次数。
在一个可选的实现方式中，所述目标条件还包括：所述第一次数大于第十三阈值。
在一个可选的实现方式中，所述处理器，还用于获取多个网域中的目标网元的链路层发现协议LLDP信息，其中，所述多个网域包括核心网、数据承载网、传送网、无线接入网和固定接入网中的两个或两个以上网域；根据所述多个网域中的目标网元的LLDP信息生成网络拓扑图，所述网络拓扑图用于呈现所述多个网域组成的网络的拓扑结构；在根据所述目标数据，确定所述第一端口和所述第二端口之间存在连接关系的情况下，在所述网络拓扑图的基础上生成所述第一端口和所述第二端口之间的拓扑连接。
第五方面，本申请实施例提供了另一种服务器，该服务器包括处理器、存储器和通信接口，所述存储器用于存储程序指令，所述处理器用于调用所述程序指令来执行如下操作：获取参考数据，所述参考数据包括第一告警数据和第二告警数据，所述第一告警数据表征第三端口在目标时间段内的告警情况，所述第二告警数据表征第四端口在所述目标时间段内的告警情况，所述第三端口和所述第四端口属于不同的网域；在根据所述参考数据，确定所述第三端口和所述第四端口之间存在连接关系的情况下，生成所述第三端口和所述第四端口之间的拓扑连接。
在一个可选的实现方式中，所述处理器，用于在根据所述第一告警数据和所述第二告警数据，确定所述第三端口的告警和所述第四端口的告警满足目标条件的情况下，确定所述第三端口和所述第四端口之间存在连接关系；所述目标条件包括：第一次数与第二次数的比值大于第十一阈值，所述第一次数为在所述目标时间段内所述第三端口发生告警和所述第四端口发生告警的时间间隔不大于第十二阈值的次数，所述第二次数为在所述目标时间段内所述第三端口或所述第四端口发送告警的次数。
在一个可选的实现方式中，所述目标条件还包括：所述第一次数大于第十三阈值。
在一个可选的实现方式中，所述参考数据还包括第一流量数据和第二流量数据，所述第一流量数据为表征第一端口的流量的数据，所述第二流量数据为表征第二端口的流量的数据，所述第一端口和所述第二端口属于不同的网域；所述处理器，还用于在根据所述第一流量数据和所述第二流量数据，确定所述第一端口和所述第二端口之间存在连接关系的情况下，生成所述第一端口和所述第二端口之间的拓扑连接。
在一个可选的实现方式中，所述处理器，用于在根据所述第一流量数据和所述第二流量数据，确定所述第一端口的流量和所述第二端口的流量满足第一预设条件的情况下，确定所述第一端口和所述第二端口之间存在连接关系；所述第一预设条件包括第一流量序列与第二流量序列的距离偏差度小于第一阈值，所述第一流量序列包括所述第一端口在M个时刻的出流量，所述第二流量序列包括所述第二端口在所述M个时刻的入流量，所述第一流量序列与所述第二流量序列的距离偏差度用于表征所述第一流量序列和所述第二流量序列之间的差异程度，M为大于1的整数。
在一个可选的实现方式中，所述第一预设条件还包括：第一流量曲线与第二流量曲线的相似度不小于第二阈值，所述第一流量曲线包括所述第一端口在所述M个时刻的出流量，所述第二流量曲线包括所述第二端口在所述M个时刻的入流量。
在一个可选的实现方式中，所述第一预设条件还包括：第三流量曲线与第四流量曲线的相似度不小于第三阈值，所述第三流量曲线包括所述第一端口在N个时刻的入流量，所述第四流量曲线包括所述第二端口在所述N个时刻的出流量，N为大于1的整数。
在一个可选的实现方式中，所述处理器，用于在根据所述第一流量数据和所述第二流量数据，确定所述第一端口的流量和所述第二端口的流量满足第二预设条件的情况下，确定所述第一端口和所述第二端口之间存在连接关系；所述第二预设条件包括第三流量序列与第四流量序列的距离偏差度小于第四阈值，所述第三流量序列包括所述第一端口在N个时刻的入流量，所述第四流量序列包括所述第二端口在所述N个时刻的出流量，所述第三流量序列与所述第四流量序列的距离偏差度用于表征所述第三流量序列和所述第四流量序列之间的差异程度，N为大于1的整数。
在一个可选的实现方式中，所述第二预设条件还包括：第五流量曲线与第六流量曲线的相似度不小于第五阈值，所述第五流量曲线包括所述第一端口在所述N个时刻的入流量，所述第六流量曲线包括所述第二端口在所述N个时刻的出流量。
在一个可选的实现方式中，所述第二预设条件还包括：第七流量曲线与第八流量曲线的相似度不小于第六阈值，所述第七流量曲线包括所述第一端口在M个时刻的出流量，所述第八流量曲线包括所述第二端口在所述M个时刻的入流量，M为大于1的整数。在一个可选的实现方式中，
在一个可选的实现方式中，所述处理器，用于在根据所述参考数据，确定所述第一端口的流量和所述第二端口的流量满足第三预设条件的情况下，确定所述第一端口和所述第二端口之间存在连接关系；所述第三预设条件包括：第一流量序列与第二流量序列的距离偏差度小于第七阈值，以及第三流量序列与第四流量序列的距离偏差度小于第八阈值，所述第一流量序列包括所述第一端口在M个时刻的出流量，所述第二流量序列包括所述第二端口在所述M个时刻的入流量，所述第三流量序列包括所述第一端口在N个时刻的入流量，所述第四流量序列包括所述第二端口在所述N个时刻的出流量，所述第一流量序列与所述第二流量序列的距离偏差度用于表征所述第一流量序列和所述第二流量序列之间的差异程度，所述第三流量序列与所述第四流量序列的距离偏差度用于表征所述第三流量序列和所述第四流量序列之间的差异程度；M和N均为大于1的整数。
在一个可选的实现方式中，所述第三预设条件还包括：第一流量曲线与第二流量曲线的相似度不小于第九阈值，所述第一流量曲线包括所述第一端口在所述M个时刻的出流量，所述第二流量曲线包括所述第二端口在所述M个时刻的入流量。
在一个可选的实现方式中，所述第三预设条件还包括：第三流量曲线与第四流量曲线的相似度不小于第十阈值，所述第三流量曲线包括所述第一端口在所述N个时刻的入流量，所述第四流量曲线包括所述第二端口在所述N个时刻的出流量，N为大于1的整数。
在一个可选的实现方式中，所述处理器，还用于获取多个网域中的目标网元的链路层发现协议LLDP信息，其中，所述多个网域包括核心网、数据承载网、传送网、无线接入网和固定接入网中的两个或两个以上网域；根据所述多个网域中的目标网元的LLDP信息生成网络拓扑图，所述网络拓扑图用于呈现所述多个网域组成的网络的拓扑结构；在根据所述参考数据，确定所述第三端口和所述第四端口之间存在连接关系的情况下，在所述网络拓扑图的基础上生成所述第三端口和所述第四端口之间的拓扑连接。
在一个可选的实现方式中，所述多个网域中任意一个网域中的目标网元为与所述任意一个网域之外的网域中的网元有连接关系的网元；所述处理器，用于获取所述多个网域中每个网域内的网络拓扑信息；根据所述多个网域中的目标网元的LLDP信息和所述多个网域中每个网域内的网络拓扑信息生成所述网络拓扑图。
在一个可选的实现方式中，所述服务器还包括：接收器，用于接收第一设备发送的所述多个网域中的目标网元的LLDP信息，其中，所述第一设备用于采集所述目标网元的所述LLDP信息。
第六方面，本申请实施例提供了另一种服务器，该服务器包括处理器、存储器和通信接口，所述存储器用于存储程序指令，所述处理器用于调用所述程序指令来执行如下操作：通过所述通信接口采集目标数据，所述目标数据包括第一流量数据和第二流量数据，所述第一流量数据为表征第一端口的流量的数据，所述第二流量数据为表征第二端口的流量的数据，所述第一端口和所述第二端口属于不同的网域；通过所述通信接口向第一服务器发送所述目标数据；所述目标数据用于所述第一服务器生成所述第一端口和所述第二端口之间的拓扑连接。或者，所述处理器用于调用所述程序指令来执行如下操作：通过所述通信接口采集参考数据，所述参考数据包括第一告警数据和第二告警数据，所述第一告警数据表征第三端口在目标时间段内的告警情况，所述第二告警数据表征第四端口在所述目标时间段内的告警情况，所述第三端口和所述第四端口属于不同的网域；通过所述通信接口向第一服务器发送所述参考数据；所述参考数据用于所述第一服务器生成所述第三端口和所述第四端口之间的拓扑连接。
在一个可选的实现方式中，所述处理器还用于：通过所述通信接口采集目标网域中的目标网元的链路层发现协议LLDP信息，其中，所述目标网域为多个网域或者所述多个网域中的一个网域，所述多个网域包括核心网、数据承载网、传送网、无线接入网和固定接入网中的两个或两个以上网域；通过所述通信接口将采集的所述目标网域中所述目标网元的LLDP信息发送给所述第一服务器，其中，所述目标网元的LLDP信息用于所述第一服务器生成网络拓扑图，所述网络拓扑图用于呈现所述多个网域组成的网络的拓扑结构。
第七方面，本申请实施例提供了另一种服务器，该服务器包括网络拓扑图生成电路和存储器；所述网络拓扑图生成电路用于，获取目标数据，所述目标数据包括第一流量数据和第二流量数据，所述第一流量数据为表征第一端口的流量的数据，所述第二流量数据为表征第二端口的流量的数据，所述第一端口和所述第二端口属于不同的网域；在根据所述目标数据，确定所述第一端口和所述第二端口之间存在连接关系的情况下，生成所述第一端口和所述第二端口之间的拓扑连接。所述网络拓扑图生成电路的各种具体功能，可以参照第一方面所述的方法中的各种实施方式来实现。
第八方面，本申请实施例提供了另一种服务器，该服务器包括网络拓扑图生成电路和存储器；所述网络拓扑图生成电路用于，获取参考数据，所述参考数据包括第一告警数据和第二告警数据，所述第一告警数据表征第三端口在目标时间段内的告警情况，所述第二告警数据表征第四端口在所述目标时间段内的告警情况，所述第三端口和所述第四端口属于不同的网域；在根据所述参考数据，确定所述第三端口和所述第四端口之间存在连接关系的情况下，生成所述第三端口和所述第四端口之间的拓扑连接。所述网络拓扑图生成电路的各种具体功能，可以参照第二方面所述的方法中的各种实施方式来实现。
第九方面，本申请实施例提供又一种服务器，所述服务器包括信息采集电路和存储器：所述信息采集电路用于，采集目标数据，所述目标数据包括第一流量数据和第二流量数据，所述第一流量数据为表征第一端口的流量的数据，所述第二流量数据为表征第二端口的流量的数据，所述第一端口和所述第二端口属于不同的网域；所述存储器用于，存储信息采集电路采集到的所述目标数据；所述信息采集电路还用于，向第一服务器发送所述目标数据；所述目标数据用于所述第一服务器生成所述第一端口和所述第二端口之间的拓扑连接。
第十方面，本申请实施例提供又一种服务器，所述服务器包括信息采集电路和存储器：所述信息采集电路用于，采集参考数据，所述参考数据包括第一告警数据和第二告警数据，所述第一告警数据表征第三端口在目标时间段内的告警情况，所述第二告警数据表征第四端口在所述目标时间段内的告警情况，所述第三端口和所述第四端口属于不同的网域；所述存储器用于，存储信息采集电路采集到的所述参考数据；所述信息采集电路还用于，向第一服务器发送所述参考数据；所述参考数据用于所述第一服务器生成所述第三端口和所述第四端口之间的拓扑连接。
第十一方面本申请实施例提供了一种计算机可读存储介质，该计算机存储介质存储有计算机程序，该计算机程序包括程序指令，该程序指令当被处理器执行时使该处理器执行上述第一方面至第三方面以及任一种可选的实现方式的方法。
第十二方面，本申请实施例提供了一种计算机程序产品，该计算机程序产品包括程序指令，该程序指令当被处理器执行时使该信处理器执行上述第一方面至第三方面以及任一种可选的实现方式的方法。
附图说明
为了更清楚地说明本申请实施例或背景技术中的技术方案，下面将对本申请实施例或背景技术中所需要使用的附图进行说明。
图1是本申请实施例提供的一种网络系统的架构示意图；
图2是本申请实施例提供的一种网络系统运行时的场景示意图；
图3是本申请实施例提供的另一种网络系统运行时的场景示意图；
图4是本申请实施例提供的一种网络拓扑生成方法流程图；
图5是本申请实施例提供的另一种网络拓扑生成方法流程图；
图6为本申请实施例提供的一种告警事件序列的示意图；
图7为本申请实施例提供的一种时间窗按照滑动步长滑动告警事件序列的示意图；
图8是本申请实施例提供的另一种网络拓扑图生成方法流程图；
图9为一种用于呈现给用户的网络拓扑图；
图10是本申请实施例提供的又一种网络拓扑图生成方法流程图；
图11为本申请实施例提供的一种服务器的结构示意图；
图12为本申请实施例提供的另一种服务器的结构示意图。
具体实施方式
本申请的说明书实施例和权利要求书及上述附图中的术语“第一”、“第二”、和“第三”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元。方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。“和/或”用于表示在其所连接的两个对象之间选择一个或全部。例如“A和/或B”表示A、B或A+B。
请参见图1和图2，图1是本申请实施例提供的一种网络系统的架构示意图，图2是该网络系统运行时的场景示意图，该网络系统包括第一服务器101、第二服务器102和多个网域103，该多个网域103可以包括核心网、数据承载网、传送网、无线接入网、固定接入网中的两个或两个以上网域，例如，包括其中2个网域、或者3个网域、或者4个网域、或者5个网域等等。每个网域103中包括多个网元104，该多个网元104具体包括多少个网元此处不作限定。图1中仅对一个网域内的网元进行了示意，其余网域内的结构可以依此类推。另外，不同的网域103包括的网元104的数量可以相同也可以不同，不同网域103包括的网元104的类型通常不同(但也可能出现相同类型网元的情况)。举例来说，核心网可以包括分组交换(packet switched，PS)、电路交换(circuit switched，CS)、归属用户服务器(homesubscriber server，HSS)等系列类型网元，数据承载网可以包括交换机、路由器、防火墙等系列类型网元，传送网可以包括微波、多业务传送平台(multi-servicetransmissionplatform，MSTP)、波分、分组传送网(packet transport network，PTN)等系列类型网元，无线接入网可以包括第二代移动通信技术(The 2nd-Generation，2G)、第三代移动通信技术(The 3rd-Generation，3G)、第四代移动通信技术(the4th Generationmobilecommunication，4G)、第五代移动通信技术(the 5th-Generation，5G)中的基站、及基站控制器等系列类型网元，固定接入网可以包括光线路终端(optical line terminal，OLT)、光网络终端(optical network terminal，ONT)、多住户单元(multiple x unit，MxU)等系列类型网元等等。
第二服务器102用于采集多个网域103中各网元的端口的流量数据和/或告警数据，并将采集的各端口的流量数据和/或告警数据上传至第一服务器101。第一服务器101可以根据各端口的流量数据和/或告警数据，确定各端口之间的连接关系，进而生成网络拓扑图。可选的，第一服务器101运行有跨域网络拓扑绘制系统，该跨域网络拓扑绘制系统用于根据多个网域各端口的流量数据和/或告警数据，生成网络拓扑图。可选的，第二服务器102运行有网络信息采集系统，该网络信息采集系统用于采集多个网域103中各网元的端口的流量数据和/或告警数据。
该第二服务器102的数量可以为一个，也可以为多个。可选的，该第二服务器102的数量可以与该多个网域103中网域的数量相同，每个第二服务器102对应一个网域，每个第二服务器运行有其对应的网域的网管系统。每个第二服务器102可以对其管理的网域中的各网元的端口的流量数据和/或告警数据进行采集和存储，并上传至第一服务器101。每个第二服务器102可以存储与其他网域中的网元存在连接关系的网元。因此，第二服务器102可以将采集的各网域中目标网元的端口的流量数据和/或告警数据发送至第一服务器101。任一网域中的目标网元为与该任一网域之外的网域中的网元有连接关系的网元。
可选的，第二服务器102的数量为一个，第二服务器102可以定期或者不定期采集每个网域中各网元的端口的流量数据和/或告警数据，并上传至第一服务器101。例如，第二服务器可以通过其控制的采集工具采集每个网域中各网元的端口的流量数据和/或告警数据。该采集工具可以是网络适配器(NetworkInterface Card，NIC)，也可以是其他设备。又例如，第二服务器可以从每个单域网管中获取每个网域中各网元的端口的流量数据和/或告警数据，并将获取的流量数据和/或告警数据上传至第一服务器101。单域网管是指一个网域中负责管理的服务器，每个单域网络可以采集其所属的网域中各网域的告警数据和/或流量数据，并存储。在一个可选的实现方式中，第二服务器102将各网域中目标网元的端口的流量数据和/或告警数据上传至第一服务器102。在该实现方式中，第二服务器102可仅采集各网域中目标网元的端口的流量数据和/或告警数据，也可以从各单域网管获取各网域中目标网元的端口的流量数据和/或告警数据。可以理解，单域网管存储有单个网域中各网元之间的连接关系以及与其他网域中的网元存在连接关系的网元。因此，第二服务器102可以从各单域网管获取各网域中目标网元的端口的流量数据和/或告警数据。
应理解，第二服务器102还可以采用其他方式采集多个网域103中各网元的端口的流量数据和/或告警数据或者采集多个网域103中目标网元的端口的流量数据和/或告警数据，本申请不作限定。
图3是另一种网络系统运行时的场景示意图。在该场景中，上述多个网域中的全部或部分网元104配置了链路层发现协议(Link LayerDiscovery Protocol，LLDP)，每个配置了LLDP的网元都会生成LLDP信息，对于配置了LLDP信息的某个网元来说，该网元生成的LLDP信息记录了用于标识该网元的信息以及用于标识与该网元具有连接关系且配置了LLDP的其他网元(对端)的信息。图3中，第二服务器102不仅可采集流量数据和/或告警数据，还可用于采集网元104上的LLDP信息，然后将采集到的LLDP信息发送给上述第一服务器101，也可能是用户将第二服务器102上的LLDP信息拷贝到该第一服务器101上。另外，该第二服务器102的数量可以为一个也可以为多个。例如，该第二服务器102的数量可以与该多个网域103中网域的数量相同，每个第二服务器102对应采集一个网域103中配置了LLDP的网元104的LLDP信息。再如，该第二服务器102仅为一个，这一个第二服务器102用于采集该多个网域103中配置了LLDP的网元104的LLDP信息。上述第二服务器102，还可用于从各单域网管获取单域拓扑数据，并将各单域拓扑数据上传至第一服务器101。
上述第一服务器101，还用于根据第二服务器102发送的LLDP信息，或者根据用户拷贝到第一服务器上的LLDP信息，或者根据通过其他方式获取的LLDP信息生成网络拓扑图。上述第一服务器101，用于根据各单域拓扑数据和LLDP信息成网络拓扑图。其中，各单域拓扑数据，用于第一服务器101确定单域内各网元之间的连接关系，LLDP信息，用于第一服务器101确定跨域的网元之间的连接关系。上述第一服务器101还可在该网络拓扑图的基础上，根据该多个网域中各端口的流量数据和/或告警数据，生成新的拓扑连接。举例来说，多个网域中的部分网元不支持LLDP，第一服务器101根据获取的LLDP信息生成的网络拓扑图不够完整，第一服务器101在该网络拓扑图的基础上，可以增加根据端口的流量数据和/或告警数据确定的端口间的连接关系，即网元之间的拓扑连接。可以理解，第一服务器101根据单域拓扑数据、LLDP数据、流量数据以及告警数据，能够生成更加完整和准确的网络拓扑图。
请参见图4，图4是本申请实施例提供的一种网络拓扑生成方法流程图，该方法可以基于图1所示的网络系统来实现，该方法可包括：
401、第一服务器获取目标数据。
上述目标数据包括第一流量数据和第二流量数据，上述第一流量数据为表征第一端口的流量的数据，上述第二流量数据为表征第二端口的流量的数据，上述第一端口和上述第二端口属于不同的网域。该第一服务器可以上述第一服务器101。
402、在根据上述目标数据，确定第一端口和第二端口之间存在连接关系的情况下，生成上述第一端口和上述第二端口之间的拓扑连接。
后续再详述第一服务器根据目标数据，确定第一端口和第二端口之间存在连接关系的实现方式。生成第一端口和第二端口之间的拓扑连接可以是在网络拓扑图中生成第一端口和第二端口之间的拓扑连接。第一端口和第二端口之间的拓扑连接可以是第一网元和第二网元之间的拓扑连接。该第一网元包括该第一端口，该第二网元包括该第二端口。在实际应用中，第一服务器可获取多网域中各端口的流量数据，并根据这些流量数据生成网络拓扑图。该网络拓扑图用于呈现该多个网域组成的网络的拓扑结构。步骤401至步骤402可以是第一服务器生成网络拓扑图的过程中执行的步骤。应理解，第一服务器生成该多网域中各端口之间的拓扑连接会得到该网络拓扑图。可选的，该第一端口和该第二端口属于相同的网域，该第一服务器也可以使用一个网域中各端口的流量数据，来生成该网络中各端口之间的拓扑连接。
在一个可选的实现方式中，在生成该第一端口和该第二端口之间的拓扑连接之前，该方法还包括：获取多个网域中的目标网元的链路层发现协议LLDP信息，其中，该多个网域包括核心网、数据承载网、传送网、无线接入网和固定接入网中的两个或两个以上网域；根据该多个网域中的目标网元的LLDP信息生成网络拓扑图，该网络拓扑图用于呈现该多个网域组成的网络的拓扑结构；该生成该第一端口和该第二端口之间的拓扑连接包括：在该网络拓扑图的基础上生成该第一端口和该第二端口之间的拓扑连接。在一些实施例中，该多个网域中任意一个网域中的目标网元为与该任意一个网域之外的网域中的网元有连接关系的网元。第一服务器在根据多个网域中的目标网元的LLDP信息生成网络拓扑图之前，可以获取该多个网域中每个网域内的网络拓扑信息；进而根据该多个网域中的目标网元的LLDP信息和该多个网域中每个网域内的网络拓扑信息生成该网络拓扑图。基于网域间的LLDP信息和已有的网域内的网络拓扑信息即可直接生成网络拓扑图，这种生成网络拓扑图的方式，效率更高、更准确。
在该实现方式中，获取多个网域中的目标网元的LLDP信息，然后根据该LLDP信息生成该多个网域组成的网络的网络拓扑图，在该网络拓扑图的基础上生成该第一端口和该第二端口之间的拓扑连接，使得该网络拓扑图更加完善。
本申请实施例中，第一服务器根据端口的流量数据生成位于不同网域的两个端口之间的拓扑连接，能够有效解决电信网络中存在不支持LLDP的网元时，部分跨域的拓扑连接无法生成的问题。
下面首先描述根据目标数据，确定第一端口和第二端口之间存在连接关系的实现方式，即步骤402的实现方式。
方式一
第一服务器可以根据第一端口和第二端口的流量数据来确定第一端口和第二端口之间存在连接关系，实现方式如下：在根据该流量数据，确定该第一端口的流量和该第二端口的流量满足第一预设条件的情况下，确定该第一端口和该第二端口之间存在连接关系；该第一预设条件可包括：第一流量序列与第二流量序列的距离偏差度小于第一阈值，上述第一流量序列包括上述第一端口在M个时刻的出流量，上述第二流量序列包括上述第二端口在上述M个时刻的入流量，上述第一流量序列与上述第二流量序列的距离偏差度用于表征上述第一流量序列和上述第二流量序列之间的差异程度，M为大于1的整数。该第一阈值可以是5％、10％、15％等。M可以为10、15、20等，该M时刻对应的时长可以是10分钟、1个小时、10个小时、1天等，本申请实施例不作限定。
可选的，该第一流量序列包括的该第一端口在M个时刻的出流量为X＝(x1,x2,x3,…xM)，该第二流量序列包括的该第二端口在M个时刻的入流量为Y＝(y1,y2,y3,…yM)。其中，x1为该第一端口在第一时刻的出流量，xM为该第一端口在第M时刻的出流量，y1为该第二端口在该第一时刻的入流量，yM为该第二端口在该第M时刻的入流量。
可选的，计算第一流量序列与第二流量序列的距离偏差度的公式如下：
Figure BDA0002250604150000181
其中，d1为第一流量序列与第二流量序列的距离偏差度，xi表示该第一端口在第i时刻的出流量。
可选的，计算第一流量序列与第二流量序列的距离偏差度的公式如下：
Figure BDA0002250604150000182
其中，d1为第一流量序列与第二流量序列的距离偏差度，yi表示该第二端口在第i时刻的入流量。可以理解，若两个端口之间存在连接关系，则在任一时间段内其中一个端口的出流量序列与另一个端口的入流量序列的距离偏差度必定小于某个阈值；若两个端口之间不存在连接关系，则在任一时间段内其中一个端口的出流量序列与另一个端口的入流量序列的距离偏差度也太可能小于该阈值。因此，在第一流量序列与第二流量序列的距离偏差度小于第一阈值时，可以快速、准确地确定该第一端口和该第二端口之间存在连接关系。
可选的，该第一流量序列对应的M个时刻与该第二流量序列对应的M个时刻不同。也就是说，该第一流量序列和该第二流量序列之间可以存在时间偏移。举例来说，第一流量序列包括的是该第一端口在第一时刻至第M时刻的出流量，第二流量序列包括的是该第二端口在第二时刻至第(M+1)时刻的入流量。
在一些实施例中，服务器计算第一流量序列与第二流量序列的距离偏差度的方式可以如下：计算该第一流量序列与多个候选流量序列之间的距离偏差度，将计算得到的最小的距离偏差度作为该第一流量序列与第二流量序列的距离偏差度。每个候选流量序列均包括该第二端口在M个时刻的入流量，且不同候选流量序列与该第一流量序列之间的时间偏移不同。举例来说，第一流量序列包括的是该第一端口在第一时刻至第M时刻的出流量，第一个候选流量序列包括的是该第二端口在第一时刻至第M时刻的入流量，第二个候选流量序列包括的是该第二端口在第二时刻至第(M+1)时刻的入流量，第三个候选流量序列包括的是该第二端口在第三时刻至第(M+2)时刻的入流量，以此类推。在一些实施例中，服务器还可以采用动态时间归整(Dynamic Time Warping，DTW)等算法计算第一流量序列与第二流量序列的距离偏差度。
可选的，该第一预设条件还包括：第一流量曲线与第二流量曲线的相似度不小于第二阈值。该第一流量曲线包括该第一端口在该M个时刻的出流量，该第二流量曲线包括该第二端口在该M个时刻的入流量。该第二阈值可以为80％、85％、90％等。
可选的，该第一预设条件还包括：第三流量曲线与第四流量曲线的相似度不小于第三阈值，上述第三流量曲线包括上述第一端口在N个时刻的入流量，上述第四流量曲线包括上述第二端口在上述N个时刻的出流量，N为大于1的整数。该第三阈值可以是80％、85％、90％等。N可以为10、15、20等，该N时刻对应的时长可以是10分钟、1个小时、10个小时、1天等，本申请实施例不作限定。
可选的，该第一流量曲线对应的M个时刻与该第二流量曲线对应的M个时刻不同。也就是说，该第一流量曲线和该第二流量曲线之间可以存在时间偏移。举例来说，第一流量曲线包括的是该第一端口在第一时刻至第M时刻的出流量，第二流量曲线包括的是该第二端口在第二时刻至第(M+1)时刻的入流量。
在一些实施例中，服务器计算第一流量曲线与第二流量曲线的相似度的方式可以如下：计算该第一流量曲线与多个候选流量曲线之间的相似度，将计算得到的最大的相似度作为该第一流量曲线与该第二流量曲线的相似度。每个候选流量曲线均包括该第二端口在M个时刻的入流量，且不同候选流量曲线与该第一流量曲线之间的时间偏移不同。举例来说，第一流量曲线包括的是该第一端口在第一时刻至第M时刻的出流量，第一个候选流量曲线包括的是该第二端口在第一时刻至第M时刻的入流量，第二个候选流量曲线包括的是该第二端口在第二时刻至第(M+1)时刻的入流量，第三个候选流量曲线包括的是该第二端口在第三时刻至第(M+2)时刻的入流量，以此类推。服务器计算第三流量曲线与第四流量曲线的相似度的方式可以与计算第一流量曲线与第二流量曲线的相似度的方式类似。
该第一服务器采用方式一能够快速、准确地确定该第一端口和该第二端口之间存在连接关系。
方式二
第一服务器根据目标数据，确定第一端口和第二端口之间存在连接关系的实现方式如下：在根据流量数据，确定上述第一端口的流量和上述第二端口的流量满足第二预设条件的情况下，确定上述第一端口和上述第二端口之间存在连接关系；上述第二预设条件包括第三流量序列与第四流量序列的距离偏差度小于第四阈值，上述第三流量序列包括上述第一端口在N个时刻的入流量，上述第四流量序列包括上述第二端口在上述N个时刻的出流量，上述第三流量序列与上述第四流量序列的距离偏差度用于表征上述第三流量序列和上述第四流量序列之间的差异程度，N为大于1的整数。该第四阈值可以是5％、10％、15％等。服务器计算第三流量序列与第四流量序列的距离偏差度的方式可以与计算第一流量序列与第二流量序列的距离偏差度的方式类似。
可选的，上述第二预设条件还包括：第五流量曲线与第六流量曲线的相似度不小于第五阈值，上述第五流量曲线包括上述第一端口在上述N个时刻的入流量，上述第六流量曲线包括上述第二端口在上述N个时刻的出流量。该第五阈值可以是80％、85％、90％等。
可选的，上述第二预设条件还包括：第七流量曲线与第八流量曲线的相似度不小于第六阈值，上述第七流量曲线包括上述第一端口在M个时刻的出流量，上述第八流量曲线包括上述第二端口在上述M个时刻的入流量，M为大于1的整数。该第六阈值可以是80％、85％、90％等。
方式三
第一服务器可以根据第一端口和第二端口的流量数据来确定第一端口和第二端口之间存在连接关系，实现方式如下：在根据上述目标数据，确定上述第一端口的流量和上述第二端口的流量满足第三预设条件的情况下，确定上述第一端口和上述第二端口之间存在连接关系；上述第三预设条件包括：第一流量序列与第二流量序列的距离偏差度小于第七阈值，以及第三流量序列与第四流量序列的距离偏差度小于第八阈值，上述第一流量序列包括上述第一端口在M个时刻的出流量，上述第二流量序列包括上述第二端口在上述M个时刻的入流量，上述第三流量序列包括上述第一端口在N个时刻的入流量，上述第四流量序列包括上述第二端口在上述N个时刻的出流量，上述第一流量序列与上述第二流量序列的距离偏差度用于表征上述第一流量序列和上述第二流量序列之间的差异程度，上述第三流量序列与上述第四流量序列的距离偏差度用于表征上述第三流量序列和上述第四流量序列之间的差异程度；M和N均为大于1的整数。该第七阈值可以是5％、10％、15％等。该第八阈值可以是3％、5％、10％、15％等。
可选的，上述第三预设条件还包括：第一流量曲线与第二流量曲线的相似度不小于第九阈值，上述第一流量曲线包括上述第一端口在上述M个时刻的出流量，上述第二流量曲线包括上述第二端口在上述M个时刻的入流量。该第九阈值可以是80％、85％、90％等。
可选的，上述第三预设条件还包括：第三流量曲线与第四流量曲线的相似度不小于第十阈值，上述第三流量曲线包括上述第一端口在上述N个时刻的入流量，上述第四流量曲线包括上述第二端口在上述N个时刻的出流量，N为大于1的整数。该第十阈值可以是80％、85％、90％等。
前述实施例描述服务器根据端口的流量数据来确定端口之间的连接关系的方式，下面介绍根据端口的告警数据来确定端口之间的连接关系的方式。
请参见图5，图5是本申请实施例提供的另一种网络拓扑生成方法流程图，该方法可以基于图1所示的网络系统来实现，该方法可包括：
501、第一服务器获取参考数据。
上述参考数据包括第一告警数据和第二告警数据，上述第一告警数据表征第三端口在目标时间段内的告警情况，上述第二告警数据表征第四端口在上述目标时间段内的告警情况，上述第三端口和上述第四端口属于不同的网域。该第一服务器可以上述第一服务器101。
502、在根据上述参考数据，确定第三端口和第四端口之间存在连接关系的情况下，生成上述第三端口和上述第四端口之间的拓扑连接。
可以理解，若第三端口和第四端口存在连接关系且该第三端口和该第四端口中的一个发生告警，则该第三端口和该第四端口中的另一个也很可能会发生告警，且这两个端口发生告警的时间间隔小于某个阈值。本申请实施例中，通过第一告警数据和第二告警数据，可以准确地确定第三端口和第四端口之间存在连接关系的情况。
下面来描述服务器根据参考数据，确定第三端口和第四端口之间存在连接关系的实现方式，即步骤502的实现方式。
在一个可选的实现方式中，上述根据上述参考数据，确定上述第三端口和上述第四端口之间存在连接关系包括：在根据上述第一告警数据和上述第二告警数据，确定上述第三端口的告警和上述第四端口的告警满足目标条件的情况下，确定上述第三端口和上述第四端口之间存在连接关系；上述目标条件包括：第一次数与第二次数的比值大于第十一阈值，上述第一次数为在上述目标时间段内上述第三端口发生告警和上述第四端口发生告警的时间间隔不大于第十二阈值的次数，上述第二次数为在上述目标时间段内上述第三端口或上述第四端口发送告警的次数。
该目标时间段可以是第一时刻至当前时刻，该第一时刻可以是当前时刻之前的任一时刻。例如该第一时刻至当前时刻的时长可以是1天、一周等。可以理解，若第三端口和第四端口之间存在连接关系且该第三端口和该第四端口中的一个发生告警，则该第三端口和该第四端口中的另一个也很可能会发生告警，且这两个端口发生告警的时间间隔小于第十二阈值。该第十二阈值可以是10秒、30秒、1分钟、2分钟等。该第十一阈值可以是70％、75％、80％、85％等。该第三端口和该第四端口发生告警的时间间隔小于该第十二阈值，可以理解为该第三端口和该第四端口同时发生告警。该第一次数与在该目标时间段内该第三端口的告警次数的比值为在该目标时间段内该第三端口发生告警时，该第四端口发生告警的概率。同理，该第一次数和在该目标时间段内该第四端口的告警次数的比值为在该目标时间点内该第四端口发生告警时，该第三端口发生告警的概率。下面介绍一种计算该第一次数的方式。
该告警数据可以是一个告警事件序列，该告警事件序列包括多个告警事件，每个告警事件对应一个不同的时间点。告警事件可以定义为一个二元组(X，t)。其中，X是告警类型，t是一个整数，表示告警产生时间，E是告警类型集合。图6为本申请实施例提供的一种告警事件序列的示意图。如图6所示，A、B、C、D分别表示一个端口，时间轴上的时间点表示告警产生时间。例如，端口C在时间点3产生告警，端口B在时间点6产生告警。第一服务器可使用时间窗按照滑动步长不断滑动，生成多个告警序列。图7为本申请实施例提供的一种时间窗按照滑动步长滑动告警事件序列的示意图。该时间窗的时长可以是2分钟，滑动步长可以是30秒。参见图7，时间窗按照滑动步长滑动告警事件序列可分别生成[A,B,A,C],[A,C,D],[C,D,D,A]等告警序列。该第一次数可以是时间窗按照滑动步长滑动告警事件序列生成的多个告警序列中包括第三端口和第四端口的个数。该第二次数可以是该时间窗按照滑动步长滑动告警事件序列生成的多个告警序列中包括第三端口的个数，也可以是包括第四端口的个数。通过这种方式可以快速地计算出在该目标时间段内该第三端口和该第四端口中的一个发生告警时，另一个发生告警的概率。
应理解，若在较长时间段内该第三端口发生告警时，该第四端口发生告警的概率大于第十一阈值，则该第三端口和该第四端口很可能具备连接关系。同理，若在较长时间段内该第四端口发生告警时，该第三端口发生告警的概率大于该第十一阈值，则该第三端口和该第四端口很可能具备连接关系。因此，在该第一次数与该第二次数的比值大于第十一阈值时，可以较准确地确定该第三端口和该第四端口之间的连接关系。
在一个可选的实现方式中，该目标条件还包括：该第一次数大于第十三阈值。
该第十三阈值可以是10、100等。可选的，该第十三阈值可以是在该目标时间段内各端口产生的告警次数总和的8％、10％、15％等。若该第一次数不大于第十三阈值，第一次数与第二次数的比值大于第十一阈值，可能仅是一种偶然出现的情况。
在该实现方式中，通过限定在该目标时间段内该第一次数大于第十三阈值，可以进一步保证确定的两个端口之间的连接关系是准确的。
上述第一服务器可以采用图4或图5中的方法流程来确定两个端口之间是否存在连接关系。在一些实施例中，第一服务器可获取多网域中各端口的流量数据，该第一服务器可采用方式一至方式三中的任一种来确定各端口之间的连接关系，以生成网络拓扑图。在一些实施例中，第一服务器可获取多网域中各端口的告警数据，该第一服务器可采用图5中的方法流程来确定各端口之间的连接关系，以生成网络拓扑图。在一些实施例中，第一服务器可获取多网域中目标端口的流量数据和告警数据，该第一服务器可同时采用图4和图5中的方法流程来确定各目标端口之间的连接关系，以生成网络拓扑图。其中，任一网域中的目标端口为与其他网域中的端口存在连接关系的端口。举例来说，第一服务器采用图4中的方法流程确定第一端口和第二端口之间存在连接关系，采用图5中的方法流程确定第三端口和第四端口之间存在连接关系。应理解，第一服务器可以同时采用图4和图5中的方法流程来生成网络拓扑图，这样生成的网络拓扑图更加完整。
前述实施例描述了仅利用端口的流量数据和/或告警数据，生成端口之间的拓扑连接的方式。在一些实施例中，第一服务器还可以先根据目标网元的LLDP信息生成网络拓扑图；再根据各端口的流量数据和/或告警数据在该网络拓扑图的基础上，生成新的拓扑连接。下面介绍一下如何根据目标网元的LLDP信息生成网络拓扑图的实现方式。
请参见图8，图8是本申请实施例提供的另一种网络拓扑图生成方法流程图，该方法可以基于图1所示的网络系统来实现，该方法可包括：
801、目标网元基于LLDP协议生成LLDP信息。
可选地，该目标网元的数量通常不止一个，该目标网元包括但不限于如下两种情况：情况一，上述多个网域中任意一个网域中支持LLDP的网元均为目标网元。举例来说，上述多个网域包括核心网、数据承载网和传送网，核心网包括网元1、网元2和网元3，数据承载网包括网元4、网元5、网元6和网元7，传送网包括网元8和网元9，这些网元中仅网元7不支持LLDP；那么网元1、网元2、网元3、网元4、网元5、网元6、网元8和网元9均为该目标网元。情况二，上述多个网域中任意一个网域中与该任意一个网域之外的网域中的网元有连接关系且支持LLDP的网元为目标网元。举例来说，上述多个网域包括核心网、数据承载网和传送网，核心网包括网元1、网元2和网元3，数据承载网包括网元4、网元5、网元6和网元7，传送网包括网元8和网元9，其中，网元1与网元2相连接，网元2与网元3相连接，网元3与网元4相连接，网元4与网元5相连接，网元5与网元6相连接，网元6与网元7相连接，网元7与网元8相连接，网元8与网元9相连接，网元1至网元9均支持LLDP。那么可以看出，核心网内的网元3与数据承载网内的网元4有连接关系，数据承载网内的网元7与传送网内的网元8有连接关系，因此网元3、网元4、网元7和网元8都属于目标网元。
目标网元基于LLDP协议生成LLDP信息可以具体包括如下操作：首先，目标网元基于LLDP协议向与自身相连的且开启了LLDP协议的其他网元发送LLDP通知，该其他网元接收到LLDP通知之后会向该目标网元反馈该其他网元的LLDP本端网元系统信息(LLDP LocalInfo)。另外，也可以不发送该通知，而是该其他网元按照预设的周期定期向该目标网元反馈该其他网元的LLDP本端网元系统信息(LLDP Local Info)。从该目标网元这一侧来看，该其他网元的LLDP本端网元系统信息(LLDP Local Info)属于该目标网元的LLDP对端网元系统信息(LLDP Neighbor Info)。为了便于理解，下面对LLDPLocal Info和LLDP NeighborInfo进行介绍，LLDP Local Info和LLDP Neighbor Info均可以为类型长度值(TypeLength Value，TLV)格式的信息，TVP至少包含的信息可以如表1所示。
表1
Figure BDA0002250604150000231
Figure BDA0002250604150000241
然后，目标网元根据该目标网元的LLDP Neighbor Info和该目标网元的LLDPLocal Info确定该目标网元上的LLDP信息。其中，目标网元上的LLDP信息包含用于标识该目标网元本端的信息和用于标识该目标网元的对端的信息。其中，用于标识该目标网元本端的信息可以包括LLDP Neighbor Info中的网元唯一标识(Chassis ID)、端口标识(PortID)等；用于标识该目标网元的对端的信息可以包括LLDP Neighbor Info中的网元唯一标识(Chassis ID)、端口标识(Port ID)等。可选的，LLDP信息除了包括本端和对端的ChassisID、Port ID外，还可能包括用于描述本端和/或对端属性的其他信息，例如，在一种可选的方案中，该其他属性新包括网元名称(System Name)；在又一种可选的方案中，该其他属性新包括网元名称(System Name)、网元描述(System Description)、网元管理地址(Management Address)、端口描述(Port Description)等等。表2展示了一种可选实施方式中该LLDP信息可能包含的信息。
表2
Figure BDA0002250604150000242
802、第二服务器采集目标网域中的目标网元上的LLDP信息。
本申请实施例中可以有多个第二服务器，或者一个第二服务器。可选的，当只有一个第二服务器时，该目标网域为上述多个网域，即该多个网域内的目标网元的LLDP信息都由该一个第二服务器来采集；当有多个第二服务器时，该目标网域可以为该多个网域中的一个网域，其中，每个第二服务器各自采集该多个网域中的一个网域中的网元的LLDP信息，任意两个第二服务器采集的LLDP信息不来自相同网域中的网元。另外，此处的采集可以为主动读取，或者被动接收。可选的，当为主动读取时，该第二服务器可以定期向目标网域中的目标网元发送请求消息，以请求LLDP信息；目标网元接收到该请求消息后将已生成的LLDP信息发送给该第二服务器；相应地，该第二服务器接收该目标网元发送的LLDP信息。可选的，当为被动接收时，目标网元定期将已生成的LLDP信息发送给该第二服务器；相应地，该第二服务器接收该目标网元发送的LLDP信息。
803、第二服务器将采集的LLDP信息发送给第一服务器。
如果存在多个第二服务器，那么每个第二服务器将从一个网域中采集到的目标网元的LLDP信息发送给第一服务器；如果只有一个第二服务器，那么该一个第二服务器将采集到的该多个网域中的目标网元的LLDP信息发送给该第一服务器。另外，该第二服务器可以主动向第一服务器发送采集到的LLDP信息。例如，按照预设周期定期向第一服务器发送采集到的LLDP信息。该第二服务器还可以被动向第一服务器发送采集到的LLDP信息。例如，该第一服务器按照预设周期定期向第二服务器发送请求信息，以请求读取该第二服务上的LLDP信息，相应地，该第二服务器根据该请求信息向第一服务器发送采集到的LLDP信息。可选的，第二服务器还用于将采集的每个网域的网络拓扑信息以及端口的告警数据和/或流量数据发送给第一服务器。
804、第一服务器获取多个网域中的目标网元的LLDP信息。
可选的，第一服务器获取多个网域中的目标网元的LLDP信息至少可通过如下方式实现：
方式一，该第一服务器接收第二服务器发送的多个网域中的目标网元的LLDP信息。当存在一个第二服务器时，该第一服务器接收该一个第二服务器发送的多个网域中的目标网元的LLDP信息；当存在多个第二服务器时，该第一服务器接收多个第二服务器各自发送的一个网域中的目标网元的LLDP信息，从而获取该多个网域中的目标网元的LLDP信息。
方式二，用户将第二服务器采集到的LLDP信息拷贝到第一服务器上，当存在一个第二服务器时，用户只需将该一个第二服务器采集的LLDP信息拷贝到第一服务器；当存在多个第二服务器时，用户需要将多个第二服务器采集的LLDP信息拷贝到第一服务器。
805、第一服务器根据该多个网域中的目标网元的LLDP信息，生成网络拓扑图。
可选的，该第一服务器解析获取到的LLDP信息，对任意一个LLDP信息来说，该第一服务器可以解析出该LLDP信息中用于标识该本端的信息和用于标识对端的信息，例如，用于标识本端的信息包括本端的Chassis ID、Port ID，用于标识该对端的信息包括对端的Chassis ID、Port ID。如果LLDP信息中还有其他信息，该第一服务器还会解析出其他信息。该第一服务器根据用于标识本端的信息中的Chassis ID、Port ID和用于标识对端的信息中ChassisID、Port ID即可确定该本端网元与其他网元的连接关系。例如，该本端网元的哪个端口与哪个网元的哪个端口相连接。举例来说，有网元A和网元B网元(均以网元MAC地址作为网元唯一标识，以端口名称作为端口标识)，网元A的网元标识为Chassis ID＝286E-D4AF-8E81，网元A的a端口的端口标识为Port ID＝Ethernet 0/0/7/0；网元B的网元标识为Chassis ID＝286E-D4AF-2A11，网元B的b端口的端口标识为Port ID＝Ethernet 0/0/6/0。假定一个LLDP信息中用于标识本端的信息包括Chassis ID＝286E-D4AF-8E81，Port ID＝Ethernet0/0/7/0，该一个LLDP信息中用于标识对端的信息包括Chassis ID＝286E-D4AF-2A11，PortID＝Ethernet 0/0/6/0；另一个LLDP信息中用于标识本端的信息包括ChassisID＝286E-D4AF-2A11，Port ID＝Ethernet 0/0/6/0，该另一个LLDP信息中用于标识对端的信息包括Chassis ID＝286E-D4AF-8E81,Port ID＝Ethernet 0/0/7/0；那么该第一服务器可以根据该一个LLDP信息确定网元A的a端口与网元B的b端口存在连接关系。
第一服务器可以根据每个LLDP信息确定出一个网元与其他网元之间的连接关系。
在上述情况一的前提下，第一服务器可以根据该多个网域中的目标网元的LLDP信息确定多个网域中每个网元与其他网元之间的连接关系，再根据每个网元与其他网元之间的连接关系可生成网络拓扑图，网络拓扑图用于呈现该多个网域组成的网络的拓扑结构。可选的，该第一网络拓扑图可以进行分子网、分层布局以方便用户查看。图9为对应的一种可选的用于呈现给用户的网络拓扑图。图9中，光传输网络、路由器网络以及无线基站网络分别对应一个网域，任意两个网元之间的连接，表示这两个网元之间的连接关系。用户通过图9，可以看出各网元之间的拓扑连接。
在上述情况二的前提下，第一服务器可以根据该多个网域中的目标网元的LLDP信息确定该多个网域中任意两个网域之间的网元连接关系。
在一些实施例中，该第一服务器还可以获取该多个网域中每个网域内的网络拓扑信息。例如，接收该多个网域中每个网域的网管系统发送的网络拓扑信息，其中，该每个网域的网管系统包括该每个网域的网络拓扑信息。该第一服务器可以根据该多个网域中每个网域内的网络拓扑信息和该多个网域中任意两个相邻网域之间的网元的连接关系生成该网络拓扑图。可选的，当存在多个第二服务器且每个网域一一对应一个第二服务器时，每个网域的网管系统部署在该网域对应的第二服务器上。
在一些实施例中，步骤805可以替换为：第一服务器可以先根据目标网元的LLDP信息和每个网域内的网络拓扑信息，生成网络拓扑图；然后，根据各端口的流量数据和/或告警数据在该网络拓扑图的基础上，生成新的拓扑连接。也就是说，上述生成该第一端口和该第二端口之间的拓扑连接可以是：在该网络拓扑图的基础上生成该第一端口和该第二端口之间的拓扑连接。通过这种方式可以有效解决电信网络中存在不支持LLDP的网元时，部分跨域的拓扑连接无法生成的问题。
下面介绍同时使用目标网元的LLDP信息、每个网域内的网络拓扑信息以及该目标网元的各端口的流量数据和/或告警数据，生成网络拓扑图的方案。
请参见图10，图10是本申请实施例提供的另一种网络拓扑图生成方法流程图，该方法可以基于图1所示的网络系统来实现，该方法可包括：
1001、目标网元基于LLDP协议生成LLDP信息。
步骤1001的实现方式可与步骤801的实现方式相同。
1002、第二服务器采集目标网域中的目标网元上的LLDP信息。
步骤1002的实现方式可与步骤802的实现方式相同。
1003、第二服务器采集参考网元的各端口的流量数据和/或告警数据，以及每个网域的网络拓扑信息。
可选地，该参考网元的数量通常不止一个。该参考网元可以包括目标网元。该参考网元可以是多个网域中的任意网元，也可以是每个网域中与其他网域中的网元存在连接关系的网元(即目标网元)。第二服务器可通过采集工具，例如NIC，采集参考网元的各端口的流量数据和/或告警数据。该第二服务器可以从每个网域的网管系统获取每个网域的网络拓扑信息。
1004、第二服务器将采集的LLDP信息、参考网元的各端口的流量数据和/或告警数据以及每个网域的网络拓扑信息发送给第一服务器。
1005、第一服务器根据该多个网域中的目标网元的LLDP信息、参考网元的各端口的流量数据和/或告警数据以及每个网域的网络拓扑信息，生成网络拓扑图。
可选的，第一服务器根据每个网域的网络拓扑信息，生成每个网域中各网元的拓扑连接；根据目标网元的LLDP信息，生成属于不同网域的目标网元之间的拓扑连接；根据参考网元的各端口的流量数据和/或告警数据，生成各参考网元之间的拓扑连接；这样就可以生成一个较为完整和准确的网络拓扑图。
下面选取某个网络中的部分网元(其中，包括6个基站设备、10个路由器设备、8台波分传输设备等)来验证前述实施例提供的网络拓扑生成方法。对于基站、路由器设备，一般现网都支持LLDP，因此基站与路由器之间的跨域连接通过LLDP信息进行分析。对于波分传输设备，现网一般不支持LLDP，此时采集波分传输设备的端口的流量数据和/或告警数据，以及路由器端口的流量数据和/或告警数据进行分析。验证的步骤可以如下：(1)、第二服务器通过采集工具(例如NIC)分别采集被验证对象的单域拓扑数据、LLDP信息、以及端口的流量数据和/或告警数据。被验证对象是指上述选的部分网元。(2)、第二服务器将采集的被验证对象的单域拓扑数据、LLDP信息、以及端口的流量数据和/或告警数据导致至第一服务器。(3)、第一服务器采用跨域拓扑自动生成系统分析目标拓扑数据，自动生成图9所示的网络拓扑图。该目标拓扑数据是指被验证对象的单域拓扑数据、LLDP信息、以及端口的流量数据和/或告警数据。
在以往的维护操作中，无线基站与路由器之间、路由器与传送波分网元之间的连接关系是无法自动生成的，往往是只有单域的拓扑图，而域间的连接关系通过手工维护表格形式来保存，刷新耗费人力且不及时。本申请实施例中，能够自动生成跨域网元之间的端到端拓扑连接，极大方便运维工作开展。
图11为本申请实施例提供的一种服务器的结构示意图。如图11所示，该服务器110包括处理器1101、存储器1102和通信接口1103；该处理器1101、存储器1102和通信接口1103通过总线相互连接。图11中的服务器可以为前述实施例中的第一服务器。
存储器1102包括但不限于是随机存储记忆体(random access memory，RAM)、只读存储器(read-only memory，ROM)、可擦除可编程只读存储器(erasable programmablereadonly memory，EPROM)、或便携式只读存储器(compact disc read-only memory，CDROM)，该存储器1102用于相关指令及数据。通信接口1103用于接收和发送数据。
处理器1101可以采用通用的中央处理器(Central Processing Unit，CPU)，微处理器，应用专用集成电路(Application Specific Integrated Circuit，ASIC)或者一个或多个集成电路，用于执行相关程序，以实现前述实施例提供的网络拓扑生成方法。
处理器1101还可以是一种集成电路芯片，具有信号的处理能力。在实现过程中，本申请的网络拓扑生成的各个步骤可以通过处理器1101中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器1101还可以是通用处理器、数字信号处理器(DigitalSignal Processing，DSP)、专用集成电路(ASIC)、现成可编程门阵列(Field ProgrammableGate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器1102，处理器1101读取存储器1102中的信息，结合其硬件完成本申请实施例提供的网络拓扑生成方法。
通信接口1103使用例如但不限于收发器一类的收发装置，来实现服务器110与其他设备或通信网络之间的通信。总线1104可包括在服务器110各个部件(例如，存储器1102、处理器1101、通信接口1003)之间传送信息的通路。
该服务器110中的处理器1101用于读取该存储器1102中存储的程序代码，执行以下操作：获取目标数据，上述目标数据包括第一流量数据和第二流量数据，上述第一流量数据为表征第一端口的流量的数据，上述第二流量数据为表征第二端口的流量的数据，上述第一端口和上述第二端口属于不同的网域；在根据上述目标数据，确定上述第一端口和上述第二端口之间存在连接关系的情况下，生成上述第一端口和上述第二端口之间的拓扑连接。处理器1101用于实现图4中的方法流程。
可选的，该服务器110中的处理器1101用于读取该存储器1102中存储的程序代码，执行以下操作：获取参考数据，上述参考数据包括第一告警数据和第二告警数据，上述第一告警数据表征第三端口在目标时间段内的告警情况，上述第二告警数据表征第四端口在上述目标时间段内的告警情况，上述第三端口和上述第四端口属于不同的网域；在根据上述参考数据，确定上述第三端口和上述第四端口之间存在连接关系的情况下，生成上述第三端口和上述第四端口之间的拓扑连接。处理器1101用于实现图5中的方法流程。
本申请实施例中，服务器能够有效解决电信网络中存在不支持LLDP的网元时，部分跨域的拓扑连接无法生成的问题。
图12为本申请实施例提供的另一种服务器的结构示意图。如图12所示，该服务器120包括处理器1201、存储器1202和通信接口1203；该处理器1201、存储器1202和通信接口1203通过总线相互连接。图12中的服务器可以为前述实施例中的第二服务器。
存储器1202包括但不限于是随机存储记忆体(random access memory，RAM)、只读存储器(read-only memory，ROM)、可擦除可编程只读存储器(erasable programmablereadonly memory，EPROM)、或便携式只读存储器(compact disc read-only memory，CDROM)，该存储器1202用于相关指令及数据。通信接口1203用于接收和发送数据。
处理器1201可以是一个或多个中央处理器(central processing unit，CPU)，在处理器1201是一个CPU的情况下，该CPU可以是单核CPU，也可以是多核CPU。
该服务器120中的处理器1201用于读取该存储器1202中存储的程序代码，执行以下操作：采集目标数据，上述目标数据包括第一流量数据和第二流量数据，上述第一流量数据为表征第一端口的流量的数据，上述第二流量数据为表征第二端口的流量的数据，上述第一端口和上述第二端口属于不同的网域；向第一服务器发送上述目标数据；上述目标数据用于上述第一服务器生成上述第一端口和上述第二端口之间的拓扑连接。
或者，该服务器120中的处理器1201用于读取该存储器1202中存储的程序代码，执行以下操作：采集参考数据，上述参考数据包括第一告警数据和第二告警数据，上述第一告警数据表征第三端口在目标时间段内的告警情况，上述第二告警数据表征第四端口在上述目标时间段内的告警情况，上述第三端口和上述第四端口属于不同的网域；向第一服务器发送上述目标数据；上述目标数据用于上述第一服务器生成上述第一端口和上述第二端口之间的拓扑连接。
在一个可选的实现方式中，处理器1201还用于：通过该通信接口采集目标网域中的目标网元的链路层发现协议LLDP信息，其中，该目标网域为多个网域或者该多个网域中的一个网域，该多个网域包括核心网、数据承载网、传送网、无线接入网和固定接入网中的两个或两个以上网域；通过该通信接口将采集的该目标网域中该目标网元的LLDP信息发送给该第一服务器，其中，该目标网元的LLDP信息用于该第一服务器生成网络拓扑图，该网络拓扑图用于呈现该多个网域组成的网络的拓扑结构。
本申请实施例还提供一种计算机可读存储介质，上述计算机可读存储介质存储有计算机程序，上述计算机程序被处理器执行时实现：获取目标数据，上述目标数据包括第一流量数据和第二流量数据，上述第一流量数据为表征第一端口的流量的数据，上述第二流量数据为表征第二端口的流量的数据，上述第一端口和上述第二端口属于不同的网域；在根据上述目标数据，确定上述第一端口和上述第二端口之间存在连接关系的情况下，生成上述第一端口和上述第二端口之间的拓扑连接。
本申请实施例还提供一种计算机可读存储介质，上述计算机可读存储介质存储有计算机程序，上述计算机程序被处理器执行时实现：获取参考数据，上述参考数据包括第一告警数据和第二告警数据，上述第一告警数据表征第三端口在目标时间段内的告警情况，上述第二告警数据表征第四端口在上述目标时间段内的告警情况，上述第三端口和上述第四端口属于不同的网域；在根据上述参考数据，确定上述第三端口和上述第四端口之间存在连接关系的情况下，生成上述第三端口和上述第四端口之间的拓扑连接。
本申请实施例提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行前述实施例所提供的网络拓扑生成方法。
在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。该计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行该计算机程序指令时，全部或部分地产生按照本发明实施例该的流程或功能。该计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。该计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，该计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线)或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。该计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。该可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。

Claims (13)

1.一种网络拓扑生成方法，其特征在于，包括：
获取目标数据，所述目标数据包括第一流量数据和第二流量数据，所述第一流量数据为表征第一端口的流量的数据，所述第二流量数据为表征第二端口的流量的数据，所述第一端口和所述第二端口属于不同的网域，所述第一端口和所述第二端口位于不同网域的边缘；
在根据所述目标数据，确定所述第一端口和所述第二端口之间存在连接关系的情况下，生成所述第一端口和所述第二端口之间的拓扑连接；
所述根据所述目标数据，确定所述第一端口和所述第二端口之间存在连接关系包括：
在根据所述目标数据，确定所述第一端口的流量和所述第二端口的流量满足第一预设条件的情况下，确定所述第一端口和所述第二端口之间存在连接关系；所述第一预设条件包括第一流量序列与第二流量序列的距离偏差度小于第一阈值，所述第一流量序列包括所述第一端口在M个时刻的出流量，所述第二流量序列包括所述第二端口在所述M个时刻的入流量，所述第一流量序列与所述第二流量序列的距离偏差度用于表征所述第一流量序列和所述第二流量序列之间的差异程度，M为大于1的整数；
所述第一预设条件还包括：第一流量曲线与第二流量曲线的相似度不小于第二阈值，所述第一流量曲线包括所述第一端口在所述M个时刻的出流量，所述第二流量曲线包括所述第二端口在所述M个时刻的入流量。
2.根据权利要求1所述的方法，其特征在于，所述第一预设条件还包括：第三流量曲线与第四流量曲线的相似度不小于第三阈值，所述第三流量曲线包括所述第一端口在N个时刻的入流量，所述第四流量曲线包括所述第二端口在所述N个时刻的出流量，N为大于1的整数。
3.根据权利要求1所述的方法，其特征在于，所述目标数据还包括第一告警数据和第二告警数据，所述第一告警数据表征第三端口在目标时间段内的告警情况，所述第二告警数据表征第四端口在所述目标时间段内的告警情况，所述第三端口和所述第四端口属于不同的网域；所述方法还包括：
在根据所述第一告警数据和所述第二告警数据，确定所述第三端口和所述第四端口之间存在连接关系的情况下，生成所述第三端口和所述第四端口之间的拓扑连接。
4.根据权利要求3所述的方法，其特征在于，所述根据所述第一告警数据和所述第二告警数据，确定所述第三端口和所述第四端口之间存在连接关系包括：
在根据所述第一告警数据和所述第二告警数据，确定所述第三端口的告警和所述第四端口的告警满足目标条件的情况下，确定所述第三端口和所述第四端口之间存在连接关系；所述目标条件包括：第一次数与第二次数的比值大于第十一阈值，所述第一次数为在所述目标时间段内所述第三端口发生告警和所述第四端口发生告警的时间间隔不大于第十二阈值的次数，所述第二次数为在所述目标时间段内所述第三端口或所述第四端口发送告警的次数。
5.根据权利要求4所述的方法，其特征在于，所述目标条件还包括：所述第一次数大于第十三阈值。
6.根据权利要求1至5任一项所述的方法，其特征在于，所述在根据所述目标数据，确定所述第一端口和所述第二端口之间存在连接关系的情况下，生成所述第一端口和所述第二端口之间的拓扑连接之前，所述方法还包括：
获取多个网域中的目标网元的链路层发现协议LLDP信息，其中，所述多个网域包括核心网、数据承载网、传送网、无线接入网和固定接入网中的两个或两个以上网域；
根据所述多个网域中的目标网元的LLDP信息生成网络拓扑图，所述网络拓扑图用于呈现所述多个网域组成的网络的拓扑结构；
所述在根据所述目标数据，确定所述第一端口和所述第二端口之间存在连接关系的情况下，生成所述第一端口和所述第二端口之间的拓扑连接包括：
在根据所述目标数据，确定所述第一端口和所述第二端口之间存在连接关系的情况下，在所述网络拓扑图的基础上生成所述第一端口和所述第二端口之间的拓扑连接。
7.一种服务器，其特征在于，包括处理器和存储器，所述存储器用于存储程序指令，所述处理器用于调用所述程序指令来执行如下操作：获取目标数据，所述目标数据包括第一流量数据和第二流量数据，所述第一流量数据为表征第一端口的流量的数据，所述第二流量数据为表征第二端口的流量的数据，所述第一端口和所述第二端口属于不同的网域，所述第一端口和所述第二端口位于不同网域的边缘；在根据所述目标数据，确定所述第一端口和所述第二端口之间存在连接关系的情况下，生成所述第一端口和所述第二端口之间的拓扑连接；
所述处理器，用于在根据所述目标数据，确定所述第一端口的流量和所述第二端口的流量满足第一预设条件的情况下，确定所述第一端口和所述第二端口之间存在连接关系；所述第一预设条件包括第一流量序列与第二流量序列的距离偏差度小于第一阈值，所述第一流量序列包括所述第一端口在M个时刻的出流量，所述第二流量序列包括所述第二端口在所述M个时刻的入流量，所述第一流量序列与所述第二流量序列的距离偏差度用于表征所述第一流量序列和所述第二流量序列之间的差异程度，M为大于1的整数；
所述第一预设条件还包括：第一流量曲线与第二流量曲线的相似度不小于第二阈值，所述第一流量曲线包括所述第一端口在所述M个时刻的出流量，所述第二流量曲线包括所述第二端口在所述M个时刻的入流量。
8.根据权利要求7所述的服务器，其特征在于，所述第一预设条件还包括：第三流量曲线与第四流量曲线的相似度不小于第三阈值，所述第三流量曲线包括所述第一端口在N个时刻的入流量，所述第四流量曲线包括所述第二端口在所述N个时刻的出流量，N为大于1的整数。
9.根据权利要求7所述的服务器，其特征在于，所述目标数据还包括第一告警数据和第二告警数据，所述第一告警数据表征第三端口在目标时间段内的告警情况，所述第二告警数据表征第四端口在所述目标时间段内的告警情况，所述第三端口和所述第四端口属于不同的网域；
所述处理器，还用于在根据所述第一告警数据和所述第二告警数据，确定所述第三端口和所述第四端口之间存在连接关系的情况下，生成所述第三端口和所述第四端口之间的拓扑连接。
10.根据权利要求9所述的服务器，其特征在于，
所述处理器，用于在根据所述第一告警数据和所述第二告警数据，确定所述第三端口的告警和所述第四端口的告警满足目标条件的情况下，确定所述第三端口和所述第四端口之间存在连接关系；所述目标条件包括：第一次数与第二次数的比值大于第十一阈值，所述第一次数为在所述目标时间段内所述第三端口发生告警和所述第四端口发生告警的时间间隔不大于第十二阈值的次数，所述第二次数为在所述目标时间段内所述第三端口或所述第四端口发送告警的次数。
11.根据权利要求10所述的服务器，其特征在于，所述目标条件还包括：所述第一次数大于第十三阈值。
12.根据权利要求7至11任一项所述的服务器，其特征在于，
所述处理器，还用于获取多个网域中的目标网元的链路层发现协议LLDP信息，其中，所述多个网域包括核心网、数据承载网、传送网、无线接入网和固定接入网中的两个或两个以上网域；
根据所述多个网域中的目标网元的LLDP信息生成网络拓扑图，所述网络拓扑图用于呈现所述多个网域组成的网络的拓扑结构；
在根据所述目标数据，确定所述第一端口和所述第二端口之间存在连接关系的情况下，在所述网络拓扑图的基础上生成所述第一端口和所述第二端口之间的拓扑连接。
13.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机程序，所述计算机程序包括程序指令，所述程序指令当被移动设备的处理器执行时，使所述处理器执行权利要求1至6任意一项所述的方法。
CN201911032696.5A 2019-10-28 2019-10-28 网络拓扑生成方法及服务器 Active CN110830290B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911032696.5A CN110830290B (zh) 2019-10-28 2019-10-28 网络拓扑生成方法及服务器

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911032696.5A CN110830290B (zh) 2019-10-28 2019-10-28 网络拓扑生成方法及服务器

Publications (2)

Publication Number Publication Date
CN110830290A CN110830290A (zh) 2020-02-21
CN110830290B true CN110830290B (zh) 2022-06-24

Family

ID=69551290

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911032696.5A Active CN110830290B (zh) 2019-10-28 2019-10-28 网络拓扑生成方法及服务器

Country Status (1)

Country Link
CN (1) CN110830290B (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114158081B (zh) * 2020-09-07 2023-09-19 中国移动通信集团湖北有限公司 端到端感知预警方法装置、计算机设备
CN114641020B (zh) * 2020-12-15 2023-08-01 中国联合网络通信集团有限公司 应用于无线接入网ip化网络的预警方法、装置和设备
CN115022186B (zh) * 2022-06-27 2023-05-12 中国联合网络通信集团有限公司 一种拓扑生成方法、装置及存储介质
CN115396320B (zh) * 2022-08-10 2023-07-28 中国联合网络通信集团有限公司 端口连接关系的确定方法、装置、设备及存储介质
CN116094957A (zh) * 2023-01-04 2023-05-09 中国联合网络通信集团有限公司 端口连接检测方法、装置及存储介质

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011103913A1 (en) * 2010-02-23 2011-09-01 Telefonaktiebolaget L M Ericsson (Publ) Summarisation in a multi-domain network
CN103716187B (zh) * 2013-12-20 2017-03-29 新浪网技术(中国)有限公司 网络拓扑结构确定方法和系统
CN104125153B (zh) * 2014-08-12 2018-04-27 华为技术有限公司 网络拓扑发现方法和设备
CN107733713B (zh) * 2017-10-18 2020-07-14 北京德塔精要信息技术有限公司 混合网络中网络拓扑的获取方法、系统、设备及存储介质

Also Published As

Publication number Publication date
CN110830290A (zh) 2020-02-21

Similar Documents

Publication Publication Date Title
CN110830290B (zh) 网络拓扑生成方法及服务器
US10897745B2 (en) Mapping and bridging wireless networks to provide better service
US9705776B1 (en) Wireless network polling and data warehousing
CN108880899B (zh) 一种网络拓扑图生成方法及服务器
CN111614563A (zh) 一种用户面路径的选择方法及装置
CN102576345A (zh) 网络流的动态管理
US9331951B2 (en) Path discovery in data transport networks based on statistical inference
CN101860454B (zh) 一种网络性能数据处理方法及其装置
CN103401716A (zh) 网络性能测量的方法、网管设备和网元设备
CN113347059B (zh) 基于固定探针位置的带内网络遥测最优探测路径规划方法
EP3917086A1 (en) Network topology discovery method, device, and system
US20170279684A1 (en) System and method for provisioning of bandwidth-on-demand (BoD) services in a telecommunications network
CN111031549A (zh) 一种实现分布式桥接系统自动组网的方法和ap
CN102752128A (zh) 一种mpls te隧道故障检测方法及其设备
CN116248479A (zh) 网络路径探测方法、装置、设备及存储介质
CN109120443A (zh) 一种网络附加存储nas设备的管理方法和装置
CN115150305A (zh) 承载网时延链路确定系统、方法、电子设备及存储介质
US20170093610A1 (en) Proactive M2M Framework Using Device-Level vCard for Inventory, Identity, and Network Management
CN101309492B (zh) 一种获取网管系统中端对端电路信息的方法及装置
CN106603418B (zh) 一种网络拓扑更新方法及流量分析设备
WO2024022136A1 (zh) 网络数据处理方法、装置及存储介质
CN113708861B (zh) 一种ue基带合并预测方法、系统、设备及存储介质
CN117424638B (zh) 基于星地融合的网络切片管理方法、装置及存储介质
US20240147413A1 (en) Mapping and Bridging Wireless Networks to Provide Better Service
Lin et al. A 5G Synchronous Optical Networking Management System

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