Resource scheduling method and device, communication node and medium

Abstract

The embodiment of the invention provides a resource scheduling method and device, a communication node and a medium, and relates to the field of wireless communication.The method comprises the steps that communication quality parameters of the communication node are calculated, and the communication quality parameters comprise at least one of cluster-level QoS satisfaction, beam-level QoS satisfaction and terminal scheduling weight; and scheduling resources provided by the communication node based on at least one of the communication quality parameters. By applying the scheme provided by the embodiment of the invention, the resource utilization rate of the communication node and the QoS satisfaction degree of the communication system can be improved.

Description

Technical Field

[0001] This application relates to the field of wireless communication technologies, and particularly to a resource scheduling method, apparatus, communication node, and medium. Background Art

[0002] A communication node allocates resources for terminals within its coverage area to provide communication services for the terminals. However, the resources provided by the communication node are limited. Additionally, due to factors such as geographical location and population density, for example, the resources provided by the communication node may be insufficient in areas with dense population distribution, while there may be idle resources in areas with sparse population distribution, resulting in uneven distribution of communication demands, and thus leading to the problems of imbalance between supply and demand of the communication node's resources and low resource utilization rate.

[0003] How to reasonably schedule the resources of the communication node to improve the resource utilization rate of the communication node is an urgent problem to be solved. Summary of the Invention

[0004] The purpose of the embodiments of this application is to provide a resource scheduling method, apparatus, communication node, and medium to improve the resource utilization rate of the communication node. The specific technical solutions are as follows:

[0005] In a first aspect, the embodiments of this application provide a resource scheduling method, and the method includes:

[0006] Calculate communication quality parameters of the communication node, where the communication quality parameters include at least one of: cluster-level QoS satisfaction, wave-level QoS satisfaction, and terminal scheduling weight; the cluster-level QoS satisfaction represents the communication quality of the wave cluster of the communication node, the wave cluster contains the waves of the communication node, the wave-level QoS satisfaction represents the communication quality of the wave of the communication node; the terminal scheduling weight represents the communication quality of the terminals connected to the communication node;

[0007] Schedule the resources provided by the communication node based on at least one of the above communication quality parameters.

[0008] In an embodiment of this application, when the communication quality parameter includes the cluster-level QoS satisfaction, adjust the wave cluster to which the wave of the communication node belongs according to the cluster-level QoS satisfaction.

[0009] In an embodiment of this application, when the communication quality parameter includes the wave-level QoS satisfaction, adjust the number of time slots corresponding to the wave according to the wave-level QoS satisfaction, and the communication node communicates with the terminals in the wave in the time slots corresponding to the wave.

[0010] In one embodiment of the present application, when the communication quality parameter includes the terminal scheduling weight, the order in which the communication node allocates radio resources to the terminal is adjusted according to the terminal scheduling weight.

[0011] In one embodiment of the present application, when the communication quality parameter includes the cluster-level QoS satisfaction degree, the cluster-level QoS satisfaction degree is calculated in the following manner:

[0012] According to the media access control (MAC) layer rate of the communication service of the terminal connected to the communication node and the preset guaranteed flow bit rate, the GBR QoS satisfaction degree of the communication service is determined, and based on the GBR QoS satisfaction degrees of the communication services of the terminals within the wave position cluster, the cluster-level GBR QoS satisfaction degree of the wave position cluster is determined;

[0013] According to the radio access scheduling delay of the communication service and the preset access network packet delay budget, the PDB QoS satisfaction degree of the communication service packet is determined, and based on the PDB QoS satisfaction degrees of the communication services of the terminals within the wave position cluster, the cluster-level PDB QoS satisfaction degree of the wave position cluster is determined;

[0014] According to the radio access residual packet error rate of the communication service and the preset maximum radio access packet loss rate, the PLR QoS satisfaction degrees of the uplink service packet and the downlink service packet of the communication service are determined, and based on the PLR QoS satisfaction degrees of the uplink service packet and the downlink service packet of the terminals within the wave position cluster, the cluster-level PLR QoS satisfaction degree of the wave position cluster is determined;

[0015] Based on at least one of the calculated cluster-level GBR QoS satisfaction degree, the cluster-level PDB QoS satisfaction degree, and the cluster-level PLR QoS satisfaction degree, the cluster-level QoS satisfaction degree of the wave position cluster is determined.

[0016] In one embodiment of the present application, when the communication quality parameter includes the wave position-level QoS satisfaction degree, the wave position-level QoS satisfaction degree is calculated in the following manner:

[0017] According to the MAC layer rate of the communication service of the terminal connected to the communication node and the preset guaranteed flow bit rate, the GBR QoS satisfaction degree of the communication service is determined, and based on the GBR QoS satisfaction degrees of the communication services of the terminals within the wave position, the wave position-level GBR QoS satisfaction degree of the wave position is determined;

[0018] According to the radio access scheduling delay of the communication service and the preset access network packet delay budget, the PDB QoS satisfaction degree of the communication service packet is determined, and based on the GBR QoS satisfaction degrees of the communication services of the terminals within the wave position, the wave position-level PDB QoS satisfaction degree of the wave position is determined;

[0019] Determine the PLR QoS satisfaction degrees of the uplink service packets and downlink service packets of the communication service according to the residual packet error rate of the air interface of the communication service and the preset maximum air interface packet loss rate, and determine the waveband-level PLR QoS satisfaction degree of this waveband based on the PLR QoS satisfaction degrees of the uplink service packets and downlink service packets of the terminals within the waveband;

[0020] Determine the waveband-level QoS satisfaction degree of this waveband based on at least one of the calculated waveband-level GBR QoS satisfaction degree, the waveband-level PDB QoS satisfaction degree, and the waveband-level PLR QoS satisfaction degree.

[0021] In an embodiment of the present application, when the communication quality parameter includes the terminal scheduling weight, the following method is used to calculate the terminal scheduling weight:

[0022] Determine the GBR scheduling weight of the communication service according to the MAC layer rate of the communication service, the preset guaranteed flow bit rate, and the preset maximum flow bit rate;

[0023] Determine the PDB scheduling weight of the communication service according to the air interface scheduling delay of the communication service and the preset access network packet delay budget;

[0024] Determine the PLR scheduling weight of the communication service according to the residual packet error rate of the air interface of the communication service and the preset maximum air interface packet loss rate;

[0025] Calculate the communication service scheduling weight based on at least one of the calculated GBR scheduling weight, PDB scheduling weight, and PLR scheduling weight of the communication service;

[0026] Determine the maximum communication service scheduling weight of the communication service of the terminal as the terminal scheduling weight of the terminal.

[0027] In an embodiment of the present application, the determining the GBR scheduling weight of the communication service according to the MAC layer rate of the communication service, the preset guaranteed flow bit rate, and the preset maximum flow bit rate includes:

[0028] When the MAC layer rate of the communication service is greater than or equal to the preset maximum flow bit rate, determine the GBR scheduling weight of the communication service as the first preset minimum value;

[0029] When the MAC rate is less than a preset maximum flow bit rate and greater than or equal to a preset guaranteed flow bit rate, calculate the GBR scheduling weight of the communication service based on a first difference and a second difference, where the first difference is the difference between the maximum flow bit rate and the MAC layer rate, the second difference is the difference between the maximum flow bit rate and the guaranteed flow bit rate, and the maximum flow bit rate is greater than the guaranteed flow bit rate;

[0030] When the MAC rate is less than the guaranteed flow bit rate, calculate the GBR scheduling weight of the communication service based on the ratio of a third difference to the guaranteed flow bit rate, where the third difference is the difference between the guaranteed flow bit rate and the MAC layer rate.

[0031] In one embodiment of the present application, determining the PDB scheduling weight of the communication service according to the radio interface scheduling delay of the communication service and a preset access network packet delay budget includes:

[0032] When the radio interface scheduling delay of the communication service is less than or equal to a first product value, calculate the PDB scheduling weight of the communication service based on the radio interface scheduling delay and the first product value; where the first product value is the product of a preset access network packet delay budget and a preset proportional constant;

[0033] When the radio interface scheduling delay is greater than the first product value, calculate the PDB scheduling weight of the communication service based on the ratio of a fourth difference to the access network packet delay budget; where the fourth difference is the difference between the radio interface scheduling delay and the first product value.

[0034] In one embodiment of the present application, determining the PLR scheduling weight of the communication service according to the radio interface residual error packet rate of the communication service and a preset maximum radio interface packet loss rate includes:

[0035] When the radio interface residual error packet rate is less than or equal to the preset maximum radio interface packet loss rate, determine the PLR scheduling weight of the communication service as a second preset minimum value;

[0036] When the radio interface residual error packet rate is greater than the maximum radio interface packet loss rate, calculate the PLR scheduling weight of the communication service based on the difference between the radio interface residual error packet rate and the maximum radio interface packet loss rate.

[0037] In one embodiment of the present application, calculating the communication service scheduling weight based on at least one of the calculated GBR scheduling weight, PDB scheduling weight, and PLR scheduling weight of the communication service includes:

[0038] Calculate the communication service scheduling weight based on the product of the proportional fairness scheduling weight and the target scheduling weight; wherein, the proportional fairness scheduling weight is the ratio of the maximum instantaneous rate supported by the terminal channel to the filtering rate of the terminal, and the target scheduling weight is at least one of the GBR scheduling weight, the PDB scheduling weight, and the PLR scheduling weight calculated for the communication service.

[0039] In one embodiment of the present application, when the wave position to be scheduled is a newly added wave position, the adjusting the wave position cluster to which the wave position of the communication node belongs according to the cluster-level QoS satisfaction includes:

[0040] If there is a first wave position cluster that does not contain wave positions, then schedule the wave position to be scheduled to the first wave position cluster;

[0041] If there is no first wave position cluster that does not contain wave positions, then schedule the wave position to be scheduled to a second wave position cluster whose cluster-level QoS satisfaction is higher than a first preset threshold.

[0042] In one embodiment of the present application, when the wave position to be scheduled is a non-newly added wave position, the adjusting the wave position cluster to which the wave position of the communication node belongs according to the cluster-level QoS satisfaction includes:

[0043] Determine a third wave position cluster whose cluster-level QoS satisfaction is higher than a second preset threshold and a fourth wave position cluster whose cluster-level QoS satisfaction is lower than a third preset threshold;

[0044] If the difference between the cluster-level QoS satisfaction of the third wave position cluster and the cluster-level QoS satisfaction of the fourth wave position cluster is greater than a first preset threshold, then schedule the first number of wave positions with the lowest wave position-level QoS satisfaction in the fourth wave position cluster to the third wave position cluster.

[0045] In one embodiment of the present application, the adjusting the number of time slots corresponding to the wave position according to the wave position-level QoS satisfaction includes:

[0046] Determine a first wave position in the wave position cluster whose wave position-level QoS satisfaction is higher than a fourth preset threshold and a second wave position whose wave position-level QoS satisfaction is lower than a fifth preset threshold;

[0047] If the difference between the wave position-level QoS satisfaction of the first wave position and the wave position-level QoS satisfaction of the second wave position is greater than a second preset threshold, then increase the second number of time slots for the second wave position and decrease the second number of time slots for the first wave position in the next-hop beam period.

[0048] In one embodiment of the present application, the adjusting the order in which the communication node allocates radio resources to the terminal according to the terminal scheduling weight includes:

[0049] Allocate air interface resources to each terminal in descending order of the terminal scheduling weight of the terminal.

[0050] In a second aspect, an embodiment of the present application provides a resource scheduling device, which includes:

[0051] A communication quality parameter calculation module, configured to calculate communication quality parameters of a communication node, where the communication quality parameters include at least one of cluster-level quality of service (QoS) satisfaction, wave position-level QoS satisfaction, and terminal scheduling weight; the cluster-level QoS satisfaction represents the communication quality of the wave position cluster of the communication node, the wave position cluster contains the wave position of the communication node, and the wave position-level QoS satisfaction represents the communication quality of the wave position of the communication node; the terminal scheduling weight represents the communication quality of the terminal connected to the communication node;

[0052] A resource scheduling module, configured to schedule resources provided by the communication node based on at least one of the above communication quality parameters.

[0053] In an embodiment of the present application, the resource scheduling module includes: a cluster-level adjustment sub-module;

[0054] The cluster-level adjustment module is configured to adjust the wave position cluster to which the wave position of the communication node belongs according to the cluster-level QoS satisfaction when the communication quality parameter includes the cluster-level QoS satisfaction;

[0055] In an embodiment of the present application, the resource scheduling module includes: a wave position-level adjustment sub-module;

[0056] The wave position-level adjustment sub-module is configured to adjust the number of time slots corresponding to the wave position according to the wave position-level QoS satisfaction when the communication quality parameter includes the wave position-level QoS satisfaction, and the communication node communicates with the terminal in the wave position in the time slot corresponding to the wave position;

[0057] In an embodiment of the present application, the resource scheduling module includes: a terminal-level adjustment sub-module

[0058] The terminal-level adjustment sub-module is configured to adjust the order in which the communication node allocates air interface resources to the terminal according to the terminal scheduling weight when the communication quality parameter includes the terminal scheduling weight.

[0059] In an embodiment of the present application, when the communication quality parameter includes the cluster-level QoS satisfaction, use the cluster-level QoS satisfaction calculation module to calculate the cluster-level QoS satisfaction:

[0060] The cluster-level QoS satisfaction calculation module is used to determine the GBR QoS satisfaction of the communication service according to the medium access control (MAC) layer rate of the communication service of the terminal connected to the communication node and the preset guaranteed flow bit rate, and determine the cluster-level GBR QoS satisfaction of the wave position cluster based on the GBR QoS satisfaction of the communication service of the terminals within the wave position cluster;

[0061] Determine the PDB QoS satisfaction of the communication service packet according to the air interface scheduling delay of the communication service and the preset access network packet delay budget, and determine the cluster-level PDB QoS satisfaction of the wave position cluster based on the PDB QoS satisfaction of the communication service of the terminals within the wave position cluster;

[0062] Determine the PLR QoS satisfaction of the uplink service packet and the downlink service packet of the communication service according to the air interface residual packet error rate of the communication service and the preset maximum air interface packet loss rate, and determine the cluster-level PLR QoS satisfaction of the wave position cluster based on the PLR QoS satisfaction of the uplink service packet and the downlink service packet of the terminals within the wave position cluster;

[0063] Based on at least one of the calculated cluster-level GBR QoS satisfaction, the cluster-level PDB QoS satisfaction, and the cluster-level PLR QoS satisfaction, determine the cluster-level QoS satisfaction of the wave position cluster.

[0064] In one embodiment of the present application, when the communication quality parameter includes the wave position-level QoS satisfaction, the wave position-level QoS satisfaction calculation module is used to calculate the wave position-level QoS satisfaction;

[0065] The wave position-level QoS satisfaction calculation module is used to determine the GBR QoS satisfaction of the communication service according to the MAC layer rate of the communication service of the terminal connected to the communication node and the preset guaranteed flow bit rate, and determine the wave position-level GBR QoS satisfaction of the wave position based on the GBR QoS satisfaction of the communication service of the terminals within the wave position;

[0066] Determine the PDB QoS satisfaction of the communication service packet according to the air interface scheduling delay of the communication service and the preset access network packet delay budget, and determine the wave position-level PDB QoS satisfaction of the wave position based on the GBR QoS satisfaction of the communication service of the terminals within the wave position;

