CN112631810A - Link selection system and method - Google Patents

Link selection system and method Download PDF

Info

Publication number
CN112631810A
CN112631810A CN202011613086.7A CN202011613086A CN112631810A CN 112631810 A CN112631810 A CN 112631810A CN 202011613086 A CN202011613086 A CN 202011613086A CN 112631810 A CN112631810 A CN 112631810A
Authority
CN
China
Prior art keywords
link
routing
target
module
algorithm
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202011613086.7A
Other languages
Chinese (zh)
Inventor
孙启铭
于星杰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Topsec Technology Co Ltd
Beijing Topsec Network Security Technology Co Ltd
Beijing Topsec Software Co Ltd
Original Assignee
Beijing Topsec Technology Co Ltd
Beijing Topsec Network Security Technology Co Ltd
Beijing Topsec Software Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Topsec Technology Co Ltd, Beijing Topsec Network Security Technology Co Ltd, Beijing Topsec Software Co Ltd filed Critical Beijing Topsec Technology Co Ltd
Priority to CN202011613086.7A priority Critical patent/CN112631810A/en
Publication of CN112631810A publication Critical patent/CN112631810A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/54Interprogram communication
    • G06F9/545Interprogram communication where tasks reside in different layers, e.g. user- and kernel-space
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/124Shortest path evaluation using a combination of metrics

Abstract

The present disclosure relates to a link selection system and method, the system includes a link inspection module operating in an application layer, a routing module and a routing module operating in a kernel layer; the link checking module is used for detecting the time delay, the jitter and the packet loss rate of the link to obtain a state result of the link and synchronizing the state result and a pre-configured routing strategy to the routing module; the routing strategy comprises a link to be selected and a routing algorithm; the routing module is used for carrying out routing on a plurality of links to be selected according to the routing strategy and the state result, and synchronizing the target link to the routing module when the target link obtained by routing is different from the historical link; wherein, the historical link is the last routing result; and the routing module is used for carrying out routing according to the target link. The method and the device can reduce system overhead, improve performance and improve system stability.

Description

