Link detection method and device, equipment and storage medium

Abstract

The embodiment of the invention discloses a link detection method and device, equipment and a storage medium. The method comprises the steps that a network linked list of a first link is acquired, when it is detected that the network linked list meets an updating condition, at least one window is newly added behind an Mth window, an updated network linked list is obtained, network parameters of an (M + 1) th window are obtained by adopting preset value filling, and according to network parameters in continuous N windows in the network linked list, the network parameters of the N continuous windows in the network linked list are updated according to the network parameters of the N continuous windows in the network linked list, at least one window is newly added behind the Mth window, and the updated network linked list is obtained. And generating a first network quality detection result of the first link in the first time period. Therefore, in the process of updating the network linked list, one or more windows in the network linked list are filled through the preset value, so that the detection data reporting amount (for example, only the detection data meeting the reporting condition is reported) can be reduced, and the processing time delay of the detection data is reduced under the condition that the sensing sensitivity of a network controller to the network quality change is ensured.

Description

Technical Field

[0001] The present application relates to the field of computer technology, and in particular to a link detection method, a link detection device, a computer equipment and a computer-readable storage medium. Background Art

[0002] With the advancement of scientific and technological research, more and more businesses are transferred from offline to cloud networks. In cloud networks, network controllers determine the network quality of each network link in the cloud network through the detection data reported by detection devices (such as detection servers). Studies have found that in the process of reporting detection data, if the reporting frequency of detection data is high, it will cause data blocking and increase the processing delay of detection data; if the reporting frequency of detection data is reduced, the network controller will be less sensitive to changes in network quality. Summary of the invention

[0003] The embodiments of the present application provide a link detection method, apparatus, device and computer-readable storage medium, which can reduce the processing delay of detection data while ensuring the perception sensitivity of the network controller to changes in network quality.

[0004] On the one hand, an embodiment of the present application provides a link detection method, including:

[0005] Obtain a network linked list of the first link, where the network linked list includes M windows, each window includes network parameters of the first link in a cycle, and the network parameters in the i-th window are used to indicate the network state of the first link in the i-th cycle, where M is an integer greater than 1, and i is a positive integer less than or equal to M;

[0006] When it is detected that the network linked list meets the update condition, at least one window is added after the Mth window to obtain an updated network linked list; wherein the network parameters of the M+1th window are obtained by filling in the preset values;

[0007] A first network quality detection result of the first link in a first time period is generated according to network parameters in N consecutive windows in the network linked list, where the first network quality detection result is used to indicate whether the network quality of the first link in the first time period meets the network quality requirement, and the first time period matches N periods corresponding to the N windows, where N is an integer greater than 1 and less than or equal to M.

[0008] On the one hand, an embodiment of the present application provides a link detection device, the link detection device comprising:

[0009] an acquiring unit, configured to acquire a network linked list of the first link, the network linked list comprising M windows, each window comprising a network parameter of the first link in a cycle, the network parameter in the i-th window being used to indicate a network state of the first link in the i-th cycle, M being an integer greater than 1, and i being a positive integer less than or equal to M;

[0010] A processing unit, configured to add at least one window after the Mth window to obtain an updated network list when it is detected that the network list meets the update condition; wherein the network parameter of the M+1th window is obtained by filling with a preset value;

[0011] And used to generate a first network quality detection result of the first link in a first time period according to the network parameters in N consecutive windows in the network linked list, the first network quality detection result is used to indicate whether the network quality of the first link in the first time period meets the network quality requirements, the first time period matches the N cycles corresponding to the N windows, and N is an integer greater than 1 and less than or equal to M.

[0012] In one implementation, when it is detected that the network linked list meets the update condition, the processing unit is used to add at least one window after the Mth window to obtain an updated network linked list, specifically for:

[0013] When the target duration is detected to be greater than or equal to the duration threshold, at least one new window is added after the Mth window; the target duration is calculated based on the time associated with the current time and the Mth window;

[0014] The network parameters of each newly added window in the network linked list are filled with preset values ​​to obtain an updated network linked list.

[0015] In one implementation, when it is detected that the network linked list meets the update condition, the processing unit is used to add at least one window after the Mth window to obtain an updated network linked list, specifically for:

[0016] When the detection data of the M+kth cycle is obtained, k windows are added after the Mth window; the detection data includes the network parameters of the first link in the M+kth cycle, where k is an integer greater than 1;

[0017] The network parameters of the M+1th to M+k-1th windows in the network list are filled in respectively with preset values;

[0018] Based on the detection data, the network parameters of the M+kth window in the network linked list are configured to obtain an updated network linked list.

[0019] In one implementation, the detection data is reported by the detection device, and the network parameters in the M+kth period meet the reporting conditions; the network parameters include packet loss rate and delay; the reporting conditions include at least one of the following: the packet loss rate is greater than the packet loss rate threshold, and the delay is greater than the delay threshold;

[0020] The first link is a link between the first area and the second area, and the detection device is deployed in the first area or the second area;

[0021] The detection device is used to determine the network parameters of the first link in each cycle based on the detection message transmitted in the first link; the detection message transmitted in the first link is sent by the detection device through any network device in the first area or the second area.

[0022] In one implementation, the network parameter in the hth window in the network linked list is obtained by filling with a preset value, where h is a positive integer less than or equal to M; the processing unit is further configured to:

[0023] If the detection data of the hth period is received, and the time interval between the current time and the hth period is less than or equal to the interval threshold, the network parameters in the hth window are configured based on the detection data of the hth period to obtain the configured network linked list;

[0024] If the detection data of the hth period is received and the time interval between the current time and the hth period is greater than the interval threshold, the detection data of the hth period is discarded.

[0025] In one implementation, the continuous N windows include an h-th window; after configuring the network parameters in the h-th window based on the detection data of the h-th period to obtain the configured network linked list, the processing unit is further configured to:

[0026] Generate a second network quality detection result of the first link in the first time period according to the network parameters in the N consecutive windows in the configured network linked list;

[0027] The first network quality detection result is replaced by the second network quality detection result.

[0028] In one implementation, the process of generating, by the processing unit, a first network quality detection result of a first link in a first time period according to network parameters in N consecutive windows in a network linked list includes:

[0029] If the number of windows that do not meet the condition in the consecutive N windows is greater than or equal to j, it is determined that the network quality of the first link in the first time period does not meet the network quality requirement, where j is an integer greater than 1 and less than or equal to N;

[0030] If the number of the windows that do not meet the condition in the consecutive N windows is less than j, it is determined that the network quality of the first link in the first time period meets the network quality requirement.

[0031] In one implementation, the first link is a link between the first area and the second area, and message data between the first area and the second area is transmitted through the first link; the processing unit is further configured to:

[0032] If the first network quality detection result indicates that the network quality of the first link in the first time period does not meet the network quality requirement, obtaining a third network quality detection result of the second link in the first time period; the second link is another link between the first area and the second area;

[0033] If the third network quality detection result indicates that the network quality of the second link in the first time period meets the network quality requirement, the message data between the first area and the second area is transmitted through the second link.

[0034] In one embodiment, the processing unit is further configured to:

[0035] Obtain a fourth network quality detection result of the first link in a second time period; the second time period is after the first time period;

[0036] If the fourth network quality detection result indicates that the network quality of the first link in the second time period meets the network quality requirement, the message data between the first area and the second area is transmitted through the first link.

[0037] In one embodiment, the network parameters in N consecutive windows are obtained by slidingly intercepting the network linked list using a sliding window of length N; the starting sliding position of the sliding window matches the first N windows in the network linked list; the step length of each sliding of the sliding window is P windows, where P is a positive integer.

[0038] In one implementation, the acquiring unit is used to acquire the network link list of the first link, specifically to:

[0039] Acquire at least one detection data from the buffer, each detection data is generated by the detection device based on the network parameters of the first link within a period, and the buffer is used to cache the detection data reported by the detection device in the order of reporting time;

[0040] Based on at least one detection data, each window in the to-be-filled linked list is filled to obtain a network linked list of the first link.

[0041] In one implementation, the to-be-filled linked list includes M windows; the processing unit fills each window in the to-be-filled linked list based on at least one detection data, and a process of obtaining the network linked list of the first link includes:

[0042] If at least one of the detection data includes the network parameters of the first link in the jth period, the jth window is filled with the network parameters of the first link in the jth period; j is a positive integer less than or equal to M;

[0043] If at least one detection data does not include the network parameters of the first link in the jth period, the jth window is filled with a preset value.

[0044] Accordingly, the present application provides a computer device, the computer device comprising:

[0045] a memory, wherein a computer program is stored in the memory;

[0046] The processor is used to load a computer program to implement the above link detection method.

[0047] Accordingly, the present application provides a computer-readable storage medium, which stores a computer program, and the computer program is suitable for being loaded by a processor and executing the above-mentioned link detection method.

[0048] Accordingly, the present application provides a computer program product or a computer program, which includes computer instructions stored in a computer-readable storage medium. A processor of a computer device reads the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions, so that the computer device performs the above-mentioned link detection method.

