Optical cable outlier detection method and device and computer equipment
By collecting the location and routing information of the end equipment of the optical cable network, building spatial graph data of the optical cable segments and performing grouping and distance calculations, the problem of low accuracy of outlier detection of existing optical cables is solved, and more efficient abnormal identification of optical cable segments and data quality improvement is achieved.
Patent Information
- Application Number
- CN202510346414.8
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2025-03-21
- Publication Date
- 2025-06-10
AI Technical Summary
The accuracy of the existing optical cable outlier detection methods is low, and it cannot effectively solve the abnormal situations and data quality problems of optical cable segments in optical cable networks.
By collecting the end device location information and routing information of multiple optical cable segments under the optical cable network, the connection relationship between optical cable segments is determined, spatial graphic data is constructed, and outlier optical cable segments are determined through grouping and distance calculations.
It improves the accuracy of outsourcing detection of optical cables, can effectively identify abnormal situations in optical cable segments, improve data quality, reduce labor costs, and improves the accuracy of fault prediction of passive room separation systems.
Smart Images
Figure CN120128834A_ABST
Abstract
Description
Technical Field
[0001] This application relates to the technical field of optical cable networks, and in particular, to an optical cable outlier detection method, device, and computer device. Background Art
[0002] Optical cable networks play a crucial role in modern communication systems, and their stability and reliability are essential for the normal operation of communication networks. In the field of operator resource management, optical cables are managed as mesh resources, and optical cable segments are managed as cable resources. Therefore, there are resource management operations with an association relationship where the network contains cable resources, that is, the optical cable contains optical cable segments. However, due to various historical factors, such as manual form maintenance before resource management informatization, the lack of relevant management fields, natural disasters, human damage, equipment failures, etc., the optical cable segments in the optical cable network may experience abnormal situations, requiring on-site emergency repairs or maintenance operations such as fiber modification. The backward resource management method leads to a lag in the maintenance of this association relationship and poor data quality. Over time, data problems often result in hundreds of optical cable segments being found under an optical cable network, and many of these optical cable segments do not belong to that optical cable. Optical cable segments are typical dumb resources. The reason why dumb resources are "dumb" is that information such as the facility construction location and facility conditions is unknown. Unlike plug-in active devices, which can obtain network management information through electrical signals to know the operating conditions of the devices. Currently, the methods for optical cable outlier detection mainly focus on traditional optical cable fault detection technologies, usually judging whether each optical cable segment is connected based on indicators such as signal loss and reflectivity of the optical cable. This detection method that completely relies on hardware has high labor costs in actual production applications, lacks pertinence during the troubleshooting process, and often fails to achieve a comprehensive effect for the correction of a large amount of historical data. At the software algorithm level, existing outlier algorithms cannot meet the requirements of optical cable outlier detection. Existing outlier algorithms are usually outlier point detection, such as statistical-based methods, distance-based methods, isolation forests, neural network methods, semi-supervised learning, etc. However, optical cable outlier detection is to detect "outlier scattered lines" in the optical cable network, resulting in a low accuracy rate for optical cable outlier detection. Summary of the Invention
[0003] Embodiments of this application provide an optical cable outlier detection method, device, and computer device to at least solve the technical problem of low accuracy rate in optical cable outlier detection in related technologies.
[0004] According to one aspect of the embodiments of the present application, a method for detecting outlier optical cables is provided, including: collecting position information corresponding to end devices of multiple optical cable segments under an optical cable network and optical cable segment routing information; determining connection relationships between multiple optical cable segments under the optical cable network according to the position information corresponding to the end devices and the optical cable segment routing information; determining spatial graphic data of multiple optical cable segments according to the connection relationships between the multiple optical cable segments under the optical cable network; grouping the spatial graphic data to obtain multiple spatial graphic data sets, and determining distances between spatial graphic data that do not belong to the same set; and determining the optical cable segments corresponding to the spatial graphic data with distances greater than a preset distance threshold as outlier optical cable segments.
[0005] Optionally, grouping the spatial graphic data to obtain multiple spatial graphic data sets includes: determining the spatially overlapping graphic data as the spatially graphic data within the same set; merging the spatially graphic data within the same set to obtain multiple merged spatial graphic data; and grouping the multiple merged spatial graphic data to obtain multiple spatial graphic data sets.
[0006] Optionally, grouping the multiple merged spatial graphic data to obtain multiple spatial graphic data sets includes: generating an adjacency relationship matrix according to end devices associated with each merged spatial graphic data, where the adjacency relationship matrix is used to represent whether end devices are associated with the same optical cable segment; traversing all end devices, and respectively obtaining connection relationships between two end devices from the adjacency relationship matrix, and when there is a connection relationship between the two end devices, respectively determining root devices of the two end devices; when the root devices of the two end devices are different, merging the sets to which the two end devices belong until each end device is in the set where its root device is located, to obtain multiple end device sets; and determining the multiple spatial graphic data sets according to the multiple end device sets.
[0007] Optionally, respectively determining root devices of sets to which two end devices belong includes: obtaining an end device to be determined; searching for a parent device of the end device to be determined until the found parent device is itself, and determining the found parent device as the root device of the end device to be determined, where a device directly connected to the end device to be determined and the end device to be determined are parent devices of each other.
[0008] Optionally, determining the multiple spatial graphic data sets according to the multiple end device sets includes: obtaining optical cable segments to which each end device in each end device set belongs; determining that the optical cable segments to which each end device in each end device set belongs are interconnected; and determining the spatial graphic data corresponding to the interconnected optical cable segments as one spatial graphic data set.
[0009] Optionally, determining the distance between spatial graphic data that do not belong to the same set includes: when the first spatial graphic data and the second spatial graphic data do not belong to the same set, respectively obtaining an associated device of the first spatial graphic data and an associated device of the second spatial graphic data; selecting the shortest distance from the distance from the associated device of the first spatial graphic data to the second spatial graphic data, the distance from the associated device of the second spatial graphic data to the first spatial graphic data, and the distance between each associated device, and determining it as the distance between the first spatial graphic data and the second spatial graphic data, wherein the first spatial graphic data and the second spatial graphic data are spatial graphic data in different spatial graphic data sets.
[0010] Optionally, the method further includes: obtaining element values of two terminal devices from the adjacency relationship matrix, and when the element values are valid values, determining that the two terminal devices are associated with the same optical cable segment; when the element values are invalid values, determining that the two terminal devices are associated with different optical cable segments.
[0011] According to another aspect of an embodiment of the present application, there is also provided an optical cable outlier detection device, including: a collection module, used to collect location information and optical cable segment routing information corresponding to end devices of multiple optical cable segments in an optical cable network; a first determination module, used to determine the connection relationship between multiple optical cable segments in the optical cable network according to the location information and optical cable segment routing information corresponding to the end devices; a second determination module, used to determine spatial graphic data of multiple optical cable segments according to the connection relationship between the multiple optical cable segments in the optical cable network; a grouping module, used to group the spatial graphic data to obtain multiple spatial graphic data sets, and determine the distance between spatial graphic data that do not belong to the same set; a third determination module, used to determine the optical cable segment corresponding to the spatial graphic data whose distance is greater than a preset distance threshold as an outlier optical cable segment.
[0012] According to another aspect of the embodiment of the present application, a computer device is provided, including: a memory and a processor, wherein the memory is used to store program instructions; and the processor is connected to the memory and is used to execute the above-mentioned optical cable outlier detection method.
[0013] According to another aspect of the embodiments of the present application, a non-volatile storage medium is provided, which includes a stored computer program, wherein the device where the non-volatile storage medium is located executes the above-mentioned optical cable outlier detection method by running the computer program.
[0014] According to another aspect of the embodiments of the present application, a computer program product is provided, including computer instructions, which implement the above-mentioned optical cable outlier detection method when executed by a processor.
[0015] In an embodiment of the present application, location information and cable segment routing information corresponding to end devices of multiple optical cable segments in an optical cable network are collected; the connection relationship between the multiple optical cable segments in the optical cable network is determined according to the location information and cable segment routing information corresponding to the end devices; spatial graphic data of the multiple optical cable segments are determined according to the connection relationship between the multiple optical cable segments in the optical cable network; the spatial graphic data are grouped to obtain multiple spatial graphic data sets, and the distance between the spatial graphic data that do not belong to the same set is determined; the optical cable segment corresponding to the spatial graphic data whose distance is greater than a preset distance threshold is determined as an outlier optical cable segment, thereby achieving the purpose of determining abnormal indoor distributed system data according to the fluctuation of the standing wave ratio, and using the determined abnormal indoor distributed system data to train an abnormal indoor distributed system identification model, thereby achieving the technical effect of improving the accuracy of fault prediction of passive indoor distributed systems, and further solving the technical problem of low accuracy of optical cable outlier detection in related technologies. BRIEF DESCRIPTION OF THE DRAWINGS
[0016] The drawings described herein are used to provide a further understanding of the present application and constitute a part of the present application. The illustrative embodiments of the present application and their descriptions are used to explain the present application and do not constitute an improper limitation on the present application. In the drawings:
[0017] Figure 1 is a hardware structure block diagram of a computer terminal for implementing an optical cable outlier detection method according to an embodiment of the present application;
[0018] Figure 2 is a flow chart of an optical cable outlier detection method according to an embodiment of the present application;
[0019] Figure 3 is a schematic diagram of an optical cable outlier detection interface according to an embodiment of the present application;
[0020] Figure 4 It is a structural diagram of an optical cable outlier detection device according to an embodiment of the present application. DETAILED DESCRIPTION
[0021] In order to enable those skilled in the art to better understand the solution of the present application, the technical solution in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work should fall within the scope of protection of the present application.
[0022] It should be noted that the terms "first", "second", etc. in the specification and claims of the present application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchangeable where appropriate, so that the embodiments of the present application described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any of their variations are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device comprising a series of steps or units is not necessarily limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.
[0023] The information collected in the embodiments of the present application is information and data authorized by the user or fully authorized by all parties, and the collection, storage, use, processing, transmission, provision, disclosure and application of the relevant data comply with the relevant laws, regulations and standards of the relevant regions, take necessary confidentiality measures, do not violate public order and good morals, and provide corresponding operation entrances for users to choose to authorize or reject automated decision-making results; if the user chooses to reject, the expert decision-making process will be entered.
[0024] In order to solve the problems existing in the related art, the present application embodiment provides a method for detecting outliers in an optical cable. Figure 1 In the computer terminal shown, the computer terminal is explained below.
[0025] The optical cable outlier detection method embodiment provided in the embodiment of the present application can be executed in a mobile terminal, a computer terminal or a similar computing device. Figure 1 FIG. 1 shows a hardware structure block diagram of a computer terminal for implementing an optical cable outlier detection method. Figure 1 As shown, the computer terminal 10 may include one or more (102a, 102b, ..., 102n are used to illustrate) processors (the processor may include but is not limited to a processing device such as a microprocessor MCU or a programmable logic device FPGA), a memory 104 for storing data, and a transmission module 106 for communication functions connected via a wired and / or wireless network. In addition, it may also include: a display, a keyboard, a cursor control device, an input / output interface (I / O interface), a universal serial bus (USB) port (which may be included as one of the ports of the I / O interface), a network interface, and a BUS bus. Those skilled in the art can understand that Figure 1 The structure shown is only for illustration and does not limit the structure of the above electronic device. Figure 1 More or fewer components as shown, or withFigure 1 Different configurations shown.
[0026] It should be noted that the one or more processors and / or other data processing circuits described above may generally be referred to herein as "data processing circuits". The data processing circuits may be embodied in whole or in part as software, hardware, firmware, or any other combination thereof. In addition, the data processing circuit may be a single independent processing module, or may be incorporated in whole or in part into any of the other components in the computer terminal 10. As described in the embodiments of the present application, the data processing circuit acts as a processor control (e.g., selection of a variable resistor terminal path connected to an interface).
[0027] The memory 104 can be used to store software programs and modules of application software, such as the program instructions / data storage device corresponding to the optical cable outlier detection method in the embodiment of the present application. The processor executes various functional applications and data processing by running the software programs and modules stored in the memory 104, that is, the above-mentioned optical cable outlier detection method is realized. The memory 104 may include a high-speed random access memory, and may also include a non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some instances, the memory 104 may further include a memory remotely arranged relative to the processor, and these remote memories may be connected to the computer terminal 10 via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.
[0028] The transmission module 106 is used to receive or send data via a network. The specific example of the above network may include a wireless network provided by a communication provider of the computer terminal 10. In one example, the transmission module 106 includes a network adapter (Network Interface Controller, NIC), which can be connected to other network devices through a base station so as to communicate with the Internet. In one example, the transmission module 106 can be a radio frequency (RF) module, which is used to communicate with the Internet wirelessly.
[0029] The display may be, for example, a touch screen liquid crystal display (LCD) that enables a user to interact with a user interface of the computer terminal 10 .
[0030] It should be noted that, in some optional embodiments, the above Figure 1 The computer terminal shown may include hardware elements (including circuits), software elements (including computer code stored on a computer-readable medium), or a combination of hardware elements and software elements. It should be noted that Figure 1This is merely one example of a particular embodiment and is intended to illustrate the types of components that may be present in the computer terminal described above.
[0031] In the above operating environment, an embodiment of the present application provides an embodiment of an optical cable outlier detection method. It should be noted that the steps shown in the flowchart of the accompanying drawings can be executed in a computer system such as a set of computer executable instructions, and although a logical order is shown in the flowchart, in some cases, the steps shown or described can be executed in an order different from that shown here.
[0032] Figure 2 is a flow chart of an optical cable outlier detection method according to an embodiment of the present application, such as Figure 2 As shown, the method comprises the following steps:
[0033] Step S202, collecting location information and cable segment routing information corresponding to end devices of multiple optical cable segments in the optical cable network;
[0034] In step S202, the routes of multiple optical cable segments in the optical cable network and the longitude and latitude sets of terminal equipment can be collected, for example: the longitude and latitude coordinates of the equipment ODF (Optical Distribution Frame, optical fiber distribution frame), optical cross-connection box, optical fiber distribution box, pipe well, etc. in the computer room.
[0035] Step S204, determining the connection relationship between the multiple optical cable segments in the optical cable network according to the location information corresponding to the terminal device and the optical cable segment routing information;
[0036] Step S206, determining spatial graphic data of a plurality of optical cable segments according to the connection relationship between the plurality of optical cable segments in the optical cable network;
[0037] In step S206, GIS (Geographic Information System) can be used to construct spatial graphics of multiple optical cable segments, and the logical connectivity relationship of the optical cable segments can be converted into a spatial relationship. Specifically, according to the logical connection relationship of the optical cable segments under the optical cable network, the spatial graphic data of the optical cable segments are generated in sequence by constructing a GIS spatial graphic function.
[0038] Step S208, grouping the spatial graphic data to obtain a plurality of spatial graphic data sets, and determining the distances between the spatial graphic data that do not belong to the same set;
[0039] In step S208, the spatial graphic data may be grouped using a union-find algorithm, and a union-find search method is used to determine whether two optical cable segments belong to the same set. Only the distance between two optical cable segments that do not belong to the same set in the union-find set is calculated, thereby reducing the number of calculations.
[0040] Step S210: Determine the optical cable segment corresponding to the spatial pattern data whose distance is greater than a preset distance threshold as an outlier optical cable segment.
[0041] Through the above steps S202 to S210, the location information and cable segment routing information corresponding to the end devices of multiple optical cable segments under the optical cable network are collected; the connection relationship between the multiple optical cable segments under the optical cable network is determined according to the location information and cable segment routing information corresponding to the end devices; the spatial graphic data of the multiple optical cable segments are determined according to the connection relationship between the multiple optical cable segments under the optical cable network; the spatial graphic data are grouped to obtain multiple sets of spatial graphic data, and the distance between the spatial graphic data that do not belong to the same set is determined; the optical cable segment corresponding to the spatial graphic data whose distance is greater than the preset distance threshold is determined as an outlier optical cable segment, thereby achieving the purpose of determining abnormal indoor distributed system data according to the fluctuation of the standing wave ratio, and using the determined abnormal indoor distributed system data to train to obtain an abnormal indoor distributed system identification model, thereby achieving the technical effect of improving the accuracy of passive indoor distributed system fault prediction, and thus solving the technical problem of low accuracy of optical cable outlier detection in the related technology. The following is a detailed description.
[0042] In some embodiments of the present application, the specific steps of grouping the spatial graphic data to obtain multiple spatial graphic data sets are: determining the overlapping spatial graphic data as spatial graphic data within the same set; merging the spatial graphic data within the same set to obtain multiple merged spatial graphic data; and grouping the multiple merged spatial graphic data to obtain multiple spatial graphic data sets.
[0043] Specifically, all the cable segments under the optical cable are extracted, and the spatial graph of each cable segment is taken as an independent set to obtain a set; all the cable segments are traversed, and a search operation is performed on each cable segment. The GIS spatial proximity algorithm is used to calculate whether the cable segment graph data overlaps to determine the set to which the cable segment belongs, that is, to find the representative element (root node) of the set to which the cable segment belongs. When the sets to which two overlapping or adjacent cable segments belong are the same set (the root nodes of the cable segments are the same), the sets to which they belong are merged, thereby completing the merging of the cable segment graph data.
[0044] Specifically, step 1 is initialization operation.
[0045] Step 1.1, each cable segment C i It is regarded as an independent set, i represents the index of the cable segment, that is, in the union-find array g, g[i] = i.
[0046] Step 1.2, load the GIS graphic data of all cable segments, including the starting and ending coordinates of the cable segments.
[0047] Step 2: Traverse the optical cable segment for search and analysis.
[0048] Step 2.1, select cable segment C i As the current cable segment, prepare to search and update the collection to which it belongs.
[0049] Step 2.2, use the union-find operation to find the cable segment C i The root node is the cable segment C. i The ID of the collection to which the current collection belongs.
[0050] Step 3: Execute the spatial proximity algorithm.
[0051] Step 3.1, use the spatial analysis tools provided by GIS to calculate the cable segment C i With other cable segments C j The spatial relationship between them.
[0052] Step 3.1.1, if the optical cable segment C i With C j The spatial graph data overlap, indicating that they are directly connected in space and can be considered to belong to the same set.
[0053] Step 3.1.2, if the optical cable segment C i With C j If the minimum distance between them is less than or equal to the preset proximity distance threshold, they should also be considered to possibly belong to the same set.
[0054] Step 4: Merge the sets based on the results.
[0055] Step 4.1, if the result of step 3 indicates that cable segment C i With C j If they belong to the same set, they are merged according to the union-find algorithm.
[0056] Step 4.2, use the g array to find C j The root node root_j, if root_j is the same as C i The root nodes root_i are different, so perform set merging, that is, update the g array, point root_j to root_i, and implement g[root_j]=root_i.
[0057] Step 5: Recursively or iteratively find the root node.
[0058] Step 5.1 To improve the search efficiency, a recursive (or more commonly iterative) method can be used to search for the root node. During the search process, if the parent node of a certain cable segment is not equal to itself, continue to search upward along the parent node chain until a cable segment is found whose parent node is itself.
[0059] Step 6: Execute the loop.
[0060] Step 6.1, for each cable segment C in the set i , repeat steps 2 to 5. Make sure all cable segments have been judged and processed.
[0061] Among them, the specific steps of grouping the multiple merged spatial graphic data to obtain multiple spatial graphic data sets are as follows: generate an adjacency relationship matrix according to the terminal device associated with each merged spatial graphic data, wherein the adjacency relationship matrix is used to characterize whether the terminal device is associated with the same optical cable segment; traverse all terminal devices, and obtain the connection relationship between two terminal devices from the adjacency relationship matrix respectively, and when there is a connection relationship between the two terminal devices, determine the root devices of the two terminal devices respectively; when the root devices of the two terminal devices are different, merge the sets to which the two terminal devices belong until each terminal device is in the set where its root device is located, so as to obtain multiple terminal device sets; determine the multiple spatial graphic data sets according to the multiple terminal device sets.
[0062] Among them, the specific steps of respectively determining the root device of the set to which the two end devices belong are: obtaining the end device to be determined; searching for the parent device of the end device to be determined, until the parent device found is itself, determining the found parent device as the root device of the end device to be determined, wherein the device directly connected to the end device to be determined and the end device to be determined are parent devices of each other.
[0063] Wherein, element values of two terminal devices are obtained from the adjacency relationship matrix. When the element values are valid values, it is determined that the two terminal devices are associated with the same optical cable segment; when the element values are invalid values, it is determined that the two terminal devices are associated with different optical cable segments.
[0064] Specifically, extract the two-end devices of all the optical cable segments under the optical cable, assign a unique number to each device according to the device ID and put it into a set, denoted as p. The length of the p array is n, indicating that there are n end devices under the optical cable. Among them, p is represented by
[0065] p={p 0 ,p 1 ,p 2 ,p 3 ,…,p n-1}
[0066] According to the device information associated with the optical cable segment information, the adjacency matrix of the end device is generated, which is recorded as m[i][j],i <n,j<n,ij为正整数。其中:若编号为i和j的端设备关联同一条光缆段,则m[i][j]=1;若编号为i和j的设备关联不同的光缆段,则m[i][j]=0。
[0067] Each end device is regarded as an independent set, and k represents the index of the end device, that is, in the union-find array o, o[k]=k.
[0068] Update the union-find array to reflect the connectivity between devices. Traverse all device pairs (i, j) in the adjacency matrix m. Since m is symmetric, only the upper triangular part needs to be checked, that is, j>i, to avoid repeated calculations. If device i and device j are connected through the same optical cable segment (m[i][j]=1), it is necessary to check whether they already belong to the set. Get the root devices of device i and device j respectively, and store them in index1 and index2 respectively. If index1 and index2 are different, it means that device i and device j currently belong to different sets. At this point, it is necessary to merge the set where device i is located with the set where device j is located. This step is achieved by setting the value of o[index1] to index2, indicating that the set where device i is located is merged into the set where device j is located.
[0069] It should be noted that for each pair of devices numbered i and j (requirement: j>i) in set p, if m[i][j]=1, device j is updated so that the grouping information of device j is consistent with the grouping information of device i.
[0070] In some embodiments of the present application, the specific steps for determining the multiple spatial graphic data sets based on the multiple terminal device sets are: obtaining the optical cable segment to which each terminal device in each terminal device set belongs; determining the optical cable segment to which each terminal device in each terminal device set belongs as interconnected; and determining the spatial graphic data corresponding to the interconnected optical cable segments as a spatial graphic data set.
[0071] In some embodiments of the present application, the specific steps for determining the distance between spatial graphic data that do not belong to the same set are: when the first spatial graphic data and the second spatial graphic data do not belong to the same set, respectively obtain the associated device of the first spatial graphic data and the associated device of the second spatial graphic data; select the shortest distance from the distance from the associated device of the first spatial graphic data to the second spatial graphic data, the distance from the associated device of the second spatial graphic data to the first spatial graphic data, and the distance between each associated device, and determine it as the distance between the first spatial graphic data and the second spatial graphic data, wherein the first spatial graphic data and the second spatial graphic data are spatial graphic data in different spatial graphic data sets.
[0072] Specifically, a two-dimensional distance array D[n][n] is initialized, where D[i][j] represents the distance from the i-th optical cable segment to the j-th optical cable segment, and is used to store the distances between the optical cable segments under the optical cable.
[0073] Wherein, the calculation method of D[i][j] can be performed as follows: when the i-th optical cable segment is connected to the j-th optical cable segment, D[i][j]=0;
[0074] When the i-th cable segment is connected to the j-th cable segment, D[i][j] is the minimum spatial distance between the cable segments i and j. The calculation method is as follows:
[0075] Set the coordinates of the devices associated with the optical cable segment i to A and B respectively, and the coordinates of the devices associated with the optical cable segment j to C and D respectively.
[0076] Calculate the shortest distance d from A to line segment CD 1 (only calculate the vertical distance), the shortest distance d from B to line segment CD 2 , the distance d from endpoint A to endpoint C 3 , the distance d from endpoint A to endpoint D 4 , the distance d from endpoint B to endpoint C 5 , the distance d from endpoint B to endpoint D 6 . Take the minimum value in the distance array, D[i][j] = min (d 1 ,d 2 ,d 3 ,d 4 ,d 5 ,d 6 ).
[0077] Traverse the distance array to see if there is a distance value greater than the preset outlier distance. If so, it is determined that the optical cable is outliers, such as Figure 3 As shown, it includes outlier optical cable segments, connected optical cable segments, and optical cable segments that do not exceed the preset outlier specific number (optical cable segments within the threshold).
[0078] Figure 4 An optical cable outlier detection device according to an embodiment of the present application comprises:
[0079] A collection module 40, used for collecting location information and cable segment routing information corresponding to end devices of multiple optical cable segments in an optical cable network;
[0080] A first determining module 42, configured to determine a connection relationship between a plurality of optical cable segments in the optical cable network according to the location information corresponding to the terminal device and the optical cable segment routing information;
[0081] A second determining module 44, configured to determine spatial graphic data of a plurality of optical cable segments according to a connection relationship between the plurality of optical cable segments in the optical cable network;
[0082] A grouping module 46, configured to group the spatial graphic data to obtain a plurality of spatial graphic data sets, and determine the distances between spatial graphic data not belonging to the same set;
[0083] The third determining module 48 is configured to determine the optical cable segment corresponding to the spatial pattern data whose distance is greater than a preset distance threshold as an outlier optical cable segment.
[0084] Through the above-mentioned optical cable outlier detection device, the position information and cable segment routing information corresponding to the end devices of multiple optical cable segments in the optical cable network are collected; the connection relationship between the multiple optical cable segments in the optical cable network is determined according to the position information and cable segment routing information corresponding to the end devices; the spatial graphic data of the multiple optical cable segments are determined according to the connection relationship between the multiple optical cable segments in the optical cable network; the spatial graphic data are grouped to obtain multiple spatial graphic data sets, and the distance between the spatial graphic data that do not belong to the same set is determined; the optical cable segment corresponding to the spatial graphic data whose distance is greater than the preset distance threshold is determined as an outlier optical cable segment, thereby achieving the purpose of determining abnormal indoor distributed system data according to the fluctuation of the standing wave ratio, and using the determined abnormal indoor distributed system data to train to obtain an abnormal indoor distributed system identification model, thereby achieving the technical effect of improving the accuracy of passive indoor distributed system fault prediction, and then solving the technical problem of low accuracy of optical cable outlier detection in the related technology.
[0085] The grouping module 46 includes: a grouping submodule, which is used to group the spatial graphic data to obtain multiple spatial graphic data sets, including: determining the overlapping spatial graphic data as spatial graphic data in the same set; merging the spatial graphic data in the same set to obtain multiple merged spatial graphic data; grouping the multiple merged spatial graphic data to obtain multiple spatial graphic data sets.
[0086] The grouping submodule includes: a grouping unit, which is used to group the multiple merged spatial graphic data to obtain multiple spatial graphic data sets, including: generating an adjacency relationship matrix according to the terminal device associated with each merged spatial graphic data, wherein the adjacency relationship matrix is used to characterize whether the terminal device is associated with the same optical cable segment; traversing all terminal devices, and respectively obtaining the connection relationship between two terminal devices from the adjacency relationship matrix, and in the case that there is a connection relationship between the two terminal devices, respectively determining the root devices of the two terminal devices; in the case that the root devices of the two terminal devices are different, merging the sets to which the two terminal devices belong until each terminal device is in the set where its root device is located, thereby obtaining multiple terminal device sets; determining the multiple spatial graphic data sets according to the multiple terminal device sets, wherein the element values of the two terminal devices are obtained from the adjacency relationship matrix, and in the case that the element values are valid values, determining that the two terminal devices are associated with the same optical cable segment; in the case that the element values are invalid values, determining that the two terminal devices are associated with different optical cable segments.
[0087] The grouping unit includes: a grouping sub-unit and a connecting sub-unit, which are used to respectively determine the root devices of the sets to which two end devices belong, including: obtaining the end device to be determined; searching for the parent device of the end device to be determined, until the parent device found is itself, determining that the found parent device is the root device of the end device to be determined, wherein the device directly connected to the end device to be determined and the end device to be determined are each other's parent devices.
[0088] A connectivity subunit, used to determine the multiple spatial graphic data sets based on the multiple terminal device sets, including: obtaining the optical cable segment to which each terminal device in each terminal device set belongs; determining the optical cable segment to which each terminal device in each terminal device set belongs as interconnected; and determining the spatial graphic data corresponding to the interconnected optical cable segments as a spatial graphic data set.
[0089] The third determination module 48 is used to determine the distance between spatial graphic data that do not belong to the same set, including: when the first spatial graphic data and the second spatial graphic data do not belong to the same set, respectively obtaining the associated device of the first spatial graphic data and the associated device of the second spatial graphic data; selecting the shortest distance from the distance from the associated device of the first spatial graphic data to the second spatial graphic data, the distance from the associated device of the second spatial graphic data to the first spatial graphic data, and the distance between each associated device to determine it as the distance between the first spatial graphic data and the second spatial graphic data, wherein the first spatial graphic data and the second spatial graphic data are spatial graphic data in different spatial graphic data sets.
[0090] It should be noted thatFigure 4 The optical cable outlier detection device shown is used to perform Figure 2 The optical cable outlier detection method shown in the figure, therefore the relevant explanations in the above optical cable outlier detection method are also applicable to the optical cable outlier detection device, and will not be repeated here.
[0091] The embodiment of the present application further provides a computer device, including: a memory and a processor, wherein the memory is used to store program instructions; the processor is connected to the memory and is used to execute the above-mentioned optical cable outlier detection method.
[0092] The method executed by the above-mentioned computer device adopts the method of collecting the position information and cable segment routing information corresponding to the end devices of multiple optical cable segments in the optical cable network; determining the connection relationship between the multiple optical cable segments in the optical cable network according to the position information and cable segment routing information corresponding to the end devices; determining the spatial graphic data of the multiple optical cable segments according to the connection relationship between the multiple optical cable segments in the optical cable network; grouping the spatial graphic data to obtain multiple spatial graphic data sets, and determining the distance between the spatial graphic data that do not belong to the same set; determining the optical cable segment corresponding to the spatial graphic data whose distance is greater than the preset distance threshold as an outlier optical cable segment, thereby achieving the purpose of determining the abnormal indoor distributed system data according to the fluctuation of the standing wave ratio, and using the determined abnormal indoor distributed system data to train to obtain the abnormal indoor distributed system identification model, thereby achieving the technical effect of improving the accuracy of passive indoor distributed system fault prediction, and then solving the technical problem of low accuracy of optical cable outlier detection in the related technology.
[0093] An embodiment of the present application further provides a non-volatile storage medium, which includes a stored computer program, wherein a device where the non-volatile storage medium is located executes the above-mentioned optical cable outlier detection method by running the computer program.
[0094] The above-mentioned non-volatile storage medium storage method adopts the method of collecting the position information and cable segment routing information corresponding to the end devices of multiple optical cable segments in the optical cable network; determining the connection relationship between the multiple optical cable segments in the optical cable network according to the position information and cable segment routing information corresponding to the end devices; determining the spatial graphic data of the multiple optical cable segments according to the connection relationship between the multiple optical cable segments in the optical cable network; grouping the spatial graphic data to obtain multiple spatial graphic data sets, and determining the distance between the spatial graphic data that do not belong to the same set; determining the optical cable segment corresponding to the spatial graphic data whose distance is greater than the preset distance threshold as an outlier optical cable segment, thereby achieving the purpose of determining the abnormal indoor distributed system data according to the fluctuation of the standing wave ratio, and using the determined abnormal indoor distributed system data to train to obtain the abnormal indoor distributed system identification model, thereby achieving the technical effect of improving the accuracy of passive indoor distributed system fault prediction, and then solving the technical problem of low accuracy of optical cable outlier detection in the related technology.
[0095] The embodiment of the present application further provides a computer program product, including computer instructions, which, when executed by a processor, implement the steps of the optical cable outlier detection method in the present application.
[0096] The method executed by the above-mentioned computer program product adopts the method of collecting the position information and cable segment routing information corresponding to the end devices of multiple optical cable segments in the optical cable network; determining the connection relationship between the multiple optical cable segments in the optical cable network according to the position information and cable segment routing information corresponding to the end devices; determining the spatial graphic data of the multiple optical cable segments according to the connection relationship between the multiple optical cable segments in the optical cable network; grouping the spatial graphic data to obtain multiple spatial graphic data sets, and determining the distance between the spatial graphic data that do not belong to the same set; determining the optical cable segment corresponding to the spatial graphic data whose distance is greater than a preset distance threshold as an outlier optical cable segment, thereby achieving the purpose of determining abnormal indoor distributed system data according to the fluctuation of the standing wave ratio, and using the determined abnormal indoor distributed system data to train to obtain an abnormal indoor distributed system identification model, thereby achieving the technical effect of improving the accuracy of passive indoor distributed system fault prediction, and then solving the technical problem of low accuracy of optical cable outlier detection in related technologies.
[0097] The serial numbers of the above-mentioned embodiments of the present application are for description only and do not represent the advantages or disadvantages of the embodiments.
[0098] In the above embodiments of the present application, the description of each embodiment has its own emphasis. For parts that are not described in detail in a certain embodiment, please refer to the relevant description of other embodiments.
[0099] In the several embodiments provided in this application, it should be understood that the disclosed technical content can be implemented in other ways. Among them, the device embodiments described above are only schematic. For example, the division of the units can be a logical function division. There may be other division methods in actual implementation. For example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of units or modules, which can be electrical or other forms.
[0100] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple units. Some or all of the units may be selected according to actual needs to achieve the purpose of the present embodiment.
[0101] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of software functional units.
[0102] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application, in essence, or the part that contributes to the prior art or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including a number of instructions to enable a computer device (which can be a personal computer, a server or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present application. The aforementioned storage medium includes: U disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), mobile hard disk, disk or optical disk and other media that can store program codes.
[0103] The above is only a preferred implementation of the present application. It should be pointed out that for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the principles of the present application. These improvements and modifications should also be regarded as the scope of protection of the present application.
Claims
1. A method for detecting outliers in an optical cable, characterized in that: include: Collect location information and cable segment routing information corresponding to end devices of multiple cable segments in the optical cable network; Determine the connection relationship between multiple optical cable segments in the optical cable network according to the location information corresponding to the terminal device and the optical cable segment routing information; Determining spatial graphic data of a plurality of optical cable segments according to the connection relationship between the plurality of optical cable segments under the optical cable network; Grouping the spatial graphic data to obtain a plurality of spatial graphic data sets, and determining distances between spatial graphic data that do not belong to the same set; The optical cable segment corresponding to the spatial graphic data whose distance is greater than a preset distance threshold is determined as an outlier optical cable segment.
2. The method according to claim 1, characterized in that The spatial graphic data are grouped to obtain a plurality of spatial graphic data sets, including: Determining the mutually overlapping spatial graphic data as spatial graphic data in the same set; Merging the spatial graphic data in the same set to obtain a plurality of merged spatial graphic data; The multiple merged spatial graphic data are grouped to obtain multiple spatial graphic data sets.
3. The method according to claim 2, characterized in that The plurality of merged spatial graphic data are grouped to obtain a plurality of spatial graphic data sets, including: Generate an adjacency matrix according to the end devices associated with each merged spatial graphic data, wherein the adjacency matrix is used to indicate whether the end devices are associated with the same optical cable segment; Traversing all end devices, and respectively obtaining a connection relationship between two end devices from the adjacency relationship matrix, and in the case where a connection relationship exists between the two end devices, respectively determining the root devices of the two end devices; In the case where the root devices of the two end devices are different, merging the sets to which the two end devices belong until each end device is in the set where its root device is located, thereby obtaining multiple sets of end devices; The multiple spatial graphic data sets are determined according to the multiple terminal device sets.
4. The method according to claim 3, characterized in that Determine the root devices of the sets to which the two end devices belong, including: Get the end device to be determined; Search for the parent device of the end device to be determined, and when the parent device found is itself, determine the found parent device as the root device of the end device to be determined, wherein the device directly connected to the end device to be determined and the end device to be determined are each other's parent devices.
5. The method according to claim 3, characterized in that: Determining the plurality of spatial graphic data sets according to the plurality of terminal device sets includes: Get the optical cable segment to which each end device in each end device set belongs; Determining that the optical cable segments to which each end device in each end device set belongs are interconnected; The spatial graphic data corresponding to the interconnected optical cable segments are determined as a spatial graphic data set.
6. The method according to claim 1, characterized in that Determine the distance between spatial graphic data that do not belong to the same set, including: In the case where the first spatial graphic data and the second spatial graphic data do not belong to the same set, respectively acquiring an associated device of the first spatial graphic data and an associated device of the second spatial graphic data; The shortest distance is selected from the distance from the associated device of the first spatial graphic data to the second spatial graphic data, the distance from the associated device of the second spatial graphic data to the first spatial graphic data, and the distance between each associated device to be determined as the distance between the first spatial graphic data and the second spatial graphic data, wherein the first spatial graphic data and the second spatial graphic data are spatial graphic data in different spatial graphic data sets respectively.
7. The method according to claim 3, characterized in that The method further comprises: Acquire element values of two end devices from the adjacency relationship matrix, and determine that the two end devices are associated with the same optical cable segment when the element values are valid values; In the case where the element value is an invalid value, it is determined that the two end devices are associated with different optical cable segments.
8. An optical cable outlier detection device, characterized in that: include: A collection module, used to collect location information and cable segment routing information corresponding to end devices of multiple optical cable segments in an optical cable network; A first determining module, configured to determine a connection relationship between a plurality of optical cable segments in the optical cable network according to location information corresponding to the terminal device and optical cable segment routing information; A second determining module is used to determine the spatial graphic data of multiple optical cable segments according to the connection relationship between the multiple optical cable segments under the optical cable network; A grouping module, used for grouping the spatial graphic data to obtain a plurality of spatial graphic data sets, and determining the distances between the spatial graphic data not belonging to the same set; The third determining module is used to determine the optical cable segment corresponding to the spatial graphic data whose distance is greater than a preset distance threshold as an outlier optical cable segment.
9. A computer device, characterized in that: include: A memory and a processor, wherein the memory is used to store program instructions; The processor is connected to the memory, and is used to execute the optical cable outlier detection method according to any one of claims 1 to 7.
10. A computer program product comprising computer instructions, characterized in that: When the computer instructions are executed by a processor, the optical cable outlier detection method according to any one of claims 1 to 7 is implemented.