CN111181851A

CN111181851A - Method, device and system for determining accelerated link and storage medium

Info

Publication number: CN111181851A
Application number: CN201911019631.7A
Authority: CN
Inventors: 秦晓强; 闵江涛; 居振宇
Original assignee: Tencent Cloud Computing Beijing Co Ltd
Current assignee: Tencent Cloud Computing Beijing Co Ltd
Priority date: 2019-10-24
Filing date: 2019-10-24
Publication date: 2020-05-19
Anticipated expiration: 2039-10-24
Also published as: CN111181851B

Abstract

The disclosure provides a method, a device and a system for determining an acceleration link, and a storage medium, and relates to the technical field of network communication. The method comprises the following steps: acquiring a forwarding node between a data request end and a data response end, and taking a link between every two forwarding nodes as a candidate sub-link; acquiring network detection data corresponding to the public network of each candidate sublink, and determining the public network loss value of each candidate sublink according to the network detection data; acquiring network detection data corresponding to the private network of each candidate sublink, and determining a private line loss value of each candidate sublink according to the network detection data corresponding to the private network; and determining an acceleration link between the data request end and the data response end according to the public network loss value and the private line loss value of each candidate sublink by a shortest path algorithm. The present disclosure can improve the network quality of an acceleration link through a hybrid acceleration network constructed according to a public network and a private network.

Description

Method, device and system for determining accelerated link and storage medium

Technical Field

The present disclosure relates to the field of network communication technologies, and in particular, to an accelerated link determination method, an accelerated link determination device, an accelerated link determination system, and a computer-readable storage medium.

Background

At present, when a user accesses the internet through a network, the problems of large delay and high packet loss rate are faced. Each manufacturer can create an acceleration link with better network quality for a user, for example, the link can be switched by an open shortest path first method, but the link switched by the method is not necessarily optimal. Therefore, in the existing method, the network quality of the determined acceleration link is low.

It is to be noted that the information disclosed in the above background section is only for enhancement of understanding of the background of the present disclosure, and thus may include information that does not constitute prior art known to those of ordinary skill in the art.

Disclosure of Invention

An object of the present disclosure is to provide an accelerated link determination method, an accelerated link determination apparatus, an accelerated link determination system, and a computer-readable storage medium, which overcome the problem of low network quality of an accelerated link due to the limitations and disadvantages of the related art to some extent.

According to an aspect of the present disclosure, there is provided a method of accelerating link determination, including:

acquiring a forwarding node between a data request end and a data response end, and taking a link between every two forwarding nodes as a candidate sublink;

acquiring network detection data corresponding to the public network of each candidate sublink, and determining the public network loss value of each candidate sublink according to the network detection data;

acquiring network detection data corresponding to the private network of each candidate sublink, and determining a private line loss value of each candidate sublink according to the network detection data corresponding to the private network;

and determining an acceleration link between the data request end and the data response end according to the public network loss value and the private line loss value of each candidate sublink by a shortest path algorithm.

In an exemplary embodiment of the present disclosure, the determining, by a shortest path algorithm, an acceleration link between the data request end and the data response end according to a public network loss value and a private line loss value of each candidate sublink includes:

taking the minimum value of the public network loss value and the private line loss value of the candidate sublink as the network loss value of the candidate sublink;

calculating link loss values of a plurality of links formed by the candidate sublinks according to the network loss values of the candidate sublinks through a shortest path algorithm;

and taking the link with the minimum link loss value as an acceleration link between the data request end and the data response end.

In an exemplary embodiment of the present disclosure, the network probe data includes: network delay and packet loss rate;

the determining the public network loss value of each candidate sublink according to the network detection data comprises:

taking the sum of the product of the network delay corresponding to the public network of the candidate sublink and the first delay weight and the product of the packet loss rate corresponding to the public network of the candidate sublink and the first packet loss rate weight as the public network loss value of the candidate sublink;

the determining the private line loss value of each candidate sublink according to the network detection data corresponding to the private network includes:

and taking the sum of the product of the network delay corresponding to the private network of the candidate sublink and the second delay weight and the product of the packet loss rate corresponding to the private network of the candidate sublink and the second packet loss rate weight as the private line loss value of the candidate sublink.

In an exemplary embodiment of the present disclosure, the second delay weight is smaller than the first delay weight.

In an exemplary embodiment of the present disclosure, after determining the accelerated link between the data requesting side and the data responding side, the method further includes:

calculating a loss value of a current link according to network detection data of the current link between the data request end and the data response end;

and when the current link loss value is larger than a link loss threshold value, switching the current link to the acceleration link.

periodically acquiring network detection data corresponding to a public network and network detection data corresponding to a private network of each candidate sublink;

determining link loss values of a plurality of links formed by the candidate sublinks according to network detection data corresponding to a public network and network detection data corresponding to a private network of each candidate sublink in a current period;

and determining whether to update the accelerated link to the link with the lowest link loss value in the current period according to the link loss value with the lowest link loss value in the current period and the link loss value of the accelerated link.

In an exemplary embodiment of the present disclosure, the determining whether to update the acceleration link to the link with the lowest link loss value in the current period according to the lowest link loss value in the current period and the link loss value of the acceleration link includes:

and when the difference value between the link loss value of the accelerated link and the link loss value with the lowest link loss value in the current period is greater than an advantage threshold value, updating the accelerated link to the link corresponding to the link loss value with the lowest link loss value in the current period.

In an exemplary embodiment of the present disclosure, the method further comprises:

aiming at any forwarding node, periodically detecting a network between the forwarding node and a next hop forwarding node to obtain network detection data;

and determining whether to switch the network between the forwarding node and the next hop forwarding node or not according to the network detection data.

