CN114615178B

CN114615178B - Link quality detection method and device

Info

Publication number: CN114615178B
Application number: CN202210258760.7A
Authority: CN
Inventors: 曹真利; 万石浩; 马玉明; 邹青岸
Original assignee: Beijing Light Network Technology Co ltd
Current assignee: Beijing Light Network Technology Co ltd
Priority date: 2022-03-16
Filing date: 2022-03-16
Publication date: 2024-02-13
Anticipated expiration: 2042-03-16
Also published as: CN114615178A

Abstract

The present disclosure relates to a link quality detection method and apparatus, applied to an SD-WAN network including a site, a controller, at least one network node connected with the site through links, each network node being connected with the site through a plurality of links, the method comprising: the control station sends corresponding detection messages to each network node through links between the network nodes and the station; the control station receives a detection response message returned by each network node through a link in response to the detection message; the control station calculates detection data according to all the detection response messages; the control controller determines the link quality corresponding to each link according to the detection data; and the control controller determines the link quality between the station and the network node according to the link quality corresponding to each link. The link quality between the site and the network node can be simply, quickly and accurately determined, and a basis is provided for checking network condition evaluation between the network node and the site provided by different operators.

Description

Link quality detection method and device

Technical Field

The disclosure relates to the field of communication technologies, and in particular, to a method and a device for detecting link quality.

Background

Conventional enterprise applications, including E-mail, file sharing, web applications, etc., typically employ centralized deployment, where the enterprise deploys a data center at a headquarter and connects the branch office to the data center by leasing operator lines, such as SDH (Synchronous Digital Hierarchy ), OTN (Optical Transport Network, optical transport network), ethernet, MPLS (Multi-Protocol Label Switching, multiprotocol label switching), etc.

The carrier promises an SLA (Service Level Agreement ) of the private line service, including bandwidth, delay, jitter, packet loss rate, etc., to meet the requirements of the enterprise for deploying various applications at each branch, such as storage services, unified communication systems, etc. The traditional private line network has poor availability, the optical fiber/circuit needs to be deployed independently, and the consumed period is long; when the private line spans multiple networks/operators, the service opening period is longer; and, the private line is expensive, the business can not be ordered flexibly, usually a relatively long contract period is needed, and the service opening cost is relatively high. To maximize the utilization of the private line, various WAN (Wide Area Network ) optimization and application acceleration techniques have been developed, including QoS (Quality of Service ) flow control, TCP (Transmission Control Protocol ) protocol optimization, protocol proxy, data caching techniques, data compression techniques, and the like.

With the popularization of ethernet technology, operators provide ethernet services, E-Line, E-Tree, and E-LAN services, and subscription of bandwidth is relatively flexible. Operators currently introduce SDN (Software Defined Network, software defined networking) technologies, deploying SDN controllers and coordinators in WAN networks will also significantly improve the efficiency of dedicated line service delivery. The high reliability of the private line depends on the private network of the operator, or the operator allocates exclusive network resources for the private line, and the cost of the private line is still high.

SDN ideas are increasingly fermented in the ICT (Information and Communications Technology, information and communication technology) domain and introduced into the enterprise WAN market, contributing to SD-WAN derivatization.

The software defined wide area network SD-WAN inherits ideas such as SDN control and forwarding separation, centralized control and the like, and a software control system is deployed in an enterprise WAN to help enterprises to cope with challenges brought by cloud service and office mobility.

Disclosure of Invention

In view of this, the present disclosure proposes a method and apparatus for detecting link quality.

According to an aspect of the present disclosure, there is provided a link quality detection method applied to an SD-WAN, the SD-WAN network including a station, a controller, at least one network node connected to the station through links, each network node being connected to the station through a plurality of links, the method comprising:

Controlling the station to send corresponding detection messages to each network node through a link between the network node and the station;

controlling the station to receive a detection response message which is sent by each network node through a link between the network node and the station and is returned in response to the detection message;

the station is controlled to calculate detection data according to all the received detection response messages, and the detection data is sent to the controller;

the controller is controlled to determine the link quality corresponding to each link according to the received detection data;

and controlling the controller to determine the link quality between the station and the network node according to the link quality corresponding to each link.

In one possible implementation manner, controlling the station to send a corresponding probe message to each network node through a link between the network node and the station includes:

acquiring a first transmission number of data packets which are counted by a transmission counter corresponding to each link and transmitted to the network node through each link;

generating a detection message corresponding to each link according to the first transmission quantity corresponding to each link and the determined mode identifier and the determined time stamp;

Transmitting the detection message to the network node through a link corresponding to the detection message according to the detection frequency corresponding to the mode identification in the detection message;

the timestamp is used for indicating the sending time of the detection message, the mode identifier comprises a conventional identifier or a high-frequency identifier, the conventional identifier is used for indicating that the detection mode of the detection message is a conventional detection mode, the high-frequency identifier is used for indicating that the detection mode of the detection message is a high-frequency detection mode and indicating the detection times, and the detection frequency comprises a first frequency corresponding to the conventional detection mode and a second frequency corresponding to the high-frequency detection mode, and the second frequency is larger than the first frequency.