Link selection system and method
Technical Field
The present disclosure relates to the field of network communication technologies, and in particular, to a link selection system and method.
Background
With the continuous development of enterprise business systems, the IT architecture of an enterprise is also continuously upgraded. Software-defined wide area networks (SD-WANs) are used by an increasing number of enterprises. The SD-WAN supports monitoring of link states of various links, enables users to visually see the real-time state of the links, and provides data support for multi-link routing. The SD-WAN intelligent route can make different routing strategies, carries out link scoring according to the health check state of each link and selects the link meeting the requirement; specifically, the application layer link health check module frequently synchronizes the check result to the kernel through system call, and the routing module performs routing calculation in the kernel. Then, the application layer link health check module frequently synchronizes the check result to the kernel for routing, so that the system overhead is large and more resources are consumed; moreover, the link health check result is a floating point number, and the floating point number calculation is performed in the kernel, so that the exception is easy to generate, and the system stability is poor.
Disclosure of Invention
To solve the above technical problem or at least partially solve the above technical problem, the present disclosure provides a link selection system and method.
The present disclosure provides a link selection system, which includes a link inspection module operating at an application layer, a routing module, and a routing module operating at a kernel layer; the link check module is used for detecting the time delay, the jitter and the packet loss rate of a link to obtain a state result of the link and synchronizing the state result and a pre-configured routing strategy to the routing module; the routing strategy comprises a link to be selected and a routing algorithm; the routing module is used for routing the links to be selected according to the routing strategy and the state result, and synchronizing the target link to the routing module when the target link obtained by routing is different from the historical link; wherein, the historical link is the last routing result; and the routing module is used for carrying out routing according to the target link.
Further, the routing module comprises a judging unit and a routing unit; the judging unit is used for judging whether the multiple links to be selected corresponding to the routing strategy have all acquired corresponding state results, and if so, determining target state results of the multiple links to be selected; and the routing unit is used for carrying out routing on the links to be selected according to the routing algorithm and the target state result to obtain target links.
Further, the routing algorithm comprises an optimal quality algorithm; the routing unit is used for determining a candidate link with the best state result in a plurality of links to be selected based on the optimal quality algorithm and according to the target state result; and comparing whether the state result of the candidate link and the state result of the historical link are different within a preset threshold, and if so, determining the historical link as the target link, and if not, determining the candidate link as the target link.
Further, the routing algorithm comprises a quality assurance algorithm; and the route selecting unit is used for judging whether the target state result of the current link to be selected reaches a preset quality requirement value or not based on the quality assurance algorithm and according to the priority of the link to be selected from high to low, determining the current link to be selected as a target link and stopping judging the next link to be selected under the condition of reaching the target state result, and determining the next link to be selected as a new current link under the condition of not reaching the target state result.
Further, the routing algorithm comprises a session load algorithm; and the routing unit is used for determining a target link meeting a preset link state threshold in the links to be selected based on the session load algorithm and according to the target state result.
Further, the routing module is further configured to: synchronizing the target link to the routing module by writing a program PROC file.
Further, the link check module is further configured to: detecting the time delay, the jitter and the packet loss rate of the link by a preset detection method to obtain a state result of the link; wherein, the detection method comprises the following steps: a control message protocol ICMP detection method or a hypertext transfer protocol HTTP detection method.
The present disclosure provides a link selection method, the method comprising: detecting the time delay, the jitter and the packet loss rate of a link to obtain a state result of the link; selecting a route for a plurality of links to be selected according to a pre-configured route selection strategy and the state result; the routing strategy comprises the link to be selected and a routing algorithm; when a target link obtained by routing is different from a historical link, synchronizing the target link to a routing module so that the routing module carries out routing according to the target link; wherein, the historical link is the last routing result.
The present disclosure provides an electronic device, including: a processor and a storage device; the storage means has stored thereon a computer program which, when executed by the processor, performs the above-described method.
The present disclosure provides a computer-readable storage medium having stored thereon a computer program which, when executed by a processor, performs the above-described method.
Compared with the prior art, the technical scheme provided by the embodiment of the disclosure has the following advantages:
the embodiment of the disclosure provides a link selection system and a method thereof, and the system comprises a link inspection module running at an application layer, a routing module and a routing module running at a kernel layer. The link check module is used for detecting the time delay, the jitter and the packet loss rate of the link to obtain a state result of the link, and synchronizing the state result and a pre-configured routing strategy to the routing module, wherein the routing strategy comprises a link to be selected and a routing algorithm; the route selection module is used for selecting routes for a plurality of links to be selected according to the route selection strategy and the state result, and when a target link obtained by route selection is different from a historical link, the target link is synchronized to the route selection module, and the historical link is a last route selection result. In the embodiment, the link detection process and the link routing process related to floating point number operation are realized by modules (namely, a link inspection module and a routing module) running in an application layer, so that the frequent floating point operation in a kernel layer is avoided, and the system stability can be improved; compared with the prior art, the method for frequently synchronizing the check result to the kernel for routing through system call has the advantages that only when the target link obtained through routing is different from the historical link, the target link is synchronized to the routing module of the kernel layer, namely, only after the routing result is changed, the kernel layer is informed, so that the system call frequency is greatly reduced, the system overhead is reduced, and the performance is improved.
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.
In order to more clearly illustrate the embodiments or technical solutions in the prior art of the present disclosure, the drawings used in the description of the embodiments or prior art will be briefly described below, and it is obvious for those skilled in the art that other drawings can be obtained according to the drawings without inventive exercise.
Fig. 1 is a block diagram of a link selection system according to an embodiment of the present disclosure;
fig. 2 is a flowchart of a link selection method provided in an embodiment of the present disclosure;
fig. 3 is a schematic structural diagram of an electronic device according to an embodiment of the present disclosure.
Detailed Description
In order that the above objects, features and advantages of the present disclosure may be more clearly understood, aspects of the present disclosure will be further described below. It should be noted that the embodiments and features of the embodiments of the present disclosure may be combined with each other without conflict.
In the following description, numerous specific details are set forth in order to provide a thorough understanding of the present disclosure, but the present disclosure may be practiced in other ways than those described herein; it is to be understood that the embodiments disclosed in the specification are only a few embodiments of the present disclosure, and not all embodiments.
Referring to the block diagram of the link selection system shown in fig. 1, a link selection system provided in this embodiment may include a link check module 102 operating at an application layer, a routing module 104, and a routing module 106 operating at a kernel layer.
The link check module 102 is configured to detect a time delay, jitter, and packet loss rate of a link to obtain a state result of the link, and synchronize the state result and a pre-configured routing policy to the routing module 104. The routing strategy comprises a selected link to be selected for routing and a routing algorithm. The routing policy may be pre-configured by the user according to the actual service requirement, and after the routing policy is changed, the new routing policy after the change may be synchronized to the routing module 104.
In this implementation, the link check module 102 is specifically configured to detect the time delay, jitter, and packet loss rate of the link by using a preset detection method, so as to obtain a state result of the link; the detection method comprises the following steps: ICMP (Internet Control Message Protocol) or HTTP (Hypertext Transfer Protocol) detection methods. After the link checking module 102 obtains the status result of the link, including the time delay, the jitter, and the packet loss rate, by detecting, the status result can be synchronized to the routing module 104 through the task queue.
The above state result is a floating point number, and this embodiment configures the process of detecting the state result of the link in the application layer, so as to avoid frequent floating point operations in the kernel, thereby improving the system stability.
The routing module 104 is configured to route a plurality of links to be selected according to a routing policy and a state result, and synchronize a target link to the routing module 106 when the target link obtained by routing is different from a historical link; wherein, the historical link is the last routing result.
In this embodiment, the routing module 104 obtains the real-time status result in the link check module 102 through the task queue, and determines whether the multiple links to be selected corresponding to the routing policy have all obtained the corresponding status results. If so, the detection of the state results of all links to be selected under the routing strategy is shown to be completed, and in this case, the target state results of a plurality of links to be selected corresponding to the routing strategy can be determined. And then, selecting a target link meeting the routing algorithm from the multiple links to be selected according to a preset routing algorithm such as an optimal quality algorithm, a quality assurance algorithm or a session load algorithm and by combining the target state result of each link to be selected. The above-mentioned process of selecting a route for multiple links to be selected by using a routing algorithm is a floating point operation process, and this embodiment configures the process in the application layer to implement the process, so that frequent floating point operations in the kernel can be avoided, and the system stability is improved.
If the target link selected this time is different from the historical link selected last time, the target link is synchronized to the routing module 106 through system call; if the current target link is the same as the last historical link, information synchronization is not performed, so that frequent system calls between an application layer and a kernel layer are reduced, and the system overhead can be reduced. It can be understood that the selection manner of the historical link is the same as the selection manner of the target link this time. In this embodiment, by comparing the target link and the historical link, only when the target link obtained by routing is different from the historical link, the target link is synchronized to the routing module 106 of the kernel layer, that is, only after the result of the routing is changed, the kernel layer is notified of the result, so that the system call frequency is greatly reduced, the system overhead is reduced, and the performance is improved.
When the routing module 104 synchronizes the target link to the routing module 106, the target link may be synchronized to the routing module 106 by writing a PROC file.
And a routing module 106, configured to perform routing according to the target link. Specifically, when the current target link is different from the historical link, the target link is synchronized to the routing module 106, so that the routing module 106 performs routing according to the target link. In addition, when the current target link is the same as the last historical link, no information synchronization is performed, and the routing module 106 continues to perform routing according to the historical link.
The link selection system provided by the embodiment of the disclosure comprises a link check module running at an application layer, a routing module and a routing module running at a kernel layer. The link check module is used for detecting the time delay, the jitter and the packet loss rate of the link to obtain a state result of the link, and synchronizing the state result and a pre-configured routing strategy to the routing module, wherein the routing strategy comprises a link to be selected and a routing algorithm; the route selection module is used for selecting routes for a plurality of links to be selected according to the route selection strategy and the state result, and synchronizing the target links to the route module when the target links obtained by the route selection are different from the last historical links. In the embodiment, the link detection process and the link routing process related to floating point number operation are realized by modules (namely, a link inspection module and a routing module) running in an application layer, so that the frequent floating point operation in a kernel layer is avoided, and the system stability can be improved; compared with the prior art, the method for synchronizing the check result to the kernel layer to perform the routing through the system call frequently has the advantages that the target link is synchronized to the routing module of the kernel layer only when the target link obtained through the routing is different from the historical link, namely the kernel layer is informed only after the selected routing result changes, so that the system call frequency is greatly reduced, the system overhead is reduced, and the performance is improved.
In one embodiment, the routing module includes a determining unit and a routing unit.
And the judging unit is used for judging whether the multiple links to be selected corresponding to the routing strategy all acquire the corresponding state results, and if so, determining the target state results of the multiple links to be selected.
In specific implementation, each time the link checking module detects a state result of one link, the link checking module generates an identifier of the state result, and the state results of different links correspond to different identifiers. Usually, the links to be detected are determined, and based on this, whether the multiple links to be selected corresponding to the routing policy have all obtained corresponding state results can be determined according to the above identifiers. And when determining that the multiple links to be selected corresponding to the routing strategy are all detected, uniformly collecting the target state results of the multiple links to be selected corresponding to the routing strategy.
And the routing unit is used for carrying out routing on a plurality of links to be selected according to the routing algorithm and the target state result to obtain the target link.
In this embodiment, a description is given to a process of the routing unit performing routing on a plurality of links to be selected according to a routing algorithm and a target state result, and specifically, the following various manners may be referred to.
In one implementation, the routing algorithm includes a best quality algorithm; the routing unit is specifically configured to implement the following steps a and b:
and a step a, determining a state result as the best candidate link in the plurality of links to be selected based on the best quality algorithm and according to the target state result. Taking the target state result as a delay result as an example, based on an optimal quality algorithm, according to the delay result of each link to be selected, determining the link with the shortest delay as an optimal candidate link from the plurality of links to be selected.
And b, comparing whether the state result of the candidate link and the state result of the historical link are different within a preset threshold value, if so, determining the historical link as the target link, and if not, determining the candidate link as the target link.
Specifically, whether the time delay result of the candidate link is better than the time delay result of the historical link is compared; if not, determining the historical link as a target link; if yes, continuously comparing whether the time delay difference of the two links is within a preset threshold value. If the difference is within the preset threshold, which indicates that the quality difference between the candidate link and the historical link is not large, in order to further reduce the call between the application layer and the kernel layer caused by the change of the routing result, the embodiment may determine the historical link as the target link. In this case, the selected target link is the last historical link, and the routing result is not changed, so that information synchronization is not needed, system calls between the application layer and the kernel layer are reduced, and system overhead is further reduced. Of course, if the difference between the delay result of the candidate link and the delay result of the historical link exceeds the preset threshold, it indicates that the candidate link has an obvious quality advantage, and thus the candidate link selected this time is determined as the target link.
In another implementation, the routing algorithm comprises a quality assurance algorithm; the routing unit is specifically configured to:
and based on a quality assurance algorithm and according to the priority of the links to be selected from high to low, judging whether the target state result of the current link to be selected reaches a preset quality requirement value, determining the current link to be selected as a target link and stopping judging the next link to be selected if the target state result of the current link to be selected reaches the preset quality requirement value, and determining the next link to be selected as a new current link if the target state result of the current link to be selected does not reach the preset quality requirement value.
Specifically, it is assumed that there are three links to be selected, and the priority is from high to low: and in this case, based on a quality assurance algorithm, firstly taking the link A to be selected as the current link to be selected, and judging whether the state result of the link A to be selected reaches a preset quality requirement value. If so, determining the link A to be selected as a target link and stopping judging the next link to be selected; and if not, taking the link B to be selected as a new current link to be selected according to the priority, and continuously judging whether the state result of the link B to be selected reaches a preset quality requirement value or not.
And then, comparing whether the target link selected based on the quality assurance algorithm is the same as the last historical link, and synchronizing the target link to the routing module only under the condition of different links.
In yet another implementation, the routing algorithm includes a session load algorithm; the routing unit is specifically configured to:
and determining a target link meeting a preset link state threshold in the plurality of links to be selected according to the target state result based on a session load algorithm. Specifically, based on the session load algorithm and according to the target state result of each link to be selected, whether each link to be selected meets a preset link state threshold is judged, and all links to be selected meeting the link state threshold are determined as target links, so that multiple target links can be provided.
And then comparing whether the plurality of target links selected based on the session load algorithm are the same as the previous historical links or not. If at least one target link is different from the historical link, determining that the target link is different from the historical link, and changing the routing result. In this case, the destination link is synchronized to the routing module. If the multiple target links are the same as the multiple historical links, the routing result is not changed, the routing result of the kernel layer does not need to be informed, and the system overhead is reduced.
In summary, the link selection system provided in this embodiment implements the link detection process and the link routing process related to floating point number operation by the link inspection module and the link routing module operating in the application layer, respectively, thereby avoiding frequent floating point operations in the kernel layer, and improving system stability. And, the embodiment synchronizes the target link to the routing module of the kernel layer only when the target link obtained by the routing is different from the historical link, that is, only after the result of the routing changes, the kernel layer is notified, so that the system calling times are greatly reduced, the system overhead is reduced, and the performance is improved. In addition, in the routing process, various routing algorithms such as an optimal quality algorithm, a quality assurance algorithm, a session load algorithm and the like are provided, so that a user can flexibly select a proper routing algorithm.
According to the link selection system provided in the foregoing embodiment, as shown in fig. 2, the present embodiment provides a link selection method, which includes the following steps:
step S202, detecting the time delay, the jitter and the packet loss rate of the link to obtain the state result of the link.
Step S204, selecting a route for a plurality of links to be selected according to a pre-configured routing strategy and a state result; the routing strategy comprises links to be selected and a routing algorithm. Specifically, (1) the status result of the link is obtained from the task queue. (2) Judging whether a plurality of links to be selected corresponding to the routing strategy all acquire corresponding state results, and if so, executing the following step (3): and determining target state results of a plurality of links to be selected, and under the condition of no, continuously acquiring the state results. (4) And selecting the routes of the multiple links to be selected according to the route selection algorithm and the target state result to obtain the target link. The routing algorithm comprises the following steps: a best quality algorithm, a quality assurance algorithm, or a session load algorithm.
Step S206, when the target link obtained by routing is different from the historical link, the target link is synchronized to the routing module so that the routing module carries out routing according to the target link; wherein, the historical link is the last routing result. Specifically, (5) comparing whether the target link is the same as the historical link; if the routing result is the same as the routing result, the routing result is not changed, the information does not need to be updated, and exit is determined; if not, executing the following step (6): the target link is synchronized to the routing module by writing the PROC file.
The link selection method provided in this embodiment implements a link detection process and a link routing process related to floating point number operations by using a link check module and a routing module operating in an application layer, respectively, thereby avoiding frequent floating point operations in a kernel layer and improving system stability. And, the embodiment synchronizes the target link to the routing module of the kernel layer only when the target link obtained by the routing is different from the historical link, that is, only after the result of the routing changes, the kernel layer is notified, so that the system calling times are greatly reduced, the system overhead is reduced, and the performance is improved.
Fig. 3 is a schematic structural diagram of an electronic device according to an embodiment of the present disclosure. As shown in fig. 3, the electronic device 300 includes one or more processors 301 and memory 302.
The processor 301 may be a Central Processing Unit (CPU) or other form of processing unit having data processing capabilities and/or instruction execution capabilities, and may control other components in the electronic device 300 to perform desired functions.
Memory 302 may include one or more computer program products that may include various forms of computer-readable storage media, such as volatile memory and/or non-volatile memory. The volatile memory may include, for example, Random Access Memory (RAM), cache memory (cache), and/or the like. The non-volatile memory may include, for example, Read Only Memory (ROM), hard disk, flash memory, etc. One or more computer program instructions may be stored on the computer-readable storage medium and executed by processor 301 to implement the link selection methods of the embodiments of the present disclosure described above and/or other desired functions. Various contents such as an input signal, a signal component, a noise component, etc. may also be stored in the computer-readable storage medium.
In one example, the electronic device 300 may further include: an input device 303 and an output device 304, which are interconnected by a bus system and/or other form of connection mechanism (not shown).
The input device 303 may also include, for example, a keyboard, a mouse, and the like.
The output device 304 may output various information including the determined distance information, direction information, and the like to the outside. The output devices 304 may include, for example, a display, speakers, a printer, and a communication network and its connected remote output devices, among others.
Of course, for simplicity, only some of the components of the electronic device 300 relevant to the present disclosure are shown in fig. 3, omitting components such as buses, input/output interfaces, and the like. In addition, electronic device 300 may include any other suitable components depending on the particular application.
Further, the present embodiment also provides a computer-readable storage medium, which stores a computer program for executing the above-mentioned link selection method.
The link selection method, the electronic device, and the computer program product of the medium provided in the embodiments of the present disclosure include a computer-readable storage medium storing a program code, where instructions included in the program code may be used to execute the system described in the foregoing method embodiments, and specific implementation may refer to system embodiments, which are not described herein again.
It is noted that, in this document, relational terms such as "first" and "second," and the like, may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
The foregoing are merely exemplary embodiments of the present disclosure, which enable those skilled in the art to understand or practice the present disclosure. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the disclosure. Thus, the present disclosure is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