[0049] In an embodiment of the present application, a network linked list of the first link is obtained, the network linked list includes M windows, the network parameters in the i-th window are used to indicate the network status of the first link in the i-th cycle, when it is detected that the network linked list meets the update conditions, at least one window is added after the M-th window to obtain an updated network linked list, the network parameters of the M+1-th window are obtained by filling with preset values, and the first network quality detection result of the first link in the first time period is generated according to the network parameters in N consecutive windows in the network linked list, and the first network quality detection result is used to indicate whether the network quality of the first link in the first time period meets the network quality requirements. It can be seen that in the process of updating the network linked list, by filling one or more windows in the network linked list (such as those that have not reported the corresponding detection data) with preset values, the amount of detection data reported can be reduced (such as only reporting the detection data that meets the reporting conditions), thereby reducing the processing delay of the detection data while ensuring the sensitivity of the network controller to the changes in network quality. BRIEF DESCRIPTION OF THE DRAWINGS

[0050] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0051] Figure 1 A schematic diagram of a network scenario provided for an embodiment of the present application;

[0052] Figure 2 A flowchart of a link detection method provided in an embodiment of the present application;

[0053] Figure 3a A network chain diagram provided in an embodiment of the present application;

[0054] Figure 3b A schematic diagram of a sliding window provided in an embodiment of the present application;

[0055] Figure 4 A flowchart of another link detection method provided in an embodiment of the present application;

[0056] Figure 5a A schematic diagram of a buffer zone provided in an embodiment of the present application;

[0057] Figure 5b A schematic diagram of updating a network link list provided in an embodiment of the present application;

[0058] Figure 5c A schematic diagram of updating another network linked list provided in an embodiment of the present application;

[0059] Figure 5d A schematic diagram of link switching provided in an embodiment of the present application;

[0060] Figure 5e A link detection interaction relationship diagram provided in an embodiment of the present application;

[0061] Figure 5f A schematic diagram of a network link table configuration provided in an embodiment of the present application;

[0062] Figure 5g A schematic diagram of network quality detection provided in an embodiment of the present application;

[0063] Figure 6 A schematic diagram of the structure of a link detection device provided in an embodiment of the present application;

[0064] Figure 7 A schematic diagram of the structure of a computer device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0065] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0066] This application involves technologies related to artificial intelligence. The following is a brief introduction to the related technologies involved:

[0067] Artificial Intelligence (AI): AI is the theory, method, technology and application system that uses digital computers or machines controlled by digital computers to simulate, extend and expand human intelligence, perceive the environment, acquire knowledge and use knowledge to obtain the best results. In other words, artificial intelligence is a comprehensive technology in computer science that attempts to understand the essence of intelligence and produce a new intelligent machine that can respond in a similar way to human intelligence. Artificial intelligence is to study the design principles and implementation methods of various intelligent machines so that the machines have the functions of perception, reasoning and decision-making. The embodiments of the present application mainly involve predicting the network parameters of a network link in the next cycle based on the historical network parameters of the network link through a parameter prediction model.

[0068] AI technology is a comprehensive discipline that covers a wide range of fields, including both hardware-level and software-level technologies. The basic technologies of artificial intelligence generally include sensors, dedicated artificial intelligence chips, cloud computing, distributed storage, big data processing technology, pre-trained model technology, operation / interaction systems, mechatronics, etc. Among them, the pre-trained model is also called a large model or a basic model. After fine-tuning, it can be widely used in downstream tasks in various major directions of artificial intelligence. Artificial intelligence software technology mainly includes computer vision technology, speech processing technology, natural language processing technology, and machine learning / deep learning.

[0069] Machine Learning (ML) is a multi-disciplinary interdisciplinary subject involving probability theory, statistics, approximation theory, convex analysis, algorithmic complexity theory and other disciplines. It specializes in how computers simulate or implement human learning behavior to acquire new knowledge or skills and reorganize existing knowledge structures to continuously improve their performance. Machine learning is the core of artificial intelligence and the fundamental way to make computers intelligent. Its applications are spread across all fields of artificial intelligence. Machine learning and deep learning generally include artificial neural networks, belief networks, reinforcement learning, transfer learning, inductive learning, and learning by teaching. The pre-trained model is the latest development in deep learning, which integrates the above technologies. The embodiment of the present application mainly involves training a parameter prediction model based on a training data set to further improve the prediction accuracy of the parameter prediction model.

[0070] Based on the above-mentioned artificial intelligence-related technologies, the embodiment of the present application provides a link detection solution that can reduce the processing delay of detection data while ensuring the sensitivity of the network controller to changes in network quality. This solution can be applied to large-scale network systems (such as cloud network scenarios) to perform network quality detection on link networks constructed based on massive network devices, and perform timely switching when poor network quality of the link is detected. Figure 1 A schematic diagram of a network scenario provided in an embodiment of the present application, such as Figure 1 As shown, the link detection scenario provided by the present application includes a terminal device 101, a network controller 102, a detection device 103 and a network device 104, and the link detection scheme provided by the present application can be executed by the network controller 102. Among them, the terminal device may include but is not limited to: smart phones (such as Android phones, IOS phones, etc.), tablet computers, portable personal computers, mobile Internet devices (Mobile Internet Devices, referred to as MID), intelligent voice interaction devices, smart home appliances, vehicle terminals, aircraft, wearable devices, etc., and the present application embodiment does not limit this; the server can be an independent physical server, or a server cluster or distributed system composed of multiple physical servers, or a cloud server that provides cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communications, middleware services, domain name services, security services, CDN (Content Delivery Network, content distribution network), and basic cloud computing services such as big data and artificial intelligence platforms, and the present application embodiment does not limit this.

[0071] It should be noted that Figure 1The number of terminal devices 101, network controllers 102, detection devices 103, and network devices 104 is only used as an example and does not constitute an actual limitation of the present application. The terminal devices 101, network controllers 102, detection devices 103, and network devices 104 may be connected by wire or wirelessly, and the present application does not limit this.

[0072] Depend on Figure 1 It can be seen that the network devices 104 in different areas can be connected in a fully connected manner, and the message data in the network is transmitted through the links between the network devices 104. Each area is separately deployed with a detection device 103 for detecting network quality. The detection device 103 simulates the transmission of service traffic (service messages) between network devices 104 by transmitting the detection message on (any) network device 104. Further, the detection device 103 generates corresponding detection data based on the detection results of each cycle (including the network parameters of the network link), and detects whether the detection data meets the reporting conditions (such as the packet loss rate is greater than the packet loss rate threshold, or the delay is greater than the delay threshold, etc.). When it is detected that the detection data of a certain cycle meets the reporting conditions, the detection device 103 reports the detection data to the network management device 102. In addition, the network demander can also send a network configuration request to the network management device 102 through the terminal device 101 to perform service configuration (such as opening a dedicated link from area A to area B). The network management device 102 can ensure the network quality by periodically detecting the link. The general process of the link detection solution provided by this application is as follows:

[0073] (1) The network control device 102 obtains a network linked list of the first link. The first link can be any link in the network (such as a dedicated link, a public link, etc.). The link can be used to transmit message data (such as a detection message, or a service message, etc.) between two different areas. The network linked list includes M windows, each window includes the network parameters of the first link in a cycle, and the network parameters in the i-th window are used to indicate the network state of the first link in the i-th cycle. M is an integer greater than 1, and i is a positive integer less than or equal to M. In one embodiment, the network control device 102 receives at least one detection data reported by the detection device 103, and each detection data is used to indicate the network parameters of the first link in one cycle (of M cycles). On the one hand, the network control device 102 fills the corresponding one or more windows in the network linked list based on the received detection data; on the other hand, the network control device 102 uses preset values ​​to fill the remaining windows in the network linked list to obtain the network linked list of the first link. In another embodiment, if the network control device 102 does not receive the detection data reported by the detection device 103 within a preset time period (the detection data is used to indicate the network parameters of the first link in any one of the M cycles), the preset values ​​are used to fill the M windows in the network linked list to obtain the network linked list of the first link.

[0074] (2) When it is detected that the network linked list meets the update condition, the network control device 102 adds at least one window after the Mth window to obtain an updated network linked list; wherein, the network parameters of the M+1th window are obtained by filling in preset values. In one embodiment, when it is detected that the target duration is greater than or equal to the duration threshold, the network control device 102 adds at least one window after the Mth window, and fills the network parameters of each newly added window in the network linked list with preset values ​​to obtain an updated network linked list; wherein, the target duration is calculated based on the current time and the time associated with the Mth window. In another embodiment, when the detection data of the M+kth period is obtained, the network control device 102 adds k windows after the Mth window; wherein, the detection data includes the network parameters of the first link in the M+kth period, and k is an integer greater than 1. On the one hand, the network control device 102 uses preset values ​​to fill in the network parameters of the M+1th to M+k-1th windows in the network list; on the other hand, the network control device 102 configures the network parameters of the M+kth window in the network list based on the detection data to obtain an updated network list.

