Network scheduling method and device, storage medium and program product

Abstract

The invention provides a network scheduling method and device, a storage medium and a program product, relates to the technical field of communication, and can solve the problem of poor scheduling effect in related technologies. The method comprises the following steps: acquiring link states of a plurality of links in a network under the condition that a target link in the network is congested; under the condition that the idle links do not exist in the multiple links, transmission strategy configuration of the multiple tasks is adjusted based on the priorities of the multiple tasks transmitted on the target link; the transmission strategy configuration is used for indicating the resource use condition of the task in the target link. According to the invention, the scheduling effect of network scheduling can be improved.

Description

Technical Field

[0001] The present application relates to the field of communication technology, and in particular to a network scheduling method, device, storage medium and program product. Background Art

[0002] With the rapid development of Internet technology, network communication has become an indispensable part of modern society. At present, the continuous development of intelligent technology, generative artificial intelligence (AI), large model training and other technologies has led to a surge in the demand for data traffic transmission. Network congestion refers to the phenomenon that the amount of data transmission in the network exceeds the processing capacity of the transmission equipment, resulting in a decline in network performance or even network paralysis.

[0003] When network congestion occurs, operators need to optimize the current network. Current network optimization solutions are usually based on the load of the network / link, and universally adjust the traffic carried on these networks / links. They are not suitable for network scheduling in complex scenarios (such as massive data transmission scenarios) and have poor scheduling effects. Summary of the invention

[0004] The present application provides a network scheduling method, device, storage medium and program product, which can improve the scheduling effect of network scheduling.

[0005] In order to achieve the above objectives, this application adopts the following technical solutions:

[0006] In a first aspect, the present application provides a network scheduling method, which includes: when a target link in the network is congested, obtaining the link status of multiple links in the network; when there is no idle link among the multiple links, adjusting the transmission strategy configuration of multiple tasks based on the priority of multiple tasks transmitted on the target link; the transmission strategy configuration is used to indicate the resource usage of the task on the target link.

[0007] Based on the above technical solution, the network management device of the present application can obtain the link status of multiple links in the network when the target link in the network is congested, and adjust the transmission policy configuration of multiple tasks based on the priority of multiple tasks transmitted on the target link when there is no idle link in the multiple links. The transmission policy configuration is used to indicate the resource usage of the task on the target link. Therefore, the present application can perform targeted network scheduling based on the priority of the task, thereby improving the scheduling effect of network scheduling.

[0008] In combination with the first aspect above, in a possible implementation manner, the method further includes: when there is an idle link among the multiple links, adjusting all or part of the bandwidth data of the target task among the multiple tasks to the idle link for transmission.

[0009] In combination with the above first aspect, in a possible implementation manner, the transmission strategy configuration includes a reserved total bandwidth for the corresponding task and / or a bandwidth allocated on each link for the corresponding task.

[0010] In combination with the first aspect above, in a possible implementation, the method includes: reducing the total reserved bandwidth of N tasks with the lowest priority among multiple tasks, and / or reducing the bandwidth allocated to the N tasks on the target link, where N is a positive integer.

[0011] In combination with the above first aspect, in a possible implementation manner, the transmission strategy configuration also includes task time window information.

[0012] In combination with the first aspect above, in a possible implementation manner, the method further includes: when congestion of a target link in the network is relieved, readjusting transmission strategy configurations of multiple tasks.

[0013] In combination with the above first aspect, in a possible implementation manner, the method further includes: the multiple tasks are massive data transmission tasks.

[0014] In the second aspect, the present application provides a network scheduling device, which includes: a communication unit for obtaining the link status of multiple links in the network when congestion occurs in the target link in the network; a processing unit for adjusting the transmission strategy configuration of multiple tasks based on the priority of multiple tasks transmitted on the target link when there is no idle link among the multiple links; the transmission strategy configuration is used to indicate the resource usage of the task on the target link.

[0015] In combination with the second aspect, in a possible implementation, the processing unit is further used to: when there is an idle link among the multiple links, adjust all or part of the bandwidth data of the target task among the multiple tasks to the idle link for transmission.

[0016] In combination with the second aspect above, in a possible implementation manner, the transmission strategy configuration includes a reserved total bandwidth for the corresponding task and / or a bandwidth allocated on each link for the corresponding task.

[0017] In combination with the above second aspect, in a possible implementation, the processing unit is used to: reduce the reserved total bandwidth of N tasks with the lowest priority among multiple tasks, and / or reduce the bandwidth allocated to N tasks on the target link, where N is a positive integer.

[0018] In combination with the above second aspect, in a possible implementation manner, the transmission strategy configuration also includes task time window information.

[0019] In combination with the second aspect above, in a possible implementation manner, the processing unit is further configured to: when congestion of a target link in the network is relieved, readjust the transmission strategy configurations of the multiple tasks.

[0020] In combination with the above second aspect, in a possible implementation manner, the multiple tasks are massive data transmission tasks.

[0021] In a third aspect, the present application provides a network scheduling device, which includes: a processor and a communication interface; the communication interface and the processor are coupled, and the processor is used to run a computer program or instruction to implement the method described in any of the above embodiments.

[0022] In a fourth aspect, the present application provides a computer-readable storage medium, in which instructions are stored. When the instructions are executed on a terminal, the terminal executes the method described in any of the above embodiments.

[0023] In a fifth aspect, the present application provides a computer program product, which includes computer program instructions. When the computer program instructions are executed by a processor, the method described in any of the above embodiments is implemented.

[0024] In a sixth aspect, the present application provides a chip, the chip comprising a processor and a communication interface, the communication interface and the processor are coupled, and the processor is used to run a computer program or instruction to implement the method described in any of the above embodiments.

[0025] Specifically, the chip provided in the present application also includes a memory for storing computer programs or instructions.

[0026] It should be noted that the above computer instructions may be stored in whole or in part on a computer-readable storage medium, wherein the computer-readable storage medium may be packaged together with the processor of the device, or may be packaged separately from the processor of the device, which is not limited in this application.

[0027] The descriptions of the second to sixth aspects of the present application can refer to the detailed description of the first aspect; and the beneficial effects of the descriptions of the second to sixth aspects can refer to the beneficial effect analysis of the first aspect, which will not be repeated here.

[0028] In this application, the name of the network scheduling device does not limit the device or functional module itself. In actual implementation, these devices or functional modules may appear with other names. As long as the functions of each device or functional module are similar to those of this application, they fall within the scope of the claims of this application and their equivalent technologies.

[0029] These and other aspects of the present application will become more apparent from the following description. BRIEF DESCRIPTION OF THE DRAWINGS

[0030] Figure 1 An architecture diagram of a network scheduling system provided in an embodiment of the present application;

[0031] Figure 2 A flowchart of a network scheduling method provided in an embodiment of the present application;

[0032] Figure 3 A flowchart of another network scheduling method provided in an embodiment of the present application;

[0033] Figure 4 A flowchart of another network scheduling method provided in an embodiment of the present application;

[0034] Figure 5 A flowchart of another network scheduling method provided in an embodiment of the present application;

[0035] Figure 6 A structural diagram of a network scheduling device provided in an embodiment of the present application;

[0036] Figure 7 A structural diagram of another network scheduling device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0037] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are only 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 ordinary technicians in this field without creative work are within the scope of protection of this application.

[0038] The term "and / or" in this article is merely a description of the association relationship of associated objects, indicating that three relationships may exist. For example, A and / or B can mean: A exists alone, A and B exist at the same time, and B exists alone.

[0039] The terms "first" and "second" and the like in the specification and drawings of this application are used to distinguish different objects, or to distinguish different processing of the same object, rather than to describe a specific order of objects.

[0040] In addition, the terms "including" and "having" and any variations thereof mentioned in the description of the present application are intended to cover non-exclusive inclusions. For example, a process, method, system, product or device comprising a series of steps or units is not limited to the listed steps or units, but may optionally include other steps or units that are not listed, or may optionally include other steps or units that are inherent to these processes, methods, products or devices.

[0041] It should be noted that, in the embodiments of the present application, words such as "exemplary" or "for example" are used to indicate examples, illustrations or descriptions. Any embodiment or design described as "exemplary" or "for example" in the embodiments of the present application should not be interpreted as being more preferred or more advantageous than other embodiments or designs. Specifically, the use of words such as "exemplary" or "for example" is intended to present related concepts in a specific way.

[0042] In the description of the present application, unless otherwise specified, “plurality” means two or more.

[0043] With the rapid development of Internet technology, network communication has become an indispensable part of modern society. At present, with the continuous development of intelligent technology, generative AI, large model training and other technologies, the transmission of massive data across long-distance metropolitan area networks and backbone networks has become a trend. The typical feature of this transmission is that massive data needs to be efficiently transmitted to the target Internet data center (IDC) or intelligent computing center over the wide area network in a short period of time. Each data transmission is completed in a task-based dimension. In order to achieve this goal, how to solve the impact on the operator's existing network resources has become the primary problem to be solved.

[0044] In the scenario of massive file transfer, due to the large amount of data, the demand for network bandwidth will also increase. For example, a large model training requires pushing a large file of about 10TB within a few hours, so the transmission rate may reach 10Gbps-30Gbps, while the single-link bandwidth of the metropolitan area network is generally in the order of 50-100Gbps. A single task may cause the network link bandwidth utilization to increase by 10%-60%. In the scenario of concurrent transmission of multiple tasks, the overall impact on the network is very large.

[0045] When the network is congested, operators need to schedule the current network. However, the relevant technologies still have the following problems when executing:

[0046] 1. Current network scheduling solutions are based on the load of the network / link, and make universal adjustments to the traffic carried on these networks / links. They do not make customized adjustments based on the type and timeliness of the traffic, so they are not suitable for network scheduling in complex scenarios.

[0047] 2. When the traffic on a certain link in the network suddenly increases, the relevant technology generally randomly adjusts some of the original services carried on the link to other links. After the adjustment, the traffic path of the original service will be changed, which will cause two risks in the current network: First, the network path changes, which will cause changes in network quality such as latency and packet loss, and ultimately cause changes in the network quality of the original service; second, after the adjustment, the link to which it is adjusted may become congested, thereby triggering secondary or even multiple adjustments, requiring frequent changes to the configuration and strategy of the existing network equipment, resulting in systemic risks.

[0048] 3. When the overall load of the network is already very large, no matter how it is adjusted, it is impossible to reduce the load on the network. This is particularly obvious in the scenario of massive data transmission, and related technologies are difficult to achieve optimization effects.

[0049] 4. Currently, there are some scheduling solutions that can reduce the speed from the end side through the end-network collaborative scheduling solution. However, the scheduling solution from the end side cannot distinguish tasks and the scheduling effect is poor.

[0050] In view of this, the network management device of the present application can obtain the link status of multiple links in the network when the target link in the network is congested, and adjust the transmission policy configuration of multiple tasks based on the priority of multiple tasks transmitted on the target link when there is no idle link in the multiple links. The transmission policy configuration is used to indicate the resource usage of the task on the target link. Therefore, the present application can perform targeted network scheduling based on the priority of the task, thereby improving the scheduling effect of network scheduling.

[0051] The implementation of the embodiments of the present application will be described in detail below in conjunction with the accompanying drawings.

[0052] Figure 1 This is an architecture diagram of a network scheduling system provided in an embodiment of the present application. Figure 1 As shown, the network scheduling system includes: a terminal management platform 101, a network management device 102, a terminal system 103 and a wide area network device 104.

[0053] Among them, the end-side management platform 101 is connected to the network management device 102 and the end-side system 103 respectively, the network management device 102 is connected to the end-side management platform 101 and the wide area network device 104 respectively, the end-side system 103 is connected to the end-side management platform 101 and the wide area network device 104 respectively, and the wide area network device is connected to the network management device 102 and the end-side system 103 respectively.

[0054] The technical solutions of the embodiments of the present application can be applied to various communication systems, such as code division multiple access (CDMA), time division multiple access (TDMA), frequency division multiple access (FDMA), orthogonal frequency division multiple access (OFDMA), single carrier frequency division multiple access (SC-FDMA) and other systems. The term "system" can be interchangeable with "network". The CDMA system can implement wireless technologies such as universal terrestrial radio access (UTRA) and CDMA2000. UTRA can include wideband CDMA (WCDMA) technology and other CDMA variant technologies. CDMA2000 can cover interim standard (IS) 2000 (IS-2000), IS-95 and IS-856 standards. The TDMA system can implement wireless technologies such as global system for mobile communication (GSM). The OFDMA system can implement wireless technologies such as evolved universal radio terrestrial access (evolved UTRA, E-UTRA), ultra mobile broadband (ultra mobile broadband, UMB), IEEE 802.11 (Wi-Fi), IEEE 802.16 (WiMAX), IEEE802.20, Flash OFDMA, etc. UTRA and E-UTRA are UMTS and UMTS evolution versions. 3GPP's long term evolution (long term evolution, LTE) and various versions based on LTE evolution are new versions of UMTS using E-UTRA. The communication system can also be a 5G communication system, a new radio (new radio, NR) 5G-A (5.5G) system, and a 6G communication system. In addition, the communication system can also be applicable to future-oriented communication technologies, and the technical solutions provided in the embodiments of the present application are applicable.

[0055] In some embodiments, the end-side management platform 101 is centrally deployed and is responsible for managing the backend management of all end-side systems 103. The end-side management platform 101 includes an account management unit 1011, a task monitoring unit 1012, and a scheduling and orchestration unit 1013.

[0056] The account management unit 1011 is responsible for the unified management and distribution of the end-side account. The task monitoring unit 1012 is used to collect and monitor the status of all tasks. The scheduling and choreography unit 1013 is used to send a task request message from the end-side to the network management device 102, and obtain the transmission policy configuration from the network management device 102, and perform background management of the task according to the transmission policy configuration. Exemplarily, the scheduling and choreography unit 1013 can record the network available time window returned by the network management device 102, start or end the task at a scheduled time, and adjust the configuration of the task and other management operations.

[0057] In some embodiments, the network management device 102 is used to configure network resources, transmission paths, etc. in response to the task request message. The network management device 102 is also used to perform network scheduling on the current network. The network management device 102 includes an account authentication and authorization unit 1021, a task management unit 1022, a traffic optimization unit 1023, and a resource perception unit 1024.

[0058] The account authentication and authorization unit 1021 is used to authenticate and authorize the end-side account of the end-side system 103. The task management unit 1022 is used to manage tasks. The traffic optimization unit 1023 is used to optimize the network. The resource perception unit 1024 is used to perceive the transmission resources of the network.

[0059] The end-side system 103 is deployed on the terminal device or the server in the IDC, and is responsible for inputting the task requirement information, such as file size, the starting point and terminal of file transfer. The end-side system 103 is also responsible for initiating and ending the task, and is managed and monitored by the end-side management platform 101, and reports the running status information of the task.

[0060] Exemplarily, a terminal device is a device with wireless communication capabilities, which can be deployed on land, including indoors or outdoors, handheld or vehicle-mounted. It can also be deployed on the water (such as ships, etc.). It can also be deployed in the air (such as airplanes, balloons, and satellites, etc.). The terminal device is also called user equipment (UE), mobile station (MS), mobile terminal (MT), and terminal, etc., and is a device that provides voice and / or data connectivity to users. For example, terminal devices include handheld devices with wireless connection functions, vehicle-mounted devices, etc. At present, the terminal device can be: a mobile phone, a tablet computer, a laptop computer, a PDA, a mobile internet device (MID), a wearable device (such as a smart watch, a smart bracelet, a pedometer, etc.), an in-vehicle device (such as a car, a bicycle, an electric car, an airplane, a ship, a train, a high-speed rail, etc.), a virtual reality (VR) device, an augmented reality (AR) device, a wireless terminal in industrial control, a smart home device (such as a refrigerator, a TV, an air conditioner, an electric meter, etc.), an intelligent robot, a workshop device, a wireless terminal in self-driving, a wireless terminal in remote medical surgery, a wireless terminal in a smart grid, a wireless terminal in transportation safety, a wireless terminal in a smart city, or a wireless terminal in a smart home, a flying device (such as an intelligent robot, a hot air balloon, a drone, an airplane), etc. In a possible application scenario of the present application, the terminal device is a terminal device that often works on the ground, such as an in-vehicle device. In this application, for the sake of convenience, chips deployed in the above-mentioned devices, such as system-on-a-chip (SOC), baseband chips, etc., or other chips with communication functions may also be referred to as terminal devices.

[0061] The WAN device 104 is a data transmission bearer device responsible for forwarding data packets, for example, through segment routing technology (segment routing IPv6, SRv6) based on Internet protocol version 6 (internet protocol version 6, IPv6) and application-aware IPv6 networking (apn6).

[0062] The execution subject of the network scheduling method provided in the present application may be an execution device for executing the network scheduling method, and the execution device may be Figure 1 The network management device 102 shown. At the same time, the execution device can also be a central processing unit (CPU) of the network management device 102, or a control module for network scheduling in the network management device 102. In the embodiment of the present application, the network scheduling method provided by the embodiment of the present application is described by taking the network management device 102 executing the network scheduling method as an example.

[0063] It should be pointed out that the various embodiments of the present application can learn from or refer to each other. For example, the same or similar steps, method embodiments, system embodiments and device embodiments can all refer to each other without limitation.

[0064] Figure 2 A flowchart of a network scheduling method provided in an embodiment of the present application. Figure 2 As shown, the method comprises the following steps:

[0065] Step 201: When a target link in the network is congested, the network management device obtains link status of multiple links in the network.

[0066] In some embodiments, when background traffic in the network increases and link utilization continues to rise, congestion may occur in the links in the network. The network management device can determine whether there is a link congestion problem in the network by receiving a congestion alarm message.

[0067] Step 202: When there is no idle link among the multiple links, the network management device adjusts the transmission strategy configuration of the multiple tasks based on the priorities of the multiple tasks transmitted on the target link.

[0068] The transmission policy configuration is used to indicate the resource usage of the task on the target link, and the transmission policy configuration includes the reserved total bandwidth of the corresponding task and / or the bandwidth allocated to the corresponding task on each link.

[0069] In some embodiments, the transmission strategy configuration further includes task time window information. The task time window information can be represented by the start time and end time of the allocation.

[0070] It should be understood that the priority of the above tasks can also be used as a configuration parameter in the transmission strategy configuration, or can be configured separately, and this application does not limit this.

[0071] For example, taking multiple tasks including Task 1 and Task 2 as an example, Task 1 needs to transfer 10T files and needs to be completed on the same day, and Task 2 needs to transfer 2T files and needs to be completed within three days. The transmission strategy configuration in the embodiment of the present application is shown in Table 1 below:

[0072] Table 1 Transmission strategy configuration table

[0073]

[0074]

[0075] The task ID of task 1 is 100101, and the total reserved bandwidth of task 1 is 15G. There are two transmission paths for task 1. The bandwidth allocated on transmission path 1 corresponding to SRv6 list1 is 10G, and the access point name (APN) is 1001; the bandwidth allocated on transmission path 2 corresponding to SRv6 list2 is 5G, and the APN is 1002. The priority of task 1 is 1.

[0076] The task ID of task 2 is 100102. The total reserved bandwidth of task 2 is 10G. There are two transmission paths for task 2. The bandwidth allocated on transmission path 3 corresponding to SRv6 list 1 is 5G, and the APN is 1003; the bandwidth allocated on transmission path 4 corresponding to SRv6 list 2 is 5G, and the APN is 1004. The priority of task 2 is 2.

[0077] It should be understood that the transmission path is composed of one or more links, and the bandwidth allocated to the transmission path in the above transmission strategy configuration can also be understood as the bandwidth allocated to each link on the transmission path.

[0078] Exemplarily, the network management device sends virtual private network (VPN) information and multi-path SRv6 policy to the end-side management platform, as well as the mapping strategy between the APN identifier (ID) and the SRv6 list (list). After receiving the above information, the end-side management platform sends the policy to the end-side system. For task 1, the overall speed limit is 15G, where 10G traffic encapsulation corresponds to APN identifier 1001 and goes to transmission path 1, and 5G traffic encapsulation APN identifier 1002 goes to transmission path 2, and the transmission is started at 2024-10-24 19:00. For task 2, the overall speed limit is 10G, where 5G traffic goes to transmission path 3, and 5G traffic goes to transmission path 4, and the transmission is started at 2024-10-24 18:00.

[0079] In some embodiments, the plurality of tasks are massive data transfer tasks.

[0080] In the massive data transmission scenario, since the real-time requirements of massive data transmission tasks are not high and the transmission only needs to be completed within the specified time, network scheduling can be prioritized for massive data transmission tasks when the network is congested. In addition, massive data transmission tasks account for a large proportion of the traffic composition of the entire link and have a relatively large adjustment space. The scheduling effect after adjustment is obvious.

[0081] For example, if the entire network is heavily loaded and no other idle links are available, the network management device can identify the relevant massive data transmission tasks carried on the current target link, and adjust the transmission policy configuration of each task according to different priorities, such as releasing resources for low-priority tasks and starting the speed reduction strategy. The network management device can send the adjusted transmission policy configuration to the corresponding end-side system.

[0082] Based on the above technical solution, the network management device of the present application can obtain the link status of multiple links in the network when the target link in the network is congested, and adjust the transmission policy configuration of multiple tasks based on the priority of multiple tasks transmitted on the target link when there is no idle link in the multiple links. The transmission policy configuration is used to indicate the resource usage of the task on the target link. Therefore, the present application can perform targeted network scheduling based on the priority of the task, thereby improving the scheduling effect of network scheduling.

[0083] As a possible embodiment of the present application, Figure 2 The embodiment shown, as Figure 3 As shown, the above step 202 can also be implemented by the following step 301.

[0084] In the case that there is no idle link among the multiple links, the network management device executes the following steps 301 .

[0085] Step 301: Reduce the total reserved bandwidth of N tasks with the lowest priority among multiple tasks, and / or reduce the bandwidth allocated to the N tasks on the target link.

[0086] Wherein, N is a positive integer.

[0087] In the above example, both the transmission path 1 of task 1 and the transmission path 3 of task 2 pass through the target link A. When the background traffic on the target link A suddenly increases and the link utilization reaches 80%, the network management device receives a congestion alarm message and determines that the target link A is congested and there is no idle link in the current network. At this time, the network management device can adjust the transmission policy configuration of task 1 and task 2. There are two cases:

[0088] Case 1: The current target link A is congested, but the overall network resources are sufficient. In this case, the total reserved bandwidth of Task 1 and Task 2 can be avoided from being reduced.

[0089] For example, there are available resources for task 1 on transmission path 2, and there are available resources for task 2 on transmission path 4. At this time, the network management device can adjust part of the bandwidth configured for task 1 on transmission path 1 to transmission path 2, and adjust part of the bandwidth configured for task 2 on transmission path 3 to transmission path 4. For example, the network management device can send the adjusted transmission policy configuration to the end-side management platform, and the end-side management platform performs task control. The adjusted transmission policy configuration is shown in Table 2 below:

[0090] Table 2 Transmission strategy configuration table

[0091]

[0092]

[0093] The total reserved bandwidth of Task 1 and Task 2 remains unchanged, the available resources of Task 1 on transmission path 1 are reduced from 10G to 5G, and the available resources on transmission path 2 are increased from 5G to 10G. The available resources of Task 2 on transmission path 3 are reduced from 5G to 0G, and the available resources on transmission path 2 are increased from 5G to 10G. In this way, Task 1 and Task 2 can be prevented from being affected, and the congestion problem of target link A can be solved at the same time.

[0094] Case 1: The current target link A is congested, and there are other high-speed transmission tasks on the current network, causing the entire network to be in a high-load operation state. At this time, it is not suitable to perform optimization processing, and the end side needs to reduce the speed.

[0095] For example, the network management device determines that the transmission bandwidth carried on the target link A needs to be reduced by 10G to relieve congestion. The network management device analyzes the priorities of the two tasks, where Task 1 has a higher priority than Task 2. Therefore, the network management device determines to prioritize the transmission of Task 1 and reduce the bandwidth of Task 2. The network management device can send the adjusted transmission policy configuration to the end-side management platform, which will perform task control. The adjusted transmission policy configuration is shown in Table 3 below:

[0096] Table 3 Transmission strategy configuration table

[0097]

[0098] Among them, the reserved total bandwidth of task 1 remains unchanged, and the reserved total bandwidth of task 2 is reduced from 10G to 5G. The available resources of task 1 on transmission path 1 are reduced from 10G to 5G, and the available resources on transmission path 2 are increased from 5G to 10G. The available resources of task 2 on transmission path 3 are reduced from 5G to 0G, and the available resources on transmission path 2 remain unchanged. In this way, the network management device can ensure that the transmission bandwidth carried on the target link A is reduced by 10G, and give priority to the normal transmission of task 1.

[0099] Related technologies usually make universal adjustments to the traffic carried on these networks / links. However, if all tasks are slowed down without any distinction, it may eventually lead to all tasks not being completed within the specified time. Therefore, when the network load increases, it is necessary to formulate targeted transmission strategy configurations.

[0100] Based on the above technical solution, the network management device can adjust the transmission policy configuration by reducing the total reserved bandwidth of the N tasks with the lowest priority among multiple tasks, and / or reducing the bandwidth allocated to the N tasks on the target link, thereby solving the congestion problem of the target link and at the same time specifically ensuring the normal transmission of high-priority tasks.

[0101] In addition, when there are idle links in the network, the present application can reduce the adverse effects of congestion by means of link adjustment.

[0102] As a possible embodiment of the present application, Figure 2 The embodiment shown, as Figure 4 As shown, the method further comprises the following steps:

[0103] Step 401: When there is an idle link among multiple links, the network management device adjusts all or part of the bandwidth data of a target task among multiple tasks to the idle link for transmission.

[0104] In some embodiments, the network management device receives a congestion alarm and starts to start tuning. First, it makes a pre-judgment on the current network resources and determines the link utilization of each link based on the link status of multiple links in the network. If the current load of the entire network is relatively light, for example, there is a link with a link utilization less than a preset threshold, it means that there are idle link resources in the network. When it is determined that there is an idle link, the network management device can adjust all or part of the bandwidth data of the target task transmitted on the target link with congestion to the idle link for transmission.

[0105] The target task may be randomly selected from multiple tasks, or may be determined based on information such as bandwidth configured for the task, priority of the task, etc. In addition, the number of target tasks may be one or more, which is not limited in this application.

[0106] Based on the above technical solution, when there is an idle link in the network, the network management device can adjust all or part of the bandwidth data of the target task among multiple tasks to the idle link for transmission, thereby solving the congestion problem of the target link and avoiding the impact on task transmission.

[0107] As a possible embodiment of the present application, Figure 2 The embodiment shown, as Figure 5 As shown, the method further includes the following steps 501.

[0108] Step 501: When the congestion of a target link in the network is relieved, the network management device readjusts the transmission strategy configurations of multiple tasks.

[0109] For example, when the background traffic decreases and the congestion state of the target link is relieved (for example, the link utilization rate is less than 30%), the network management device can readjust the transmission policy configuration of multiple tasks and send the adjusted transmission policy configuration to the end-side management platform. The end-side management platform notifies the end-side system to perform data transmission according to the new transmission policy configuration.

[0110] For example, the network management device can adjust the transmission policy configuration of each task according to factors such as the current transmission progress and priority of each task.

[0111] Based on the above technical solution, after the congestion of the target link in the network is relieved, the network management device can readjust the transmission strategy configuration of multiple tasks, so as to avoid affecting the transmission of other tasks in the network and ensure the normal operation of the overall network.

[0112] As a possible embodiment of the present application, Figure 2 The embodiment shown, as Figure 5 As shown, the method further includes the following step 502.

[0113] Step 502: The network management device generates transmission policy configurations for the multiple tasks according to network resources in response to the task request messages of the multiple tasks.

[0114] Taking massive transmission tasks as an example, the end-side system sends a task request message to the end-side management platform. Correspondingly, the end-side management platform forwards the task request message to the network management device. In response to the received task request message, the network management device conducts a comprehensive analysis based on the network resources of the network, arranges the time windows, path information, bandwidth occupancy and other information of different tasks, and uses technologies such as SRv6 multi-list and APN6 to formulate a separate traffic strategy for each task and generate a transmission policy configuration. After that, the network management device can send the transmission policy configuration to the end-side management platform through the northbound interface, and the end-side management platform will send the transmission policy configuration to the end-side system. After the transmission policy configuration is sent, the end-side system can start data transmission according to the transmission policy configuration.

[0115] The embodiment of the present application can divide the network scheduling device into functional modules or functional units according to the above method example. For example, each functional module or functional unit can be divided corresponding to each function, or two or more functions can be integrated into one processing module. The above integrated module can be implemented in the form of hardware or in the form of software functional modules or functional units. Among them, the division of modules or units in the embodiment of the present application is schematic, which is only a logical function division. There may be other division methods in actual implementation.

[0116] Taking the network scheduling device as the network management device in the above method embodiment as an example, Figure 6 A structural diagram of a network scheduling device 60 is shown. The network scheduling device 60 includes:

[0117] The communication unit 602 is used to obtain the link status of multiple links in the network when congestion occurs in the target link in the network.

[0118] The processing unit 601 is used to adjust the transmission strategy configuration of multiple tasks based on the priorities of multiple tasks transmitted on the target link when there is no idle link among the multiple links; the transmission strategy configuration is used to indicate the resource usage of the task on the target link.

[0119] In a possible implementation, the processing unit 601 is further configured to: when there is an idle link among the multiple links, adjust all or part of the bandwidth data of the target task among the multiple tasks to the idle link for transmission.

[0120] In a possible implementation manner, the transmission strategy configuration includes a reserved total bandwidth for a corresponding task and / or a bandwidth allocated on each link for the corresponding task.

[0121] In a possible implementation, the processing unit 601 is used to: reduce the total reserved bandwidth of N tasks with the lowest priority among the multiple tasks, and / or reduce the bandwidth allocated to the N tasks on the target link, where N is a positive integer.

[0122] In a possible implementation manner, the transmission strategy configuration also includes task time window information.

[0123] In a possible implementation, the processing unit 601 is further configured to: when congestion of a target link in the network is relieved, readjust the transmission strategy configurations of the multiple tasks.

[0124] In a possible implementation, the multiple tasks are massive data transmission tasks.

[0125] When implemented by hardware, the communication unit in the embodiment of the present application can be integrated on the communication interface, and the processing unit 601 can be integrated on the processor. Figure 7 shown.

[0126] Figure 7 Another possible structural diagram of the network scheduling device involved in the above embodiment is shown. The network scheduling device 70 includes: a processor 702 and a communication interface 703. The processor 702 is used to control and manage the actions of the network scheduling device 70. The communication interface 703 is used to support the communication between the network scheduling device 70 and other network entities. The network scheduling device 70 may also include a memory 701 and a bus 704, and the memory 701 is used to store program codes and data of the network scheduling device 70.

[0127] Among them, the memory 701 can be a memory in the network scheduling device 70, etc. The memory may include a volatile memory, such as a random access memory; the memory may also include a non-volatile memory, such as a read-only memory, a flash memory, a hard disk or a solid-state drive; the memory may also include a combination of the above types of memory.

[0128] The processor 702 may be a processor that implements or executes various exemplary logic blocks, modules, and circuits described in conjunction with the disclosure of the present application. The processor 702 may be a central processing unit, a general-purpose processor, a digital signal processor, an application-specific integrated circuit, a field programmable gate array, or other programmable logic devices, transistor logic devices, hardware components, or any combination thereof. It may implement or execute various exemplary logic blocks, modules, and circuits described in conjunction with the disclosure of the present application. The processor 702 may also be a combination that implements computing functions, such as a combination of one or more microprocessors, a combination of a DSP and a microprocessor, and the like.

[0129] The bus 704 may be an Extended Industry Standard Architecture (EISA) bus, etc. The bus 704 may be divided into an address bus, a data bus, a control bus, etc. For ease of representation, Figure 7 Only one thick line is used in the diagram, but this does not mean that there is only one bus or only one type of bus.

[0130] Figure 7 The network scheduling device 70 in the embodiment may also be a chip. The chip includes one or more than two (including two) processors 702 and a communication interface 703 .

[0131] In some embodiments, the chip further includes a memory 701, which may include a read-only memory and a random access memory and provide operation instructions and data to the processor 702. A portion of the memory 701 may also include a non-volatile random access memory (NVRAM).

[0132] In some implementations, the memory 701 stores the following elements, execution modules or data structures, or a subset thereof, or an extended set thereof.

[0133] In the embodiment of the present application, the corresponding operation is performed by calling the operation instruction stored in the memory 701 (the operation instruction may be stored in the operating system).

[0134] Through the description of the above implementation methods, technicians in the relevant field can clearly understand that for the convenience and simplicity of description, only the division of the above functional modules is used as an example. In actual applications, the above functions can be assigned to different functional modules as needed, that is, the internal structure of the device is divided into different functional modules to complete all or part of the functions described above. The specific working process of the system, device and unit described above can refer to the corresponding process in the aforementioned method embodiment, and will not be repeated here.

[0135] An embodiment of the present application provides a computer program product including instructions. When the computer program product is run on a computer, the computer is enabled to execute the network scheduling method in the above method embodiment.

[0136] An embodiment of the present application also provides a computer-readable storage medium, in which instructions are stored. When the instructions are executed on a computer, the computer executes the network scheduling method in the method flow shown in the above method embodiment.

[0137] Among them, the computer readable storage medium can be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples of computer readable storage media (a non-exhaustive list) include: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM), a register, a hard disk, an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above, or any other form of computer readable storage medium known in the art. An exemplary storage medium is coupled to a processor so that the processor can read information from the storage medium and write information to the storage medium. Of course, the storage medium can also be a component of the processor. The processor and the storage medium can be located in an application-specific integrated circuit (ASIC). In the embodiments of the present application, a computer-readable storage medium may be any tangible medium that contains or stores a program, which may be used by or in conjunction with an instruction execution system, apparatus, or device.

[0138] Since the network scheduling device, computer-readable storage medium, and computer program product in the embodiments of the present application can be applied to the above method, the technical effects that can be obtained can also refer to the above method embodiments, and the embodiments of the present application will not be repeated here.

[0139] In the several embodiments provided in the present application, it should be understood that the disclosed systems, devices and methods can be implemented in other ways. For example, the device embodiments described above are only schematic. For example, the division of the units is only a logical function division. There may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

[0140] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0141] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.

[0142] The above are only specific implementations of the present application, but the protection scope of the present application is not limited thereto. Any changes or substitutions within the technical scope disclosed in the present application should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

Claims

1. A network scheduling method, characterized in that: The method comprises: When a target link in the network is congested, the link status of multiple links in the network is obtained; In the case that there is no idle link among the multiple links, the transmission policy configuration of the multiple tasks is adjusted based on the priorities of the multiple tasks transmitted on the target link; the transmission policy configuration is used to indicate the resource usage of the task on the target link.

2. The method according to claim 1, characterized in that The method further comprises: In the case that there is an idle link among the multiple links, all or part of the bandwidth data of the target task among the multiple tasks is adjusted to the idle link for transmission.

3. The method according to claim 1, characterized in that The transmission strategy configuration includes a total reserved bandwidth for a corresponding task and / or a bandwidth allocated on each link for a corresponding task.

4. The method according to claim 3, characterized in that The adjusting the transmission strategy configuration of the multiple tasks based on the priorities of the multiple tasks transmitted on the target link includes: The reserved total bandwidth of N tasks with the lowest priority among the multiple tasks is reduced, and / or the bandwidth allocated to the N tasks on the target link is reduced, where N is a positive integer.

5. The method according to claim 3, characterized in that: The transmission strategy configuration also includes task time window information.

6. The method according to any one of claims 1 to 5, characterized in that: The method further comprises: When the congestion of the target link in the network is relieved, the transmission strategy configurations of the multiple tasks are readjusted.

7. The method according to any one of claims 1 to 5, characterized in that: The multiple tasks are massive data transmission tasks.

8. A network scheduling device, characterized in that: include: a processing unit and a communication unit; The communication unit is used to obtain the link status of multiple links in the network when congestion occurs in the target link in the network; The processing unit is used to adjust the transmission strategy configuration of the multiple tasks based on the priorities of the multiple tasks transmitted on the target link when there is no idle link among the multiple links; The transmission strategy configuration is used to indicate the resource usage of the task on the target link.

9. A network scheduling device, characterized in that: include: A processor and a communication interface; the communication interface is coupled to the processor, and the processor is used to run a computer program or instruction to implement the network scheduling method as described in any one of claims 1-7.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores instructions. When a computer executes the instructions, the computer executes the network scheduling method according to any one of claims 1 to 7.

11. A computer program product, characterized in that The computer program product comprises computer program instructions, and when the computer program instructions are executed by a processor, the network scheduling method according to any one of claims 1 to 7 is implemented.

Images