[0067] Determine the PLR QoS satisfaction of the uplink service packet and the downlink service packet of the communication service according to the air interface residual packet error rate of the communication service and the preset maximum air interface packet loss rate, and determine the wave position-level PLR QoS satisfaction of the wave position based on the PLR QoS satisfaction of the uplink service packet and the downlink service packet of the terminals within the wave position;

[0068] Determine the wave-level QoS satisfaction of this wave position based on at least one of the calculated wave-level GBR QoS satisfaction, the wave-level PDB QoS satisfaction, and the wave-level PLR QoS satisfaction.

[0069] In an embodiment of the present application, when the communication quality parameter includes the terminal scheduling weight, a terminal scheduling weight calculation module is used to calculate the terminal scheduling weight:

[0070] The terminal scheduling weight module is used to determine the GBR scheduling weight of the communication service according to the MAC layer rate of the communication service, the preset guaranteed flow bit rate, and the preset maximum flow bit rate;

[0071] Determine the PDB scheduling weight of the communication service according to the radio interface scheduling delay of the communication service and the preset access network packet delay budget;

[0072] Determine the PLR scheduling weight of the communication service according to the radio interface residual packet error rate of the communication service and the preset maximum radio interface packet loss rate;

[0073] Calculate the communication service scheduling weight based on at least one of the calculated GBR scheduling weight, PDB scheduling weight, and PLR scheduling weight of the communication service;

[0074] Determine the maximum communication service scheduling weight of the communication service of the terminal as the terminal scheduling weight of the terminal.

[0075] In an embodiment of the present application, the terminal scheduling weight calculation module is specifically used for:

[0076] When the MAC layer rate of the communication service is greater than or equal to the preset maximum flow bit rate, determine the GBR scheduling weight of the communication service as the first preset minimum value;

[0077] When the MAC rate is less than the preset maximum flow bit rate and greater than or equal to the preset guaranteed flow bit rate, calculate the GBR scheduling weight of the communication service based on the first difference and the second difference, where the first difference is the difference between the maximum flow bit rate and the MAC layer rate, the second difference is the difference between the maximum flow bit rate and the guaranteed flow bit rate, and the maximum flow bit rate is greater than the guaranteed flow bit rate;

[0078] When the MAC rate is less than the guaranteed flow bit rate, calculate the GBR scheduling weight of the communication service based on the ratio of the third difference to the guaranteed flow bit rate, where the third difference is: the difference between the guaranteed flow bit rate and the MAC layer rate.

[0079] In one embodiment of the present application, the terminal scheduling weight calculation module is specifically configured to:

[0080] When the radio interface scheduling delay of the communication service is less than or equal to the first product value, calculate the PDB scheduling weight of the communication service based on the radio interface scheduling delay and the first product value; wherein, the first product value is: the product of a preset access network packet delay budget and a preset proportionality constant;

[0081] When the radio interface scheduling delay is greater than the first product value, calculate the PDB scheduling weight of the communication service based on the ratio of the fourth difference and the access network packet delay budget; wherein, the fourth difference is: the difference between the radio interface scheduling delay and the first product value.

[0082] In one embodiment of the present application, the terminal scheduling weight calculation module is specifically configured to:

[0083] When the residual packet error rate of the radio interface is less than or equal to a preset maximum radio interface packet loss rate, determine the PLR scheduling weight of the communication service as the second preset minimum value;

[0084] When the residual packet error rate of the radio interface is greater than the maximum radio interface packet loss rate, calculate the PLR scheduling weight of the communication service based on the difference between the residual packet error rate of the radio interface and the maximum radio interface packet loss rate.

[0085] In one embodiment of the present application, the terminal scheduling weight calculation module is specifically configured to:

[0086] Calculate the communication service scheduling weight based on the product of the proportional fairness scheduling weight and the target scheduling weight; wherein, the proportional fairness scheduling weight is the ratio of the maximum instantaneous rate supported by the terminal channel to the filtering rate of the terminal, and the target scheduling weight is: the calculated GBR scheduling weight, PDB scheduling weight, and PLR scheduling weight of the communication service.

[0087] In one embodiment of the present application, the wave position cluster scheduling sub-module is specifically configured to:

[0088] In the case where the wave position to be scheduled is a newly added wave position, if there is a first wave position cluster that does not contain a wave position, schedule the wave position to be scheduled to the first wave position cluster; if there is no first wave position cluster that does not contain a wave position, schedule the wave position to be scheduled to a second wave position cluster with a cluster-level QoS satisfaction higher than a first preset threshold.

[0089] In one embodiment of the present application, the wave position cluster scheduling sub-module is specifically configured to:

[0090] When the wave position to be scheduled is not a newly added wave position, determine a third wave position cluster with a cluster-level QoS satisfaction degree higher than a second preset threshold and a fourth wave position cluster with a cluster-level QoS satisfaction degree lower than a third preset threshold; if the difference between the cluster-level QoS satisfaction degree of the third wave position cluster and the cluster-level QoS satisfaction degree of the fourth wave position cluster is greater than a first preset threshold, then schedule the first number of wave positions with the lowest wave-level QoS satisfaction degree in the fourth wave position cluster to the third wave position cluster.

[0091] In an embodiment of the present application, the wave position adjustment sub-module is specifically configured to:

[0092] Determine a first wave position with a wave-level QoS satisfaction degree higher than a fourth preset threshold and a second wave position with a wave-level QoS satisfaction degree lower than a fifth preset threshold in the wave position cluster;

[0093] If the difference between the wave-level QoS satisfaction degree of the first wave position and the wave-level QoS satisfaction degree of the second wave position is greater than a second preset threshold, then increase the second number of time slots for the second wave position and decrease the second number of time slots for the first wave position in the next-hop beam cycle.

[0094] An embodiment of the present application further provides a communication node, including a processor, a communication interface, a memory, and a communication bus, wherein the processor, the communication interface, and the memory complete communication with each other through the communication bus;

[0095] The memory is used to store a computer program;

[0096] The processor is configured to implement the resource scheduling method described in any one of the above when executing the program stored on the memory.

[0097] An embodiment of the present application further provides a computer-readable storage medium, in which a computer program is stored, and the computer program implements the resource scheduling method described in any one of the above when executed by a processor.

[0098] An embodiment of the present application further provides a computer program product containing instructions, which when running on a computer, causes the computer to execute the resource scheduling method described in any one of the above.

[0099] Advantageous effects of the embodiments of the present application:

[0100] In the technical solution provided by the embodiments of the present application, when performing resource scheduling, the communication quality parameters of the communication nodes are first calculated. The communication quality parameters include at least one of the cluster-level QoS satisfaction, wave-level QoS satisfaction, and terminal scheduling weight. During the resource scheduling process, based on at least one of the above communication quality parameters, the resources provided by the communication nodes are scheduled. That is, in the embodiments of the present application, based on at least one of the three dimensions of the quality of service of the wave cluster, the quality of service of the wave, and the quality of service of the terminal, the resources provided by the communication nodes are scheduled on demand to reduce the occurrence of the imbalance between the supply and demand of the resources of the communication nodes, thereby improving the utilization rate of the resources of the communication nodes. BRIEF DESCRIPTION OF THE DRAWINGS

[0101] In order to more clearly illustrate the technical solutions in the embodiments of the present application or the prior art, the following will briefly introduce the drawings required for use in the description of the embodiments or the prior art. Obviously, the drawings in the following description are only some embodiments of the present application, and those of ordinary skill in the art can also obtain other embodiments based on these drawings.

[0102] Figure 1 It is a schematic flowchart of the first resource scheduling method provided by the embodiments of the present application;

[0103] Figure 2 It is a schematic diagram of the inclusion relationship among a wave cluster, a wave, and a terminal provided by the embodiments of the present application;

[0104] Figure 3 It is a schematic diagram of slot resource allocation provided by the embodiments of the present application;

[0105] Figure 4 It is a schematic flowchart of calculating the cluster-level QoS satisfaction provided by the embodiments of the present application;

[0106] Figure 5 It is a schematic flowchart of calculating the wave-level QoS satisfaction provided by the embodiments of the present application;

[0107] Figure 6 It is a schematic flowchart of calculating the terminal scheduling weight provided by the embodiments of the present application;

[0108] Figure 7 It is a schematic flowchart of the second resource scheduling method provided by the embodiments of the present application;

[0109] Figure 8 It is a schematic flowchart of the third resource scheduling method provided by the embodiments of the present application;

[0110] Figure 9 It is a schematic flowchart of the fourth resource scheduling method provided by the embodiments of the present application;

[0111] Figure 10 Schematic diagram of an intra-cluster hopping beam provided in an embodiment of this application;

[0112] Figure 11 Schematic flow chart of the fifth resource scheduling method provided in an embodiment of this application;

[0113] Figure 12 Schematic diagram of a network architecture provided in an embodiment of this application;

[0114] Figure 13 Schematic structural diagram of a resource scheduling device provided in an embodiment of this application;

[0115] Figure 14 Schematic structural diagram of a communication node provided in an embodiment of this application. Detailed implementation manners

[0116] Next, the technical solutions in the embodiments of this application will be clearly and completely described in conjunction with the accompanying drawings in the embodiments of this application. Obviously, the described embodiments are only a part of the embodiments of this application, rather than all the embodiments. Based on the embodiments in this application, all other embodiments obtained by those of ordinary skill in the art based on this application belong to the scope of protection of this application.

[0117] A communication node allocates resources for terminals within its coverage area to provide communication services for the terminals. The communication node can be a space node, such as a satellite, a space station, etc. In a non-terrestrial network (NTN) where a space node is located, the coverage area of an NTN cell is much larger than that of a terrestrial network (TN) cell, and the resources that a space node in the NTN network can provide are limited. In addition, factors such as geographical location and population density result in uneven distribution of communication demands, which makes the design and optimization of satellite-ground access schemes to improve the resource utilization rate of space nodes more complex and challenging. The communication node can also be a ground node, such as a ground base station, etc. The resources that a ground node can provide are also limited, and there are also problems of imbalance between the supply and demand of resources of the ground node and low resource utilization rate.

[0118] In summary, the resources provided by the communication node are limited. Coupled with the influence of factors such as geographical location and population density, the distribution of communication demands is uneven, resulting in an imbalance between the supply and demand of resources of the communication node and a problem of low resource utilization rate.

[0119] In related solution one, a dynamic beam hopping method for a broadband satellite communication system is provided. The ANW-PSO algorithm is used to complete the dynamic beam allocation process in the broadband satellite communication system. A non-linear inertia weight selection strategy, an adaptive random exploration strategy, and a roulette wheel strategy for generating effective solutions are added during the beam allocation process. By adding the roulette wheel strategy, non-linear weight to adjust the particle velocity, and a particle adaptive random learning mechanism in the algorithm, this solution can quickly jump out of the local optimal solution and obtain a better solution effect when dealing with the high-dimensional problem of hopping beam pattern design, while maintaining good convergence. However, the algorithm complexity of this solution is relatively high and the processing is difficult.

[0120] In related solution two, a hopping beam scheduling method based on the maximum weighted clique is provided. In this solution, a beam scheduling optimization model is first established. Then, each wave position is regarded as a vertex to establish a weighted graph with the wave position set, and the weight value is obtained by weighted summation of the user / service distribution, delay requirement, and channel condition importance. Subsequently, the maximum weighted clique algorithm is used to find the maximum weighted clique in the weighted graph and schedule the beams according to this weighted clique. Simulation experiments show that this solution weights the priorities of user / service distribution, link state, and Quality of Service (QoS) requirements, takes into account the link loss and rain fade between the user and the satellite, as well as the different QoS requirements such as delay and packet loss rate for different user service types, optimizes the capacity of the hopping beam satellite communication system, flexibly schedules through the change of weights, realizes the approximation of the system capacity in a dynamic environment, and better meets the QoS requirements of users. However, the algorithm complexity of this solution is relatively high and the processing is difficult.

[0121] In related solution three, an on-board communication resource allocation method for QoS-oriented joint clustering and intra-cluster beam hopping is provided. In this solution, a satellite-ground joint communication resource allocation architecture is established, and the ground station shares the burden of the on-board decision-making clustering scheme. In addition, the ground station can adaptively adjust the duration of the clustering pattern according to the existing information, so that the service demands between clusters are in a long-term dynamic equilibrium state with a relatively low update frequency. In the intra-cluster beam hopping strategy of this solution, the multi-beam satellite schedules communication resources on time and on demand according to the service demands and delay requirements of the wave position cells, improves the throughput of the multi-beam satellite communication system, reduces the waste of communication resources, and guarantees the QoS performance of the wave position cells within the coverage area. The intra-cluster beam hopping strategy schedules communication resources on time and on demand according to the service demands and delay requirements of the wave position cells, improves the utilization rate of communication resources of the multi-beam satellite, and guarantees the QoS performance of the wave position cells within the coverage area. However, this solution only allocates resources to the wave position cells and cannot guarantee that the user QoS performance will definitely be improved. Moreover, no specific QoS guarantee measures and QoS satisfaction evaluation methods are given. Generally, in a commercial system, it is necessary to first meet the QoS requirements of users, and then improve the resource utilization rate and system capacity.

[0122] To solve at least one of the above-mentioned technical problems, an embodiment of the present application provides a resource scheduling method, a device, a communication node, and a medium.

[0123] Next, in combination with Figure 1 the resource scheduling method provided by the embodiment of the present application will be explained.

[0124] Refer to Figure 1 , which is a schematic flowchart of the first resource scheduling method provided by the embodiment of the present application. This method can be applied to any communication node such as a space node or a ground node. Specifically, the space node can be a satellite, a space station, a space shuttle, etc., and the ground node can be a ground gateway station, a ground base station, etc. For ease of description, the communication node will be directly used as the execution subject in the following description, which does not limit the role. It should be noted that the communication node as the execution subject and the communication node that provides resources mentioned later can be the same communication node or different communication nodes. The above resource scheduling method includes steps S101 - step S102.

[0125] S101, calculate the communication quality parameter of the communication node.

[0126] Among them, the above communication quality parameter includes at least one of: cluster-level QoS satisfaction, wave-level QoS satisfaction, and terminal scheduling weight.

[0127] The above cluster-level QoS satisfaction characterizes the communication quality of the wave cluster of the communication node. The wave cluster contains the waves of the communication node. The above wave-level QoS satisfaction characterizes the communication quality of the wave of the communication node; the above terminal scheduling weight characterizes the communication quality of the terminals connected to the communication node.

[0128] The above communication node is the node that provides communication services for the terminal. The communication node can be a space node, such as a satellite, a space station, etc., and the communication node can also be a ground node, such as a ground base station, etc. In order to improve the resource utilization rate and communication service ability of the communication node, currently, the communication node is generally a communication node that supports multi-beam technology. For example, in satellite communication, a multi-beam satellite can be used to cover different ground areas to improve the system capacity and efficiency. The ground node can use multi-beam technology to form multiple beams pointing to different terminals to improve the spectrum utilization rate.

[0129] In order to further improve the resource utilization rate and communication service ability of the communication node, in the embodiment of the present application, the waves within the coverage range of the communication node are divided into different wave clusters according to certain rules. The number of divided wave clusters is the same as the number of beams emitted by the communication node, that is, the wave cluster will contain the waves within the coverage range of the communication node, and the service area corresponding to the wave will contain multiple terminals.

[0130] See Figure 2 , which is a schematic diagram of the inclusion relationship among a wave position cluster, wave positions, and terminals provided by an embodiment of the present application. Taking a satellite as the communication node as an example, the satellite emits n beams. Correspondingly, n wave position clusters are divided for the wave positions under the coverage of the n beams. Each wave position cluster may contain wave positions, and each wave position may contain terminals.

