Fault location method, device and storage medium

Abstract

The present application provides a fault location method, device and storage medium, which relate to the field of communication technology and are used to solve the technical problem that general technology is difficult to quickly and accurately locate faults. The fault location method includes: determining the fault area; determining the fault probability of each sub-area in the fault area; the fault probability of each sub-area is positively correlated with the area of ​​each sub-area; and locating the fault according to the fault probability of each sub-area. The present application can improve the efficiency of fault location.

Description

Technical Field

[0001] The present application relates to the field of communication technology, and in particular to a fault location method, device and storage medium. Background Art

[0002] The services in the network are carried on different optical fibers, and different optical fibers may take different optical cable channels. However, the direction of the optical cable is difficult to visualize very accurately. When an optical cable fails, how to automatically locate the optical cable fault point is a technical problem that needs to be solved urgently.

[0003] Traditional methods for locating optical cable faults include: using geographic reference points to locate the optical cable fault point, or using an optical time domain reflect meter (OTDR) to locate the optical cable fault point. However, in the method of using geographic reference points to locate the optical cable fault point, the number of geographic reference points is limited, resulting in the fault area being too large, affecting the accuracy of locating the fault point. The method of using OTDR to locate the optical cable fault point takes a long time to locate the optical cable breakpoint and is too costly. Summary of the invention

[0004] The present application provides a fault location method, device and storage medium, which are used to solve the technical problem that general technologies are difficult to quickly and accurately locate faults.

[0005] In order to achieve the above objectives, this application adopts the following technical solutions:

[0006] In a first aspect, a fault location method is provided, comprising:

[0007] Identify the fault area;

[0008] Determine the failure probability of each sub-region in the failure region; the failure probability of each sub-region is positively correlated with the area of ​​each sub-region;

[0009] Fault location is performed based on the fault probability of each sub-area.

[0010] Optionally, determine the fault area, including:

[0011] Obtain the starting point position and the ending point position of the faulty link in the faulty area;

[0012] Obtain the service transmission delay and service transmission rate of the faulty link; the service transmission delay is the transmission delay when the faulty link is not faulty; the service transmission rate is the transmission rate when the faulty link is not faulty;

[0013] The product of the service transmission delay and the service transmission rate is determined as the service transmission distance of the faulty link;

[0014] Determine the fault area based on the service transmission distance, starting point location and ending point location.

[0015] Optionally, determining the failure probability of each sub-area in the failure area includes:

[0016] Divide the preset area to which the fault area belongs into multiple grids;

[0017] According to the multiple grids, the fault area is divided into multiple sub-areas; one sub-area corresponds to one grid;

[0018] A first operation is performed for each sub-region in the fault area to obtain a fault probability for each sub-region; the first operation includes: determining a first area and a second area; the first area is a coverage area of ​​a target sub-region in a target grid corresponding to the target sub-region; the second area is an area of ​​the target grid; and a ratio of the first area to the second area is multiplied by a first coefficient to determine the fault probability of the target sub-region.

[0019] Optionally, when there are multiple faulty links, one faulty link corresponds to one faulty area, and the multiple faulty areas belong to a preset area; the fault locating method further includes:

[0020] Determine the intersection area of ​​multiple fault areas;

[0021] The second operation is performed for each grid in the intersection area to obtain the failure probability of each grid; the second operation includes: determining multiple failure probabilities corresponding to the target grid; one failure probability is used to represent the failure probability of the target sub-area in a fault link in the target grid; and determining the product of the multiple failure probabilities as the failure probability of the target grid;

[0022] Fault location is performed based on the fault probability of each grid.

[0023] Optionally, the fault locating method further includes:

[0024] When it is determined that there is a fault point in the target area, the fault probability of the target area is determined to be a first preset probability; the target area is any sub-area or any grid;

[0025] When it is determined that there is no fault point in the target area, the fault probability of the target area is determined to be a second preset probability; the second preset probability is smaller than the fault probability of the target area.

[0026] In a second aspect, a fault locating device is provided, comprising: a processing unit and a locating unit;

[0027] A processing unit for determining a fault area;

[0028] The processing unit is further used to determine the failure probability of each sub-region in the failure region; the failure probability of each sub-region is positively correlated with the area of ​​each sub-region;

[0029] The positioning unit is used to locate the fault according to the fault probability of each sub-area.

[0030] Optionally, a processing unit is used to:

[0031] Obtain the starting point position and the ending point position of the faulty link in the faulty area;

[0032] Obtain the service transmission delay and service transmission rate of the faulty link; the service transmission delay is the transmission delay when the faulty link is not faulty; the service transmission rate is the transmission rate when the faulty link is not faulty;

[0033] The product of the service transmission delay and the service transmission rate is determined as the service transmission distance of the faulty link;

[0034] Determine the fault area based on the service transmission distance, starting point location and ending point location.

[0035] Optionally, a processing unit is used to:

[0036] Divide the preset area to which the fault area belongs into multiple grids;

[0037] According to the multiple grids, the fault area is divided into multiple sub-areas; one sub-area corresponds to one grid;

[0038] A first operation is performed for each sub-region in the fault area to obtain a fault probability for each sub-region; the first operation includes: determining a first area and a second area; the first area is a coverage area of ​​a target sub-region in a target grid corresponding to the target sub-region; the second area is an area of ​​the target grid; and a ratio of the first area to the second area is multiplied by a first coefficient to determine the fault probability of the target sub-region.

[0039] Optionally, when there are multiple faulty links, one faulty link corresponds to one faulty area, and the multiple faulty areas belong to a preset area;

