Method, device, equipment and storage medium for obtaining logical topology information of ODN

Abstract

The present application provides a method, device, equipment and storage medium for acquiring logical topology information of an ODN, the method comprising: acquiring identification information of each first ONU whose optical path changes under a first PON port and characteristic data within a first time window, the characteristic data being used to indicate characteristic data of the first ONU, acquiring a characteristic vector corresponding to each first ONU according to the characteristic data of each first ONU, performing cluster analysis on the characteristic vector corresponding to each first ONU, acquiring topology information corresponding to the first PON port, the topology information comprising identification information of at least one group of first ONUs, the identification information of each group of first ONUs being used to indicate that the first ONUs in the group are mounted under the same non-primary optical splitter. By analyzing the characteristics of the ONUs, the topology information of the ONUs is obtained, which is simple and quick, and the obtained topology information is relatively accurate, and there is no need to maintain the topology information of the optical splitter through manual input.

Description

[0001] This application claims priority to a Chinese patent application filed with the State Intellectual Property Office on August 15, 2018, with application number 201810931334.9 and invention name “ODN logical topology information acquisition method, device, equipment and storage medium”, the entire contents of which are incorporated by reference in this application. Technical Field

[0002] The present application relates to optical fiber network technology, and in particular to a method, device, equipment and storage medium for acquiring logical topology information of an optical distribution network (ODN). Background Art

[0003] Figure 1 This is a schematic diagram of a passive optical fiber network system architecture. Figure 1 As shown in Figure 1, the Passive Optical Network (PON) network system is mainly composed of an optical line terminal (OLT), an optical distribution network (ODN) containing passive optical devices, and an optical network unit (ONU) at the user end; it usually adopts a point-to-multipoint tree topology, such as Figure 1 As shown, it can be determined that: 1) all ONUs are connected to the PON port of the OLT, that is, there is a certain topological relationship between the ONU and the PON port; 2) in the specific implementation, the ONU can be connected to the PON port through the first-level splitting (splitter) and / or the second-level splitting (splitter), and there is a certain topological relationship between the ONU and the second-level splitter. The tree topology structure at least includes the topological information of the ONU and the PON port and the topological information of the ONU and the second-level splitting.

[0004] In the current home broadband fault handling, it is necessary to locate the location of the fault. Generally speaking, the faults introduced by OLT, ONT and ODN account for a high proportion. However, the PON network fault scenario is complex and the line is long, so it is necessary to locate the fault based on the topology information of the PON network. The commonly used methods for obtaining topology information include: the topology information of all ONUs attached to the PON port of the OLT, and the PON port of the OLT to which the ONU belongs can be confirmed through PPPoE and other methods to obtain the corresponding topology information. 2) The topology information of which branch fiber / splitter the ONU is attached to is maintained by manual input.

[0005] However, during the operation and maintenance of the PON network, the correspondence between the ONU and the branch optical fiber / splitter of the existing network often changes. It is cumbersome to maintain the topology information of the branch optical fiber / splitter through manual input, and this part of the topology information is often inaccurate. Summary of the invention

[0006] The present application provides a method, device, equipment and storage medium for obtaining logical topology information of an ODN, which is used to solve the problem that during the current PON network fault operation and maintenance process, the correspondence between the ONU and the branch optical fiber / splitter of the existing network often changes, and it is rather cumbersome to maintain the topology information of the branch optical fiber / splitter through manual input, and this part of the topology information is often inaccurate.

[0007] In a first aspect, the present application provides a method for acquiring logical topology information of an ODN, the method comprising:

[0008] Acquire identification information of each first ONU whose optical path under the first PON port changes and characteristic data in a first time window, wherein the characteristic data includes at least one of received optical power and an alarm event, and the alarm event includes an alarm occurrence time and an alarm type;

[0009] According to the characteristic data of each first ONU, a characteristic vector corresponding to the first ONU is obtained; the characteristic vector corresponding to the first ONU includes: a characteristic of the first ONU for indicating a change in the received optical power within the first time window, and / or an alarm occurrence time and an alarm type on the first ONU;

[0010] Perform cluster analysis on the feature vector corresponding to each first ONU to obtain topology information corresponding to the first PON port, where the topology information includes identification information of at least one group of first ONUs, and the identification information of each group of first ONUs is used to indicate that the first ONUs in the group are connected to the same non-primary optical splitter.

[0011] In this solution, the topology information of the ONU is obtained by analyzing the characteristics of the ONU, which is simple and quick, and the obtained topology information is relatively accurate, and there is no need to maintain the topology information of the splitter through manual input.

[0012] In a specific implementation of the above solution, the obtaining of identification information and characteristic data of each first ONU whose optical path under the first PON port changes includes:

[0013] Obtain identification information and characteristic data of each ONU under the first PON port;

[0014] According to the characteristic data, the ONUs whose optical paths under the first PON port have not changed are filtered to obtain identification information and characteristic data of each first ONU whose optical paths under the first PON port have changed.

[0015] In this scheme, the electronic device (such as a server) that executes this technical scheme obtains the identification information and characteristic data of each ONU under the first PON port by receiving the identification information and characteristic data of each ONU under the first PON port reported by a data acquisition device, or by receiving the identification information and characteristic data of each ONU under the first PON port reported by an OLT, or by actively obtaining the identification information and characteristic data of each ONU from a data acquisition device or an OLT, and this scheme does not impose any restrictions on this.

[0016] Optionally, the characteristic data of each first ONU also includes: ranging results.

[0017] In another specific implementation of the above solution, filtering the ONUs whose optical paths under the first PON port have not changed according to the characteristic data to obtain identification information and characteristic data of each first ONU whose optical paths under the first PON port have changed includes:

[0018] Compare the difference between the maximum value and the minimum value of the received optical power of the ONU in the first time window with a preset threshold, filter out the ONUs whose difference between the maximum value and the minimum value of the received optical power is less than the threshold, and obtain identification information and characteristic data of each first ONU whose optical path under the first PON port changes;

[0019] and / or,

[0020] According to the alarm occurrence time and alarm type of each ONU in the first time window, ONUs whose alarm types do not include a preset alarm type are filtered out to obtain identification information and characteristic data of each first ONU whose optical path under the first PON port changes.

[0021] In the implementation of this scheme, the difference between the maximum and minimum values ​​of the received optical power can be used alone to filter by comparing with the threshold, or the preset alarm type can be used alone to filter. The above two schemes can also be combined, that is, first filter according to the preset alarm type, and then use the difference between the maximum and minimum values ​​of the received optical power to filter by comparing with the threshold, or first use the difference between the maximum and minimum values ​​of the received optical power to filter by comparing with the threshold, and then filter according to the preset alarm type. This scheme does not impose any restrictions on this.

[0022] In a specific implementation of the above solution, acquiring a feature vector corresponding to each first ONU according to the feature data of each first ONU includes:

[0023] For each first ONU, required features are extracted from the feature data of the first ONU to form a feature vector corresponding to the first ONU.

[0024] In a specific implementation of this solution, a sample vector can be set in advance, and the sample vector includes features required for subsequent clustering. Then, the sample vector is used to extract the required features from the feature data of the first ONU to form a feature vector corresponding to the first ONU. The required features can also be directly extracted from the feature data of the first ONU to form a feature vector corresponding to the first ONU. This solution does not impose any restrictions on this.