In an exemplary embodiment of the present disclosure, the determining whether to switch the network between the forwarding node and the next hop forwarding node according to the network probe data includes:

if the network between the forwarding node and the next skip forwarding node in the current period is a private line network, calculating a private line loss value between the forwarding node and the next skip forwarding node according to network detection data corresponding to the private line network;

when the private line loss value is larger than a private line network loss threshold value, switching the network between the forwarding node and the next hop forwarding node from a private line network to a public network;

and when the private line loss value of the next period is not greater than the private line network loss threshold value, switching the network between the forwarding node and the next hop forwarding node from a public network to a private line network.

According to an aspect of the present disclosure, there is provided a method for accelerating link determination, which is applied to a dial-up test node, the method including:

detecting a public network of a candidate sublink between a data request end and a data response end to obtain network detection data corresponding to the public network of the candidate sublink, wherein the candidate sublink is a link between a forwarding node of an area where the dial-up test node is located and a forwarding node of an adjacent area;

detecting the private network of the candidate sublink to obtain network detection data corresponding to the private network of the candidate sublink;

and sending the network detection data corresponding to the public network of the candidate sublink and the network detection data corresponding to the private network to a server, so that the server determines an acceleration link between the data request end and the data response end according to the network detection data corresponding to the public network of the candidate sublink and the network detection data corresponding to the private network.

According to an aspect of the present disclosure, there is provided an apparatus for accelerating link determination, the apparatus comprising:

the candidate sub-link determining module is used for acquiring forwarding nodes between a data request end and a data response end and taking links between every two forwarding nodes as candidate sub-links;

the public network loss value determining module is used for acquiring network detection data corresponding to the public network of each candidate sublink and determining the public network loss value of each candidate sublink according to the network detection data;

the private line loss value determining module is used for acquiring network detection data corresponding to the private line network of each candidate sublink and determining the private line loss value of each candidate sublink according to the network detection data corresponding to the private line network;

and the acceleration link determining module is used for determining an acceleration link between the data request end and the data response end according to the public network loss value and the private line loss value of each candidate sublink by a shortest path algorithm.

In an exemplary embodiment of the disclosure, the accelerated link determination module includes:

a sub-link loss value determining unit, configured to use a minimum value of a public network loss value and a private line loss value of the candidate sub-link as a network loss value of the candidate sub-link;

a link loss value calculation unit, configured to calculate, according to a shortest path algorithm and according to a network loss value of each candidate sublink, link loss values of multiple links formed by each candidate sublink;

and the accelerated link determining unit is used for taking the link with the minimum link loss value as an accelerated link between the data request end and the data response end.

the public network loss value determining module comprises:

a public network loss value calculation unit, configured to use a sum of a product of a network delay corresponding to the public network of the candidate sublink and a first delay weight and a product of a packet loss rate corresponding to the public network of the candidate sublink and a first packet loss rate weight as a public network loss value of the candidate sublink;

the special line loss value determining module comprises:

and the private line loss value calculation unit is configured to use a sum of a product of the network delay corresponding to the private line network of the candidate sublink and the second delay weight and a product of the packet loss rate corresponding to the private line network of the candidate sublink and the second packet loss rate weight as the private line loss value of the candidate sublink.

In an exemplary embodiment of the present disclosure, the apparatus further includes:

a current link loss value calculation module, configured to calculate a current link loss value according to network detection data of a current link between the data request end and the data response end;

and the link switching module is used for switching the current link to the acceleration link when the current link loss value is greater than a link loss threshold value.

a network detection data acquisition module, configured to periodically acquire network detection data corresponding to a public network and network detection data corresponding to a private network of each candidate sublink;

the periodic calculation module of the link loss value is used for determining the link loss value of a plurality of links formed by each candidate sublink according to the network detection data corresponding to the public network of each candidate sublink and the network detection data corresponding to the private network aiming at the current period;

and the accelerated link updating module is used for determining whether to update the accelerated link to the link with the lowest link loss value in the current period according to the link loss value with the lowest current period and the link loss value of the accelerated link.

In an exemplary embodiment of the present disclosure, the accelerated link updating module is specifically configured to update the accelerated link to a link corresponding to the lowest link loss value in the current period when a difference between the link loss value of the accelerated link and the lowest link loss value in the current period is greater than a dominance threshold.

the system comprises a periodic detection module, a network forwarding module and a network forwarding module, wherein the periodic detection module is used for periodically detecting a network between a forwarding node and a next hop forwarding node aiming at any forwarding node to obtain network detection data;

and the network switching module is used for determining whether to switch the network between the forwarding node and the next hop forwarding node according to the network detection data.

In an exemplary embodiment of the present disclosure, the network switching module includes:

the special line loss value calculating unit is used for calculating a special line loss value between the forwarding node and the next skip forwarding node according to network detection data corresponding to a special line network if the network between the forwarding node and the next skip forwarding node in the current period is a special line network;

the first switching unit is used for switching the network between the forwarding node and the next hop forwarding node from a private network to a public network when the private network loss value is greater than a private network loss threshold value;

and the second switching unit is used for switching the network between the forwarding node and the next hop forwarding node from a public network to a private network when the private line loss value of the next period is not greater than the private network loss threshold value.

According to an aspect of the present disclosure, there is provided an apparatus for accelerating link determination, which is applied to a dial testing node, the apparatus including:

the public network detection module is used for detecting a public network of a candidate sublink between a data request end and a data response end to obtain network detection data corresponding to the public network of the candidate sublink, wherein the candidate sublink is a link between a forwarding node in an area where the dial-up test node is located and a forwarding node in an adjacent area;

the private network detection module is used for detecting the private network of the candidate sublink to obtain network detection data corresponding to the private network of the candidate sublink;