[0040] The processing unit is further used to determine an intersection area of ​​the plurality of fault areas;

[0041] The processing unit is further used to perform a second operation on each grid in the intersection area to obtain a failure probability of each grid; the second operation includes: determining multiple failure probabilities corresponding to the target grid; one failure probability is used to represent the failure probability of a target sub-area in a fault link in the target grid; and determining the product of the multiple failure probabilities as the failure probability of the target grid;

[0042] The positioning unit is also used to locate the fault according to the fault probability of each grid.

[0043] Optionally, the processing unit is further configured to, when it is determined that there is a fault point in the target area, determine the fault probability of the target area as a first preset probability; the target area is any sub-area or any grid;

[0044] The processing unit is further configured to determine the failure probability of the target area as a second preset probability when it is determined that there is no failure point in the target area; the second preset probability is smaller than the failure probability of the target area.

[0045] In a third aspect, a fault location device is provided, comprising a memory and a processor; the memory is used to store computer execution instructions, and the processor is connected to the memory through a bus; when the fault location device is running, the processor executes the computer execution instructions stored in the memory, so that the fault location device executes the fault location method described in the first aspect.

[0046] The fault location device may be a network device, or a part of a network device, such as a chip system in the network device. The chip system is used to support the network device to implement the functions involved in the first aspect and any possible implementation thereof, such as obtaining, determining, and sending the data and / or information involved in the above-mentioned fault location method. The chip system includes a chip, and may also include other discrete devices or circuit structures.

[0047] In a fourth aspect, a computer-readable storage medium is provided, the computer-readable storage medium comprising computer execution instructions, and when the computer execution instructions are executed on a computer, the computer executes the fault location method described in the first aspect.

[0048] In a fifth aspect, a computer program product is also provided. The computer program product includes computer instructions. When the computer instructions are executed on a fault location device, the fault location device executes the fault location method as described in the first aspect above.

[0049] It should be noted that the above computer instructions may be stored in whole or in part on a computer-readable storage medium, wherein the computer-readable storage medium may be packaged together with the processor of the fault location device, or may be packaged separately from the processor of the fault location device, which is not limited in the embodiments of the present application.

[0050] The description of the second, third, fourth and fifth aspects of the present application can refer to the detailed description of the first aspect.

[0051] In the embodiments of the present application, the name of the above-mentioned fault location device does not limit the device or functional module itself. In actual implementation, these devices or functional modules may appear with other names. For example, the receiving unit may also be called a receiving module, a receiver, etc. As long as the functions of each device or functional module are similar to those of the present application, they fall within the scope of the claims of the present application and their equivalent technologies.

[0052] The technical solution provided by this application brings at least the following beneficial effects:

[0053] Based on any of the above aspects, the present application provides a fault location method, which can determine the fault probability of each sub-region in the fault region after determining the fault region. Since the fault probability of each sub-region is positively correlated with the area of ​​each sub-region, the present application can quickly and accurately locate the fault according to the fault probability of each sub-region, thereby improving the efficiency of fault location to a certain extent.

[0054] The beneficial effects of the first, second, third, fourth and fifth aspects of the present application can all be referred to the analysis of the above beneficial effects, which will not be repeated here. BRIEF DESCRIPTION OF THE DRAWINGS

[0055] Figure 1 A schematic diagram of an application scenario of a fault location method provided in an embodiment of the present application;

[0056] Figure 2 A hardware structure diagram of a fault location device provided in an embodiment of the present application Figure 1 ;

[0057] Figure 3 A hardware structure diagram of a fault location device provided in an embodiment of the present application Figure 2 ;

[0058] Figure 4 A schematic diagram of a fault location method provided in an embodiment of the present application Figure 1 ;

[0059] Figure 5 A schematic diagram of a fault location method provided in an embodiment of the present application Figure 1 ;

[0060] Figure 6 Multiple grid diagrams of a fault location method provided in an embodiment of the present application Figure 1 ;

[0061] Figure 7 Multiple grid diagrams of a fault location method provided in an embodiment of the present application Figure 2 ;

[0062] Figure 8Multiple grid diagrams of a fault location method provided in an embodiment of the present application Figure 3 ;

[0063] Fig. 9 Multiple grid diagrams of a fault location method provided in an embodiment of the present application Figure 4 ;

[0064] Fig.10 Multiple grid diagrams of a fault location method provided in an embodiment of the present application Figure 5 ;

[0065] Fig.11 Multiple grid diagrams of a fault location method provided in an embodiment of the present application Figure 6 ;

[0066] Fig.12 A schematic diagram of a fault location method provided in an embodiment of the present application Figure 2 ;

[0067] Fig.13 Multiple grid diagrams of a fault location method provided in an embodiment of the present application Figure 2 ;

[0068] Fig.14 A schematic diagram of the structure of a fault location device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0069] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions 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 are within the scope of protection of this application.

[0070] It should be noted that, in the embodiments of the present application, words such as "exemplary" or "for example" are used to indicate examples, illustrations or descriptions. Any embodiment or design described as "exemplary" or "for example" in the embodiments of the present application should not be interpreted as being more preferred or more advantageous than other embodiments or designs. Specifically, the use of words such as "exemplary" or "for example" is intended to present related concepts in a specific way.

[0071] In order to facilitate a clear description of the technical solutions of the embodiments of the present application, in the embodiments of the present application, words such as "first" and "second" are used to distinguish between identical or similar items with substantially the same functions and effects. Those skilled in the art can understand that words such as "first" and "second" do not limit the quantity and order of execution.