Claims (10)

1. A link selection system is characterized by comprising a link inspection module, a routing module and a routing module, wherein the link inspection module runs at an application layer, and the routing module runs at a kernel layer;
the link check module is used for detecting the time delay, the jitter and the packet loss rate of a link to obtain a state result of the link and synchronizing the state result and a pre-configured routing strategy to the routing module; the routing strategy comprises a link to be selected and a routing algorithm;
the routing module is used for routing the links to be selected according to the routing strategy and the state result, and synchronizing the target link to the routing module when the target link obtained by routing is different from the historical link; wherein, the historical link is the last routing result;
and the routing module is used for carrying out routing according to the target link.
2. The system of claim 1, wherein the routing module comprises a determining unit and a routing unit;
the judging unit is used for judging whether the multiple links to be selected corresponding to the routing strategy have all acquired corresponding state results, and if so, determining target state results of the multiple links to be selected;
and the routing unit is used for carrying out routing on the links to be selected according to the routing algorithm and the target state result to obtain target links.
3. The system of claim 2, wherein the routing algorithm comprises a best quality algorithm;
the routing unit is used for determining a candidate link with the best state result in a plurality of links to be selected based on the optimal quality algorithm and according to the target state result; and comparing whether the state result of the candidate link and the state result of the historical link are different within a preset threshold, and if so, determining the historical link as the target link, and if not, determining the candidate link as the target link.
4. The system of claim 2, wherein the routing algorithm comprises a quality assurance algorithm;
and the route selecting unit is used for judging whether the target state result of the current link to be selected reaches a preset quality requirement value or not based on the quality assurance algorithm and according to the priority of the link to be selected from high to low, determining the current link to be selected as a target link and stopping judging the next link to be selected under the condition of reaching the target state result, and determining the next link to be selected as a new current link under the condition of not reaching the target state result.
5. The system of claim 2, wherein the routing algorithm comprises a session load algorithm;
and the routing unit is used for determining a target link meeting a preset link state threshold in the links to be selected based on the session load algorithm and according to the target state result.
6. The system of claim 1, wherein the routing module is further configured to: synchronizing the target link to the routing module by writing a program PROC file.
7. The system of claim 1, wherein the link check module is further configured to: detecting the time delay, the jitter and the packet loss rate of the link by a preset detection method to obtain a state result of the link; wherein, the detection method comprises the following steps: a control message protocol ICMP detection method or a hypertext transfer protocol HTTP detection method.
8. A method of link selection, the method comprising:
detecting the time delay, the jitter and the packet loss rate of a link to obtain a state result of the link;
selecting a route for a plurality of links to be selected according to a pre-configured route selection strategy and the state result; the routing strategy comprises the link to be selected and a routing algorithm;
when a target link obtained by routing is different from a historical link, synchronizing the target link to a routing module so that the routing module carries out routing according to the target link; wherein, the historical link is the last routing result.
9. An electronic device, comprising: a processor and a storage device;
the storage device has stored thereon a computer program which, when executed by the processor, performs the method of claim 8.
10. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the method of claim 8.
CN202011613086.7A 2020-12-30 2020-12-30 Link selection system and method Pending CN112631810A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011613086.7A CN112631810A (en) 2020-12-30 2020-12-30 Link selection system and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011613086.7A CN112631810A (en) 2020-12-30 2020-12-30 Link selection system and method