[0025] Optionally, the characteristics of the first ONU used to represent the change in the received optical power within the first time window include: at least two of: jitter degree, jitter number, cliff degree, trend degradation degree, relative time position of the first occurrence of the minimum value, relative time position of the first occurrence of the maximum value, the proportion of the longest continuous subsequence length greater than the mean, and the proportion of the longest continuous subsequence length less than the mean; wherein the jitter degree is the standard deviation or mean deviation of the received optical power data of the ONU within the first time window, the jitter number is the cumulative number of times the jitter degree of the ONU is greater than a preset threshold, the cliff degree is used to represent the attenuation change of the received optical power of the ONU from a stable value to another stable value per unit time, and the trend degradation degree is represented by the trend coefficient of linear fitting after exponentially weighted sliding averaging of the received optical power within the first time window.

[0026] In another specific implementation of the present solution, performing cluster analysis on the feature vector corresponding to each first ONU to obtain topology information corresponding to the first PON port includes:

[0027] According to the feature vector corresponding to each first ONU, respectively obtain a similarity matrix between the feature vectors corresponding to any two first ONUs;

[0028] All similarity matrices are used as inputs of a clustering algorithm to obtain topology information corresponding to the first PON port.

[0029] In another specific implementation of the present solution, the first PON port includes a two-stage optical splitting structure, and the method further includes:

[0030] Performing matrix conversion on topology information obtained from at least two historical clustering processes corresponding to the first PON port to obtain a distance matrix corresponding to each historical clustering result; wherein the values ​​in the distance matrix represent the distance between any two first ONUs;

[0031] Adding distance matrices corresponding to at least two historical clustering results corresponding to the first PON port to obtain a comprehensive distance matrix;

[0032] According to the comprehensive distance matrix, a cluster analysis is performed on the first ONU whose optical path under the first PON port changes by using a density-based clustering method to obtain new topology information corresponding to the first PON port.

[0033] In this scheme, the accuracy of the obtained topological information can be further improved by comprehensively analyzing several historical clustering results.

[0034] Based on any of the above implementations, the method further includes:

[0035] Generate a corresponding ODN network logical topology diagram according to the topology information corresponding to the first PON port;

[0036] The ODN network logical topology diagram is displayed.

[0037] In a second aspect, the present application provides a device for acquiring logical topology information of an ODN, the device comprising:

[0038] An acquisition module, used to acquire identification information of each first ONU whose optical path under the first PON port changes and characteristic data in a first time window, wherein the characteristic data includes at least one of received optical power and an alarm event, and the alarm event includes an alarm occurrence time and an alarm type;

[0039] A processing module, configured to obtain a feature vector corresponding to each first ONU according to feature data of each first ONU; the feature vector corresponding to the first ONU includes: a feature of the first ONU used to represent a change in received optical power within the first time window, and / or an alarm occurrence time and an alarm type on the first ONU;

[0040] The processing module is also used to perform cluster analysis on the feature vector corresponding to each first ONU to obtain topology information corresponding to the first PON port, wherein the topology information includes identification information of at least one group of first ONUs, and the identification information of each group of first ONUs is used to indicate that the first ONUs in the group are connected to the same non-primary optical splitter.

[0041] Optionally, the acquisition module is specifically used for:

[0042] Obtain identification information and characteristic data of each ONU under the first PON port;

[0043] According to the characteristic data, the ONUs whose optical paths under the first PON port have not changed are filtered to obtain identification information and characteristic data of each first ONU whose optical paths under the first PON port have changed.

[0044] Optionally, the characteristic data of each first ONU also includes: ranging results.

[0045] Optionally, the acquisition module is specifically used for:

[0046] Compare the difference between the maximum value and the minimum value of the received optical power of the ONU in the first time window with a preset threshold, filter out the ONUs whose difference between the maximum value and the minimum value of the received optical power is less than the threshold, and obtain identification information and characteristic data of each first ONU whose optical path under the first PON port changes;

[0047] and / or,

[0048] According to the alarm occurrence time and alarm type of each ONU in the time window, the ONUs whose alarm types do not include the preset alarm type are filtered out to obtain the identification information and characteristic data of each first ONU whose optical path under the first PON port changes.

[0049] Optionally, the processing module is specifically used for:

[0050] For each first ONU, required features are extracted from the feature data of the first ONU to form a feature vector corresponding to the first ONU.

[0051] Optionally, the characteristics of the first ONU used to represent the change in the received optical power within the first time window include: at least two of: jitter degree, jitter number, cliff degree, trend degradation degree, relative time position of the first occurrence of the minimum value, relative time position of the first occurrence of the maximum value, the proportion of the longest continuous subsequence length greater than the mean, and the proportion of the longest continuous subsequence length less than the mean; wherein the jitter degree is the standard deviation or mean deviation of the received optical power data of the ONU within the first time window, the jitter number is the cumulative number of times the jitter degree of the ONU is greater than a preset threshold, the cliff degree is used to represent the attenuation change of the received optical power of the ONU from a stable value to another stable value per unit time, and the trend degradation degree is represented by the trend coefficient of linear fitting after exponentially weighted sliding averaging of the received optical power within the first time window.

[0052] Optionally, the processing module is specifically used for:

[0053] According to the feature vector corresponding to each first ONU, respectively obtain a similarity matrix between the feature vectors corresponding to any two first ONUs;

[0054] All similarity matrices are used as inputs of a clustering algorithm to obtain topology information corresponding to the first PON port.

[0055] Optionally, the first PON port includes a two-stage optical splitting structure, and the processing module is further used to:

[0056] Performing matrix conversion on topology information obtained from at least two historical clustering processes corresponding to the first PON port to obtain a distance matrix corresponding to each historical clustering result; wherein the values ​​in the distance matrix represent the distance between any two first ONUs;

[0057] Adding distance matrices corresponding to at least two historical clustering results corresponding to the first PON port to obtain a comprehensive distance matrix;

[0058] According to the comprehensive distance matrix, a cluster analysis is performed on the first ONU whose optical path under the first PON port changes by using a density-based clustering method to obtain new topology information corresponding to the first PON port.

[0059] Optionally, the device further comprises: a display module;

[0060] The processing module is further used to generate a corresponding ODN network logical topology map according to the topology information corresponding to the first PON port;

[0061] The display module is used to display the ODN network logical topology diagram.

[0062] In a third aspect, the present application provides an electronic device, comprising: a memory, a processor, a receiver, a display, and a computer program, wherein the computer program is stored in the memory, and the processor runs the computer program to execute the method for obtaining logical topology information of the ODN as described in any one of the first aspects.

[0063] In a fourth aspect, the present application provides a storage medium, including: a readable storage medium and a computer program stored in the readable storage medium, wherein the computer program is used to implement the method for acquiring logical topology information of the ODN as described in any one of the first aspects.

[0064] The method, apparatus, device and storage medium for obtaining the logical topology information of the ODN provided in the present application obtain the identification information and characteristic data of each first ONU whose optical path changes under the first PON port, obtain the characteristic vector corresponding to each first ONU according to the characteristic data of each first ONU, perform cluster analysis on the characteristic vector corresponding to each first ONU, and obtain the topology information corresponding to the first PON port, wherein the topology information includes the identification information of at least one ONU not connected to the primary optical splitter, that is, the topology information of the ONU is obtained directly by analyzing the characteristics of the ONU, which is simple and fast, and the obtained topology information is relatively accurate, and there is no need to maintain the topology information of the splitter through manual input, thereby reducing the pressure of manual maintenance. BRIEF DESCRIPTION OF THE DRAWINGS

[0065] Figure 1 This is a schematic diagram of a passive optical fiber network system architecture;

[0066] Figure 2 A flowchart of a first embodiment of a method for obtaining logical topology information of an ODN provided in the present application;

[0067] Figure 3 A schematic diagram of the jitter degree of the received optical power of the ONU provided in this application;

[0068] Figure 4 A schematic diagram of the trend degradation degree of the ONU provided in this application;

[0069] Figure 5 A schematic diagram of the KPI indicators of the ONU provided for this application;

