End-to-end service fault detection method, device, electronic device and storage medium

Abstract

The present disclosure provides an end-to-end service fault detection method, device, electronic device and storage medium, which relate to the technical field of network operation. The method includes generating a seamless bidirectional forwarding detection SBFD detection simulation message in a pre-built digital twin model; determining the SRv6Policy path according to the service information carried by the SRv6Policy and the pre-set target path algorithm, and sending a detection response message of the SBFD detection simulation message through the SRv6Policy path; when the detection response message is not received within the preset time, it is determined that the SRv6Policy path is unreachable, indicating that the end-to-end service has failed. Based on the digital twin model and combined with the SBFD detection simulation message and the target path algorithm, the present disclosure realizes real-time end-to-end fault location at the network operation and maintenance management level.

Description

Background Art

[0002] In the Internet and telecommunications fields, network operation and maintenance service fault detection mainly uses commands such as Ping and Trace to perform connectivity tests, or constructs test messages to periodically or after customer reports to use test messages to measure and confirm whether there are faults in the path. This fault detection method requires manual initiation, increases equipment resource overhead, has a limited detection range, and cannot achieve active fault discovery.

[0003] In the existing technology, although the problem of constructing detection messages at the device level can be solved through the Seamless Bidirectional Forwarding Detection (SBFD) technology, sending detection messages requires actively initiating the detection and locating fault segment, which increases the additional bandwidth overhead of the existing network and cannot solve the problem of real-time end-to-end fault location at the network operation and maintenance management level.

[0004] It should be noted that the information disclosed in the above background technology section is only used to enhance the understanding of the background of the present disclosure, and therefore may include information that does not constitute the prior art known to ordinary technicians in the field. Summary of the invention

[0005] The present disclosure provides an end-to-end service fault detection method, device, electronic device and storage medium, which at least to a certain extent overcome the problem in the related art that the network operation and maintenance management layer cannot perform real-time end-to-end fault location.

[0006] Other features and advantages of the present disclosure will become apparent from the following detailed description, or may be learned in part by the practice of the present disclosure.

[0007] According to one aspect of the present disclosure, an end-to-end service fault detection method is provided, including: generating a seamless bidirectional forwarding detection (SBFD) detection simulation message in a pre-built digital twin model, wherein the pre-built digital twin model is composed of service information carried by a segmented routing Internet Protocol version 6 policy (SRv6 Policy) collected in real time in a real physical network; determining an SRv6 Policy path according to the service information carried by the SRv6 Policy and a pre-set target path algorithm, and sending a detection response message of the SBFD detection simulation message through the SRv6 Policy path; when the detection response message is not received within a preset time, determining that the SRv6 Policy path is unreachable, indicating that an end-to-end service failure has occurred.

[0008] In one embodiment of the present disclosure, when the detection response message is received within a preset time period, it is determined that the SRv6 Policy path is reachable, indicating that no failure has occurred in the end-to-end service.

[0009] In one embodiment of the present disclosure, the preset target path algorithm includes: determining the SRv6 Policy path according to the two-way delay data, the packet loss rate data, the broadband load data and the number of routing hops.

[0010] In one embodiment of the present disclosure, the pre-built digital twin model includes: determining a device twin based on a physical entity mapping in a real physical network; determining a network topology twin of the device based on the device twin; and determining an SRv6 Policy path twin based on the network topology twin.

[0011] In one embodiment of the present disclosure, before determining an SRv6 Policy path according to a preset target path algorithm, the method further includes: the head node in the digital twin model sends the SBFD detection simulation message; the tail node in the digital twin model receives the SBFD detection simulation message to confirm that the path from the sending end to the receiving end is reachable.

[0012] In one embodiment of the present disclosure, the method further includes: performing detection based on the current node as a transmitter and the next hop node as a receiver, hop by hop, to determine end-to-end service fault information, wherein the end-to-end service fault information includes fault point information and fault service direction information.

[0013] In one embodiment of the present disclosure, the method further includes: feeding back the end-to-end service fault information to a real physical network.

[0014] According to another aspect of the present disclosure, an end-to-end service fault detection device is provided, including: a simulation message generation module, used to generate a seamless bidirectional forwarding detection SBFD detection simulation message in a pre-built digital twin model, wherein the pre-built digital twin model is composed of service information carried by the segment routing Internet Protocol version 6 policy SRv6 Policy collected in real time in a real physical network; a path determination module, used to determine the SRv6 Policy path according to the service information carried by the SRv6 Policy and a preset target path algorithm, and send a detection response message of the SBFD detection simulation message through the SRv6Policy path; a fault determination module, used to determine that the SRv6 Policy path is unreachable when the detection response message is not received within a preset time length, indicating that an end-to-end service failure has occurred.

[0015] According to another aspect of the present disclosure, an electronic device is provided, comprising: a processor; and a memory for storing executable instructions of the processor; wherein the processor is configured to execute the above-mentioned end-to-end service fault detection method by executing the executable instructions.

[0016] According to another aspect of the present disclosure, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the above-mentioned end-to-end service fault detection method is implemented.

[0017] According to another aspect of the present disclosure, a computer program product is provided, including computer instructions, wherein the computer instructions are stored in a computer-readable storage medium, and when the computer instructions are executed by a processor, the operating instructions of any of the above-mentioned end-to-end service fault detection methods are implemented.

[0018] The end-to-end service fault detection method, device, electronic device and storage medium provided by the embodiments of the present disclosure generate seamless bidirectional forwarding detection SBFD detection simulation messages in a pre-built digital twin model, wherein the pre-built digital twin model is composed of service information carried by the segment routing Internet Protocol version 6 policy SRv6Policy collected in real time in a real physical network; the SRv6 Policy path is determined according to the service information carried by the SRv6 Policy and the preset target path algorithm, and the detection response message of the SBFD detection simulation message is sent through the SRv6 Policy path; when the detection response message is not received within the preset time, it is determined that the SRv6 Policy path is unreachable, indicating that the end-to-end service has failed. In the embodiments of the present disclosure, based on the digital twin model and combined with the SBFD detection simulation message and the target path algorithm, real-time end-to-end fault location is achieved at the network operation and maintenance management level.

[0019] It is to be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the present disclosure. BRIEF DESCRIPTION OF THE DRAWINGS

[0020] The accompanying drawings herein are incorporated into the specification and constitute a part of the specification, illustrate embodiments consistent with the present disclosure, and together with the specification are used to explain the principles of the present disclosure. Obviously, the accompanying drawings described below are only some embodiments of the present disclosure, and for ordinary technicians in this field, other accompanying drawings can be obtained based on these accompanying drawings without creative work.

[0021] Figure 1 A schematic diagram showing the system structure of an end-to-end service fault detection method or an end-to-end service fault detection device in an embodiment of the present disclosure;

[0022] Figure 2 A flow chart of an end-to-end service fault detection method in an embodiment of the present disclosure is shown;

[0023] Figure 3A flowchart showing a specific example of an end-to-end service fault detection method in an embodiment of the present disclosure is shown;

[0024] Figure 4 A flowchart showing another specific example of an end-to-end service fault detection method in an embodiment of the present disclosure;

[0025] Figure 5 A flowchart showing another specific example of an end-to-end service fault detection method in an embodiment of the present disclosure;

[0026] Figure 6 A flowchart showing another specific example of an end-to-end service fault detection method in an embodiment of the present disclosure;

[0027] Figure 7 A flowchart showing a specific example of an end-to-end service fault detection method in an embodiment of the present disclosure is shown;

[0028] Figure 8 A flow chart of an end-to-end fault detection method based on SBFD and an optimal path calculation method in an embodiment of the present disclosure is shown;

[0029] Fig. 9 An end-to-end service fault location method based on digital twins in an embodiment of the present disclosure is shown;

[0030] Fig.10 A schematic diagram of an end-to-end service fault detection device in an embodiment of the present disclosure is shown;

[0031] Fig.11 A structural block diagram of an electronic device in an embodiment of the present disclosure is shown. DETAILED DESCRIPTION

[0032] Example embodiments will now be described more fully with reference to the accompanying drawings. However, example embodiments can be implemented in a variety of forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided so that the disclosure will be more comprehensive and complete and to fully convey the concepts of the example embodiments to those skilled in the art. The described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments.

[0033] In addition, the accompanying drawings are only schematic illustrations of the present disclosure and are not necessarily drawn to scale. The same reference numerals in the figures represent the same or similar parts, and their repeated description will be omitted. Some of the block diagrams shown in the accompanying drawings are functional entities and do not necessarily correspond to physically or logically independent entities. These functional entities can be implemented in software form, or implemented in one or more hardware modules or integrated circuits, or implemented in different networks and / or processor devices and / or microcontroller devices.

[0034] For ease of understanding, several terms involved in the present disclosure are explained below:

[0035] SRv6 Policy: Segment Routing Internet Protocol Version 6 Policy, Segment Routing Internet Protocol Version 6 Policy;

[0036] ID: Identity Document, ID card identification number;

[0037] IP: Internet Protocol, Internet interconnection protocol;

[0038] PDB: Palm DataBase, program database file;

[0039] SLA: Service Level Agreement.

[0040] Figure 1 A schematic diagram showing an exemplary system architecture that can be applied to an end-to-end service fault detection method or an end-to-end service fault detection device according to an embodiment of the present disclosure is shown.

[0041] like Figure 1 As shown, the system architecture 100 of the present disclosure may include an actual physical network 101, a digital twin network 102, a data acquisition unit 103, a data processing unit 104, a data storage unit 105, a digital twin generation unit 106, a digital twin storage unit 107, a digital twin network generation unit 108, a real-time business flow simulation unit 109, a fault detection and positioning simulation unit 110, a fault feedback unit 111, a client device 112, network devices 1131, 1132, 1133, 1134, a customer business center 114, client device twins 1151, 1152, 1153, 1154, a network device twin 116, and a customer business center twin 117.

[0042] The actual physical network 101 is a physical network that actually carries services, and is a production network.

[0043] Digital Twin Network 102: Virtualize the physical network through digital twin technology and interact with the physical network in real time.

[0044] The data collection unit 103 includes: a topology connection collection module 1031 , a service configuration collection module 1032 , a physical property collection module 1033 , a logic configuration collection module 1034 and a real-time operation data collection module 1035 .

[0045] The data collection unit 103 is used to collect the physical resource data of each network device through which the service passes, the logical configuration data of the device (collected by the logical configuration collection module), the topological connection relationship data (collected by the topological connection collection module), the equipment and service alarm and performance data (collected by the physical attribute collection module), the configured SRv6 Policy and service data (collected by the service configuration collection module), and the real-time service flow data (collected by the real-time operation data collection module).

[0046] Data processing unit 104: performs data cleaning preprocessing on the collected data.

[0047] Data storage unit 105: big data efficiently and quickly stores massive amounts of static and dynamic real-time data; stores pre-processed and calculated data.

[0048] The digital twin generation unit 106 includes: a device twin generation module 1061 , a topology twin generation module 1062 , and a path twin generation module 1063 .

[0049] Digital twin generation unit 106: efficiently and accurately maps physical entities in the physical network to generate hierarchical virtualized digital twins. Hierarchical twins mean that the device twin generation module needs to first generate a basic device twin, and the topology twin generation module then generates a network topology twin of the connected device based on the basic device twin. The path twin generation module generates an SRv6 Policy path twin on the network topology twin. These three twins (device twin, topology twin, path twin) have a hierarchical dependency, which is not only the virtualization of physical entities, but also includes the virtualization of physical entity states, such as performance, alarms, port traffic, etc.

[0050] Digital twin storage unit 107: stores the above digital twins and their interdependencies, and enables efficient and fast reading.

[0051] Digital twin network generation unit 108: Based on the generated digital twins of each layer, a digital twin network is generated for use in business flow simulation and fault detection and location simulation. This unit is dynamically synchronized with the physical network in real time.

[0052] Real-time service flow simulation unit 109: based on the real-time collected service and service flow data carried by SRv6 Policy in the physical network, such as service type, SLA indicator, application scenario, traffic, flow direction and other data, the service flow is dynamically simulated with high precision, and synchronization with the physical network is achieved in seconds.

[0053] The fault detection and location simulation unit 110 includes: an end-to-end detection message generation module 1101, a hop-by-hop detection message generation module 1102, a sending end detection module 1103, an optimal response path selection module 1104, a receiving end detection module 1105 and a fault point location module 1106.

[0054] The fault detection and location simulation unit 110 is used to: generate an end-to-end SBFD detection simulation message through an end-to-end detection message generation module; send a detection simulation message at the first node network device twin 1161 of the sending end; after the tail node of the receiving end receives the detection message, confirm that the path from the sending end to the receiving end is reachable through the receiving end detection module; and use the optimal path (equivalent to the above-mentioned target path) calculated by the optimal response path selection module to send a detection response message through the optimal response path (the end-to-end service optimal path based on the digital twin (equivalent to the above-mentioned target path) is calculated by the following formula (1):

[0055] Y=W 1 ×S+W 2 ×D+W 3 ×K+W 4 ×L; (1)

[0056] Among them, Y represents the optimal path (target path), S represents the normalized value of the two-way delay, D represents the normalized value of the packet loss rate, K represents the normalized value of the broadband load, L represents the number of routing hops, and W 1 The weight coefficient representing the normalized value of the two-way delay, W 2 The weight coefficient representing the normalized value of the packet loss rate, W 3 The weight coefficient representing the normalized value of broadband load, W 4 The weight coefficient that characterizes the number of routing hops; for example, W 1 and W 2 The initial value is 0.25, and the importance of each increase needs to be analyzed based on the impact of the increase on the network; the candidate path with the smallest Y is the optimal recommended candidate path. If the sender detection module receives the response message within the specified time, it confirms that the SRv6 Policy path is reachable. If the response message is not received within the specified time, it confirms that the SRv6 Policy path is unreachable. The hop-by-hop detection message generation module starts the hop-by-hop detection. In the hop-by-hop detection, the current node is used as the sender and the next hop node is used as the receiver for detection. The detection method is the same as the above end-to-end detection method, but there is no need to select the optimal response path. The reverse response is directly performed. The fault point location module quickly locates the fault point and the fault service direction.

[0057] Fault feedback unit 111: Feedback the result of fault detection and positioning to the actual physical network or the actual physical network management system for actual fault generation and processing.

[0058] Client device 112: client-side edge network device.

[0059] Network devices 1131, 1132, 1133, 1134: network router devices (currently, SRv6 devices are generally supported for seamless bidirectional anomaly detection).

[0060] Customer service center 114: a cloud server cluster for providing services to customers.

[0061] Client device twin 115: A virtualized client-side edge network device model using digital twin technology.

[0062] Network device twin 116 1, 1162, 1163, 1164: a network router device model virtualized using digital twin technology.

[0063] Customer business center twin 117: A cloud server cluster model that uses digital twin technology to provide virtual customer services.

[0064] In a specific example, when the above system architecture is running, the processing process of each functional module cooperating to implement service quality assessment and fault location is as follows:

[0065] The data processing unit cleans and calculates the data in the current collection cycle (for the end-to-end mode, it is a collection cycle; for the hop-by-hop mode, it is the current hop-by-hop link) to obtain performance indicators such as bandwidth utilization, packet loss rate, and latency, and constructs time feature data; the performance indicator data and time feature data are saved together with the collected data and service ID to the data processing unit, and the feature data is normalized / standardized;

[0066] In the digital twin network, the service ID is used as the index to read the SLA data, the end-to-end performance indicator data (PDB) corresponding to the current acquisition cycle, the port data and the time-related data from the data storage module (equivalent to the above-mentioned digital twin storage unit), and send these data and calculation instructions to the fault detection and location simulation unit;

[0067] After the fault detection and location simulation unit receives the instruction and related data, it performs end-to-end message simulation and detection simulation, and outputs the result to determine whether there is a fault;

[0068] If there is a fault, the fault detection and location simulation unit sends a switching instruction to the in-band telemetry instance setting module in the digital twin network and a working instruction to the fault point location module;

[0069] After receiving the switching instruction, the in-band telemetry instance setting module configures the in-band telemetry mode to the hop-by-hop mode, and sends the in-band telemetry instance of the hop-by-hop mode through the network element configuration sending module;

[0070] After receiving the work instruction, the fault point location module starts hop-by-hop detection, in which the current node is used as the sending end and the next hop node is used as the receiving end for detection;

[0071] Generate a hop-by-hop SBFD detection simulation message through the message simulation module, and send the detection simulation message to the first node network device twin B at the hop-by-hop link end;

[0072] If the detection module at the sending end receives the response message within the specified time, it confirms that the hop-by-hop link is reachable; if no response message is received within the specified time, it confirms that the hop-by-hop link is unreachable;

[0073] If the hop-by-hop link is unreachable, the fault point location module sends the port information of the current hop-by-hop link;

[0074] Determine whether the hop-by-hop traversal is completed. If the traversal is completed, trigger the fault detection and location simulation unit to perform end-to-end quality assessment for the next cycle. If the traversal is not completed, the fault point location module continues to calculate the fault risk for the next hop-by-hop link.

[0075] Those skilled in the art will know that Figure 1 The number of actual physical networks, digital twin networks, data acquisition units, data processing units, data storage units, digital twin generation units, digital twin storage units, digital twin network generation units, real-time business flow simulation units, fault detection and positioning simulation units, fault feedback units, client devices, network devices, customer service centers, client device twins, network device twins, and customer service center twins is only illustrative, and according to actual needs, there can be any number of actual physical networks, digital twin networks, data acquisition units, data processing units, data storage units, digital twin generation units, digital twin storage units, digital twin network generation units, real-time business flow simulation units, fault detection and positioning simulation units, fault feedback units, client devices, network devices, customer service centers, client device twins, network device twins, and customer service center twins. The embodiments of the present disclosure are not limited to this.

[0076] The present exemplary implementation is described in detail below with reference to the accompanying drawings and embodiments.

[0077] An embodiment of the present disclosure provides an end-to-end service fault detection method, which can be executed by any electronic device with computing and processing capabilities.

[0078] Figure 2 A flow chart of an end-to-end service fault detection method in an embodiment of the present disclosure is shown as follows: Figure 2As shown, the end-to-end service fault detection method provided in the embodiment of the present disclosure includes the following steps:

[0079] S202, generating a seamless bidirectional forwarding detection SBFD detection simulation message in a pre-built digital twin model, wherein the pre-built digital twin model is composed of business information carried by a segment routing Internet Protocol version 6 policy SRv6 Policy collected in real time in a real physical network.

[0080] It should be noted that the above-mentioned digital twin can be a simulation process that fully utilizes physical models, sensor updates, operation history, etc., integrates multi-disciplinary, multi-physical quantities, multi-scale, and multi-probability, and completes mapping in virtual space, thereby reflecting the entire life cycle of the corresponding physical equipment. For example, a digital twin can be a digital mapping system of one or more important, mutually dependent equipment systems. The above-mentioned digital twin model can be a digital twin network model. The above-mentioned business information can be the business and business flow data carried by the SRv6 Policy in the physical network (business flow data can include two-way delay data, packet loss rate data, broadband load data, and routing hop count), such as business type, SLA indicators, application scenarios, traffic, flow direction, and other data high-precision dynamic simulation business flow. The above-mentioned detection simulation message can be an SBFD detection message in the digital twin model.

[0081] S204: Determine an SRv6 Policy path according to the service information carried by the SRv6 Policy and a preset target path algorithm, and send a detection response message of the SBFD detection simulation message through the SRv6 Policy path.

[0082] It should be noted that the target path algorithm may be an optimal response path calculation method. The detection response message may be a response message of an SBFD detection simulation message.

[0083] In a specific example, the preset target path algorithm includes: determining the SRv6 Policy path according to the two-way delay data, the packet loss rate data, the broadband load data and the number of routing hops. For example, the normalized value of the two-way delay is multiplied by its corresponding weight coefficient, the normalized value of the packet loss rate is multiplied by its corresponding weight coefficient, the normalized value of the broadband load is multiplied by its corresponding weight coefficient, and the number of routing hops is multiplied by its corresponding weight coefficient, and then the four product results are added together to calculate the SRv6 Policy path, that is, the above formula (1).

[0084] S206: When no detection response message is received within the preset time period, it is determined that the SRv6 Policy path is unreachable, indicating that an end-to-end service failure occurs.

[0085] For example, in the digital twin model, when the first node of the SRv6 Policy path does not receive a detection response message of the SBFD detection simulation message within a preset time period, it is determined that the SRv6 Policy path is unreachable.

[0086] In specific implementation, the present disclosure is based on the digital twin model and combines SBFD detection simulation messages with the target path algorithm to achieve real-time end-to-end fault location at the network operation and maintenance management level.

[0087] In one embodiment of the present disclosure, Figure 3 As shown, the end-to-end service fault detection method provided in the embodiment of the present disclosure can determine that the SRv6 Policy path is reachable through the following steps, and can accurately determine that no end-to-end service fault occurs:

[0088] S302: When a detection response message is received within a preset time period, it is determined that the SRv6 Policy path is reachable, indicating that no end-to-end service failure occurs.

[0089] For example, in the digital twin model, when the first node of the SRv6 Policy path receives a detection response message of the SBFD detection simulation message within a preset time period, it is determined that the SRv6 Policy path is reachable.

[0090] In one embodiment of the present disclosure, Figure 4 As shown, the end-to-end service fault detection method provided in the embodiment of the present disclosure can realize the real-time dynamic synchronization of the constructed digital twin model and the physical network through the following steps, so that the pre-constructed digital twin model can judge the end-to-end service fault in real time according to the network changes:

[0091] S402, determining a device twin according to a physical entity mapping in a real physical network;

[0092] S404, determining a network topology twin of the device according to the device twin;

[0093] S406: Determine the SRv6 Policy path twin according to the network topology twin.

[0094] In one embodiment of the present disclosure, Figure 5 As shown, before determining an SRv6 Policy path according to a preset optimal path algorithm, the end-to-end service fault detection method provided in the embodiment of the present disclosure can confirm in advance that the path from the sending end to the receiving end is reachable through the following steps:

[0095] S502, the first node in the digital twin model sends an SBFD detection simulation message;

[0096] S504, the tail node in the digital twin model receives the SBFD detection simulation message and confirms that the path from the sender to the receiver is reachable.

[0097] In one embodiment of the present disclosure, Figure 6 As shown, the end-to-end service fault detection method provided in the embodiment of the present disclosure can determine the end-to-end service fault information through the following steps, and can realize detailed positioning of the fault:

[0098] S602, with the current node as the sending end and the next hop node as the receiving end, detection is performed hop by hop to determine end-to-end service fault information, wherein the end-to-end service fault information includes fault point information and fault service direction information.

[0099] In one embodiment of the present disclosure, Figure 7 As shown, the end-to-end service fault detection method provided in the embodiment of the present disclosure can use the fault information in the digital twin model for actual fault generation and processing through the following steps:

[0100] S702: Feedback the end-to-end service fault information to the real physical network.

[0101] Figure 8 The end-to-end fault detection method based on SBFD and the optimal path calculation method in the embodiment of the present disclosure is shown, as shown in FIG. Figure 8 As shown, the end-to-end fault detection method provided in the embodiment of the present disclosure includes the following steps:

[0102] S802, generating an end-to-end SBFD detection simulation message by an end-to-end detection message generation module;

[0103] S804, the first node network device twin 1161 at the sending end sends a detection simulation message;

[0104] S806, after the tail node of the receiving end receives the detection message, the receiving end detection module confirms that the path from the sending end to the receiving end is reachable;

[0105] S808, using the optimal SRv6 Policy path calculated by the optimal response path selection module, sending a detection response message through the optimal response path;

[0106] Among them, the optimal path calculation method for end-to-end services based on digital twins can adopt the above formula (1);

[0107] The normalization / standardization algorithm formula is calculated by the following formula (2):

[0108]

[0109] Among them, μ is the mean of various sample data of multiple candidate paths (including path length, routing hops, one-way delay and bandwidth utilization), and σ is the standard deviation of various sample data of multiple candidate paths. For example, if there are 5 candidate paths, when calculating the path length, μ is the mean of the length of the 5 candidate paths, and σ is the standard deviation of the length of the 5 candidate paths. Similarly, the other three indicators are calculated;

[0110] S810, determining whether the sending end detection module receives a response message within a specified time;

[0111] S812: If yes, the sending end detection module receives the response message within the specified time and confirms that the SRv6Policy path is reachable;

[0112] S814: If no, no response message is received within the specified time, and the SRv6 Policy path is confirmed to be unreachable, that is, a failure has occurred.

[0113] Fig. 9 An end-to-end service fault location method based on digital twins in an embodiment of the present disclosure is shown. Fig. 9 As shown, the end-to-end service fault location method based on digital twins provided in the embodiment of the present disclosure includes the following steps:

[0114] S902, start hop-by-hop detection, in which the current node is used as a transmitter and the next hop node is used as a receiver for detection;

[0115] S904, generating a hop-by-hop SBFD detection simulation message by a hop-by-hop detection message generation module;

[0116] S906, sending a detection simulation message (equivalent to the above-mentioned SBFD detection simulation message) at the first node network device twin 1162 at the hop-by-hop link end;

[0117] S908, determining whether the sending end detection module receives a response message within a specified time;

[0118] S910, if yes, after the detection module at the sending end receives the response message within the specified time, it confirms that the hop-by-hop link is reachable, and the process ends;

[0119] S912: If no, no response message is received within the specified time, it is confirmed that the hop-by-hop link is unreachable, and the process jumps to S914;

[0120] S914: The link where the message is unreachable is located as the fault point, and the direction of the faulty service flow is detected.

[0121] The present disclosure can be applied to the SDN controller of the telecommunication network to detect end-to-end service failures, and can further locate the specific faulty equipment and links for the detected faulty services, so that the SDN controller can perform service quality assurance and network optimization;

[0122] This disclosure can be applied to customer service completion acceptance and provide a basis for service connectivity testing.

[0123] The present disclosure can also provide intelligent and automated means for the maintenance and protection of IP networks, solving problems such as high cost of updating existing network equipment, occupying additional detection bandwidth resources, and difficulty in coordinating the interconnection and interoperability of equipment from different manufacturers, thereby avoiding the impact on customer business, greatly improving operational efficiency, reducing operation and maintenance costs, and enhancing customer perception.

[0124] The present disclosure can also provide intelligent means for IP service completion acceptance, ensure customer service connectivity, and avoid unnecessary investment waste.

[0125] Based on the same inventive concept, an end-to-end service fault detection device is also provided in the embodiment of the present disclosure, as described in the following embodiment. Since the principle of solving the problem in the embodiment of the device is similar to that in the above method embodiment, the implementation of the embodiment of the device can refer to the implementation of the above method embodiment, and the repeated parts will not be repeated.

[0126] Fig.10 A schematic diagram of an end-to-end service fault detection device in an embodiment of the present disclosure is shown. Fig.10 As shown, the device includes: a simulation message generation module 1001, a path determination module 1002, a fault determination module 1003, a path reachability confirmation module 1004, a hop-by-hop detection module 1005 and a fault information feedback module 1006.

[0127] The simulation message generation module 1001 is used to generate a seamless bidirectional forwarding detection SBFD detection simulation message in a pre-built digital twin model, wherein the pre-built digital twin model is composed of service information carried by the segment routing Internet Protocol version 6 policy SRv6Policy collected in real time in a real physical network;

[0128] A path determination module 1002 is used to determine an SRv6 Policy path according to service information carried by the SRv6 Policy and a preset optimal path algorithm, and send a detection response message of the SBFD detection simulation message through the SRv6 Policy path;

[0129] The fault determination module 1003 is configured to determine that the SRv6 Policy path is unreachable when no detection response message is received within a preset time period, indicating that an end-to-end service fault occurs.

[0130] In one embodiment of the present disclosure, the fault determination module is further used to: when a detection response message is received within a preset time period, determine that the SRv6 Policy path is reachable, indicating that no end-to-end service failure occurs.

[0131] In one embodiment of the present disclosure, the pre-set target path algorithm of the above-mentioned path determination module includes: determining the SRv6 Policy path according to the two-way delay data, the packet loss rate data, the broadband load data and the number of routing hops.

[0132] In one embodiment of the present disclosure, the pre-built digital twin model in the above-mentioned simulation message generation module includes: determining the device twin based on the physical entity mapping in the real physical network; determining the network topology twin of the device based on the device twin; determining the SRv6 Policy path twin based on the network topology twin.

[0133] In one embodiment of the present disclosure, the above-mentioned end-to-end service fault detection device also includes a path confirmation reachable module 1004: the first node in the digital twin model sends an SBFD detection simulation message; the tail node in the digital twin model receives the SBFD detection simulation message to confirm that the path from the sending end to the receiving end is reachable.

[0134] In one embodiment of the present disclosure, the above-mentioned end-to-end service fault detection device also includes a hop-by-hop detection module 1005: based on the current node as the sending end and the next hop node as the receiving end, hop-by-hop detection is performed to determine the end-to-end service fault information, wherein the end-to-end service fault information includes fault point information and fault service direction information.

[0135] In one embodiment of the present disclosure, the above-mentioned end-to-end service fault detection device further includes a fault information feedback module 1006: feeding back the end-to-end service fault information to the real physical network.

[0136] Those skilled in the art will appreciate that various aspects of the present disclosure may be implemented as systems, methods or program products. Therefore, various aspects of the present disclosure may be specifically implemented in the following forms, namely: complete hardware implementation, complete software implementation (including firmware, microcode, etc.), or a combination of hardware and software, which may be collectively referred to herein as "circuits", "modules" or "systems".

[0137] Refer to the following Fig.11 1100 according to this embodiment of the present disclosure is described. Fig.11 The electronic device 1100 shown is merely an example and should not bring any limitation to the functions and scope of use of the embodiments of the present disclosure.

[0138] like Fig.11As shown, the electronic device 1100 is in the form of a general computing device. The components of the electronic device 1100 may include but are not limited to: at least one processing unit 1110, at least one storage unit 1120, and a bus 1130 connecting different system components (including the storage unit 1120 and the processing unit 1110).

[0139] The storage unit stores program codes, which can be executed by the processing unit 1110, so that the processing unit 1110 executes the steps described in the above “exemplary method” section of this specification according to various exemplary embodiments of the present disclosure.

[0140] For example, the processing unit 1110 can execute the following steps of the above-mentioned method embodiment: generate a seamless bidirectional forwarding detection SBFD detection simulation message in a pre-built digital twin model, wherein the pre-built digital twin model is composed of business information carried by the segmented routing Internet Protocol version 6 policy SRv6 Policy collected in real time in a real physical network; determine the SRv6 Policy path according to the business information carried by the SRv6 Policy and a pre-set optimal path algorithm, and send a detection response message of the SBFD detection simulation message through the SRv6 Policy path; when no detection response message is received within a preset time, it is determined that the SRv6 Policy path is unreachable, indicating that an end-to-end service failure has occurred.

[0141] The storage unit 1120 may include a readable medium in the form of a volatile storage unit, such as a random access storage unit (RAM) 11201 and / or a cache storage unit 11202 , and may further include a read-only storage unit (ROM) 11203 .

[0142] The storage unit 1120 may also include a program / utility 11204 having a set (at least one) of program modules 11205, such program modules 11205 including but not limited to: an operating system, one or more application programs, other program modules, and program data, each of which or some combination may include an implementation of a network environment.

[0143] Bus 1130 may represent one or more of several types of bus structures, including a memory unit bus or memory unit controller, a peripheral bus, an accelerated graphics port, a processing unit, or a local bus using any of a variety of bus architectures.

[0144] The electronic device 1100 may also communicate with one or more external devices 1140 (e.g., keyboards, pointing devices, Bluetooth devices, etc.), may also communicate with one or more devices that enable a user to interact with the electronic device 1100, and / or communicate with any device that enables the electronic device 1100 to communicate with one or more other computing devices (e.g., routers, modems, etc.). Such communication may be performed via an input / output (I / O) interface 1150. Furthermore, the electronic device 1100 may also communicate with one or more networks (e.g., local area networks (LANs), wide area networks (WANs), and / or public networks, such as the Internet) via a network adapter 1160. As shown, the network adapter 1160 communicates with other modules of the electronic device 1100 via a bus 1130. It should be understood that, although not shown in the figure, other hardware and / or software modules may be used in conjunction with the electronic device 1100, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data backup storage systems.

[0145] Through the description of the above implementation, it is easy for those skilled in the art to understand that the example implementation described here can be implemented by software, or by software combined with necessary hardware. Therefore, the technical solution according to the implementation of the present disclosure can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (which can be a CD-ROM, a USB flash drive, a mobile hard disk, etc.) or on a network, including several instructions to enable a computing device (which can be a personal computer, a server, a terminal device, or a network device, etc.) to execute the method according to the implementation of the present disclosure.

[0146] In an exemplary embodiment of the present disclosure, a computer-readable storage medium is also provided, which may be a readable signal medium or a readable storage medium. A program product capable of implementing the above method of the present disclosure is stored thereon. In some possible implementations, various aspects of the present disclosure may also be implemented in the form of a program product, which includes a program code, and when the program product is run on a terminal device, the program code is used to cause the terminal device to execute the steps according to various exemplary implementations of the present disclosure described in the above “Exemplary Method” section of this specification.

[0147] More specific examples of computer-readable storage media in the present disclosure may include, but are not limited to, an electrical connection having one or more conductors, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0148] In the present disclosure, a computer readable storage medium may include a data signal propagated in baseband or as part of a carrier wave, wherein a readable program code is carried. Such propagated data signals may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. A readable signal medium may also be any readable medium other than a readable storage medium, which may send, propagate, or transmit a program for use by or in conjunction with an instruction execution system, apparatus, or device.

[0149] Alternatively, the program code contained on the computer-readable storage medium may be transmitted using any appropriate medium, including but not limited to wireless, wired, optical cable, RF, etc., or any suitable combination of the foregoing.

[0150] In a specific implementation, the program code for performing the operations of the present disclosure may be written in any combination of one or more programming languages, including object-oriented programming languages ​​such as Java, C++, etc., and conventional procedural programming languages ​​such as "C" or similar programming languages. The program code may be executed entirely on the user computing device, partially on the user device, as a separate software package, partially on the user computing device and partially on a remote computing device, or entirely on a remote computing device or server. In the case of a remote computing device, the remote computing device may be connected to the user computing device through any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computing device (e.g., using an Internet service provider to connect through the Internet).

[0151] It should be noted that, although several modules or units of the device for action execution are mentioned in the above detailed description, this division is not mandatory. In fact, according to the embodiments of the present disclosure, the features and functions of two or more modules or units described above can be embodied in one module or unit. On the contrary, the features and functions of one module or unit described above can be further divided into multiple modules or units to be embodied.

[0152] In addition, although the steps of the method in the present disclosure are described in a specific order in the drawings, this does not require or imply that the steps must be performed in this specific order, or that all the steps shown must be performed to achieve the desired results. Additionally or alternatively, some steps may be omitted, multiple steps may be combined into one step, and / or one step may be decomposed into multiple steps, etc.

[0153] Through the description of the above implementation, it is easy for those skilled in the art to understand that the example implementation described here can be implemented by software, or by software combined with necessary hardware. Therefore, the technical solution according to the implementation of the present disclosure can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (which can be a CD-ROM, a USB flash drive, a mobile hard disk, etc.) or on a network, including several instructions to enable a computing device (which can be a personal computer, a server, a mobile terminal, or a network device, etc.) to execute the method according to the implementation of the present disclosure.

[0154] Those skilled in the art will readily appreciate other embodiments of the present disclosure after considering the specification and practicing the invention disclosed herein. The present disclosure is intended to cover any variations, uses or adaptations of the present disclosure, which follow the general principles of the present disclosure and include common knowledge or customary techniques in the art that are not disclosed in the present disclosure. The description and examples are intended to be exemplary only, and the true scope and spirit of the present disclosure are indicated by the appended claims.

Claims

1. A method for detecting end-to-end service failures, characterized in that: include: Generate a seamless bidirectional forwarding detection SBFD detection simulation message in a pre-built digital twin model, wherein the pre-built digital twin model is composed of service information carried by a segment routing Internet Protocol version 6 policy SRv6 Policy collected in real time in a real physical network; Determine the SRv6 Policy path according to the service information carried by the SRv6 Policy and the preset target path algorithm, and send the detection response message of the SBFD detection simulation message through the SRv6 Policy path, wherein the service information includes two-way delay data, packet loss rate data, broadband load data and routing hop count, the target path algorithm performs data processing on the two-way delay data, packet loss rate data, broadband load data and routing hop count, and the SRv6 Policy path is a path whose data value meets the preset conditions after data processing; When the detection response message is not received within the preset time, it is determined that the SRv6 Policy path is unreachable, indicating that an end-to-end service failure occurs; According to the current node as the sending end and the next hop node as the receiving end, detection is performed hop by hop to determine the end-to-end service fault information, wherein the end-to-end service fault information includes fault point information and fault service direction information.

2. The end-to-end service fault detection method according to claim 1, characterized in that: The method further comprises: When the detection response message is received within a preset time period, it is determined that the SRv6 Policy path is reachable, indicating that no failure has occurred in the end-to-end service.

3. The end-to-end service fault detection method according to claim 1, characterized in that: Pre-set target path algorithms include: Determine the SRv6 Policy path based on the two-way delay data, packet loss rate data, broadband load data, and routing hop count.

4. The end-to-end service fault detection method according to claim 1, characterized in that: The pre-built digital twin model includes: Determine the device twin based on the physical entity mapping in the real physical network; Determine a network topology twin of the device based on the device twin; According to the network topology twin, the SRv6 Policy path twin is determined.

5. The end-to-end service fault detection method according to claim 1, characterized in that: Before determining an SRv6 Policy path according to a preset target path algorithm, the method further includes: The first node in the digital twin model sends the SBFD detection simulation message; The tail node in the digital twin model receives the SBFD detection simulation message and confirms that the path from the sender to the receiver is reachable.

6. The end-to-end service fault detection method according to claim 1, characterized in that: The method further comprises: The end-to-end service fault information is fed back to the real physical network.

7. An end-to-end service fault detection device, characterized in that: include: A simulation message generation module, used for generating a seamless bidirectional forwarding detection SBFD detection simulation message in a pre-built digital twin model, wherein the pre-built digital twin model is composed of service information carried by a segment routing Internet Protocol version 6 policy SRv6 Policy collected in real time in a real physical network; A path determination module, used to determine an SRv6 Policy path according to the service information carried by the SRv6 Policy and a preset target path algorithm, and send a detection response message of the SBFD detection simulation message through the SRv6 Policy path, wherein the service information includes two-way delay data, packet loss rate data, broadband load data and routing hop count, the target path algorithm is to perform data processing on the two-way delay data, packet loss rate data, broadband load data and routing hop count, and the SRv6 Policy path is a path whose data value meets preset conditions after data processing; A fault determination module, configured to determine that the SRv6 Policy path is unreachable when the detection response message is not received within a preset time period, indicating that an end-to-end service failure occurs; Hop-by-hop detection module: Based on the current node as the sending end and the next hop node as the receiving end, hop-by-hop detection is performed to determine the end-to-end service fault information, where the end-to-end service fault information includes the fault point information and the fault service direction information.

8. An electronic device, characterized in that: include: processor; as well as A memory, configured to store executable instructions of the processor; The processor is configured to execute the end-to-end service failure detection method according to any one of claims 1 to 6 by executing the executable instructions.

9. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the end-to-end service fault detection method according to any one of claims 1 to 6 is implemented.

Images