[0075] (3) The network control device 102 generates a first network quality detection result of the first link in the first time period according to the network parameters in the N consecutive windows in the network linked list; wherein the first network quality detection result is used to indicate whether the network quality of the first link in the first time period meets the network quality requirements, and the first time period matches the N cycles corresponding to the N windows, where N is an integer greater than 1 and less than or equal to M. In one embodiment, if the number of windows that do not meet the conditions in the N consecutive windows is greater than or equal to j, the network control device 102 determines that the network quality of the first link in the first time period does not meet the network quality requirements, and generates the first network quality detection result of the first link in the first time period based on the determination result; wherein j is an integer greater than 1 and less than or equal to N. Correspondingly, if the number of windows that do not meet the conditions in the N consecutive windows is less than j, the network control device 101 determines that the network quality of the first link in the first time period meets the network quality requirements, and generates the first network quality detection result of the first link in the first time period based on the determination result.

[0076] In one embodiment, the first link is a link between the first area and the second area, and the message data between the first area and the second area is transmitted through the first link. If the first network quality detection result indicates that the network quality of the first link in the first time period does not meet the network quality requirements, the network control device 102 obtains the third network quality detection result of the second link in the first time period. The specific implementation method can refer to the above-mentioned implementation method of obtaining the first network quality detection result of the first link in the first time period, which will not be repeated here; wherein, the second link is another link between the first area and the second area. Further, if the third network quality detection result indicates that the network quality of the second link in the first time period meets the network quality requirements, the message data between the first area and the second area is transmitted through the second link (that is, the link used to transmit message data between the first area and the second area is switched to reduce the adverse effects of the fluctuation of the first link on the transmission of message data).

[0077] In the embodiment of the present application, a network link list of the first link is obtained, the network link list includes M windows, the network parameters in the i-th window are used to indicate the network state of the first link in the i-th cycle, when it is detected that the network link list meets the update condition, at least one window is added after the M-th window, and the updated network link list is obtained, the network parameters of the M+1-th window are obtained by filling with preset values, and the first network quality detection result of the first link in the first time period is generated according to the network parameters in the consecutive N windows in the network link list, and the first network quality detection result is used to indicate whether the network quality of the first link in the first time period meets the network quality requirements. It can be seen that in the process of updating the network link list, the detection device reduces the amount of data to be processed by the network controller by reducing the amount of detection data reported (such as only reporting detection data that meets the reporting conditions), thereby reducing the processing delay of the detection data. Accordingly, the network controller fills one or more windows in the network link list (such as those that do not report the corresponding detection data) with preset values, and can ensure the sensitivity of the network controller to the change of network quality when the detection device reduces the amount of detection data reported. In addition, by deploying detection equipment separately in each area to obtain the network parameters of the link, the burden on the network equipment can be reduced; by transmitting the detection message on the network device to simulate the transmission of business traffic (business message) between network devices, the network parameters of the link can be obtained more accurately.

[0078] Based on the above link detection scheme, the embodiment of the present application proposes a more detailed link detection method. The link detection method proposed in the embodiment of the present application will be described in detail below in conjunction with the accompanying drawings.

[0079] See also Figure 2 , Figure 2 A flowchart of a link detection method provided in an embodiment of the present application, the link detection method can be executed by a computer device; the computer device can specifically be Figure 1 The network controller 102 is shown. Figure 2 As shown, the link detection method may include but is not limited to S201-S203:

[0080] S201: Obtain a network link list of a first link.

[0081] The first link can be any link in the network used to transmit message data (such as detection messages, or business messages, etc.) between two different areas; for example, the first link can be a public link, or a dedicated link (used to transmit message data for one or more specific objects). The network linked list includes M windows, where M is an integer greater than 1. Each window includes the network parameters of the first link in a cycle, and the network parameters in the i-th window are used to indicate the network status of the first link in the i-th cycle, where i is a positive integer less than or equal to M. Network parameters may include, but are not limited to: packet loss rate, delay.

[0082] Figure 3a A network chain diagram provided in the embodiment of the present application. Figure 3a As shown, the network linked list includes M windows, each window includes the network data (packet loss rate and delay) of the corresponding link in a cycle, and the M windows are arranged in the time sequence of the corresponding cycle. When the subsequent network linked list meets the update conditions, one or more windows can be added and filled with corresponding data (such as filling the M+1th window with a preset value).

[0083] It is understandable that there may be multiple links in the network, and the computer device may maintain a separate network link list for each link.

[0084] In one implementation, if the network link list of the first link already exists, the computer device may directly obtain the network link list of the first link.

[0085] In another embodiment, there is no network linked list of the first link, and the computer device receives at least one detection data, each detection data is used to indicate the network parameters of the first link in one cycle (of M cycles). On the one hand, the computer device fills one or more corresponding windows in the network linked list based on the received detection data. On the other hand, the computer device fills the remaining windows in the network linked list with preset values ​​to obtain the network linked list of the first link.

[0086] In one embodiment, the detection data is reported by the detection device, and the detection data is generated by the detection device (such as the detection device) based on the network parameters of the first link in a cycle. The detection data reported by each detection device is stored in a buffer in the order of the time of reporting (that is, the buffer stores at least one detection data reported by at least one detection device), and the buffer can be a queue. The computer device obtains the detection data from the buffer in the order of the time of reporting, and can obtain one or more detection data each time, and this application does not limit this. Then the computer device fills each window in the to-be-filled linked list based on obtaining at least one detection data from the buffer to obtain a network linked list of the first link. Specifically, it is assumed that the to-be-filled linked list includes M windows. If the (at least one) detection data obtained by the computer device includes the network parameters of the first link in the jth cycle, the network parameters of the first link in the jth cycle are used to fill (configure) the jth window, and j is a positive integer less than or equal to M. Correspondingly, if the (at least one) detection data obtained by the computer device does not include the network parameters of the first link in the jth cycle, the preset value is used to fill the jth window.

[0087] For example, M=10. Assuming that the computer device obtains the detection data of the first link in the 3rd cycle and the 7th cycle, the 3rd window (network parameters) is filled based on the detection data of the first link in the 3rd cycle, and the 7th window (network parameters) is filled based on the detection data of the first link in the 7th cycle. The remaining 8 windows (i.e., the 1st, 2nd, 4th-6th, 8th-10th windows) are filled with preset values ​​to obtain the network linked list of the first link.

[0088] In another embodiment, if the computer device does not receive the detection data indicating the network parameters of the first link in any of the M cycles within a preset time period, the preset values ​​are used to fill the M windows in the network linked list to obtain the network linked list of the first link. In one embodiment, the detection data can be reported by the detection device, and the detection device can report the detection data of the first link in a cycle only when it detects that the packet loss rate of the first link in a cycle is greater than the packet loss rate threshold, or the delay is greater than the delay threshold, otherwise the detection device does not report the detection data. Correspondingly, if the computer device does not receive the detection data of the first link in any of the M cycles within a preset time period (such as from the start of use of the first link to the M+1th cycle), the preset values ​​(such as packet loss rate 0%, delay 10ms) can be used to fill the M windows to obtain the network linked list of the first link.

[0089] It should be noted that the above-mentioned preset value can be a fixed value, or it can be a preset value predicted by the parameter prediction model based on the historical network parameters of the network link (one or more links) (which may include but is not limited to the historical packet loss rate and the historical delay; in addition, it may also include network environment influencing factors (such as whether the current period is the peak period of network use)). In one embodiment, the parameter prediction model can predict the network parameters of the first link in the R+1th period based on the network parameters of the first link in the first R periods and the network environment parameters (such as network congestion, etc.). Among them, the parameter prediction model is obtained by training the parameter prediction model to be trained using the training data set. Specifically, the training data set includes input data and verification data corresponding to the input data, and the computer device uses the parameter prediction model to be trained to perform prediction processing on the input data to obtain the prediction result corresponding to the input data. Then, based on the difference between the prediction result corresponding to the input data and the verification data corresponding to the input data, the computer device optimizes the parameter prediction model to be trained (such as adjusting the parameters in the parameter prediction model to be trained) to obtain the parameter prediction model.

[0090] S202: When it is detected that the network linked list meets the update condition, at least one window is added after the Mth window to obtain an updated network linked list.

[0091] The network linked list meets the update condition, which may refer to the computer device receiving the detection data, or the detection target duration being greater than or equal to the duration threshold, where the target duration is calculated based on the current time and the time associated with the Mth window (such as the start time of the Mth cycle, or the end time of the Mth cycle, etc.).

[0092] In one embodiment, the network linked list meets the update condition when the computer device receives the detection data of the M+1th cycle, and the detection data is used to indicate the network parameters of the first link in the M+1th cycle. When the detection data of the M+1th cycle is received, the computer device adds a new window after the Mth window, and configures the network parameters of the M+1th window based on the detection data of the M+1th cycle to obtain an updated network linked list.