[0072] As described in the background technology, conventional methods for locating optical cable faults include: using geographic reference points to locate optical cable faults, or using OTDR to locate optical cable faults. However, in the method of using geographic reference points to locate optical cable faults, the number of geographic reference points is limited, resulting in the location of the fault area being too large, affecting the accuracy of the fault location. The method of using OTDR to locate optical cable faults takes a long time to locate the optical cable breakpoint and is too costly.

[0073] In response to the above problems, the present application provides a fault location method, which can determine the fault probability of each sub-area in the fault area after determining the fault area. Since the fault probability of each sub-area is positively correlated with the area of ​​each sub-area, the present application can quickly and accurately locate the fault according to the fault probability of each sub-area, thereby improving the efficiency of fault location to a certain extent.

[0074] The fault location method is applicable to a fault location system. Figure 1 FIG. 1 shows a structure of the fault location system. Figure 1 As shown, the fault location system includes: a fault location device 101 and a location request device 102.

[0075] The fault location device 101 is in communication connection with the fault request device 102 .

[0076] In practical applications, the fault location device 101 may be connected to multiple fault request devices, and the fault request device 102 may also be connected to multiple fault location devices. For ease of understanding, this application takes one fault location device 101 connected to one fault request device 102 as an example for explanation.

[0077] The fault location device 101 is used to perform fault location on the received fault location request sent by the fault request device 102 .

[0078] The fault request device 102 is used to send a fault location request to the fault location apparatus 101 .

[0079] In one achievable manner, the fault location request includes basic information of the faulty service, such as location information of the faulty link in the faulty area, service transmission delay of the faulty link, and other basic information used for fault location.

[0080] The fault location device 101 may be a server, a terminal, or other electronic devices used for fault location, which is not limited in the present application.

[0081] When the fault location device 101 is a server, the fault location device 101 may be a single server, or may be a server cluster composed of multiple servers. In some implementations, the server cluster may also be a distributed cluster. The present application does not limit the specific implementation of the server.

[0082] When the fault location device 101 is a terminal, the fault location device 101 can be a mobile phone, tablet computer, desktop, laptop, handheld computer, notebook computer, ultra-mobile personal computer (UMPC), netbook, as well as cellular phone, personal digital assistant (PDA), augmented reality (AR)\virtual reality (VR) equipment and other equipment that can install and use content community applications (such as Kuaishou), and this application does not impose special restrictions on the specific form of the terminal. It can interact with the user through one or more methods such as keyboard, touchpad, touch screen, remote control, voice interaction or handwriting device.

[0083] The basic hardware structure of the fault location device 101 includes: Figure 2 or Figure 3 The fault location device shown in FIG. Figure 2 and Figure 3 Taking the fault location device shown in FIG. 1 as an example, the hardware structure of the fault location device 101 is introduced.

[0084] like Figure 2 , which is a schematic diagram of a hardware structure of a fault location device provided in an embodiment of the present application. The fault location device includes a processor 21, a memory 22, a communication interface 23, and a bus 24. The processor 21, the memory 22, and the communication interface 23 can be connected via a bus 24.

[0085] The processor 21 is the control center of the fault location device, which can be a processor or a general term for multiple processing elements. For example, the processor 21 can be a general-purpose central processing unit (CPU) or other general-purpose processors. Among them, the general-purpose processor can be a microprocessor or any conventional processor.

[0086] As an embodiment, the processor 21 may include one or more CPUs, such as Figure 2 CPU 0 and CPU 1 are shown in .

[0087] The memory 22 may be a read-only memory (ROM) or other type of static storage device that can store static information and instructions, a random access memory (RAM) or other type of dynamic storage device that can store information and instructions, an electrically erasable programmable read-only memory (EEPROM), a disk storage medium or other magnetic storage device, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and can be accessed by a computer, but is not limited thereto.

[0088] In a possible implementation, the memory 22 may exist independently of the processor 21, and the memory 22 may be connected to the processor 21 via a bus 24 to store instructions or program codes. When the processor 21 calls and executes the instructions or program codes stored in the memory 22, the fault location method provided in the following embodiments of the present application can be implemented.

[0089] In the embodiment of the present application, for the fault location device 101, the software programs stored in the memory 22 are different, so the functions implemented by the fault location device 101 are different. The functions performed by each device will be described in conjunction with the following flowchart.

[0090] In another possible implementation, the memory 22 may also be integrated with the processor 21 .

[0091] The communication interface 23 is used to connect the fault location device to other devices through a communication network, and the communication network may be Ethernet, wireless access network, wireless local area network (WLAN), etc. The communication interface 23 may include a receiving unit for receiving data and a sending unit for sending data.

[0092] The bus 24 may be an industry standard architecture (ISA) bus, a peripheral component interconnect (PCI) bus, or an extended industry standard architecture (EISA) bus. The bus may be divided into an address bus, a data bus, a control bus, etc. For ease of representation, Figure 2 Only one thick line is used in the diagram, but this does not mean that there is only one bus or only one type of bus.

[0093] Figure 3 FIG. 2 shows another hardware structure of the fault location device in the embodiment of the present application. Figure 3 As shown, the fault location device may include a processor 31 and a communication interface 32. The processor 31 is coupled to the communication interface 32.

[0094] The functions of the processor 31 may refer to the description of the processor 21. In addition, the processor 31 also has a storage function and can function as the memory 22 described above.

[0095] The communication interface 32 is used to provide data to the processor 31. The communication interface 32 may be an internal interface of the fault location device, or an external interface of the fault location device (equivalent to the communication interface 23).