[0131] Based on this, in an embodiment of the present application, when scheduling the resources provided by the communication node, a communication quality parameter is introduced. The communication quality parameter includes at least one of a cluster-level QoS satisfaction degree, a wave position-level QoS satisfaction degree, and a terminal scheduling weight. Furthermore, based on at least one of the three dimensions of the service quality of the wave position cluster, the service quality of the wave position, and the service quality of the terminal, the resources provided by the communication node are reasonably scheduled on demand.

[0132] In an embodiment of the present application, when calculating the communication quality parameter of the communication node, the communication node can calculate one or more of the cluster-level QoS satisfaction degree, the wave position-level QoS satisfaction degree, and the terminal scheduling weight on demand. For example, when the computing resources of the communication node are low, only one of the above communication quality parameters can be calculated. When it is necessary to achieve the maximum utilization of resources, the communication node can calculate the three parameters included in the above communication quality parameters to ensure the effect of resource scheduling.

[0133] In an embodiment of the present application, a communication quality parameter evaluation model can be trained. The communication node obtains the indicators reflecting the communication quality parameter and inputs these indicators into the communication quality parameter evaluation model. Furthermore, the indicators reflecting the communication quality parameter can be mapped to the communication quality parameter.

[0134] To facilitate the overall quality performance evaluation of the communication system, in another embodiment of the present application, a quantitative method for calculating the communication quality parameter is given. For specific details, please refer to the following description.

[0135] The embodiment of the present application does not specifically limit the specific method for calculating the communication quality parameter of the communication node.

[0136] S102. Based on at least one of the above communication quality parameters, schedule the resources provided by the communication node.

[0137] In an embodiment of the present application, the communication node can reasonably schedule the resources provided by the communication node on demand based on at least one of the three dimensions of the service quality of the wave position cluster, the service quality of the wave position, and the service quality of the terminal.

[0138] The following describes the detailed process of resource scheduling.

[0139] In one embodiment of the present application, when the communication quality parameter includes the cluster-level QoS satisfaction, the beam cluster to which the beam position of the communication node belongs is adjusted according to the cluster-level QoS satisfaction.

[0140] In an embodiment of the present application, when the communication quality parameter calculated by the communication node includes the cluster-level QoS satisfaction, the communication node can adjust the beam cluster to which the beam position of the communication node belongs according to the cluster-level QoS satisfaction.

[0141] Specifically, the communication node can first divide, based on its own number of beams and the bandwidth corresponding to the beams, to obtain beam clusters with the same number as the number of beams, that is, one beam is used to serve the beam positions of one cluster. After the beam positions are generated, the beam positions can be randomly scheduled to any beam cluster first, and then the beam positions within the beam cluster can be re-clustered based on the cluster-level QoS satisfaction of each beam cluster. When a beam position is scheduled from the first beam cluster to the second beam cluster, the beam position resources occupied by the beam position in the first beam cluster will be released, and this process can also be referred to as beam position recycling.

[0142] During the process of clustering by the communication node, the mapping relationship between the beams and the beam clusters, as well as the list of beam positions included in each beam cluster, can also be recorded to facilitate the subsequent intra-cluster hopping beam process.

[0143] Table 1 gives a schematic diagram of the mapping relationship between the beams and the beam clusters.

[0144] Table 1

[0145] Beam 1 PRF Cluster 1 Beam 2 PRF Cluster 2 … … PRF n PRF Cluster n

[0146] Since the position of the communication node may change dynamically, the beams emitted by the communication node may serve different beam clusters at different times, so the mapping relationship between the beams and the beam clusters can also change dynamically.

[0147] Table 2 gives a schematic diagram of the list of beam positions included in the beam cluster.

[0148] Table 2

[0149] PRF Cluster 1 PRF 1a PRF 1b … PRF 1i

[0150] Since in the case where the communication quality parameter includes the cluster-level QoS satisfaction, in an embodiment of the present application, the beam positions are re-clustered based on the cluster-level QoS satisfaction of the beam clusters, and the beam positions included in the beam clusters will also change dynamically, so the list of beam positions included in each beam cluster can also change dynamically.

[0151] In an embodiment of the present application, when the communication quality parameter includes the QoS satisfaction at the wave position level, the number of time slots corresponding to the wave position is adjusted according to the QoS satisfaction at the wave position level, and the communication node communicates with the terminals in the wave position in the time slots corresponding to the wave position.

[0152] In an embodiment of the present application, when the communication quality parameter calculated by the communication node includes the QoS satisfaction at the wave position level, the communication node may adjust the number of time slots corresponding to the wave position according to the QoS satisfaction at the wave position level.

[0153] Specifically, for any wave position cluster, it is necessary to allocate the time slot resources within a given hopping beam period to the wave positions within the wave position cluster. After the wave positions are generated and scheduled to the corresponding wave position clusters, the communication node may allocate the idle time slot resources within the wave position cluster to the wave position, or the communication node may allocate the time slot resources of other wave positions within the wave position cluster to the wave position. Subsequently, the communication node may adjust the number of time slots allocated to each wave position based on the QoS satisfaction at the wave position level of each wave position within the wave position cluster. After determining the number of time slots allocated to each wave position, the service time slot duration of each wave position may be further determined, which may be specifically defined based on the starting offset position and the duration of the time slot. When a wave position is scheduled from the first wave position cluster to the second wave position cluster, the time slot resources occupied by the wave position in the first wave position cluster will be released, and this process may also be referred to as wave position recycling.

[0154] As Figure 3 shown, it is a schematic diagram of time slot resource allocation provided by an embodiment of the present application. Taking the communication node as a satellite as an example, Figure 3 the numbers in the upper rectangular box in the figure represent time slots, and the numbers in the lower rectangular box represent wave positions. A hopping beam period T includes 6 time slots. Time slot 1 corresponds to wave position 1, time slots 2 to 4 correspond to wave position 2, and time slots 5 to 6 correspond to wave position 3. The satellite schedules all beams according to the hopping beam scheduling strategy, that is, the scanning pattern, to scan each wave position. As Figure 3 shown in the figure, the satellite calls all the beams. As time changes, it scans wave position 1 in time slot 1, that is, irradiates the ground area 1 corresponding to wave position 1, scans wave position 2 in time slots 2 to 4, that is, irradiates the ground area 2 corresponding to wave position 2, and scans wave position 3 in time slots 5 to 6, that is, irradiates the ground area 3 corresponding to wave position 3.

[0155] In an embodiment of the present application, when the communication quality parameter includes the terminal scheduling weight, the order in which the communication node allocates radio access resources to the terminals is adjusted according to the terminal scheduling weight.

[0156] In an embodiment of the present application, when the communication quality parameter calculated by the communication node includes the terminal scheduling weight, the order in which the communication node allocates radio access resources to the terminals is adjusted according to the terminal scheduling weight.

[0157] Specifically, for any wave position, it is necessary to determine a reasonable terminal scheduling order based on the communication service requirements of the terminals within the wave position, such as the communication service type, the radio interface priority of the communication service, the channel conditions corresponding to the terminals, the preset QoS requirements, and one or more of the modulation and coding schemes (MCS) corresponding to the communication service and the channel conditions corresponding to the terminals. That is, based on the terminal scheduling weights of each terminal, the resource scheduling order of each terminal is determined to ensure the fairness of resource scheduling. In addition, the time-frequency domain resource allocation results of the terminals within the wave position can also be determined based on the size of the time-frequency domain resources provided by the beam for the wave position. When a new terminal appears within the wave position, the communication node can allocate the idle time-frequency domain resources within the wave position to the terminal, or the communication node can allocate part of the time-frequency domain resources of other terminals within the wave position to the terminal.

[0158] It should be noted that the embodiments of the present application do not limit the execution order of the above three resource scheduling embodiments, and the above three resource scheduling embodiments can be executed one by one or two by two, or all can be executed.

[0159] For example, in order to maximize the utilization of resources, in an embodiment of the present application, the communication quality parameters calculated by the communication node include: cluster-level QoS satisfaction, wave position-level QoS satisfaction, and terminal scheduling weight. Then, the communication node adjusts the wave position cluster to which the wave position of the communication node belongs according to the above cluster-level QoS satisfaction, adjusts the number of time slots corresponding to the wave position according to the above wave position-level QoS satisfaction, and adjusts the order in which the communication node allocates radio interface resources to the terminals according to the terminal scheduling weight. In this way, by calculating the communication quality parameters of the communication node and then using the communication quality parameters for clustering, intra-cluster hopping beamforming, and wave position user scheduling. The clustering algorithm aggregates wave positions into clusters according to the principle of balancing QoS satisfaction between clusters, and one beam independently serves one cluster; the intra-cluster hopping beamforming algorithm allocates time slot resources to wave positions according to the principle of balancing QoS satisfaction between wave positions, and the wave position user scheduling is based on the terminal scheduling weight. In this way, the three algorithms of clustering, intra-cluster hopping beamforming, and wave position user scheduling cooperate with each other to reduce the situation where the idle communication resources of a certain wave position cluster cannot be fully utilized, a large amount of communication resources are occupied by low-priority terminals, and high-priority terminals do not obtain enough resources, ensuring reasonable resource allocation and enabling the communication system to achieve a better QoS satisfaction at the same time.

[0160] In the technical solution provided by the embodiments of the present application, when performing resource scheduling, the communication quality parameters of the communication node are first calculated. The communication quality parameters include at least one of the cluster-level QoS satisfaction, the wave-position level QoS satisfaction, and the terminal scheduling weight. During the resource scheduling process, when the communication quality parameters include the cluster-level QoS satisfaction, the wave-position cluster to which the wave position belongs is adjusted according to the communication quality of the wave-position cluster of the communication node; when the communication quality parameters include the wave-position level QoS satisfaction, the number of time slots corresponding to the wave position is adjusted according to the communication quality of the wave position of the communication node; when the communication quality parameters include the terminal scheduling weight, the order in which the communication node allocates resources to the terminals is determined according to the communication quality of the terminals within the wave position under the coverage range of the communication node. That is, in the embodiments of the present application, the resources provided by the communication node are scheduled on demand based on at least one of the three dimensions of the quality of service of the wave-position cluster, the quality of service of the wave position, and the quality of service of the terminal, so as to reduce the occurrence of the imbalance between the supply and demand of the resources of the communication node, thereby improving the utilization rate of the resources of the communication node.

[0161] To facilitate the quality performance evaluation of the communication node, in the embodiments of the present application, a method for quantitatively calculating the communication quality parameters is provided, that is, a method for quantitatively calculating the cluster-level QoS satisfaction, the wave-position level QoS satisfaction, and the terminal scheduling weight.

[0162] The following combines Figure 4 , and describes the method for calculating the cluster-level QoS satisfaction provided by the embodiments of the present application.

[0163] See Figure 4 , which is a schematic flowchart of a method for calculating the cluster-level QoS satisfaction provided by the embodiments of the present application. The method includes steps S401 to S404.

[0164] S401, determine the GBR QoS satisfaction of the communication service according to the MAC layer rate of the communication service of the terminal connected to the communication node and the preset guaranteed flow bit rate, and determine the cluster-level GBR QoS satisfaction of the wave-position cluster based on the GBR QoS satisfaction of the communication services of the terminals within the wave-position cluster.

[0165] The above MAC layer rate (Media Access Control Bit Rate, MAC BR) is for the communication service, and can be simply understood as the transmission rate of the service packet at the MAC layer, which is a real-time indicator reflecting the communication quality. Specifically, the MAC layer rate can be statistically obtained by the MAC module or the Radio Link Control (RLC) module in the network architecture, and then the communication node can obtain the above MAC rate from the MAC module or the RLC module.

[0166] The above-mentioned preset Guaranteed Flow Bit Rate (GFBR) can be simply understood as the minimum bit rate to achieve a specific QoS flow guarantee, which is a preset indicator reflecting communication quality. Specifically, a communication node can obtain the above-mentioned preset Guaranteed Flow Bit Rate from the Radio Resource Control (RRC) module in the network architecture.

[0167] The above-mentioned Guaranteed Bit Rate (GBR) QoS satisfaction degree is for communication services and can be understood as an indicator reflecting the transmission rate quality of communication services. The greater the transmission rate, the greater the GBR QoS satisfaction degree. For the GBR QoS satisfaction degree of a communication service, the value of the GBR QoS satisfaction degree can be determined based on the magnitude relationship between the MAC layer rate of the communication service and the Guaranteed Flow Bit Rate. For example, when the above-mentioned Guaranteed Flow Bit Rate includes two values: the first Guaranteed Flow Bit Rate and the second Guaranteed Flow Bit Rate, when the MAC layer rate of the communication service is greater than or equal to the first Guaranteed Flow Bit Rate, the value of the GBR QoS satisfaction degree of the communication service can be the first satisfaction degree; when the MAC layer rate of the communication service is less than the first Guaranteed Flow Bit Rate and greater than or equal to the second Guaranteed Flow Bit Rate, the value of the GBR QoS satisfaction degree of the communication service can be the second satisfaction degree; when the MAC layer rate of the communication service is less than the second Guaranteed Flow Bit Rate, the value of the GBR QoS satisfaction degree of the communication service can be the third satisfaction degree, where the first Guaranteed Flow Bit Rate is greater than the second Guaranteed Flow Bit Rate, the first satisfaction degree is greater than the second satisfaction degree, and the second satisfaction degree is greater than the third satisfaction degree.

[0168] Taking the case where the above-mentioned Guaranteed Flow Bit Rate only includes one value as an example, for any communication service of a terminal connected to a communication node, the communication node can compare the MAC layer rate of the communication service with the preset Guaranteed Flow Bit Rate. If the MAC layer rate of the communication service is greater than or equal to the preset Guaranteed Flow Bit Rate, it is determined that the GBR QoS satisfaction degree of the communication service is 100%; if the MAC layer rate of the communication service is less than the preset Guaranteed Flow Bit Rate, it is determined that the GBR QoS satisfaction degree of the communication service is 0%.

[0169] In the embodiments of the present application, after the communication node determines the GBR QoS satisfaction degree of the communication service, based on the GBR QoS satisfaction degrees of the communication services of the terminals within the wave position cluster, the cluster-level GBR QoS satisfaction degree of the wave position cluster is determined.

[0170] In one embodiment of the present application, to ensure the accuracy of the cluster-level GBR QoS satisfaction, the communication node may determine the cluster-level GBR QoS satisfaction of the wave position cluster based on the GBR QoS satisfaction of all communication services of each terminal within the wave position cluster. In another embodiment of the present application, to reduce computing resources, the communication node may randomly sample the communication services of the terminals within the wave position cluster, and determine the cluster-level GBR QoS satisfaction of the wave position cluster based on the GBR QoS satisfaction of the sampled partial communication services. In another embodiment of the present application, the communication node may select the communication services with higher priorities within the wave position cluster, and determine the cluster-level GBR QoS satisfaction of the wave position cluster based on the GBR QoS satisfaction of these communication services.

[0171] In one embodiment of the present application, the communication node may calculate the average value of the GBR QoS satisfaction of the communication services of the terminals within the wave position cluster to determine the cluster-level GBR QoS satisfaction of the wave position cluster. In another embodiment of the present application, the communication node may perform a weighted average operation on the GBR QoS satisfaction of the communication services of the terminals within the wave position cluster to determine the cluster-level GBR QoS satisfaction of the wave position cluster. In one embodiment of the present application, the communication node may calculate the median of the GBR QoS satisfaction of the communication services of the terminals within the wave position cluster to determine the cluster-level GBR QoS satisfaction of the wave position cluster. The present application embodiments do not limit the specific manner of determining the cluster-level GBR QoS satisfaction of the wave position cluster based on the GBR QoS satisfaction of the communication services of the terminals within the wave position cluster.