[0093] In another embodiment, the network parameters of the M+1th window are obtained by filling with preset values. In one embodiment, the network linked list meets the update condition when the computer device receives the detection data of the M+kth cycle, and k is an integer greater than 1. The M+kth detection data is used to indicate the network parameters of the first link in the M+kth cycle. When the detection data of the M+kth cycle is received (and the detection data of the M+1th to M+k-1th cycles are not currently received), the computer device adds k windows after the Mth window; on the one hand, the computer device uses preset values ​​to fill the network parameters of the M+1th to M+k-1th windows in the network linked list respectively; on the other hand, the computer device configures the network parameters of the M+kth window based on the detection data of the M+kth cycle to obtain an updated network linked list.

[0094] In another embodiment, the network linked list satisfies the update condition when the target duration is greater than or equal to the duration threshold. When it is detected that the target duration is greater than or equal to the duration threshold, the computer device adds at least one window after the Mth window, and fills the network parameters of each newly added window in the network linked list with a preset value to obtain an updated network linked list. It should be noted that the number of newly added windows each time is positively correlated with the duration threshold.

[0095] In another embodiment, the network parameters in the hth window in the network linked list are obtained by filling with preset values, and h is a positive integer less than or equal to M. If the computer device receives the detection data of the hth period, and the time interval between the current time and the hth period is less than or equal to the interval threshold, the network parameters in the hth window are configured based on the detection data of the hth period (that is, the preset values ​​in the hth window are updated to the network parameters carried by the detection data of the hth period), and the configured network linked list is obtained; accordingly, if the computer device receives the detection data of the hth period, and the time interval between the current time and the hth period is greater than the interval threshold, the detection data of the hth period is discarded.

[0096] S203: Generate a first network quality detection result of a first link in a first time period according to network parameters in N consecutive windows in the network linked list.

[0097] N consecutive windows can be understood as: the cycles to which the network parameters in adjacent windows in the network linked list belong are continuous; for example, the first cycle is continuous with the second cycle, the second cycle is continuous with the third cycle, and the first cycle is discontinuous with the third cycle. In addition, there may be an intermediate interval between two consecutive cycles; for example, the first cycle is the 0th to 10th seconds, and the second cycle is the 12th to 22nd seconds (that is, the intermediate interval between two consecutive cycles is 2 seconds). The first network quality detection result is used to indicate whether the network quality of the first link in the first time period meets the network quality requirements. The first time period matches the N cycles corresponding to the N windows, and N is an integer greater than 1 and less than or equal to M; for example, the first time period refers to the time period composed of the N cycles corresponding to the N windows.

[0098] In one implementation, if the number of windows that do not meet the condition in N consecutive windows is greater than or equal to j, the computer device determines that the network quality of the first link in the first time period does not meet the network quality requirement, and generates a first network quality detection result of the first link in the first time period based on the determination result, where j is an integer greater than 1 and less than or equal to N. Correspondingly, if the number of windows that do not meet the condition in N consecutive windows is less than j, the computer device determines that the network quality of the first link in the first time period meets the network quality requirement, and generates a first network quality detection result of the first link in the first time period based on the determination result.

[0099] In one embodiment, a computer device uses a sliding window of length N to perform a sliding interception process on a network list to obtain at least one window set, each of which includes N consecutive windows in the network list, and there is at least one different window in any two window sets. The N consecutive windows in S203 can belong to any window set, and this application does not limit this. The starting position of the sliding window matches the first N windows in the network list; that is, the window set obtained by the sliding window performing a sliding interception process on the network list for the first time includes the first N windows in the network list. The step size of each sliding of the sliding window is P windows, where P is a positive integer. It can be understood that if it is detected that the N windows in a window set are all filled with preset values, the computer device can directly determine that the network quality of the first link in the time period corresponding to the current window set meets the network quality requirements, and continue to determine the next window set.

[0100] In another embodiment, the first link is a link between the first area and the second area, and the message data between the first area and the second area is transmitted through the first link. If the first network quality detection result indicates that the network quality of the first link in the first time period does not meet the network quality requirements, the computer device obtains the third network quality detection result of the second link in the first time period; wherein the second link is another link between the first area and the second area, and the specific implementation method of the computer device obtaining the third network quality detection result of the second link in the first time period can refer to the implementation method of the computer device obtaining the first network quality detection result of the first link in the first time period, which will not be repeated here. If the third network quality detection result indicates that the network quality of the second link in the first time period meets the network quality requirements, the computer device continues to transmit the message data (such as business messages, detection messages, etc.) between the first area and the second area (after the first time period) through the second link; that is, when the computer device detects that the network quality of the first link in the first time period does not meet the network quality requirements, the first link used to transmit the message data between the first area and the second area is switched to the second link to reduce the adverse effect of the first link on the transmission of the message data when the network quality is poor.

[0101] Figure 3b A schematic diagram of a sliding window provided in an embodiment of the present application. Figure 3b As shown, the length of the sliding window is 3 (windows), the starting position of the sliding window is window 1-window 3, and the step length of each sliding is 1 window. The window intercepted by the sliding window for the first time is: window 1-window 3; the window intercepted for the second time is: window 2-window 4, and the window intercepted for the xth time is: window x-window x+2; x is a positive integer less than M-1. Further, the computer device can determine the network quality detection result of the first link in the corresponding time period based on the result of each interception; for example, based on the result of the first interception, the network quality detection result of the first link in time period 1 (matching the 1st-3rd cycle) is determined; based on the result of the second interception, the network quality detection result of the first link in time period 2 (matching the 2nd-4th cycle) is determined. Further, when the computer device detects that the network quality of the first link in a time period does not meet the network quality requirements, and the message data is still transmitted through the first link, the first link is switched (such as transmitting the message data through the second link).

[0102] According to the above method, the computer device can detect the network quality of the first link in multiple time periods, and when it is detected that the network quality does not meet the network quality conditions (such as the packet loss rate of at least 2 windows out of 3 windows is greater than the packet loss rate threshold), the first link can be switched; for example, a second link with better network quality (better than the first link) is used to transmit message data.

[0103] In the embodiment of the present application, a network link list of the first link is obtained, the network link list includes M windows, the network parameters in the i-th window are used to indicate the network state of the first link in the i-th cycle, when it is detected that the network link list meets the update condition, at least one window is added after the M-th window, and the updated network link list is obtained, the network parameters of the M+1-th window are obtained by filling with preset values, and the first network quality detection result of the first link in the first time period is generated according to the network parameters in the consecutive N windows in the network link list, and the first network quality detection result is used to indicate whether the network quality of the first link in the first time period meets the network quality requirements. It can be seen that in the process of updating the network link list, the detection device reduces the amount of data to be processed by the network controller by reducing the amount of detection data reported (such as only reporting detection data that meets the reporting conditions), thereby reducing the processing delay of the detection data. Accordingly, the network controller fills one or more windows in the network link list (such as those that do not report the corresponding detection data) with preset values, and can ensure the sensitivity of the network controller to the change of network quality when the detection device reduces the amount of detection data reported.

[0104] See also Figure 4 , Figure 4 A flowchart of another link detection method provided in an embodiment of the present application, the link detection method can be executed by a computer device, and the computer device can specifically be Figure 1 The network controller 102 is shown. Figure 4 As shown, the link detection method may include but is not limited to S401-S407:

[0105] S401. Obtain at least one detection data from a buffer.

[0106] Each detection data is generated by the detection device based on the network parameters of the first link within a cycle, and the buffer is used to cache the detection data reported by the detection device in the order of reporting time. It can be understood that the detection data cached in the buffer can be reported by one or more detection devices, and in addition to the detection data generated based on the network parameters of the first link within a cycle, the buffer can also include detection data generated based on the network parameters of other links (such as the second link) within a cycle.

[0107] The detection data in the buffer are all reported after the detection device detects that the network parameters of any link in a cycle meet the reporting conditions; for example, assuming that a detection data in the buffer is used to indicate the network parameters of the first link in the M+kth cycle, it means that the network parameters of the first link in the M+kth cycle meet the reporting conditions. The network parameters include packet loss rate and delay, and the reporting conditions include at least one of the following: the packet loss rate is greater than the packet loss rate threshold, and the delay is greater than the delay threshold.

[0108] In one embodiment, if the first link is a link between the first area and the second area, the detection device is deployed in the first area or the second area. The detection device is used to determine the network parameters of the first link in each cycle based on the detection message transmitted in the first link; wherein the detection message transmitted in the first link is sent by the detection device through any network device in the first area or the second area. For the network device, when transmitting (forwarding) message data, there is no need to distinguish between the detection message and the service message, so that the detection process of the network quality of the link can more accurately simulate the forwarding process of the service message, thereby obtaining more accurate detection data.