and the network detection data sending module is used for sending the network detection data corresponding to the public network of the candidate sublink and the network detection data corresponding to the private network to a server so that the server can determine an acceleration link between the data request end and the data response end according to the network detection data corresponding to the public network of the candidate sublink and the network detection data corresponding to the private network.

According to an aspect of the present disclosure, there is provided an accelerated link determination system including: the system comprises a server, forwarding nodes and dial testing nodes in a plurality of areas between a data request end and a data response end; the forwarding nodes in the multiple areas are communicated with each other through a public network and a private network;

the dial testing node is used for detecting a public network and a private network between a forwarding node in an area where the dial testing node is located and a forwarding node in an adjacent area to obtain network detection data and sending the network detection data to the server;

the server is used for acquiring forwarding nodes between the data request end and the data response end and taking links between every two forwarding nodes as candidate sub-links; acquiring network detection data corresponding to the public network of each candidate sublink, and determining the public network loss value of each candidate sublink according to the network detection data; acquiring network detection data corresponding to the private network of each candidate sublink, and determining a private line loss value of each candidate sublink according to the network detection data corresponding to the private network; and determining an acceleration link between the data request end and the data response end according to the public network loss value and the private line loss value of each candidate sublink by a shortest path algorithm.

According to an aspect of the present disclosure, there is provided an electronic device including: a processor; and a memory for storing executable instructions of the processor; wherein the processor is configured to perform the method of any one of the above via execution of the executable instructions.

According to an aspect of the present disclosure, there is provided a computer readable storage medium having stored thereon a computer program which, when executed by a processor, implements the method of any one of the above.

Exemplary embodiments of the present disclosure may have some or all of the following benefits:

in the method for determining an acceleration link provided in an exemplary embodiment of the present disclosure, each forwarding node is connected to each other through a public network and a private network, so that when determining an acceleration link, switching between the forwarding nodes can be performed, and switching between the public network and the private network can also be performed. Therefore, the determined network quality of the accelerated link is the best, the network quality of the accelerated link is improved, the availability of the accelerated forwarding service is improved, and the user experience is improved.

It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the disclosure.

Drawings

The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present disclosure and together with the description, serve to explain the principles of the disclosure. It is to be understood that the drawings in the following description are merely exemplary of the disclosure, and that other drawings may be derived from those drawings by one of ordinary skill in the art without the exercise of inventive faculty.

Fig. 1(a) schematically illustrates a schematic diagram of an exemplary system architecture to which the accelerated link determination method of an embodiment of the present disclosure may be applied;

fig. 1(b) schematically illustrates a schematic diagram of yet another exemplary system architecture to which the accelerated link determination method of an embodiment of the present disclosure may be applied;

FIG. 2 schematically illustrates a flow chart of a method of accelerated link determination in an embodiment of the present disclosure;

FIG. 3 illustrates a network topology diagram of an embodiment of the present disclosure;

FIG. 4 schematically illustrates yet another flow chart of a method of accelerated link determination in an embodiment of the present disclosure;

FIG. 5 schematically illustrates yet another flow chart of a method of accelerated link determination in an embodiment of the present disclosure;

FIG. 6 schematically illustrates yet another flow chart of a method of accelerated link determination in an embodiment of the present disclosure;

fig. 7 schematically shows a schematic structural diagram of an accelerated link determination apparatus according to an embodiment of the present disclosure;

fig. 8 schematically shows still another structure diagram of the accelerated link determination apparatus according to the embodiment of the present disclosure;

FIG. 9 schematically illustrates a system architecture diagram of an accelerated link determination system of an embodiment of the present disclosure;

FIG. 10 illustrates a schematic structural diagram of a computer system suitable for use in implementing an electronic device of an embodiment of the present disclosure.

Detailed Description

Example embodiments will now be described more fully with reference to the accompanying drawings. Example embodiments may, however, be embodied in many different forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the concept of example embodiments to those skilled in the art. The described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments. In the following description, numerous specific details are provided to give a thorough understanding of embodiments of the disclosure. One skilled in the relevant art will recognize, however, that the subject matter of the present disclosure can be practiced without one or more of the specific details, or with other methods, components, devices, steps, and the like. In other instances, well-known technical solutions have not been shown or described in detail to avoid obscuring aspects of the present disclosure.

Furthermore, the drawings are merely schematic illustrations of the present disclosure and are not necessarily drawn to scale. The same reference numerals in the drawings denote the same or similar parts, and thus their repetitive description will be omitted. Some of the block diagrams shown in the figures are functional entities and do not necessarily correspond to physically or logically separate entities. These functional entities may be implemented in the form of software, or in one or more hardware modules or integrated circuits, or in different networks and/or processor devices and/or microcontroller devices.

In internet applications, a user faces problems of large delay and high packet loss rate when accessing a cross-regional/national network through a public network, which causes poor experience of delay-sensitive service scenes (such as full-area full-service real-time battle games). Each manufacturer can usually perform network acceleration through a private network between areas, multiple areas are interconnected through the private network to form an acceleration network, and a data transmission channel with low time delay and low packet loss rate is provided for a user through the capacity of construction of the private network and an internet data center. An internetwork data center, among others, refers to a facility for housing computer systems and related components, such as telecommunications and storage systems, which typically include redundant and backup power supplies, redundant data communication connections, environmental controls (e.g., air conditioning, fire extinguishers) and various safety equipment, etc.

When the network is accelerated, if the private network is interrupted or abnormal, the route (forwarding path) can be adjusted in time to ensure the availability of the accelerated network. For example, forwarding path switching may typically be performed with open shortest path first. The shortest open path is a routing protocol developed by the internet engineering task force, and it is based on the link state, and needs each router to send the link state broadcast information to all other routers in the same management area. The router knows the link state information of all routers in the area, which is equal to knowing the topology condition of the whole network. The router can independently calculate routes to any destination using a shortest path first algorithm.

