Network fault location method, device, medium and product

Abstract

This disclosure relates to the field of network operation and maintenance technology, and in particular provides a network fault location method, device, medium, and product. The method includes: determining the current faulty service set and non-faulty service set in the target network; if it is determined that there are no identical services in the faulty service set and the non-faulty service set, then for each optical cable segment in the target network, if it is determined that the faulty service set and the optical cable segment satisfy a first relationship condition, and the non-faulty service set and the optical cable segment satisfy a second relationship condition, the optical cable segment is identified as a candidate faulty optical cable segment, wherein the first relationship condition is that the optical cable segment carries all faulty services in the faulty service set, and the second relationship condition is that the optical cable segment does not carry any non-faulty service in the non-faulty service set; and determining the network fault location result based on the optical cable segment configuration information of at least one candidate faulty optical cable segment. This disclosure improves the accuracy of network fault location.

Description

Technical Field

[0001] This disclosure relates to the field of network operation and maintenance technology, and in particular to a network fault location method, device, medium and product. Background Technology

[0002] In large enterprise communication networks, there are numerous nodes and optical cables, with multiple business systems sharing the same physical infrastructure. When an optical cable is interrupted, it often triggers multiple service failures simultaneously, severely impacting production and operations.

[0003] For this type of fault, relevant technologies mainly use methods such as manual testing, network management system (NMS) device-level alarms, rule-based expert systems, and traditional graph theory connectivity analysis to troubleshoot and locate network faults.

[0004] However, the network fault diagnosis and location solutions provided in related technologies not only require a lot of manual intervention and take hours or even days to locate faults, but also can only be accurate to the device or port level, resulting in poor accuracy in network fault location and affecting the efficiency of resolving network faults. Summary of the Invention

[0005] In view of the above problems, this disclosure is made to provide a network fault location method, device, medium and product. This disclosure elevates the network fault location target to the optical cable level, thereby improving the accuracy of network fault location.

[0006] According to a first aspect of this disclosure, a network fault location method is provided. The method is applied in a network fault location device and includes: determining a current faulty service set and a non-faulty service set in a target network; if it is determined that there are no identical services in the faulty service set and the non-faulty service set, then for each optical cable segment in the target network, if it is determined that the faulty service set and the optical cable segment satisfy a first relationship condition, and the non-faulty service set and the optical cable segment satisfy a second relationship condition, the optical cable segment is identified as a candidate faulty optical cable segment, wherein the first relationship condition is that the optical cable segment carries all faulty services in the faulty service set, and the second relationship condition is that the optical cable segment does not carry any non-faulty service in the non-faulty service set; and determining a network fault location result based on the optical cable segment configuration information of at least one candidate faulty optical cable segment.

[0007] According to a second aspect of this disclosure, an electronic device is provided, the electronic device including a memory, a processor, and a computer program stored in the memory, the processor executing the computer program to implement the method of the first aspect.

[0008] According to a third aspect of this disclosure, a computer-readable storage medium is provided having a computer program stored thereon that, when executed by a processor, implements the method described in the first aspect.

[0009] According to a fourth aspect of this disclosure, a computer program product is provided, including a computer program that, when executed by a processor, implements the method described in the first aspect.

[0010] The network fault location method, device, medium, and product provided in this disclosure first distinguish between faulty and non-faulty services within the target network and verify that the two types of service sets do not overlap to ensure the validity of the judgment logic. Then, using the dual constraints of an optical cable segment carrying all faulty services and an optical cable segment not carrying any non-faulty services, candidate faulty optical cable segments are automatically selected. This approach, based on the correspondence between services and physical links, completes fault reasoning and can accurately locate specific optical cable segments. It overcomes the shortcomings of traditional solutions that can only locate devices or ports, while simplifying the troubleshooting process, shortening the location time, and significantly improving the efficiency and reliability of network fault handling.

[0011] It should be understood that both the foregoing general description and the following detailed description are exemplary and intended to provide further illustration of the claimed technology. Attached Figure Description

[0012] The above and other objects, features, and advantages of this disclosure will become more apparent from the more detailed description of the embodiments thereof in conjunction with the accompanying drawings. The drawings are provided to further illustrate the embodiments of this disclosure and form part of the specification. They are used together with the embodiments of this disclosure to explain the disclosure and do not constitute a limitation thereof. In the drawings, the same reference numerals generally represent the same components or steps.

[0013] Figure 1 This is a flowchart of a network fault location method according to an embodiment of the present disclosure.

[0014] Figure 2 This is a schematic diagram of a network topology according to an embodiment of the present disclosure.

[0015] Figure 3 This is a schematic diagram of a fault location analysis interface according to an embodiment of this disclosure.

[0016] Figure 4 This is a schematic block diagram of the functional modules of a network fault location device according to an embodiment of the present disclosure.

[0017] Figure 5 This is a schematic diagram of a computer program product according to an embodiment of the present disclosure.

[0018] Figure 6This is a hardware block diagram of an electronic device according to an embodiment of the present disclosure. Detailed Implementation

[0019] To make the objectives, technical solutions, and advantages of this disclosure more apparent, exemplary embodiments according to this disclosure will now be described in detail with reference to the accompanying drawings. Obviously, the described embodiments are merely some embodiments of this disclosure, and not all embodiments of this disclosure. It should be understood that this disclosure is not limited to the exemplary embodiments described herein.