In one possible implementation manner, the probe response message returned in response to the probe message includes: responding to a first detection response message of the detection message with the conventional identification or responding to a second detection response message of the detection message with the high-frequency identification;

the first probe response message includes: the second sending number of the data packets sent to the station through the link receiving the detection message is counted by a sending counter in the network node from the timestamp and the mode identifier copied in the received detection message, and the first packet loss rate of the network node; the first packet loss rate is determined by the network node according to a first receiving number of data packets from the station received by a link receiving the probe message and counted by a receiving counter in the network node, and a first sending number in the responded probe message;

The second probe response message includes: the timestamp and the pattern identification are copied from the received probe message.

In one possible implementation manner, the station is controlled to calculate probe data according to all received probe response messages, including at least one of the following operations:

determining the current delay of a link for receiving the detection response message according to the receiving time of the detection response message and the timestamp in the detection response message;

calculating the current post-smoothing delay of each link by using an exponential smoothing method according to the current delay of each link and the last post-smoothing delay;

calculating the current jitter of each link according to the current delay of each link and the current post-smoothing delay;

and determining a second packet loss rate of the station according to the second sending number in the received detection response message and the second receiving number of the data packets counted by the receiving counter corresponding to the link for receiving the detection response message.

In one possible implementation manner, controlling the station to send a corresponding probe message to each network node through a link between the network node and the station further includes:

Determining a mode identification of a next detection message according to the mode identification, the detection times and/or the link delay difference value in the detection message sent by each link at this time, wherein the link delay difference value is the difference value between the current delay and the smooth delay determined at this time;

under the condition that the mode identifier in the detection message is a conventional identifier or a high-frequency identifier and the link delay difference value is smaller than a difference value threshold value, the mode identifier of the next detection message is a conventional identifier, and the detection times are cleared;

under the condition that the mode identifier in the detection message is a conventional identifier or a high-frequency identifier and the detection times are greater than a times threshold value, the mode identifier of the next detection message is a conventional identifier and the detection times are cleared;

under the condition that the mode mark in the detection message is a conventional mark, the link delay difference value is larger than or equal to a difference value threshold value and the detection frequency is smaller than or equal to a frequency threshold value, the mode mark of the next detection message is a high-frequency mark, and the frequency of the detection frequency mark is increased once;

under the condition that the mode mark in the detection message is a high-frequency mark and the frequency of the detection frequency mark is less than or equal to the frequency threshold value, the mode mark of the next detection message is the high-frequency mark and the frequency of the detection frequency mark is increased once.

when the mode identifier in the detection message is a conventional identifier, and the link delay difference value is greater than or equal to a difference value threshold value and the number of times of detection of the frequency identifier is less than or equal to a number of times threshold value, the mode identifier of the next detection message is a high-frequency identifier, and the number of times of detection of the frequency identifier is increased once;

under the condition that the mode identifier in the detection message is a high-frequency identifier and the link delay difference value is smaller than a difference value threshold value, the mode identifier of the next detection message is a conventional identifier, and the detection times are cleared;

under the condition that the mode identifier in the detection message is a high-frequency identifier and the detection times are greater than the times threshold, the mode identifier of the next detection message is a conventional identifier, and the detection times are cleared;

When the mode identifier in the detection message is a high-frequency identifier, the link delay difference value is greater than or equal to a difference value threshold value, the frequency of the detection frequency mark is less than or equal to a frequency threshold value, and the switching condition is met, the mode identifier of the next detection message is a conventional identifier;

when the mode mark in the detection message is a high-frequency mark, the link delay difference value is larger than or equal to a difference value threshold value, the frequency of the detection frequency mark is smaller than or equal to a frequency threshold value, and the switching condition is not met, the mode mark of the next detection message is the high-frequency mark, and the frequency of the detection frequency mark is increased once;

wherein the switching condition includes: the predicted sending time of the next detection message with the conventional mark is determined according to the sending time of the detection message with the conventional mark sent last time, and is before or the same as the predicted sending time of the next detection message with the high-frequency mark, which is determined according to the sending time of the detection message with the high-frequency mark.

In one possible implementation manner, determining the link quality corresponding to each link according to all the received probe response messages further includes:

Determining the link quality of each link according to the corresponding detection data of each link and quality evaluation conditions, wherein the quality evaluation conditions comprise a good quality condition, a poor quality condition and a general quality condition, and the detection data comprises the current delay, the current jitter and the second packet loss rate of the link;

wherein the link quality of the link is good if the link meets the quality good condition; the link quality of the link is poor when the link satisfies the quality poor condition, and the link quality of the link is general when the link satisfies the quality general condition.

In one possible implementation, the probe data further includes a first packet loss rate,

meeting the quality good condition includes: the current delay is smaller than or equal to a first delay threshold, the second packet loss rate is smaller than or equal to a first packet loss rate threshold, the current jitter is smaller than or equal to a first jitter threshold, and the first packet loss rate is smaller than or equal to a third packet loss rate threshold;