Although the above method can achieve the purpose of accelerating the network, the link after the handover is not necessarily optimal in terms of delay and packet loss. To solve the problem, the present disclosure provides an accelerated link determination method, an accelerated link determination apparatus, an accelerated link determination system, and a computer-readable storage medium, which can improve the network quality of an accelerated link.

The method for determining an accelerated link according to the embodiment of the present disclosure is first described in detail below.

Referring to fig. 1(a), fig. 1(a) schematically shows a schematic diagram of an exemplary system architecture to which the accelerated link determination method of the embodiments of the present disclosure may be applied, including: dial testing

nodes

101, 102, 103, network 104 and path decision server 105. Network 104 is the medium used to provide communication links between

dial testing nodes

101, 102, 103 and path decision server 105. Network 104 may include various connection types, such as wired, wireless communication links, or fiber optic cables, to name a few. It should be understood that the number of dial testing nodes, networks and path decision servers in fig. 1(a) is merely illustrative, and there may be any number of dial testing nodes, networks and servers, depending on the actual application scenario.

The execution main body of the embodiment of the present disclosure may be executed by the route decision server 105, in an exemplary embodiment, the dial-up

test nodes

101, 102, and 103 may respectively detect a public network and a private network between a forwarding node in an area where the dial-up test node is located and a forwarding node in an adjacent area, to obtain network detection data, and send the network detection data to the route decision server 105, and the route decision server 105 may process the network detection data by the acceleration link determination method of the embodiment of the present disclosure, to obtain an acceleration link. The forwarding nodes are not shown in fig. 1(a), and the forwarding nodes in each area may be connected to each other through a public network and a private network.

The application scenario of the embodiment of the present disclosure may be that when a user accesses an internet server through a terminal device, the path decision server 105 may determine an acceleration link for the user through the acceleration link determination method of the embodiment of the present disclosure, so as to improve a network response speed. The acceleration link may be a dynamic data acceleration link, that is, the data requested by the user may be dynamic data (for example, user data, game fight real-time data, voice call data, and the like), the dynamic data requires the user to access the internet server each time, the internet server dynamically generates and returns real-time data, and the dynamic data cannot be cached.

Referring to fig. 1(b), fig. 1(b) schematically shows a schematic diagram of still another exemplary system architecture to which the accelerated link determination method of the embodiments of the present disclosure may be applied, including: terminal device 110, internet server 120, path decision server 130 and forwarding cluster 140, where internet server 120 includes: a cluster management service module and a path configuration service module, and the forwarding cluster 140 includes: a plurality of forwarding nodes and a plurality of dial-up test nodes, forwarding cluster 140 may be a forwarding cluster formed by forwarding nodes and dial-up test nodes in a plurality of domains.

In an exemplary embodiment, when a user accesses the internet server 120 through the terminal device 110, a plurality of dial-up test nodes in the forwarding cluster 140 between the terminal device 110 and the internet server 120 may respectively probe a public network and a private network between a forwarding node in an area where the forwarding node is located and a forwarding node in an adjacent area to obtain network probe data, and send the network probe data to the path decision server 130, where the path decision server 130 may determine an acceleration link for the user through the acceleration link determination method according to the embodiment of the present disclosure. When an acceleration channel is created, the cluster management service module may obtain each forwarding node in the acceleration link from the path decision server 130, and the path configuration service module may deploy a forwarding rule to the corresponding forwarding node.

Referring to fig. 2, fig. 2 schematically shows a flowchart of an accelerated link determination method according to an embodiment of the disclosure, which may include the following steps:

step S210, obtaining forwarding nodes between the data request end and the data response end, and using links between every two forwarding nodes as candidate sublinks.

Step S220, network probing data corresponding to the public network of each candidate sublink is obtained, and the public network loss value of each candidate sublink is determined according to the network probing data.

Step S230, obtaining network probing data corresponding to the private network of each candidate sublink, and determining a private line loss value of each candidate sublink according to the network probing data corresponding to the private network.

Step S240, determining an acceleration link between the data request end and the data response end according to the public network loss value and the private line loss value of each candidate sublink by a shortest path algorithm.

In the acceleration link determining method of the embodiment of the disclosure, each forwarding node is communicated with each other through the public network and the private network, so that when the acceleration link is determined, switching between the forwarding nodes can be performed, and switching between the public network and the private network can also be performed. Therefore, the determined network quality of the accelerated link is the best, the network quality of the accelerated link is improved, the availability of the accelerated forwarding service is improved, and the user experience is improved.

The accelerated link determination method of the embodiments of the present disclosure is described in more detail below.

In step S210, a forwarding node between the data request end and the data response end is obtained, and a link between two forwarding nodes is used as a candidate sub-link.

In the embodiment of the present disclosure, the data request end may be a terminal device, the data response end may be an internet server, and the execution subject of the embodiment of the present disclosure may be the server 105 in fig. 1, that is, a path decision server. A plurality of forwarding nodes may be included between the data request end and the data response end, and the forwarding nodes are used for forwarding data. Forwarding nodes between the data request end and the data response end can be divided through regions, each region can contain a plurality of forwarding nodes, the plurality of forwarding nodes in each region form a forwarding cluster, a Linux virtual server can be deployed on the forwarding cluster, and data are forwarded through a Network Address Translation (NAT) mode, an internet protocol tunnel mode, a direct routing mode, a complete network address translation (FULL NAT) mode and the like. The Linux virtual server is an open-source virtual server cluster system, is used for realizing load balance, and is commonly used for building a forwarding cluster.

Here, it is described as an example that each area corresponds to one forwarding node, and forwarding nodes in each area may communicate with each other through a private network, as well as a public network. Referring to fig. 3, fig. 3 shows a network topology schematic diagram of an embodiment of the present disclosure, and it can be seen that 4 forwarding nodes in different regions may be included between a data request end and a data response end: forwarding node 1, forwarding node 2, forwarding node 3, and forwarding node 4. The 4 different regions may include domestic regions and foreign regions, for example, shanghai, chengdu, hong kong, si gu, etc. Every two forwarding nodes of 4 different regions are communicated by a public network and a private network, the data request end and the forwarding node 1 are communicated by a public network, and the forwarding node 4 and the data response end are communicated by the public network.

In the embodiment of the present disclosure, a link between the data request end and the data response end may be formed by communicating two forwarding nodes, so that a link between two forwarding nodes may be used as a candidate sub-link, and a finally determined acceleration link is formed by a plurality of candidate sub-links. For example, the candidate sublinks in fig. 3 include: a link between forwarding node 1 and forwarding node 2, a link between forwarding node 1 and forwarding node 3, a link between forwarding node 1 and forwarding node 4, a link between forwarding node 2 and forwarding node 3, a link between forwarding node 2 and forwarding node 4, and a link between forwarding node 3 and forwarding node 4. The finally determined speed-up link may be formed by the link between the forwarding node 1 and the forwarding node 3, and the link between the forwarding node 3 and the forwarding node 4.

In step S220, network probing data corresponding to the public network of each candidate sublink is obtained, and a public network loss value of each candidate sublink is determined according to the network probing data.

In step S230, network probing data corresponding to the private network of each candidate sub-link is obtained, and a private line loss value of each candidate sub-link is determined according to the network probing data corresponding to the private network.

In the embodiment of the present disclosure, each area may further include a dial testing node, where the dial testing node is configured to probe a network between a forwarding node in the area and forwarding nodes in other areas, so as to obtain network probe data. It should be noted that the dial-up test node can detect the network in real time to obtain network detection data, that is, the network detection data may be updated continuously. Network probe data may be used to describe the quality of the network, including: network delay, packet loss rate, etc. After the network detection data are obtained, the dial testing node can store the network detection data into the data storage server, and the data storage server can perform deduplication processing and the like after summarizing the network detection data. The path decision server may obtain network probe data from the data storage server. In addition, the dial testing node can also directly send the network detection data to the path decision server. The path decision server may then determine an acceleration link based on the acquired network probe data.

In an exemplary embodiment of the present disclosure, a sum of a product of a network delay corresponding to a public network of a candidate sublink and a first delay weight and a product of a packet loss rate corresponding to the public network of the candidate sublink and the first packet loss rate weight may be used as a public network loss value of the candidate sublink. The larger the value of the loss of the public network, the worse the network quality of the public network.

For example, the following may be expressed according to the formula: calculating a public network loss value, NetworkCost1, where a1 represents a first delay weight, i.e., a weight of network delay of the public network of the candidate sublink, b1 represents a first packet loss ratio weight, i.e., a weight of packet loss ratio of the public network of the candidate sublink, AvgLatency1 represents network delay of the public network of the candidate sublink, and lossarte 1 represents packet loss ratio of the public network of the candidate sublink. The values a1 and b1 can be set according to the service scenario, for example, if the service scenario has a certain tolerance to delay, the value a1 is reduced, and the loss value of the public network is reduced. If the traffic scenario is less tolerant to packet loss, the value of b1 can be increased and the value of the public network loss will increase. It can be seen that the present disclosure can flexibly adapt to different acceleration scenarios.

Similarly, the sum of the product of the network delay corresponding to the private network of the candidate sub-link and the second delay weight and the product of the packet loss rate corresponding to the private network of the candidate sub-link and the second packet loss rate weight may be used as the private line loss value of the candidate sub-link. For any candidate sublink, the following formula may be used: calculating a private line loss value NetworkCost2, wherein a2 represents a second delay weight, namely the weight of the network delay of the private line network of the candidate sub-link, b2 represents a second packet loss rate weight, namely the weight of the packet loss rate of the private line network of the candidate sub-link, AvgLatency2 represents the network delay of the private line network of the candidate sub-link, and lossarte 2 represents the packet loss rate of the private line network of the candidate sub-link. a2 and b2 may also be set according to the service scenario, and optionally, the second delay weight a2 may be smaller than the first delay weight a1, that is, a private network may be preferentially selected when the network delays of the public network and the private network are the same.

It should be noted that, the method for calculating the loss value of the public network and the loss value of the private line is not limited thereto, and other related calculation methods in the prior art all belong to the protection scope of the present disclosure.

In step S240, an acceleration link between the data request end and the data response end is determined according to the public network loss value and the private line loss value of each candidate sublink through a shortest path algorithm.

Among other things, a shortest path algorithm may be used to compute the shortest path from an originating vertex (i.e., data requestor) to a destination vertex (i.e., data responder). Starting from the data request end, one path with the minimum sum of weights on each candidate sublink is the shortest path in the paths from each candidate sublink to the data response end. The shortest path algorithm can be Dijkstra algorithm or Floyd algorithm, and the like, wherein the Dijkstra algorithm solves the problem of the single-source shortest path of the weighted directed graph by using breadth-first search.

In an exemplary embodiment of the present disclosure, a minimum value of a public network loss value and a private line loss value of a candidate sublink may be used as a network loss value of the candidate sublink. That is, between the public network and the private network, the network with better quality is selected as the network in the acceleration link. The network loss value of the candidate sublink is the weight of the candidate sublink. Then, calculating link loss values of a plurality of links formed by the candidate sublinks according to the network loss values of the candidate sublinks through a shortest path algorithm; and taking the link with the minimum link loss value as an acceleration link between the data request end and the data response end. After determining the acceleration link, an acceleration channel may be created according to the acceleration link, and a forwarding rule may be deployed to a corresponding forwarding node.