[0096] It should be pointed out that Figure 2 (or Figure 3 ) does not constitute a limitation on the fault location device, except Figure 2 (or Figure 3 ) In addition to the components shown in the figure, the fault locating device may include more or fewer components than shown in the figure, or combine certain components, or arrange the components differently.

[0097] The fault location method provided in the embodiment of the present application is described in detail below with reference to the accompanying drawings.

[0098] like Figure 4 As shown, the fault location method provided in the embodiment of the present application is applied to Figure 1 The fault location system shown. The fault location method includes:

[0099] S401. A fault locating device determines a fault area.

[0100] Specifically, when a certain optical cable fails, the monitoring device corresponding to the optical cable will send a fault message to the fault request device. The fault message is used to instruct the fault request device to send a fault location request to the fault location device.

[0101] In this case, the fault request device will obtain basic information for fault location such as the location information and service transmission delay corresponding to the optical cable from the database, and send a fault location request to the fault location device. The fault location request includes the basic information for fault location obtained by the fault request device from the database.

[0102] In one practicable manner, the monitoring device can determine the cause of the optical cable failure through the optical cable failure message.

[0103] For example, the monitoring device can make judgments through various means such as voltage alarm settings, hardware parameter checks, and optical cable fault logs. Alternatively, based on daily maintenance experience, the fault is located as an optical cable fault after excluding the power environment and the hardware of the device itself.

[0104] In another achievable manner, when an optical cable fails, the monitoring device corresponding to the optical cable will promptly and accurately obtain information such as the equipment or computer room involved in the optical cable failure.

[0105] Exemplarily, the above information includes but is not limited to: multiple systems, the local end and the opposite end of the alarm link, the computer room information of the local end and the opposite end network elements of the same link, the longitude and latitude information of the computer room, and the longitude and latitude information of related base stations in the associated computer room.

[0106] In actual applications, when an optical cable fails, the monitoring equipment corresponding to the optical cable can generally automatically collect the above information with a high accuracy.

[0107] In one practicable manner, the method for the fault location device to determine the fault area specifically includes:

[0108] S4011. The fault locating device obtains the starting point position and the ending point position of the fault link in the fault area.

[0109] Optionally, the database of the fault request device stores the starting point positions and the ending point positions of multiple fault links. When the fault request device sends a fault location request to the fault location device, the starting point position and the ending point position of the fault link can be sent to the fault location device. Accordingly, the fault location device can obtain the starting point position and the ending point position of the fault link in the fault area.

[0110] Optionally, the fault locating device may also obtain the starting point position and the ending point position of the fault link in the fault area by other means, which is not limited in the present application.

[0111] S4012. The fault locating device obtains the service transmission delay and service transmission rate of the faulty link.

[0112] The service transmission delay is the transmission delay when the faulty link is not faulty, and the service transmission rate is the transmission rate when the faulty link is not faulty.

[0113] Optionally, the fault request device stores service transmission delays of multiple faulty links in a database. When the fault request device sends a fault location request to the fault location device, the service transmission delay of the faulty link can be sent to the fault location device. Accordingly, the fault location device can obtain the service transmission delay of the faulty link.

[0114] Optionally, the fault locating device may also obtain the service transmission delay of the faulty link in other ways, which is not limited in the present application.

[0115] In one achievable manner, the service transmission delay may be an optical transport network (OTN) delay value between a source node and a destination node of the faulty link.

[0116] In practical applications, the measurement result of OTN delay is half of the sum of the bidirectional optical cable transmission delay and the processing delay.

[0117] Optionally, the fault request device stores service transmission rates of multiple faulty links in a database. When the fault request device sends a fault location request to the fault location device, the service transmission rate of the faulty link can be sent to the fault location device. Accordingly, the fault location device can obtain the service transmission rate of the faulty link.

[0118] Optionally, the fault locating device may also obtain the service transmission rate of the faulty link in other ways, which is not limited in the present application.

[0119] In one achievable manner, the service transmission rate may be an OTN transmission rate between a source node and a destination node of the faulty link.

[0120] S4013. The fault locating device determines the product of the service transmission delay and the service transmission rate as the service transmission distance of the faulty link.

[0121] Optionally, the fault location device may also determine the service transmission distance of the faulty link by other means, such as determining the service transmission distance of the faulty link according to existing resource data and manual experience values, which is not limited in the present application.

[0122] S4014. The fault locating device determines the fault area according to the service transmission distance, the starting point position and the ending point position.

[0123] Specifically, after obtaining the starting point position and the ending point position of the faulty link in the faulty area and determining the service transmission distance of the faulty link, the fault locating device may determine the faulty area according to a preset algorithm.

[0124] In one possible implementation, the preset algorithm may be an ellipse trajectory algorithm. In this case, the fault location device may determine the fault area according to the service transmission distance, the starting point position, the ending point position and the ellipse trajectory algorithm.

[0125] Specifically, the preset starting point position and the ending point position are two focal points of the fault area respectively.

[0126] When the sum of the distances from a point in the plane topology to the starting point and the ending point is equal to k (i.e., the trajectory algorithm of the ellipse), it means that the point is on the boundary of the fault area.

[0127] Where k is a constant and satisfies the following formula:

[0128]

[0129] Among them, x is the starting point position, y is the ending point position, and c is the midpoint position between the starting point position and the ending point position.

[0130] When the sum of the distances from a point in the plane topology to the starting point and the ending point is less than k, it means that the point is in the fault area.

[0131] When the sum of the distances from a point in the plane topology to the starting point and the ending point is greater than k, it means that the point is outside the fault area.

[0132] In another possible implementation, when the fault location device determines the fault area according to the service transmission distance, the starting point position and the ending point position, it can also determine the fault path according to the service transmission distance, the starting point position and the ending point position. Then, through manual experience, the area within a preset distance around the fault path is determined as the fault area.