meeting the quality difference condition includes the link meeting at least one of: the current delay is larger than or equal to a second delay threshold, the second packet loss rate is larger than or equal to a second packet loss rate threshold, the current jitter is larger than or equal to a second jitter threshold, and the first packet loss rate is larger than or equal to a fourth packet loss rate threshold;

Meeting the quality general condition includes the link not meeting the quality good condition and not meeting a quality poor condition;

the first delay threshold is smaller than the second delay threshold, the first packet loss rate threshold is smaller than the second packet loss rate threshold, the third packet loss rate threshold is smaller than the fourth packet loss rate threshold, and the first jitter threshold is smaller than the second jitter threshold.

In one possible implementation manner, the first delay threshold, the second delay threshold, the first packet loss rate threshold, the second packet loss rate threshold, the third packet loss rate threshold, the fourth packet loss rate threshold, the first jitter threshold, and the second jitter threshold are products of corresponding initial thresholds and corresponding adjustment coefficients, respectively, and the method further includes:

and controlling the controller to respectively determine a delay adjustment coefficient corresponding to the delay, a first packet loss rate adjustment coefficient corresponding to the first packet loss rate, a second packet loss rate adjustment coefficient corresponding to the second packet loss rate and a jitter adjustment coefficient corresponding to the jitter according to the historical delay, the historical second packet loss rate, the historical first packet loss rate and the historical jitter.

In one possible implementation manner, the controller is controlled to determine a delay adjustment coefficient corresponding to the delay, a first packet loss rate adjustment coefficient corresponding to the first packet loss rate, a second packet loss rate adjustment coefficient corresponding to the second packet loss rate, and a jitter adjustment coefficient corresponding to the jitter according to the historical delay, the historical second packet loss rate, the historical first packet loss rate, and the historical jitter, respectively, including:

Determining a ratio of a second average value of the current delay detected in the corresponding current time interval in the target time period before the detection to a first average value of the current delay detected in the daily designated time interval in the target time period before the detection as a delay adjustment coefficient corresponding to the current time interval;

determining a ratio of a second average value of the jitter detected in the current time interval corresponding to the target time interval before the detection to a first average value of the jitter detected in the daily designated time interval in the target time interval before the detection as a jitter adjustment coefficient corresponding to the current time interval;

determining a ratio of a second average value of the first packet loss rate detected in the current time interval in the target time period before the detection to the first average value of the first packet loss rate detected in the daily designated time interval in the target time period before the detection as a first packet loss rate adjustment coefficient corresponding to the current time interval;

and determining the ratio of the second average value of the second packet loss rate detected in the target time period before the detection to the first average value of the second packet loss rate detected in the daily designated time period before the detection as a second packet loss rate adjustment coefficient corresponding to the current time period.

In one possible implementation manner, controlling the controller to determine the link quality between the station and the network node according to the link quality corresponding to each link includes:

and determining the optimal link quality in the link quality of all links as the link quality between the station and the network node.

According to another aspect of the present disclosure, there is provided a link quality detection apparatus including: a processor; a memory for storing processor-executable instructions; wherein the processor is configured to perform the above method.

According to another aspect of the present disclosure, there is provided a non-transitory computer readable storage medium having stored thereon computer program instructions, wherein the computer program instructions, when executed by a processor, implement the above-described method.

The method and the device for detecting the link quality can simply, quickly and accurately determine the link quality between the site and the network node, and provide basis for users to check network condition evaluation between the network node and the site provided by different operators.

Other features and aspects of the present disclosure will become apparent from the following detailed description of exemplary embodiments, which proceeds with reference to the accompanying drawings.

Drawings

The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate exemplary embodiments, features and aspects of the present disclosure and together with the description, serve to explain the principles of the disclosure.

Fig. 1 shows a flowchart of a link quality detection method according to an embodiment of the present disclosure.

Fig. 2 shows a flowchart of a link quality detection method according to an embodiment of the present disclosure.

Fig. 3 is a block diagram illustrating an apparatus 800 for link quality detection according to an example embodiment.

Detailed Description

Various exemplary embodiments, features and aspects of the disclosure will be described in detail below with reference to the drawings. In the drawings, like reference numbers indicate identical or functionally similar elements. Although various aspects of the embodiments are illustrated in the accompanying drawings, the drawings are not necessarily drawn to scale unless specifically indicated.

The word "exemplary" is used herein to mean "serving as an example, embodiment, or illustration. Any embodiment described herein as "exemplary" is not necessarily to be construed as preferred or advantageous over other embodiments.

In addition, numerous specific details are set forth in the following detailed description in order to provide a better understanding of the present disclosure. It will be understood by those skilled in the art that the present disclosure may be practiced without some of these specific details. In some instances, methods, means, elements, and circuits well known to those skilled in the art have not been described in detail in order not to obscure the present disclosure.

The SD-WAN network includes sites, controllers and network nodes. And the control type message is transmitted between the controller and the site in the SD-WAN network, so that the controller can control the site or the site can control the controller. There may be multiple sites in the SD-WAN network, and the site may be an enterprise headquarter, branch office, or an office device that needs to access the SD-WAN network. The SD-WAN network also comprises a network node (POP) connected with each station through a link, so as to realize the network connection of the station. In the related art, POP is mostly provided by an operator, and the operator describes the network quality of the service provided by the operator through bandwidth, delay, jitter, packet loss rate and the like, so that a user can select the operator according to needs. However, the link quality from the site to the POP is also one of evaluation factors of the operator selected by the user, and how to provide a method for evaluating the quality of the last kilometer from the site to the POP is a technical problem to be solved.

In order to solve the technical problems, the application provides a link quality detection method and a device. The method can simply, quickly and accurately determine the link quality between the site and the network node, and provides a basis for users to check the network condition evaluation between the network node and the site provided by different operators. It can be applied to sites in SD-WAN networks. Customer premises equipment (Customer Premise Equipment, CPE) connected to the network node by a link by means of the station.

Fig. 1 shows a flowchart of a link quality detection method according to an embodiment of the present disclosure. Fig. 2 shows a flowchart of a link quality detection method according to an embodiment of the present disclosure. Fig. 2 is used to illustrate the information interaction process between a station (or CPE of a station) and a network node during the execution of the method. As shown in fig. 1 and 2, the method is applied to an SD-WAN network, and the method includes steps S11 to S15.

In step S11, the control station sends a corresponding Probe (Probe) message to each network node through a link between the network node and the station.

In one possible implementation, step S11 may include: obtaining a first number of transmissions of data packets transmitted to the network node over each link counted by a transmission counter (Packet Send Counter) corresponding to each link; generating a detection message corresponding to each link according to the first transmission quantity corresponding to each link and the determined mode identifier and time stamp (Timestamp); and sending the detection message to the network node through a link corresponding to the detection message according to the detection frequency corresponding to the mode identification in the detection message.

The timestamp is used for indicating the sending time of the detection message. The pattern identifier includes a regular identifier or a high frequency identifier, the regular identifier is used for indicating that a detection mode of the detection message is a regular detection mode, the high frequency identifier is used for indicating that the detection mode of the detection message is a high frequency detection mode and indicating the detection times (Exponential Count), and the detection frequency includes a first frequency corresponding to the regular detection mode and a second frequency corresponding to the high frequency detection mode, and the second frequency is greater than the first frequency.

Wherein, the conventional detection mode is detection performed according to a preset time interval period. And the high frequency probing mode is a probing temporarily performed when a link quality degradation is detected.

In one possible implementation, step S11 may include: and an identification determining step of determining the mode identification of the next transmitted probe message after receiving the probe response message returned in response to the probe message each time. The identification determining step may include: and determining the mode identification of the next detection message according to the mode identification, the detection times and/or the link delay difference value in the detection message sent by each link. The link delay difference is the difference between the Current delay (Current Latency) and the Smoothed delay (Smoothed Latency) determined this time. The way in which the current delay and the post-smoothing delay are calculated is seen below. The identification determining step may perform the mode identification determination in one or two of the following ways.

Mode one:

For example, assume that in the normal probing mode, probing messages are sent every 10 minutes (i.e., the first frequency is 10 min/time), that is, probing messages corresponding to the normal probing mode are sent at time nodes with time intervals of 10 minutes, 20 minutes, 30 minutes, 40 minutes … …, etc. from the current time (hereinafter, also referred to as Probe0 for simplicity). In transmitting a Probe message corresponding to the normal Probe mode at intervals of 10 minutes, if it is detected at a certain point that the Probe needs to be temporarily performed in the high-frequency Probe mode, transmission of a plurality of Probe messages (hereinafter also referred to as Probe2 for brevity) corresponding to the high-frequency Probe mode is immediately performed. Assuming that the first frequency is 10 min/time, the frequency threshold of the detection frequency is 2 times, and the second frequency is 2 min/time, if the mode identification of the detection message is determined in the first reference mode, the transmission of the Probe0 is just completed at the current time t0, the detection needs to be performed in the high-frequency detection mode at the time of t0+1min based on the detection response message of the Probe0 responding to t0, and the high-frequency detection mode is determined to be further required to be performed after the Probe2 is transmitted twice afterwards. The actually transmitted probing message may be: probe2 was sent at t0+1min, probe2 was sent at t0+3min, probe0 was sent at t0+13min, and Probe0 … … was sent at t0+23 min.

Mode two:

when the mode mark in the detection message is a conventional mark, and the link delay difference value is larger than or equal to a difference value threshold value and the frequency of the detection frequency mark is smaller than or equal to a frequency threshold value, the mode mark of the next detection message is a high-frequency mark, and the frequency of the detection frequency mark is increased once;

For example, assuming that the first frequency is 10 min/time, the frequency threshold of the detection frequency is 2 times, and the second frequency is 2 min/time, if the mode identification of the detection message is determined by referring to the second method, the transmission of the Probe0 is just completed at the current time t0, and it is determined that the detection needs to be performed in the high-frequency detection mode based on the detection response message of the Probe0 in response to t0 at the time of t0+1min, and it is determined that the detection needs to be performed in the high-frequency detection mode after the Probe2 is transmitted twice afterwards. The actually transmitted probing message may be: probe2 was sent at t0+1min, probe2 was sent at t0+3min, probe0 was sent at t0+10min, and Probe0 … … was sent at t0+20 min.

In one possible implementation, the number of probing may be directly used as a mode flag, for example, an ExponentialCount may be set to "0" which is a normal probing mode. The ExponentialCount is an integer greater than 0, which is the high-frequency detection mode. Thus, in the high frequency probing mode, the probing times can be directly accumulated in the ExponentialCount.

In step S12, the control station receives Probe-reply (Probe-reply) messages sent by each network node over the link between the network node and the station and returned in response to the Probe messages.

The detection response message may be a first detection response message or a second detection response message due to different detection modes corresponding to the detection message.

The first probe response message is generated by the network node in response to the probe message with the regular identity. The first probe response message includes: and counting a second transmission number of data packets transmitted to the station through a link receiving the detection message by a transmission counter in the network node from the timestamp and the mode identifier copied in the received detection message, wherein the first packet loss rate of the network node. The first packet loss rate is determined by the network node according to a first received number of data packets from the station received by a link receiving the probe message and a first transmitted number in the responded probe message, which are counted by a reception counter (Packet Receive Counter) in the network node.

The second probe response message is generated by the network node in response to the probe message with the high frequency identification. The second probe response message includes: the timestamp and the pattern identification are copied from the received probe message.

Wherein, calculate the first packet loss rate:

the network node may determine a first packet loss rate of the network node according to the first received number and the first transmission number in the probe packet responded by the probe response packet. Wherein, the first packet loss rate Current Packet Loss1 can be calculated by equation 1:

also, the smoothed first packet loss rate Smoothed Packet Loss1 can be calculated.

In step S13, the control station calculates probe data according to all the received probe response messages.

In one possible implementation, step S13 may include at least one of the following operations: the detailed execution process of each operation is as follows, including calculating the Current delay (Current Latency), calculating the post-smoothing delay (Smoothed Latency), calculating the Current Jitter (Current Jitter), and calculating the Packet Loss rate (Packet Loss) (including calculating the second Packet Loss rate):

calculating the current delay:

and determining the current delay of a link for receiving the detection response message according to the receiving time of the detection response message and the time stamp in the detection response message. I.e. Current Latency = time of receipt time-time stamp indication. In this way, the current delays of all links to which the station is connected can be calculated.

Calculating a post-smoothing delay:

and calculating the current post-smoothing delay of each link by using an exponential smoothing method according to the current delay of each link and the last post-smoothing delay. Wherein the post-smoothing delay smoothened Latency can be calculated by the following formula 2:

smoothened latency=a smoothened latency+ (1-a) Current Latency formula 2

Wherein a is a coefficient, and the value range is [0,1].

Calculating jitter:

the current jitter of each link is calculated from the current delay of each link and the current post-smoothing delay. Wherein, the Current Jitter may be calculated based on equation 3:

current jitter= |current Latency-smoothened latency|3

Furthermore, a post-smoothing Jitter may also be calculated in the same way as the post-smoothing delay is calculated, which may be calculated with reference to equation 4:

smoothened jitter=b smoothened jitter+ (1-b) Current Jitter formula 4

Wherein b is a coefficient, and the value range is [0,1]. b may be the same as or different from a.

Calculating a second packet loss rate:

and determining a second packet loss rate of the station according to the second sending number in the received detection response message and the second receiving number of the data packets counted by the receiving counter corresponding to the link for receiving the detection response message. Wherein, the second packet loss rate Current Packet Loss can be calculated by equation 5:

Also, the smoothed first packet loss rate Smoothed Packet Loss can be calculated.

In step S14, the controller is controlled to determine the link quality corresponding to each link according to the received probe data.

In one possible implementation, step S14 may further include: and determining the link quality of each link according to the corresponding detection data of each link and quality evaluation conditions, wherein the quality evaluation conditions comprise a good quality condition, a poor quality condition and a general quality condition, and the detection data comprises the current delay, the current jitter and the second packet loss rate of the link.

The probe data may further include a first packet loss rate. To ensure that a more accurate assessment of link quality can be made based on the bi-directional packet loss rate determination. The quality good condition, the quality poor condition and the quality general condition can be set according to actual needs so as to meet the link quality evaluation requirements of users of different sites. For example:

Meeting the quality good condition includes: the current delay is smaller than or equal to a first delay threshold, the second packet loss rate is smaller than or equal to a first packet loss rate threshold, the current jitter is smaller than or equal to a first jitter threshold, and the first packet loss rate is smaller than or equal to a third packet loss rate threshold.

Meeting the quality difference condition includes the link meeting at least one of: the current delay is larger than or equal to a second delay threshold, the second packet loss rate is larger than or equal to a second packet loss rate threshold, the current jitter is larger than or equal to a second jitter threshold, and the first packet loss rate is larger than or equal to a fourth packet loss rate threshold.

Meeting the quality general condition includes the link not meeting the quality good condition and not meeting a quality poor condition.

Alternatively, conditions satisfying general quality may be set separately, such as: meeting the quality general condition includes the link meeting at least one of the following conditions: the current delay is greater than a first delay threshold, the second packet loss rate is greater than a first packet loss rate threshold, the current jitter is greater than a first jitter threshold, and the first packet loss rate is greater than a third packet loss rate threshold.

the control controller respectively determines a delay adjustment coefficient corresponding to the delay, a first packet loss rate adjustment coefficient corresponding to the first packet loss rate, a second packet loss rate adjustment coefficient corresponding to the second packet loss rate and a jitter adjustment coefficient corresponding to the jitter according to the historical delay, the historical second packet loss rate, the historical first packet loss rate and the historical jitter.

Wherein, according to historical delay, historical second packet loss rate, historical first packet loss rate, historical shake, confirm delay adjustment coefficient corresponding to delay, first packet loss rate adjustment coefficient corresponding to first packet loss rate, second packet loss rate adjustment coefficient corresponding to second packet loss rate and shake adjustment coefficient corresponding to shake respectively, include:

The target time period may be a time period of three months, one month, one week, or the like before the current detection. The specified time interval may be a time period of one day, such as 1:00-2:00. The current time interval may be a time interval corresponding to the current time (including whether it is a working day or not, and to which time in the day it belongs), and the length of the time interval may be 1 hour, for example, assuming that the current time is 4:35 of a non-working day, the corresponding current time interval may be 4:00-5:00 of the non-working day. Assuming that the current time is 4:35 of the working day, the corresponding current time interval may be 4:00-5:00 of the working day. The adjustment coefficient can be updated every preset time, for example, every day and every hour, so that the adjustment coefficient is updated timely according to the change condition of the link quality, and the accuracy of quality assessment is ensured.

For example, assume that the adjustment coefficient is to be updated, the target time period is one month, the designated time interval is 1:00-2:00, and the current time corresponds to one hour. When the adjustment coefficient is updated at t1 (e.g. 4:50), first average values corresponding to the current delay, the first packet loss rate, the second packet loss rate and the current jitter obtained by detecting the non-working day 1:00-2:00 of the month before the current time t1 of the non-working day can be calculated. And then, calculating second average values respectively corresponding to the current delay, the first packet loss rate, the second packet loss rate and the current jitter, which are obtained by detection in a current time interval 4:00-5:00 corresponding to the non-working day of the month before the current time t1 of the non-working day. The delay adjustment factor is the ratio of the second average value of the current delay to the first average value of the current delay. The jitter adjustment coefficient is the ratio of the second average value of the current jitter to the first average value of the current jitter. The first packet loss rate adjustment coefficient is the ratio of the second average value of the first packet loss rate to the first average value of the first packet loss rate. The second packet loss rate adjustment coefficient is the ratio of the second average value of the second packet loss rate to the first average value of the second packet loss rate.

In step S15, the control controller determines the link quality between the station and the network node according to the link quality corresponding to each link.

Wherein an optimal link quality among link qualities of all links is determined as a link quality between the station and the network node. The link quality can be firstly evaluated as good quality, poor quality and general quality according to the quality evaluation condition, and the evaluation corresponding to one or more links with the best quality can be determined as the link quality between the station and the network node. And, the link quality between the station and the network node, and/or the network node and the link corresponding to the optimal link quality can be determined and displayed for the user.

For example, suppose a site is connected to 3 network nodes 1, 2, 3, the network node 1 is connected to the site by links 1-1, 1-2, 1-3, the network node 2 is connected to the site by links 2-1, 2-2, 2-3, and the network node 3 is connected to the site by links 3-1, 3-2. If the links 3-1, 2-2 are determined to be of good quality, the link quality between the station and the network node can be determined to be good.

It should be noted that, although the above embodiments are described as examples of the link quality detection method and apparatus, those skilled in the art will understand that the present disclosure should not be limited thereto. In fact, the user can flexibly set each step and module according to personal preference and/or actual application scene, so long as the technical scheme of the disclosure is met.

The application also provides a link quality detection device, comprising:

a processor;

a memory for storing processor-executable instructions;

wherein the processor is configured to implement the method of link quality detection described above when executed.

Fig. 3 is a block diagram illustrating an apparatus 800 for link quality detection according to an example embodiment. For example, apparatus 800 may be a mobile phone, computer, digital broadcast terminal, messaging device, game console, tablet device, medical device, exercise device, personal digital assistant, or the like.

Referring to fig. 3, apparatus 800 may include one or more of the following components: a processing component 802, a memory 804, a power component 806, a multimedia component 808, an audio component 810, an input/output (I/O) interface 812, a sensor component 814, and a communication component 816.

The processing component 802 generally controls overall operation of the apparatus 800, such as operations associated with display, telephone calls, data communications, camera operations, and recording operations. The processing component 802 may include one or more processors 820 to execute instructions to perform all or part of the steps of the methods described above. Further, the processing component 802 can include one or more modules that facilitate interactions between the processing component 802 and other components. For example, the processing component 802 can include a multimedia module to facilitate interaction between the multimedia component 808 and the processing component 802.

The memory 804 is configured to store various types of data to support operations at the apparatus 800. Examples of such data include instructions for any application or method operating on the device 800, contact data, phonebook data, messages, pictures, videos, and the like. The memory 804 may be implemented by any type or combination of volatile or nonvolatile memory devices such as Static Random Access Memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, magnetic or optical disk.

The power supply component 806 provides power to the various components of the device 800. The power components 806 may include a power management system, one or more power sources, and other components associated with generating, managing, and distributing power for the device 800.

The multimedia component 808 includes a screen between the device 800 and the user that provides an output interface. In some embodiments, the screen may include a Liquid Crystal Display (LCD) and a Touch Panel (TP). If the screen includes a touch panel, the screen may be implemented as a touch screen to receive input signals from a user. The touch panel includes one or more touch sensors to sense touches, swipes, and gestures on the touch panel. The touch sensor may sense not only the boundary of a touch or slide action, but also the duration and pressure associated with the touch or slide operation. In some embodiments, the multimedia component 808 includes a front camera and/or a rear camera. The front camera and/or the rear camera may receive external multimedia data when the apparatus 800 is in an operational mode, such as a photographing mode or a video mode. Each front camera and rear camera may be a fixed optical lens system or have focal length and optical zoom capabilities.

The audio component 810 is configured to output and/or input audio signals. For example, the audio component 810 includes a Microphone (MIC) configured to receive external audio signals when the device 800 is in an operational mode, such as a call mode, a recording mode, and a voice recognition mode. The received audio signals may be further stored in the memory 804 or transmitted via the communication component 816. In some embodiments, audio component 810 further includes a speaker for outputting audio signals.

The I/O interface 812 provides an interface between the processing component 802 and peripheral interface modules, which may be a keyboard, click wheel, buttons, etc. These buttons may include, but are not limited to: homepage button, volume button, start button, and lock button.

The sensor assembly 814 includes one or more sensors for providing status assessment of various aspects of the apparatus 800. For example, the sensor assembly 814 may detect an on/off state of the device 800, a relative positioning of the components, such as a display and keypad of the device 800, the sensor assembly 814 may also detect a change in position of the device 800 or a component of the device 800, the presence or absence of user contact with the device 800, an orientation or acceleration/deceleration of the device 800, and a change in temperature of the device 800. The sensor assembly 814 may include a proximity sensor configured to detect the presence of nearby objects without any physical contact. The sensor assembly 814 may also include a light sensor, such as a CMOS or CCD image sensor, for use in imaging applications. In some embodiments, the sensor assembly 814 may also include an acceleration sensor, a gyroscopic sensor, a magnetic sensor, a pressure sensor, or a temperature sensor.

The communication component 816 is configured to facilitate communication between the apparatus 800 and other devices, either in a wired or wireless manner. The device 800 may access a wireless network based on a communication standard, such as WiFi,2G or 3G, or a combination thereof. In one exemplary embodiment, the communication component 816 receives broadcast signals or broadcast related information from an external broadcast management system via a broadcast channel. In one exemplary embodiment, the communication component 816 further includes a Near Field Communication (NFC) module to facilitate short range communications. For example, the NFC module may be implemented based on Radio Frequency Identification (RFID) technology, infrared data association (IrDA) technology, ultra Wideband (UWB) technology, bluetooth (BT) technology, and other technologies.

In an exemplary embodiment, the apparatus 800 may be implemented by one or more Application Specific Integrated Circuits (ASICs), digital Signal Processors (DSPs), digital Signal Processing Devices (DSPDs), programmable Logic Devices (PLDs), field Programmable Gate Arrays (FPGAs), controllers, microcontrollers, microprocessors, or other electronic elements for executing the methods described above.

In an exemplary embodiment, a non-transitory computer readable storage medium is also provided, such as memory 804 including computer program instructions executable by processor 820 of apparatus 800 to perform the above-described methods.

The present disclosure may be a system, method, and/or computer program product. The computer program product may include a computer readable storage medium having computer readable program instructions embodied thereon for causing a processor to implement aspects of the present disclosure.

The computer readable storage medium may be a tangible device that can hold and store instructions for use by an instruction execution device. The computer readable storage medium may be, for example, but not limited to, an electronic storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device, or any suitable combination of the foregoing. More specific examples (a non-exhaustive list) of the computer-readable storage medium would include the following: portable computer disks, hard disks, random Access Memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), static Random Access Memory (SRAM), portable compact disk read-only memory (CD-ROM), digital Versatile Disks (DVD), memory sticks, floppy disks, mechanical coding devices, punch cards or in-groove structures such as punch cards or grooves having instructions stored thereon, and any suitable combination of the foregoing. Computer-readable storage media, as used herein, are not to be construed as transitory signals per se, such as radio waves or other freely propagating electromagnetic waves, electromagnetic waves propagating through waveguides or other transmission media (e.g., optical pulses through fiber optic cables), or electrical signals transmitted through wires.

The computer readable program instructions described herein may be downloaded from a computer readable storage medium to a respective computing/processing device or to an external computer or external storage device over a network, such as the internet, a local area network, a wide area network, and/or a wireless network. The network may include copper transmission cables, fiber optic transmissions, wireless transmissions, routers, firewalls, switches, gateway computers and/or edge servers. The network interface card or network interface in each computing/processing device receives computer readable program instructions from the network and forwards the computer readable program instructions for storage in a computer readable storage medium in the respective computing/processing device.

Computer program instructions for performing the operations of the present disclosure can be assembly instructions, instruction Set Architecture (ISA) instructions, machine-related instructions, microcode, firmware instructions, state setting data, or source or object code written in any combination of one or more programming languages, including an object oriented programming language such as Smalltalk, c++ or the like and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The computer readable program instructions may be executed entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any kind of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or may be connected to an external computer (for example, through the Internet using an Internet service provider). In some embodiments, aspects of the present disclosure are implemented by personalizing electronic circuitry, such as programmable logic circuitry, field Programmable Gate Arrays (FPGAs), or Programmable Logic Arrays (PLAs), with state information of computer readable program instructions, which can execute the computer readable program instructions.

Various aspects of the present disclosure are described herein with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to embodiments of the disclosure. It will be understood that each block of the flowchart illustrations and/or block diagrams, and combinations of blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer-readable program instructions.

These computer readable program instructions may be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks. These computer readable program instructions may also be stored in a computer readable storage medium that can direct a computer, programmable data processing apparatus, and/or other devices to function in a particular manner, such that the computer readable medium having the instructions stored therein includes an article of manufacture including instructions which implement the function/act specified in the flowchart and/or block diagram block or blocks.

The computer readable program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other devices to cause a series of operational steps to be performed on the computer, other programmable apparatus or other devices to produce a computer implemented process such that the instructions which execute on the computer, other programmable apparatus or other devices implement the functions/acts specified in the flowchart and/or block diagram block or blocks.

The flowcharts and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present disclosure. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of instructions, which comprises one or more executable instructions for implementing the specified logical function(s). In some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.

The foregoing description of the embodiments of the present disclosure has been presented for purposes of illustration and description, and is not intended to be exhaustive or limited to the embodiments disclosed. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the various embodiments described. The terminology used herein was chosen in order to best explain the principles of the embodiments, the practical application, or the technical improvement of the technology in the marketplace, or to enable others of ordinary skill in the art to understand the embodiments disclosed herein.

Claims

1. A link quality detection method applied to an SD-WAN network comprising a site, a controller, at least one network node connected to the site by links, each network node being connected to the site by a plurality of links, the method comprising:

the controller is controlled to determine the link quality between the station and the network node according to the link quality corresponding to each link;

wherein controlling the station to send a corresponding probe message to each network node through a link between the network node and the station includes:

the timestamp is used for indicating the sending time of the detection message, the mode identifier comprises a conventional identifier or a high-frequency identifier, the conventional identifier is used for indicating that the detection mode of the detection message is a conventional detection mode, the high-frequency identifier is used for indicating that the detection mode of the detection message is a high-frequency detection mode and indicating the detection times, and the detection frequency comprises a first frequency corresponding to the conventional detection mode and a second frequency corresponding to the high-frequency detection mode, and the second frequency is larger than the first frequency;

Wherein controlling the station to send a corresponding probe message to each network node through a link between the network node and the station, further comprises:

2. The method of claim 1, wherein responding to the probe response message returned by the probe message comprises: responding to a first detection response message of the detection message with the conventional identification or responding to a second detection response message of the detection message with the high-frequency identification;

3. The method of claim 1, wherein controlling the station to calculate probe data from all the probe response messages received comprises at least one of:

4. The method of claim 1, wherein controlling the station to send a corresponding probe message to each network node over a link between the network node and the station further comprises:

5. A method according to claim 3, wherein controlling the controller to determine the link quality corresponding to each link based on the received probe data comprises:

6. The method of claim 5, wherein the probe data further comprises a first packet loss rate,

7. The method of claim 6, wherein the first delay threshold, the second delay threshold, the first packet loss rate threshold, a second packet loss rate threshold, the third packet loss rate threshold, the fourth packet loss rate threshold, the first jitter threshold, and the second jitter threshold are each a product of a corresponding initial threshold and a corresponding adjustment factor, the method further comprising:

8. The method of claim 7, wherein controlling the controller to determine a delay adjustment factor corresponding to the delay, a first packet loss rate adjustment factor corresponding to the first packet loss rate, a second packet loss rate adjustment factor corresponding to the second packet loss rate, and a jitter adjustment factor corresponding to the jitter based on the historical delay, the historical second packet loss rate, the historical first packet loss rate, and the historical jitter, respectively, comprises:

9. The method according to any one of claims 1-8, wherein controlling the controller to determine the link quality between the station and the network node according to the link quality corresponding to each link comprises:

10. A link quality detection apparatus, comprising:

a processor;

a memory for storing processor-executable instructions;

wherein the processor is configured to implement the method of any one of claims 1 to 9 when executed.

11. A non-transitory computer readable storage medium having stored thereon computer program instructions, which when executed by a processor, implement the method of any of claims 1 to 9.