[0172] S402. Determine the PDB QoS satisfaction of the communication service packet according to the air interface scheduling delay of the communication service and the preset access network packet delay budget, and determine the cluster-level PDB QoS satisfaction of the wave position cluster based on the PDB QoS satisfaction of the communication services of the terminals within the wave position cluster.

[0173] The above air interface scheduling delay (UuDelay) can be simply understood as the transmission delay in the process of the sending end sending the service packet corresponding to the communication service to the receiving end, and it is a real-time indicator reflecting the communication quality. The air interface scheduling delays of the service packets corresponding to the same communication service may be the same or different. That is, for the air interface scheduling delay of a communication service, it may include only one value (i.e., the air interface scheduling delays of the respective service packets corresponding to the communication service are the same), or it may include multiple values (i.e., the air interface scheduling delays of the respective service packets corresponding to the communication service are different), and the air interface scheduling delay of the service packet corresponding to the communication service can be obtained based on the air interface scheduling delay of the communication service. Specifically, the air interface scheduling delay can be statistically obtained by the MAC module or the RLC module in the network architecture, and then the communication node can obtain the above air interface scheduling delay from the MAC or RLC module.

[0174] The above-mentioned preset Access Network Packet Delay Budget (ANPDB) can be simply understood as the maximum delay to achieve a specific QoS flow guarantee, which is a preset indicator reflecting communication quality. Specifically, the communication node can obtain the above-mentioned preset Access Network Packet Delay Budget from the RRC module in the network architecture.

[0175] The above-mentioned Packet Delay Budget (PDB) QoS satisfaction degree is for the service packets corresponding to the communication service, and can be understood as an indicator reflecting the transmission delay quality of the service packets of the communication service. The smaller the transmission delay, the higher the PDB QoS satisfaction degree. For the PDB QoS satisfaction degree of a communication service packet, the value of the PDB QoS satisfaction degree can be determined based on the size relationship between the radio interface scheduling delay of the communication service packet and the Access Network Packet Delay Budget. For example, when the above-mentioned Access Network Packet Delay Budget includes two values: the first Access Network Packet Delay Budget and the second Access Network Packet Delay Budget, when the radio interface scheduling delay of the communication service packet is less than the first Access Network Packet Delay Budget, the value of the PDB QoS satisfaction degree of the communication service packet can be the first satisfaction degree; when the radio interface scheduling delay of the communication service packet is greater than or equal to the first Access Network Packet Delay Budget and less than the second Access Network Packet Delay Budget, the value of the PDB QoS satisfaction degree of the communication service packet can be the second satisfaction degree; when the radio interface scheduling delay of the communication service packet is greater than or equal to the second Access Network Packet Delay Budget, the value of the PDB QoS satisfaction degree of the communication service packet can be the third satisfaction degree, where the first Access Network Packet Delay Budget is less than the second Access Network Packet Delay Budget, the first satisfaction degree is greater than the second satisfaction degree, and the second satisfaction degree is greater than the third satisfaction degree.

[0176] Taking the case where the above-mentioned Access Network Packet Delay Budget only includes one value as an example, for any communication service packet corresponding to the communication service of the terminal connected to the communication node, the communication node can compare the radio interface scheduling delay of the communication service packet with the preset Access Network Packet Delay Budget. When the radio interface scheduling delay of the communication service packet is less than the above-mentioned Access Network Packet Delay Budget, the PDB QoS satisfaction degree of the communication service packet is 100%; when the radio interface scheduling delay of the communication service packet is greater than or equal to the above-mentioned Access Network Packet Delay Budget, the PDB QoS satisfaction degree of the communication service packet is 0%.

[0177] In the embodiment of the present application, for any communication service of the terminal connected to the communication node, after the communication node determines the PDB QoS satisfaction degree of the communication service packet corresponding to the communication service, based on the PDB QoS satisfaction degree of the service packets corresponding to the communication services of the terminals within the wave position cluster, the cluster-level PDB QoS satisfaction degree of the wave position cluster is determined.

[0178] In one embodiment of the present application, to ensure the accuracy of the cluster-level PDB QoS satisfaction, the communication node may determine the cluster-level PDB QoS satisfaction of the wave position cluster based on the PDB QoS satisfaction of all service packets (including uplink service packets and downlink service packets) corresponding to each communication service of each terminal within the wave position cluster. In another embodiment of the present application, to reduce computing resources, the communication node may randomly sample the service packets corresponding to the communication services of the terminals within the wave position cluster, and determine the cluster-level PDB QoS satisfaction of the wave position cluster based on the PDB QoS satisfaction of the sampled partial service packets. In another embodiment of the present application, the communication node may select the communication services with higher priorities within the wave position cluster, and determine the cluster-level PDB QoS satisfaction of the wave position cluster based on the PDB QoS satisfaction of the service packets corresponding to these communication services.

[0179] In one embodiment of the present application, the communication node may calculate the average value of the PDB QoS satisfaction of the service packets corresponding to the communication services of the terminals within the wave position cluster to determine the cluster-level PDB QoS satisfaction of the wave position cluster. In another embodiment of the present application, the communication node may perform a weighted average operation on the PDB QoS satisfaction of the service packets corresponding to the communication services of the terminals within the wave position cluster to determine the cluster-level PDB QoS satisfaction of the wave position cluster. In one embodiment of the present application, the communication node may calculate the median of the PDB QoS satisfaction of the service packets corresponding to the communication services of the terminals within the wave position cluster to determine the cluster-level GBR QoS satisfaction. The present application embodiments do not limit the specific manner of determining the cluster-level PDB QoS satisfaction of the wave position cluster based on the PDB QoS satisfaction of the communication services of the terminals within the wave position cluster.

[0180] S403, determine the PLR QoS satisfaction of the uplink service packets and downlink service packets of the communication service according to the air interface residual error packet rate of the communication service and the preset maximum air interface packet loss rate, and determine the cluster-level PLR QoS satisfaction of the wave position cluster based on the PLR QoS satisfaction of the uplink service packets and downlink service packets of the terminals within the wave position cluster.

[0181] The above-mentioned residual block error rate (ResBler) in the air interface can be simply understood as the proportion of service packets corresponding to a communication service that are incorrectly retained or discarded because they fail to be correctly transmitted in the air interface. It is a real-time indicator reflecting communication quality. In the acknowledged mode (AM) of RLC, the residual block error rate in the air interface refers to the proportion of the number of packets that are still transmitted incorrectly after reaching the maximum retransmission times of RLC to the total number of packets. In the unacknowledged mode (UM) of RLC, the residual block error rate in the air interface refers to the proportion of the number of transport blocks that are still transmitted incorrectly after reaching the maximum retransmission times of MAC to the total number of transport blocks. The residual block error rates of different service packets corresponding to the same communication service may be the same or different. That is, for the residual block error rate of a communication service in the air interface, it may include only one value (i.e., the residual block error rates of all service packets corresponding to the communication service are the same), or it may include multiple values (i.e., the residual block error rates of all service packets corresponding to the communication service are different). The residual block error rate of the service packets corresponding to the communication service can be obtained based on the residual block error rate of the communication service in the air interface. Specifically, the residual block error rate in the air interface can be statistically obtained by the MAC module or the RLC module in the network architecture. Furthermore, the communication node can obtain the above-mentioned residual block error rate in the air interface from the MAC module or the RLC module.

[0182] The above-mentioned preset maximum packet loss rate (MPLR) in the air interface can be simply understood as the maximum packet loss rate to achieve a specific QoS flow guarantee. It is a preset indicator reflecting communication quality. Specifically, the communication node can obtain the above-mentioned preset maximum packet loss rate in the air interface from the RRC module in the network architecture.

[0183] The above Packet Loss Rate (PLR) QoS satisfaction can be understood as an indicator reflecting the packet loss situation of service packets in a communication service. For the PLR QoS satisfaction of a service packet, the value of the PLR QoS satisfaction can be determined based on the size relationship between the radio link residual error packet rate and the maximum radio link packet loss rate of the communication service packet. For example, when the above maximum radio link packet loss rate includes two values: the first maximum radio link packet loss rate and the second maximum radio link packet loss rate, when the radio link residual error packet rate of the communication service packet is less than the first maximum radio link packet loss rate, the value of the PLR QoS satisfaction of the communication service packet can be the first satisfaction level; when the radio link residual error packet rate of the communication service packet is greater than or equal to the first maximum radio link packet loss rate and less than the second maximum radio link packet loss rate, the value of the PLR QoS satisfaction of the communication service packet can be the second satisfaction level; when the radio link residual error packet rate of the communication service packet is greater than or equal to the second maximum radio link packet loss rate, the value of the PLR QoS satisfaction of the communication service packet can be the third satisfaction level, where the first maximum radio link packet loss rate is less than the second maximum radio link packet loss rate, the first satisfaction level is greater than the second satisfaction level, and the second satisfaction level is greater than the third satisfaction level.

[0184] Taking the example that the above access network packet delay budget only includes one value, for any communication service packet corresponding to a communication service of a terminal connected to a communication node, the communication node can compare the radio link residual error packet rate of the communication service packet with the preset maximum radio link packet loss rate. When the radio link residual error packet rate of the service packet is less than or equal to the preset maximum radio link packet loss rate, the PLR QoS satisfaction of the service packet is 100%; when the radio link residual error packet rate of the service packet is greater than the preset maximum radio link packet loss rate, the PLR QoS satisfaction of the service packet is 0%.

[0185] In the embodiments of the present application, for the communication service of a terminal connected to a communication node, the communication node can perform an averaging operation, or a median operation, etc. on the PLR QoS satisfactions of all or part of the uplink service packets of the communication service to determine the PLR QoS satisfaction of the uplink service packets of the communication service, and perform an averaging operation, or a median operation, etc. on the PLR QoS satisfactions of all or part of the downlink service packets of the communication service to determine the PLR QoS satisfaction of the downlink service packets of the communication service. Furthermore, based on the PLR QoS satisfactions of the uplink service packets and downlink service packets of the terminals within a wave position cluster, the cluster-level PLR QoS satisfaction of the wave position cluster is determined.

[0186] In one embodiment of the present application, to ensure the accuracy of the cluster-level PLR QoS satisfaction, the communication node may determine the PLR QoS satisfaction of the uplink / downlink service packets based on the PLR QoS satisfaction of all communication services of each terminal within the wave position cluster corresponding to the uplink / downlink service packets. In another embodiment of the present application, to reduce computing resources, the communication node may randomly sample the uplink / downlink service packets of the communication services of the terminals within the wave position cluster, and determine the PLR QoS satisfaction of the uplink / downlink service packets based on the PLR QoS satisfaction of the sampled part of the uplink / downlink service packets. In another embodiment of the present application, the communication node may select the communication services with higher priorities within the wave position cluster, and determine the cluster-level PLR QoS satisfaction of the wave position cluster based on the PLR QoS satisfaction of the uplink service packets and downlink service packets corresponding to these communication services.

[0187] In one embodiment of the present application, the communication node may calculate the average value of the PLR QoS satisfaction of the uplink service packets and downlink service packets of the terminals within the wave position cluster to determine the cluster-level PLR QoS satisfaction of the wave position cluster. In another embodiment of the present application, the communication node may perform a weighted average operation on the PLR QoS satisfaction of the uplink service packets and downlink service packets of the terminals within the wave position cluster to determine the cluster-level PLR QoS satisfaction of the wave position cluster. The embodiments of the present application do not limit the specific manner of determining the cluster-level PLR QoS satisfaction of the wave position cluster based on the PLR QoS satisfaction of the uplink service packets and downlink service packets of the terminals within the wave position cluster.

[0188] It should be noted that in the embodiments of the present application, one or more of the cluster-level GBR QoS satisfaction, cluster-level PDB QoS satisfaction, and cluster-level PLR QoS satisfaction of the wave position cluster may be calculated as needed. For example, if it is necessary to improve the accuracy of the cluster-level QoS satisfaction, the cluster-level GBR QoS satisfaction, cluster-level PDB QoS satisfaction, and cluster-level PLR QoS satisfaction may be calculated. That is, the above steps S401-S403 may be all executed, or some of them may be selected, and the embodiments of the present application do not specifically limit the execution order of the above steps S401-S403.

[0189] S404, determine the cluster-level QoS satisfaction of the wave position cluster based on at least one of the calculated cluster-level GBR QoS satisfaction, cluster-level PDB QoS satisfaction, and cluster-level PLR QoS satisfaction.

[0190] In the embodiments of the present application, the communication node determines the cluster-level QoS satisfaction of the wave position cluster based on the calculated cluster-level GBR QoS satisfaction, cluster-level PDB QoS satisfaction, and cluster-level PLR QoS satisfaction.

[0191] In one embodiment of the present application, if the communication node only calculates one of the cluster-level GBR QoS satisfaction, cluster-level PDB QoS satisfaction, and cluster-level PLR QoS satisfaction, it can directly determine the cluster-level QoS satisfaction of the wave position cluster.

[0192] In one embodiment of the present application, if the communication node calculates two or three of the cluster-level GBR QoS satisfaction, cluster-level PDB QoS satisfaction, and cluster-level PLR QoS satisfaction, it can perform summation, multiplication, or weighted operation on them to obtain the cluster-level QoS satisfaction of the wave position cluster. The embodiments of the present application do not limit this.

[0193] As can be seen from the above embodiments, the embodiments of the present application provide a quantitative method for calculating the cluster-level QoS satisfaction, which is beneficial to evaluating the communication quality performance of the communication system. In addition, this calculation process only involves simple operations and does not involve iterative or intelligent algorithms such as genetic algorithms. The algorithm is simple and practical and is suitable for deployment on space nodes. Compared with deployment on ground nodes, it can match the real-time changes of communication service requirements and achieve the purpose of allocating resources on demand.

[0194] Next, in combination with Figure 5 , the method for calculating the wave position-level QoS satisfaction provided by the embodiments of the present application will be described.

[0195] Refer to Figure 5 , which is a schematic flowchart of a method for calculating the wave position-level QoS satisfaction provided by the embodiments of the present application. The method includes steps S501 - step S504.

[0196] S501, determine the GBR QoS satisfaction of the communication service according to the MAC layer rate of the communication service of the terminal connected to the communication node and the preset guaranteed flow bit rate, and determine the wave position-level GBR QoS satisfaction of the wave position based on the GBR QoS satisfaction of the communication service of the terminals within the wave position.

[0197] S502, determine the PDB QoS satisfaction of the communication service packet according to the radio interface scheduling delay of the communication service and the preset access network packet delay budget, and determine the wave position-level PDB QoS satisfaction of the wave position based on the PDB QoS satisfaction of the communication service of the terminals within the wave position.

[0198] S503, determine the PLR QoS satisfaction of the uplink service packet and downlink service packet of the communication service according to the radio interface residual error packet rate of the communication service and the preset maximum radio interface packet loss rate, and determine the wave position-level PLR QoS satisfaction of the wave position based on the PLR QoS satisfaction of the uplink service packet and downlink service packet of the terminals within the wave position.

[0199] S504. Determine the GBR QoS satisfaction level of the wave position based on at least one of the calculated GBR QoS satisfaction level, PDB QoS satisfaction level, and PLR QoS satisfaction level of the wave position.

[0200] The differences between the above steps S501 - S504 and the above steps S401 - S404 are only that when calculating the intra-cluster QoS satisfaction level, it is based on the terminals and communication services included in the wave position cluster, while when calculating the wave position level QoS satisfaction level, it is based on the terminals and communication services included in the wave position. The rest of the process is basically similar, so it will not be elaborated here.

[0201] As can be seen from the above embodiments, the embodiments of the present application provide a quantitative method for calculating the wave position level QoS satisfaction level, which is beneficial to evaluating the communication quality performance of communication nodes. In addition, this calculation process only involves simple operations and does not involve iterative or intelligent algorithms such as genetic algorithms. The algorithm is simple and practical and is suitable for deployment on space nodes. Compared with deployment on ground nodes, it can match the real-time changes in communication service requirements and achieve the purpose of resource allocation on demand.

[0202] Next, in combination with Figure 6 , the method for calculating the terminal scheduling weight provided by the embodiments of the present application will be described.

[0203] Refer to Figure 6 , which is a schematic flowchart of a method for calculating the terminal scheduling weight provided by the embodiments of the present application. The method includes steps S601 - S605.

[0204] S601. Determine the GBR scheduling weight of the communication service according to the MAC layer rate of the communication service, the preset guaranteed flow bit rate, and the preset maximum flow bit rate.

[0205] Regarding the above MAC layer rate and preset guaranteed flow bit rate, reference can be made to the above description.

[0206] The above preset maximum flow bit rate (Max Flow Bit Rate, MFBR) can be simply understood as the maximum bit rate to achieve a specific QoS flow guarantee and is a preset index reflecting communication quality. Specifically, the communication node can obtain the above preset maximum flow bit rate from the RRC module in the network architecture.

[0207] In the embodiments of the present application, for any communication service of a terminal connected to a communication node, the communication node can determine the GBR scheduling weight of the communication service based on the magnitude relationship among the MAC layer rate of the communication service, the preset guaranteed flow bit rate, and the preset maximum flow bit rate.

[0208] In order to provide a way to quantitatively determine the GBR scheduling weight of a communication service, in an embodiment of the present application, steps A - C are adopted to determine the GBR scheduling weight of the communication service.

[0209] Step A, when the MAC layer rate of the communication service is greater than or equal to the preset maximum flow bit rate, determine the GBR scheduling weight of the communication service as the first preset minimum value.

[0210] For any communication service of a terminal connected to a communication node, if the MAC layer rate of this communication service is greater than or equal to the preset maximum flow bit rate, it indicates that the transmission rate of the communication service of this terminal is relatively high. Correspondingly, since the GBR scheduling weight of the communication service is inversely proportional to the transmission rate of the communication service of the terminal, the smaller the value of the GBR scheduling weight of the communication service, the better. Therefore, the GBR scheduling weight of the communication service can be determined as the first preset minimum value. For example, the value of the first preset minimum value can be 0.

[0211] Step B, when the MAC rate is less than the preset maximum flow bit rate and greater than or equal to the preset guaranteed flow bit rate, calculate the GBR scheduling weight of the communication service based on the first difference and the second difference.

[0212] Wherein, the first difference is the difference between the maximum flow bit rate and the MAC layer rate, the second difference is the difference between the maximum flow bit rate and the guaranteed flow bit rate, and the maximum flow bit rate is greater than the guaranteed flow bit rate.

[0213] In an embodiment of the present application, the communication node can divide the first difference by the second difference to calculate the GBR scheduling weight of the communication service.

[0214] Step C, when the MAC rate is less than the guaranteed flow bit rate, calculate the GBR scheduling weight of the communication service based on the ratio of the third difference to the guaranteed flow bit rate.

[0215] Wherein, the third difference is: the difference between the guaranteed flow bit rate and the MAC layer rate.

[0216] In an embodiment of the present application, the communication node can use the ratio of the third difference to the guaranteed flow bit rate as the exponent of an exponential function to calculate the GBR scheduling weight of the communication service. In this case, the GBR scheduling weight of the communication service is relatively large.

[0217] Specifically, the communication node can calculate the GBR scheduling weight of the communication service based on the following formula (1).

[0218]

[0219] Wherein, G represents the GBR scheduling weight, MacBR represents the MAC layer rate, GFBR represents the guaranteed flow bit rate, and MFBR represents the maximum flow bit rate.

[0220] As can be seen from the above embodiments, in the embodiments of the present application, a method for quantifying the calculation of the GBR scheduling weight of communication services is given, which is beneficial to evaluating the communication quality performance of communication nodes. In addition, the calculation process only involves simple operations and does not involve iterative or intelligent algorithms such as genetic algorithms. The algorithm is simple and practical and is suitable for deployment on space nodes. Compared with deployment on ground nodes, it can achieve timely matching with communication service requirements and achieve the purpose of allocation on demand.

[0221] S602. Determine the PDB scheduling weight of the communication service according to the air interface scheduling delay of the communication service and the preset access network packet delay budget.

[0222] Regarding the above air interface scheduling delay and the preset access network packet delay budget, reference can be made to the above description.

[0223] In the embodiments of the present application, for any communication service of a terminal connected to a communication node, the communication node can determine the PDB scheduling weight of the communication service based on the magnitude relationship between the air interface scheduling delay of the communication service and the preset access network packet delay budget.

[0224] In order to give a method for quantifying the determination of the PDB scheduling weight of communication services, in one embodiment of the present application, steps D - E are used to calculate the PDB scheduling weight of communication services.

[0225] Step D. When the air interface scheduling delay of the communication service is less than or equal to the first product value, calculate the PDB scheduling weight of the communication service based on the air interface scheduling delay and the first product value.

[0226] Wherein, the first product value is the product of the preset access network packet delay budget and the preset proportional constant. The value range of the preset proportional constant is 0 - 1.

[0227] In one embodiment of the present application, the communication node can calculate the PDB scheduling weight of the communication service by dividing the above air interface scheduling delay by the above first product value.

[0228] Step E. When the air interface scheduling delay is greater than the first product value, calculate the PDB scheduling weight of the communication service based on the ratio of the fourth difference value to the access network packet delay budget.

[0229] Wherein, the fourth difference value is the difference between the air interface scheduling delay and the first product value.

[0230] In one embodiment of the present application, a communication node may use the ratio of the fourth difference value to the access network packet delay budget as the exponent of an exponential function to calculate the PDB scheduling weight of a communication service.

[0231] Specifically, the communication node may calculate the PDB scheduling weight of the communication service based on the following formula (2).

[0232]

[0233] Where, D above represents the PDB scheduling weight, UuDelay above represents the radio interface scheduling delay, ANPDB above represents the access network packet delay budget, and 0.8 above is a preset proportional constant, which can be replaced with other constants as needed.

[0234] As can be seen from the above embodiments, in the embodiments of the present application, a quantitative method for calculating the PDB scheduling weight of a communication service is given, which is beneficial to evaluating the communication quality performance of a communication node. In addition, this calculation process only involves simple operations and does not involve iterative or intelligent algorithms such as genetic algorithms. The algorithm is simple and practical and is suitable for deployment on space nodes. Compared with deployment on ground nodes, it can achieve timely matching with the communication service requirements and achieve the purpose of allocation on demand.

[0235] S603, determine the PLR scheduling weight of the communication service according to the radio interface residual error packet rate of the communication service and the preset maximum radio interface packet loss rate.

[0236] The above radio interface residual error packet rate and the preset maximum radio interface packet loss rate can be referred to the above description.

[0237] In the embodiments of the present application, for any communication service of a terminal connected to a communication node, the communication node may determine the PLR scheduling weight of the communication service based on the size of the radio interface residual error packet rate of the communication service and the preset maximum radio interface packet loss rate.

[0238] To give a quantitative method for determining the PLR scheduling weight of a communication service, in one embodiment of the present application, steps F - G are used to calculate the PLR scheduling weight of the communication service.

[0239] Step F, when the radio interface residual error packet rate is less than or equal to the preset maximum radio interface packet loss rate, determine the PLR scheduling weight of the communication service as the second preset minimum value.

[0240] For any communication service of a terminal connected to a communication node, if the radio link residual error packet rate of the service packet corresponding to the communication service is less than or equal to a preset maximum radio link packet loss rate, it indicates that the packet loss situation of the communication service of the terminal is less, and the communication quality is high. Correspondingly, since the PLR scheduling weight of the communication service is inversely proportional to the communication quality of the communication service of the terminal, the smaller the value of the PLR scheduling weight of the communication service, the better. Therefore, the PLR scheduling weight of the communication service can be determined as the second preset minimum value. For example, the value of the second preset minimum value can be 1.

[0241] Step G, when the radio link residual error packet rate is greater than the maximum radio link packet loss rate, calculate the PLR scheduling weight of the communication service based on the difference between the radio link residual error packet rate and the maximum radio link packet loss rate.

[0242] In an embodiment of the present application, the communication node can use the difference between the radio link residual error packet rate and the maximum radio link packet loss rate as the exponent of the exponential function to calculate the PLR scheduling weight of the communication service.

[0243] Specifically, the communication node can calculate the PLR scheduling weight of the communication service based on the following formula (3).

[0244]

[0245] Wherein, L above represents the PLR scheduling weight, ResBler above represents the radio link residual error packet rate, and MPLR above represents the maximum radio link packet loss rate.

[0246] As can be seen from the above embodiments, the embodiments of the present application give a quantitative method for calculating the PLR scheduling weight of a communication service, which is beneficial to evaluating the communication quality performance of a communication node. In addition, the calculation process only involves simple operations and does not involve iterative or intelligent algorithms such as genetic algorithms. The algorithm is simple and practical and is suitable for deployment on space nodes. Compared with deployment on ground nodes, it can achieve timely matching with communication service requirements and achieve the purpose of allocation on demand.

[0247] It should be noted that in the embodiments of the present application, the GBR scheduling weight, PDB scheduling weight, and PLR scheduling weight of the communication service of the terminal connected to the communication node can be calculated as needed. That is, the above steps S601 - S603 can be all executed, or some of them can be selected, and the embodiments of the present application do not specifically limit the execution order of the above steps S601 - S603.

[0248] S604, calculate the communication service scheduling weight based on at least one of the calculated GBR scheduling weight, PDB scheduling weight, and PLR scheduling weight of the communication service.

[0249] In the embodiments of the present application, the communication node calculates the scheduling weight of the communication service based on the calculated GBR scheduling weight, PDB scheduling weight, and PLR scheduling weight of the communication service.

[0250] In order to provide a quantitative method for determining the scheduling weight of the communication service, in one embodiment of the present application, step H is adopted to determine the GBR scheduling weight of the communication service.

[0251] Step H: Calculate the scheduling weight of the communication service based on the product of the proportional fairness scheduling weight and the target scheduling weight.

[0252] Among them, the above-mentioned proportional fairness scheduling weight is the ratio of the maximum instantaneous rate supported by the terminal channel to the filtering rate of the terminal. The maximum instantaneous rate supported by the terminal channel can be calculated based on the Channel-Quality Indicator (CQI) or the Signal to Interference plus Noise Ratio (SINR), and the filtering rate of the terminal can be predicted based on the historical filtering rate of the terminal.

[0253] The above-mentioned target scheduling weight is: the calculated GBR scheduling weight, PDB scheduling weight, and PLR scheduling weight of the communication service.

[0254] Specifically, taking the case where the communication node has calculated the GBR scheduling weight, PDB scheduling weight, and PLR scheduling weight of the communication service as an example, the communication node can calculate the scheduling weight of the communication service based on the following formula (4).

[0255] P = R / r × G × D × L (4)

[0256] Among them, the above-mentioned P represents the scheduling weight of the communication service, the above-mentioned R represents the maximum instantaneous rate supported by the terminal channel, the above-mentioned r represents the filtering rate of the terminal, R / r represents the proportional fairness scheduling weight, the above-mentioned G represents the GBR scheduling weight, the above-mentioned D represents the PDB scheduling weight, and the above-mentioned L represents the PLR scheduling weight.

[0257] As can be seen from the above embodiments, in the embodiments of the present application, a quantitative method for calculating the scheduling weight of the communication service is provided, which is beneficial to evaluating the communication quality performance of the communication node. In addition, this calculation process only involves simple operations and does not involve iterative or intelligent algorithms such as genetic algorithms. The algorithm is simple and practical, suitable for deployment on spatial nodes. Compared with deployment on ground nodes, it can achieve timely matching with the communication service requirements and achieve the purpose of allocation on demand.

[0258] S605: Determine the maximum scheduling weight of the communication service of the terminal as the terminal scheduling weight of the terminal.

[0259] In the embodiment of the present application, for any terminal connected to a communication node, after the communication node calculates the communication service scheduling weights of each communication service corresponding to the terminal, the maximum communication service scheduling weight is determined as the terminal scheduling weight of the terminal.

[0260] As can be seen from the above embodiments, a quantitative method for calculating the terminal scheduling weight is given in the embodiment of the present application, which is beneficial to evaluating the communication quality performance of the communication node. In addition, the calculation process only involves simple operations and does not involve iterative or intelligent algorithms such as genetic algorithms. The algorithm is simple and practical and is suitable for deployment on space nodes. Compared with deployment on ground nodes, it can be matched with communication service requirements in a timely manner and achieve the purpose of on-demand allocation.

[0261] See Figure 7 , which is a schematic flowchart of the second resource scheduling method provided by the embodiment of the present application. This method includes steps S701 - S703, and Figure 1 Compared with the embodiment shown in

[0262] S702, if there is a first wave position cluster that does not contain a wave position, then schedule the wave position to be scheduled to the first wave position cluster.

[0263] In the embodiment of the present application, if the wave position to be scheduled is a newly added wave position, that is, when the communication node detects a newly generated wave position, the communication node preferentially selects a cluster that does not contain a wave position, that is, the first wave position cluster, and schedules the wave position to be scheduled to the first wave position cluster. Since a multi-beam communication node generally uses a phased array to control the beam direction, there is no requirement for geographical adjacency between the wave positions covered by the same beam, as long as it is within the coverage range of the communication node. Therefore, when clustering the wave positions, the geographical location of the wave positions does not need to be considered.

[0264] S703, if there is no first wave position cluster that does not contain a wave position, then schedule the wave position to be scheduled to a second wave position cluster whose cluster-level QoS satisfaction is higher than a first preset threshold.

[0265] Among them, the first preset threshold is set according to actual requirements.

[0266] In the embodiment of the present application, when there is no first wave position cluster that does not contain a wave position, the communication node can schedule the wave position to be scheduled to a second wave position cluster whose cluster-level QoS satisfaction is higher than the first preset threshold based on the calculated cluster-level QoS satisfaction of each wave position cluster. In this way, the beam corresponding to the wave position cluster with a higher cluster-level QoS satisfaction serves more wave positions, that is, the beam corresponding to the wave position cluster with higher communication quality serves more wave positions, realizing on-demand allocation of resources.

[0267] In one embodiment of the present application, when the number of second wave-position clusters with a cluster-level QoS satisfaction degree higher than a first preset threshold is multiple, the communication node schedules the wave positions to be scheduled to the second wave-position cluster with the highest cluster-level QoS satisfaction degree. In this way, the wave-position cluster with the highest cluster-level QoS satisfaction degree can serve more wave positions.

[0268] As can be seen from the above embodiments, in the embodiments of the present application, when there is a new wave position to be scheduled, the communication node preferentially schedules the new wave position to an idle wave-position cluster. When there is no idle wave-position cluster, the new wave position is scheduled to the wave-position cluster with the highest cluster-level QoS satisfaction degree, so as to ensure that the beam corresponding to the wave-position cluster with the highest cluster-level QoS satisfaction degree serves more wave positions and achieve on-demand allocation of resources.

[0269] See Figure 8 , which is a schematic flowchart of a third resource scheduling method provided by an embodiment of the present application. The method includes step S801-step S803. Compared with Figure 1 the embodiment shown, step S801 is the same as the above step S101, and steps S802-S803 are refinements of step S102 when the wave positions to be scheduled are non-new wave positions.

[0270] S802, determine a third wave-position cluster with a cluster-level QoS satisfaction degree higher than a second preset threshold and a fourth wave-position cluster with a cluster-level QoS satisfaction degree lower than a third preset threshold.

[0271] Among them, the second preset threshold and the third preset threshold are set according to actual requirements, and the second preset threshold is greater than the third preset threshold.

[0272] In the embodiments of the present application, when there are no new wave positions, the communication node can calculate the cluster-level QoS satisfaction degree of each wave-position cluster according to a preset period, and determine a third wave-position cluster with a cluster-level QoS satisfaction degree higher than a second preset threshold and a fourth wave-position cluster with a cluster-level QoS satisfaction degree lower than a third preset threshold from the wave-position clusters of the communication node. The third wave-position cluster with a cluster-level QoS satisfaction degree higher than the second preset threshold is a wave-position cluster with better communication quality, and the fourth wave-position cluster with a cluster-level QoS satisfaction degree lower than the third preset threshold is a wave-position cluster with poorer communication quality.

[0273] S803, if the difference between the cluster-level QoS satisfaction degree of the third wave-position cluster and the cluster-level QoS satisfaction degree of the fourth wave-position cluster is greater than a first preset threshold, then schedule the first number of wave positions with the lowest wave-level QoS satisfaction degree in the fourth wave-position cluster to the third wave-position cluster.

[0274] Among them, the above first preset threshold is set according to actual requirements. The above first quantity is also set according to actual requirements. Since cluster update may cause terminals within a wave position to switch beams for service, which will generate relatively large signaling overhead, the value of the first quantity should not be too large, generally 1, to ensure that there will be no signaling storm affecting link stability.

[0275] In an embodiment of the present application, when the communication node determines that the difference between the cluster-level QoS satisfaction of the third wave position cluster and the cluster-level QoS satisfaction of the fourth wave position cluster is greater than the first preset threshold, it is necessary to actively trigger wave position cluster reorganization, divide the first quantity of wave positions with the lowest wave position-level QoS satisfaction in the fourth wave position cluster with the lowest cluster-level QoS satisfaction into the third wave position cluster with the highest cluster-level QoS satisfaction, and issue an inter-beam handover command to allow the service beam corresponding to the third wave position cluster to serve the newly scheduled wave positions. After the wave position cluster reorganization is completed, the first quantity of wave positions in the fourth wave position cluster are scheduled to the third wave position cluster, the wave position resources occupied by these wave positions in the fourth wave position cluster are recycled, and the cluster-level QoS satisfaction of the fourth wave position cluster changes. Correspondingly, the cluster-level QoS satisfaction of the third wave position cluster also changes.

[0276] In an embodiment of the present application, when the number of the third wave position clusters is 1, the cluster-level QoS satisfaction of this wave position cluster can be directly determined as the cluster-level QoS satisfaction of the third wave position cluster, and the same applies to the fourth wave position cluster.

[0277] In an embodiment of the present application, when the number of the third wave position clusters is multiple, the average value of the cluster-level QoS satisfactions of these multiple wave position clusters can be determined as the cluster-level QoS satisfaction of the third wave position cluster, and the same applies to the fourth wave position cluster.

[0278] In an embodiment of the present application, when the number of the third wave position clusters and the fourth wave position clusters is multiple, the maximum cluster-level QoS satisfaction among the multiple third wave position clusters can be determined as the cluster-level QoS satisfaction of the third wave position cluster, and the minimum cluster-level QoS satisfaction among the multiple fourth wave position clusters can be determined as the cluster-level QoS satisfaction of the fourth wave position cluster.

[0279] When the communication node determines that the difference between the cluster-level QoS satisfaction of the third wave position cluster and the cluster-level QoS satisfaction of the fourth wave position cluster is not greater than the first preset threshold, it indicates that the communication quality of each wave position cluster is not very different, and there is no need to perform cluster reorganization.

[0280] As can be seen from the above embodiments, in the embodiments of the present application, when the wave position to be scheduled is a non-new wave position, the communication node realizes the clustering and reorganization of wave positions based on the cluster-level QoS satisfaction degrees of each wave position cluster, and schedules the first number of wave positions with the lowest wave position-level QoS satisfaction degrees in the wave position cluster with the lowest cluster-level QoS satisfaction degree to the wave position cluster with the highest cluster-level QoS satisfaction degree, so as to ensure that the beam corresponding to the wave position cluster with the highest cluster-level QoS satisfaction degree serves more wave positions, realize the on-demand allocation of resources, and meet the communication quality requirements of the communication system.

[0281] See Figure 9 , which is a schematic flowchart of the fourth resource scheduling method provided by the embodiments of the present application. This method includes step S901-step S903. Compared with Figure 1 the embodiment shown, step S901 is the same as the above step S101, and steps S902-S903 are refinements of step S102 when the wave position to be scheduled is a non-new wave position.

[0282] S902, determine the first wave positions with wave position-level QoS satisfaction degrees higher than the fourth preset threshold and the second wave positions with wave position-level QoS satisfaction degrees lower than the fifth preset threshold in the wave position cluster.

[0283] Among them, the fourth preset threshold and the fifth preset threshold are set according to actual needs, and the fourth preset threshold is greater than the fifth preset threshold.

[0284] In the embodiments of the present application, the communication node can calculate the wave position-level QoS satisfaction degree of each wave position according to a preset period, and determine the first wave positions with wave position-level QoS satisfaction degrees higher than the fourth preset threshold and the second wave positions with wave position-level QoS satisfaction degrees lower than the fifth preset threshold from the wave positions of the communication node. The first wave positions with wave position-level QoS satisfaction degrees higher than the fourth preset threshold are wave positions with better communication quality, and the second wave positions with wave position-level QoS satisfaction degrees lower than the fifth preset threshold are wave positions with poorer communication quality.

[0285] S903, if the difference between the wave position-level QoS satisfaction degree of the first wave position and the wave position-level QoS satisfaction degree of the second wave position is greater than the second preset threshold, then add the second number of time slots to the second wave position and subtract the second number of time slots from the first wave position in the next-hop beam period.

[0286] Among them, the above second preset threshold is set according to actual needs. The above second number is also set according to actual needs.

[0287] In an embodiment of the present application, when the difference between the wave-level QoS satisfaction degree of the first wave position and that of the second wave position determined by the communication node is greater than the second preset threshold, it is necessary to actively trigger in-cluster hopping beams. In the next hopping beam period, the second wave position with the lowest wave-level QoS satisfaction is increased by a second number of time slots, and correspondingly, the first wave position with the highest wave-level QoS satisfaction is decreased by the second number of time slots. Then, it is notified to each terminal through a system broadcast message to take effect in the next period. In this way, the wave position with a smaller wave-level QoS satisfaction degree is allocated more time slots, which can improve the communication quality of this wave position.

[0288] In an embodiment of the present application, when the number of the first wave positions is 1, the wave-level QoS satisfaction degree of this wave position can be directly determined as the wave-level QoS satisfaction degree of the first wave position, and the same applies to the second wave position.

[0289] In an embodiment of the present application, when the number of the first wave positions is multiple, the average value of the wave-level QoS satisfaction degrees of these multiple wave positions can be determined as the wave-level QoS satisfaction degree of the first wave position, and the same applies to the second wave position.

[0290] In an embodiment of the present application, when the number of the first wave positions and the second wave positions is multiple, the maximum wave-level QoS satisfaction degree among the multiple first wave positions can be determined as the wave-level QoS satisfaction degree of the first wave position, and the minimum wave-level QoS satisfaction degree among the multiple second wave positions can be determined as the wave-level QoS satisfaction degree of the second wave position.

[0291] See Figure 10 , which is a schematic diagram of in-cluster hopping beams provided by an embodiment of the present application. As can be seen from Figure 10 , in the current hopping beam period, 4 time slots (the service time of the first wave position) are allocated to the first wave position with the highest wave-level QoS satisfaction, and 3 time slots (the service time of the second wave position) are allocated to the second wave position with the lowest wave-level QoS satisfaction. The communication node schedules all beams according to the hopping beam scheduling strategy, that is, Figure 10 the scanning pattern shown above to scan the first wave position and the second wave position. In the next hopping beam period, 1 time slot is added to the second wave position and 1 time slot is reduced from the first wave position. The communication node schedules all beams according to the hopping beam scheduling strategy, that is, Figure 10 the scanning pattern shown below to scan the first wave position and the second wave position.

[0292] As can be seen from the above embodiments, in the embodiments of the present application, the communication node formulates an intra-cluster hopping beamforming strategy based on the QoS satisfaction degree at the wave position level of each wave position, adds a second number of time slots to the wave position with the lowest QoS satisfaction degree at the wave position level, and reduces a second number of time slots from the wave position with the highest QoS satisfaction degree at the wave position level, so as to ensure that the wave position with a smaller QoS satisfaction degree at the wave position level is allocated a larger number of time slots, so as to improve the service quality of this wave position, and further ensure that the communication quality requirements of the communication system are met.

[0293] See Figure 11 , which is a schematic flowchart of the fifth resource scheduling method provided by the embodiments of the present application. This method includes steps S1101 - step S1102, and Figure 1 compared with the embodiment shown in

[0294] S1102, allocate radio access network resources to each terminal in turn according to the order from largest to smallest of the terminal scheduling weights of the terminals.

[0295] In the embodiments of the present application, after the communication node calculates the scheduling weights of the terminals connected to it, it allocates radio access network resources to each terminal in turn according to the order from largest to smallest of the terminal scheduling weights of the terminals. Since the terminal scheduling weight of a terminal is inversely proportional to the communication quality of the terminal, the larger the terminal scheduling weight of a terminal, the worse the communication quality of this terminal. Allocating radio access network resources preferentially to the terminals with larger terminal scheduling weights can improve the communication quality of this terminal.

[0296] In an embodiment of the present application, after the communication node determines the terminal scheduling order, the communication node can further allocate radio access network resources to each communication service in turn according to the order from largest to smallest of the communication service scheduling weights of the communication services of the terminals.

[0297] As can be seen from the above embodiments, in the embodiments of the present application, the communication node allocates radio access network resources to each terminal in turn according to the order from largest to smallest of the terminal scheduling weights of the terminals, so that the terminals with worse communication quality can preferentially obtain resources, so as to ensure that the communication quality requirements of the entire communication system are met.

[0298] The following combines Figure 12 , and further illustrates the resource scheduling scheme provided by the embodiments of the present application.

[0299] See Figure 12 , which is a schematic diagram of a network architecture provided by the embodiments of the present application. Figure 12The network architecture shown in the figure includes the RRC layer, the Service Data Adaptation Protocol (SDAP) layer, the Packet Data Convergence Protocol (PDCP) layer, the RLC layer, and the MAC layer. Between the SDAP layer and the PDCP layer, the Date Radio Bearers (DRB) are used as the data transmission channel. Between the PDCP layer and the RLC layer, the RLC Channels are used as the data transmission channel. Between the RLC layer and the MAC layer, the Logical Channels are used as the data transmission channel. Between the MAC layer and the physical layer, the Transport Channel is used as the data transmission channel. The main function of the SDAP layer is to process QoS flows, and the main function of the MAC layer is to process the data flow of the physical layer.

[0300] The communication node can perform terminal-level QoS performance metric statistics, that is, statistically obtain the QoS performance metrics of the communication service corresponding to the terminal of the current air interface from the MAC or RLC module: MAC layer rate, air interface scheduling delay, and air interface residual packet error rate, and obtain the QoS requirement configuration (QoS parameters) from the RRC module: guaranteed flow bit rate, maximum flow bit rate, access network packet delay budget, and maximum packet loss rate, and calculate the cluster-level QoS satisfaction of each wave position cluster, the wave position-level QoS satisfaction of each wave position, and the terminal scheduling weight of each terminal based on these parameters. The communication node adjusts the wave position cluster to which the wave position of the communication node belongs according to the calculated cluster-level QoS satisfaction, and the RRC module sends a wave position change notice to the terminal users within the wave position; adjusts the number of time slots corresponding to the wave position according to the calculated wave position-level QoS satisfaction; and adjusts the order in which the communication node allocates air interface resources to the terminal according to the terminal scheduling weight.

[0301] As can be seen from the above embodiments, the embodiments of the present application achieve resource allocation by considering communication quality parameters during clustering, intra-cluster beam hopping, and wave position terminal scheduling. The resource allocation principle is that terminals with low communication quality (high terminal scheduling weight) are preferentially allocated resources, wave positions with low communication quality obtain more time slots, and the beams corresponding to wave position clusters with low communication quality serve fewer wave positions. In the case of limited resources provided by the communication node, it can ensure that the communication quality requirements of the system are met and achieve reasonable resource allocation.

[0302] In addition, the embodiments of the present application provide a clear method for calculating the communication quality parameters of communication nodes, which is beneficial to the evaluation of the communication quality performance of the overall system. Moreover, the method for calculating the communication quality parameters of communication nodes only involves simple operations, and the computational requirements are sufficient for these functions to be deployed on the satellite to match the real-time changes in service requirements.

[0303] Based on the same inventive concept, the embodiments of the present application also provide a resource scheduling device.

[0304] See Figure 13 , which is a schematic structural diagram of a resource scheduling device provided by the embodiments of the present application. The device includes:

[0305] A communication quality parameter calculation module 1301, configured to calculate the communication quality parameters of communication nodes. The communication quality parameters include at least one of the following: cluster-level quality of service (QoS) satisfaction, wave position-level QoS satisfaction, and terminal scheduling weight. The cluster-level QoS satisfaction characterizes the communication quality of the wave position cluster of the communication node, where the wave position cluster contains the wave positions of the communication node. The wave position-level QoS satisfaction characterizes the communication quality of the wave position of the communication node. The terminal scheduling weight characterizes the communication quality of the terminals connected to the communication node.

[0306] A resource scheduling module 1302, configured to schedule the resources provided by the communication nodes based on at least one of the above communication quality parameters.

[0307] In one embodiment of the present application, the resource scheduling module 1302 includes a cluster-level adjustment sub-module.

[0308] The cluster-level adjustment sub-module is configured to adjust the wave position cluster to which the wave position of the communication node belongs according to the cluster-level QoS satisfaction when the communication quality parameters include the cluster-level QoS satisfaction.

[0309] In one embodiment of the present application, the resource scheduling module 1302 includes a wave position-level adjustment sub-module.

[0310] The wave position-level adjustment sub-module is configured to adjust the number of time slots corresponding to the wave position according to the wave position-level QoS satisfaction when the communication quality parameters include the wave position-level QoS satisfaction. The communication node communicates with the terminals in the wave position in the time slots corresponding to the wave position.

[0311] In one embodiment of the present application, the resource scheduling module 1302 includes a terminal-level adjustment sub-module.

[0312] The terminal-level adjustment module is configured to adjust the order of allocating radio resources to the terminals by the communication node according to the terminal scheduling weight when the communication quality parameters include the terminal scheduling weight.

[0313] In one embodiment of the present application, when the communication quality parameter includes the cluster-level QoS satisfaction degree, a cluster-level QoS satisfaction degree calculation module is used to calculate the cluster-level QoS satisfaction degree:

[0314] The cluster-level QoS satisfaction degree calculation module is used to determine the GBR QoS satisfaction degree of the communication service according to the media access control (MAC) layer rate of the communication service of the terminal connected to the communication node and the preset guaranteed flow bit rate, and determine the cluster-level GBR QoS satisfaction degree of the wave position cluster based on the GBR QoS satisfaction degree of the communication service of the terminals within the wave position cluster;

[0315] Determine the PDB QoS satisfaction degree of the communication service packet according to the radio interface scheduling delay of the communication service and the preset access network packet delay budget, and determine the cluster-level PDB QoS satisfaction degree of the wave position cluster based on the PDB QoS satisfaction degree of the communication service of the terminals within the wave position cluster;

[0316] Determine the PLR QoS satisfaction degrees of the uplink service packet and the downlink service packet of the communication service according to the radio interface residual error packet rate of the communication service and the preset maximum radio interface packet loss rate, and determine the cluster-level PLR QoS satisfaction degree of the wave position cluster based on the PLR QoS satisfaction degrees of the uplink service packet and the downlink service packet of the terminals within the wave position cluster;

[0317] Determine the cluster-level QoS satisfaction degree of the wave position cluster based on at least one of the calculated cluster-level GBR QoS satisfaction degree, the cluster-level PDB QoS satisfaction degree, and the cluster-level PLR QoS satisfaction degree.

[0318] In one embodiment of the present application, when the communication quality parameter includes the wave position-level QoS satisfaction degree, a wave position-level QoS satisfaction degree calculation module is used to calculate the wave position-level QoS satisfaction degree;

[0319] The wave position-level QoS satisfaction degree calculation module is used to determine the GBR QoS satisfaction degree of the communication service according to the MAC layer rate of the communication service of the terminal connected to the communication node and the preset guaranteed flow bit rate, and determine the wave position-level GBR QoS satisfaction degree of the wave position based on the GBR QoS satisfaction degree of the communication service of the terminals within the wave position;

[0320] Determine the PDB QoS satisfaction degree of the communication service packet according to the radio interface scheduling delay of the communication service and the preset access network packet delay budget, and determine the wave position-level PDB QoS satisfaction degree of the wave position based on the GBR QoS satisfaction degree of the communication service of the terminals within the wave position;

[0321] Determine the PLR QoS satisfaction degrees of the uplink service packets and downlink service packets of the communication service according to the residual packet error rate of the air interface of the communication service and the preset maximum air interface packet loss rate, and determine the waveband-level PLR QoS satisfaction degree of this waveband based on the PLR QoS satisfaction degrees of the uplink service packets and downlink service packets of the terminals within the waveband;

[0322] Based on at least one of the calculated waveband-level GBR QoS satisfaction degree, the waveband-level PDB QoS satisfaction degree, and the waveband-level PLR QoS satisfaction degree, determine the waveband-level QoS satisfaction degree of this waveband.

[0323] In an embodiment of the present application, when the communication quality parameter includes the terminal scheduling weight, use the terminal scheduling weight calculation module to calculate the terminal scheduling weight:

[0324] The terminal scheduling weight module is used to determine the GBR scheduling weight of the communication service according to the MAC layer rate of the communication service, the preset guaranteed flow bit rate, and the preset maximum flow bit rate;

[0325] Determine the PDB scheduling weight of the communication service according to the air interface scheduling delay of the communication service and the preset access network packet delay budget;

[0326] Determine the PLR scheduling weight of the communication service according to the residual packet error rate of the air interface of the communication service and the preset maximum air interface packet loss rate;

[0327] Based on at least one of the calculated GBR scheduling weight, PDB scheduling weight, and PLR scheduling weight of the communication service, calculate the communication service scheduling weight;

[0328] Determine the maximum communication service scheduling weight of the communication service of the terminal as the terminal scheduling weight of the terminal.

[0329] In an embodiment of the present application, the terminal scheduling weight calculation module is specifically used for:

[0330] When the MAC layer rate of the communication service is greater than or equal to the preset maximum flow bit rate, determine the GBR scheduling weight of the communication service as the first preset minimum value;

[0331] When the MAC rate is less than the preset maximum flow bit rate and greater than or equal to the preset guaranteed flow bit rate, calculate the GBR scheduling weight of the communication service based on the first difference and the second difference, where the first difference is the difference between the maximum flow bit rate and the MAC layer rate, the second difference is the difference between the maximum flow bit rate and the guaranteed flow bit rate, and the maximum flow bit rate is greater than the guaranteed flow bit rate;

[0332] When the MAC rate is less than the guaranteed flow bit rate, calculate the GBR scheduling weight of the communication service based on the ratio of the third difference to the guaranteed flow bit rate, where the third difference is: the difference between the guaranteed flow bit rate and the MAC layer rate.

[0333] In an embodiment of the present application, the terminal scheduling weight calculation module is specifically configured to:

[0334] When the radio interface scheduling delay of the communication service is less than or equal to the first product value, calculate the PDB scheduling weight of the communication service based on the radio interface scheduling delay and the first product value; where the first product value is: the product of the preset access network packet delay budget and the preset proportional constant;

[0335] When the radio interface scheduling delay is greater than the first product value, calculate the PDB scheduling weight of the communication service based on the ratio of the fourth difference to the access network packet delay budget; where the fourth difference is: the difference between the radio interface scheduling delay and the first product value.

[0336] In an embodiment of the present application, the terminal scheduling weight calculation module is specifically configured to:

[0337] When the radio interface residual packet error rate is less than or equal to the preset maximum radio interface packet loss rate, determine the PLR scheduling weight of the communication service as the second preset minimum value;

[0338] When the radio interface residual packet error rate is greater than the maximum radio interface packet loss rate, calculate the PLR scheduling weight of the communication service based on the difference between the radio interface residual packet error rate and the maximum radio interface packet loss rate.

[0339] In an embodiment of the present application, the terminal scheduling weight calculation module is specifically configured to:

[0340] Calculate the communication service scheduling weight based on the product of the proportional fairness scheduling weight and the target scheduling weight; where the proportional fairness scheduling weight is the ratio of the maximum instantaneous rate supported by the terminal channel to the filtering rate of the terminal, and the target scheduling weight is: at least one of the calculated GBR scheduling weight, PDB scheduling weight, and PLR scheduling weight of the communication service.

[0341] In an embodiment of the present application, the wave position cluster scheduling sub-module is specifically configured to:

[0342] When the wave position to be scheduled is a newly added wave position, if there is a first wave position cluster that does not contain wave positions, the wave position to be scheduled is scheduled to the first wave position cluster; if there is no first wave position cluster that does not contain wave positions, the wave position to be scheduled is scheduled to a second wave position cluster whose cluster-level QoS satisfaction is higher than a first preset threshold.

[0343] In one embodiment of the present application, the wave position cluster scheduling sub-module is specifically configured to:

[0344] When the wave position to be scheduled is not a newly added wave position, a third wave position cluster whose cluster-level QoS satisfaction is higher than a second preset threshold and a fourth wave position cluster whose cluster-level QoS satisfaction is lower than a third preset threshold are determined; if the difference between the cluster-level QoS satisfaction of the third wave position cluster and the cluster-level QoS satisfaction of the fourth wave position cluster is greater than a first preset threshold, the first number of wave positions with the lowest wave-level QoS satisfaction in the fourth wave position cluster are scheduled to the third wave position cluster.

[0345] In one embodiment of the present application, the wave position adjustment sub-module is specifically configured to:

[0346] Determine a first wave position whose wave-level QoS satisfaction in the wave position cluster is higher than a fourth preset threshold and a second wave position whose wave-level QoS satisfaction is lower than a fifth preset threshold;

[0347] If the difference between the wave-level QoS satisfaction of the first wave position and the wave-level QoS satisfaction of the second wave position is greater than a second preset threshold, in the next-hop beam cycle, increase the second number of time slots for the second wave position and decrease the second number of time slots for the first wave position.

[0348] In one embodiment of the present application, the terminal adjustment sub-module is specifically configured to:

[0349] Allocate radio resources to each terminal in order from largest to smallest according to the terminal scheduling weight of the terminal.

[0350] An embodiment of the present application further provides a communication node, as Figure 14 shown, including a processor 1401, a communication interface 1402, a memory 1403, and a communication bus 1404. Among them, the processor 1401, the communication interface 1402, and the memory 1403 communicate with each other through the communication bus 1404.

[0351] The memory 1403 is used to store a computer program;

[0352] The processor 1401, when executing the program stored on the memory 1403, implements the resource scheduling method described in any one of the above.

[0353] The communication bus mentioned in the above communication node can be a Peripheral Component Interconnect (PCI) bus, an Extended Industry Standard Architecture (EISA) bus, or the like. The communication bus can be divided into an address bus, a data bus, a control bus, etc. For the sake of representation, only a thick line is used in the figure, but it does not mean that there is only one bus or one type of bus.

[0354] The communication interface is used for communication between the above-mentioned electronic device and other devices.

[0355] The memory can include a Random Access Memory (RAM), or can also include a Non-Volatile Memory (NVM), such as at least one disk memory. Optionally, the memory can also be at least one storage device located far from the aforementioned processor.

[0356] The above-mentioned processor can be a general-purpose processor, including a Central Processing Unit (CPU), a Network Processor (NP), etc.; it can also be a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field-Programmable Gate Array (FPGA), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components.

[0357] In another embodiment provided by the present application, a computer-readable storage medium is also provided. A computer program is stored in the computer-readable storage medium, and when the computer program is executed by a processor, the steps of any of the above methods are implemented.

[0358] In another embodiment provided by the present application, a computer program product containing instructions is also provided. When it runs on a computer, the computer is made to execute any of the resource scheduling methods in the above embodiments.

[0359] In the above embodiments, it can be implemented in whole or in part by software, hardware, firmware, or any combination thereof. When implemented using software, it can be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, the processes or functions described in the embodiments of the present application are generated in whole or in part. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable devices. The computer instructions can be stored in a computer-readable storage medium, or transmitted from one computer-readable storage medium to another. For example, the computer instructions can be transmitted from a website, computer, server, or data center to another website, computer, server, or data center by wire (such as coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (such as infrared, wireless, microwave, etc.). The computer-readable storage medium can be any available medium that can be accessed by a computer, or a data storage device such as a server or data center that includes one or more integrated available media. The available medium can be a magnetic medium (such as a floppy disk, hard disk, magnetic tape), an optical medium (such as a DVD), or a semiconductor medium (such as a solid state disk (SSD)).

[0360] It should be noted that in this document, relational terms such as first and second are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any actual relationship or order between these entities or operations. Moreover, the terms "include", "comprise", or any other variant thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or device that includes a series of elements includes not only those elements but also other elements that are not explicitly listed, or also includes elements that are inherent to such process, method, article, or device. Without further limitation, an element defined by the statement "including a..." does not exclude the existence of additional identical elements in the process, method, article, or device that includes the element.

[0361] Each embodiment in this specification is described in a related manner. The same or similar parts between the embodiments can be referred to each other, and the differences between each embodiment and other embodiments are emphasized. In particular, for the device embodiments, since they are basically similar to the method embodiments, the description is relatively simple, and the relevant parts can be referred to the partial description of the method embodiments.

[0362] The foregoing are only the preferred embodiments of the present application and are not intended to limit the scope of protection of the present application. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principle of the present application are all included within the scope of protection of the present application.

Claims

1. A resource scheduling method, characterized in that, The method includes: Calculating communication quality parameters of a communication node, where the communication quality parameters include at least one of a cluster-level QoS satisfaction degree, a wave-position-level QoS satisfaction degree, and a terminal scheduling weight; the cluster-level QoS satisfaction degree characterizes the communication quality of the wave-position cluster of the communication node, the wave-position cluster includes the wave position of the communication node, and the wave-position-level QoS satisfaction degree characterizes the communication quality of the wave position of the communication node; the terminal scheduling weight characterizes the communication quality of the terminals connected to the communication node; Scheduling the resources provided by the communication node based on at least one of the above communication quality parameters.

2. The method according to claim 1, wherein When the communication quality parameter includes the cluster-level QoS satisfaction degree, adjusting the wave-position cluster to which the wave position of the communication node belongs according to the cluster-level QoS satisfaction degree.

3. The method according to claim 1, wherein When the communication quality parameter includes the wave-position-level QoS satisfaction degree, adjusting the number of time slots corresponding to the wave position according to the wave-position-level QoS satisfaction degree, and the communication node communicates with the terminals in the wave position in the time slots corresponding to the wave position.

4. The method according to claim 1, characterized in that, When the communication quality parameter includes the terminal scheduling weight, adjusting the order in which the communication node allocates radio resources to the terminals according to the terminal scheduling weight.

5. The method according to claim 2, wherein When the communication quality parameter includes the cluster-level QoS satisfaction degree, calculating the cluster-level QoS satisfaction degree in the following manner: Determining the guaranteed bit rate (GBR) QoS satisfaction degree of the communication service according to the media access control (MAC) layer rate of the communication service of the terminals connected to the communication node and a preset guaranteed flow bit rate, and determining the cluster-level GBR QoS satisfaction degree of the wave-position cluster based on the GBR QoS satisfaction degrees of the communication services of the terminals within the wave-position cluster; Determining the packet delay budget (PDB) QoS satisfaction degree of the communication service packet according to the radio access delay of the communication service and a preset access network packet delay budget, and determining the cluster-level PDB QoS satisfaction degree of the wave-position cluster based on the PDB QoS satisfaction degrees of the communication services of the terminals within the wave-position cluster; Determining the packet loss rate (PLR) QoS satisfaction degrees of the uplink service packets and downlink service packets of the communication service according to the radio access residual packet error rate of the communication service and a preset maximum radio access packet loss rate, and determining the cluster-level PLR QoS satisfaction degree of the wave-position cluster based on the PLR QoS satisfaction degrees of the uplink service packets and downlink service packets of the terminals within the wave-position cluster; Determining the cluster-level QoS satisfaction degree of the wave-position cluster based on at least one of the calculated cluster-level GBR QoS satisfaction degree, the cluster-level PDB QoS satisfaction degree, and the cluster-level PLR QoS satisfaction degree.

6. The method according to claim 3, wherein When the communication quality parameter includes the wave-position-level QoS satisfaction degree, calculating the wave-position-level QoS satisfaction degree in the following manner: Determining the GBR QoS satisfaction degree of the communication service according to the MAC layer rate of the communication service of the terminals connected to the communication node and a preset guaranteed flow bit rate, and determining the wave-position-level GBR QoS satisfaction degree of the wave position based on the GBR QoS satisfaction degrees of the communication services of the terminals within the wave position; Determine the PDB QoS satisfaction degree of the communication service packet according to the air interface scheduling delay of the communication service and the preset access network packet delay budget, and determine the waveband-level PDB QoS satisfaction degree of this waveband based on the PDB QoS satisfaction degree of the communication service of the terminals within the waveband; Determine the PLR QoS satisfaction degrees of the uplink service packets and downlink service packets of the communication service according to the air interface residual packet error rate of the communication service and the preset maximum air interface packet loss rate, and determine the waveband-level PLR QoS satisfaction degree of this waveband based on the PLR QoS satisfaction degrees of the uplink service packets and downlink service packets of the terminals within the waveband; Determine the waveband-level QoS satisfaction degree of this waveband based on at least one of the calculated waveband-level GBR QoS satisfaction degree, the waveband-level PDB QoS satisfaction degree, and the waveband-level PLR QoS satisfaction degree.

7. The method according to claim 4, wherein When the communication quality parameter includes the terminal scheduling weight, calculate the terminal scheduling weight in the following manner: Determine the GBR scheduling weight of the communication service according to the MAC layer rate of the communication service, the preset guaranteed flow bit rate, and the preset maximum flow bit rate; Determine the PDB scheduling weight of the communication service according to the air interface scheduling delay of the communication service and the preset access network packet delay budget; Determine the PLR scheduling weight of the communication service according to the air interface residual packet error rate of the communication service and the preset maximum air interface packet loss rate; Calculate the communication service scheduling weight based on at least one of the calculated GBR scheduling weight, PDB scheduling weight, and PLR scheduling weight of the communication service; Determine the maximum communication service scheduling weight of the communication service of the terminal as the terminal scheduling weight of the terminal.

8. The method according to claim 7, characterized in that The step of determining the GBR scheduling weight of the communication service according to the MAC layer rate of the communication service, the preset guaranteed flow bit rate, and the preset maximum flow bit rate includes: When the MAC layer rate of the communication service is greater than or equal to the preset maximum flow bit rate, determine the GBR scheduling weight of the communication service as the first preset minimum value; When the MAC rate is less than the preset maximum flow bit rate and greater than or equal to the preset guaranteed flow bit rate, calculate the GBR scheduling weight of the communication service based on the first difference and the second difference, where the first difference is the difference between the maximum flow bit rate and the MAC layer rate, the second difference is the difference between the maximum flow bit rate and the guaranteed flow bit rate, and the maximum flow bit rate is greater than the guaranteed flow bit rate; When the MAC rate is less than the guaranteed flow bit rate, calculate the GBR scheduling weight of the communication service based on the ratio of the third difference and the guaranteed flow bit rate, where the third difference is the difference between the guaranteed flow bit rate and the MAC layer rate.

9. The method according to claim 7, wherein The step of determining the PDB scheduling weight of the communication service according to the air interface scheduling delay of the communication service and the preset access network packet delay budget includes: When the air interface scheduling delay of the communication service is less than or equal to the first product value, calculate the PDB scheduling weight of the communication service based on the air interface scheduling delay and the first product value; where the first product value is the product of a preset access network packet delay budget and a preset proportional constant. When the air interface scheduling delay is greater than the first product value, calculate the PDB scheduling weight of the communication service based on the ratio of the fourth difference to the access network packet delay budget; where the fourth difference is the difference between the air interface scheduling delay and the first product value.

10. The method according to claim 7, characterized in that, The determining the PLR scheduling weight of the communication service according to the air interface residual packet error rate of the communication service and a preset maximum air interface packet loss rate includes: When the air interface residual packet error rate is less than or equal to the preset maximum air interface packet loss rate, determine the PLR scheduling weight of the communication service as the second preset minimum value. When the air interface residual packet error rate is greater than the preset maximum air interface packet loss rate, calculate the PLR scheduling weight of the communication service based on the difference between the air interface residual packet error rate and the preset maximum air interface packet loss rate.

11. The method according to claim 7, wherein The calculating the communication service scheduling weight based on at least one of the calculated GBR scheduling weight, PDB scheduling weight, and PLR scheduling weight of the communication service includes: Calculate the communication service scheduling weight based on the product of the proportional fairness scheduling weight and the target scheduling weight; where the proportional fairness scheduling weight is the ratio of the maximum instantaneous rate supported by the terminal channel to the filtering rate of the terminal, and the target scheduling weight is at least one of the calculated GBR scheduling weight, PDB scheduling weight, and PLR scheduling weight of the communication service.

12. The method according to claim 2 or 5, characterized in that In the case where the wave position to be scheduled is a newly added wave position, the adjusting the wave position cluster to which the wave position of the communication node belongs according to the cluster-level QoS satisfaction includes: If there is a first wave position cluster that does not contain a wave position, then schedule the wave position to be scheduled to the first wave position cluster. If there is no first wave position cluster that does not contain a wave position, then schedule the wave position to be scheduled to a second wave position cluster whose cluster-level QoS satisfaction is higher than a first preset threshold.

13. The method according to claim 2 or 5, characterized in that, In the case where the wave position to be scheduled is a non-newly added wave position, the adjusting the wave position cluster to which the wave position of the communication node belongs according to the cluster-level QoS satisfaction includes: Determine a third wave position cluster whose cluster-level QoS satisfaction is higher than a second preset threshold and a fourth wave position cluster whose cluster-level QoS satisfaction is lower than the third preset threshold. If the difference between the cluster-level QoS satisfaction of the third wave position cluster and the cluster-level QoS satisfaction of the fourth wave position cluster is greater than a first preset threshold, then schedule the first number of wave positions with the lowest wave position-level QoS satisfaction in the fourth wave position cluster to the third wave position cluster.

14. The method according to claim 3 or 6, characterized in that, The adjusting the number of time slots corresponding to the wave position according to the wave position-level QoS satisfaction includes: Determine a first wave position in the wave position cluster whose wave position-level QoS satisfaction is higher than a fourth preset threshold and a second wave position whose wave position-level QoS satisfaction is lower than a fifth preset threshold. If the difference between the wave-level QoS satisfaction of the first wave position and the wave-level QoS satisfaction of the second wave position is greater than the second preset threshold, then in the next-hop beam cycle, increase the second number of time slots for the second wave position and decrease the second number of time slots for the first wave position.

15. The method according to any one of claims 4, 7 - 11, characterized in that, The adjusting the order in which the communication node allocates radio resources to terminals according to the terminal scheduling weights includes: Allocating radio resources to each terminal in turn according to the order of the terminal scheduling weights of the terminals from large to small.

16. A resource scheduling device, characterized in that, The apparatus includes: A communication quality parameter calculation module, configured to calculate communication quality parameters of a communication node, where the communication quality parameters include at least one of a cluster-level QoS satisfaction, a wave-level QoS satisfaction, and a terminal scheduling weight; the cluster-level QoS satisfaction characterizes the communication quality of the wave cluster of the communication node, the wave cluster includes the wave position of the communication node, and the wave-level QoS satisfaction characterizes the communication quality of the wave position of the communication node; the terminal scheduling weight characterizes the communication quality of the terminals connected to the communication node; A resource scheduling module, configured to schedule resources provided by the communication node based on at least one of the above communication quality parameters.

17. The device according to claim 16, characterized in that, The resource scheduling module includes: a cluster-level adjustment sub-module The cluster-level adjustment sub-module is configured to adjust the wave cluster to which the wave position of the communication node belongs according to the cluster-level QoS satisfaction when the communication quality parameter includes the cluster-level QoS satisfaction.

18. The device according to claim 16, characterized in that, The resource scheduling module includes: a wave-level adjustment sub-module; The wave-level adjustment sub-module is configured to adjust the number of time slots corresponding to the wave position according to the wave-level QoS satisfaction when the communication quality parameter includes the wave-level QoS satisfaction, and the communication node communicates with the terminals in the wave position in the time slots corresponding to the wave position.

19. The device according to claim 16, wherein The resource scheduling module includes: a terminal-level adjustment sub-module; The terminal-level adjustment sub-module is configured to adjust the order in which the communication node allocates radio resources to terminals according to the terminal scheduling weight when the communication quality parameter includes the terminal scheduling weight.

20. The device according to claim 17, characterized in that, When the communication quality parameter includes the cluster-level QoS satisfaction, use a cluster-level QoS satisfaction calculation module to calculate the cluster-level QoS satisfaction: The cluster-level QoS satisfaction calculation module is configured to: determine the GBR QoS satisfaction of a communication service according to the medium access control (MAC) layer rate of the communication service of the terminals connected to the communication node and a preset guaranteed flow bit rate, and determine the cluster-level GBR QoS satisfaction of the wave cluster based on the GBR QoS satisfaction of the communication services of the terminals in the wave cluster; Determine the PDB QoS satisfaction of a communication service packet according to the radio resource scheduling delay of the communication service and a preset access network packet delay budget, and determine the cluster-level PDB QoS satisfaction of the wave cluster based on the PDB QoS satisfaction of the communication services of the terminals in the wave cluster; Determine the PLR QoS satisfaction degrees of the uplink service packets and downlink service packets of the communication service according to the residual packet error rate of the air interface of the communication service and the preset maximum air interface packet loss rate, and determine the cluster-level PLR QoS satisfaction degree of the wave position cluster based on the PLR QoS satisfaction degrees of the uplink service packets and downlink service packets of the terminals within the wave position cluster; Determine the cluster-level QoS satisfaction degree of the wave position cluster based on at least one of the calculated cluster-level GBR QoS satisfaction degree, the cluster-level PDB QoS satisfaction degree, and the cluster-level PLR QoS satisfaction degree.

21. The device according to claim 18, characterized in that, When the communication quality parameter includes the wave position-level QoS satisfaction degree, calculate the wave position-level QoS satisfaction degree by using the wave position-level QoS satisfaction degree calculation module; The wave position-level QoS satisfaction degree calculation module is used to determine the GBR QoS satisfaction degree of the communication service according to the MAC layer rate of the communication service of the terminal connected to the communication node and the preset guaranteed flow bit rate, and determine the wave position-level GBR QoS satisfaction degree of the wave position based on the GBR QoS satisfaction degrees of the communication services of the terminals within the wave position; Determine the PDB QoS satisfaction degree of the communication service packets according to the air interface scheduling delay of the communication service and the preset access network packet delay budget, and determine the wave position-level PDB QoS satisfaction degree of the wave position based on the PDB QoS satisfaction degrees of the communication services of the terminals within the wave position; Determine the PLR QoS satisfaction degrees of the uplink service packets and downlink service packets of the communication service according to the residual packet error rate of the air interface of the communication service and the preset maximum air interface packet loss rate, and determine the wave position-level PLR QoS satisfaction degree of the wave position based on the PLR QoS satisfaction degrees of the uplink service packets and downlink service packets of the terminals within the wave position; Determine the wave position-level QoS satisfaction degree of the wave position based on at least one of the calculated wave position-level GBR QoS satisfaction degree, the wave position-level PDB QoS satisfaction degree, and the wave position-level PLR QoS satisfaction degree.

22. The device according to claim 19, characterized in that, When the communication quality parameter includes the terminal scheduling weight, calculate the terminal scheduling weight by using the terminal scheduling weight calculation module: The terminal scheduling weight calculation module is used to determine the GBR scheduling weight of the communication service according to the MAC layer rate of the communication service, the preset guaranteed flow bit rate, and the preset maximum flow bit rate; Determine the PDB scheduling weight of the communication service according to the air interface scheduling delay of the communication service and the preset access network packet delay budget; Determine the PLR scheduling weight of the communication service according to the residual packet error rate of the air interface of the communication service and the preset maximum air interface packet loss rate; Calculate the communication service scheduling weight based on at least one of the calculated GBR scheduling weight, the PDB scheduling weight, and the PLR scheduling weight of the communication service; Determine the maximum communication service scheduling weight of the communication service of the terminal as the terminal scheduling weight of the terminal.

23. The device according to claim 22, characterized in that, The terminal scheduling weight calculation module is specifically used for: When the MAC layer rate of the communication service is greater than or equal to a preset maximum flow bit rate, determine the GBR scheduling weight of the communication service as a first preset minimum value; When the MAC rate is less than the preset maximum flow bit rate and greater than or equal to the preset guaranteed flow bit rate, calculate the GBR scheduling weight of the communication service based on a first difference and a second difference, where the first difference is the difference between the maximum flow bit rate and the MAC layer rate, the second difference is the difference between the maximum flow bit rate and the guaranteed flow bit rate, and the maximum flow bit rate is greater than the guaranteed flow bit rate; When the MAC rate is less than the guaranteed flow bit rate, calculate the GBR scheduling weight of the communication service based on the ratio of a third difference to the guaranteed flow bit rate, where the third difference is the difference between the guaranteed flow bit rate and the MAC layer rate.

24. The device according to claim 22, wherein, The terminal scheduling weight calculation module is specifically configured to: When the radio interface scheduling delay of the communication service is less than or equal to a first product value, calculate the PDB scheduling weight of the communication service based on the radio interface scheduling delay and the first product value; where the first product value is the product of a preset access network packet delay budget and a preset proportional constant; When the radio interface scheduling delay is greater than the first product value, calculate the PDB scheduling weight of the communication service based on the ratio of a fourth difference to the access network packet delay budget; where the fourth difference is the difference between the radio interface scheduling delay and the first product value.

25. The device according to claim 22, characterized in that, The terminal scheduling weight calculation module is specifically configured to: When the radio interface residual packet error rate is less than or equal to a preset maximum radio interface packet loss rate, determine the PLR scheduling weight of the communication service as a second preset minimum value; When the radio interface residual packet error rate is greater than the preset maximum radio interface packet loss rate, calculate the PLR scheduling weight of the communication service based on the difference between the radio interface residual packet error rate and the preset maximum radio interface packet loss rate.

26. The apparatus according to claim 22, wherein The terminal scheduling weight calculation module is specifically configured to: Calculate the communication service scheduling weight based on the product of a proportional fairness scheduling weight and a target scheduling weight; where the proportional fairness scheduling weight is the ratio of the maximum instantaneous rate supported by the terminal channel to the filtering rate of the terminal, and the target scheduling weight is at least one of the calculated GBR scheduling weight, PDB scheduling weight, and PLR scheduling weight of the communication service.

27. The device according to claim 17 or 20, characterized in that, The wave position cluster scheduling sub-module is specifically configured to: When the wave position to be scheduled is a newly added wave position, if there is a first wave position cluster that does not contain a wave position, schedule the wave position to be scheduled to the first wave position cluster; if there is no first wave position cluster that does not contain a wave position, schedule the wave position to be scheduled to a second wave position cluster whose cluster-level QoS satisfaction degree is higher than a first preset threshold.

28. The device according to claim 17 or 20, characterized in that The wave position cluster scheduling sub-module is specifically configured to: In the case where the wave position to be scheduled is not a newly added wave position, determine a third wave position cluster with a cluster-level QoS satisfaction degree higher than a second preset threshold and a fourth wave position cluster with a cluster-level QoS satisfaction degree lower than a third preset threshold; if the difference between the cluster-level QoS satisfaction degree of the third wave position cluster and the cluster-level QoS satisfaction degree of the fourth wave position cluster is greater than a first preset threshold, then schedule the first number of wave positions with the lowest wave position-level QoS satisfaction degree in the fourth wave position cluster to the third wave position cluster.

29. The device according to claim 18 or 21, characterized in that, The wave position adjustment sub-module is specifically configured to: Determine a first wave position with a wave position-level QoS satisfaction degree higher than a fourth preset threshold and a second wave position with a wave position-level QoS satisfaction degree lower than a fifth preset threshold in the wave position cluster; If the difference between the wave position-level QoS satisfaction degree of the first wave position and the wave position-level QoS satisfaction degree of the second wave position is greater than a second preset threshold, then increase the second number of time slots for the second wave position and decrease the second number of time slots for the first wave position in the next-hop beam cycle.

30. The device according to any one of claims 19, 22 - 24, characterized in that, The terminal adjustment sub-module is specifically configured to: Allocate air interface resources to each terminal in turn according to the order of the terminal scheduling weights of the terminals from large to small.

31. A communication node, characterized in that, It includes a processor, a communication interface, a memory, and a communication bus. Among them, the processor, the communication interface, and the memory complete mutual communication through the communication bus; The memory is used to store a computer program; The processor is configured to implement the method steps described in any one of claims 1-15 when executing the program stored on the memory.

32. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores a computer program, and when the computer program is executed by the processor, the method steps described in any one of claims 1-15 are implemented.

Images