[0133] For example, Figure 5 As shown, when the starting point is A and the ending point is B, the service transmission distance is the distance between A and B. In this case, the fault location device can determine that the fault area 1 is the first fault area.

[0134] When the starting point is C and the ending point is D, the service transmission distance is the distance between C and D. In this case, the fault locating device can determine that the fault area 2 is the second fault area.

[0135] When the starting point is E and the ending point is F, the service transmission distance is the distance between E and F. In this case, the fault locating device can determine that the fault area 3 is the third fault area.

[0136] In another possible implementation, the fault location device can also obtain the Global Positioning System (GPS) data of the fault area and the computer room corresponding to the fault link. Then, the fault location device can draw a map of the optical cable information based on the GPS data obtained above and a third-party map interface.

[0137] Among them, the fault location device can obtain layer information through APP interfaces of various third-party map application programs (applications, APPs).

[0138] The layer information includes map data such as road information.

[0139] S402: The fault locating device determines the fault probability of each sub-area in the fault area.

[0140] Among them, the failure probability of each sub-region is positively correlated with the area of ​​each sub-region.

[0141] Specifically, when a certain optical cable fails, since the optical fibers in the same area are likely to share the same optical cable physical line resources, it is likely to affect the services in the same area, but it is unlikely to affect the services in the same area. In this case, the fault location device can determine the fault probability of each sub-area in the fault area.

[0142] In one practicable manner, the method for the fault location device to determine the fault probability of each sub-area in the fault area specifically includes:

[0143] S4021. The fault locating device divides a preset area to which the fault area belongs into a plurality of grids.

[0144] Optionally, when the fault location device divides the preset area to which the fault area belongs into a plurality of grids, the range of the size of the grids may be determined based on manual experience.

[0145] In practical applications, the smaller the area of ​​the grid, that is, the more grids there are, the higher the accuracy of subsequent fault location.

[0146] For example, Figure 6 As shown, the preset area to which the fault area belongs includes Road 1 and Road 2. Fiber 1, fiber 2, and fiber 3 are deployed in the preset area to which the fault area belongs. The fault point is located on fiber 2 deployed on Road 1.

[0147] The fault location device can determine the range of the size of the grid based on manual experience. For example, the area of ​​grid 1 is small, the granularity is fine, and the accuracy is high. Correspondingly, the area of ​​grid 2 is large, the granularity is coarse, and the accuracy is low.

[0148] Another exemplary example is Figure 7 As shown, the fault location device can divide the preset area to which the fault area belongs into 12 grids.

[0149] S4022. The fault locating device divides the fault area into multiple sub-areas according to the multiple grids.

[0150] Among them, one sub-area corresponds to one grid.

[0151] Specifically, after dividing the preset area to which the fault area belongs into a plurality of grids, the fault location device can determine the fault area corresponding to each grid in the plurality of grids, that is, divide the fault area into a plurality of sub-areas according to the plurality of grids.

[0152] Exemplary, combined Figure 7 ,like Figure 8 As shown, after the fault location device divides the preset area to which the fault area belongs into 12 grids, the fault location device can map the fault area to the 12 grids, thereby dividing the fault area into 10 sub-areas according to the 12 grids: the sub-area corresponding to grid 1, the sub-area corresponding to grid 2, the sub-area corresponding to grid 3, the sub-area corresponding to grid 5, the sub-area corresponding to grid 6, the sub-area corresponding to grid 7, the sub-area corresponding to grid 8, the sub-area corresponding to grid 10, the sub-area corresponding to grid 11, and the sub-area corresponding to grid 12.

[0153] S4023: The fault location device performs a first operation on each sub-region in the fault region to obtain a fault probability of each sub-region.

[0154] The first operation includes: determining a first area and a second area.

[0155] The first area is the coverage area of ​​the target sub-region in the target grid corresponding to the target sub-region. The second area is the area of ​​the target grid. The ratio of the first area to the second area is multiplied by the first coefficient to determine the failure probability of the target sub-region.

[0156] Exemplarily, the preset fault link M i The probability that (i is the number of the faulty link) is in grid k (k is the grid number, which is independent of i) is P(M i k ), (0≤P(M i k )≤1).

[0157] Faulty link M i The set of possible corresponding grids is G(M i ).

[0158] Among them, G(M i ) refers to P(M i k ) is not equal to 0.

[0159] P(M i k ) satisfies the following formula:

[0160] P(M i k )=α*S(M ik ) / S(k).

[0161] Among them, S(M i k ) is the faulty link M i In the coverage area of ​​grid k, S(k) is the total area of ​​grid k, and α is the first coefficient.

[0162] It should be noted that the first coefficient can be taken as required, for example, α=1 / k.

[0163] For example, Fig. 9 As shown, the faulty link M i In grid 1 ( Fig. 9 The coverage area of ​​S(1)) is S(M i k ){k=1}.

[0164] Faulty link M2 in grid 6 ( Fig. 9 The coverage area of ​​S(6)) is S(M2 6 )=S(6). That is, the faulty link M2 is in grid 6 ( Fig. 9 The coverage area of ​​S(6)) in is the same as the area of ​​grid 6.

[0165] Another exemplary embodiment, combined with Figure 8 , the first coefficient is preset to 1. In the fault area, the coverage area of ​​sub-area 1 corresponding to grid 1 in grid 1 is 30. The area of ​​grid 1 is 100. In this case, the fault location device can determine that the fault probability of sub-area 1 corresponding to grid 1 is