[0109] It should be noted that in the process of reporting detection data, in order to improve performance (data transmission efficiency), the detection device can use multi-threading to transmit multiple detection data (including network parameters of a link in multiple cycles) in parallel. Therefore, it is possible that the computer device first receives detection data 2 (used to indicate the network parameters of the first link in the zth cycle), and then receives detection data 1 (used to indicate the network parameters of the first link in the yth cycle); where y and z are both positive integers, and y <z。

[0110] Figure 5a A schematic diagram of a buffer zone provided in an embodiment of the present application. Figure 5a As shown, the detection data in the buffer is sorted in the order of the time reported to the buffer (i.e., the reporting time) (x1 is earlier than x3, x3 is earlier than x4...x4 is earlier than xx), and the network controller (computer device) obtains the detection data from the head and consumes it each time (the consumed detection data is removed from the head), and the detection data reported by the detection device each time is added to the tail. It should be noted that the buffer can be independent or included in the network controller, and this application does not limit this.

[0111] S402: Fill each window in the to-be-filled linked list based on at least one detection data to obtain a network linked list of the first link.

[0112] In one embodiment, the linked list to be filled includes M windows, where M is an integer greater than 1. The process by which the computer device fills each window in the linked list to be filled is as follows: if the detection data includes the network parameters of the first link in the jth cycle, the computer device uses the network parameters of the first link in the jth cycle to fill (configure) the jth window, where j is a positive integer less than or equal to M. Correspondingly, if at least one detection data does not include the network parameters of the first link in the jth cycle, the computer device uses a preset value to fill the jth window. The computer device fills the windows in the linked list to be filled according to the above-mentioned window filling process to obtain a network linked list of the first link.

[0113] S403: When it is detected that the network linked list meets the update condition, at least one window is added after the Mth window to obtain an updated network linked list.

[0114] Figure 5b A schematic diagram of updating a network link list provided in an embodiment of the present application. Figure 5b As shown, the network linked list includes the network parameters of the first link in cycles 1 to 3. When the detection data indicating the network parameters of the first link in cycle 6 is obtained, the computer device fills the window 4 based on the parameters in the detection data, and inserts the network parameters of the first link in cycles 4 and 5 (preset values) between window 3 and window 4 to obtain the updated network linked list. In the updated network linked list, window 4 is the network parameters of the first link in cycle 4 (obtained by filling with preset values), window 5 is the network parameters of the first link in cycle 5 (obtained by filling with preset values), and window 6 is the network parameters of the first link in cycle 6 (configured based on the acquired detection data).

[0115] Figure 5c Another schematic diagram of updating a network link list provided in an embodiment of the present application. Figure 5c As shown, the network link list includes the network parameters of the first link in period 1-period 3. When the computer device detects that the target duration is greater than or equal to the duration threshold, the preset value is used to fill the window 4 of the network link list to obtain an updated network link list. It can be understood that the number of filled windows is only used for example and does not constitute an actual limitation of the present application; for example, the preset value can also be used to fill the window 4 and window 5 of the network link list at the same time.

[0116] S404: Generate a first network quality detection result of a first link in a first time period according to network parameters in N consecutive windows in the network linked list.

[0117] For the specific implementation of S403 and S404, please refer to Figure 2 The implementation methods of S202 and S203 are not described in detail here.

[0118] S405: If the first network quality detection result indicates that the network quality of the first link in the first time period does not meet the network quality requirement, transmit the message data between the first area and the second area through the second link.

[0119] In one embodiment, the first link is a link between the first area and the second area, and the message data between the first area and the second area is transmitted through the first link. If the first network quality detection result indicates that the network quality of the first link in the first time period does not meet the network quality requirements, the computer device obtains the third network quality detection result of the second link in the first time period; wherein the second link is another link between the first area and the second area. If the third network quality detection result indicates that the network quality of the second link in the first time period meets the network quality requirements (or the network quality of the second link in the first time period is better than the network quality of the first link in the first time period), the computer device transmits (subsequent) message data between the first area and the second area through the second link (i.e., switches from the first link to the second link). For example, the computer device can send a link switching instruction to the network devices in the first area and the second area so that the network devices in the first area and the second area transmit message data through the second link.

[0120] Figure 5d A schematic diagram of link switching provided in an embodiment of the present application. Figure 5d As shown, area A and area B are directly connected via a first link; in addition, there is a second link between area A and area B that passes through area C. When a computer device (such as a network controller) detects that the network quality of the first link in the first time period does not meet the network quality requirement, and the network quality of the second link in the first time period meets the network quality requirement, (subsequent) message data between the first area and the second area is transmitted via the second link.

[0121] Furthermore, the computer device obtains a fourth network quality detection result of the first link in a second time period, wherein the second time period is after the first time period. If the fourth network quality detection result indicates that the network quality of the first link in the second time period meets the network quality requirement, the computer device transmits the message data between the first area and the second area through the first link (i.e., switches from the second link back to the first link).

[0122] Figure 5e A link detection interaction diagram provided in an embodiment of the present application. Figure 5eAs shown, the link detection process mainly involves network equipment, detection equipment (such as a detection server) and a network controller. The main interaction process is as follows: S11. The detection device transmits a detection message in the first link through the network device, and determines the network parameters (such as packet loss rate, delay, etc.) of the first link in each cycle based on the detection message. The detection device packages the network parameters of the first link in each cycle respectively to obtain detection data. S12. The detection device filters the exploration data to obtain detection data that meets the reporting conditions; for example, each detection data carries the packet loss rate and delay of the first link in a cycle. The detection data meets the reporting conditions when the packet loss rate carried in the detection data exceeds the packet loss rate threshold, or the delay exceeds the delay threshold. S13. The detection device reports the detection data that meets the reporting conditions to the network controller. S14. The network controller updates the network linked list of the first link based on the detection data reported by the detection device. For specific implementation methods, please refer to Figure 2 The implementation of S202 is not described here. S15, the network controller determines the network quality of the first link in each time period based on the sliding window algorithm and the network link table, and generates the network quality detection result of the first link in each time period based on the network quality of the first link in each time period. For specific implementation methods, please refer to Figure 2 S16: If the network controller determines that the network quality of the first link in a period of time meets the link switching condition (such as the number of windows with a packet loss rate greater than a packet loss rate threshold in N consecutive windows of the network linked list exceeds a number threshold), the network controller sends a link switching instruction to the network device so that the network device uses other links (such as the second link) when transmitting message data subsequently.

[0123] S406: If the detection data of the hth period is received and the time interval between the current time and the hth period is less than or equal to the interval threshold, the network parameters in the hth window are configured based on the detection data of the hth period to obtain a configured network linked list.

[0124] In one implementation, the network parameters in the hth window in the network linked list are obtained by filling with preset values, where h is a positive integer less than or equal to M. If the computer device receives the detection data of the hth period, and the time interval between the current time and the hth period is less than or equal to the interval threshold, the network parameters in the hth window are configured based on the detection data of the hth period (i.e., the preset values ​​in the hth window are updated to the network parameters carried by the detection data of the hth period), and the configured network linked list is obtained.

[0125] Figure 5f A schematic diagram of a network link table configuration provided in an embodiment of the present application. Figure 5fAs shown, when the computer device obtains detection data indicating the network parameters of the first link in the hth cycle, the window corresponding to the hth cycle in the network linked list (such as the hth window) is configured based on the detection data to obtain the configured network linked list.

[0126] Correspondingly, if the computer device receives the detection data of the hth cycle, and the time interval between the current time and the hth cycle is greater than the interval threshold, the detection data of the hth cycle is discarded.

[0127] S407: Generate a second network quality detection result of the first link in the first time period according to the network parameters in N consecutive windows in the configured network linked list, and replace the first network quality detection result with the second network quality detection result.

[0128] In one embodiment, when the hth window of the network linked list is reconfigured, the computer device updates the network quality detection result (including the first network quality detection result) obtained based on the hth window based on the configured network linked list. The number of network quality detection results obtained based on the hth window is the same as the length (N) of the sliding window.

[0129] In one embodiment, N consecutive windows include an h-th window. After the network parameters in the h-th window are configured based on the detection data of the h-th period to obtain the configured network linked list, the computer device generates a second network quality detection result of the first link in the first time period according to the network parameters in N consecutive windows (including the configured h-th window) in the configured network linked list, and replaces the first network quality detection result with the second network quality detection result.

