Flow collection port routing method and device, equipment and storage medium

Abstract

The invention relates to the technical field of data transmission, and discloses a traffic collection port routing method, device and equipment and a storage medium, the method is applied to an SDWAN, and the method comprises the following steps: obtaining traffic load and application time delay of each piece of exit node equipment; based on the traffic load of each exit node device and the application time delay, scoring each exit node device through an exit scoring model to obtain a scoring result; and based on the scoring result, selecting a first target exit node device from the exit node devices, and performing data transmission of the target task based on the first target exit node device. According to the technical scheme of the invention, by detecting and scoring each exit node, selecting the optimal exit node according to the scoring result and switching the exit nodes according to the local data flow, the problem of multi-exit selection and the problem of multi-exit congestion switching in the actual application of the SDWAN are solved.

Description

Technical Field

[0001] The present invention relates to the field of data transmission technology, and in particular to a traffic aggregation and consolidation routing method, device, equipment and storage medium. Background Art

[0002] In the SDWAN (Software-Defined WAN) business scenario, there is an Internet aggregation scenario. In actual applications, due to the large geographical distribution span of branches, multi-center aggregation may be required. At the same time, the underlying line operators used by each branch may be different, and the traffic changes in each center will also change dynamically. In order to ensure the Internet experience of the branch, it involves the problem of selecting the optimal route from the center export dynamically. The current mainstream routing technologies are mainly: link quality routing, load routing, etc. These methods have a single detection surface and inflexible switching.

[0003] Therefore, there is an urgent need for a method to dynamically select traffic exports in SDWAN scenarios, which can dynamically and flexibly select traffic exports when network traffic is complex, while taking into account both optimized exports and business consistency. Summary of the invention

[0004] In view of this, the present application provides a traffic aggregation and routing method, device, equipment and storage medium, which can dynamically and flexibly select traffic outlets under complex network traffic conditions, taking into account both optimized outlets and business consistency. The technical solution is as follows.

[0005] In a first aspect, the present invention provides a traffic aggregation and consolidation routing method, which is applied to SDWAN, and the method includes:

[0006] Obtain the traffic load and application delay of each egress node device; the traffic load is the throughput of the node device per unit time; the application delay is the time interval between the ingress node device sending a detection request and the egress node device receiving the detection request.

[0007] Based on the traffic load of each egress node device and the application delay, each egress node device is scored using an egress scoring model to obtain a scoring result.

[0008] Based on the scoring result, a first target exit node device is selected from the exit node devices, and data transmission of the target task is performed based on the first target exit node.

[0009] In an optional embodiment, the method further includes: based on the target exit node device, obtaining the traffic load of the entry node device of the target task; based on the relationship between the traffic load of the entry node device and the threshold traffic, re-scoring the exit node device according to the first scoring interval or the second scoring interval through the exit scoring model; selecting a second target exit node device according to the new scoring result and performing data transmission of the target task based on the second target exit node.

[0010] In an optional implementation, the egress node device is re-scored according to a first scoring interval or a second scoring interval through the egress scoring model based on a relationship between the traffic load of the ingress node device and the threshold traffic, including: when the traffic of the ingress node device is less than the threshold traffic, the egress node device is re-scored according to the first scoring interval through the egress scoring model; when the traffic of the ingress node device is greater than or equal to the threshold traffic, the egress node device is re-scored according to the second scoring interval through the egress scoring model; the second scoring interval is greater than the first scoring interval.

[0011] In an optional embodiment, the method of selecting a second target exit node device according to a new scoring result and performing data transmission of a target task based on the second target exit node includes: determining whether the data transmission time of the target task reaches a time threshold; the data transmission time is the time for the target task to perform data transmission based on the first target exit node device; if reached, selecting a second target exit node device according to the new scoring result and performing data transmission of the target task based on the second target exit node; if not reached, continuing to perform transmission of the target task through the first target exit node device until the data transmission time of the target task reaches the time threshold, and then performing data transmission of the target task through the second target exit node.

[0012] In an optional embodiment, the method further includes: when the traffic of the inlet node device is less than the threshold traffic, if the data transmission time of the target task does not reach the time threshold, the data transmission of the target task is performed based on the second target exit node.

[0013] In an optional implementation, the export scoring model is expressed as:

[0014]

[0015] In the formula, Score is the score of the egress node device; AL is the application delay; CTPS is the throughput of the egress node device per unit time; IB is the network bandwidth; LWT+BWT=100%, LWT is the delay weight, and BWT is the bandwidth weight.

[0016] The present invention provides a method for traffic aggregation and routing, which has the following advantages.

[0017] The traffic aggregation and routing method of the present invention detects the data transmission link in the Internet aggregation scenario of the SDWAN service, obtains the throughput traffic of the egress node device per unit time and the time interval between the ingress node device sending a detection request and the egress node device receiving the detection request, obtains the application delay and the egress traffic load of the link, scores each egress node device based on the link application delay and the egress traffic load, and according to the analysis of the scoring results, knows the status of each egress node device, thereby selecting the optimal egress node device, and performing data transmission of the target task based on the optimal egress node device. Since the scoring of the export node device is dynamic, after the scoring obtains a better node, the target task will switch the export node device to a new better export node device. However, frequent switching of export nodes will lead to unstable data transmission, resulting in a bad user branch experience. Therefore, the flow aggregation and port selection method of the present invention also determines whether export switching is required by the size of local flow, that is, it is determined by the flow size of the inlet node device of the data transmission link. When the local flow is small, it is directly switched to the better export node device obtained by the dynamic score to ensure that data can be transmitted from the optimal export node. When the local flow is large, it is necessary to ensure the continuity of the data transmission service. It can be set to switch the export node device after a long time to avoid too frequent export switching. Regarding the export switching method, it can be set to detect the link application delay and export flow load at different time intervals according to the size of the local flow, so that the export score at different time intervals can be performed according to different detection times; in addition, the time threshold for data transmission can be set, especially when the local flow is large, it is set that the export switching will not be performed for a period of time, ensuring that the data transmission service can have a certain continuity when the local flow is large. The traffic aggregation and routing method of the present invention solves the problem of multi-export selection in the application of actual data link transmission of SDWAN, and also solves the problem of multi-export congestion switching under complex network traffic conditions. The processing mechanism is more flexible, taking into account both optimization of exports and business consistency.

[0018] In a second aspect, the present invention provides a traffic aggregation and routing device, which is applied to SDWAN, and the device includes:

[0019] An acquisition module is used to acquire the traffic load and application delay of each egress node device; the traffic load is the throughput of the node device per unit time; the application delay is the time interval between the ingress node device sending a detection request and the egress node device receiving the detection request;

[0020] A scoring module, used to score each egress node device based on the traffic load of each egress node device and the application delay through an egress scoring model to obtain a scoring result;

[0021] The export selection module is used to select a first target export node device from the export node devices based on the scoring result and perform data transmission of the target task based on the first target export node.

[0022] In an optional embodiment, the device further includes:

[0023] The export switching module is used to obtain the traffic load of the inlet node device of the target task based on the target export node device; re-score the export node device according to the first scoring interval or the second scoring interval through the export scoring model according to the relationship between the traffic load of the inlet node device and the threshold traffic; select the second target export node device according to the new scoring result and transmit the data of the target task based on the second target export node.

[0024] In a third aspect, the present invention provides a computer device, comprising: a memory and a processor, the memory and the processor are communicatively connected to each other, computer instructions are stored in the memory, and the processor executes the traffic aggregation and routing method of the first aspect or any corresponding embodiment thereof by executing the computer instructions.

[0025] In a fourth aspect, the present invention provides a computer-readable storage medium having computer instructions stored thereon, the computer instructions being used to enable a computer to execute the traffic aggregation and routing method of the first aspect or any corresponding embodiment thereof.

[0026] In a fifth aspect, the present invention provides a computer program product, including computer instructions, which are used to enable a computer to execute the traffic aggregation and routing method of the first aspect or any corresponding embodiment thereof. BRIEF DESCRIPTION OF THE DRAWINGS

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

[0028] Figure 1 It is a method flow chart of a traffic aggregation and consolidation routing method provided by an embodiment of the present invention.

[0029] Figure 2The figure is a schematic diagram of a scenario of traffic aggregation, consolidation and routing according to an exemplary embodiment.

[0030] Figure 3 The diagram is a logic diagram of obtaining application delay according to an exemplary embodiment.

[0031] Figure 4 It is a structural schematic diagram of a traffic aggregation and routing device provided in an embodiment of the present application.

[0032] Figure 5 It is a structural schematic diagram of a computer device provided by an optional embodiment of the present invention. DETAILED DESCRIPTION

[0033] In order to make the purpose, technical solution and advantages of the embodiments of the present application clearer, the technical solution in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by those skilled in the art without making creative work are within the scope of protection of this application.

[0034] It should be understood that the "indication" mentioned in the embodiments of the present application can be a direct indication, an indirect indication, or an indication of an association relationship. For example, A indicates B, which can mean that A directly indicates B, for example, B can be obtained through A; it can also mean that A indirectly indicates B, for example, A indicates C, and B can be obtained through C; it can also mean that there is an association relationship between A and B.

[0035] In the description of the embodiments of the present application, the term "corresponding" may indicate a direct or indirect correspondence between two items, or an association relationship between the two items, or a relationship between indication and being indicated, configuration and being configured, and the like.

[0036] In an embodiment of the present application, "predefinition" can be achieved by pre-saving corresponding codes, tables or other methods that can be used to indicate relevant information in a device (for example, including a terminal device and a network device). The present application does not limit its specific implementation method.

[0037] First, the terms involved in this application are introduced.

[0038] AL: Application Latency; CTPS: Center Throughput Per Second; IB: Internet Bandwidth; LWT: Latency weight; BWT: Bandwidth weight; Basic Frequency (BF): Basic threshold; Local Throughput per second (LTPS): The throughput of the device per unit time. The time unit can be customized. The smaller the time, the more sensitive the switching; Speed ​​limit bandwidth (BW): The theoretical maximum bandwidth rate, that is, the QOS speed limit bandwidth; Trigger threshold (DF): The number of consecutive detections that trigger the fault, that is, the number of consecutive packet losses, triggering the fault switching time (PSD): The switching time after the fault is triggered.

[0039] In the SDWAN business scenario, there is an Internet aggregation scenario. Based on the consideration of Internet security requirements, it is required that the Internet traffic of branches should be uniformly exported to facilitate better security protection and isolation. In actual applications, due to the large geographical distribution span of branches, multi-center aggregation may be required. At the same time, the underlying line operators used by each branch may be different, and the traffic changes of each center will also change dynamically. In order to ensure the Internet experience of branches, it involves the problem of selecting the optimal route from the center export. Therefore, for branches outside the center and across operators, how to choose the best one and how to quickly share the traffic when the traffic is dynamically congested are problems that need to be solved.

[0040] The current mainstream routing technologies are mainly: link quality routing, load routing, and route routing. Link quality routing: The link quality of the WAN is the most important factor for the application to select this link, but the link quality is not static. As the amount of data transmitted on the link increases, the link delay, packet loss rate, and jitter may change. If the link quality changes or the link fails, it is necessary to migrate the application that does not meet the quality requirements to the link that can meet the quality requirements. Using link quality routing, you can use multiple links. When the link quality deteriorates at different times, you can switch links to select the link that meets the quality requirements, thereby ensuring the application experience. Load routing: Load to different lines according to the remaining bandwidth ratio. When the connection is established, obtain the available bandwidth size of all selected lines for the current application, and then generate a random number that is less than the total available bandwidth size. Determine which line interval the random number falls in and determine which line to send the packet from. Route routing: Based on the mainstream routing technology, simple fault switching can be implemented, or more advanced technologies such as srv6 can be combined with link quality for dynamic routing. However, these routing methods have a single detection surface and inflexible export switching.

[0041] Therefore, an embodiment of the present invention provides a traffic aggregation and port selection method, which detects the quality of the data transmission link, scores the exit based on the application delay and exit traffic load of the exit node device, and then selects the optimal exit node device for data transmission of the target task based on the score, and sets different exit switching mechanisms based on the local traffic size to avoid frequent switching that leads to poor branch Internet experience. The process of the traffic aggregation and port selection method of this embodiment is as follows Figure 1 As shown, the application to SDWAN includes the following steps.

[0042] S101. Obtain the traffic load and application delay of each egress node device; the traffic load is the throughput of the node device per unit time; the application delay is the time interval between the ingress node device sending a detection request and the egress node device receiving the detection request.

[0043] Specifically, in step S101, based on the target data transmission task, the traffic load and application delay of each exit node device of the task are obtained. The traffic load is obtained by detecting the throughput traffic of the exit central node device per unit time, and the application delay is obtained by calculating the time interval between the entry node device sending a detection request and the exit node device receiving the detection request. Each exit node device is scored according to its traffic load and application delay.

[0044] S102: Based on the traffic load of each egress node device and the application delay, score each egress node device using an egress scoring model to obtain a scoring result.

[0045] Optionally, in step S102, based on the link application delay and the egress traffic load, the egress node device is scored by using a constructed egress scoring model, and the expression of the egress scoring model is:

[0046]

[0047] In the formula, Score is the score of the egress node device; AL is the application delay; CTPS is the throughput of the egress node device per unit time; IB is the network bandwidth; LWT+BWT=100%, LWT is the delay weight, and BWT is the bandwidth weight.

[0048] S103: Based on the scoring result, a first target exit node device is selected from the exit node devices, and data transmission of the target task is performed based on the first target exit node.

[0049] Specifically, in step S103, the lower the obtained exit score is, the better the quality of the exit is. Therefore, the exit node device with the lowest score is selected from each exit as the target exit node device, and data transmission is performed based on the target exit node device.

[0050] Optionally, in the above steps, since the selection of the egress is dynamic, the scoring of the egress node device is performed at certain time intervals, but frequent egress switching will lead to a poor experience and is not conducive to continuous and stable data transmission, so the egress switching logic needs to be set.

[0051] Specifically, the specific process of export switching includes: based on the target export node device, obtaining the traffic load of the inlet node device of the target task; according to the relationship between the traffic load of the inlet node device and the threshold traffic, re-scoring the export node device according to the first scoring interval or the second scoring interval through the export scoring model; selecting the second target export node device according to the new scoring result and transmitting the data of the target task based on the second target export node. Among them, according to the relationship between the traffic load of the inlet node device and the threshold traffic, re-scoring the export node device according to the first scoring interval or the second scoring interval through the export scoring model, specifically including: when the traffic of the inlet node device is less than the threshold traffic, re-scoring the export node device according to the first scoring interval through the export scoring model; when the traffic of the inlet node device is greater than or equal to the threshold traffic, re-scoring the export node device according to the second scoring interval through the export scoring model; the second scoring interval is greater than the first scoring interval.

[0052] Optionally, in the above steps, selecting a second target exit node device according to the new scoring result and performing data transmission of the target task based on the second target exit node includes: determining whether the data transmission time of the target task reaches a time threshold; the data transmission time is the time for the target task to perform data transmission based on the first target exit node device; if it is reached, selecting a second target exit node device according to the new scoring result and performing data transmission of the target task based on the second target exit node; if it is not reached, continuing to perform the transmission of the target task through the first target exit node device until the data transmission time of the target task reaches the time threshold, and then performing data transmission of the target task through the second target exit node. When the traffic of the inlet node device is less than the threshold traffic, if the data transmission time of the target task does not reach the time threshold, the data transmission of the target task is performed based on the second target exit node.

[0053] The above-mentioned egress switching mechanism, when the traffic of the branch device is high, that is, when the traffic of the ingress node device of the target task is high, the collection time interval for application delay and egress traffic load becomes longer, and the sensitivity to egress switching is reduced, which ensures business continuity while ensuring the ability of egress optimization to a certain extent. When the traffic of the branch device is low, that is, when the traffic of the ingress node device of the target task is low, the collection and scoring are carried out according to the normally set time interval, and the egress switching is carried out immediately after the scoring, to ensure that the Internet can be accessed from the optimal egress.

[0054] In order to better illustrate the traffic aggregation and routing method and the export switching mechanism provided by the above embodiment, an example will be used for specific description below.

[0055] The Internet aggregation scenario in the SDWAN business scenario of this example is as follows Figure 2 As shown, Figure 2 In the SD-WAN network, CPE stands for Customer Premises Equipment, which is usually a router deployed at the center and branches to provide functions such as connection and routing, protocol conversion, and traffic monitoring. POP stands for Point of Presence, which refers to the equipment deployed at various physical locations in the network. These devices are mainly responsible for connecting different geographical locations and providing network connection and transmission functions.

[0056] The scenario of obtaining link application delay in the above embodiment is as follows: Figure 3 As shown, detection is usually based on HTTP. Figure 3In this example, point A is a branch office, and point B is a central node of an Internet exit. The gateway device at point A is configured with a peer detection IP, which is the IP address of point B. The two points make an HTTP request at a certain interval. The request can return a small page or small characters to reduce the impact on customer business. After point A receives the reply, it calculates the interval from sending to receiving, that is, the application delay. When the request from the gateway to the peer end returns unreachable, it is considered that the detection has failed once, and the application delay is obtained if the detection is successful. Based on the obtained application delay and the traffic load of the exit node device, the exit score is performed through the exit score model of the above embodiment, which will not be repeated here.

[0057] In this example, the specific mechanism of the egress switching is: when the traffic is high, the continuous request sampling interval is increased. The principle is that the greater the current bandwidth traffic, the lower the sensitivity to egress switching. In this way, when the local traffic is small, Internet access from the optimal egress is guaranteed. When the local traffic is large, the business continuity is guaranteed while the egress optimization capability is guaranteed to a certain extent.

[0058] The trigger threshold calculation method of the above-mentioned export switching mechanism is to divide the current local throughput by the speed limit bandwidth to calculate the current bandwidth occupancy rate, multiply the bandwidth occupancy rate by 10 to calculate the coefficient, add the basic threshold, and calculate the square value, which represents the minimum interval detection time. The fault switching time can be calculated by the fault trigger threshold to obtain the final switching time. The expression for the trigger threshold calculation is:

[0059]

[0060] Failure switching time:

[0061] PSD = FDF × LAG;

[0062] In the formula, BF is the basic frequency; LAG is the detection interval, that is, the interval time for starting the detection module, which can be 1s by default; LTPS is the local throughput per second, that is, the throughput of the device per unit time. The time unit can be customized. The smaller the time unit, the more sensitive the switching; BW is the speed limit bandwidth, that is, the theoretical maximum bandwidth rate, QOS speed limit bandwidth; DF is the trigger threshold, that is, the number of consecutive detections that trigger the fault, that is, the trigger after several consecutive packet losses; PSD is the protection switching duration, that is, the switching time after the fault is triggered.

[0063] To summarize, the traffic aggregation and routing method of the embodiment of the present invention, in the Internet aggregation scenario of the SDWAN service, detects the data transmission link, obtains the throughput traffic of the egress node device per unit time and the time interval between the ingress node device sending a detection request and the egress node device receiving the detection request, obtains the application delay and the egress traffic load of the link, scores each egress node device based on the link application delay and the egress traffic load, and based on the analysis of the scoring results, knows the status of each egress node device, thereby selecting the optimal egress node device, and performing data transmission of the target task based on the optimal egress node device. Since the scoring of the export node device is dynamic, after the scoring obtains a better node, the target task will switch the export node device to a new better export node device. However, frequent switching of export nodes will lead to unstable data transmission, resulting in a bad user branch experience. Therefore, the flow aggregation and port selection method of the present invention also determines whether export switching is required by the size of local flow, that is, it is determined by the flow size of the inlet node device of the data transmission link. When the local flow is small, it is directly switched to the better export node device obtained by the dynamic score to ensure that data can be transmitted from the optimal export node. When the local flow is large, it is necessary to ensure the continuity of the data transmission service. It can be set to switch the export node device after a long time to avoid too frequent export switching. Regarding the export switching method, it can be set to detect the link application delay and export flow load at different time intervals according to the size of the local flow, so that the export score at different time intervals can be performed according to different detection times; in addition, the time threshold for data transmission can be set, especially when the local flow is large, it is set that the export switching will not be performed for a period of time, ensuring that the data transmission service can have a certain continuity when the local flow is large. The traffic aggregation and routing method of the present invention solves the problem of multi-export selection in the application of actual data link transmission of SDWAN, and also solves the problem of multi-export congestion switching under complex network traffic conditions. The processing mechanism is more flexible, taking into account both optimization of exports and business consistency.

[0064] In the embodiments of the present application, a traffic aggregation and routing device is also provided, which is used to implement the above embodiments and preferred implementation modes, and will not be repeated here. As used below, the term "module" can be a combination of software and / or hardware that implements a predetermined function. Although the devices described in the following embodiments are preferably implemented in software, the implementation of hardware, or a combination of software and hardware, is also possible and conceivable.

[0065] The present application provides a flow aggregation and routing device. Figure 4 1 is a schematic diagram of a traffic aggregation and routing device provided in an embodiment of the present application, which is applied to SDWAN. The device includes:

[0066] The acquisition module 401 is used to acquire the traffic load and application delay of each egress node device; the traffic load is the throughput of the node device in a unit time; the application delay is the time interval between the ingress node device sending a detection request and the egress node device receiving the detection request;

[0067] A scoring module 402 is used to score each egress node device based on the traffic load of each egress node device and the application delay by using an egress scoring model to obtain a scoring result;

[0068] The egress selection module 403 is configured to select a first target egress node device from among the egress node devices based on the scoring result and perform data transmission of the target task based on the first target egress node.

[0069] In an optional embodiment, the device further comprises:

[0070] The export switching module 404 is used to obtain the traffic load of the inlet node device of the target task based on the target export node device; re-score the export node device according to the first scoring interval or the second scoring interval through the export scoring model according to the relationship between the traffic load of the inlet node device and the threshold traffic; select the second target export node device according to the new scoring result and perform data transmission of the target task based on the second target export node.

[0071] In an optional implementation, the egress switching module 404 is further configured to:

[0072] When the flow of the inlet node device is less than the threshold flow, the egress node device is re-scored according to the first scoring interval through the egress scoring model; when the flow of the inlet node device is greater than or equal to the threshold flow, the egress node device is re-scored according to the second scoring interval through the egress scoring model; the second scoring interval is greater than the first scoring interval.

[0073] In an optional implementation, the egress switching module 404 is further configured to:

[0074] Determine whether the data transmission time of the target task reaches a time threshold; the data transmission time is the time for the target task to perform data transmission based on the first target exit node device; if reached, select a second target exit node device according to the new scoring result and perform data transmission of the target task based on the second target exit node; if not reached, continue to perform transmission of the target task through the first target exit node device until the data transmission time of the target task reaches the time threshold, and then perform data transmission of the target task through the second target exit node.

[0075] In an optional embodiment, the export switching module 404 is also used for: when the traffic of the inlet node device is less than the threshold traffic, if the data transmission time of the target task does not reach the time threshold, the data transmission of the target task is performed based on the second target export node.

[0076] The further functional description of each of the above modules and units is the same as that of the above corresponding embodiments and will not be repeated here.

[0077] The traffic aggregation and routing device in this embodiment is presented in the form of a functional unit, where the unit refers to an ASIC (Application Specific Integrated Circuit) circuit, a processor and memory that executes one or more software or fixed programs, and / or other devices that can provide the above functions.

[0078] The embodiment of the present invention also provides a computer device having the above Figure 4 The traffic aggregation and routing device shown.

[0079] See also Figure 5 , Figure 5 is a schematic diagram of the structure of a computer device provided by an optional embodiment of the present invention, such as Figure 5 As shown, the computer device includes: one or more processors 10, a memory 20, and interfaces for connecting various components, including high-speed interfaces and low-speed interfaces. Various components are connected to each other using different buses for communication, and can be installed on a common mainboard or installed in other ways as needed. The processor can process instructions executed in the computer device, including instructions stored in or on the memory to display graphic information in a graphical user interface on an external input / output device (such as a display device coupled to an interface). In some optional embodiments, if necessary, multiple processors and / or multiple buses can be used together with multiple memories and multiple memories. Similarly, multiple computer devices can be connected, and each device provides some necessary operations (for example, as a server array, a group of blade servers, or a multi-processor system). Figure 5 A processor 10 is taken as an example.

[0080] The processor 10 may be a central processing unit, a network processor or a combination thereof. The processor 10 may further include a hardware chip. The hardware chip may be a dedicated integrated circuit, a programmable logic device or a combination thereof. The programmable logic device may be a complex programmable logic device, a field programmable gate array, a general purpose array logic or any combination thereof.

[0081] The memory 20 stores instructions executable by at least one processor 10, so that the at least one processor 10 executes the method shown in the above embodiment.

[0082] The memory 20 may include a program storage area and a data storage area, wherein the program storage area may store an operating system, an application required for at least one function; the data storage area may store data created according to the use of the computer device, etc. In addition, the memory 20 may include a high-speed random access memory, and may also include a non-transient memory, such as at least one disk storage device, a flash memory device, or other non-transient solid-state storage device. In some optional embodiments, the memory 20 may optionally include a memory remotely arranged relative to the processor 10, and these remote memories may be connected to the computer device via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.

[0083] The memory 20 may include a volatile memory, such as a random access memory; the memory may also include a non-volatile memory, such as a flash memory, a hard disk or a solid state drive; the memory 20 may also include a combination of the above types of memory.

[0084] The computer device also includes an input device 30 and an output device 40. The processor 10, the memory 20, the input device 30 and the output device 40 may be connected via a bus or other means. Figure 5 The example of connecting through bus is taken in the following.

[0085] The embodiment of the present invention also provides a computer-readable storage medium. The method according to the embodiment of the present invention can be implemented in hardware, firmware, or can be implemented as a computer code that can be recorded in a storage medium, or can be implemented as a computer code that is originally stored in a remote storage medium or a non-temporary machine-readable storage medium and will be stored in a local storage medium through a network download, so that the method described herein can be stored in such software processing on a storage medium using a general-purpose computer, a dedicated processor, or programmable or dedicated hardware. Among them, the storage medium can be a magnetic disk, an optical disk, a read-only storage memory, a random access memory, a flash memory, a hard disk or a solid-state hard disk, etc.; further, the storage medium can also include a combination of the above types of memories. It can be understood that a computer, a processor, a microprocessor controller, or programmable hardware includes a storage component that can store or receive software or computer code. When the software or computer code is accessed and executed by a computer, a processor, or hardware, the method shown in the above embodiment is implemented.

[0086] A part of the present invention may be applied as a computer program product, such as a computer program instruction, which, when executed by a computer, can call or provide the method and / or technical solution according to the present invention through the operation of the computer. Those skilled in the art should understand that the existence of the computer program instruction in a computer-readable medium includes, but is not limited to, a source file, an executable file, an installation package file, etc., and accordingly, the way in which the computer program instruction is executed by the computer includes, but is not limited to: the computer directly executes the instruction, or the computer compiles the instruction and then executes the corresponding compiled program, or the computer reads and executes the instruction, or the computer reads and installs the instruction and then executes the corresponding installed program. Here, the computer-readable medium may be any available computer-readable storage medium or communication medium accessible to the computer.

[0087] Although the embodiments of the present invention have been described in conjunction with the accompanying drawings, those skilled in the art may make various modifications and variations without departing from the spirit and scope of the present invention, and such modifications and variations are all within the scope defined by the appended claims.

Claims

