CN113810232A

CN113810232A - Fault area determination method and device, electronic equipment and storage medium

Info

Publication number: CN113810232A
Application number: CN202111090065.6A
Authority: CN
Inventors: 鲁婉婕; 周谞; 姜宇峰; 高峰
Original assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Current assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Priority date: 2021-09-16
Filing date: 2021-09-16
Publication date: 2021-12-17
Anticipated expiration: 2041-09-16
Also published as: CN113810232B

Abstract

The disclosure provides a fault area determination method and device, electronic equipment and a storage medium, and relates to the technical field of communication, in particular to the fields of cloud service and optical fiber communication. The specific implementation scheme is as follows: receiving fault positioning information from at least one node device in the ring-shaped networking, wherein the fault positioning information is information which is collected by the at least one node device and is related to the position of a fault point under the condition that the fault exists in the ring-shaped networking; for each node device in at least one node device, determining the distance between the node device and a fault point according to fault positioning information corresponding to the node device; and determining a fault area corresponding to the node equipment according to the distance between the node equipment and the fault point and the position of the node equipment.

Description

Fault area determination method and device, electronic equipment and storage medium

Technical Field

The present disclosure relates to the field of communications technologies, and in particular, to the field of cloud services and optical fiber communications. In particular, the invention relates to a fault area determination method, a fault area determination device, an electronic device and a storage medium.

Background

Optical fiber communication is a communication mode in which light waves are used as information carriers and optical fibers are used as transmission media. The optical fiber communication has the transmission characteristics of wider transmission frequency band, higher anti-interference performance, smaller signal attenuation and the like, and is widely applied. The importance of optical fibers as a propagation medium for optical signals is self-evident in that if an optical fiber break occurs, normal optical fiber communication will be affected.

Disclosure of Invention

The disclosure provides a fault area determination method, a fault area determination device, an electronic device and a storage medium.

According to an aspect of the present disclosure, there is provided a fault area determination method including: receiving fault location information from at least one node device in a ring network, wherein the fault location information is information related to a fault point position collected by the at least one node device when a fault is detected in the ring network; determining, for each node device of the at least one node device, a distance between the node device and the fault point according to fault location information corresponding to the node device; and determining a fault area corresponding to the node device according to the distance between the node device and the fault point and the position of the node device.

According to another aspect of the present disclosure, there is provided a fault region determination method including: at least one node device in a ring network collects fault positioning information under the condition that a fault exists in the ring network, wherein the fault positioning information is information related to the position of the fault point; and each node device transmits fault location information corresponding to the node device to a network management device, so that the network management device determines a fault area corresponding to the node device according to a distance between the node device and the fault point and a position of the node device for each node device of the at least one node device, wherein the distance between the node device and the fault point is determined according to the fault location information corresponding to the node device.

According to another aspect of the present disclosure, there is provided a fault region determination apparatus including: a receiving module, configured to receive fault location information from at least one node device in a ring network, where the fault location information is information related to a fault point position acquired by the at least one node device when a fault is detected in the ring network; a first determining module, configured to determine, for each node device of the at least one node device, a distance between the node device and the fault point according to fault location information corresponding to the node device; and a second determining module, configured to determine a fault area corresponding to the node device according to a distance between the node device and the fault point and a location of the node device.

According to another aspect of the present disclosure, there is provided a fault region locating apparatus including: the system comprises an acquisition module, a fault detection module and a fault detection module, wherein the acquisition module is used for acquiring fault positioning information under the condition that at least one node device in the ring-shaped networking detects that a fault exists in the ring-shaped networking, and the fault positioning information is information related to the position of the fault point; and a sending module, configured to send, by each node device, fault location information corresponding to the node device to a network management device, so that the network management device determines, for each node device of the at least one node device, a fault area corresponding to the node device according to a distance between the node device and the fault point and a position of the node device, where the distance between the node device and the fault point is determined according to the fault location information corresponding to the node device.

According to another aspect of the present disclosure, there is provided an electronic device including: at least one processor; and a memory communicatively coupled to the at least one processor; the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to perform the method.

According to another aspect of the present disclosure, there is provided a non-transitory computer readable storage medium having stored thereon computer instructions for causing the computer to perform the method as described above.

According to another aspect of the present disclosure, a computer program product is provided, comprising a computer program which, when executed by a processor, implements the method as described above.

It should be understood that the statements in this section do not necessarily identify key or critical features of the embodiments of the present disclosure, nor do they limit the scope of the present disclosure. Other features of the present disclosure will become apparent from the following description.

Drawings

The drawings are included to provide a better understanding of the present solution and are not to be construed as limiting the present disclosure. Wherein:

fig. 1 schematically illustrates an exemplary system architecture to which the fault region determination method and apparatus may be applied, according to an embodiment of the present disclosure;

FIG. 2 schematically illustrates a flow chart of a method of fault region determination according to an embodiment of the present disclosure;

FIG. 3A schematically illustrates an example schematic diagram of failure of a single route in a ring network, in accordance with an embodiment of the disclosure;

FIG. 3B schematically illustrates an example schematic diagram of a failure of a physical co-route in a ring network, according to an embodiment of the disclosure;

FIG. 3C schematically illustrates an example schematic diagram of a failure of a physical co-route in a ring network, according to another embodiment of the present disclosure;

fig. 4 schematically illustrates a flowchart of determining a fault region corresponding to a node device according to a distance between the node device and a fault point and a location of the node device, according to an embodiment of the present disclosure;

FIG. 5A schematically illustrates an example schematic of a fault region in accordance with an embodiment of the disclosure;

FIG. 5B schematically illustrates a schematic diagram of a fault region according to another embodiment of the present disclosure;

FIG. 5C schematically illustrates a schematic diagram of a fault region according to another embodiment of the present disclosure;

fig. 6 schematically shows a flowchart for determining a target failure region where a failure point is located according to a failure region corresponding to each node device of at least one node device according to an embodiment of the present disclosure;

FIG. 7A schematically illustrates an example schematic of a target failure zone according to an embodiment of this disclosure;

FIG. 7B schematically illustrates an example schematic of a target failure zone according to another embodiment of this disclosure;

FIG. 7C schematically illustrates an example schematic of a target failure zone according to another embodiment of this disclosure;