[0166] Correspondingly, the first operation is performed on the above 10 sub-areas to obtain the failure probabilities of the above 10 sub-areas.

[0167] Another exemplary example is Fig.10 As shown, the fault location device can perform the first operation on each sub-area in the fault area to obtain the fault probability of each sub-area: the fault probability of sub-area 1 corresponding to grid 1 is 30%, the fault probability of sub-area 2 corresponding to grid 2 is 60%, the fault probability of sub-area 3 corresponding to grid 3 is 50%, the fault probability of sub-area 4 corresponding to grid 4 is 0%, the fault probability of sub-area 5 corresponding to grid 5 is 35%, the fault probability of sub-area 6 corresponding to grid 6 is 100%, the fault probability of sub-area 7 corresponding to grid 7 is 100%, the fault probability of sub-area 8 corresponding to grid 8 is 30%, the fault probability of sub-area 9 corresponding to grid 9 is 5%, the fault probability of sub-area 10 corresponding to grid 10 is 25%, the fault probability of sub-area 11 corresponding to grid 11 is 25%, and the fault probability of sub-area 12 corresponding to grid 12 is 5%.

[0168] Another exemplary example is Fig.11 As shown, the fault location device can also adjust the value of the first coefficient according to manual experience, so as to obtain a more accurate fault probability for each sub-area: the fault probability of sub-area 1 corresponding to grid 1 is 0%, the fault probability of sub-area 2 corresponding to grid 2 is 0%, the fault probability of sub-area 3 corresponding to grid 3 is 0%, the fault probability of sub-area 4 corresponding to grid 4 is 0%, the fault probability of sub-area 5 corresponding to grid 5 is 0%, the fault probability of sub-area 6 corresponding to grid 6 is 4%, the fault probability of sub-area 7 corresponding to grid 7 is 8%, the fault probability of sub-area 8 corresponding to grid 8 is 0%, the fault probability of sub-area 9 corresponding to grid 9 is 0%, the fault probability of sub-area 10 corresponding to grid 10 is 23%, the fault probability of sub-area 11 corresponding to grid 11 is 1%, and the fault probability of sub-area 12 corresponding to grid 12 is 0%.

[0169] In yet another achievable manner, the method in which the fault location device determines the fault probability of each sub-area in the fault area specifically includes:

[0170] The fault location device determines the product of the ratio of the area of ​​each sub-area to the area of ​​the fault area and the second coefficient as the fault probability of each sub-area.

[0171] S403: The fault locating device performs fault locating according to the fault probability of each sub-area.

[0172] Specifically, after determining the fault probability of each sub-area, the fault location device can sort the fault probability of each sub-area from large to small, and determine the sub-area with a large probability as the sub-area to be inspected first. In this case, the fault location device can dispatch an order according to the fault probability of each sub-area, so that the operation and maintenance personnel can locate the fault.

[0173] In one achievable manner, when there are multiple faulty links, one faulty link corresponds to one faulty area, and the multiple faulty areas belong to a preset area. Fig.12 As shown, the fault location method also includes:

[0174] S1201. A fault locating device determines an intersection area of ​​multiple fault areas.

[0175] Combination Figure 5 ,like Fig.13 As shown, there is an intersection area M between the first fault area and the second fault area.

[0176] S1202: The fault location device performs a second operation on each grid in the intersection area to obtain a fault probability of each grid.

[0177] The second operation includes: determining multiple fault probabilities corresponding to the target grid. One fault probability is used to represent the fault probability of a target sub-area in a faulty link in the target grid. The product of the multiple fault probabilities is determined as the fault probability of the target grid.

[0178] For example, when multiple optical fibers fail at the same time, for example, the faulty link M i , Faulty link M j , Faulty link M t If the three faulty links fail at the same time, the intersection area A should be A=G(M i )∩G(M j )∩G(M t ).

[0179] Among them, G(M i ) is used to indicate the faulty link M i The fault area, G(M j ) is used to indicate the faulty link M j The fault area, G(M t ) is used to indicate the faulty link M t The fault area of ​​each grid z∈A, the fault probability of grid z is P(Ez)=P(M i z )*P(M j z )*P(M t z ).

[0180] Among them, P(M i z ) is used to indicate the faulty link M i The probability of failure in grid z; P(M j z ) is used to indicate the faulty link M j The probability of failure in grid z; P(M t z ) is used to indicate the faulty link M t Failure probability at grid z.

[0181] S1203. The fault locating device performs fault locating according to the fault probability of each grid.

[0182] Specifically, after determining the failure probability of each grid, the fault location device can sort the failure probability of each grid from large to small, and determine the grid with a large probability as the grid to be checked first. In this case, the fault location device can dispatch orders according to the failure probability of each grid, so that the operation and maintenance personnel can locate the fault.

[0183] In one practicable manner, after the operation and maintenance personnel locate the fault, the fault probability device can also update the fault probability of each target area for subsequent use or iteration, thereby improving the efficiency and accuracy of fault location.

[0184] The target area is any sub-area or any grid.

[0185] In this case, the fault location method further includes:

[0186] When it is determined that there is a fault point in the target area, the fault location device determines the fault probability of the target area as a first preset probability.

[0187] For example, if it is clear that M j In the k region (locating the k region fault affects M i ), then P(M i k )=1.

[0188] When it is determined that there is no fault point in the target area, the fault location device determines the fault probability of the target area as a second preset probability.

[0189] The second preset probability is less than the failure probability of the target area.

[0190] For example, if it is not clear i In the k region (locating the k region fault, but not affecting the M i ), then P(M i k )=β*P(M i k ).

[0191] β is a fixed coefficient used to reduce M i The probability of being in region k. In practical applications, the value of β is 0≤β≤1.

[0192] The above mainly introduces the solution provided by the embodiment of the present application from the perspective of the method. In order to realize the above functions, it includes hardware structures and / or software modules corresponding to the execution of each function. Those skilled in the art should easily realize that, in combination with the units and algorithm steps of each example described in the embodiments disclosed herein, the present application can be implemented in the form of hardware or a combination of hardware and computer software. Whether a function is executed in the form of hardware or computer software driving hardware depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to exceed the scope of the present application.

[0193] The embodiment of the present application can divide the functional modules of the fault location device according to the above method example. For example, each functional module can be divided according to each function, or two or more functions can be integrated into one processing module. The above integrated module can be implemented in the form of hardware or in the form of software functional modules. Optionally, the division of modules in the embodiment of the present application is schematic and is only a logical function division. There may be other division methods in actual implementation.

[0194] like Fig.14 The figure is a schematic diagram of the structure of a fault location device provided in an embodiment of the present application. The fault location device can be used to perform Figure 4-Figure 12 The fault location method shown. Fig.14 The fault location device shown includes: a processing unit 1401 and a location unit 1402;

[0195] The processing unit 1401 is used to determine the fault area;

[0196] The processing unit 1401 is further used to determine the failure probability of each sub-region in the failure region; the failure probability of each sub-region is positively correlated with the area of ​​each sub-region;

[0197] The locating unit 1402 is used to locate the fault according to the fault probability of each sub-area.

[0198] Optionally, the processing unit 1401 is specifically configured to:

[0199] Obtain the starting point position and the ending point position of the faulty link in the faulty area;

[0200] Obtain the service transmission delay and service transmission rate of the faulty link; the service transmission delay is the transmission delay when the faulty link is not faulty; the service transmission rate is the transmission rate when the faulty link is not faulty;

[0201] The product of the service transmission delay and the service transmission rate is determined as the service transmission distance of the faulty link;

[0202] Determine the fault area based on the service transmission distance, starting point location and ending point location.

[0203] Optionally, the processing unit 1401 is specifically configured to:

[0204] Divide the preset area to which the fault area belongs into multiple grids;

[0205] According to the multiple grids, the fault area is divided into multiple sub-areas; one sub-area corresponds to one grid;

[0206] A first operation is performed for each sub-region in the fault area to obtain a fault probability for each sub-region; the first operation includes: determining a first area and a second area; the first area is a coverage area of ​​a target sub-region in a target grid corresponding to the target sub-region; the second area is an area of ​​the target grid; and a ratio of the first area to the second area is multiplied by a first coefficient to determine the fault probability of the target sub-region.

[0207] Optionally, when there are multiple faulty links, one faulty link corresponds to one faulty area, and the multiple faulty areas belong to a preset area;

[0208] The processing unit 1401 is further used to determine an intersection area of ​​the multiple fault areas;

[0209] The processing unit 1401 is further configured to perform a second operation on each grid in the intersection area to obtain a failure probability of each grid; the second operation includes: determining multiple failure probabilities corresponding to the target grid; a failure probability is used to represent a failure probability of a target sub-area in a faulty link in the target grid; and determining the product of the multiple failure probabilities as the failure probability of the target grid;

[0210] The positioning unit 1402 is further configured to perform fault positioning according to the fault probability of each grid.

[0211] Optionally, the processing unit 1401 is further configured to, when it is determined that there is a fault point in the target area, determine the fault probability of the target area as a first preset probability; the target area is any sub-area or any grid;

[0212] The processing unit 1401 is further configured to determine the failure probability of the target area as a second preset probability when it is determined that there is no failure point in the target area; the second preset probability is smaller than the failure probability of the target area.

[0213] The embodiment of the present application further provides a computer-readable storage medium, which includes computer-executable instructions. When the computer-executable instructions are executed on a computer, the computer executes the fault location method provided in the above embodiment.

[0214] The embodiment of the present application also provides a computer program, which can be directly loaded into a memory and contains software code. After being loaded and executed by a computer, the computer program can implement the fault location method provided in the above embodiment.

[0215] Those skilled in the art should be aware that in one or more of the above examples, the functions described in this application can be implemented using hardware, software, firmware, or any combination thereof. When implemented using software, these functions can be stored in a computer-readable medium or transmitted as one or more instructions or codes on a computer-readable medium. Computer-readable media include computer-readable storage media and communication media, wherein communication media include any media that facilitates the transmission of computer programs from one place to another. Storage media can be any available media that can be accessed by general or special-purpose computers.

[0216] Through the description of the above implementation methods, technical personnel in the relevant field can clearly understand that for the convenience and simplicity of description, only the division of the above-mentioned functional modules is used as an example. In actual applications, the above-mentioned functions can be assigned to different functional modules as needed, that is, the internal structure of the device can be divided into different functional modules to complete all or part of the functions described above.

[0217] In several embodiments provided in the present application, it should be understood that the disclosed devices and methods can be implemented in other ways. For example, the device embodiments described above are only schematic, for example, the division of the modules or units is only a logical function division, and there may be other division methods in actual implementation. For example, multiple units or components can be combined or integrated into another device, or some features can be ignored or not executed. Another point is that the coupling or direct coupling or communication connection between each other shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms. The unit described as a separate component may or may not be physically separated, and the component displayed as a unit may be a physical unit or multiple physical units, that is, it may be located in one place, or it may be distributed in multiple different places. Some or all of the units can be selected according to actual needs to achieve the purpose of the scheme of this embodiment.