Referring to fig. 4, fig. 4 schematically shows another flowchart of the method for determining an accelerated link according to the embodiment of the present disclosure, and after determining an accelerated link between a data requesting end and a data responding end, the method may further include the following steps:

step S410, network detection data corresponding to the public network and network detection data corresponding to the private network of each candidate sublink are periodically acquired.

In the embodiment of the disclosure, since the network condition is constantly changing, the network state may be different in different periods, and the determined acceleration link may not be the optimal link along with the change of time. Therefore, the path decision server may periodically obtain the network probe data of each candidate sublink, so as to update the acceleration link according to the network probe data corresponding to the public network and the network probe data corresponding to the private network of each candidate sublink. In each cycle, step S260 and step S270 may be performed.

Step S420, determining link loss values of a plurality of links formed by each candidate sub-link according to the network probe data corresponding to the public network and the network probe data corresponding to the private network of each candidate sub-link in the current period.

Since the calculation process in this step is the same as the calculation process in the foregoing steps S220 to S240, it is not described herein again.

Step S430, determining whether to update the accelerated link to the link with the lowest link loss value in the current period according to the link loss value with the lowest link loss value in the current period and the link loss value of the accelerated link.

In the embodiment of the present disclosure, if the lowest link loss value of the current period is smaller than the link loss value of the acceleration link, indicating that the network condition of the link with the lowest link loss value of the current period is better than the network condition of the acceleration link, the acceleration link may be updated to the link with the lowest link loss value of the current period; otherwise, the acceleration link may not be updated.

In an exemplary embodiment of the present disclosure, when the network condition of the link with the lowest link loss value in the current period is better than the network condition of the acceleration link, it may be further determined whether a difference between the link loss value of the acceleration link and the link loss value with the lowest link loss value in the current period is greater than an advantage threshold, that is, it may be determined whether the link with the lowest link loss value in the current period has an obvious advantage compared to the acceleration link. When the difference value between the link loss value of the acceleration link and the link loss value with the lowest link loss value in the current period is greater than the dominance threshold value, the link with the lowest link loss value in the current period has obvious dominance, the acceleration link can be updated to the link corresponding to the lowest link loss value in the current period, and otherwise, the acceleration link is not updated. Therefore, frequent updating of the acceleration link and resource waste can be avoided. The advantage threshold may be a fixed value set according to experience, or may be a dynamically changing value set according to a service scenario, which is not limited herein.

In the embodiment of the present disclosure, the network condition of the current link between the data request end and the data response end may have network fluctuation or network abnormality, and therefore, the path decision server may further obtain and calculate the loss value of the current link according to the network detection data of the current link, and determine the network condition of the current link according to the loss value of the current link. When the current link loss value is larger than the link loss threshold value, the current link does not meet the communication requirement, the current link can be switched to the acceleration link, the data forwarding speed is increased, and the user experience is improved. The link loss threshold may be set according to a service scenario, which is not limited herein.

Referring to fig. 5, fig. 5 schematically shows another flowchart of the method for determining an accelerated link according to the embodiment of the present disclosure, which may include the following steps:

step S510, periodically detecting the network between the forwarding node and the next forwarding node, to obtain network detection data.

In the embodiment of the disclosure, for any forwarding node, a detection Agent may be deployed on the forwarding node, and the detection Agent may detect a network between the forwarding node and a next hop forwarding node to obtain network detection data.

Step S520, determining whether to switch the network between the forwarding node and the next forwarding node according to the network detection data.

In the embodiment of the present disclosure, the forwarding node may determine, according to the network probe data, a network condition between the forwarding node and a next hop forwarding node, and determine whether to switch between a public network and a private network. Moreover, the switching between the public network and the private network can be independent of the route decision server, namely the route decision server can switch the whole link aiming at the whole link, the forwarding node aims at two forwarding nodes and switches the public network and the private network between the two forwarding nodes, and the public network and the private network are not influenced by each other. Wherein the frequency of switching between the public network and the private network may be higher than the frequency of switching the entire link by the path decision server. Therefore, when the network between two forwarding nodes is abnormal, the switching can be carried out in time, the path decision server does not need to wait for switching the whole link, and the network quality is improved more quickly. Of course, after the network between two forwarding nodes is switched from the private network to the public network, the acceleration link re-determined by the path decision server may not include the two forwarding nodes any more, or only include one of the two forwarding nodes.

In an exemplary embodiment of the present disclosure, if a network between a current cycle forwarding node and a next hop forwarding node is a private line network, a private line loss value between the forwarding node and the next hop forwarding node is calculated according to network probe data corresponding to the private line network. When the private line loss value is larger than the private line network loss threshold value, the fact that the private line network is abnormal is indicated, the network between the forwarding node and the next jump forwarding node can be switched into a public network from the private line network, and the usability of the network is improved and accelerated. When the private line loss value of the next period is not greater than the private network loss threshold value, the private network is recovered, and the network between the forwarding node and the next hop forwarding node is switched from the public network to the private network, namely, the public network supports automatic switching back, and the network is prevented from being manually switched by a user.

Referring to fig. 6, fig. 6 schematically shows another flowchart of the method for determining an accelerated link according to the embodiment of the present disclosure, which is applied to a dial testing node, and includes the following steps:

step S610, detecting a public network of the candidate sublinks between the data request end and the data response end to obtain network detection data corresponding to the public network of the candidate sublinks, where the candidate sublinks are links between forwarding nodes in an area where the dial-up test node is located and forwarding nodes in adjacent areas.

Step S620, detecting the private network of the candidate sublink to obtain network detection data corresponding to the private network of the candidate sublink.

Step S630, sending the network probe data corresponding to the public network of the candidate sublink and the network probe data corresponding to the private network to the server, so that the server determines an acceleration link between the data request end and the data response end according to the network probe data corresponding to the public network of the candidate sublink and the network probe data corresponding to the private network.

In the method for determining an acceleration link according to the embodiment of the present disclosure, the dial-up test node obtains network detection data by detecting the public network and the private network of the candidate sublinks, and sends the network detection data to the server (i.e., the aforementioned path decision server), so that the server determines the acceleration link according to the network detection data. When the acceleration link is determined, switching between forwarding nodes can be performed, and switching between a public network and a private network can be performed, so that the network quality of the acceleration link can be improved.

It should be noted that although the various steps of the methods of the present disclosure are depicted in the drawings in a particular order, this does not require or imply that these steps must be performed in this particular order, or that all of the depicted steps must be performed, to achieve desirable results. Additionally or alternatively, certain steps may be omitted, multiple steps combined into one step execution, and/or one step broken down into multiple step executions, etc.

Further, in the present exemplary embodiment, there is also provided an accelerated link determining apparatus 700, shown with reference to fig. 7, including:

a candidate sub-link determining module 710, configured to obtain a forwarding node between a data request end and a data response end, and use a link between every two forwarding nodes as a candidate sub-link;

a public network loss value determining module 720, configured to obtain network detection data corresponding to the public network of each candidate sublink, and determine a public network loss value of each candidate sublink according to the network detection data;

a private line loss value determining module 730, configured to obtain network detection data corresponding to a private line network of each candidate sublink, and determine a private line loss value of each candidate sublink according to the network detection data corresponding to the private line network;

the acceleration link determining module 740 is configured to determine an acceleration link between the data request end and the data response end according to the public network loss value and the private line loss value of each candidate sublink through a shortest path algorithm.

In an exemplary embodiment of the disclosure, an accelerated link determination module includes:

the sub-link loss value determining unit is used for taking the minimum value of the public network loss value and the private line loss value of the candidate sub-link as the network loss value of the candidate sub-link;

the link loss value calculating unit is used for calculating link loss values of a plurality of links formed by each candidate sublink according to the network loss value of each candidate sublink by a shortest path algorithm;

the public network loss value determining module comprises:

a public network loss value calculation unit, configured to use the sum of a product of a network delay corresponding to the public network of the candidate sublink and the first delay weight and a product of a packet loss rate corresponding to the public network of the candidate sublink and the first packet loss rate weight as a public network loss value of the candidate sublink;

the special line loss value determining module comprises:

and the private line loss value calculating unit is used for taking the sum of the product of the network delay corresponding to the private line network of the candidate sublink and the second delay weight and the product of the packet loss rate corresponding to the private line network of the candidate sublink and the second packet loss rate weight as the private line loss value of the candidate sublink.

In an exemplary embodiment of the present disclosure, the above acceleration link determining apparatus further includes:

the current link loss value calculating module is used for calculating a current link loss value according to network detection data of a current link between the data request end and the data response end;

and the link switching module is used for switching the current link to the acceleration link when the current link loss value is greater than the link loss threshold value.

the network detection data acquisition module is used for periodically acquiring network detection data corresponding to a public network and network detection data corresponding to a private network of each candidate sublink;

and the accelerated link updating module is used for determining whether to update the accelerated link to the link with the lowest link loss value in the current period according to the link loss value with the lowest link loss value in the current period and the link loss value of the accelerated link.

In an exemplary embodiment of the present disclosure, a network switching module includes:

a private line loss value calculation unit, configured to calculate a private line loss value between the forwarding node and the next hop forwarding node according to network probe data corresponding to a private line network if the network between the forwarding node and the next hop forwarding node in the current cycle is a private line network;

and the second switching unit is used for switching the network between the forwarding node and the next hop forwarding node from the public network to the private network when the private line loss value of the next period is not greater than the private network loss threshold value.

In this exemplary embodiment, there is further provided an apparatus 800 for determining an accelerated link, which is applied to a dial testing node in a first area, and as shown in fig. 8, the apparatus includes:

a public network detection module 810, configured to detect a public network of a candidate sublink located between a data request end and a data response end, to obtain network detection data corresponding to the public network of the candidate sublink, where the candidate sublink is a link between a forwarding node in an area where the dial-up test node is located and a forwarding node in an adjacent area;

the private network detecting module 820 is configured to detect a private network of the candidate sub-link to obtain network detection data corresponding to the private network of the candidate sub-link;

the network probe data sending module 830 is configured to send the network probe data corresponding to the public network of the candidate sublink and the network probe data corresponding to the private network to the server, so that the server determines an acceleration link between the data request end and the data response end according to the network probe data corresponding to the public network of the candidate sublink and the network probe data corresponding to the private network.

The details of each module or unit in the above device have been described in detail in the corresponding method, and therefore are not described herein again.

It should be noted that although in the above detailed description several modules or units of the device for action execution are mentioned, such a division is not mandatory. Indeed, the features and functionality of two or more modules or units described above may be embodied in one module or unit, according to embodiments of the present disclosure. Conversely, the features and functions of one module or unit described above may be further divided into embodiments by a plurality of modules or units.

Embodiments of the present disclosure also provide an accelerated link determination system 900 that, as shown with reference to figure 9,

fig. 9 schematically shows a system architecture diagram of the accelerated link determination system according to an embodiment of the present disclosure, including: the system comprises a server 910, a forwarding node 920, a forwarding node 930, a forwarding node 940 and a dial test node 950 in a first area between a data request end and a data response end, and a forwarding node 960, a forwarding node 970 and a dial test node 980 in a second area between the data request end and the data response end. It should be noted that there may be multiple areas in the acceleration link determination system, the number of forwarding nodes in each area may be one or more, and the number of dial-up test nodes in each area may be one or more. The forwarding nodes in each area can be communicated with each other through a public network and a private network.

The dial testing nodes are used for detecting a public network and a private network between the forwarding node in the area where the dial testing node is located and the forwarding node in the adjacent area to obtain network detection data, and sending the network detection data to the server.

A server 910, configured to obtain a forwarding node between a data request end and a data response end, and use a link between every two forwarding nodes as a candidate sub-link; acquiring network detection data corresponding to the public network of each candidate sublink, and determining the public network loss value of each candidate sublink according to the network detection data; acquiring network detection data corresponding to the private network of each candidate sublink, and determining a private line loss value of each candidate sublink according to the network detection data corresponding to the private network; and determining an acceleration link between the data request end and the data response end according to the public network loss value and the private line loss value of each candidate sublink by a shortest path algorithm.

In an exemplary embodiment of the present disclosure, there is also provided an electronic device including: a processor; a memory for storing processor-executable instructions; wherein the processor is configured to perform the method of any one of the above in this example embodiment.

Fig. 10 shows a schematic structural diagram of a computer system of an electronic device for implementing an embodiment of the present disclosure. It should be noted that the computer system 1000 of the electronic device shown in fig. 10 is only an example, and should not bring any limitation to the functions and the scope of use of the embodiments of the present disclosure.

As shown in fig. 10, the computer system 1000 includes a Central Processing Unit (CPU)1001 that can perform various appropriate actions and processes according to a program stored in a Read Only Memory (ROM)1002 or a program loaded from a storage section 1008 into a Random Access Memory (RAM) 1003. In the RAM 1003, various programs and data necessary for system operation are also stored. The CPU 1001, ROM 1002, and RAM 1003 are connected to each other via a bus 1004. An input/output (I/O) interface 1005 is also connected to bus 1004.

The following components are connected to the I/O interface 1005: an input section 1006 including a keyboard, a mouse, and the like; an output section 1007 including a display such as a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and the like, and a speaker; a storage portion 1008 including a hard disk and the like; and a communication section 1009 including a network interface card such as a Local Area Network (LAN) card, a modem, or the like. The communication section 1009 performs communication processing via a network such as the internet. The driver 1010 is also connected to the I/O interface 1005 as necessary. A removable medium 1011 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on the drive 1010 as necessary, so that a computer program read out therefrom is mounted into the storage section 1008 as necessary.

In particular, according to an embodiment of the present disclosure, the processes described above with reference to the flowcharts may be implemented as computer software programs. For example, embodiments of the present disclosure include a computer program product comprising a computer program embodied on a computer readable medium, the computer program comprising program code for performing the method illustrated in the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network through the communication part 1009 and/or installed from the removable medium 1011. When the computer program is executed by a Central Processing Unit (CPU)1001, various functions defined in the apparatus of the present application are executed.

In an exemplary embodiment of the disclosure, there is also provided a computer-readable storage medium having stored thereon a computer program which, when executed by a processor, implements the method of any one of the above.

It should be noted that the computer readable storage medium shown in the present disclosure can be, for example but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination thereof. More specific examples of the computer readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the present disclosure, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In contrast, in the present disclosure, a computer-readable signal medium may include a propagated data signal with computer-readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wire, fiber optic cable, radio frequency, etc., or any suitable combination of the foregoing.

Other embodiments of the disclosure will be apparent to those skilled in the art from consideration of the specification and practice of the disclosure disclosed herein. This application is intended to cover any variations, uses, or adaptations of the disclosure following, in general, the principles of the disclosure and including such departures from the present disclosure as come within known or customary practice within the art to which the disclosure pertains. It is intended that the specification and examples be considered as exemplary only, with a true scope and spirit of the disclosure being indicated by the following claims.

It will be understood that the present disclosure is not limited to the precise arrangements described above and shown in the drawings and that various modifications and changes may be made without departing from the scope thereof. The scope of the present disclosure is limited only by the appended claims.

Claims

1. A method for expedited link determination, the method comprising:

2. The method of claim 1, wherein the determining the speed-up link between the data request end and the data response end according to the public network loss value and the private line loss value of each candidate sublink by a shortest path algorithm comprises:

3. The method of claim 1, wherein the network probe data comprises: network delay and packet loss rate;

4. The method of claim 3, wherein the second delay weight is less than the first delay weight.

5. The method of claim 1, wherein after determining the expedited link between the data requestor and the data responder, the method further comprises:

6. The method of claim 1, wherein after determining the expedited link between the data requestor and the data responder, the method further comprises:

7. The method of claim 6, wherein the determining whether to update the speed-up link to the link with the lowest link loss value in the current period according to the lowest link loss value in the current period and the link loss value of the speed-up link comprises:

8. The method of claim 1, further comprising:

9. The method of claim 8, wherein determining whether to switch the network between the forwarding node and the next-hop forwarding node according to the network probing data comprises:

10. A method for accelerating link determination is applied to a dial testing node, and comprises the following steps:

11. An apparatus for accelerated link determination, the apparatus comprising:

12. An apparatus for accelerated link determination, applied to a dial-up test node, the apparatus comprising:

13. An accelerated link determination system, comprising: the system comprises a server, forwarding nodes and dial testing nodes in a plurality of areas between a data request end and a data response end; the forwarding nodes in the multiple areas are communicated with each other through a public network and a private network;

14. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the method of any one of claims 1 to 10.