1. A method for traffic aggregation and routing, characterized in that: Applied to SDWAN, the method comprises: Obtain the traffic load and application delay of each egress node device; the traffic load is the throughput of the node device per unit time; the application delay is the time interval between the ingress node device sending a detection request and the egress node device receiving the detection request; Based on the traffic load of each egress node device and the application delay, scoring each egress node device through an egress scoring model to obtain a scoring result; Based on the scoring result, a first target exit node device is selected from each exit node device, and data transmission of the target task is performed based on the first target exit node.

2. The method for traffic aggregation and routing according to claim 1, characterized in that: The method further comprises: Based on the target egress node device, acquiring the traffic load of the ingress node device of the target task; According to the relationship between the flow load of the ingress node device and the threshold flow, re-scoring the egress node device according to the first scoring interval or the second scoring interval by using the egress scoring model; A second target exit node device is selected according to the new scoring result, and data transmission of the target task is performed based on the second target exit node.

3. The method for traffic aggregation and routing according to claim 2, characterized in that: The step of re-scoring the egress node device according to the first scoring interval or the second scoring interval by using the egress scoring model according to the relationship between the traffic load of the ingress node device and the threshold traffic includes: When the flow of the ingress node device is less than the threshold flow, re-scoring the egress node device according to the first scoring interval by using the egress scoring model; When the flow rate of the ingress node device is greater than or equal to the threshold flow rate, re-scoring the egress node device according to the second scoring interval by using the egress scoring model; The second scoring interval is greater than the first scoring interval.

4. The method for traffic aggregation and routing according to claim 3 is characterized in that: The selecting a second target exit node device according to the new scoring result and performing data transmission of the target task based on the second target exit node includes: Determine whether the data transmission time of the target task reaches a time threshold; the data transmission time is the time for the target task to perform data transmission based on the first target egress node device; If the target is reached, a second target exit node device is selected according to the new scoring result, and data transmission of the target task is performed based on the second target exit node; If not reached, continue to transmit the target task through the first target exit node device until the data transmission time of the target task reaches the time threshold, and then transmit the target task through the second target exit node.

5. The method for traffic aggregation and routing according to claim 4 is characterized in that: The method further comprises: When the flow of the inlet node device is less than the threshold flow, if the data transmission time of the target task does not reach the time threshold, the data transmission of the target task is performed based on the second target egress node.

6. The method for traffic aggregation and routing according to any one of claims 1 to 5, characterized in that: The expression of the export scoring model is: In the formula, Score is the score of the egress node device; AL is the application delay; CTPS is the throughput of the egress node device per unit time; IB is the network bandwidth; LWT+BWT=100%, LWT is the delay weight, and BWT is the bandwidth weight.

7. A flow collection and routing device, characterized in that: Applied to SDWAN, the device comprises: An acquisition module is used to acquire the traffic load and application delay of each egress node device; the traffic load is the throughput of the node device per unit time; the application delay is the time interval between the ingress node device sending a detection request and the egress node device receiving the detection request; A scoring module, configured to score each egress node device based on the traffic load of each egress node device and the application delay through an egress scoring model to obtain a scoring result; The egress selection module is configured to select a first target egress node device from among the egress node devices based on the scoring result and perform data transmission of a target task based on the first target egress node.

8. The flow collection and routing device according to claim 7, characterized in that: The device also includes: An export switching module is used to obtain the traffic load of the inlet node device of the target task based on the target export node device; re-score the export node device according to the first scoring interval or the second scoring interval through the export scoring model according to the relationship between the traffic load of the inlet node device and the threshold traffic; select the second target export node device according to the new scoring result and transmit the data of the target task based on the second target export node.

9. A computer device, characterized in that: include: A memory and a processor, wherein the memory and the processor are communicatively connected to each other, the memory stores computer instructions, and the processor executes the traffic aggregation and routing method described in any one of claims 1 to 6 by executing the computer instructions.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer instructions, and the computer instructions are used to enable a computer to execute the traffic aggregation and routing method according to any one of claims 1 to 6.

Images