Publications (1)

Publication Number Publication Date
CN112631810A true CN112631810A (en) 2021-04-09

Family

ID=75287636

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011613086.7A Pending CN112631810A (en) 2020-12-30 2020-12-30 Link selection system and method

Country Status (1)

Country Link
CN (1) CN112631810A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114205285A (en) * 2021-11-24 2022-03-18 中盈优创资讯科技有限公司 OSPF (open shortest Path first) routing method and device based on link quality

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104244348A (en) * 2014-09-28 2014-12-24 杭州华三通信技术有限公司 Link switching method and link switching device
CN105515915A (en) * 2015-12-25 2016-04-20 厦门网宿软件科技有限公司 Node detection method, device, route selection method, device and network system
CN108600228A (en) * 2018-04-26 2018-09-28 杭州迪普科技股份有限公司 A kind of IPSec link selecting methods and device
CN110445701A (en) * 2019-07-01 2019-11-12 视联动力信息技术股份有限公司 A kind of processing method of business object, device and storage medium
CN110995593A (en) * 2019-12-18 2020-04-10 深信服科技股份有限公司 Intelligent information forwarding method, device, equipment and storage medium
CN111654440A (en) * 2020-02-29 2020-09-11 新华三技术有限公司合肥分公司 Intelligent routing method, electronic equipment and storage medium
CN111901237A (en) * 2019-05-06 2020-11-06 清华大学 Source routing method and system, related device and computer readable storage medium

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104244348A (en) * 2014-09-28 2014-12-24 杭州华三通信技术有限公司 Link switching method and link switching device
CN105515915A (en) * 2015-12-25 2016-04-20 厦门网宿软件科技有限公司 Node detection method, device, route selection method, device and network system
CN108600228A (en) * 2018-04-26 2018-09-28 杭州迪普科技股份有限公司 A kind of IPSec link selecting methods and device
CN111901237A (en) * 2019-05-06 2020-11-06 清华大学 Source routing method and system, related device and computer readable storage medium
CN110445701A (en) * 2019-07-01 2019-11-12 视联动力信息技术股份有限公司 A kind of processing method of business object, device and storage medium
CN110995593A (en) * 2019-12-18 2020-04-10 深信服科技股份有限公司 Intelligent information forwarding method, device, equipment and storage medium
CN111654440A (en) * 2020-02-29 2020-09-11 新华三技术有限公司合肥分公司 Intelligent routing method, electronic equipment and storage medium

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114205285A (en) * 2021-11-24 2022-03-18 中盈优创资讯科技有限公司 OSPF (open shortest Path first) routing method and device based on link quality
CN114205285B (en) * 2021-11-24 2024-01-05 中盈优创资讯科技有限公司 OSPF route selecting method and device based on link quality