[0020] Terminology Explanation: Optical Fiber Segment: In a network topology diagram, this refers to the physical optical transmission link connecting two adjacent network device nodes, i.e., an edge in a graph theory model. Each optical fiber segment has a unique identifier and serves as the most basic physical unit for carrying various communication service routes. It should be understood that a physical optical fiber can be divided into multiple consecutive optical fiber segments based on the intermediate nodes or connection points it passes through; conversely, an optical fiber segment can also be composed of multiple sub-segments connected together, as long as it represents a direct link without intermediate nodes in the topology. The goal of 'optical fiber segment' location in this disclosure is to refine the granularity of fault location from the device level to the link level.

[0021] In related technologies, for large networks, network fault diagnosis and location can be carried out through manual testing and troubleshooting, device-level alarms from network management systems (NMS), rule-based expert systems, and traditional graph theory connectivity analysis.

[0022] Among these methods, manual testing and troubleshooting primarily involves maintenance personnel using network connectivity diagnostic command-line tools such as Ping, Traceroute, or optical power meters to test network faults segment by segment. Network management systems collect device status data through the Simple Network Management Protocol (SNMP) and issue alarms for device downtime or port interruptions. Rule-based expert systems encode maintenance experience into rule bases (e.g., "If service A is interrupted and service B is normal, then the fault is in optical cable C") and infer the fault location through rule matching. Additionally, traditional graph theory methods, such as shortest path algorithms and connectivity analysis, can determine network fault assessment results by judging whether the network is reachable.

[0023] However, the network fault location solutions provided in related technologies rely heavily on manual investigation and / or human experience. Fault location is subjective and uncertain, and is prone to misjudgment or omission. At the same time, it can only locate faults at the device or port level, resulting in poor accuracy and reliability of network fault location.

[0024] Figure 1A flowchart illustrating an exemplary embodiment of the present disclosure is shown. The network fault location method is applied in a network fault location device, which can be an electronic device such as a server, computer, software platform running a network fault location system, virtual machine, or edge server. Figure 1 As shown, the method in this embodiment of the disclosure may include: Step S101: Determine the current faulty service set and non-faulty service set in the target network; Step S102: If it is determined that there are no identical services in the faulty service set and the non-faulty service set, then for each optical cable segment in the target network, if it is determined that the faulty service set and the optical cable segment satisfy the first relationship condition and the non-faulty service set and the optical cable segment satisfy the second relationship condition, the optical cable segment is determined as a candidate faulty optical cable segment. The first relationship condition is that the optical cable segment carries all the faulty services in the faulty service set, and the second relationship condition is that the optical cable segment does not carry any non-faulty service in the non-faulty service set. Step S103: Determine the network fault location result based on the optical cable segment configuration information of at least one candidate faulty optical cable segment; In summary, the network fault location flowchart provided in this embodiment first distinguishes between faulty and non-faulty services within the target network and verifies that the two service sets do not overlap, ensuring the validity of the judgment logic. Then, using the dual constraints of an optical cable segment carrying all faulty services and an optical cable segment not carrying any non-faulty services, candidate faulty optical cable segments are automatically selected. This method, based on the correspondence between services and physical links, completes fault reasoning and can accurately locate specific optical cable segments. It overcomes the shortcomings of traditional solutions that can only locate devices or ports, while simplifying the troubleshooting process, shortening the location time, and significantly improving the efficiency and reliability of network fault handling.

[0025] The following are Figure 1 The specific implementation methods of each step in the illustrated embodiment are described in detail below: In an optional implementation, before performing step S101, the network fault location device may further: acquire the topology data and service path data of the target network, and construct a structure diagram of the target network based on the topology data; then, based on the service path data and the structure diagram of the target network, determine the association information between optical cable segments and services in the target network; by constructing a network structure diagram with network devices as nodes and optical cable segments as edges, the association information between optical cable segments and services is established, so as to rely on the standardized network model and service association data to carry out logical judgments in the subsequent process, making the basis for network fault determination clear and reliable, thereby improving the reliability of network fault location.

[0026] It should be noted that, in this embodiment of the disclosure, the topology data of the target network includes the identifiers, connection relationships, and device types of network devices in the target network; the service path data includes information on all optical cable segments traversed by each service from the source node to the destination node; the topology data and service path data of the target network can be pre-stored in the network fault location device, or the network fault location device can obtain the topology data and service path data of the target network from the database of the target network management system.

[0027] In the target network structure diagram, nodes represent network devices contained in the target network, and edges represent physical optical fiber segments in the target network. Each edge has a unique identifier, such as optical fiber segment 001. The association information between optical fiber segments and services in the target network includes a bidirectional mapping relationship between services and physical optical fiber segments. This bidirectional mapping relationship includes: a first mapping relationship (B2E) representing all optical fiber segments traversed by each service in the target network, for example: Service A → {Optical fiber segment 001, Optical fiber segment 003}; and a second mapping relationship (E2B) representing all services carried by each optical fiber segment in the target network, for example: Optical fiber segment 001 → {Service A, Service B}.

[0028] For example, such as Figure 2 As shown, Figure 2 The diagram illustrates a target network structure provided in an embodiment of this disclosure, including multiple network devices m and multiple optical cable segments o between the multiple network devices.

[0029] In step S101, the network fault location device determines the current faulty service set and non-faulty service set in the target network.

[0030] In this embodiment of the disclosure, the target network is the network that needs to be monitored for network faults. Specifically, it can be determined based on actual needs, and this embodiment of the disclosure does not limit it.

[0031] In one optional implementation, the process by which the network fault location device determines the current faulty service set and non-faulty service set in the target network includes: the network fault location device receiving service status information sent by the service system to obtain the current service status of each service; then, combining the faulty services into a faulty service set, and combining the non-faulty services into a non-faulty service set.

[0032] It should be noted that, in this embodiment of the disclosure, the business systems of each service can actually detect the business status of each service in each target network and synchronize the business status information to the network fault location device.

[0033] In one optional implementation, the network fault location device may include a display unit displaying a fault location analysis interface. The interface includes a service status display area displaying a list of faulty services in a faulty service set and a list of non-faulty services in a non-faulty service set. The process of the network fault location device grouping faulty services into a faulty service set and non-faulty services into a non-faulty service set may include: determining the faulty services selected by the user in the service status display area of ​​the display unit as the faulty service set, and determining the non-faulty services selected by the user in the service status display area of ​​the display unit as the non-faulty service set. This facilitates the selection of services requiring focused monitoring based on the user's actual needs for network fault location.

[0034] In step S102, if it is determined that there are no identical services in the faulty service set and the non-faulty service set, then for each optical cable segment in the target network, if it is determined that the faulty service set and the optical cable segment satisfy the first relationship condition and the non-faulty service set and the optical cable segment satisfy the second relationship condition, the optical cable segment is determined as a candidate faulty optical cable segment. In this embodiment of the disclosure, the first relational condition is that the optical cable segment carries all faulty services in the faulty service set, and the second relational condition is that the optical cable segment does not carry any non-faulty service in the non-faulty service set.

[0035] The first relation condition is: ;(Formula 1) In Formula 1, F is the set of faulty services, e is the e-th optical cable segment in the target network, E2B is the second mapping relationship in the association information between optical cable segments and services in the target network, and E2B(e) is the information set of all services carried by the e-th optical cable segment in the target network.

[0036] The second relation condition is: ;(Formula 2) In Formula 2, N is the set of non-faulty services.

[0037] It should be noted that, in this embodiment of the disclosure, the process by which the network fault location device determines that there are no identical services in the faulty service set and the non-faulty service set can be implemented based on preset verification conditions, wherein the verification conditions are: ;(Formula 3) Optionally, in this embodiment of the disclosure, if the faulty service set and the non-faulty service set do not meet the verification conditions, it can be determined that the same service exists in the faulty service set and the non-faulty service set, and the network fault location device can generate an abnormal prompt message or directly report an error.

[0038] Understandably, network fault location equipment can traverse every optical cable segment in the target network. If it is determined that the faulty service set and the optical cable segment meet the first relationship condition, and the non-faulty service set and the optical cable segment meet the second relationship condition, the optical cable segment will be identified as a candidate faulty optical cable segment.

[0039] In one optional implementation, the process by which the network fault location device determines that the faulty service set and the optical cable segment satisfy a first relationship condition, and the non-faulty service set and the optical cable segment satisfy a second relationship condition, includes: determining that the faulty service set and the optical cable segment satisfy the first relationship condition, and the non-faulty service set and the optical cable segment satisfy the second relationship condition, based on a second mapping relationship in the association information between optical cable segments and services in the target network.

[0040] In step S103, the network fault location device determines the network fault location result based on the optical cable segment configuration information of at least one candidate faulty optical cable segment.

[0041] In this embodiment of the disclosure, the network fault location result may include at least the optical cable segment configuration information of the faulty optical cable segment, which includes the faulty optical cable segment identifier and the network devices at both ends of the faulty optical cable segment.

[0042] In one optional implementation, the number of candidate faulty optical cable segments includes multiple segments. The process by which the network fault location device determines the network fault location result based on the optical cable segment configuration information of at least one candidate faulty optical cable segment includes: determining the number of services carried by each candidate faulty optical cable segment, and sorting them in descending order of the number of services carried by each candidate faulty optical cable segment to obtain a sequence of candidate faulty optical cable segments; then, starting from the first candidate faulty optical cable segment with the largest service carrying capacity in the candidate faulty optical cable segment sequence, identifying at least one candidate faulty optical cable segment as a faulty optical cable segment; finally, combining the optical cable segment configuration information of at least one faulty optical cable segment to obtain the network fault location result. By statistically analyzing the number of services carried by each candidate faulty optical cable segment and sorting them from largest to smallest service carrying capacity, an ordered sequence of candidate optical cable segments is formed. Then, starting from the candidate optical cable segment with the largest service carrying capacity in the sequence, one or more optical cable segments are selected as the actual faulty optical cable segments. Finally, the relevant optical cable segment configuration information of these faulty optical cable segments is integrated to form the final location result. This allows for prioritizing the identification of the faulty optical cable segment with the widest impact on services, improving the rationality of fault location, and making network fault location results more accurate and reliable.

[0043] It should be noted that, in the embodiments of this disclosure, the number of faulty optical cable segments selected from the candidate faulty optical cable segment sequence of the network fault location device can be determined based on actual needs, and the embodiments of this disclosure do not limit this.

[0044] For example, a network fault location device can identify the first 5 or 3 candidate faulty optical cable segments in the candidate faulty optical cable segment sequence as the faulty optical cable segment; or, a network fault location device can identify the first candidate faulty optical cable segment in the candidate faulty optical cable segment sequence as the faulty optical cable segment.

[0045] Optionally, if the network fault location device determines that the number of candidate faulty optical cable segments includes one, the network fault location device will identify the candidate faulty optical cable segment as the faulty optical cable segment and identify the optical cable segment configuration information of the faulty optical cable segment as the network fault location result.

[0046] In one optional implementation, if the network fault location device determines that there are no candidate faulty optical cable segments in the target network, then optical cable segments in the target network where the faulty service set and the optical cable segment satisfy the first relationship condition, but the non-faulty service set and the optical cable segment do not satisfy the second relationship condition, are identified as suspected faulty optical cable segments. Next, the service weights of the services carried by the suspected faulty optical cable segments are searched in the pre-determined service weight information. Further, the difference between the service weights and values ​​of the faulty services carried by the suspected faulty optical cable segments and the service weights and values ​​of the non-faulty services is determined to obtain the fault index value of the suspected faulty optical cable segment. Finally, based on the fault index value of the suspected faulty optical cable segment, the network fault location result is determined. When there are no compliant candidate faulty optical cable segments, optical cable segments that only meet the first relationship condition can be classified as suspected faulty optical cable segments. The fault index value is calculated by combining the preset service weights and used to determine the fault result. This allows for continued network fault location even in scenarios where strict matching fails, compensating for blind spots in the judgment algorithm and improving the effectiveness of fault location in complex fault scenarios.

[0047] The process of determining the fault index value of a suspected faulty optical cable segment can be based on a fault index value assessment model, which can be: Score(e)=Σ(w_b×I(b∈F)) - Σ(w_n×I(n∈N)); (Formula 4) In Formula 4, Score(e) is the fault index value of optical cable segment e, and w_b is the service weight corresponding to service b; I( ) is an indicator function. It takes the value 1 when the condition in parentheses is true and 0 when it is false. b∈F means that service b belongs to the faulty service. w_n is the service weight corresponding to the non-faulty service n. n∈N means that service n belongs to the non-faulty service.

[0048] Optionally, the process by which the network fault location device determines the network fault location result based on the fault index value of the suspected faulty optical cable segment includes: identifying the suspected faulty optical cable segment with the highest fault index value as the faulty optical cable segment, and generating the network fault location result according to the optical cable segment configuration information of the faulty optical cable segment.

[0049] Alternatively, the process by which the network fault location device determines the network fault location result based on the fault index values ​​of suspected faulty optical cable segments includes: generating suspected faulty optical cable segments in descending order of fault index values; then, starting from the first suspected faulty optical cable segment with the largest fault index value in the suspected faulty optical cable segment sequence, selecting a preset number of suspected faulty optical cable segments to obtain a set of faulty optical cable segments, and combining the optical cable segment configuration information of each faulty optical cable segment in the set of faulty optical cable segments to form the network fault location result.

[0050] The number of suspected faulty optical cable segments selected from the suspected faulty optical cable segment sequence can be determined based on actual needs, and this embodiment does not limit this.

[0051] In one optional implementation, before determining the network fault location result based on the fault index value of the suspected faulty optical cable segment, the network fault location device may further: search for the performance weight of the suspected faulty optical cable segment in the optical cable segment performance information, where the performance weight includes at least one of reliability weight and fault weight; then, based on the fault index value and performance weight of the suspected faulty optical cable segment, determine the updated fault index value of the optical cable segment. The score can be corrected based on the original fault index value, incorporating performance weights such as the reliability of the optical cable segment and historical faults, to obtain the updated fault index value. This comprehensively considers the impact on services and the operating status of the optical cable segment itself, making the fault determination basis more comprehensive and further improving the accuracy and rationality of the network fault location result.

[0052] Optionally, when the performance weight is a reliability weight or a fault weight, the process by which the network fault location device determines the updated fault index value of the optical cable segment based on the fault index value and performance weight of the suspected faulty optical cable segment includes: determining the product of the reliability weight or fault weight and the fault index value of the suspected faulty optical cable segment to obtain the updated fault index value of the optical cable segment.

[0053] Alternatively, when the performance weights are reliability weights and fault weights, the process by which the network fault location device determines the updated fault index value of a suspected faulty optical cable segment based on the fault index value and performance weight of the segment includes: determining the product of the reliability weight and the fault weight to obtain the comprehensive performance correction coefficient of the suspected faulty optical cable segment; then, determining the product of the comprehensive performance correction coefficient and the fault index value of the suspected faulty optical cable segment to obtain the updated fault index value of the segment.

[0054] It should be noted that, in this embodiment, the service weight is used to characterize the importance level and impact of different communication services; the reliability weight is used to characterize the operational stability of the optical cable segment itself. The better the age, material, construction quality, and operating environment of the optical cable segment, the more stable the transmission, and the higher the reliability weight; conversely, the weight is lower for aging optical cable segments located in harsh environments or with high line losses; the fault weight is used to characterize the historical fault risk of the optical cable segment. Based on historical maintenance data statistics, optical cable segments with more past faults and more frequent faults have a higher fault weight; optical cable segments with long-term fault-free and stable operation have a lower fault weight; the service weight and performance weight of the optical cable segment can be determined based on the actual conditions of the target network, and this embodiment does not limit this.

[0055] In one optional implementation, if the network fault location device determines that there are no candidate faulty optical cable segments in the target network, then optical cable segments in the target network where the faulty service set and the optical cable segment meet the first relationship condition, but the non-faulty service set and the optical cable segment do not meet the second relationship condition, are identified as suspected faulty optical cable segments. Then, based on the optical cable segment configuration information of the suspected faulty optical cable segments, and the service identifiers and quantities of normal services carried by the suspected faulty optical cable segments, a network fault location result is generated. When no compliant candidate faulty optical cable segments are selected, the system identifies optical cable segments that only meet the first relationship condition but not the second relationship condition as suspected faulty optical cable segments, and combines the optical cable segment configuration information of the suspected faulty optical cable segments, as well as the identifiers and quantities of normal services carried, to generate a location result. This allows the system to continue outputting valid fault location reference information even when strict matching fails, ensuring the normal operation of network fault investigation.

[0056] It should be noted that when the network fault location device includes a display unit, and the network topology area in the display unit displays a structural diagram of the target network, the fault location results can be displayed in the display unit so that staff can directly view the fault status of the target network.

[0057] In one optional implementation, if the network fault location device determines that there are no candidate faulty optical cable segments in the target network, it inputs the current faulty service set and non-faulty service set in the target network into the fault location model to obtain the faulty optical cable segment, and combines the optical cable segment information of the faulty optical cable segment into a network fault location result. When no candidate faulty optical cable segments are found, the faulty and non-faulty service sets are input into the fault location model to identify the faulty optical cable segment and generate a location result. This leverages the model's capabilities to compensate for the shortcomings of traditional rule-based judgment, effectively addressing scenarios where rule matching fails, and improving the reliability and applicability of fault location under complex operating conditions.

[0058] In one optional implementation, the network fault location device distinguishes between faulty or suspected faulty optical cable segments and network devices connected to them in the network fault location results within the network structure diagram. It also distinguishes the risk level of the faulty services carried by the faulty or suspected faulty optical cable segments, where the risk level is determined by searching through pre-configured fault service risk level information. The network structure diagram provides differentiated display of faulty / suspected faulty optical cable segments and connected network devices, and presents the corresponding risk levels of faulty services based on preset risk level information. This intuitively presents the fault location, associated equipment, and the degree of service risk, facilitating rapid fault identification, impact assessment, and fault handling by maintenance personnel.

[0059] For example, such as Figure 3 As shown, Figure 3 An embodiment of the present disclosure provides a fault location analysis interface 300, which includes a service status display area 301, a target network structure diagram display area 302, and a fault service danger status display area 303. The service status display area 301 displays a list of faulty services in the fault service set and a list of non-faulty services (normal services) in the non-fault service set. The target network structure diagram display area 302 displays a structure diagram of the target network, in which a fault has occurred in the optical cable segment between network devices m1 and m2, and this fault is distinguished. The fault service danger status display area 303 uses circles of different gray levels to display different danger levels of the faulty services.

[0060] Optionally, the fault location analysis interface allows maintenance personnel to click on any network node or optical cable segment link, and a pop-up window will display detailed information such as corresponding device parameters, link status, carried services, and historical maintenance records. This allows maintenance personnel to verify each faulty optical cable segment output by the system based on the displayed content, manually mark and confirm the actual faulty optical cable segments, and remove faulty optical cable segments without abnormalities. Furthermore, after manual verification, the network fault location equipment integrates and verifies the faulty optical cable segment's location, affected services, and cause of the abnormality, and automatically generates a complete fault analysis report. It also simultaneously generates targeted fault investigation, repair, and maintenance strategies for maintenance personnel to access and view.

[0061] Optionally, in this embodiment of the disclosure, the network architecture of the target network may change, such as the addition of a new optical cable segment in the target network, the update or deletion of the location of the optical cable segment in the target network, or the change of the service carried by any optical cable segment in the target network. In order to ensure the accuracy of network fault location, the network fault location device may also: after determining that the topology data and / or service path data of the target network have been updated, update the association information between the optical cable segment and the service based on the updated topology data and / or updated service path data.

[0062] The process by which the network fault location device updates the updated association information between optical cable segments and services based on updated topology data and / or updated service path data includes: extracting topology increment data from the updated topology data relative to the historical topology data, updating relevant information in the association information between optical cable segments and services based on the topology increment data, and / or extracting service path increment data from the service path data relative to the historical service path data, updating relevant information in the association information between optical cable segments and services based on the service path increment data.

[0063] It is understood that the network fault location device can periodically compare the current topology data with historical topology data. After determining that there is incremental data in the current topology data and historical topology data, it determines that the topology data of the target network has been updated. And / or, it can periodically compare the current service path data with historical service path data. After determining that there is incremental data in the current service path data and historical service path data, it determines that the service path data of the target network has been updated. The period for the network fault location device to compare the current data and historical data can be determined based on actual needs, and this embodiment of the disclosure does not limit this. The historical data is the data used when constructing the structure diagram of the target network.

[0064] An exemplary embodiment of this disclosure provides a network fault location device, which can be a network fault location equipment. Figure 4 A schematic block diagram of the functional modules of a network fault location device according to an exemplary embodiment of the present disclosure is shown. Figure 4 As shown, the network fault location device 400 includes: The first determining module 401 is configured to determine the current faulty service set and non-faulty service set in the target network; The filtering module 402 is configured to, if it is determined that there are no identical services in the faulty service set and the non-faulty service set, then for each optical cable segment in the target network, if it is determined that the faulty service set and the optical cable segment satisfy a first relationship condition and the non-faulty service set and the optical cable segment satisfy a second relationship condition, the optical cable segment is identified as a candidate faulty optical cable segment. The first relationship condition is that the optical cable segment carries all faulty services in the faulty service set, and the second relationship condition is that the optical cable segment does not carry any non-faulty service in the non-faulty service set. The second determining module 403 is configured to determine the network fault location result based on the optical cable segment configuration information of at least one candidate faulty optical cable segment.

[0065] Optionally, the number of candidate faulty optical cable segments may include multiple segments, and the second determining module 403 is configured as follows: Determine the number of services carried by each candidate faulty optical cable segment, and obtain the sequence of candidate faulty optical cable segments in descending order of the number of services carried by each candidate faulty optical cable segment; Starting from the first candidate faulty optical cable segment with the largest service load in the candidate faulty optical cable segment sequence, at least one candidate faulty optical cable segment is identified as a faulty optical cable segment. By combining the configuration information of at least one faulty optical cable segment, the network fault location result can be obtained.

[0066] Optional, such as Figure 4 As shown, the device also includes a third determining module 404, configured to: If it is determined that there are no candidate faulty optical cable segments in the target network, then optical cable segments in the target network that satisfy the first relationship condition between the faulty service set and the optical cable segment, but do not satisfy the second relationship condition between the non-faulty service set and the optical cable segment are identified as suspected faulty optical cable segments. In the pre-determined service weight information, find the service weight of the services carried by the suspected faulty optical cable segment; Determine the service weights and values ​​of the faulty services carried by the suspected faulty optical cable segment, and the difference between the service weights and values ​​of the non-faulty services, to obtain the fault index value of the suspected faulty optical cable segment. Based on the fault index values ​​of the suspected faulty optical cable segment, the network fault location result is determined.

[0067] Optionally, the third determining module 404 is also configured as follows: Search for the performance weight of suspected faulty optical cable segments in the optical cable segment performance information. The performance weight includes at least one of reliability weight and fault weight. Based on the fault index values ​​and performance weights of suspected faulty optical cable segments, the updated fault index values ​​of the optical cable segments are determined.

[0068] Optionally, the third determining module 404 is also configured as follows: If it is determined that there are no candidate faulty optical cable segments in the target network, then optical cable segments in the target network that satisfy the first relationship condition between the faulty service set and the optical cable segment, but do not satisfy the second relationship condition between the non-faulty service set and the optical cable segment are identified as suspected faulty optical cable segments. Based on the configuration information of the suspected faulty optical cable segment, as well as the service identifiers and quantities of normal services carried by the suspected faulty optical cable segment, a network fault location result is generated.

[0069] Optional, such as Figure 4 As shown, the device also includes a preprocessing module 405, configured to: Obtain the topology data and service path data of the target network, and construct a structure diagram of the target network based on the topology data, wherein the points in the structure diagram are network devices, and the edges in the structure diagram are optical cable segments; Based on the service path data and the structure diagram of the target network, construct the association information between optical cables and services in the target network; The step of determining that the faulty service set and the optical cable segment satisfy a first relationship condition, and that the non-faulty service set and the optical cable segment satisfy a second relationship condition, includes: Based on the second mapping relationship in the association information between optical cables and services in the target network, it is determined that the faulty service set and the optical cable segment satisfy the first relationship condition, and the non-faulty service set and the optical cable segment satisfy the second relationship condition, wherein the second mapping relationship is used to characterize all services carried by each optical cable segment in the target network.

[0070] Optionally, the network fault location device includes a display unit that displays a structural diagram of the target network, such as... Figure 4 As shown, the device also includes a display processing module 406, configured to: The structure diagram distinguishes between faulty or suspected faulty optical cable segments in the network fault location results, as well as the network devices connected to the faulty or suspected faulty optical cable segments. The system distinguishes the risk level of the faulty services carried by the faulty or suspected faulty optical cable segments. The risk level of the faulty services is determined by searching through the pre-configured faulty service risk level information.

[0071] Exemplary embodiments of this disclosure also provide an electronic device, including: at least one processor; and a memory communicatively connected to the at least one processor. The memory stores a computer program executable by the at least one processor, which, when executed by the at least one processor, causes the electronic device to perform a method according to an embodiment of this disclosure.

[0072] Exemplary embodiments of this disclosure also provide a non-transitory computer-readable storage medium storing a computer program, wherein the computer program, when executed by a computer's processor, is used to cause the computer to perform a method according to embodiments of this disclosure.

[0073] like Figure 5 As shown, an exemplary embodiment of this disclosure also provides a computer program product 500, including a computer program 501, wherein the computer program, when executed by a computer's processor, is used to cause the computer to perform a method according to an embodiment of this disclosure.

[0074] refer to Figure 6The present invention describes a structural block diagram of an electronic device 600 that can serve as a network device of the present disclosure, which is an example of a hardware device that can be applied to various aspects of the present disclosure. The electronic device is intended to represent various forms of digital electronic computer devices, such as laptop computers, desktop computers, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device can also represent various forms of mobile devices, such as personal digital processors, cellular phones, smartphones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely examples and are not intended to limit the implementation of the present disclosure described and / or claimed herein.

[0075] like Figure 6 As shown, the electronic device 600 includes a computing unit 601, which can perform various appropriate actions and processes based on a computer program stored in a read-only memory (ROM) 602 or a computer program loaded from a storage unit 608 into a random access memory (RAM) 603. The RAM 603 may also store various programs and data required for the operation of the electronic device 600. The computing unit 601, ROM 602, and RAM 603 are interconnected via a bus 604. An input / output (I / O) interface 605 is also connected to the bus 604.

[0076] Multiple components in electronic device 600 are connected to I / O interface 605, including: input unit 606, output unit 607, storage unit 608, and communication unit 609. Input unit 606 can be any type of device capable of inputting information to electronic device 600. Input unit 606 can receive input digital or character information and generate key signal inputs related to user settings and / or function control of electronic device. Output unit 607 can be any type of device capable of presenting information and may include, but is not limited to, a display, speaker, video / audio output terminal, vibrator, and / or printer. Storage unit 608 may include, but is not limited to, disks and optical discs. Communication unit 609 allows electronic device 600 to exchange information / data with other devices through computer networks such as the Internet and / or various telecommunications networks, and may include, but is not limited to, modems, network cards, infrared communication devices, wireless communication transceivers, and / or chipsets, such as Bluetooth™ devices, WiFi devices, WiMax devices, cellular communication devices, and / or the like.

[0077] The computing unit 601 can be a variety of general-purpose and / or special-purpose processing components with processing and computing capabilities. Some examples of the computing unit 601 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various special-purpose artificial intelligence (AI) computing chips, various computing units running machine learning model algorithms, a digital signal processor (DSP), and any suitable processor, controller, microcontroller, etc. The computing unit 601 performs the various methods and processes described above. For example, in some embodiments, the methods of the exemplary embodiments of this disclosure can be implemented as a computer software program tangibly contained in a machine-readable medium, such as storage unit 608. In some embodiments, part or all of the computer program can be loaded and / or installed on the electronic device 600 via ROM 602 and / or communication unit 609. In some embodiments, the computing unit 601 can be configured to perform the methods of the exemplary embodiments of this disclosure by any other suitable means (e.g., by means of firmware).

[0078] The program code used to implement the methods of this disclosure may be written in any combination of one or more programming languages. This program code may be provided to a processor or controller of a general-purpose computer, special-purpose computer, or other programmable data processing apparatus, such that when executed by the processor or controller, the program code causes the functions / operations specified in the flowcharts and / or block diagrams to be implemented. The program code may be executed entirely on a machine, partially on a machine, as a standalone software package partially on a machine and partially on a remote machine, or entirely on a remote machine or server.

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

[0080] As used in this disclosure, the terms "machine-readable medium" and "computer-readable medium" refer to any computer program product, device, and / or apparatus (e.g., disk, optical disk, memory, programmable logic device (PLD)) used to provide machine instructions and / or data to a programmable processor, including machine-readable media that receive machine instructions as machine-readable signals. The term "machine-readable signal" refers to any signal used to provide machine instructions and / or data to a programmable processor. The term "optical fiber segment" specifically refers to a physical optical transmission link connecting two adjacent network device nodes in a network topology diagram, i.e., an edge in a graph theory model. Each optical fiber segment has a unique identifier and serves as the most basic physical unit for routing various communication services. It should be understood that a physical optical fiber can be divided into multiple consecutive optical fiber segments based on the intermediate nodes or connection points it passes through; conversely, an optical fiber segment can also be composed of multiple sub-segments connected together, as long as it represents a direct link without intermediate nodes in the topology. The target of the "optical fiber segment" positioning in this disclosure is to refine the fault location granularity from the device level to the link level.

[0081] To provide interaction with a user, the systems and techniques described herein can be implemented on a computer having: a display device for displaying information to the user (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor); and a keyboard and pointing device (e.g., a mouse or trackball) through which the user provides input to the computer. Other types of devices can also be used to provide interaction with the 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 can be received in any form (including sound input, voice input, or tactile input).

[0082] The systems and technologies described herein can be implemented in computing systems that include backend components (e.g., as a data server), or computing systems that include middleware components (e.g., an application server), or computing systems that include frontend components (e.g., a user computer with a graphical user interface or web browser through which a user can interact with implementations of the systems and technologies described herein), or any combination of such backend, middleware, or frontend components. The components of the system can be interconnected via digital data communication of any form or medium (e.g., a communication network). Examples of communication networks include local area networks (LANs), wide area networks (WANs), and the Internet.

[0083] In the above embodiments, implementation can be achieved, in whole or in part, through software, hardware, firmware, or any combination thereof. When implemented in software, it can be implemented, in whole or in part, as a computer program product. A computer program product includes one or more computer programs or instructions. When the computer program or instructions are loaded and executed on a computer, the processes or functions of the embodiments of this disclosure are performed, in whole or in part. The computer can be a general-purpose computer, a special-purpose computer, a computer network, a terminal, a user equipment, or other programmable device. The computer program or instructions can be stored in a computer-readable storage medium or transferred from one computer-readable storage medium to another. For example, a computer program or instructions can be transferred from one website, computer, server, or data center to another website, computer, server, or data center via wired or wireless means. The computer-readable storage medium can be any available medium that a computer can access or a data storage device such as a server or data center that integrates one or more available media. The available medium can be a magnetic medium, such as a floppy disk, hard disk, or magnetic tape; it can also be an optical medium, such as a digital video disc (DVD); or it can be a semiconductor medium, such as a solid-state drive (SSD).