FIG. 8 schematically illustrates a flow chart of a method of fault region determination according to another embodiment of the present disclosure;

fig. 9 schematically shows a block diagram of a fault region determination apparatus according to an embodiment of the present disclosure;

fig. 10 schematically shows a block diagram of a fault region determination apparatus according to another embodiment of the present disclosure; and

fig. 11 schematically shows a block diagram of an electronic device adapted to implement the fault region determination method according to an embodiment of the present disclosure.

Detailed Description

Exemplary embodiments of the present disclosure are described below with reference to the accompanying drawings, in which various details of the embodiments of the disclosure are included to assist understanding, and which are to be considered as merely exemplary. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the present disclosure. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.

Optical fibers are fibers made of glass or plastic, and are also light-conducting means that utilize light to propagate within the fiber by the principle of total internal reflection. To mitigate the damage to the optical fibers from mechanical and environmental influences, they may be coated with a protective structure, the resulting coated cable being referred to as an optical cable. The optical cable may be laid in an overhead manner, a direct-buried manner, a pipeline manner and a submarine manner. The characteristics of easy damage of the optical fiber and the laying mode of the optical cable lead the optical fiber to be easily damaged by external construction, and the usability of the communication network is influenced.

The network topology of the optical transmission network may include a ring structure, a star structure, a bus structure, a distributed structure, a tree structure, a mesh structure, a honeycomb structure, and the like. The node devices may be connected based on a ring structure to form a ring network. The ring networking can mean that node devices participating in networking are all connected on a ring path, and every two adjacent node devices are connected through optical fibers. Each node device in the ring network has the capability of accessing the network, and the service range of the service can be widened. In addition, two transmission paths are included between any two node devices in the ring network, and the two transmission paths are independent of each other. The two transmission paths may include a working path and a protection path. The node device may ensure that network communications are normal by enabling the protection path if it is determined that the working path is unavailable. Thus, ring networking has high reliability and availability.

As services evolve, higher demands are made on the reliability and availability of optical transmission networks based on optical fiber communication. The requirements for reliability and availability can be met by using a ring networking mode. A ring networking in the cloud computing field is taken as an example for explanation.

In the cloud computing, a plurality of node devices are connected into a virtual resource pool to improve the computing efficiency, so that the efficiency and scale of resource redistribution are not limited by a single server or a single internet data center any more. As more and more users migrate the business to the cloud, the size and number of internet data centers also increase. Large-scale internet data centers may be embodied in the form of metropolitan area-wide distributed data centers, and the communication connection between such distributed data centers puts higher requirements on the reliability and availability of optical transmission networks based on optical fiber communication. For this reason, the above requirements can be satisfied by using a ring networking manner. It should be noted that the foregoing is only an exemplary example, and the embodiment of the present disclosure does not limit the application scenario based on ring networking.

The ring network may include a working path and a protection path. If the node device determines that the working path corresponding to the node device is unavailable, the protection path can be enabled to effectively ensure the normal network communication. The implementation needs to satisfy the condition that the working path and the protection path do not have the same physical route. If the working path and the protection path have a physical co-route, both the working path and the protection path will be unavailable if the physically co-routed fibers fail, thereby causing a disruption in network communications. Physical co-routing may refer to the working path and the protection path of the node device passing through the same optical cable or the working path and the protection path passing through different optical cables, but the optical cable through which the working path passes and the optical cable through which the protection path passes being laid in the same conduit. If the working route and the protection route of the node device do not have the same physical route, the working route or the protection route can be called as a single route.

The analysis reveals that the reasons for physical co-routing may include the first aspect that the physical routing of the optical fibers may be provided by different users. In a second aspect, there may be a case where there is no physical co-route originally, but in the ring network maintenance process, network connection is adjusted, which may cause physical co-route.

If the ring network has a physical same route and the optical fibers of the physical same route have faults, that is, the faults of the physical same route occur, network communication may be interrupted for a long time, and thus, a great loss may be caused. In addition, if a single-route failure occurs in the ring network, the performance of network communication is also affected. For this reason, in the event of a failure, it is necessary to determine the failure region where the failure point is located as soon as possible in order to repair the failure point and restore the performance of network communication.

Determining the fault region in which the fault point is located may be accomplished in the following manner.

One way is to: and accessing the optical time domain reflection device to the node equipment, scanning the ring network, collecting related information, and determining a fault area where a fault point is located according to the related information.

The other mode is as follows: under the condition that a relatively accurate whole-course optical cable laying place is known, the position of the laying place is marked on the electronic map. And in the case of detecting the fault, converting the fault point distance obtained by using optical time domain reflection into a map distance and then displaying the map distance on an electronic map.

The bending trend of the optical cable in the laying process and the residual winding at the joint of the optical cable can cause that the distance of a fault point determined by the optical time domain reflection device has deviation from the actual distance under the condition of fault. Therefore, there is a problem that the determination accuracy of the fault region is not high for the above-mentioned one method, which increases the time consumption and cost for subsequently determining the location of the fault point according to the fault region.

For the other mode, the position of the fault point can be determined quickly and accurately only by accurate optical cable routing information. In the event that cable routing information is missing or not authentic, this approach would make it difficult to determine the location of the point of failure relatively quickly and accurately. In addition, actual routing cutover or routing change may be frequent, so the maintenance cost of the optical cable routing information is high, the real-time requirement on the optical cable routing information is high, and the high real-time requirement increases the difficulty of determining the position of the fault point.

Therefore, the embodiment of the present disclosure provides a failure area determination scheme for a ring network, that is, a network management device receives failure location information from at least one node device in the ring network, where the failure location information is information related to a location of a failure point, collected by the at least one node device when a failure is detected in the ring network, and determines, for each node device in the at least one node device, a distance between the node device and the failure point according to the failure location information corresponding to the node device, and determines a failure area corresponding to the node device according to the distance between the node device and the failure point and the location of the node device.

And determining a fault area corresponding to the node equipment, namely the fault area where the fault point is located according to the distance between the node equipment and the fault point and the position of the node equipment. Therefore, the range of the fault area where the fault point is located is narrowed, the accuracy of determining the fault area is improved, and the time consumption and the cost for subsequently determining the position of the fault point are reduced. Furthermore, there is no need to route information using optical cables of the ring network. Therefore, the maintenance cost of the optical cable routing information is reduced, and the fault area can be determined accurately and quickly even under the condition that the optical cable routing information is unknown and not credible.

Fig. 1 schematically illustrates an exemplary system architecture to which the fault region determination method and apparatus may be applied, according to an embodiment of the present disclosure.

It should be noted that fig. 1 is only an example of a system architecture to which the embodiments of the present disclosure may be applied to help those skilled in the art understand the technical content of the present disclosure, and does not mean that the embodiments of the present disclosure may not be applied to other devices, systems, environments or scenarios.

As shown in fig. 1, the system architecture 100 according to this embodiment may include a network management device 101, a network 102, and a ring network 103. Ring network 103 may include node device 1030, node device 1031, node device 1032, node device 1033, node device 1034, node device 1035, optical fiber 1036, optical fiber 1037, optical fiber 1038, optical fiber 1039, optical fiber 1040, and optical fiber 1041. Optical fiber 1036 is an optical fiber connecting node device 1030 and node device 1031. Optical fiber 1037 is an optical fiber connecting node device 1031 and node device 1032. Fiber 1038 is an optical fiber connecting node device 1032 and node device 1033. Optical fiber 1039 is an optical fiber that connects node device 1033 and node device 1034. Optical fiber 1040 is an optical fiber connecting node device 1034 and node device 1035. Fiber 1041 is the fiber connecting node device 1035 and node device 1030. The network 102 serves as a medium for providing a communication link between each node apparatus and the network management apparatus 103. Network 102 may include various connection types, such as wired and/or wireless communication links, and so forth.

The network management apparatus 101, the node apparatus 1030, the node apparatus 1031, the node apparatus 1032, the node apparatus 1033, the node apparatus 1034, and the node apparatus 1035 may be various types of servers that provide various services. For example, the network management device 101, the node device 1030, the node device 1031, the node device 1032, the node device 1033, the node device 1034, and the node device 1035 may be a cloud Server, which is also called a cloud computing Server or a cloud host, and are a host product in a cloud computing service system, and the defects of high management difficulty and low service extensibility in a conventional physical host and VPS service (VPS) are solved. The network management apparatus 101, the node apparatus 1030, the node apparatus 1031, the node apparatus 1032, the node apparatus 1033, the node apparatus 1034, and the node apparatus 1035 may also be edge servers. The network management apparatus 101, the node apparatus 1030, the node apparatus 1031, the node apparatus 1032, the node apparatus 1033, the node apparatus 1034, and the node apparatus 1035 may also be servers of a distributed system, or servers that incorporate a block chain.

Node device 1030, node device 1031, node device 1032, node device 1033, node device 1034, and node device 1035 may each include a means for collecting fault location information. The means for collecting fault location information may comprise an optical time domain reflectometry means.

For example, at least one node device in the ring network 103 may collect fault location information in the case that an optical fiber fault is detected, where the fault location information is information related to a fault point position. The node apparatus transmits the fault location information corresponding to the node apparatus to the network management apparatus 101.

For example, the network management server 101 may receive fault location information from at least one node device in the ring network 103. The method comprises the steps of determining the distance between node equipment and a fault point according to fault positioning information corresponding to the node equipment for each node equipment in at least one node equipment, determining a fault area corresponding to the node equipment according to the distance between the node equipment and the fault point and the position of the node equipment, and determining a target fault area where the fault point is located according to the fault area corresponding to each node equipment in at least one node equipment.

It should be understood that the number of network management devices, networks, and ring networks in fig. 1 is merely illustrative. There may be any number of network management devices, networks, and ring networks, as desired for implementation.

Fig. 2 schematically shows a flow chart of a fault region determination method according to an embodiment of the present disclosure.

As shown in fig. 2, the method includes operations S210 to S230.

In operation S210, fault location information from at least one node device in the ring network is received, where the fault location information is information related to a location of a fault point collected by the at least one node device when a fault is detected in the ring network.

In operation S220, for each node device of the at least one node device, a distance between the node device and the fault point is determined according to the fault location information corresponding to the node device.

In operation S230, a fault region corresponding to the node device is determined according to a distance between the node device and the fault point and a location of the node device.

According to an embodiment of the present disclosure, a failure point may refer to a location point in a ring network where a failure occurs. The failure may include a failure of a single route or a failure of a physically co-route. A single-route failure may refer to a failure resulting from a fiber break in the fiber connecting two node devices. A failure of a physical co-route may refer to. The location of the node device may refer to a physical location of the node device in a preset coordinate system.

According to an embodiment of the present disclosure, the fault location information may be used as one of the bases for locating the location of the fault point. The fault location information may include information relating to the location of the fault point. For example, the information related to the location of the failure point may include information for determining a distance between the node device and the failure point. The node apparatus may include a device having a ranging function. The device with the ranging function can collect information related to the position of the fault point, so that the distance between the node equipment and the fault point can be determined according to the information related to the position of the fault point.

According to an embodiment of the present disclosure, the device having a ranging function may include an optical time domain reflectometer or a frequency modulated continuous wave device. The fault location information may be information related to a fault point position collected by the optical time domain reflection apparatus when the node device detects that a fault exists in the ring network. Alternatively, the fault location information may be information related to a fault point position collected by the node device based on a Frequency Modulated Continuous Wave (FMCW) device in the case of detecting that a fault exists in the ring network. The information related to the position of the fault point collected by the optical time domain reflector may include a sending time, a receiving time and a transmission rate. The information related to the location of the fault point collected based on the frequency modulated continuous wave device may comprise a difference frequency signal. The sending time may represent the time when the node device sends the incident light to the ring network. The time of receipt may characterize the time at which the node device received return light from the ring network.

According to the embodiment of the present disclosure, if a node device in a ring network detects that there is a fault in the ring network, the node device may collect fault location information. The node device may send the fault location information to the network management device.

According to the embodiment of the disclosure, after receiving the fault location information from at least one node device in the ring network, the network management device may determine, for each node device in the at least one node device, a distance between the node device and a fault point according to the fault location information corresponding to the node device. At least one node device may be a node device in the ring network that detects a failure. For example, the fault location information may include a transmission time instant, a reception time instant, and a transmission rate. The transmission distance may be determined according to the transmission time, the reception time, and the transmission rate, and the transmission distance may be determined as a distance between the node device and the failure point. For example, the fault locating information may include a difference frequency signal. The distance between the node device and the fault point may be determined from the difference frequency signal.

According to the embodiment of the present disclosure, after determining the distance between each node device of the at least one node device and the failure point, the network management device may determine the failure area corresponding to the node device according to the distance between the node device and the failure point and the position of the node device. The shape of the failure region may include a regular shape or an irregular shape. Regular shapes may include regular polygons or circles, etc. The shapes of the fault regions corresponding to different node devices may be the same or different, and this is not limited in this disclosure.

According to an embodiment of the present disclosure, determining a fault region corresponding to a node device according to a distance between the node device and a fault point and a location of the node device may include: the fault area corresponding to the node device may be determined using the electronic map according to a distance between the node device and the fault point and a location of the node device. For example, the position of the node device may be marked on an electronic map on which a failure region corresponding to the node device is determined according to the distance between the node device and the failure point and the position of the node device.

For example, the shape of the fault region may be square. Determining the fault region corresponding to the node device according to the distance between the node device and the fault point and the location of the node device may include: and taking the position of the node equipment as a center and the distance between the node equipment and the fault node as the side length to obtain a square area corresponding to the node equipment. And determining the square area corresponding to the node equipment as a fault area corresponding to the node equipment.

According to an embodiment of the present disclosure, after determining a failure region corresponding to a node device, the failure region corresponding to the node device may be presented.

According to the embodiment of the present disclosure, a fault area corresponding to a node device, that is, a fault area in which a fault point is located is determined according to a distance between each node device and the fault point and a position of the node device. Therefore, the range of the fault area where the fault point is located is narrowed, the accuracy of determining the fault area is improved, and the time consumption and the cost for subsequently determining the position of the fault point are reduced. Furthermore, there is no need to route information using optical cables of the ring network. Therefore, the maintenance cost of the optical cable routing information is reduced, and the fault area can be determined accurately and quickly even under the condition that the optical cable routing information is unknown and not credible.

With reference to fig. 3A, fig. 3B, fig. 3C, fig. 4, fig. 5A, fig. 5B, fig. 5C, fig. 6, fig. 7A, fig. 7B, and fig. 7C, the method for determining a fault area according to the embodiment of the present disclosure is further described in conjunction with a specific embodiment.

According to an embodiment of the present disclosure, the failure includes a failure of a single route or a failure of a physically identical route.

According to an embodiment of the present disclosure, a failure of a single route may refer to a failure in which a failure point causes one route in a ring network to be unavailable, the route being a working route or a protection route. The failure of the physical same route may refer to a failure in which a failure point causes neither a working route nor a protection route in the ring network to be available.

Figure 3A schematically illustrates an example schematic diagram of a failure of a single route in a ring network, in accordance with an embodiment of the disclosure.

As shown in fig. 3A, ring network 300A may include node device 301, node device 302, node device 303, and node device 304. The "x" in fig. 3A indicates that the fiber has failed. It can be seen that the optical fiber between node device 301 and node device 302 has a single-route failure.

Fig. 3B schematically illustrates an example schematic diagram of a failure of a physical co-route in a ring network, in accordance with an embodiment of the disclosure.

As shown in fig. 3B, ring network 300B may include node device 305, node device 306, node device 307, and node device 308. The optical fiber between node device 305 and node device 306 is physically co-routed with the optical fiber between node device 307 and node device 308. The meaning of "x" in fig. 3B is the same as that in fig. 3A. It can be seen that ring network 300B has failed on the same physical route.

Fig. 3C schematically illustrates an example schematic diagram of a failure of a physical co-route in a ring network, according to another embodiment of the disclosure.

As shown in fig. 3C, ring network 300C may include node device 309 and node device 310. The two fibers between node device 309 and node device 310 are physically co-routed. The meaning of "x" in fig. 3C is the same as that of fig. 3A. It can be seen that ring network 300C has failed on the same physical route.

According to the embodiment of the disclosure, the technical scheme of the embodiment of the disclosure can be used for determining the target failure area under the failure condition of a single route, and can also be used for determining the target failure area under the failure condition of a physical same route.

According to an embodiment of the present disclosure, the above-described fault region determination method may further include the following operations.

And determining a target fault area where the fault point is located according to the fault area corresponding to each node device in the at least one node device.

According to an embodiment of the present disclosure, the target failure zone may be a zone where a failure point where a failure occurs in the ring network is located.

According to the embodiment of the present disclosure, after determining the failure region corresponding to each of the at least one node device, the network management device may determine a target failure region where the failure point is located according to the failure region corresponding to each of the at least one node device. For example, in a case where it is determined that the number of node devices included in at least one node device is one, the failure region corresponding to the node device may be determined as a target failure region where the failure point is located. In a case where it is determined that at least one node device includes a plurality of node devices, an intersection region between the plurality of fault regions may be determined, and the intersection region may be determined as a target fault region where the fault point is located. The above-described manner of determining the target failure region is only an exemplary embodiment, but is not limited thereto, and may also include a determination manner known in the art as long as the determination of the target failure region can be achieved.

According to the embodiment of the present disclosure, a target failure region where a failure point is located is determined according to a failure region corresponding to each node device of at least one node device, that is, a target failure region is determined according to at least one failure region. Therefore, the range of the target fault area where the fault point is located is narrowed, the determination accuracy of the target fault area is improved, and the time consumption and the cost for subsequently determining the position of the fault point are reduced. Furthermore, there is no need to route information using optical cables of the ring network. Therefore, the maintenance cost of the optical cable routing information is reduced, and the target fault area can be determined accurately and quickly even under the condition that the optical cable routing information is unknown and unreliable.

And determining the position of the fault point according to the target fault area.

According to the embodiment of the disclosure, after determining the target failure zone, the network management device may determine the position of the target failure zone, and determine the optical fiber setting information corresponding to the target failure zone according to the position of the target failure zone. And determining the position of a fault point from the target fault area according to the optical fiber setting information corresponding to the target fault area. The optical fiber setup information corresponding to the target failure region may include location information of the optical fiber setup.

And sending an acquisition request to the node equipment corresponding to the target fault area, so that the node equipment corresponding to the target fault area responds to the acquisition request to acquire fault positioning information corresponding to the target fault area. And determining the position of a fault point from the target fault area according to the received fault positioning information from the node equipment corresponding to the target fault area.

According to the embodiment of the disclosure, the fault location information is information related to a fault point position, which is collected by a node device based on an optical time domain reflection device when an optical fiber fault is detected in a ring network.

According to the disclosed embodiment, the working principle of the optical time domain reflection device is that incident light is transmitted to the measuring optical fiber, and the attenuation of the optical fiber and the detection of a fault point are realized by utilizing the Rayleigh scattering and Fresnel reflection phenomena caused by the fault point when the incident light is transmitted in the measuring optical fiber. The detection of the fault point can be realized by distance measurement based on an optical time domain reflection device.

According to an embodiment of the present disclosure, the fault location information includes a transmission time, a reception time, and a transmission rate, the transmission time represents a time at which the node device transmits incident light to the ring network, and the reception time represents a time at which the node device receives return light from the ring network.

According to the embodiments of the present disclosure, the principle of ranging based on an optical time domain reflection device is that a transmission distance can be determined according to the transmission rate of incident light in an optical fiber and the time period elapsed from the transmission of the incident light to the reception of the returning light.

According to the embodiment of the disclosure, the node device can acquire fault positioning information when detecting that a fault exists based on the principle of ranging. That is, when the node device detects that a fault exists, the optical time domain reflection device included in the node device is started to scan the optical fiber connected to the node device, and fault location information is collected, that is, the optical time domain reflection device can send incident light to the ring-shaped network and collect sending time of the incident light. The return light of the incident light transmitted in the ring network is received by the detector of the optical time domain reflection device, and the receiving time of the received return light is collected. And collecting the transmission rate of the incident light transmitted in the optical fiber connected with the node equipment.

According to the embodiment of the disclosure, after obtaining the sending time and the receiving time, the network management device may determine a transmission time period according to the sending time and the receiving time, and determine a distance between the node device and the fault point according to the transmission rate and the transmission time period. The distance between the node device and the failure point may be determined according to the following formula (1).

Wherein l represents the distance between the node device and the fault point. v characterizes the transmission rate of the incident light transmitted in the optical fiber connected to the node device. t characterizes the transmission time period.

And displaying the target failure area.

According to the embodiment of the disclosure, after the target fault area is determined, the target fault area can be displayed, so that a user can go to the target fault area in time to repair the fault.

According to an embodiment of the present disclosure, the presentation form of the target failure region may include at least one of an image, a text, and a voice. The target failure zone may be characterized by latitude and longitude data.

Fig. 4 schematically shows a flowchart for determining a fault region corresponding to a node device according to a distance between the node device and a fault point and a location of the node device, according to an embodiment of the present disclosure.

As shown in FIG. 4, the method 400 includes operations S431-S432.

In operation S431, a circular area corresponding to the node device is obtained with the location of the node device as a center and the distance between the node device and the fault point as a radius.

In operation S432, a circular area corresponding to the node apparatus is determined as a failure area corresponding to the node apparatus.

In accordance with an embodiment of the present disclosure, fig. 5A schematically illustrates an example schematic of a failure region in accordance with an embodiment of the present disclosure.

The ring network 300A in fig. 5A is the ring network 300A in fig. 3A. The distance between node device 301 and the point of failure is R₁. The distance between node device 302 and the point of failure is R₂。

With node device 301 as the center of circle, distance R between node device 301 and the fault point₁A circular area 501 corresponding to the node apparatus 301 is obtained as a radius, and the circular area 501 corresponding to the node apparatus 301 is determined as a failure area 501 corresponding to the node apparatus 301.

In the same manner as described above, the failure region 502 corresponding to the node apparatus 302 is obtained.

Fig. 5B schematically illustrates a schematic diagram of a fault region according to another embodiment of the present disclosure.

The ring network 300B in fig. 5B is the ring network 300B in fig. 3B. The distance between node device 305 and the point of failure is R₅. The distance between node device 306 and the point of failure is R₆. The distance between node device 307 and the point of failure is R₇. The distance between node device 308 and the point of failure is R₈。

The distance R between the node device 305 and the fault point is taken as the center of the circle₅A circular area 505 corresponding to the node apparatus 305 is obtained as a radius, and the circular area 505 corresponding to the node apparatus 305 is determined as a failure area 505 corresponding to the node apparatus 305.

In the same manner as described above, the failure region 506 corresponding to the node apparatus 306 is obtained. A failure region 507 corresponding to the node device 307. A failure zone 508 corresponding to node device 308.

Fig. 5C schematically shows a schematic diagram of a fault region according to another embodiment of the present disclosure.

The ring network 300C in fig. 5C is the ring network 300C in fig. 3C. The distance between node device 309 and the point of failure includes R₉And R₁₂. The distance between node device 310 and the point of failure includes R₁₀And R₁₁. Distance R between node device 309 and the point of failure₉And the distance R between the node device 310 and the point of failure₁₀Is obtained in case a failure of the upper part of the optical fiber between node device 309 and node device 310 is detected. Distance R between node device 309 and the point of failure₁₂And the distance R between the node device 310 and the point of failure₁₁Is obtained in the event that a failure of the lower fiber between node device 309 and node device 310 is detected.

The distance R between the node device 309 and the fault point is taken as the center of circle₉A circular area 509 corresponding to the node device 309 is obtained as a radius, and the circular area 509 corresponding to the node device 309 is determined as a failure area 509 corresponding to the node device 309.

In the same manner as described above, the failure region 510 and the failure region 511 corresponding to the node device 310, and the failure region 512 corresponding to the node device 309 are obtained.

Operation S431 may include the following operations according to an embodiment of the present disclosure.

The location of the node device is marked on the electronic map. And on the electronic map, taking the position of the node equipment as the center of a circle and the distance between the node equipment and the fault point as the radius to obtain a circular area corresponding to the node equipment.

According to an embodiment of the present disclosure, the electronic map may include a map Information System (GIS) -based electronic map.

Fig. 6 schematically shows a flowchart for determining a target failure zone where a failure point is located according to a failure zone corresponding to each node device of at least one node device according to an embodiment of the present disclosure.

As shown in fig. 6, the method 600 includes operations S641 to S642.

In operation S641, an intersection region between the plurality of failure regions is determined according to the failure region corresponding to each of the plurality of node devices.

In operation S642, the intersection region is determined as a target failure region where the failure point is located.

According to an embodiment of the present disclosure, the at least one node device may include a plurality of node devices. After determining the fault region corresponding to each of the plurality of node devices, the network management device may determine, on the electronic map, an intersection region between the plurality of fault regions, and determine the intersection region as a target fault region where the fault point is located.

Fig. 7A schematically illustrates an example schematic of a target failure zone in accordance with an embodiment of the disclosure.

The failure region 501 and the failure region 502 in fig. 7A are the failure region 501 and the failure region 502 in fig. 5A, respectively.

An intersection region 701 between the fault region 501 and the fault region 502 is determined, and the intersection region 701 is determined as a target fault region 701 where a fault point is located, i.e., a shaded region in fig. 7A.

Fig. 7B schematically illustrates an example schematic of a target failure zone according to another embodiment of this disclosure.

The failure region 505, the failure region 506, the failure region 507, and the failure region 508 in fig. 7B are the failure region 505, the failure region 506, the failure region 507, and the failure region 508 in fig. 5B, respectively.

An intersection area 702 between the failure area 505, the failure area 506, the failure area 507, and the failure area 508 is determined, and the intersection area 702 is determined as a target failure area 702 where the failure point is located, i.e., a shaded area in fig. 7B.

Fig. 7C schematically illustrates an example schematic of a target failure zone according to another embodiment of this disclosure.

The failure region 509, the failure region 510, the failure region 511, and the failure region 512 in fig. 7C are the failure region 509, the failure region 510, the failure region 511, and the failure region 512 in fig. 5C, respectively.

An intersection area 703 between the fault area 509, the fault area 510, the fault area 511, and the fault area 512 is determined, and the intersection area 703 is determined as a target fault area 703 where a fault point is located, that is, a shaded area in fig. 7C.

Fig. 8 schematically shows a flow chart of a fault region determination method according to another embodiment of the present disclosure.

As shown in fig. 8, the method 800 includes operations S810 to S820.

In operation S810, in the case that it is detected that a fault exists in the ring network, at least one node device in the ring network collects fault location information, where the fault location information is information related to a location of the fault point.

In operation S820, each node device transmits fault location information corresponding to the node device to the network management device, so that the network management device determines, for each node device of the at least one node device, a fault area corresponding to the node device according to a distance between the node device and a fault point and a position of the node device, where the distance between the node device and the fault point is determined according to the fault location information corresponding to the node device.

According to the embodiment of the disclosure, each node device sends the fault location information corresponding to the node device to the network management device, so that the network management device can determine the target fault area where the fault point is located according to the fault area corresponding to each node device in at least one node device.

According to the embodiment of the disclosure, the predetermined alarm signal is generated in the case that the amplitude of the optical signal received by the main optical channel and the optical supervisory channel included in the node device is determined to be less than or equal to the optical signal threshold. In case a predetermined alarm signal is detected, a fault in the ring network is detected.

According to an embodiment of the present disclosure, the predetermined alarm signal may be an alarm signal generated in the presence of a fault caused by a fiber break in the ring network. The light signal threshold may be used as one of the basis for determining whether to generate a predetermined alert signal. The optical signal threshold may be configured according to actual service requirements, and is not limited herein. The node device may include a main optical channel and an optical supervisory channel.

According to the embodiment of the disclosure, if the node device determines that the amplitudes of the optical signals received by the main optical channel and the optical monitoring channel are both less than or equal to the optical signal threshold, it may be said that there is an optical fiber interruption in the ring network. The node device may generate a predetermined alarm signal if it determines that there is an optical fiber break. If the node device detects a predetermined alarm signal, it may indicate that a fault caused by a fiber break in the ring network is detected.

And sending a predetermined alarm signal to the network management equipment.

According to an embodiment of the present disclosure, the above-described fault region determination method may further include the following operations. And the node equipment corresponding to the target fault area responds to the acquisition request from the network management equipment and acquires fault positioning information corresponding to the target fault area. And sending fault positioning information corresponding to the target fault area to the network management equipment so that the network management equipment can determine the position of a fault point from the target fault area according to the fault positioning information of the node equipment corresponding to the target fault area.

Fig. 9 schematically shows a block diagram of a fault region determination apparatus according to an embodiment of the present disclosure.

As shown in fig. 9, the fault region determination apparatus 900 may include a receiving module 910, a first determining module 920, and a second determining module 930.

A receiving module 910, configured to receive fault location information from at least one node device in a ring networking, where the fault location information is information related to a location of a fault point, where the information is collected by the at least one node device when a fault is detected in the ring networking.

A first determining module 920, configured to determine, for each node device of the at least one node device, a distance between the node device and a fault point according to fault location information corresponding to the node device.

A second determining module 930, configured to determine a failure area corresponding to the node device according to a distance between the node device and the failure point and a location of the node device.

A third determining module 940 is configured to determine, according to the fault area corresponding to each node device in the at least one node device, a target fault area where the fault point is located.

According to an embodiment of the present disclosure, the second determination module 930 may include an obtaining sub-module and a first determination sub-module.

And the obtaining submodule is used for obtaining a circular area corresponding to the node equipment by taking the position of the node equipment as a circle center and taking the distance between the node equipment and the fault point as a radius.

And the first determining submodule is used for determining the circular area corresponding to the node equipment as the fault area corresponding to the node equipment.

According to an embodiment of the present disclosure, the obtaining sub-module may include a marking unit and an obtaining unit.

And the marking unit is used for marking the position of the node equipment on the electronic map.

And the obtaining unit is used for obtaining a circular area corresponding to the node equipment on the electronic map by taking the position of the node equipment as a circle center and taking the distance between the node equipment and the fault point as a radius.

According to an embodiment of the present disclosure, the above-mentioned failure region determining apparatus 900 may further include a third determining module.

And a third determining module, configured to determine, according to a fault area corresponding to each node device in the at least one node device, a target fault area where the fault point is located.

According to an embodiment of the present disclosure, the at least one node device includes a plurality of node devices.

According to an embodiment of the present disclosure, the third determination module may include a second determination submodule and a third determination submodule.

And the second determining submodule is used for determining an intersection area among the plurality of fault areas according to the fault area corresponding to each node device in the plurality of node devices.

And the third determining submodule is used for determining the intersection area as a target fault area where the fault point is located.

According to an embodiment of the present disclosure, the above-mentioned failure region determining apparatus 900 may further include a fourth determining module.

And the fourth determining module is used for determining the position of the fault point according to the target fault area.

According to an embodiment of the present disclosure, the fault area determination apparatus 900 may further include a display module.

And the display module is used for displaying the target fault area.

Fig. 10 schematically shows a block diagram of a fault region determination apparatus according to another embodiment of the present disclosure.

As shown in fig. 10, the fault region determination apparatus 1000 may include an acquisition module 1010 and a transmission module 1020.

The collecting module 1010 is configured to collect fault location information when at least one node device in the ring networking detects that a fault exists in the ring networking, where the fault location information is information related to a fault point position.

The sending module 1020, where each node device sends the fault location information corresponding to the node device to the network management device, so that the network management device determines, for each node device in the at least one node device, a fault area corresponding to the node device according to a distance between the node device and a fault point and a position of the node device, where the distance between the node device and the fault point is determined according to the fault location information corresponding to the node device.

According to an embodiment of the present disclosure, the above-mentioned failure region determining apparatus 1000 may further include a generating module and a detecting module.

And the generating module is used for generating a preset alarm signal under the condition that the amplitude of the optical signal received by the main optical channel and the optical monitoring channel which are included in the node equipment is determined to be less than or equal to the optical signal threshold value.

And the detection module is used for detecting that a fault exists in the ring network under the condition that a preset alarm signal is detected.

The present disclosure also provides an electronic device, a readable storage medium, and a computer program product according to embodiments of the present disclosure.

According to an embodiment of the present disclosure, an electronic device includes: at least one processor; and a memory communicatively coupled to the at least one processor; wherein the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the method as described above.

According to an embodiment of the present disclosure, a non-transitory computer readable storage medium having stored thereon computer instructions for causing a computer to perform the method as described above.

According to an embodiment of the disclosure, a computer program product comprising a computer program which, when executed by a processor, implements the method as described above.

Fig. 11 schematically shows a block diagram of an electronic device adapted to implement the fault region determination method according to an embodiment of the present disclosure. Electronic devices are intended to represent various forms of digital computers, such as laptops, desktops, workstations, personal digital assistants, servers, blade servers, mainframes, and other appropriate computers. The electronic device may also represent various forms of mobile devices, such as personal digital processing, cellular phones, smart phones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions, are meant to be examples only, and are not meant to limit implementations of the disclosure described and/or claimed herein.

As shown in fig. 11, the electronic device 1100 includes a computing unit 1101, which can perform various appropriate actions and processes according to a computer program stored in a Read Only Memory (ROM)1102 or a computer program loaded from a storage unit 808 into a Random Access Memory (RAM) 1103. In the RAM 1103, various programs and data necessary for the operation of the electronic device 1100 may also be stored. The calculation unit 1101, the ROM 1102, and the RAM 1103 are connected to each other by a bus 1104. An input/output (I/O) interface 1105 is also connected to bus 1104.

A number of components in electronic device 1100 connect to I/O interface 1105, including: an input unit 1106 such as a keyboard, a mouse, and the like; an output unit 1107 such as various types of displays, speakers, and the like; a storage unit 808, such as a magnetic disk, optical disk, or the like; and a communication unit 1109 such as a network card, a modem, a wireless communication transceiver, and the like. The communication unit 1109 allows the electronic device 1100 to exchange information/data with other devices through a computer network such as the internet and/or various telecommunication networks.

The computing unit 1101 can be a variety of general purpose and/or special purpose processing components having processing and computing capabilities. Some examples of the computing unit 1101 include, but are not limited to, a Central Processing Unit (CPU), a Graphics Processing Unit (GPU), various dedicated Artificial Intelligence (AI) computing chips, various computing units running machine learning model algorithms, a Digital Signal Processor (DSP), and any suitable processor, controller, microcontroller, and the like. The calculation unit 1101 performs the respective methods and processes described above, such as the failure region determination method. For example, in some embodiments, the fault region determination method may be implemented as a computer software program tangibly embodied in a machine-readable medium, such as storage unit 808. In some embodiments, part or all of the computer program may be loaded and/or installed onto the electronic device 1100 via the ROM 1102 and/or the communication unit 1109. When the computer program is loaded into RAM 1103 and executed by the computing unit 1101, one or more steps of the fault region determination method described above may be performed. Alternatively, in other embodiments, the computing unit 1101 may be configured to perform the fault region determination method by any other suitable means (e.g., by means of firmware).

Various implementations of the systems and techniques described here above may be implemented in digital electronic circuitry, integrated circuitry, Field Programmable Gate Arrays (FPGAs), Application Specific Integrated Circuits (ASICs), Application Specific Standard Products (ASSPs), system on a chip (SOCs), load programmable logic devices (CPLDs), computer hardware, firmware, software, and/or combinations thereof. These various embodiments may include: implemented in one or more computer programs that are executable and/or interpretable on a programmable system including at least one programmable processor, which may be special or general purpose, receiving data and instructions from, and transmitting data and instructions to, a storage system, at least one input device, and at least one output device.

Program code for implementing the methods of the present disclosure may be written in any combination of one or more programming languages. These program codes may be provided to a processor or controller of a general purpose computer, special purpose computer, or other programmable data processing apparatus, such that the program codes, when executed by the processor or controller, cause the functions/operations specified in the flowchart and/or block diagram to be performed. The program code may execute entirely on the machine, partly on the machine, as a stand-alone software package partly on the machine and partly on a remote machine or entirely on the remote machine or server.

In the context of this disclosure, a machine-readable medium may be a tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. The machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. More specific examples of a machine-readable storage medium would include an electrical connection based on one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

To provide for interaction with a user, the systems and techniques described here can be implemented on a computer having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to a user; and a keyboard and a pointing device (e.g., a mouse or a trackball) by which a user can provide input to the computer. Other kinds of devices may also be used to provide for interaction with a user; for example, feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user may be received in any form, including acoustic, speech, or tactile input.

The systems and techniques described here can be implemented in a computing system that includes a back-end component (e.g., as a data server), or that includes a middleware component (e.g., an application server), or that includes a front-end component (e.g., a user computer having a graphical user interface or a web browser through which a user can interact with an implementation of the systems and techniques described here), or any combination of such back-end, middleware, or front-end components. The components of the system can be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: local Area Networks (LANs), Wide Area Networks (WANs), and the Internet.

The computer system may include clients and servers. A client and server are generally remote from each other and typically interact through a communication network. The relationship of client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship to each other. The server may be a cloud server, a server of a distributed system, or a server with a combined blockchain.

It should be understood that various forms of the flows shown above may be used, with steps reordered, added, or deleted. For example, the steps described in the present disclosure may be executed in parallel, sequentially, or in different orders, as long as the desired results of the technical solutions disclosed in the present disclosure can be achieved, and the present disclosure is not limited herein.

The above detailed description should not be construed as limiting the scope of the disclosure. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions may be made in accordance with design requirements and other factors. Any modification, equivalent replacement, and improvement made within the spirit and principle of the present disclosure should be included in the scope of protection of the present disclosure.

Claims

1. A method of fault region determination, comprising:

receiving fault location information from at least one node device in a ring network, wherein the fault location information is information which is collected by the at least one node device and is related to a fault point position under the condition that a fault exists in the ring network;

for each node device in the at least one node device, determining a distance between the node device and the fault point according to fault positioning information corresponding to the node device; and

and determining a fault area corresponding to the node equipment according to the distance between the node equipment and the fault point and the position of the node equipment.

2. The method of claim 1, wherein the determining a fault region corresponding to the node device according to the distance between the node device and a fault point and the location of the node device comprises:

taking the position of the node equipment as a circle center and the distance between the node equipment and the fault point as a radius to obtain a circular area corresponding to the node equipment; and

determining a circular area corresponding to the node device as a failure area corresponding to the node device.

3. The method of claim 2, wherein the obtaining a circular area corresponding to the node device with a center of the circle as a center and a radius as a distance between the node device and the fault point comprises:

marking the position of the node device on an electronic map; and

and on the electronic map, a circular area corresponding to the node equipment is obtained by taking the position of the node equipment as the center of a circle and the distance between the node equipment and the fault point as the radius.

4. The method of any of claims 1-3, further comprising:

5. The method of claim 4, wherein the at least one node device comprises a plurality of node devices;

the determining, according to a fault area corresponding to each node device of the at least one node device, a target fault area where the fault point is located includes:

determining an intersection region among the plurality of fault regions according to the fault region corresponding to each node device in the plurality of node devices; and

and determining the intersection region as a target fault region where the fault point is located.

6. The method of claim 5, further comprising:

7. The method of any of claims 4-6, further comprising:

and displaying the target fault area.

8. The method according to any one of claims 1 to 7, wherein the fault location information is information about a fault point position collected by the node equipment based on an optical time domain reflector in case of detecting that an optical fiber fault exists in the ring network.

9. The method of claim 8, wherein the fault localization information includes a transmission time representing a time at which the node device transmits incident light to a ring network, a reception time representing a time at which the node device receives return light from the ring network, and a transmission rate.

10. The method of any of claims 1-9, wherein the failure comprises a failure of a single route or a failure of a physically co-route.

11. A method of fault region determination, comprising:

at least one node device in a ring network collects fault positioning information under the condition that a fault exists in the ring network, wherein the fault positioning information is information related to the position of the fault point; and

each node device sends fault location information corresponding to the node device to a network management device, so that the network management device determines a fault area corresponding to the node device according to the distance between the node device and the fault point and the position of the node device for each node device in the at least one node device, and the distance between the node device and the fault point is determined according to the fault location information corresponding to the node device.

12. The method of claim 11, further comprising:

generating a predetermined alarm signal under the condition that the amplitude of the optical signal received by a main optical channel and an optical monitoring channel which are included in the node equipment is determined to be less than or equal to an optical signal threshold value; and

and detecting the fault in the ring network under the condition that the predetermined alarm signal is detected.

13. A fault region determination apparatus comprising:

a receiving module, configured to receive fault location information from at least one node device in a ring network, where the fault location information is information related to a fault point position that is collected by the at least one node device when a fault is detected in the ring network;

a first determining module, configured to determine, for each node device of the at least one node device, a distance between the node device and the fault point according to fault location information corresponding to the node device; and

and the second determining module is used for determining a fault area corresponding to the node equipment according to the distance between the node equipment and the fault point and the position of the node equipment.

14. The apparatus of claim 13, wherein the second determining means comprises:

the obtaining submodule is used for obtaining a circular area corresponding to the node equipment by taking the position of the node equipment as a circle center and taking the distance between the node equipment and the fault point as a radius; and

a first determining submodule, configured to determine a circular area corresponding to the node device as a fault area corresponding to the node device.

15. The apparatus of claim 14, wherein the obtaining sub-module comprises:

a marking unit for marking a position of the node device on an electronic map; and

16. The apparatus of any of claims 13-15, further comprising:

a third determining module, configured to determine, according to a fault area corresponding to each node device of the at least one node device, a target fault area where the fault point is located.

17. A fault region determination apparatus comprising:

the system comprises an acquisition module, a fault detection module and a fault detection module, wherein the acquisition module is used for acquiring fault positioning information under the condition that at least one node device in a ring-shaped networking detects that a fault exists in the ring-shaped networking, and the fault positioning information is information related to the position of the fault point; and

a sending module, where each node device sends fault location information corresponding to the node device to a network management device, so that the network management device determines, for each node device in the at least one node device, a fault area corresponding to the node device according to a distance between the node device and the fault point and a position of the node device, where the distance between the node device and the fault point is determined according to the fault location information corresponding to the node device.

18. An electronic device, comprising:

at least one processor; and

a memory communicatively coupled to the at least one processor; wherein the content of the first and second substances,

the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the method of any one of claims 1 to 10 or the method of claim 11 or 12.

19. A non-transitory computer readable storage medium having stored thereon computer instructions for causing a computer to perform the method of any one of claims 1 to 10 or the method of claim 11 or 12.

20. A computer program product comprising a computer program which, when executed by a processor, implements the method of any one of claims 1 to 10 or the method of claim 11 or 12.