[0070] Figure 6 A flowchart of Embodiment 2 of the method for obtaining logical topology information of an ODN provided in the present application;

[0071] Figure 7 A schematic diagram of an ODN network logical topology diagram provided in this application;

[0072] Figure 8 This is a schematic diagram of the structure of the first embodiment of the device provided in this application;

[0073] Fig. 9 A schematic diagram of the structure of a second embodiment of a device for obtaining logical topology information of an ODN provided in the present application;

[0074] Fig.10 This is a schematic diagram of the structure of the electronic device embodiment 1 provided in this application. DETAILED DESCRIPTION

[0075] In the currently provided ODN topology discovery solution, the topology information of all optical network units (ONUs) connected to the passive optical network (PON) port of the optical line terminal (OLT) can be confirmed through PPPoE and other methods to confirm the PON port of the OLT to which the ONU belongs. This part of the topology information is accurate. The topology information of which ONUs are connected to a certain branch fiber / splitter is maintained through manual input. During the operation and maintenance of the PON network, the correspondence between the ONU and the branch fiber / splitter of the existing network often changes. It is cumbersome to maintain the topology information of the branch fiber / splitter through manual input, and this part of the topology information is often inaccurate.

[0076] In response to the above-mentioned problems, the present application provides a method for obtaining the logical topology information of an ODN, which can be applied in an electronic device. The electronic device can be a network server, or a server specially configured to obtain the topology information of the network, or a terminal device such as a computer capable of performing data analysis and processing, or a software module in a server or device, and this solution does not impose any restrictions on this. Whether implemented in a server or terminal device, or implemented in an electronic device through a software module, the ODN logical topology discovery system mainly includes the following modules: (1) collection and storage of feature data, (2) feature mining of ONUs, and (3) cluster analysis to obtain the required topology information. Optionally, a topology update function module can also be included.

[0077] The technical solution of the present application collects massive amounts of equipment data indicators and uses big data technology to mine key parameter characteristics of data indicators during equipment operation; fully utilizes the consistency characteristics of ONU group behavior to establish an algorithm model for automatic learning and incremental discovery of ODN logical topology, and applies it online to incrementally discover branch topology information.

[0078] The following is an explanation of the method for obtaining the logical topology information of the ODN provided by the present application through several specific embodiments. The PON network system to which the technical solution is applied includes multiple OLTs, each OLT is provided with a PON port, and all ONUs are connected to the PON port. The ONUs can be connected by splitting through a primary splitter, or by splitting through multiple secondary splitters under the primary splitter, or by splitting through a third-level splitter under the secondary splitter, and so on. In the PON network system, the number of splitting levels is not limited, and splitters of different levels can be configured to connect the ONUs according to the needs of actual applications.

[0079] In the specific implementation of the method for obtaining the logical topology information of the ODN, the data collected in the ONU include the ONU received optical power, transmitted optical power, bias current, ranging results, etc.; the alarm occurrence time and alarm type of each ONU connected to the OLT are obtained in the OLT device. In one implementation of this solution, the received optical power of the ONU can be selected as the key performance indicator (KPI) for analysis.

[0080] In addition to the above, it should be understood in this solution that ONU includes all optical network units, such as: optical network terminal (ONT), multi-tenant unit (MTU), multi-dwelling unit (MDU), etc.

[0081] Figure 2 The flowchart of the first embodiment of the method for obtaining the logical topology information of the ODN provided in the present application is as follows: Figure 2 As shown, the method for obtaining the logical topology information of the ODN specifically includes the following steps:

[0082] S101: Acquire identification information of each first ONU whose optical path under a first PON port changes and characteristic data in a first time window.

[0083] In this step, this step is generally implemented in a data acquisition and storage module of an electronic device.

[0084] During the operation and maintenance of the PON network system, the electronic device executing the scheme needs to continuously obtain the characteristic data of each ONU under each PON port. In order to distinguish which ONU it is, it is also necessary to simultaneously obtain the identification information of different ONUs. In this scheme, the data collection and processing analysis under one PON port (i.e., the first PON port) is taken as an example to illustrate the scheme.

[0085] For the ONU, its characteristic data in the first time window includes at least one of received optical power and alarm events, and the alarm event includes alarm occurrence time and alarm type. The first time window here can be set according to actual conditions and is not limited.

[0086] Generally speaking, the method of obtaining the identification information and characteristic data of all the first ONUs whose optical paths under the PON port have changed is to obtain the identification information and characteristic data of each ONU under the first PON port, and then filter the ONUs whose optical paths under the first PON port have not changed according to the characteristic data, to obtain the identification information and characteristic data of each first ONU whose optical paths under the first PON port have changed. The specific implementation of this solution includes at least the following two methods:

[0087] The first implementation method: receiving identification information and characteristic data of each ONU under the first PON port sent by a data acquisition device; filtering the ONUs whose optical paths under the first PON port have not changed according to the characteristic data, and obtaining identification information and characteristic data of each first ONU whose optical paths under the first PON port have changed.

[0088] In order to collect data, a data collection platform, also called a data collection device, can be specially set up. During operation, the ONU periodically reports its characteristic data to the data collection device. The reporting period can be configured according to the actual situation, for example, the reporting period is 5 minutes. The data collection device receives the characteristic data reported by the ONU under the first PON port, and stores it accordingly according to the identification information of the ONU. The characteristic data here can be the received optical power data of the ONU, alarm events, and ranging results, etc., so as to facilitate topology learning in the subsequent analysis process.

[0089] After acquiring the representation information and characteristic data of all ONUs, the data acquisition device reports the data to the execution entity in the scheme, that is, to the electronic device. In the process of processing the data, the electronic device screens the ONUs under the first PON port according to the characteristic data, filters out the ONUs whose optical paths have not changed, and only leaves the identification information and characteristic data of all the first ONUs whose optical paths have changed.

[0090] Optionally, in the specific implementation of this solution, the data acquisition device may also screen the ONUs under the first PON port according to the characteristic data, filter out the ONUs whose optical paths have not changed, and only leave the identification information and characteristic data of the first ONU whose optical paths have changed, and then report the identification information and characteristic data of the ONU whose optical paths have changed to the electronic device. This solution does not impose any restrictions on this.

[0091] The second implementation method is: receiving identification information and characteristic data of each ONU under the first PON port sent by the first OLT; according to the characteristic data, filtering the ONUs whose optical paths under the first PON port have not changed, and obtaining identification information and characteristic data of each first ONU whose optical paths under the first PON port have changed.

[0092] In this solution, there is no need to set up special data acquisition equipment. The ONU can periodically report the characteristic data to the OLT, and the OLT will periodically report the obtained ONU identification information and corresponding characteristic data to the electronic equipment for processing and analysis. The reporting period can be configured according to actual conditions, for example: the reporting period is 15 minutes.

[0093] Similarly, in this solution, after the OLT obtains the identification information and corresponding characteristic data of the ONU, it filters out the ONUs whose optical paths have not changed, and then obtains the identification information and characteristic data of the first ONU whose optical path has changed, and reports the identification information and characteristic data of the first ONU whose optical path has changed to an electronic device that performs data analysis and topology learning.

[0094] Alternatively, the OLT may directly report the ONU identification information and corresponding characteristic data after obtaining the ONU identification information and corresponding characteristic data. After receiving the ONU identification information and corresponding characteristic data under the first PON port, the electronic device filters out the ONU whose optical path has not changed, and then obtains the identification information and characteristic data of the first ONU whose optical path has changed.

[0095] In a specific implementation of the above solution, the characteristic data of each first ONU may further include a ranging result.