Similar Documents

Publication Publication Date Title
US10979341B2 (en) Management of forwarding tables at edge routers
EP3637733A1 (en) Load balancing engine, client, distributed computing system, and load balancing method
US8601499B2 (en) Systems, methods and computer readable media for routing requests from an application
CN106230997B (en) Resource scheduling method and device
CN110891093A (en) Method and system for selecting edge computing node in delay sensitive network
US10425326B2 (en) Rerouting tunnel traffic in communication networks
CN107547566B (en) Method and device for processing service message
CN114356557B (en) Cluster capacity expansion method and device
EP3474493A1 (en) Network performance measurement method and detection device
CN112559173A (en) Resource adjusting method and device, electronic equipment and readable storage medium
CN112631810A (en) Link selection system and method
US11695856B2 (en) Scheduling solution configuration method and apparatus, computer readable storage medium thereof, and computer device
CN109120527B (en) Method and system for transmitting service flow
CN112532408A (en) Method, device and storage medium for extracting fault propagation conditions
WO2019119269A1 (en) Network fault detection method and control center device
CN112751724B (en) Method and device for detecting link state
US11824704B2 (en) Computer network troubleshooting and diagnostics using metadata
CN110955460A (en) Service process starting method and device, electronic equipment and storage medium
CN110635968A (en) Monitoring method, device and equipment for stacked double-active detection channel and storage medium
CN106231613B (en) Distribution strategy generation method and device and network optimization system
Gunavathie et al. MLPRS: A Machine Learning-Based Proactive Re-Routing Scheme for flow classification and priority assignment
CN111884932B (en) Link determining method, device, equipment and computer readable storage medium
CN112783673A (en) Method and device for determining call chain, computer equipment and storage medium
CN112291365A (en) Access balance processing method and device, computer equipment and storage medium
EP1843283A1 (en) Autonomous systems for routing data via a communications network

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination