A tunnel scheduling method, apparatus and related equipment

Abstract

This application relates to the field of network communication technology, and in particular to a tunnel scheduling method, apparatus, and related equipment. The method includes: acquiring first bandwidth information of a target link in a first period, and determining whether the first bandwidth information exceeds the allocatable bandwidth of the target link; if the first bandwidth information exceeds the allocatable bandwidth of the target link, then performing a tunnel scheduling operation on the tunnel currently carried by the target link, and marking the target link as exceeding the allocatable bandwidth; acquiring quality parameters of the target link in the first period, and determining whether the quality parameters meet preset quality requirements; if the quality parameters do not meet the preset quality requirements, then determining whether the target link is marked as exceeding the allocatable bandwidth; if the target link is marked as exceeding the allocatable bandwidth, then not performing a tunnel scheduling operation on the tunnel currently carried by the target link.

Description

Technical Field

[0001] This application relates to the field of network communication technology, and in particular to a tunnel scheduling method, apparatus and related equipment. Background Technology

[0002] SDN technology is widely used in various fields and user networks. The specific technologies and problems that SDN controllers need to use vary depending on the field and user network. ADWAN bearer controllers address the problems of long service activation cycles, unreliable service quality, high line costs, and time-consuming traditional maintenance in traditional WANs. Through the intelligent scheduling capabilities of the bearer controller, bandwidth resources and quality are optimized, improving bandwidth utilization, reducing link expansion costs, and switching links based on link quality to prioritize key services.

[0003] The link's bandwidth and quality information is periodically collected by the controller from the device via Netconf. However, the bandwidth and quality data collected from the device are not synchronized, which may cause delays in the collected packet loss rate, making it inconsistent with the actual situation. If the traffic carried by the link is too large, exceeding the link's maximum allocable bandwidth, the controller will be triggered to perform path optimization. Because excessive traffic exceeding the allocable bandwidth will affect the packet loss rate on the link, the packet loss rate collected in the next collection cycle may exceed the SLA requirement, also triggering the controller to perform path optimization, thus affecting tunnel over-scheduling. Summary of the Invention

[0004] This application provides a tunnel scheduling method, apparatus, and related equipment to solve the problem of over-scheduling of tunnels in the prior art.

[0005] Firstly, this application provides a tunnel scheduling method, the method comprising:

[0006] Obtain the first bandwidth information of the target link in the first cycle, and determine whether the first bandwidth information exceeds the allocatable bandwidth of the target link;

[0007] If it is determined that the first bandwidth information exceeds the allocable bandwidth of the target link, then the tunnel scheduling operation of the tunnel currently carried by the target link is executed, and the target link is marked as exceeding the allocable bandwidth;

[0008] Obtain the quality parameters of the target link in the first cycle, and determine whether the quality parameters meet the preset quality requirements;

[0009] If it is determined that the quality parameters do not meet the preset quality requirements, then it is determined whether the target link is marked as having over-allocated bandwidth.

[0010] If the target link is determined to be marked as having over-allocated bandwidth, then the tunnel scheduling operation for the tunnel currently carried by the target link will not be performed.

[0011] Optionally, the method further includes:

[0012] If it is determined that the target link is not marked as having over-allocated bandwidth, then the tunnel scheduling operation of the tunnel currently carried by the target link is executed.

[0013] Optionally, the method further includes:

[0014] The second bandwidth information of the target link in the second period is obtained, and it is determined whether the second current bandwidth information exceeds the allocatable bandwidth of the target link, wherein the second period is the next period after the first period;

[0015] If it is determined that the second bandwidth information does not exceed the allocable bandwidth of the target link, then the marker indicating that the target link exceeds the allocable bandwidth is removed;

[0016] If it is determined that the second bandwidth information exceeds the allocatable bandwidth of the target link, then the tunnel scheduling operation of the tunnel currently carried by the target link is executed.

[0017] Optionally, the quality parameter is any one or a combination of link packet loss rate, link delay, and link jitter.

[0018] Secondly, this application provides a tunnel scheduling device, the device comprising:

[0019] The acquisition unit is used to acquire the first bandwidth information of the target link in the first cycle.

[0020] The judgment unit is used to determine whether the first bandwidth information exceeds the allocatable bandwidth of the target link;

[0021] If the judgment unit determines that the first bandwidth information exceeds the allocatable bandwidth of the target link, the execution unit is used to perform tunnel scheduling operation on the tunnel currently carried by the target link.

[0022] A marking unit is used to mark the target link as having super-allocated bandwidth;

[0023] The acquisition unit is further configured to acquire the quality parameters of the target link in the first period;

[0024] The judgment unit is also used to determine whether the quality parameter meets the preset quality requirements;

[0025] If the determination unit determines that the quality parameter does not meet the preset quality requirements, the determination unit is further used to determine whether the target link is marked as over-allocated bandwidth;

[0026] If the determination unit determines that the target link is marked as having over-allocated bandwidth, the execution unit will not perform the tunnel scheduling operation for the tunnel currently carried by the target link.

[0027] Optionally, if the determination unit determines that the target link is not marked as having over-allocated bandwidth, the execution unit performs tunnel scheduling operation on the tunnel currently carried by the target link.

[0028] Optionally, the acquisition unit is further configured to acquire second bandwidth information of the target link in the second period;

[0029] The judging unit is further configured to judge whether the second current bandwidth information exceeds the allocatable bandwidth of the target link, wherein the second period is the next period after the first period;

[0030] If the determination unit determines that the second bandwidth information does not exceed the allocable bandwidth of the target link, the marking unit cancels the marking that the target link exceeds the allocable bandwidth;

[0031] If the determination unit determines that the second bandwidth information exceeds the allocatable bandwidth of the target link, the execution unit performs tunnel scheduling operation on the tunnel currently carried by the target link.

[0032] Optionally, the quality parameter is any one or a combination of link packet loss rate, link delay, and link jitter parameters.

[0033] Thirdly, embodiments of this application provide a tunnel scheduling device, which includes:

[0034] Memory, used to store program instructions;

[0035] A processor is configured to invoke program instructions stored in the memory and execute the steps of the method as described in any one of the first aspects above, according to the obtained program instructions.

[0036] Fourthly, embodiments of this application also provide a computer-readable storage medium storing computer-executable instructions for causing a computer to perform the steps of the method as described in any of the first aspects above.

[0037] In summary, the tunnel scheduling method provided in this application obtains the first bandwidth information of the target link in the first period and determines whether the first bandwidth information exceeds the allocatable bandwidth of the target link; if the first bandwidth information exceeds the allocatable bandwidth of the target link, a tunnel scheduling operation is performed on the tunnel currently carried by the target link, and the target link is marked as exceeding the allocatable bandwidth; the quality parameters of the target link in the first period are obtained, and it is determined whether the quality parameters meet the preset quality requirements; if the quality parameters do not meet the preset quality requirements, it is determined whether the target link is marked as exceeding the allocatable bandwidth; if the target link is marked as exceeding the allocatable bandwidth, the tunnel scheduling operation on the tunnel currently carried by the target link is not performed.

[0038] The tunnel scheduling method provided in this application predicts packet loss rate based on the collected link bandwidth, which solves the problem of excessive scheduling of tunnel paths due to asynchronous collection of bandwidth and quality parameters, and mitigates the risk of network instability. Attached Figure Description

[0039] To more clearly illustrate the technical solutions in the embodiments of this application or the prior art, the drawings used in the description of the embodiments of this application or the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments recorded in this application. For those skilled in the art, other drawings can be obtained based on these drawings of the embodiments of this application.

[0040] Figure 1 A detailed flowchart of a tunnel scheduling method provided in an embodiment of this application;

[0041] Figure 2 This application provides a schematic diagram of path selection in a network configuration.

[0042] Figure 3 This is another schematic diagram of path selection in a network provided in an embodiment of this application;

[0043] Figure 4 This is a schematic diagram of the structure of a tunnel scheduling device provided in an embodiment of this application;

[0044] Figure 5 This is a schematic diagram of the hardware architecture of a tunnel scheduling device provided in an embodiment of this application. Detailed Implementation

[0045] The terminology used in the embodiments of this application is for the purpose of describing particular embodiments only and is not intended to limit the application. The singular forms “a,” “the,” and “the” as used in this application and claims are also intended to include the plural forms unless the context clearly indicates otherwise. It should also be understood that the term “and / or” as used herein refers to any and all possible combinations comprising one or more of the associated listed items.

[0046] It should be understood that although the terms first, second, third, etc., may be used to describe various information in embodiments of this application, such information should not be limited to these terms. These terms are only used to distinguish information of the same type from one another. For example, without departing from the scope of this application, first information may also be referred to as second information, and similarly, second information may also be referred to as first information. Depending on the context, the word "if" may also be interpreted as "when," "when," or "in response to a determination."

[0047] For example, see Figure 1 The diagram shown is a detailed flowchart of a tunnel scheduling method provided in an embodiment of this application. The method includes the following steps:

[0048] Step 100: Obtain the first bandwidth information of the target link in the first cycle, and determine whether the first bandwidth information exceeds the allocatable bandwidth of the target link.

[0049] In this embodiment, a target link refers to a link in a network that directly connects one network device to another. For example, interface 1 of network device 1 and interface 2 of network device 2 are directly connected to form a target link. The target link corresponds to allocable bandwidth and the link quality requirements specified in the configured SLA (Service Level Agreement).

[0050] The controller can periodically collect network device interface traffic (bandwidth information) using a preset protocol (such as Netconf). For example, taking a traffic transmission direction from network device 1 to network device 2 as an example, the controller will determine the bandwidth information of interface 1 of network device 1 as the bandwidth information of the target link. Next, it will determine whether the bandwidth of the target link in the current period is greater than the allocable bandwidth. That is, if the actual bandwidth of a link is greater than the allocable bandwidth, it indicates that the link is carrying too much traffic, and some tunnels need to be redirected to other links.

[0051] Step 110: If it is determined that the first bandwidth information exceeds the allocable bandwidth of the target link, then perform tunnel scheduling operation on the tunnel currently carried by the target link, and mark the target link as exceeding the allocable bandwidth.

[0052] Specifically, if the controller determines that the current bandwidth of the target link is greater than the allocable bandwidth, it will perform scheduling operations on the tunnel currently carried by the target link based on preset rules.

[0053] For example, assuming the allocable bandwidth of the target link is 2G, and the bandwidth of the target link collected in the current period is 2.5G, it is determined that the current bandwidth exceeds the allocable bandwidth, and tunnel scheduling is required. Further assuming that the tunnels currently carried by the target link include tunnel 1 corresponding to service 1, tunnel 2 corresponding to service 2, and tunnel 3 corresponding to service 3, and that service 1 has the highest service priority and service 3 has the lowest service priority, then tunnel 3 corresponding to service 3 can be scheduled to another link. Specifically, the controller triggers tunnel scheduling to re-route service 3 (tunnel 3).

[0054] Step 120: Obtain the quality parameters of the target link in the first cycle, and determine whether the quality parameters meet the preset quality requirements.

[0055] In this embodiment of the application, the quality parameter is any one or a combination of the link packet loss rate, link delay, and link jitter parameters.

[0056] Currently, there is no relationship between traffic-based (bandwidth) and quality-based (link quality) scheduling. Traffic-based and quality-based scheduling are independent of each other. The collection of bandwidth information is unrelated to the collection of quality parameters; their collection periods are different, and the modules processed on the network devices are different. For example, bandwidth information can be collected at the outgoing interface of the source network device of the link, while quality parameters (such as packet loss rate) can be calculated on the destination network device of the link.

[0057] Obtain the quality parameters (e.g., packet loss rate) of the target link in the current period, and then determine whether the quality parameters of the target link meet the preset quality requirements.

[0058] For example, if a maximum packet loss rate threshold x is preset for the target link, the packet loss rate y of the target link in the current period is collected, and it is determined whether y is less than or equal to x.

[0059] Step 130: If it is determined that the quality parameters do not meet the preset quality requirements, then determine whether the target link is marked as having over-allocated bandwidth.

[0060] Specifically, if the packet loss rate of the current period is determined to meet the preset quality requirements (e.g., y is less than or equal to x), the process ends and the tunnel scheduling operation triggered by link quality is not executed.

[0061] If the packet loss rate of the current period does not meet the preset quality requirements (e.g., y is greater than x), before deciding whether to perform tunnel scheduling for the target link to carry the tunnel, the operation of determining whether the target link is marked as exceeding the allocatable bandwidth is executed, and then subsequent operations are performed based on the determination result.

[0062] Step 140: If the target link is determined to be marked as having over-allocated bandwidth, then the tunnel scheduling operation for the tunnel currently carried by the target link is not performed.

[0063] Specifically, if the target link is marked as having exceeded its allocable bandwidth, it means that tunnel scheduling has already been performed once based on bandwidth information. At this point, the actual bandwidth of the target link has decreased, and there may no longer be a situation where the quality parameters do not meet the preset quality requirements. Therefore, tunnel scheduling will not be performed again based on quality parameters. This is to avoid the problem of over-scheduling tunnels even when the target link bandwidth has decreased and the actual quality has met the quality requirements.

[0064] If it is determined that the target link is not marked as having over-allocated bandwidth, then the tunnel scheduling operation of the tunnel currently carried by the target link is executed.

[0065] In other words, tunnel scheduling based on quality parameters can only be performed if the target link is determined not to be marked as having over-allocated bandwidth, i.e., scheduling is not based on bandwidth information, and if the quality parameters are found to be not meeting the preset quality requirements.

[0066] Furthermore, in the embodiments of this application, the above method may further include the following steps:

[0067] The second bandwidth information of the target link in the second period is obtained, and it is determined whether the second current bandwidth information exceeds the allocatable bandwidth of the target link, wherein the second period is the next period after the first period;

[0068] If it is determined that the second bandwidth information does not exceed the allocable bandwidth of the target link, then the mark indicating that the target link exceeds the allocable bandwidth is canceled.

[0069] In other words, after the previous cycle of tunnel scheduling for the target link based on bandwidth information, if the current actual bandwidth of the target link is lower than the allocable bandwidth, the marker indicating that the target link exceeds the allocable bandwidth can be removed. Subsequently, if the target link's quality parameters are detected as not meeting preset quality requirements, tunnel scheduling for the target link can be performed based on these quality parameters.

[0070] If it is determined that the second bandwidth information exceeds the allocatable bandwidth of the target link, then the tunnel scheduling operation of the tunnel currently carried by the target link is executed.

[0071] In other words, if the actual bandwidth of the target link is still higher than the allocable bandwidth after the tunnel scheduling of the target link based on bandwidth information in the previous cycle, it means that tunnel scheduling of the target link is still required based on bandwidth information. In this case, the flag indicating that the target link exceeds the allocable bandwidth is not canceled.

[0072] If quality parameters are subsequently collected, and these parameters do not meet the preset quality requirements, tunnel scheduling for the target link's tunnel will still be based on the target link's over-allocated bandwidth identifier, rather than on the quality parameters, to avoid over-scheduling issues.

[0073] The tunnel scheduling method provided in this application embodiment will be described in detail below with reference to specific application scenarios. For example, see [link to relevant documentation]. Figure 2 The diagram shown is a network routing diagram provided in an embodiment of this application. The tunnel deploys SRv6 Policy, the initial routing bandwidth is 100M, the SLA packet loss rate requirement is within 2%, and the initial routing path result is the path shown in the diagram (A->B->C->G). This path includes links A->B, B->C, and C->G.

[0074] The controller periodically collects traffic (bandwidth) and quality (packet loss rate, etc.) information from network device interfaces using methods such as Netconf; the collection period is configurable, such as once every 30 seconds. For example, for link A->B, it collects the bandwidth information of the outgoing interface of device A and calculates the packet loss rate of the A->B link. The collection of bandwidth information and quality parameters for links A->B and C->G is the same as for link A->B, and will not be described further here.

[0075] When the traffic carried by a link (e.g., B->C) increases beyond its capacity, the controller will trigger a rerouting process based on the collected traffic information. For example, if the traffic on the current path exceeds 1G, packet loss will occur on the B-C link.

[0076] The controller first uses an intelligent scheduling algorithm to adjust the path to a link that meets user needs based on traffic conditions. For example... Figure 3 The dashed path shown.

[0077] Because traffic and quality data collection are out of sync, the packet loss rate on the B->C link may be greater than the 2% required by the SLA. Since the traffic has already been diverted to other paths, packet loss may not exist. If quality-based tunnel scheduling is triggered immediately at this time, it will cause unnecessary scheduling; for example, scheduling to other tunnels on this link.

[0078] In this embodiment of the application, the packet loss rate is predicted based on the traffic information, which is used to determine whether to perform tunnel scheduling based on the collected packet loss rate information.

[0079] When the collected interface bandwidth exceeds the available bandwidth of the current link, the controller checks the path information in all tunnels affected by that link, optimizes the path according to the user-configured scheduling optimization strategy, and switches to a link that meets the path bandwidth requirements. Simultaneously, it records an identifier indicating that the link exceeds the available bandwidth (e.g., the bandwidth exceeding the threshold is marked as true).

[0080] When the packet loss rate of a link does not meet the SLA setting, check the bandwidth over-threshold flag of that link. If the flag is true, no scheduling will be performed this time to prevent packet loss rate fluctuations caused by traffic exceeding the threshold.

[0081] When collecting interface traffic in the next cycle, check whether the bandwidth exceeds the link's allocable bandwidth. If it does not exceed the limit, the bandwidth exceeding the threshold flag needs to be set to false.

[0082] When collecting the packet loss rate of the link in the next cycle, since the traffic on the link has been diverted, the packet loss problem is likely to no longer exist. The judgment principle is the same as above. If the bandwidth exceeds the threshold, the flag is true and no scheduling is performed. If it is false, according to the SLA requirements configured by the user, the controller checks the path information in all tunnels affected by the link and performs path optimization.

[0083] For example, see Figure 4 The diagram shown is a structural schematic of a tunnel scheduling device provided in an embodiment of this application. The device includes:

[0084] Acquisition unit 40 is used to acquire the first bandwidth information of the target link in the first period;

[0085] The judgment unit 41 is used to determine whether the first bandwidth information exceeds the allocatable bandwidth of the target link;

[0086] If the judgment unit 41 determines that the first bandwidth information exceeds the allocable bandwidth of the target link, the execution unit 42 is used to perform tunnel scheduling operation of the tunnel currently carried by the target link.

[0087] Marking unit 43 is used to mark the target link as having super-allocated bandwidth;

[0088] The acquisition unit 40 is further configured to acquire the quality parameters of the target link in the first period;

[0089] The judgment unit 41 is further configured to determine whether the quality parameter meets the preset quality requirements;

[0090] If the judgment unit 41 determines that the quality parameter does not meet the preset quality requirements, the judgment unit 41 is further used to determine whether the target link is marked as over-allocated bandwidth.

[0091] If the determination unit 41 determines that the target link is marked as having over-allocated bandwidth, then the execution unit 42 does not perform the tunnel scheduling operation for the tunnel currently carried by the target link.

[0092] Optionally, if the determination unit 41 determines that the target link is not marked as having over-allocated bandwidth, the execution unit 42 performs tunnel scheduling operation on the tunnel currently carried by the target link.

[0093] Optionally, the acquisition unit 40 is further configured to acquire second bandwidth information of the target link in the second period;

[0094] The judgment unit 41 is further configured to determine whether the second current bandwidth information exceeds the allocatable bandwidth of the target link, wherein the second period is the next period after the first period;

[0095] If the determination unit 41 determines that the second bandwidth information does not exceed the allocable bandwidth of the target link, then the marking unit 43 cancels the marking that the target link exceeds the allocable bandwidth;

[0096] If the judgment unit 41 determines that the second bandwidth information exceeds the allocatable bandwidth of the target link, then the execution unit 42 performs the tunnel scheduling operation of the tunnel currently carried by the target link.

[0097] Optionally, the quality parameter is any one or a combination of link packet loss rate, link delay, and link jitter parameters.

[0098] These units can be one or more integrated circuits configured to implement the above methods, such as one or more Application Specific Integrated Circuits (ASICs), one or more digital signal processors (DSPs), or one or more Field Programmable Gate Arrays (FPGAs). Alternatively, when one of these units is implemented using processing element scheduler code, the processing element can be a general-purpose processor, such as a Central Processing Unit (CPU) or other processor capable of calling program code. Furthermore, these units can be integrated together to form a system-on-a-chip (SOC).

[0099] Furthermore, regarding the tunnel scheduling device provided in this application embodiment, from a hardware perspective, the hardware architecture diagram of the tunnel scheduling device can be found in [reference needed]. Figure 5 As shown, the tunnel scheduling device may include: a memory 50 and a processor 51.

[0100] The memory 50 is used to store program instructions; the processor 51 calls the program instructions stored in the memory 50 and executes the above method embodiment according to the obtained program instructions. The specific implementation method and technical effect are similar, and will not be described again here.

[0101] Optionally, this application also provides a controller, including at least one processing element (or chip) for performing the above method embodiments.

[0102] Optionally, this application also provides a program product, such as a computer-readable storage medium storing computer-executable instructions for causing the computer to perform the above-described method embodiments.

[0103] Here, a machine-readable storage medium can be any electronic, magnetic, optical, or other physical storage device that can contain or store information, such as executable instructions, data, etc. For example, a machine-readable storage medium can be: RAM (Random Access Memory), volatile memory, non-volatile memory, flash memory, storage drives (such as hard disk drives), solid-state drives, any type of storage disk (such as optical discs, DVDs, etc.), or similar storage media, or combinations thereof.

[0104] The systems, devices, modules, or units described in the above embodiments can be implemented by computer chips or entities, or by products with certain functions. A typical implementation device is a computer, which can take the form of a personal computer, laptop computer, cellular phone, camera phone, smartphone, personal digital assistant, media player, navigation device, email sending and receiving device, game console, tablet computer, wearable device, or any combination of these devices.

[0105] For ease of description, the above devices are described separately by function as various units. Of course, in implementing this application, the functions of each unit can be implemented in one or more software and / or hardware.

[0106] Those skilled in the art will understand that embodiments of this application can be provided as methods, systems, or computer program products. Therefore, this application can take the form of a completely hardware embodiment, a completely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, embodiments of this application can take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0107] This application is described with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of this application. It will be understood that each block of the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, special-purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, generate instructions for implementing the flowchart... Figure 1 One or more processes and / or boxes Figure 1 A device that provides the functions specified in one or more boxes.

[0108] Furthermore, these computer program instructions can also be stored in a computer-readable storage medium that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer-readable storage medium produce an article of manufacture including instruction means, which are implemented in the process. Figure 1 One or more processes and / or boxes Figure 1 The function specified in one or more boxes.

[0109] These computer program instructions may also be loaded onto a computer or other programmable data processing equipment to cause a series of operational steps to be performed on the computer or other programmable equipment to produce a computer-implemented process, thereby providing instructions that execute on the computer or other programmable equipment for implementing the process. Figure 1 One or more processes and / or boxes Figure 1 The steps of the function specified in one or more boxes.

[0110] The above description is merely a preferred embodiment of this application and is not intended to limit this application. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of this application should be included within the scope of protection of this application.

Claims

1. A tunnel scheduling method, characterized in that, The method includes: Obtain the first bandwidth information of the target link in the first cycle, and determine whether the first bandwidth information exceeds the allocatable bandwidth of the target link; If it is determined that the first bandwidth information exceeds the allocable bandwidth of the target link, then the tunnel scheduling operation of the tunnel currently carried by the target link is executed, and the target link is marked as exceeding the allocable bandwidth; Obtain the quality parameters of the target link in the first cycle, and determine whether the quality parameters meet the preset quality requirements; If it is determined that the quality parameters do not meet the preset quality requirements, then it is determined whether the target link is marked as having over-allocated bandwidth. If the target link is determined to be marked as having over-allocated bandwidth, then the tunnel scheduling operation for the tunnel currently carried by the target link will not be performed.

2. The method as described in claim 1, characterized in that, The method further includes: If it is determined that the target link is not marked as having over-allocated bandwidth, then the tunnel scheduling operation of the tunnel currently carried by the target link is executed.

3. The method as described in claim 1 or 2, characterized in that, The method further includes: Obtain the second bandwidth information of the target link in the second period, and determine whether the second bandwidth information exceeds the allocatable bandwidth of the target link, wherein the second period is the next period after the first period; If it is determined that the second bandwidth information does not exceed the allocable bandwidth of the target link, then the mark indicating that the target link exceeds the allocable bandwidth is canceled. If it is determined that the second bandwidth information exceeds the allocatable bandwidth of the target link, then the tunnel scheduling operation of the tunnel currently carried by the target link is executed.

4. The method as described in claim 3, characterized in that, The quality parameter is any one or a combination of the following parameters: link packet loss rate, link delay, and link jitter.

5. A tunnel dispatching device, characterized in that, The device includes: The acquisition unit is used to acquire the first bandwidth information of the target link in the first cycle. The judgment unit is used to determine whether the first bandwidth information exceeds the allocatable bandwidth of the target link; If the judgment unit determines that the first bandwidth information exceeds the allocatable bandwidth of the target link, the execution unit is used to perform tunnel scheduling operation on the tunnel currently carried by the target link. A marking unit is used to mark the target link as having super-allocated bandwidth; The acquisition unit is further configured to acquire the quality parameters of the target link in the first period; The judgment unit is also used to determine whether the quality parameter meets the preset quality requirements; If the determination unit determines that the quality parameter does not meet the preset quality requirements, the determination unit is further used to determine whether the target link is marked as over-allocated bandwidth; If the determination unit determines that the target link is marked as having over-allocated bandwidth, the execution unit will not perform the tunnel scheduling operation for the tunnel currently carried by the target link.

6. The apparatus as claimed in claim 5, characterized in that, If the determination unit determines that the target link is not marked as having over-allocated bandwidth, the execution unit performs tunnel scheduling operation on the tunnel currently carried by the target link.

7. The apparatus as described in claim 5 or 6, characterized in that, The acquisition unit is further configured to acquire the second bandwidth information of the target link in the second period; The judging unit is further configured to judge whether the second bandwidth information exceeds the allocatable bandwidth of the target link, wherein the second period is the next period after the first period; If the determination unit determines that the second bandwidth information does not exceed the allocable bandwidth of the target link, the marking unit cancels the marking that the target link exceeds the allocable bandwidth; If the determination unit determines that the second bandwidth information exceeds the allocatable bandwidth of the target link, the execution unit performs tunnel scheduling operation on the tunnel currently carried by the target link.

8. The apparatus as claimed in claim 7, characterized in that, The quality parameter is any one or a combination of the link packet loss rate, link delay, and link jitter parameters.

9. A tunnel dispatching device, characterized in that, The tunnel dispatching device includes: Memory, used to store program instructions; A processor is configured to invoke program instructions stored in the memory and execute the steps of the method as described in any one of claims 1-4 according to the obtained program instructions.

10. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer-executable instructions for causing the computer to perform the steps of the method as described in any one of claims 1-4.

Images