[0096] In both of the above implementation schemes, it is necessary to filter the received ONU identification information and characteristic data to filter out the ONUs whose optical paths have not changed. Specifically, the filtering can be performed in the following ways:

[0097] (1) Compare the difference between the maximum value and the minimum value of the received optical power of the ONU within the time window with a preset threshold, filter out the ONUs whose difference between the maximum value and the minimum value of the received optical power is less than the threshold, and obtain the identification information and characteristic data of each first ONU whose optical path under the first PON port changes.

[0098] In this solution, the difference between the maximum and minimum values ​​of the received optical power of the same ONU within the time window is greater than or equal to the expert experience threshold for filtering. The threshold can be configured in advance, for example:

[0099] RxPower max-RxPower min ≥RxPower th ;

[0100] Among them, RxPower max RxPower is the maximum value of the ONU received optical power within the time window. min RxPower is the minimum value of the ONU received optical power within the time window. th It is a set threshold, for example, the default value may be 1dB.

[0101] The above formula can be used to filter out ONUs whose difference between the maximum and minimum values ​​of received optical power is less than the threshold, and obtain identification information and characteristic data of each first ONU whose optical path under the first PON port changes.

[0102] (2) According to the alarm occurrence time and alarm type of each ONU that has appeared in the time window, the ONU whose alarm type is not a preset alarm type is filtered out to obtain the identification information and characteristic data of each first ONU whose optical path under the first PON port has changed.

[0103] The meaning of this scheme is to pre-set the required alarm type, and filter out the ONUs that are not of the preset alarm type according to the alarm occurrence time and alarm type that have appeared in each ONU within the time window, and then leave the identification information and characteristic data of each first ONU whose optical path has changed under the first PON port. For example, the required preset alarm types such as Loss of Signal (LOSi) and Loss of Frame (LOFi) can be pre-set. In a specific implementation, the preset alarm type is generally an alarm indicating that the optical path is interrupted. In this scheme, it can be understood that LOFi means that the OLT cannot locate the upstream frame of a certain ONU for 4 consecutive frames, then a LOFi alarm is generated, and the ONU can be offline. LOSi means that the OLT cannot receive the upstream light emitted by a certain ONU for 4 consecutive frames, then a LOSi alarm is generated, and the ONU can be offline.

[0104] (3) Combining the above two methods, that is, after comparing the difference between the maximum and minimum values ​​of the received optical power in the characteristic data with the set threshold, the ONUs whose difference between the maximum and minimum values ​​of the received optical power is less than the threshold are filtered out, and the remaining ONUs are filtered using the preset alarm type, and finally the identification information and characteristic data of each first ONU whose optical path under the first PON port changes are obtained.

[0105] S102: Acquire a feature vector corresponding to each first ONU according to feature data of each first ONU; the feature vector corresponding to the first ONU includes: a feature of the first ONU for indicating a change in received optical power within the first time window, and / or an alarm occurrence time and an alarm type on the first ONU.

[0106] In this step, after obtaining the identification information and characteristic data of each first ONU whose optical path changes under the first PON port, the electronic device needs to obtain the characteristic vector of each ONU, which includes the characteristics of the first ONU used to represent the change of the received optical power in the first time window, and / or the alarm occurrence time and alarm type on the first ONU. In a specific implementation. For each first ONU, according to a predefined sample vector, the required features can be extracted from the characteristic data of the first ONU to form the characteristic vector corresponding to the first ONU.

[0107] Among them, the characteristics of the first ONU used to represent the change of the received optical power in the first time window include: at least two of: jitter degree, jitter number, cliff degree, trend degradation degree, relative time position of the first occurrence of the minimum value, relative time position of the first occurrence of the maximum value, the proportion of the longest continuous subsequence length greater than the mean, and the proportion of the longest continuous subsequence length less than the mean; wherein, the jitter degree is the standard deviation or mean deviation of the received optical power data of the ONU in the first time window, the jitter number is the cumulative number of times the jitter degree of the ONU is greater than a preset threshold, the cliff degree is used to represent the attenuation change of the received optical power of the ONU from a stable value to another stable value per unit time, and the trend degradation degree is represented by the trend coefficient of linear fitting after exponentially weighted sliding averaging of the received optical power in the first time window.

[0108] In addition, if the feature vector corresponding to the first ONU includes an alarm event, it specifically includes: the alarm occurrence time and the alarm type.

[0109] The meaning of this scheme is to first define a sample feature vector, also called a sample vector, which includes: the characteristics of the first ONU used to represent the change of the received optical power in the first time window (also called the characteristics of the ONU received optical power time series): at least two of the jitter degree, jitter number, cliff degree, trend degradation degree, the time of the first appearance of the minimum value, the time of the first appearance of the maximum value, the longest continuous subsequence length greater than the mean, and the longest continuous subsequence length less than the mean; the alarm event occurring on the ONU: the alarm occurrence time, the alarm name; the optical distance from the ONU to the OLT: ranging (or also called ranging result). The optical power time series extraction feature is to analyze the sequence within a time window, and the time length needs to be configured, for example, it can be configured to 1 day.

[0110] A specific diagram of a sample vector is as follows:

[0111]

[0112] After acquiring the characteristic data of all the first ONUs, the electronic device uses big data technology to analyze the configured KPI data and time window, extracts the parameters in the characteristic data, and obtains the characteristic vector of each first ONU. Each parameter in the characteristic vector is specifically described as follows:

[0113] a) Jitter degree: Figure 3 A schematic diagram of the jitter degree of the received optical power of the ONU provided in this application, such as Figure 3 As shown, it can be seen that the received optical power of the ONU generally changes slightly. When the optical path between the OLT and the ONU changes, the received optical power of multiple ONTs / ONUs connected to the same PON port of the OLT device will change. The standard deviation of the ONU received optical power data in the time window can be calculated separately to indicate the degree of jitter.

[0114] b) Number of jitters: The number of jitters can be represented by the cumulative number of times the jitter degree is greater than a certain threshold.

[0115] c) Cliff degree: The received optical power of the ONU changes from a stable value to another stable value in a unit time, and the attenuation change is greater than a certain threshold, such as the attenuation threshold is 3dB. If the attenuation loss is less than the threshold, it is directly set to 0; if it is greater than the threshold, the normalized value is used. The normalization processing method is (loss-loss min ) / (loss max -loss min ), loss max and loss minThe unit time here can be one collection cycle or multiple collection cycles, and the unit time can be set according to the actual situation.

[0116] d) Degree of trend deterioration: Figure 4 A schematic diagram of the trend degradation degree of the ONU provided in this application, such as Figure 4 As shown, the degradation degree of the ONU is shown. The electronic device performs exponential weighted moving average (EWMA) on the KPI within the time window, and then performs linear fitting, and uses the trend coefficient as the degradation degree.

[0117] e) Relative position of the time when the minimum value first appears: The relative position of the time when the minimum value of the received optical power of the ONU first appears in the time window relative to the entire time sequence. For example, a received optical power sequence starts at time t0, suddenly drops to a maximum value at time t1, and the sequence ends at time tn, then the relative position of the time when the minimum value first appears = (t1-t0) / (tn-t0).

[0118] f) Relative position of the time when the maximum value first appears: The relative position of the time when the maximum value of the received optical power of the ONU first appears in the time window relative to the entire time sequence. For example, a received optical power sequence starts at time t0, suddenly rises to a maximum value at time t1, and the sequence ends at time tn, then the relative position of the time when the maximum value first appears = (t1-t0) / (tn-t0).

[0119] g) The ratio of the longest continuous subsequence length greater than the mean: Calculate the average value of the received optical power of the ONU in the time window, then count the length of the continuous subsequence greater than the mean, and take the longest subsequence. For example, if the time span of the longest continuous subsequence greater than the mean in a received optical power time series is L1, and the time span of the entire sequence is L0, then L1 / L0 can be used to get this characteristic value.