[0130] Figure 5g A schematic diagram of network quality detection provided by an embodiment of the present application. Figure 5gAs shown, the length of the sliding window is 3, that is, the number of network quality detection results obtained based on the h-th window is 3, which are: network quality detection result 1 obtained based on the h-2th interception result of the sliding window (including the h-2th window to the h-th window), network quality detection result 2 obtained based on the h-1th interception result of the sliding window (including the h-1th window to the h+1th window), and network quality detection result 3 obtained based on the h-1th interception result of the sliding window (including the h-1th window to the h+2th window). After the computer device configures the h-th window based on the detection data of the h-th period, the network quality detection result 1 is first updated based on the h-2th window to the h-th window. If the updated result indicates that the network quality of the first link in time period 1 (matching the h-2th to hth cycles) does not meet the network quality requirements, the computer device switches the first link; accordingly, if the updated result indicates that the network quality of the first link in time period 1 meets the network quality requirements, the computer device continues to update the network quality detection result 2 based on the h-1th window to the h+1th window. Similarly, if the updated result indicates that the network quality of the first link in time period 2 (matching the h-1th to h+1th cycles) does not meet the network quality requirements, the computer device switches the first link; accordingly, if the updated result indicates that the network quality of the first link in time period 2 meets the network quality requirements, the computer device mechanically updates the network quality detection result 3 based on the hth window to the h+2th window. If the updated result indicates that the network quality of the first link in time period 3 (matching the hth to h+2th periods) does not meet the network quality requirements, the computer device switches the first link; accordingly, the updated result indicates that the network quality of the first link in time period 3 meets the network quality requirements, the computer device ends the update of the network quality detection result obtained based on the hth window.

[0131] In an embodiment of the present application, a network link list of the first link is obtained, the network link list includes M windows, the network parameters in the i-th window are used to indicate the network state of the first link in the i-th cycle, when it is detected that the network link list meets the update condition, at least one window is added after the M-th window, and the updated network link list is obtained, the network parameters of the M+1-th window are obtained by filling with preset values, and the first network quality detection result of the first link in the first time period is generated according to the network parameters in the consecutive N windows in the network link list, and the first network quality detection result is used to indicate whether the network quality of the first link in the first time period meets the network quality requirements. It can be seen that in the process of updating the network link list, the detection device reduces the amount of detection data reported (such as only reporting detection data that meets the reporting conditions) to reduce the amount of data that the network controller needs to process, thereby reducing the processing delay of the detection data. Accordingly, the network controller fills one or more windows in the network link list (such as those that do not report the corresponding detection data) with preset values, and can ensure the sensitivity of the network controller to the change of network quality when the detection device reduces the amount of detection data reported, so as to detect the link quality more efficiently and switch in time when the link quality is poor. In addition, by transmitting the detection message on the network device to simulate the transmission of business traffic (business message) between network devices, the network parameters of the link can be obtained more accurately; by adopting multi-threaded parallel transmission of detection data, the data transmission efficiency can be improved; by updating the first network quality detection result through the configured network linked list, the accuracy of the network quality detection result of the link can be further improved.

[0132] The method of the embodiment of the present application is described in detail above. In order to facilitate better implementation of the above scheme of the embodiment of the present application, the device of the embodiment of the present application is provided below accordingly.

[0133] See also Figure 6 , Figure 6 A schematic diagram of the structure of a link detection device provided in an embodiment of the present application, the device can be mounted on a computer device, and the computer device can specifically be Figure 1 A network controller 102 is shown. Figure 6 The link detection device shown can be used to perform the above Figure 2 and Figure 4 Some or all of the functions of the described method embodiments. Figure 6 , the detailed description of each unit is as follows:

[0134] An acquiring unit 601 is configured to acquire a network linked list of a first link, where the network linked list includes M windows, each window including a network parameter of the first link in a cycle, and the network parameter in the i-th window is used to indicate a network state of the first link in the i-th cycle, where M is an integer greater than 1, and i is a positive integer less than or equal to M;

[0135] The processing unit 602 is used to add at least one window after the Mth window to obtain an updated network list when it is detected that the network list meets the update condition; wherein the network parameter of the M+1th window is obtained by filling with a preset value;

[0136] And used to generate a first network quality detection result of the first link in a first time period according to the network parameters in N consecutive windows in the network linked list, the first network quality detection result is used to indicate whether the network quality of the first link in the first time period meets the network quality requirements, the first time period matches the N cycles corresponding to the N windows, and N is an integer greater than 1 and less than or equal to M.

[0137] In one implementation, when it is detected that the network linked list meets the update condition, the processing unit 602 is used to add at least one window after the Mth window to obtain an updated network linked list, specifically for:

[0138] When the target duration is detected to be greater than or equal to the duration threshold, at least one new window is added after the Mth window; the target duration is calculated based on the time associated with the current time and the Mth window;

[0139] The network parameters of each newly added window in the network linked list are filled with preset values ​​to obtain an updated network linked list.

[0140] In one implementation, when it is detected that the network linked list meets the update condition, the processing unit 602 is used to add at least one window after the Mth window to obtain an updated network linked list, specifically for:

[0141] When the detection data of the M+kth cycle is obtained, k windows are added after the Mth window; the detection data includes the network parameters of the first link in the M+kth cycle, where k is an integer greater than 1;

[0142] The network parameters of the M+1th to M+k-1th windows in the network list are filled in respectively with preset values;

[0143] Based on the detection data, the network parameters of the M+kth window in the network linked list are configured to obtain an updated network linked list.

[0144] In one implementation, the detection data is reported by the detection device, and the network parameters in the M+kth period meet the reporting conditions; the network parameters include packet loss rate and delay; the reporting conditions include at least one of the following: the packet loss rate is greater than the packet loss rate threshold, and the delay is greater than the delay threshold;

[0145] The first link is a link between the first area and the second area, and the detection device is deployed in the first area or the second area;

[0146] The detection device is used to determine the network parameters of the first link in each cycle based on the detection message transmitted in the first link; the detection message transmitted in the first link is sent by the detection device through any network device in the first area or the second area.

[0147] In one implementation, the network parameter in the hth window in the network linked list is obtained by filling with a preset value, where h is a positive integer less than or equal to M; the processing unit 602 is further configured to:

[0148] If the detection data of the hth period is received, and the time interval between the current time and the hth period is less than or equal to the interval threshold, the network parameters in the hth window are configured based on the detection data of the hth period to obtain the configured network linked list;

[0149] If the detection data of the hth period is received and the time interval between the current time and the hth period is greater than the interval threshold, the detection data of the hth period is discarded.

[0150] In one implementation, the consecutive N windows include an h-th window; after configuring the network parameters in the h-th window based on the detection data of the h-th period to obtain the configured network linked list, the processing unit 602 is further used to:

[0151] Generate a second network quality detection result of the first link in the first time period according to the network parameters in the N consecutive windows in the configured network linked list;

[0152] The first network quality detection result is replaced by the second network quality detection result.

[0153] In one implementation, the process in which the processing unit 602 generates a first network quality detection result of the first link in the first time period according to the network parameters in N consecutive windows in the network linked list includes:

[0154] If the number of windows that do not meet the condition in the consecutive N windows is greater than or equal to j, it is determined that the network quality of the first link in the first time period does not meet the network quality requirement, where j is an integer greater than 1 and less than or equal to N;

[0155] If the number of the windows that do not meet the condition in the consecutive N windows is less than j, it is determined that the network quality of the first link in the first time period meets the network quality requirement.

[0156] In one implementation, the first link is a link between the first area and the second area, and the message data between the first area and the second area is transmitted through the first link; the processing unit 602 is further configured to:

[0157] If the first network quality detection result indicates that the network quality of the first link in the first time period does not meet the network quality requirement, obtaining a third network quality detection result of the second link in the first time period; the second link is another link between the first area and the second area;

[0158] If the third network quality detection result indicates that the network quality of the second link in the first time period meets the network quality requirement, the message data between the first area and the second area is transmitted through the second link.

[0159] In one implementation, the processing unit 602 is further configured to:

[0160] Obtain a fourth network quality detection result of the first link in a second time period; the second time period is after the first time period;

[0161] If the fourth network quality detection result indicates that the network quality of the first link in the second time period meets the network quality requirement, the message data between the first area and the second area is transmitted through the first link.

[0162] In one embodiment, the network parameters in N consecutive windows are obtained by slidingly intercepting the network linked list using a sliding window of length N; the starting sliding position of the sliding window matches the first N windows in the network linked list; the step length of each sliding of the sliding window is P windows, where P is a positive integer.

[0163] In one implementation, the acquisition unit 601 is used to acquire the network link list of the first link, specifically to:

[0164] Acquire at least one detection data from the buffer, each detection data is generated by the detection device based on the network parameters of the first link within a period, and the buffer is used to cache the detection data reported by the detection device in the order of reporting time;

[0165] Based on at least one detection data, each window in the to-be-filled linked list is filled to obtain a network linked list of the first link.

[0166] In one implementation, the linked list to be filled includes M windows; the processing unit 602 fills each window in the linked list to be filled based on at least one detection data, and the process of obtaining the network linked list of the first link includes:

[0167] If at least one of the detection data includes the network parameters of the first link in the jth period, the jth window is filled with the network parameters of the first link in the jth period; j is a positive integer less than or equal to M;

[0168] If at least one detection data does not include the network parameters of the first link in the jth period, the jth window is filled with a preset value.

[0169] According to one embodiment of the present application, Figure 2 and Figure 4 Some of the steps involved in the link detection method shown can be represented by Figure 6 The link detection device shown in the figure is executed by each unit. For example, Figure 2 The S201 shown in FIG. Figure 6 The acquisition unit 601 shown in FIG. 1 is executed, and S202 and S203 can be performed by Figure 6 Processing unit 602 is shown executing. Figure 4 The S401 shown in FIG. Figure 6 The acquisition unit 601 shown in FIG. 6 is executed, and S402-S407 can be performed by Figure 6 Processing unit 602 is shown executing. Figure 6 The various units in the link detection device shown can be separately or all combined into one or several other units to form, or one (some) of the units can also be split into multiple smaller units in function to form, which can achieve the same operation without affecting the realization of the technical effects of the embodiments of the present application. The above-mentioned units are divided based on logical functions. In practical applications, the function of one unit can also be realized by multiple units, or the functions of multiple units can be realized by one unit. In other embodiments of the present application, the link detection device can also include other units. In practical applications, these functions can also be implemented with the assistance of other units, and can be implemented by the collaboration of multiple units.

[0170] According to another embodiment of the present application, the program can be executed by running on a general computing device such as a computer including a central processing unit (CPU), a random access memory medium (RAM), a read-only memory medium (ROM) and other processing elements and storage elements. Figure 2 and Figure 4 A computer program (including program code) for each step involved in the corresponding method shown in Figure 6The link detection device shown in and the link detection method of the embodiment of the present application are implemented. The computer program can be recorded on, for example, a computer readable recording medium, and loaded into the above-mentioned computing device through the computer readable recording medium and run therein.

[0171] Based on the same inventive concept, the principles and beneficial effects of solving the problems by the link detection device provided in the embodiment of the present application are similar to the principles and beneficial effects of solving the problems by the link detection method in the method embodiment of the present application. Please refer to the principles and beneficial effects of the implementation of the method. For the sake of concise description, they will not be repeated here.

[0172] See also Figure 7 , Figure 7 A schematic diagram of the structure of a computer device provided in an embodiment of the present application is shown in FIG. Figure 7 As shown, the computer device at least includes a processor 701, a communication interface 702 and a memory 703. Among them, the processor 701, the communication interface 702 and the memory 703 can be connected via a bus or other means. The processor 701 (or central processing unit (CPU)) is the computing core and control core of the computer device, which can parse various instructions in the computer device and process various data of the computer device. For example, the CPU can be used to parse the power on and off instructions sent by the user to the computer device, and control the computer device to perform power on and off operations; for example, the CPU can transmit various interactive data between the internal structures of the computer device, and so on. The communication interface 702 can optionally include a standard wired interface, a wireless interface (such as WI-FI, a mobile communication interface, etc.), which can be used to send and receive data under the control of the processor 701; the communication interface 702 can also be used for the transmission and interaction of data within the computer device. The memory 703 (Memory) is a memory device in the computer device, which is used to store programs and data. It can be understood that the memory 703 here can include both the built-in memory of the computer device and the extended memory supported by the computer device. The memory 703 provides a storage space, which stores the operating system of the computer device, including but not limited to: Android system, iOS system, Windows Phone system, etc., which is not limited in this application.

[0173] The embodiment of the present application also provides a computer-readable storage medium (Memory), which is a memory device in a computer device for storing programs and data. It is understandable that the computer-readable storage medium here can include both built-in storage media in the computer device and, of course, extended storage media supported by the computer device. The computer-readable storage medium provides a storage space that stores the processing system of the computer device. In addition, one or more instructions suitable for being loaded and executed by the processor 701 are also stored in the storage space, and these instructions can be one or more computer programs (including program codes). It should be noted that the computer-readable storage medium here can be a high-speed RAM memory, or a non-volatile memory, such as at least one disk storage; optionally, it can also be at least one computer-readable storage medium located away from the aforementioned processor.

[0174] In one embodiment, the computer device may specifically be Figure 1 The network controller 102 shown. The processor 701 performs the following operations by running the executable program code in the memory 703:

[0175] Acquire a network link list of the first link through the communication interface 702, where the network link list includes M windows, each window includes a network parameter of the first link in a cycle, and the network parameter in the i-th window is used to indicate the network state of the first link in the i-th cycle, where M is an integer greater than 1, and i is a positive integer less than or equal to M;

[0176] When it is detected that the network linked list meets the update condition, at least one window is added after the Mth window to obtain an updated network linked list; wherein the network parameters of the M+1th window are obtained by filling in the preset values;

[0177] A first network quality detection result of the first link in a first time period is generated according to network parameters in N consecutive windows in the network linked list, where the first network quality detection result is used to indicate whether the network quality of the first link in the first time period meets the network quality requirement, and the first time period matches N periods corresponding to the N windows, where N is an integer greater than 1 and less than or equal to M.

[0178] As an optional embodiment, when it is detected that the network linked list meets the update condition, the processor 701 adds at least one window after the Mth window, and a specific embodiment of obtaining the updated network linked list is:

[0179] When the target duration is detected to be greater than or equal to the duration threshold, at least one new window is added after the Mth window; the target duration is calculated based on the time associated with the current time and the Mth window;

[0180] The network parameters of each newly added window in the network linked list are filled with preset values ​​to obtain an updated network linked list.

[0181] As an optional embodiment, when it is detected that the network linked list meets the update condition, the processor 701 adds at least one window after the Mth window, and a specific embodiment of obtaining the updated network linked list is:

[0182] When the detection data of the M+kth cycle is obtained, k windows are added after the Mth window; the detection data includes the network parameters of the first link in the M+kth cycle, where k is an integer greater than 1;

[0183] The network parameters of the M+1th to M+k-1th windows in the network list are filled in respectively with preset values;

[0184] Based on the detection data, the network parameters of the M+kth window in the network linked list are configured to obtain an updated network linked list.

[0185] As an optional embodiment, the detection data is reported by the detection device, and the network parameters in the M+kth period meet the reporting conditions; the network parameters include packet loss rate and delay; the reporting conditions include at least one of the following: the packet loss rate is greater than the packet loss rate threshold, and the delay is greater than the delay threshold;

[0186] The first link is a link between the first area and the second area, and the detection device is deployed in the first area or the second area;

[0187] The detection device is used to determine the network parameters of the first link in each cycle based on the detection message transmitted in the first link; the detection message transmitted in the first link is sent by the detection device through any network device in the first area or the second area.

[0188] As an optional embodiment, the network parameter in the hth window in the network list is obtained by filling with a preset value, where h is a positive integer less than or equal to M; the processor 701 further performs the following operations by running the executable program code in the memory 703:

[0189] If the detection data of the hth period is received, and the time interval between the current time and the hth period is less than or equal to the interval threshold, the network parameters in the hth window are configured based on the detection data of the hth period to obtain the configured network linked list;

[0190] If the detection data of the hth period is received and the time interval between the current time and the hth period is greater than the interval threshold, the detection data of the hth period is discarded.

[0191] As an optional embodiment, the consecutive N windows include an h-th window; after configuring the network parameters in the h-th window based on the detection data of the h-th period to obtain the configured network linked list, the processor 701 further performs the following operations by running the executable program code in the memory 703:

[0192] Generate a second network quality detection result of the first link in the first time period according to the network parameters in the N consecutive windows in the configured network linked list;

[0193] The first network quality detection result is replaced by the second network quality detection result.

[0194] As an optional embodiment, the process in which the processor 701 generates a first network quality detection result of the first link in the first time period according to the network parameters in N consecutive windows in the network linked list includes:

[0195] If the number of windows that do not meet the condition in the consecutive N windows is greater than or equal to j, it is determined that the network quality of the first link in the first time period does not meet the network quality requirement, where j is an integer greater than 1 and less than or equal to N;

[0196] If the number of the windows that do not meet the condition in the consecutive N windows is less than j, it is determined that the network quality of the first link in the first time period meets the network quality requirement.

[0197] As an optional embodiment, the first link is a link between the first area and the second area, and the message data between the first area and the second area is transmitted through the first link; the processor 701 further performs the following operations by running the executable program code in the memory 703:

[0198] If the first network quality detection result indicates that the network quality of the first link in the first time period does not meet the network quality requirement, obtaining a third network quality detection result of the second link in the first time period; the second link is another link between the first area and the second area;

[0199] If the third network quality detection result indicates that the network quality of the second link in the first time period meets the network quality requirement, the message data between the first area and the second area is transmitted through the second link.

[0200] As an optional embodiment, the processor 701 further performs the following operations by running the executable program code in the memory 703:

[0201] Obtain a fourth network quality detection result of the first link in a second time period; the second time period is after the first time period;

[0202] If the fourth network quality detection result indicates that the network quality of the first link in the second time period meets the network quality requirement, the message data between the first area and the second area is transmitted through the first link.

[0203] As an optional embodiment, the network parameters in N consecutive windows are obtained by slidingly intercepting the network linked list using a sliding window of length N; the starting sliding position of the sliding window matches the first N windows in the network linked list; the step size of each sliding of the sliding window is P windows, where P is a positive integer.

[0204] As an optional embodiment, a specific embodiment of the processor 701 acquiring the network link list of the first link through the communication interface 702 is:

[0205] Acquire at least one detection data from the buffer, each detection data is generated by the detection device based on the network parameters of the first link within a period, and the buffer is used to cache the detection data reported by the detection device in the order of reporting time;

[0206] Based on at least one detection data, each window in the to-be-filled linked list is filled to obtain a network linked list of the first link.

[0207] As an optional embodiment, the linked list to be filled includes M windows; the processor 701 fills each window in the linked list to be filled based on at least one detection data, and the process of obtaining the network linked list of the first link includes:

[0208] If at least one of the detection data includes the network parameters of the first link in the jth period, the jth window is filled with the network parameters of the first link in the jth period; j is a positive integer less than or equal to M;

[0209] If at least one detection data does not include the network parameters of the first link in the jth period, the jth window is filled with a preset value.

[0210] Based on the same inventive concept, the principles and beneficial effects of solving the problems provided by the computer device in the embodiment of the present application are similar to the principles and beneficial effects of solving the problems provided by the link detection method in the method embodiment of the present application. Please refer to the principles and beneficial effects of the implementation of the method. For the sake of concise description, they will not be repeated here.

[0211] An embodiment of the present application further provides a computer-readable storage medium, in which a computer program is stored. The computer program is suitable for being loaded by a processor and executing the link detection method of the above method embodiment.

[0212] The embodiment of the present application also provides a computer program product or a computer program, which includes a computer instruction stored in a computer-readable storage medium. The processor of the computer device reads the computer instruction from the computer-readable storage medium, and the processor executes the computer instruction, so that the computer device performs the above-mentioned link detection method.

[0213] The steps in the method of the embodiment of the present application can be adjusted in order, combined and deleted according to actual needs.

[0214] The modules in the device of the embodiment of the present application can be merged, divided and deleted according to actual needs.

[0215] A person of ordinary skill in the art can understand that all or part of the steps in the various methods of the above embodiments can be completed by instructing related hardware through a program, and the program can be stored in a computer-readable storage medium, and the readable storage medium can include: a flash drive, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk, etc.

[0216] What is disclosed above is only a preferred embodiment of the present application, and it certainly cannot be used to limit the scope of rights of the present application. Ordinary technicians in this field can understand that all or part of the processes of implementing the above embodiment and equivalent changes made according to the claims of the present application are still within the scope covered by the application.

Claims

1. A link detection method, characterized in that: The method comprises: Obtain a network linked list of the first link, where the network linked list includes M windows, each window includes a network parameter of the first link in a cycle, the network parameter in the i-th window is used to indicate a network state of the first link in the i-th cycle, M is an integer greater than 1, and i is a positive integer less than or equal to M; When it is detected that the network linked list meets the update condition, at least one window is added after the Mth window to obtain an updated network linked list; wherein the network parameters of the M+1th window are obtained by filling with preset values; A first network quality detection result of the first link within a first time period is generated according to the network parameters in N consecutive windows in the network linked list, where the first network quality detection result is used to indicate whether the network quality of the first link within the first time period meets the network quality requirement, and the first time period matches N cycles corresponding to the N windows, where N is an integer greater than 1 and less than or equal to M.

2. The method according to claim 1, characterized in that When it is detected that the network linked list meets the update condition, at least one window is added after the Mth window to obtain an updated network linked list, including: When it is detected that the target duration is greater than or equal to the duration threshold, at least one new window is added after the Mth window; the target duration is calculated based on the time associated with the current time and the Mth window; The network parameters of each newly added window in the network linked list are filled with preset values ​​to obtain an updated network linked list.

3. The method according to claim 1, characterized in that When it is detected that the network linked list meets the update condition, at least one window is added after the Mth window to obtain an updated network linked list, including: When the detection data of the M+kth cycle is obtained, k windows are added after the Mth window; the detection data includes the network parameters of the first link in the M+kth cycle, where k is an integer greater than 1; Using preset values ​​to fill in the network parameters of the M+1th to M+k-1th windows in the network linked list respectively; The network parameters of the M+kth window in the network linked list are configured based on the detection data to obtain an updated network linked list.

4. The method according to claim 3, characterized in that The detection data is reported by the detection device, and the network parameters in the M+kth period meet the reporting conditions; the network parameters include packet loss rate and delay; the reporting conditions include at least one of the following: the packet loss rate is greater than the packet loss rate threshold, and the delay is greater than the delay threshold; The first link is a link between a first area and a second area, and the detection device is deployed in the first area or the second area; The detection device is used to determine the network parameters of the first link in each period based on the detection message transmitted in the first link; The detection message transmitted in the first link is sent by the detection device through any network device in the first area or the second area.

5. The method according to any one of claims 1 to 4, characterized in that: The network parameter in the hth window in the network linked list is obtained by filling with a preset value, where h is a positive integer less than or equal to M; the method further includes: If detection data of the hth period is received, and the time interval between the current time and the hth period is less than or equal to the interval threshold, the network parameters in the hth window are configured based on the detection data of the hth period to obtain a configured network linked list; If detection data of the hth period is received, and the time interval between the current time and the hth period is greater than the interval threshold, the detection data of the hth period is discarded.

6. The method according to claim 5, characterized in that The continuous N windows include an h-th window; after configuring the network parameters in the h-th window based on the detection data of the h-th period to obtain a configured network linked list, the method further includes: Generate a second network quality detection result of the first link within the first time period according to the network parameters in the N consecutive windows in the configured network linked list; The first network quality detection result is replaced by the second network quality detection result.

7. The method according to claim 1, characterized in that The process of generating a first network quality detection result of the first link in a first time period according to the network parameters in the N consecutive windows in the network linked list includes: If the number of windows that do not meet the condition in the consecutive N windows is greater than or equal to j, it is determined that the network quality of the first link in the first time period does not meet the network quality requirement, where j is an integer greater than 1 and less than or equal to N; If the number of the windows that do not meet the condition in the consecutive N windows is less than j, it is determined that the network quality of the first link in the first time period meets the network quality requirement.

8. The method according to claim 1, characterized in that The first link is a link between the first area and the second area, and message data between the first area and the second area is transmitted through the first link; The method further comprises: If the first network quality detection result indicates that the network quality of the first link in the first time period does not meet the network quality requirement, obtaining a third network quality detection result of a second link in the first time period; the second link is another link between the first area and the second area; If the third network quality detection result indicates that the network quality of the second link in the first time period meets the network quality requirement, the message data between the first area and the second area is transmitted through the second link.

9. The method according to claim 8, characterized in that The method further comprises: Obtain a fourth network quality detection result of the first link in a second time period; the second time period is after the first time period; If the fourth network quality detection result indicates that the network quality of the first link in the second time period meets the network quality requirement, the message data between the first area and the second area is transmitted through the first link.

10. The method according to claim 1, characterized in that The network parameters in the consecutive N windows are obtained by slidingly intercepting the network list using a sliding window of length N; the starting sliding position of the sliding window matches the first N windows in the network list; the step length of each sliding of the sliding window is P windows, where P is a positive integer.

11. The method according to claim 1, characterized in that The obtaining of the network link list of the first link includes: Acquire at least one detection data from a buffer, each detection data is generated by a detection device based on a network parameter of the first link within a period, and the buffer is used to cache the detection data reported by the detection device in the order of reporting time; Based on the at least one detection data, each window in the to-be-filled linked list is filled to obtain a network linked list of the first link.

12. The method according to claim 11, characterized in that The to-be-filled linked list includes M windows; and the process of filling each window in the to-be-filled linked list based on the at least one detection data to obtain the network linked list of the first link includes: If the at least one detection data includes the network parameters of the first link in the jth period, the jth window is filled with the network parameters of the first link in the jth period; j is a positive integer less than or equal to M; If the at least one detection data does not include the network parameters of the first link in the jth period, the jth window is filled with a preset value.

13. A link detection device, characterized in that: The link detection device comprises: an acquiring unit, configured to acquire a network linked list of the first link, the network linked list comprising M windows, each window comprising a network parameter of the first link in a cycle, the network parameter in the i-th window being used to indicate a network state of the first link in the i-th cycle, M being an integer greater than 1, and i being a positive integer less than or equal to M; A processing unit, configured to add at least one window after the Mth window to obtain an updated network list when it is detected that the network list meets the update condition; wherein the network parameter of the M+1th window is obtained by filling in the preset value; And used to generate a first network quality detection result of the first link in a first time period according to the network parameters in N consecutive windows in the network linked list, the first network quality detection result is used to indicate whether the network quality of the first link in the first time period meets the network quality requirements, the first time period matches the N cycles corresponding to the N windows, and N is an integer greater than 1 and less than or equal to M.

14. A computer device, characterized in that: include: a memory, wherein a computer program is stored in the memory; A processor, used to load the computer program to implement the link detection method according to any one of claims 1 to 12.

15. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and the computer program is suitable for being loaded by a processor and executing the link detection method according to any one of claims 1 to 12.

Images