[0218] In addition, each functional unit in each embodiment of the present application can be integrated into a processing unit, or each unit can exist physically alone, or two or more units can be integrated into one unit. The above-mentioned integrated unit can be implemented in the form of hardware or in the form of a software functional unit. 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 readable storage medium. Based on such an understanding, the technical solution of the embodiment of the present application is essentially 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, which is stored in a storage medium, including several instructions to enable a device (which can be a single-chip microcomputer, chip, etc.) or a processor (processor) to perform all or part of the steps of the method described in each embodiment of the present application. The aforementioned storage medium includes: various media that can store program codes, such as a USB flash drive, a mobile hard disk, a ROM, a RAM, a magnetic disk or an optical disk.

[0219] The above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any changes or substitutions that can be easily thought of by a person skilled in the art within the technical scope disclosed in the present application should be included in the protection scope of the present application. Therefore, the protection scope of the present application shall be based on the protection scope of the claims.

Claims

1. A fault location method, characterized in that: include: Obtain the starting point position and the ending point position of the faulty link in the faulty area; Obtaining a service transmission delay and a service transmission rate of the faulty link; The service transmission delay is the transmission delay when the faulty link is not faulty; the service transmission rate is the transmission rate when the faulty link is not faulty; The product of the service transmission delay and the service transmission rate is determined as the service transmission distance of the faulty link; Determining the fault area according to the service transmission distance, the starting point location and the ending point location; Dividing the preset area to which the fault area belongs into a plurality of grids; According to the multiple grids, the fault area is divided into multiple sub-areas; one sub-area corresponds to one grid; Performing a first operation on each sub-region in the fault region to obtain a fault probability of each sub-region; The first operation includes: determining a first area and a second area; the first area is a coverage area of ​​a target sub-area in a target grid corresponding to the target sub-area; the second area is an area of ​​the target grid; a ratio of the first area to the second area multiplied by a first coefficient is determined as a failure probability of the target sub-area; Fault location is performed according to the fault probability of each sub-area.

2. The fault location method according to claim 1, characterized in that: When there are multiple faulty links, one faulty link corresponds to one faulty area, and multiple faulty areas belong to the preset area; The fault location method further includes: Determine the intersection area of ​​multiple fault areas; A second operation is performed for each grid in the intersection area to obtain a failure probability of each grid; the second operation includes: determining a plurality of failure probabilities corresponding to the target grid; a failure probability is used to represent a failure probability of the target sub-area in the one failure link in the target grid; and determining the product of the plurality of failure probabilities as the failure probability of the target grid; Fault location is performed according to the fault probability of each grid.

3. The fault location method according to claim 2, characterized in that: Also includes: When it is determined that there is a fault point in the target area, determining the fault probability of the target area as a first preset probability; The target area is any sub-area or any grid; When it is determined that there is no fault point in the target area, the fault probability of the target area is determined to be a second preset probability; the second preset probability is smaller than the fault probability of the target area.

4. A fault location device, characterized in that: include: Processing unit and positioning unit; The processing unit is used to obtain the starting point position and the ending point position of the faulty link in the faulty area; Obtaining a service transmission delay and a service transmission rate of the faulty link; the service transmission delay is the transmission delay when the faulty link is not faulty; the service transmission rate is the transmission rate when the faulty link is not faulty; multiplying the service transmission delay and the service transmission rate to determine the service transmission distance of the faulty link; determining the fault area according to the service transmission distance, the starting point position and the ending point position; The processing unit is further used to divide the preset area to which the fault area belongs into a plurality of grids; divide the fault area into a plurality of sub-areas according to the plurality of grids; one sub-area corresponds to one grid; Performing a first operation on each sub-region in the fault region to obtain a fault probability of each sub-region; The first operation includes: determining a first area and a second area; the first area is a coverage area of ​​a target sub-area in a target grid corresponding to the target sub-area; the second area is an area of ​​the target grid; a ratio of the first area to the second area multiplied by a first coefficient is determined as a failure probability of the target sub-area; The positioning unit is used to perform fault positioning according to the fault probability of each sub-area.

5. The fault location device according to claim 4, characterized in that: When there are multiple faulty links, one faulty link corresponds to one faulty area, and multiple faulty areas belong to the preset area; The processing unit is further used to determine an intersection area of ​​multiple fault areas; The processing unit is further configured to perform a second operation on each grid in the intersection area to obtain a failure probability of each grid; the second operation includes: determining a plurality of failure probabilities corresponding to the target grid; a failure probability is used to represent a failure probability of the target sub-area in the one failure link in the target grid; and determining the product of the plurality of failure probabilities as the failure probability of the target grid; The positioning unit is further used to perform fault positioning according to the fault probability of each grid.

6. The fault location device according to claim 5, characterized in that: The processing unit is further configured to, when it is determined that there is a fault point in the target area, determine the fault probability of the target area as a first preset probability; the target area is any sub-area or any grid; The processing unit is further configured to, when it is determined that there is no fault point in the target area, determine the fault probability of the target area as a second preset probability; the second preset probability is smaller than the fault probability of the target area.

7. A fault location device, characterized in that: It includes a memory and a processor; the memory is used to store computer-executable instructions, and the processor is connected to the memory through a bus; when the fault location device is running, the processor executes the computer-executable instructions stored in the memory, so that the fault location device executes the fault location method according to any one of claims 1 to 3.

8. A computer-readable storage medium, characterized in that: The computer-readable storage medium includes computer-executable instructions. When the computer-executable instructions are executed on a computer, the computer is enabled to execute the fault location method according to any one of claims 1 to 3.

Images