[0084] Although this disclosure has been described in conjunction with specific features and embodiments, it will be apparent that various modifications and combinations can be made therein without departing from the spirit and scope of this disclosure. Accordingly, this specification and drawings are merely exemplary illustrations of the disclosure as defined by the appended claims and are to be considered as covering any and all modifications, variations, combinations, or equivalents within the scope of this disclosure. It is obvious that those skilled in the art can make various alterations and modifications to this disclosure without departing from its spirit and scope. Thus, this disclosure is also intended to include any such modifications and modifications that fall within the scope of the claims of this disclosure and their equivalents.

Claims

1. A method for locating network faults, characterized in that, The method is applied to network fault location equipment, including: Determine the current set of faulty and non-faulty services in the target network; If it is determined that there are no identical services in the faulty service set and the non-faulty service set, then for each optical cable segment in the target network, if it is determined that the faulty service set and the optical cable segment satisfy a first relationship condition and the non-faulty service set and the optical cable segment satisfy a second relationship condition, the optical cable segment is determined as a candidate faulty optical cable segment. The first relationship condition is that the optical cable segment carries all faulty services in the faulty service set, and the second relationship condition is that the optical cable segment does not carry any non-faulty service in the non-faulty service set. Based on the optical cable segment configuration information of at least one of the candidate faulty optical cable segments, the network fault location result is determined.

2. The method according to claim 1, characterized in that, The number of candidate faulty optical cable segments includes multiple segments, and the determination of network fault location results based on the optical cable segment configuration information of at least one of the candidate faulty optical cable segments includes: Determine the number of services carried by each candidate faulty optical cable segment, and sort them in descending order of the number of services carried by each candidate faulty optical cable segment to obtain the sequence of candidate faulty optical cable segments; Starting from the first candidate faulty optical cable segment with the largest service carrying capacity in the candidate faulty optical cable segment sequence, at least one candidate faulty optical cable segment is identified as a faulty optical cable segment. By combining the configuration information of at least one of the faulty optical cable segments, a network fault location result is obtained.

3. The method according to claim 1, characterized in that, The method further includes: If it is determined that there are no candidate faulty optical cable segments in the target network, then the optical cable segments in the target network that satisfy the first relationship condition between the faulty service set and the optical cable segment, but do not satisfy the second relationship condition between the non-faulty service set and the optical cable segment are identified as suspected faulty optical cable segments. In the pre-determined service weight information, find the service weight of the service carried by the suspected faulty optical cable segment; Determine the service weights and values ​​of the faulty services carried by the suspected faulty optical cable segment, and the difference between the service weights and values ​​of the non-faulty services, to obtain the fault index value of the suspected faulty optical cable segment. Based on the fault index values ​​of the suspected faulty optical cable segment, the network fault location result is determined.

4. The method according to claim 3, characterized in that, Before determining the network fault location result based on the fault index values ​​of the suspected faulty optical cable segment, the method further includes: The performance weight of the suspected faulty optical cable segment is found in the optical cable performance information. The performance weight includes at least one of reliability weight and fault weight. Based on the fault index value of the suspected faulty optical cable segment and the performance weight, the updated fault index value of the optical cable segment is determined.

5. The method according to claim 1, characterized in that, The method further includes: If it is determined that there are no candidate faulty optical cable segments in the target network, then the optical cable segments in the target network that satisfy the first relationship condition between the faulty service set and the optical cable segment, but do not satisfy the second relationship condition between the non-faulty service set and the optical cable segment are identified as suspected faulty optical cable segments. Based on the optical cable segment configuration information of the suspected faulty optical cable segment, as well as the service identifier and quantity of normal services carried by the suspected faulty optical cable segment, a network fault location result is generated.

6. The method according to claim 1, characterized in that, The method further includes: Obtain the topology data and service path data of the target network, and construct a structure diagram of the target network based on the topology data, wherein the points in the structure diagram are network devices, and the edges in the structure diagram are optical cable segments; Based on the service path data and the structure diagram of the target network, construct the association information between optical cables and services in the target network; The step of determining that the faulty service set and the optical cable segment satisfy a first relationship condition, and that the non-faulty service set and the optical cable segment satisfy a second relationship condition, includes: Based on the second mapping relationship in the association information between optical cables and services in the target network, it is determined that the faulty service set and the optical cable segment satisfy the first relationship condition, and the non-faulty service set and the optical cable segment satisfy the second relationship condition, wherein the second mapping relationship is used to characterize all services carried by each optical cable segment in the target network.

7. The method according to any one of claims 1 to 6, characterized in that, The network fault location device includes a display unit that displays a structural diagram of the target network. The method includes: The structural diagram distinguishes between the faulty optical cable segment or the suspected faulty optical cable segment in the network fault location result, as well as the network device connected to the faulty optical cable segment or the suspected faulty optical cable segment. The system distinguishes and displays the risk level of the faulty services carried by the faulty optical cable segment or the suspected faulty optical cable segment, wherein the risk level of the faulty service is determined by searching in the pre-configured faulty service risk level information.

8. An electronic device, the electronic device comprising a memory, a processor, and a computer program stored in the memory, characterized in that, The processor executes the computer program to implement the method according to any one of claims 1 to 7.

9. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by a processor, it implements the method described in any one of claims 1 to 7.

10. A computer program product, comprising a computer program, characterized in that, When the computer program is executed by a processor, it implements the method described in any one of claims 1 to 7.

Images