[0120] h) Proportion of the longest continuous subsequence length less than the mean: Calculate the average value of the received optical power of the ONU in the time window, then count the length of the continuous subsequences less than the mean, and take the longest subsequence. For example, if the time span of the longest continuous subsequence less than the mean in a received optical power time series is L2, and the time span of the entire sequence is L0, then L2 / L0 can be used to get this characteristic value.

[0121] i) Alarm occurrence time: also called alarm occurrence relative time, the time when the ONU generates an alarm. For example, when a secondary trunk fiber fails, multiple ONUs connected to the same PON port of the OLT device will all generate alarms in a short period of time. Assume that the alarm occurrence time is t a1 , the time series starts at t0 and ends at tn , then use (t a1 -t0) / (t n -t0) represents this characteristic value.

[0122] j) Alarm type: the type of alarm generated by the ONU, such as when a secondary trunk fiber fails, multiple ONUs connected to the same PON port of the OLT device generate critical alarms within a similar time window. For example: if an ONU generates a LOSi or LOFi alarm, this feature value is 1, otherwise it is 0.

[0123] k) ONU ranging: The distance between the ONU and the PON port of the OLT device can be collected in the ONU device. The ranging does not change much over time. For a given ONU, its ranging can be considered as the average value of the sequence. Assuming that the optical ranging of this ONU is Len1, and the maximum ranging of all ONUs under this PON port is maxLen, Len1 / maxLen is used as the characteristic value of this ONU ranging.

[0124] After the feature vector of each first ONU is obtained in the above manner, cluster analysis is performed on the feature vector of each ONU, that is, the subsequent process is performed.

[0125] S103: Perform cluster analysis on the feature vector corresponding to each first ONU to obtain topology information corresponding to the first PON port; the topology information includes identification information of at least one group of first ONUs, and the identification information of each group of first ONUs is used to indicate that the first ONUs in the group are connected to the same non-primary optical splitter.

[0126] Under a non-primary optical splitter such as a secondary optical splitter or a tertiary optical splitter, multiple ONUs are connected. When an abnormality occurs in a non-primary optical fiber or a non-primary optical splitter, the KPI indicator behaviors of the ONUs under the same PON port of the OLT device are similar. For example, Figure 5 A schematic diagram of the KPI indicators of the ONU provided for this application is as follows: Figure 5 As shown, the characteristic data of the ONUs connected to the same secondary splitter have certain similarities, that is, the KPI has certain similarities. Therefore, after obtaining the characteristic vector corresponding to each first ONU, cluster analysis can be performed based on the characteristic vector to determine which first ONUs are connected to the same non-primary splitter.

[0127] The clustering process is described below by taking the non-primary optical splitter as a secondary optical splitter as an example. Generally speaking, the clustering process can be implemented by a clustering algorithm, and in particular, a clustering algorithm based on similarity can be used to cluster the ONUs. For example, in the cluster analysis process, an Affinity Propagation (AP) clustering algorithm can be used. The detailed implementation steps are as follows:

[0128] a) Extract the feature vector X from all the first ONUs whose optical paths have changed connected to the same PON port of the OLT device according to step S102 i ={x1,x2,x3,x4,x5,x6,x7,x8,x9,x 10 ,x 11}, the feature vector of each first ONU is regarded as a node.

[0129] b) The similarity between node i and node j is expressed as S(i,j), and the formula is as follows, which is the negative value of the Euclidean distance between the feature vectors. The larger the S(i,j) value is, the closer node i is to node j, which is the ability of node j to serve as the cluster center of node i in AP clustering. By calculating the similarity of all the first ONUs in pairs, a similarity matrix mat-S can be obtained. If the number of ONUs is p, the dimension of the generated similarity matrix mat-S is p*p.

[0130] Where N represents the number of features of the feature vector;

[0131] c) Use the similarity matrix mat-S as the input of AP clustering to get a clustering result. Example of clustering result: Assume that a1, a2, a3, a5, and a6 are the numbers of different ONUs under the first PON port mentioned above. If a1, a2, and a3 are similar, and a5 and a6 are similar, then the clustering result will be in the form of {'cluster-1': [a1, a2, a3], 'cluster-2': [a5, a6]}, that is, similar ONUs are clustered in one cluster. Taking the non-primary splitter as a secondary splitter as an example, the meaning of the clustering result {'cluster-1': [a1, a2, a3], 'cluster-2': [a5, a6]} corresponding to the topology is that a1, a2, and a3 are under the same secondary splitter, and a5 and a6 are under the same secondary splitter.

[0132] That is, the ONUs connected to other levels of splitters can also be clustered and analyzed in the above manner, and finally the topology information corresponding to the first PON port is obtained. The topology information includes identification information of multiple groups of ONUs, which means that the ONUs corresponding to the identification information of the ONUs in each group are connected to the same non-first-level splitter.

[0133] Optionally, after executing the above steps, the electronic device may also generate a corresponding ODN network logical topology map according to the obtained topology information under the PON port, and directly display the ODN network logical topology map to the user so that the user can directly determine the topology of the ONU.

[0134] The method for acquiring the logical topology information of the ODN provided in this embodiment obtains the identification information and characteristic data of each first ONU whose optical path changes under the first PON port through an electronic device such as a server or a terminal device, obtains the characteristic vector corresponding to each first ONU according to the characteristic data of each first ONU, performs cluster analysis on the characteristic vector corresponding to each first ONU, and obtains the topology information corresponding to the first PON port, wherein the topology information includes the identification information of at least one ONU not connected to the primary optical splitter, that is, the topology information of the ONU is obtained directly by analyzing the characteristics of the ONU, which is simple and fast, and the obtained topology information is relatively accurate, and there is no need to maintain the topology information of the splitter through manual input, thereby reducing the pressure of manual maintenance.

[0135] Since there may be situations where some ONUs go offline or the operation and maintenance personnel plug and replace the ONUs, causing the ODN to change, the solution can also update the topology, which can be achieved through the topology update module, saving the data of historical topology discovery for a certain period of time, and making a comprehensive judgment through the newly discovered topology and several historical topologies to obtain the real ODN topology information that is more in line with the actual situation. The details are introduced below through a specific embodiment.

[0136] Figure 6 The flowchart of the second embodiment of the method for obtaining the logical topology information of the ODN provided in this application is as follows: Figure 6 As shown, based on the above embodiment, if the first PON port includes a two-level optical splitting structure, the method for obtaining the logical topology information of the ODN further includes the following steps:

[0137] S201: performing matrix conversion on topology information obtained from at least two historical clustering processes corresponding to the first PON port to obtain a distance matrix corresponding to each historical clustering result; wherein the value in the distance matrix represents the distance between any two first ONUs.

[0138] In this step, the number N-topology of historical topologies saved in the electronic device can be set by configuration. If N-topology is set to 3, the historical topology data is saved twice, and a comprehensive analysis is performed through the current topology and the two historical topologies.

[0139] In the specific topology update scheme, first, convert the single clustering result of the logical topology, that is, the topological information of the word, into a pairwise distance matrix between ONUs. Assume that a clustering result is {'Cluster 1': [a1, a2, a3, a4], 'Cluster 2': [a5, a6, a7, a8]}, where a1, ..., a8 are the numbers of different ONUs under this first PON port, that is, a1, a2, a3, a4 may be under the same secondary splitter, and a5, a6, a7, a8 may be under the same secondary splitter, which is also expressed as {'Secondary Splitter 1': [a1, a2, a3, a4], 'Secondary Splitter 2': [a5, a6, a7, a8]}. Converting the clustering result into a distance matrix is ​​as follows:

[0140]

[0141] The 0 in the matrix indicates similarity and 1 indicates dissimilarity.

[0142] Assuming that the clustering result (i.e. topology information) of the first historical topology is {'Secondary Splitter 1':[a1,a3,a4],'Secondary Splitter 2':[a5,a6,a7,a8]}, it can also be converted into a distance matrix as shown below:

[0143]

[0144] The 0 in the matrix indicates similarity and 1 indicates dissimilarity.

[0145] Assuming that the clustering result (i.e. topology information) of the second historical topology is {'Secondary Splitter 1':[a1,a2,a4],'Secondary Splitter 2':[a5,a6,a7,a8]}, it can also be converted into a distance matrix as shown below:

[0146]

[0147] The 0 in the matrix indicates similarity and 1 indicates dissimilarity.

[0148] S202: Add the distance matrices corresponding to at least two historical clustering results corresponding to the first PON port to obtain a comprehensive distance matrix.

[0149] In this step, the multiple historical clustering results corresponding to the first PON port, that is, the distance matrices corresponding to the topology information obtained by the solution of embodiment 1, can be summed in the manner of the above steps to obtain a comprehensive distance matrix. Specifically, in the above example, the above three distance matrices can be added to obtain a comprehensive distance matrix as follows:

[0150]

[0151] Optionally, the scheme may also modify the above-mentioned comprehensive distance matrix to improve the accuracy of clustering results. In a specific implementation method, each element of the matrix is ​​modified by setting the set threshold th1 to 0, otherwise it is set to n.

[0152] The threshold th1 is the smallest integer >= n*0.6. Here n=3, the threshold is 2. That is, the values ​​less than 2 in the matrix above are set to 0, and the others are set to 3, and the following modified matrix can be obtained:

[0153]

[0154] S203: According to the comprehensive distance matrix, cluster analysis is performed on the first ONU whose optical path under the first PON port is changed by using a density-based clustering method to obtain new topology information corresponding to the first PON port.

[0155] In this step, after obtaining the comprehensive distance matrix, a density-based clustering method can be used to perform cluster analysis on the first ONU whose optical path under the PON port has changed again to obtain a new clustering result, that is, new topology information.

[0156] According to the comprehensive matrix obtained in the above example, a density-based clustering method is used for this matrix, for example: Density-Based Spatial Clustering of Applications with Noise (DBSCAN), the neighborhood distance is set to th1 (the threshold obtained in the previous step), and the minimum number of neighborhood objects minPts is set to 3 (which can be set to the minimum number of onts under secondary spectrometry according to actual conditions). Then, the comprehensive three-dimensional clustering results can be obtained as {'secondary spectrometer 1': [a1, a2, a3, a4], 'secondary spectrometer 2': [a5, a6, a7, a8]}.

[0157] The clustering result indicates that a1, a2, a3, and a4 are mounted under the secondary splitter 1, and a5, a6, a7, and a8 are mounted under the secondary splitter 2.

[0158] The DBSCAN clustering principles and steps in this scheme are as follows:

[0159] a), Input: sample set D, neighborhood radius eps, minimum number of neighborhood sample points minPts.

[0160] b), Concept:

[0161] Neighborhood: For any object in D, if the Euclidean distance between other sample points and this object is less than eps, then the other sample points are said to be in the eps neighborhood of this object;

[0162] Core object: If the number of sample points in the eps neighborhood of a given object is greater than or equal to minPts, then the object is called a core object;

[0163] Direct density reachability: For two sample points p and q in D, if p is in the eps neighborhood of q and q is a core object, then object p is said to be directly density reachable from q;

[0164] Density reachable: For a sample set D, if there exists an object chain p1, p2, ..., p n ,p1=p,p n =p, for p i ∈D(1≤i≤n), p i+1 It is from p i If object p is directly density-reachable with respect to eps and minPts, then object p is density-reachable from object q with respect to the neighborhood of eps and minPts;

[0165] Density connected: Objects p to q are density connected with respect to eps and minPts if there exists an object o such that both p and q are density reachable from o with respect to eps and minPts.

[0166] c) Clustering step

[0167] Step 1. Determine whether the input point is a core object.

[0168] Step 2: Find all directly density reachable points in the eps neighborhood of the core object.

[0169] Step 3: Repeat steps 1 and 2 until all input points have been judged.

[0170] Step 4: Find the maximum density connected object set for all directly density reachable points in the eps neighborhood of all core objects, and merge the density reachable objects to form a cluster.

[0171] Step 5: Repeat step 4 until all the core object eps neighborhoods are traversed. The multiple clusters formed are the final clustering results.

[0172] Based on the above embodiments, the method for acquiring logical topology information of ODN provided in the present application further includes the following steps: generating a corresponding ODN network logical topology map according to the topology information corresponding to the first PON port, and displaying the ODN network logical topology map.

[0173] Figure 7 A schematic diagram of an ODN network logical topology diagram provided in this application. Figure 7As shown, the ODN network logical topology diagram generated by the clustered topology information shows that the PON port is connected to the primary splitter, the primary splitter is connected to the secondary splitter 1 and the secondary splitter 2, the four ONUs a1, a2, a3, and a4 under the PON port are connected to the same secondary splitter 1, and the four ONUs a5, a6, a7, and a8 are connected to the same secondary splitter 2.

[0174] The method for obtaining the logical topology information of the ODN provided in this embodiment solves the problem that the branch topology (such as the secondary topology) is unknown and the asset management system data of the branch topology (such as the secondary topology) is inaccurate, which leads to the difficulty of fault location, long location time and high maintenance cost. At the same time, it can reduce the cost of maintaining asset management information manually and avoid the inaccuracy of asset management information caused by the frequent changes in the corresponding relationship between the ONT and the secondary optical splitter; in addition, by using topology information, the remote automatic positioning rate is improved, the dependence on professional maintenance tools is reduced, the ineffective visits of equipment maintenance personnel are reduced, the processing efficiency is improved, and the maintenance cost is reduced.

[0175] Figure 8 This is a schematic diagram of the structure of the first embodiment of the device provided in this application, such as Figure 8 As shown, the device 10 for acquiring the logical topology information of the ODN includes:

[0176] An acquisition module 11 is used to acquire identification information of each first ONU whose optical path under the first PON port changes and characteristic data in a first time window, wherein the characteristic data includes at least one of received optical power and an alarm event, and the alarm event includes an alarm occurrence time and an alarm type;

[0177] The processing module 12 is used to obtain a feature vector corresponding to each first ONU according to the feature data of each first ONU; the feature vector corresponding to the first ONU includes: a feature of the first ONU used to represent a change in the received optical power within the first time window, and / or an alarm occurrence time and an alarm type on the first ONU;

[0178] The processing module 12 is further used to perform cluster analysis on the feature vector corresponding to each first ONU to obtain topology information corresponding to the first PON port, wherein the topology information includes identification information of at least one group of first ONUs, and the identification information of each group of first ONUs is used to indicate that the first ONUs in the group are connected to the same non-primary optical splitter.

[0179] The device for acquiring the logical topology information of the ODN provided in this embodiment is used to execute the technical solution provided by any of the aforementioned method embodiments, and its implementation principle and technical effect are similar. The topology information of the ONU is obtained by analyzing the characteristics of the ONU, which is simple and fast, and the obtained topology information is relatively accurate, and there is no need to maintain the topology information of the splitter through manual input.

[0180] Based on the above embodiment, in a specific implementation, the acquisition module 11 is specifically used for:

[0181] Obtain identification information and characteristic data of each ONU under the first PON port;

[0182] According to the characteristic data, the ONUs whose optical paths under the first PON port have not changed are filtered to obtain identification information and characteristic data of each first ONU whose optical paths under the first PON port have changed.

[0183] Optionally, the characteristic data of each first ONU also includes: ranging results.

[0184] Optionally, the acquisition module 11 is specifically used for:

[0185] Compare the difference between the maximum value and the minimum value of the received optical power of the ONU in the first time window with a preset threshold, filter out the ONUs whose difference between the maximum value and the minimum value of the received optical power is less than the threshold, and obtain identification information and characteristic data of each first ONU whose optical path under the first PON port changes;

[0186] and / or,

[0187] According to the alarm occurrence time and alarm type of each ONU in the first time window, the ONUs whose alarm types do not include the preset alarm type are filtered out to obtain the identification information and characteristic data of each first ONU whose optical path under the first PON port is changed.

[0188] Optionally, the processing module 12 is specifically used for:

[0189] For each first ONU, required features are extracted from the feature data of the first ONU to form a feature vector corresponding to the first ONU.

[0190] Optionally, the characteristics of the first ONU used to represent the change in the received optical power within the first time window include: at least two of: jitter degree, jitter number, cliff degree, trend degradation degree, relative time position of the first occurrence of the minimum value, relative time position of the first occurrence of the maximum value, the proportion of the longest continuous subsequence length greater than the mean, and the proportion of the longest continuous subsequence length less than the mean; wherein the jitter degree is the standard deviation or mean deviation of the received optical power data of the ONU within the first time window, the jitter number is the cumulative number of times the jitter degree of the ONU is greater than a preset threshold, the cliff degree is used to represent the attenuation change of the received optical power of the ONU from a stable value to another stable value per unit time, and the trend degradation degree is represented by the trend coefficient of linear fitting after exponentially weighted sliding averaging of the received optical power within the first time window.

[0191] Optionally, the processing module 12 is specifically used for:

[0192] According to the feature vector corresponding to each first ONU, respectively obtain a similarity matrix between the feature vectors corresponding to any two first ONUs;

[0193] All similarity matrices are used as inputs of a clustering algorithm to obtain topology information corresponding to the first PON port; the topology information corresponding to the first PON port includes identification information of multiple groups of first ONUs, and the identification information of each group of first ONUs is used to determine that the first ONUs in the group are connected to the same secondary splitter.

[0194] Optionally, the first PON port includes a two-stage optical splitting structure, and the processing module 12 is further used for:

[0195] Performing matrix conversion on topology information obtained from at least two historical clustering processes corresponding to the first PON port to obtain a distance matrix corresponding to each historical clustering result; wherein the values ​​in the distance matrix represent the distance between any two first ONUs;

[0196] Adding distance matrices corresponding to at least two historical clustering results corresponding to the first PON port to obtain a comprehensive distance matrix;

[0197] According to the comprehensive distance matrix, a cluster analysis is performed on the first ONU whose optical path under the first PON port changes by using a density-based clustering method to obtain new topology information corresponding to the first PON port.

[0198] The device for acquiring logical topology information of ODN provided in any of the above embodiments is used to execute the technical solution provided in any of the above method embodiments. Its implementation principle and technical effect are similar and will not be described in detail here.

[0199] Fig. 9 The schematic diagram of the structure of the second embodiment of the device for obtaining the logical topology information of the ODN provided by the present application is as follows: Fig. 9 As shown, based on any of the above embodiments, the device 10 for acquiring logical topology information of the ODN further includes: a display module 13;

[0200] The processing module 12 is further configured to generate a corresponding ODN network logical topology diagram according to the topology information corresponding to the first PON port;

[0201] The display module 13 is used to display the ODN network logical topology diagram.

[0202] The implementation principle and technical effect of the device for acquiring logical topology information of ODN provided in this embodiment are similar, and will not be described in detail here.

[0203] Fig.10 This is a schematic diagram of the structure of the electronic device embodiment 1 provided in this application, such as Fig.10 As shown, the electronic device specifically includes:

[0204] A memory, a processor, a receiver, a display and a computer program, wherein the computer program is stored in the memory, and the processor runs the computer program to execute the technical solution of the method for obtaining the logical topology information of the ODN provided in any of the aforementioned method embodiments.

[0205] The present application also provides a storage medium, including: a readable storage medium and a computer program stored in the readable storage medium, wherein the computer program is used to implement the technical solution of the method for acquiring logical topology information of the ODN provided in any of the aforementioned method embodiments.

[0206] The present application also provides a computer program product, including: when the computer program product is run on a computer, the computer is enabled to execute the technical solution of the method for acquiring logical topology information of the ODN provided by any of the aforementioned method embodiments.

[0207] In the specific implementation of the above-mentioned electronic device, it should be understood that the processor can be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), etc. The general-purpose processor can be a microprocessor or any conventional processor. The steps of the method disclosed in the present application can be directly embodied as being executed by a hardware processor, or can be executed by a combination of hardware and software modules in the processor.

[0208] All or part of the steps of implementing the above-mentioned method embodiments can be completed by hardware related to program instructions. The aforementioned program can be stored in a readable memory. When the program is executed, the steps of the above-mentioned method embodiments are executed; and the aforementioned memory (storage medium) includes: read-only memory (English: read-only memory, abbreviated: ROM), RAM, flash memory, hard disk, solid state drive, magnetic tape (English: magnetic tape), floppy disk (English: floppy disk), optical disc (English: optical disc) and any combination thereof.

Claims

1. A method for acquiring logical topology information of an optical distribution network (ODN), characterized in that: The method comprises: Acquire identification information of each first optical network unit ONU whose optical path changes under the first passive optical fiber network PON port and characteristic data in a first time window, wherein the characteristic data is used to indicate characteristic data of the first ONU; According to the characteristic data of each first ONU, a characteristic vector corresponding to the first ONU is obtained; the characteristic vector corresponding to the first ONU is used to indicate a change in the characteristic data; The similarity between the feature vectors is obtained, and the first ONUs whose optical paths have changed are clustered according to the similarity to obtain topology information corresponding to the first PON port, wherein the topology information includes identification information of at least one group of first ONUs, and the identification information of each group of first ONUs is used to indicate that the first ONUs in the group are connected to the same non-primary optical splitter.

2. The method according to claim 1, characterized in that The characteristic data includes at least one of received optical power and an alarm event, and the alarm event includes an alarm occurrence time and an alarm type.

3. The method according to claim 1, characterized in that The feature vector corresponding to the first ONU includes: a feature of the first ONU used to represent a change in received optical power within the first time window, and / or an alarm occurrence time and an alarm type on the first ONU.

4. The method according to claim 2, characterized in that: The obtaining of identification information and characteristic data of each first ONU whose optical path under the first PON port changes includes: Obtain identification information and characteristic data of each ONU under the first PON port; According to the characteristic data, the ONUs whose optical paths under the first PON port have not changed are filtered to obtain identification information and characteristic data of each first ONU whose optical paths under the first PON port have changed.

5. The method according to claim 4, characterized in that The characteristic data of each first ONU also includes: a ranging result.

6. The method according to claim 4 or 5, characterized in that: The filtering, according to the characteristic data, of the ONUs whose optical paths under the first PON port have not changed, and obtaining the identification information and characteristic data of each first ONU whose optical paths under the first PON port have changed, includes: Compare the difference between the maximum value and the minimum value of the received optical power of the ONU in the first time window with a preset threshold, filter out the ONUs whose difference between the maximum value and the minimum value of the received optical power is less than the threshold, and obtain identification information and characteristic data of each first ONU whose optical path under the first PON port changes; and / or, According to the alarm occurrence time and alarm type of each ONU in the first time window, ONUs whose alarm types do not include a preset alarm type are filtered out to obtain identification information and characteristic data of each first ONU whose optical path under the first PON port changes.

7. The method according to any one of claims 1 to 5, characterized in that: The acquiring, according to the characteristic data of each first ONU, a characteristic vector corresponding to the first ONU, comprises: For each first ONU, required features are extracted from the feature data of the first ONU to form a feature vector corresponding to the first ONU.

8. The method according to any one of claims 1 to 5, characterized in that: The characteristics of the first ONU used to represent the change of the received optical power in the first time window include: at least two of: jitter degree, jitter number, cliff degree, trend degradation degree, relative time position of the first occurrence of the minimum value, relative time position of the first occurrence of the maximum value, the proportion of the longest continuous subsequence length greater than the mean, and the proportion of the longest continuous subsequence length less than the mean; wherein the jitter degree is the standard deviation or mean deviation of the received optical power data of the ONU in the first time window, the jitter number is the cumulative number of times the jitter degree of the ONU is greater than a preset threshold, the cliff degree is used to represent the attenuation change of the received optical power of the ONU from a stable value to another stable value per unit time, and the trend degradation degree is represented by the trend coefficient of linear fitting after exponentially weighted sliding averaging of the received optical power in the first time window.

9. The method according to any one of claims 1 to 5, characterized in that: The obtaining of similarities between the feature vectors in pairs, and clustering the first ONU whose optical path has changed according to the similarities to obtain topology information corresponding to the first PON port, includes: According to the feature vector corresponding to each first ONU, the similarity between the feature vectors corresponding to each of the first ONUs is obtained, and a similarity matrix is ​​obtained according to all the obtained similarities; The similarity matrix is ​​used as an input of a clustering algorithm to obtain topology information corresponding to the first PON port according to a clustering result.

10. The method according to any one of claims 1 to 5, characterized in that: The first PON port includes a two-stage optical splitting structure, and the method further includes: Performing matrix conversion on topology information obtained from at least two historical clustering processes corresponding to the first PON port to obtain a distance matrix corresponding to each historical clustering result; wherein the values ​​in the distance matrix represent the distance between any two first ONUs; Adding distance matrices corresponding to at least two historical clustering results corresponding to the first PON port to obtain a comprehensive distance matrix; According to the comprehensive distance matrix, a cluster analysis is performed on the first ONU whose optical path under the first PON port changes by using a density-based clustering method to obtain new topology information corresponding to the first PON port.

11. The method according to any one of claims 1 to 5, characterized in that: The method further comprises: Generate a corresponding ODN network logical topology diagram according to the topology information corresponding to the first PON port; The ODN network logical topology diagram is displayed.

12. A device for acquiring logical topology information of an ODN, characterized in that: The device comprises: An acquisition module, used to acquire identification information of each first optical network unit ONU whose optical path changes under the first passive optical fiber network PON port and characteristic data in a first time window, wherein the characteristic data is used to indicate characteristic data of the first ONU; A processing module, configured to obtain a feature vector corresponding to each first ONU according to feature data of the first ONU; the feature vector corresponding to the first ONU is used to indicate a change in the feature data; The processing module is also used to obtain the similarity between the feature vectors in pairs, and cluster the first ONUs whose optical paths have changed according to the similarity to obtain topology information corresponding to the first PON port, wherein the topology information includes identification information of at least one group of first ONUs, and the identification information of each group of first ONUs is used to indicate that the first ONUs in the group are connected to the same non-primary splitter.

13. The device according to claim 12, characterized in that The characteristic data includes at least one of received optical power and an alarm event, and the alarm event includes an alarm occurrence time and an alarm type.

14. The device according to claim 12, characterized in that The feature vector corresponding to the first ONU includes: a feature of the first ONU used to represent a change in received optical power within the first time window, and / or an alarm occurrence time and an alarm type on the first ONU.

15. The device according to claim 12, characterized in that The acquisition module is specifically used for: Obtain identification information and characteristic data of each ONU under the first PON port; According to the characteristic data, the ONUs whose optical paths under the first PON port have not changed are filtered to obtain identification information and characteristic data of each first ONU whose optical paths under the first PON port have changed.

16. The device according to claim 15, characterized in that The characteristic data of each first ONU also includes: a ranging result.

17. The device according to claim 15 or 16, characterized in that The acquisition module is specifically used for: Compare the difference between the maximum value and the minimum value of the received optical power of the ONU in the first time window with a preset threshold, filter out the ONUs whose difference between the maximum value and the minimum value of the received optical power is less than the threshold, and obtain identification information and characteristic data of each first ONU whose optical path under the first PON port changes; and / or, According to the alarm occurrence time and alarm type of each ONU in the first time window, the ONUs whose alarm types do not include the preset alarm type are filtered out to obtain the identification information and characteristic data of each first ONU whose optical path under the first PON port is changed.

18. The device according to any one of claims 12 to 16, characterized in that The processing module is specifically used for: For each first ONU, required features are extracted from the feature data of the first ONU to form a feature vector corresponding to the first ONU.

19. The device according to any one of claims 12 to 16, characterized in that The characteristics of the first ONU used to represent the change of the received optical power in the first time window include: at least two of: jitter degree, jitter number, cliff degree, trend degradation degree, relative time position of the first occurrence of the minimum value, relative time position of the first occurrence of the maximum value, the proportion of the longest continuous subsequence length greater than the mean, and the proportion of the longest continuous subsequence length less than the mean; wherein the jitter degree is the standard deviation or mean deviation of the received optical power data of the ONU in the first time window, the jitter number is the cumulative number of times the jitter degree of the ONU is greater than a preset threshold, the cliff degree is used to represent the attenuation change of the received optical power of the ONU from a stable value to another stable value per unit time, and the trend degradation degree is represented by the trend coefficient of linear fitting after exponentially weighted sliding averaging of the received optical power in the first time window.

20. The device according to any one of claims 12 to 16, characterized in that The processing module is specifically used for: According to the feature vector corresponding to each first ONU, the similarity between the feature vectors corresponding to each of the first ONUs is obtained, and a similarity matrix is ​​obtained according to all the obtained similarities; The similarity matrix is ​​used as an input of a clustering algorithm to obtain topology information corresponding to the first PON port according to a clustering result.

21. The device according to any one of claims 12 to 16, characterized in that The first PON port includes a two-stage optical splitting structure, and the processing module is further used for: Performing matrix conversion on topology information obtained from at least two historical clustering processes corresponding to the first PON port to obtain a distance matrix corresponding to each historical clustering result; wherein the values ​​in the distance matrix represent the distance between any two first ONUs; Adding distance matrices corresponding to at least two historical clustering results corresponding to the first PON port to obtain a comprehensive distance matrix; According to the comprehensive distance matrix, a cluster analysis is performed on the first ONU whose optical path under the first PON port changes by using a density-based clustering method to obtain new topology information corresponding to the first PON port.

22. The device according to any one of claims 12 to 16, characterized in that The device further comprises: a display module; The processing module is also used to generate a corresponding ODN network logical topology map according to the topology information corresponding to the first PON port; The display module is used to display the ODN network logical topology diagram.

23. An electronic device, characterized in that: include: A memory, a processor, a receiver, a display and a computer program, wherein the computer program is stored in the memory, and the processor runs the computer program to execute the method for acquiring logical topology information of the ODN according to any one of claims 1 to 11.

24. A storage medium, characterized in that include: A readable storage medium and a computer program stored in the readable storage medium, wherein the computer program is used to implement the method for acquiring logical topology information of an ODN according to any one of claims 1 to 11.

25. A computer program product, characterized in that include: When the computer program product is executed on a computer, the computer is used to implement the method for acquiring logical topology information of the ODN according to any one of claims 1 to 11.

Images