Method, system, base station device and storage medium for resource allocation of reverse link

Abstract

The application discloses a reverse link resource allocation method and system, a base station device and a storage medium. The method comprises the following steps: when reverse resource allocation is performed on a reverse sub-band combination, a quality of service priority dominant scheduling mode is used to perform scheduling share allocation on the reverse sub-band combination, so that an initial allocation result is obtained; and a sub-band balance dominant scheduling mode is used to perform scheduling share allocation on the initial allocation result, so that a target allocation result is obtained. The application solves the technical problem of low scheduling fairness and low resource utilization rate in the reverse link resource allocation method provided in the related art.

Description

Technical Field

[0001] This invention relates to the fields of wireless communication and satellite communication technology, and more specifically, to a resource allocation method, system, base station equipment, and storage medium for a reverse link. Background Technology

[0002] In related technologies, resource allocation for reverse links is typically performed using allocation strategies based on fixed-order scheduling or quality-of-service (QoS) priority scheduling. However, these methods suffer from uneven resource scheduling and an inability to dynamically balance QoS priority guarantees and resource scheduling fairness, making it difficult to meet diverse communication needs.

[0003] There is currently no effective solution to the above problems. Summary of the Invention

[0004] This invention provides a method, system, base station equipment, and storage medium for resource allocation of reverse links, in order to at least solve the technical problems of scheduling fairness and low resource utilization in the resource allocation methods for reverse links provided in related technologies.

[0005] According to one aspect of the present invention, a method for resource allocation of a reverse link is provided, comprising: when allocating reverse resources for a reverse subband combination, using a service quality priority-driven scheduling method to allocate scheduling shares for the reverse subband combination to obtain an initial allocation result, wherein the reverse subband combination includes: multiple subbands, the multiple subbands being pre-obtained by dividing the total bandwidth of the reverse link of the ground base station into frequency domains, the service quality priority-driven scheduling method being used to first allocate scheduling shares from the service quality priority dimension, and then allocate scheduling shares from the subband balancing dimension; using a subband balancing-driven scheduling method to allocate scheduling shares for the initial allocation result to obtain a target allocation result, wherein the subband balancing-driven scheduling method is used to first allocate scheduling shares from the subband balancing dimension, and then allocate scheduling shares from the service quality priority dimension.

[0006] Optionally, the resource allocation method for the reverse link in this embodiment of the invention further includes: before performing reverse resource allocation on the reverse subband combination, obtaining the hunger count values ​​of multiple subbands, wherein the hunger count values ​​are used to record the number of frames in which each subband has never received any scheduling in multiple consecutive frames; selecting a first subband from the multiple subbands based on the hunger count values, wherein the hunger count value of the first subband is greater than or equal to a preset hunger threshold; and reserving a minimum scheduling quota for the first subband.

[0007] Optionally, the resource allocation method for the reverse link in this embodiment of the invention further includes: clearing the hunger count value of the first sub-band to zero, and continuing to accumulate the hunger count value of the second sub-band, wherein the second sub-band is the remaining sub-bands other than the first sub-band among multiple sub-bands, and the hunger count value of the second sub-band is less than a preset hunger threshold.

[0008] Optionally, the resource allocation method for the reverse link in this embodiment of the invention further includes: obtaining a first scheduling quota and a second scheduling quota, wherein the first scheduling quota is the sum of schedulable quotas within a unit time frame, and the second scheduling quota is the sum of guaranteed scheduling quotas corresponding to the first sub-band; and calculating a third scheduling quota based on the first scheduling quota and the second scheduling quota.

[0009] Optionally, the service quality priority-driven scheduling method includes: multiple service quality priorities, and using the service quality priority-driven scheduling method to allocate scheduling shares to the reverse subband combination to obtain the initial allocation result, which includes: calculating the remaining scheduling quota to be used for each service quality priority in the order of priority from high to low; calculating the scheduling quota allocated to each subband under each service quality priority based on the remaining scheduling quota and the bandwidth weight of each subband in the multiple subbands; and statistically analyzing the scheduling quota allocated to each subband under each service quality priority to obtain the initial allocation result.

[0010] Optionally, the multiple service quality priorities include: the highest service quality priority. The remaining scheduling quota to be used for each service quality priority is calculated in descending order of priority, including: determining the remaining scheduling quota to be used for the highest service quality priority based on the third scheduling quota; and for the remaining service quality priorities after the highest service quality priority, sequentially deducting the already used scheduling quota of all higher service quality priorities from the remaining scheduling quota to be used for the highest service quality priority, thus obtaining the remaining scheduling quota to be used for the remaining service quality priorities.

[0011] Optionally, the scheduling quota allocated to each sub-band under each quality of service priority is calculated based on the remaining scheduling quota and the bandwidth weight of each sub-band. This includes: calculating the bandwidth weight of each sub-band based on the bandwidth of each sub-band, the total bandwidth of the multiple sub-bands, the number of access users in each sub-band, and the total number of access users in the multiple sub-bands; and multiplying the remaining scheduling quota and the bandwidth weight of each sub-band and rounding down to obtain the scheduling quota allocated to each sub-band under each quality of service priority.

[0012] Optionally, the initial allocation result is allocated using a sub-band balanced dominant scheduling method to obtain the target allocation result, which includes: based on the initial allocation result, it is determined that there are unused scheduling quotas, and / or, the first sub-band has a guaranteed scheduling quota. In each of the multiple sub-bands, the unused scheduling quotas and / or the guaranteed scheduling quotas are allocated in descending order of priority until the preset scheduling termination condition is met, thus obtaining the target allocation result.

[0013] Optionally, the resource allocation method for the reverse link in the embodiments of the present invention further includes: in the service quality priority-driven scheduling mode, using a first round pointer to indicate the starting sub-band corresponding to different time frames, and in the sub-band equalization-driven scheduling mode, using a second round pointer to indicate the starting sub-band corresponding to different time frames.

[0014] According to another aspect of the present invention, a resource allocation device for a reverse link is also provided, comprising: a first allocation module, configured to allocate scheduling shares of the reverse subband combination using a service quality priority-driven scheduling method when performing reverse resource allocation on the reverse subband combination, to obtain an initial allocation result, wherein the reverse subband combination includes: multiple subbands, the multiple subbands being obtained in advance by dividing the total bandwidth of the reverse link of the ground base station into frequency domains, and the service quality priority-driven scheduling method being used to first allocate scheduling shares from the service quality priority dimension, and then allocate scheduling shares from the subband balancing dimension; and a second allocation module, configured to allocate scheduling shares of the initial allocation result using a subband balancing-driven scheduling method, to obtain a target allocation result, wherein the subband balancing-driven scheduling method is used to first allocate scheduling shares from the subband balancing dimension, and then allocate scheduling shares from the service quality priority dimension.

[0015] Optionally, the resource allocation device for the reverse link in this embodiment of the invention further includes: a first acquisition module, configured to acquire the hunger count values ​​of multiple subbands before performing reverse resource allocation on the reverse subband combination, wherein the hunger count values ​​are used to record the number of frames in which each subband has never received any scheduling in multiple consecutive frames; a selection module, configured to select a first subband from the multiple subbands based on the hunger count values, wherein the hunger count value of the first subband is greater than or equal to a preset hunger threshold; and a reservation module, configured to reserve a minimum scheduling quota for the first subband.

[0016] Optionally, the resource allocation device for the reverse link in this embodiment of the invention further includes: a processing module, used to clear the hunger count value of the first sub-band to zero, and to continue to accumulate the hunger count value of the second sub-band, wherein the second sub-band is the remaining sub-bands other than the first sub-band among a plurality of sub-bands, and the hunger count value of the second sub-band is less than a preset hunger threshold.

[0017] Optionally, the resource allocation device for the reverse link in this embodiment of the invention further includes: a second acquisition module, used to acquire a first scheduling quota and a second scheduling quota, wherein the first scheduling quota is the sum of schedulable quotas within a unit time frame, and the second scheduling quota is the sum of guaranteed scheduling quotas corresponding to the first sub-band; and a calculation module, used to calculate a third scheduling quota based on the first scheduling quota and the second scheduling quota.

[0018] Optionally, the service quality priority-driven scheduling method includes: multiple service quality priorities, and the first allocation module is further used to: calculate the remaining scheduling quota to be used for each service quality priority in the multiple service quality priorities in descending order of priority; calculate the scheduling quota allocated to each sub-band under each service quality priority based on the remaining scheduling quota and the bandwidth weight of each sub-band in the multiple sub-bands; and statistically analyze the scheduling quota allocated to each sub-band under each service quality priority to obtain the initial allocation result.

[0019] Optionally, the multiple service quality priorities include: the highest service quality priority. The first allocation module is further configured to: determine the remaining scheduling quota to be used for the highest service quality priority based on the third scheduling quota; and for the remaining service quality priorities after the highest service quality priority, sequentially deduct the scheduling quota already used by all higher service quality priorities from the remaining scheduling quota to be used for the highest service quality priority, so as to obtain the remaining scheduling quota to be used for the remaining service quality priorities respectively.

[0020] Optionally, the first allocation module is further configured to: calculate the bandwidth weight of each sub-band in the multiple sub-bands based on the bandwidth of each sub-band in the multiple sub-bands, the total bandwidth of the multiple sub-bands, the number of access users in each sub-band in the multiple sub-bands, and the total number of access users in the multiple sub-bands; and multiply the remaining scheduling quota with the bandwidth weight of each sub-band in the multiple sub-bands and round down to obtain the scheduling quota allocated to each sub-band under each quality of service priority.

[0021] Optionally, the second allocation module is further configured to: respond to the determination based on the initial allocation result that there are unused scheduling quotas, and / or, the first sub-band has a guaranteed scheduling quota, and allocate the unused scheduling quotas and / or the guaranteed scheduling quotas in each of the multiple sub-bands in descending order of priority, until the preset scheduling termination condition is met, and obtain the target allocation result.

[0022] Optionally, the resource allocation device for the reverse link in this embodiment of the invention further includes: an indication module, used to indicate the starting sub-band corresponding to different time frames by using a first round-robin pointer in the service quality priority-driven scheduling mode, and to indicate the starting sub-band corresponding to different time frames by using a second round-robin pointer in the sub-band equalization-driven scheduling mode.

[0023] According to another aspect of the present invention, a reverse link resource allocation system is also provided, comprising at least: a ground-based base station and a satellite terminal, wherein the ground-based base station is used to execute the reverse link resource allocation method in the embodiments of the present invention.

[0024] According to another aspect of the present invention, a base station device is also provided, comprising: a memory storing an executable program; and a processor for running the program, wherein the program executes the reverse link resource allocation method of the present invention during runtime.

[0025] According to another aspect of the present invention, a computer-readable storage medium is also provided, the computer-readable storage medium including a stored executable program, wherein, when the executable program is running, it controls the device where the storage medium is located to execute the reverse link resource allocation method of the present invention.

[0026] According to another aspect of the present invention, a computer program product is also provided, including a computer program that, when executed by a processor, implements the reverse link resource allocation method of the present invention.

[0027] According to another aspect of the present invention, a chip system is also provided, comprising: a processor for calling and running a computer program from a memory, such that a communication device equipped with the chip system executes the reverse link resource allocation method of the present invention.

[0028] In this embodiment of the invention, when allocating reverse resources for the reverse subband combination, a service quality priority-driven scheduling method is used to allocate scheduling shares for the reverse subband combination to obtain an initial allocation result. Then, a subband balancing-driven scheduling method is used to allocate scheduling shares for the initial allocation result to obtain the target allocation result. This achieves the goal of ensuring the access needs of high service quality priority users while taking into account the balanced allocation of scheduling opportunities among subbands. This improves the scheduling fairness and resource utilization in the resource allocation process of the reverse link, thereby solving the technical problems of low scheduling fairness and low resource utilization in the reverse link resource allocation methods provided in related technologies. Attached Figure Description

[0029] The accompanying drawings, which are included to provide a further understanding of the invention and form part of this invention, illustrate exemplary embodiments of the invention and are used to explain the invention, but do not constitute an undue limitation of the invention. In the drawings:

[0030] Figure 1 This is a flowchart of a resource allocation method for a reverse link according to one embodiment of the present invention;

[0031] Figure 2 This is a schematic diagram of a resource allocation method for a reverse link according to one embodiment of the present invention;

[0032] Figure 3 This is a structural block diagram of a reverse link resource allocation device according to one embodiment of the present invention. Detailed Implementation

[0033] To enable those skilled in the art to better understand the present invention, the technical solutions of the present invention will be clearly and completely described below with reference to the accompanying drawings of the embodiments of the present invention. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort should fall within the scope of protection of the present invention.

[0034] It should be noted that the terms "first," "second," etc., in the specification, claims, and accompanying drawings of this invention are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that such data can be interchanged where appropriate so that the embodiments of the invention described herein can be implemented in orders other than those illustrated or described herein. Furthermore, the terms "comprising" and "having," and any variations thereof, are intended to cover a non-exclusive inclusion; for example, a process, method, system, product, or apparatus that comprises a series of steps or units is not necessarily limited to those steps or units explicitly listed, but may include other steps or units not explicitly listed or inherent to such processes, methods, products, or apparatus.

[0035] With the development of communication technology, satellite internet has become an important means of global information transmission. Widely used satellite communication systems can achieve communication between ground-based base stations and user terminals by relaying data via satellite. In satellite communication systems, the reverse support capability of the ground-based base station is crucial. Generally speaking, the stronger the reverse support capability of the base station, the larger the amount of data that the user terminal can transmit, thereby improving the communication efficiency of the entire system. In satellite communication systems, to accommodate satellite terminals with different capabilities, the total bandwidth can be divided into multiple subbands. For example, a total bandwidth of 100MHz can be divided into 6.25MHz / 12.5MHz / 25MHz / 50MHz / 100MHz. Subbands can be combined arbitrarily, but the sum of the combined subband bandwidths should equal the total bandwidth. In satellite communication systems where the frequency domain is divided into multiple subbands, multiple levels of service quality can be accessed simultaneously on each subband, while the base station hardware has limited scheduling and processing capabilities, such as concurrently scheduling 16 satellite terminal users within 1ms.

[0036] In related technologies, resource allocation for reverse links is typically performed using allocation strategies based on fixed-order scheduling or quality-of-service (QoS) priority scheduling. However, these methods suffer from uneven resource scheduling and an inability to dynamically balance QoS priority guarantees and resource scheduling fairness, making it difficult to meet diverse communication needs.

[0037] Specifically, in the fixed-order scheduling method, the ground-based base station traverses all subbands in a predetermined order, scheduling a certain number of satellite terminal users within each subband based on their quality of service (QoS) priority. This method is relatively simple and easy to control, but in practical applications, it can lead to imbalances in resource scheduling. For example, if high-priority users are concentrated in a specific subband, that subband will be frequently scheduled, while other subbands, even those with high-priority users, may not be scheduled for a long time due to the traversal order, thus affecting their QoS and causing "scheduling skew."

[0038] On the other hand, service quality priority-based scheduling strategies tend to allocate resources based on users' service quality levels, aiming to prioritize the needs of high-priority users. However, when most high-priority users are concentrated in a sub-band of a certain frequency band, that sub-band will be prioritized for scheduling, while other sub-bands may not receive enough scheduling opportunities, resulting in an imbalance in resource allocation. Furthermore, if a "quota" system is adopted, which proportionally allocates the number of concurrent users that can be handled in each frame or transmission time interval (TTI) to each sub-band, it may lead to resource waste. Some sub-bands may not be able to fully utilize their "quota" in the current frame due to a small number of end users. Unused "quota" often remains idle and is not dynamically reclaimed and reallocated to sub-bands that need resources more in the current frame, resulting in low scheduling efficiency and failure to maximize system throughput.

[0039] Figure 1 This is a flowchart of a resource allocation method for a reverse link according to one embodiment of the present invention, such as... Figure 1 As shown, the method includes the following steps:

[0040] Step S11: When allocating reverse resources for the reverse subband combination, the service quality priority-driven scheduling method is used to allocate scheduling shares for the reverse subband combination to obtain the initial allocation result. The reverse subband combination includes multiple subbands, which are obtained in advance by dividing the total bandwidth of the reverse link of the ground base station into frequency domains. The service quality priority-driven scheduling method is used to allocate scheduling shares first from the service quality priority dimension and then allocate scheduling shares from the subband balancing dimension.

[0041] The aforementioned reverse subband combination refers to a set of multiple subbands formed by ground-based base stations in satellite communication systems after frequency domain partitioning of the total bandwidth of the reverse link for better management and allocation of its reverse link resources. Specifically, the partitioning and configuration of the reverse subband combination are pre-defined by Operation, Administration, and Maintenance (OAM).

[0042] The aforementioned OAM refers to the mechanism used to monitor and maintain the operational status of the network, enabling network operators to perform functions such as network fault detection, performance monitoring, configuration management, and fault recovery. In satellite communication systems, OAM is typically responsible for the static management of network configurations, such as the initial configuration of reverse subband combinations.

[0043] For example, the total bandwidth can be divided based on the terminal's quality of service requirements, the frequency characteristics of the subbands, or the distribution of terminals on specific subbands to obtain the aforementioned reverse subband combination. Specifically, assuming a total bandwidth of 100MHz, it can be divided into subbands of 6.25MHz, 12.5MHz, 25MHz, 50MHz, and 100MHz. These subbands can be dynamically allocated to different satellite terminals according to communication needs to support communication at different quality of service levels.

[0044] The aforementioned ground-based base stations refer to communication base stations located on the ground. Specifically, ground-based base stations can receive signals from satellites and forward them to user terminals, while also transmitting data sent by user terminals via satellite to other ground-based base stations or destinations. In satellite internet architecture, ground-based base stations are typically key nodes for two-way communication with satellites, responsible for managing the access, resource allocation, and scheduling of associated satellite terminals to ensure efficient and stable communication.

[0045] The aforementioned reverse link refers to the communication path from a user terminal (such as a mobile phone, satellite terminal, etc.) to a base station or satellite (i.e., a ground-based base station or a space station) for sending data or signals. Specifically, in satellite internet services, when a user uses a terminal device (such as a satellite phone or satellite internet terminal) to send information or data to a satellite, the data transmission in this direction is the reverse link.

[0046] The aforementioned service quality priority-driven scheduling method first ensures that high-priority satellite terminal users receive communication resources preferentially, meeting their high requirements for data transmission rates, latency, and other service quality indicators. Subsequently, resources are allocated a second time from a subband balancing perspective, aiming to balance resource usage across different subbands and prevent resource concentration on a few subbands while others remain unallocated for extended periods. This scheduling strategy combines service quality priority and subband balancing, addressing the shortcomings of traditional scheduling methods in resource utilization, scheduling fairness, and service quality assurance. By prioritizing service quality requirements and then considering subband frequency characteristics and resource balancing among subbands, reverse link resources for ground-based base stations can be allocated more rationally, improving the overall performance and user experience of the satellite communication system.

[0047] The aforementioned quality of service (QoS) prioritization refers to a mechanism in which network devices, such as routers, switches, or base stations, classify data streams according to preset standards and assign different priorities to meet the different needs of different types of data streams during communication. This mechanism ensures that critical or sensitive applications (such as voice calls, video conferencing, online education, or medical data transmission) receive higher priority, thereby maintaining good QoS even when network resources are strained.

[0048] Step S12: The initial allocation result is allocated using the sub-band balanced dominant scheduling method to obtain the target allocation result. The sub-band balanced dominant scheduling method is used to allocate the scheduling share first from the sub-band balanced dimension and then allocate the scheduling share from the service quality priority dimension.

[0049] The aforementioned subband balanced scheduling approach refers to initially allocating scheduling shares based on the historical usage or current business needs of each subband. This ensures that each subband receives a scheduling opportunity commensurate with its bandwidth and business load, preventing some subbands from overutilizing resources while others remain idle. Based on this, the initially allocated scheduling shares are then adjusted according to service quality priorities to ensure that high-priority services or users are prioritized, while maintaining fairness in subband scheduling as much as possible.

[0050] For example, after allocating scheduling shares to the reverse subband combination using the service quality priority-led scheduling method, if there are remaining scheduling quotas or subbands that require a minimum scheduling quota, the subband balancing-led scheduling method can be used to allocate scheduling shares to the initial allocation results. That is, the subbands that were not fully scheduled or required minimum scheduling when the service quality priority-led scheduling method was used are redistributed to ensure that each subband can get a reasonable scheduling opportunity, thereby further optimizing the fairness of scheduling and resource utilization.

[0051] Based on steps S11 to S12 above, when allocating reverse resources for the reverse subband combination, a service quality priority-driven scheduling method is used to allocate scheduling shares for the reverse subband combination to obtain an initial allocation result. Then, a subband balancing-driven scheduling method is used to allocate scheduling shares for the initial allocation result to obtain the target allocation result. This achieves the goal of ensuring the access needs of high service quality priority users while taking into account the balanced allocation of scheduling opportunities among subbands. This improves the scheduling fairness and resource utilization in the resource allocation process of the reverse link, thereby solving the technical problems of low scheduling fairness and low resource utilization in the reverse link resource allocation methods provided in related technologies.

[0052] Optionally, the resource allocation method for the reverse link in this embodiment of the invention further includes:

[0053] Step S21: Before performing reverse resource allocation on the reverse subband combination, obtain the hunger count values ​​of multiple subbands, wherein the hunger count values ​​are used to record the number of frames in which each subband has never received any scheduling in multiple consecutive frames.

[0054] Step S22: Based on the hunger count value, select the first sub-band from multiple sub-bands, wherein the hunger count value of the first sub-band is greater than or equal to a preset hunger threshold.

[0055] Step S23: Reserve a minimum scheduling quota for the first sub-band.

[0056] The aforementioned hunger count refers to the accumulated count of each subband due to not being scheduled. It reflects the situation where a subband has not received a scheduling opportunity within multiple consecutive frames and is used to monitor whether a subband is in a state of long-term resource scarcity. When the hunger count of a subband reaches or exceeds a preset hunger threshold, it indicates that the subband is in a state of hunger and requires special handling to avoid long-term uneven resource allocation.

[0057] Specifically, in wireless communication systems, especially satellite communication, each subband has a corresponding counter to record how many consecutive transmission time intervals (TTI, such as a 1ms period) a subband has not been scheduled for data transmission. The value corresponding to the counter is the starvation count.

[0058] The aforementioned guaranteed scheduling quota refers to the basic scheduling opportunities specifically reserved for certain subbands in satellite communication systems to address the issue of some subbands potentially not receiving scheduling resources for extended periods due to various reasons. This guaranteed scheduling quota ensures that even after resource scheduling is conducted using a quality-of-service priority-based scheduling approach, each subband still has a chance to obtain certain resources in subsequent scheduling, preventing subbands from being "completely starved" and thus maintaining the overall scheduling fairness and stability of the system.

[0059] Specifically, if the hunger count of a certain subband reaches or exceeds a preset hunger threshold, at least one guaranteed scheduling quota can be allocated to that subband to ensure that the subband has at least one scheduling opportunity in the next scheduling cycle.

[0060] For example, the above hunger count value can be expressed as:

[0061]

[0062] in, This is the hunger count value.

[0063] Furthermore, assuming the preset hunger threshold is... And the hunger count value corresponding to a certain sub-band is greater than or equal to If so, this sub-band can be selected as the first sub-band, and a minimum scheduling quota can be reserved for the first sub-band.

[0064] For example, the above-mentioned guaranteed scheduling quota can be expressed as:

[0065]

[0066] in, Used to indicate sub-band Whether or not a minimum allocation quota is obtained for the second round of allocation should not affect the first round of allocation.

[0067] Based on steps S21 to S23 above, before performing reverse resource allocation on the reverse subband combination, the hunger count values ​​of multiple subbands are obtained, and based on the hunger count values, the first subband is selected from multiple subbands, and a minimum scheduling quota is reserved for the first subband. This can prevent any subband from falling into a state of resource scarcity due to not getting a scheduling opportunity for a long time, and ensure that each subband can get a certain service opportunity in the long term, thereby maintaining the overall scheduling fairness and stability of the system, improving user experience and system resource utilization efficiency.

[0068] Optionally, the resource allocation method for the reverse link in this embodiment of the invention further includes:

[0069] The hunger count value of the first sub-band is cleared to zero, and the hunger count value of the second sub-band is continued to be accumulated. The second sub-band is the remaining sub-bands other than the first sub-band among multiple sub-bands, and the hunger count value of the second sub-band is less than the preset hunger threshold.

[0070] For example, when a certain subband corresponds to When that time, the sub-band is the second sub-band. When a certain sub-band corresponds to Greater than or equal to At that time, this sub-band is the first sub-band. After reserving a minimum scheduling quota for the first sub-band, it is necessary to allocate the corresponding quota for the first sub-band. The count is reset and restarted. Additionally, if the second subband is not scheduled within the current frame, then... We should add 1 to continue accumulating, thereby ensuring that the scheduling status of all subbands is accurately recorded and that scheduling opportunities can be dynamically adjusted based on the number of consecutive unscheduled frames.

[0071] For example, suppose If there are 5 frames, and the first sub-band is scheduled in the current frame, then its It will be reset to zero. If the second subband is not scheduled for four consecutive frames, and is also not scheduled in the current frame, its... The number of slots will increase from 4 to 5, reaching the preset hunger threshold. This means that in the next round of scheduling, the second sub-band will be given priority in allocating the minimum scheduling quota.

[0072] Based on the above optional embodiments, by dynamically managing the hunger state of each sub-band, the balance and fairness of resource allocation can be effectively improved, and any sub-band can be prevented from experiencing performance bottlenecks due to long-term non-scheduling.

[0073] Optionally, the resource allocation method for the reverse link in this embodiment of the invention further includes:

[0074] Step S31: Obtain the first scheduling quota and the second scheduling quota, wherein the first scheduling quota is the sum of the schedulable quotas within a unit time frame, and the second scheduling quota is the sum of the guaranteed scheduling quotas corresponding to the first sub-band;

[0075] Step S32: Calculate the third scheduling quota based on the first scheduling quota and the second scheduling quota.

[0076] The aforementioned first scheduling quota refers to the total number of users that a ground-based base station can schedule within a unit time frame (such as 1ms TTI), which is usually determined by the hardware processing capability of the ground-based base station and the scheduling budget set by the system.

[0077] The aforementioned second scheduling quota refers to the sum of the guaranteed scheduling quotas obtained by all first subbands within a unit time frame based on their starvation status. The guaranteed scheduling quota is designed to ensure that each subband receives at least one scheduling opportunity within a certain period, preventing the "starvation" problem caused by uneven resource allocation.

[0078] For example, the second scheduling quota mentioned above can be expressed as:

[0079]

[0080] in, The second scheduling quota is M, which is the total number of subbands configured, i.e., the total number of subbands corresponding to the reverse subband combination.

[0081] The aforementioned third scheduling quota refers to the remaining quota that can be used for actual scheduling, calculated based on the first and second scheduling quotas.

[0082] For example, the aforementioned third scheduling quota can be expressed as:

[0083]

[0084] in, For the third scheduling quota, This is the first scheduling quota.

[0085] Based on steps S31 and S32 above, by obtaining the first and second scheduling quotas and calculating the third scheduling quota based on these two, more refined and dynamic management of reverse link resources in the satellite communication system can be achieved. Specifically, the first scheduling quota reflects the resources allocated according to service quality priority and subband bandwidth weight, ensuring that users with high-priority services are satisfied first. The second scheduling quota focuses on solving the long-term fairness problem between subbands, preventing any subband from "starving" due to continuous non-scheduling through a guaranteed scheduling quota mechanism. The third scheduling quota combines the results of the first two rounds of scheduling, reflecting the final scheduling opportunities for each subband in the current frame, ensuring that resource allocation is as balanced as possible while meeting service quality requirements, thereby avoiding resource waste and improving communication efficiency and user satisfaction.

[0086] Optionally, the service quality priority-driven scheduling method includes: multiple service quality priorities, and in step S11, the service quality priority-driven scheduling method is used to allocate scheduling shares to the reverse subband combination, and the initial allocation result includes:

[0087] Step S111: Calculate the remaining scheduling quota to be used for each service quality priority in descending order of priority.

[0088] Step S112: Based on the remaining scheduling quota and the bandwidth weight of each sub-band in the multiple sub-bands, calculate the scheduling quota allocated to each sub-band under each quality of service priority;

[0089] Step S113: Calculate the scheduling quota allocated to each subband under each quality of service priority to obtain the initial allocation result.

[0090] For example, the priority order of the above multiple service quality priorities can be... =(1, 2, ..., Q), where, When the value is 1, the priority is the highest. When =Q, the priority is the lowest.

[0091] The scheduling quota allocated to each subband under each of the above quality of service priorities can be expressed as:

[0092]

[0093] in, Indicates the first The scheduling quota is allocated to subband i according to its weight. For the remaining scheduling quota, The bandwidth weight for each subband.

[0094] Furthermore, the scheduling quotas allocated to each subband under each quality of service priority are statistically summarized to form the initial allocation results of the first round of scheduling, namely the used scheduling quotas.

[0095] For example, the used scheduling quota can be represented as:

[0096]

[0097] in, For the used scheduling quota, Indicates subband i The number of users to be scheduled in the multi-level queue.

[0098] Based on steps S111 to S113 above, the scheduling quotas allocated to each sub-band under each service quality priority are statistically analyzed to obtain the initial allocation results. This not only takes into account the needs of different service quality levels, but also takes into account the actual load of each sub-band. By calculating the comprehensive factors of bandwidth weight and the total number of access users, scheduling opportunities can be allocated reasonably, thereby optimizing resource utilization, improving network throughput and service quality, and avoiding excessive concentration or idleness of resources.

[0099] Optionally, the multiple service quality priorities include: the highest service quality priority. In step S111, the remaining scheduling quota to be used for each service quality priority is calculated in descending order of priority, including:

[0100] Step S1111: Determine the remaining scheduling quota to be used for the highest quality of service priority based on the third scheduling quota;

[0101] Step S1112: For the remaining service quality priorities after the highest service quality priority, the remaining scheduling quotas to be used by all higher service quality priorities are deducted sequentially from the remaining scheduling quotas to be used by the highest service quality priority, so as to obtain the remaining scheduling quotas to be used by the remaining service quality priorities.

[0102] For example, the scheduling quota allocated to each subband under each of the above quality of service priorities can be expressed as:

[0103]

[0104] in, For the first Total available scheduling quota at the start of the level For service quality levels, priority is given by =1 (highest) to =Q (minimum), This represents the quota that subband i has been scheduled (allocated) in the r-th service quality priority level stage. This means that across all subbands, all priorities are higher than [previous priority]. The total amount of budget allocated is the sum of all budgets already used.

[0105] Specifically, when When the priority level is 1 (highest priority stage), no budget has been consumed yet, so it can be taken directly. = .when When the priority is greater than 1, first process all higher priority stages ( =1 to =Q) Add up all the used scheduling quotas, from the total budget After deducting from the middle, we get the current number. Remaining scheduling quota available at each level .

[0106] Based on steps S1111 to S1112 above, the remaining scheduling quota to be used for the highest service quality priority is determined based on the third scheduling quota. This ensures that the service needs of the highest service quality priority are prioritized and satisfied when allocating resources. For the remaining service quality priorities after the highest service quality priority, the already used scheduling quotas of all higher service quality priorities are deducted sequentially from the remaining scheduling quota to be used for the highest service quality priority, resulting in the remaining scheduling quotas to be used for the remaining service quality priorities. This enables refined management and dynamic adjustment of resources, ensuring fair resource allocation based on service quality priorities, avoiding resource waste, and improving service quality. Through this method, even under drastic changes in network load, it can be ensured that users of all service levels receive reasonable resource allocation, thereby improving user experience and network efficiency.

[0107] Optionally, based on the remaining scheduling quota and the bandwidth weight of each sub-band among multiple sub-bands, the scheduling quota allocated to each sub-band under each quality of service priority is calculated as follows:

[0108] Step S1121: Based on the bandwidth of each sub-band in the multiple sub-bands, the total bandwidth of the multiple sub-bands, the number of access users in each sub-band in the multiple sub-bands, and the total number of access users in the multiple sub-bands, calculate the bandwidth weight of each sub-band in the multiple sub-bands.

[0109] Step S1122: Multiply the remaining scheduling quota with the bandwidth weight of each sub-band in the multiple sub-bands and round down to obtain the scheduling quota allocated to each sub-band under each quality of service priority.

[0110] For example, the total bandwidth of the above multiple subbands can be expressed as:

[0111]

[0112] in, The total bandwidth of multiple subbands, This represents the bandwidth of each subband in a plurality of subbands.

[0113] Furthermore, based on the bandwidth of each sub-band, the total bandwidth of the multiple sub-bands, the number of access users in each sub-band, and the total number of access users in the multiple sub-bands, the bandwidth weight of each sub-band can be expressed as:

[0114]

[0115] in, For children Bandwidth weight, For the current frame subband The corresponding total number of connected users This represents the total number of access users across multiple sub-bands.

[0116] because It may not be an integer; the final result needs to be guaranteed to be:

[0117]

[0118] During the calculation, rounding down may result in unused scheduling quotas. These remaining quotas can then be allocated to the subband with the largest number of connected users or the maximum bandwidth, until the current quota is used up. Assign to all sub-bands.

[0119] Based on steps S1121 to S1122 above, the remaining scheduling quota is multiplied by the bandwidth weight of each sub-band and rounded down to obtain the scheduling quota allocated to each sub-band under each quality of service priority. This ensures that the remaining scheduling quota is reasonably allocated based on the bandwidth weight of each sub-band, preventing resource waste and promoting scheduling balance among different sub-bands, thereby improving quality of service and resource utilization. Especially when handling communication requests with multiple quality of service priorities, it can better meet the communication needs of various users, enhancing system flexibility and efficiency.

[0120] Optionally, in step S12, the initial allocation result is allocated using a sub-band balanced dominant scheduling method to obtain the target allocation result, which includes:

[0121] The response determines, based on the initial allocation result, that there are unused scheduling quotas, and / or that the first sub-band has a guaranteed scheduling quota. Within each of the multiple sub-bands, the unused scheduling quotas and / or guaranteed scheduling quotas are allocated in descending order of priority until the preset scheduling termination condition is met, thus obtaining the target allocation result.

[0122] For example, when using the sub-band balanced dominant scheduling method to allocate scheduling shares based on the initial allocation results, in order to ensure performance, allocation processing can only be carried out if it is determined that there are unused scheduling quotas based on the initial allocation results, and / or if the first sub-band has a guaranteed scheduling quota.

[0123] For example, the process of allocating scheduling shares to the reverse subband combination using a service quality priority-driven scheduling approach can be referred to as the first round of scheduling. Based on the remaining scheduling quota from the first round, the remaining scheduling quota from the first round can be expressed as:

[0124]

[0125] in, This refers to the remaining scheduling quota from the first round.

[0126] For example, using a sub-band balanced scheduling approach to allocate scheduling shares based on the initial allocation results can be referred to as the second round of scheduling. In the second round of scheduling, sub-bands are allocated according to service quality priority from high to low. Simultaneously schedule sub-bands It is important to note that sub-bands Before the scheduling process begins, the total available scheduling quota needs to be updated. The total available scheduling quota can be represented as:

[0127]

[0128] The above-mentioned preset scheduling termination condition can be Sub-band After internal scheduling is completed, updates should be made in real time. until Or, all sub-band users have been scheduled, as shown in the following formula:

[0129]

[0130]

[0131]

[0132] in, During the second round of scheduling, in the r-th service quality priority level phase, the subband Quotas that have been allocated.

[0133] Based on the above optional embodiments, the response determines that there are unused scheduling quotas based on the initial allocation results, and / or, the first subband has a guaranteed scheduling quota. Within each of the multiple subbands, the unused scheduling quotas and / or guaranteed scheduling quotas are allocated in descending order of priority until the preset scheduling termination condition is met, thus obtaining the target allocation result. This enables efficient utilization and fair allocation of resources, while ensuring stable and optimized service quality. This not only avoids resource waste but also prevents some subbands from falling into a "starved" state due to continuous non-scheduling by dynamically adjusting the guaranteed scheduling quota, ensuring that all subbands can obtain suitable communication opportunities, thereby improving the performance of the satellite communication system and the user experience.

[0134] Optionally, the resource allocation method for the reverse link in this embodiment of the invention further includes:

[0135] In the service quality priority-driven scheduling mode, the first round pointer is used to indicate the starting sub-band corresponding to different time frames. In the sub-band equalization-driven scheduling mode, the second round pointer is used to indicate the starting sub-band corresponding to different time frames.

[0136] The aforementioned first round pointer (P1) refers to the use of P1 to indicate the starting sub-band corresponding to different time frames in the first round of scheduling. Its purpose is to break the fixed sub-band traversal order, thereby making the scheduling opportunities between sub-bands more equitable in the long-term scheduling process.

[0137] For example, in a scenario with 5 subbands, if P1 points to subband 3, at the start of the current frame, the ground base station will begin scheduling from subband 3, and then continue scheduling according to the subband order until the quota limit of the first round of scheduling is reached or all subbands have been traversed. In the next frame, P1 will point to the next subband (such as subband 4). Through the aforementioned first round pointer rotation, each subband has the opportunity to become the starting subband for scheduling, thereby avoiding the problem of some subbands not being scheduled for a long time due to a fixed traversal order.

[0138] The aforementioned second round pointer (P2) also indicates the starting sub-band corresponding to different time frames in the second round of scheduling. However, the purpose at this time is to redistribute the remaining scheduling quota after the first round of scheduling to ensure that each sub-band can get its guaranteed scheduling opportunity, especially since it may not have been able to get enough scheduling sub-bands in the first round of scheduling due to the limitation of service quality priority.

[0139] For example, if P2 points to subband 1 in the second round of scheduling, then the ground base station will start from subband 1, allocate its minimum scheduling quota to each subband, and simultaneously schedule within the subband according to service quality priority from high to low. This round of scheduling focuses more on the balance between subbands and preventing the occurrence of "starvation".

[0140] For example, suppose there are 5 subbands, each with different bandwidth, and the service quality requirements and satellite terminal distribution vary among them. In a specific time frame, the first round of scheduling (P1 points to subband 3) may result in subband 3 and subsequent subbands not receiving sufficient scheduling opportunities due to a large number of high-priority users in the first two subbands. In this case, the second round of scheduling (P2 points to subband 1) ensures that each subband receives at least its guaranteed scheduling quota, and scheduling is performed within the subband according to service quality priority. This not only meets service quality requirements but also guarantees scheduling fairness among subbands and efficient resource utilization.

[0141] Based on the above optional embodiments, in the service quality priority-driven scheduling method, the first round of pointers indicates the starting sub-bands corresponding to different time frames, and in the sub-band balance-driven scheduling method, the second round of pointers indicates the starting sub-bands corresponding to different time frames. This can break the limitations of the fixed traversal order, achieve long-term fairness of sub-band scheduling opportunities, and at the same time, while ensuring the service quality priority level, achieve balanced and dynamic allocation of scheduling among multiple sub-bands through the two-round scheduling mechanism, improve resource utilization and system throughput, and avoid "scheduling skew" and resource waste.

[0142] Figure 2 This is a schematic diagram of a resource allocation method for a reverse link according to one embodiment of the present invention, as shown below. Figure 2As shown, the method includes two rounds of scheduling: a first round of scheduling and a second round of scheduling.

[0143] Specifically, when allocating resources for the reverse link, a minimum scheduling quota needs to be reserved first, followed by the first round of scheduling. In the first round, service quality priorities are traversed. Before all service quality priorities are traversed, all subbands for each priority are traversed to ensure that each subband has a chance to be scheduled based on service quality. If all subbands under a certain priority are traversed, but some service quality priorities remain unprocessed, the traversal of the next service quality priority begins again. During the subband traversal, if a subband is traversed but a service quality priority remains unprocessed, the scheduling quota needs to be updated, a new initial quota calculated, and the used scheduling quota counted for subsequent priorities. The first round of scheduling continues until all service quality priorities and all subbands have been traversed. When the first round of scheduling is completed, if the total scheduling quota has been used up and no subbands require minimum scheduling quota, the scheduling process ends. If there is still remaining scheduling quota, or if some subbands require minimum scheduling quota, the second round of scheduling begins. In the second round of scheduling, the system first checks if there are any unused total quotas or sub-band minimum quotas. If so, it continues to iterate through the sub-bands. If the sub-band iteration is complete, but there are still service quality priorities that haven't been processed, it needs to continue iterating through the service quality priorities and reallocate the remaining quotas. The second round of scheduling continues until all sub-bands and service quality priorities have been processed, or all scheduling quotas have been used up, at which point the scheduling process ends.

[0144] Through the above description of the embodiments, those skilled in the art can clearly understand that the methods according to the above embodiments can be implemented by means of software plus necessary general-purpose hardware platforms. Of course, they can also be implemented by hardware, but in many cases the former is a better implementation method. Based on this understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art, can be embodied in the form of a software product. This computer software product is stored in a storage medium (such as ROM / RAM, magnetic disk, optical disk) and includes several instructions to cause a terminal device (which may be a mobile phone, computer, server, or network device, etc.) to execute the methods described in the various embodiments of the present invention.

[0145] This invention also provides a reverse link resource allocation device for implementing the above embodiments and preferred embodiments; details already described will not be repeated. As used below, the term "module" can refer to a combination of software and / or hardware that performs a predetermined function. Although the device described in the following embodiments is preferably implemented in software, hardware implementation, or a combination of software and hardware, is also possible and contemplated.

[0146] Figure 3 This is a structural block diagram of a resource allocation device for a reverse link according to one embodiment of the present invention, such as... Figure 3 As shown, the device includes:

[0147] The first allocation module 301 is used to allocate scheduling shares of the reverse subband combination using the service quality priority-led scheduling method when allocating reverse resources to the reverse subband combination, and obtain the initial allocation result. The reverse subband combination includes multiple subbands, which are obtained in advance by dividing the total bandwidth of the reverse link of the ground base station into frequency domains. The service quality priority-led scheduling method is used to allocate scheduling shares first from the service quality priority dimension and then allocate scheduling shares from the subband balancing dimension.

[0148] The second allocation module 302 uses a sub-band balanced dominant scheduling method to allocate scheduling shares to the initial allocation result and obtain the target allocation result. The sub-band balanced dominant scheduling method is used to first allocate scheduling shares from the sub-band balanced dimension and then allocate scheduling shares from the service quality priority dimension.

[0149] Optionally, the resource allocation device for the reverse link in this embodiment of the invention further includes:

[0150] The first acquisition module 303 is used to acquire the hunger count value of multiple subbands before performing reverse resource allocation on the reverse subband combination. The hunger count value is used to record the number of frames in which each subband has never received any scheduling in multiple consecutive frames.

[0151] The selection module 304 is used to select a first sub-band from multiple sub-bands based on the hunger count value, wherein the hunger count value of the first sub-band is greater than or equal to a preset hunger threshold; the reservation module is used to reserve a minimum scheduling quota for the first sub-band.

[0152] Optionally, the resource allocation device for the reverse link in this embodiment of the invention further includes:

[0153] The processing module 305 is used to clear the hunger count value of the first sub-band to zero and continue to accumulate the hunger count value of the second sub-band, wherein the second sub-band is the remaining sub-bands other than the first sub-band among multiple sub-bands, and the hunger count value of the second sub-band is less than a preset hunger threshold.

[0154] Optionally, the resource allocation device for the reverse link in this embodiment of the invention further includes:

[0155] The second acquisition module 306 is used to acquire the first scheduling quota and the second scheduling quota, wherein the first scheduling quota is the sum of the schedulable quota within a unit time frame, and the second scheduling quota is the sum of the guaranteed scheduling quota corresponding to the first sub-band.

[0156] The calculation module 307 is used to calculate the third scheduling quota based on the first scheduling quota and the second scheduling quota.

[0157] Optionally, the service quality priority-driven scheduling method includes: multiple service quality priorities, and the first allocation module 301 is further configured to: calculate the remaining scheduling quota to be used for each service quality priority in the multiple service quality priorities in descending order of priority; calculate the scheduling quota allocated to each sub-band under each service quality priority based on the remaining scheduling quota and the bandwidth weight of each sub-band in the multiple sub-bands; and statistically analyze the scheduling quota allocated to each sub-band under each service quality priority to obtain the initial allocation result.

[0158] Optionally, the multiple service quality priorities include: the highest service quality priority. The first allocation module 301 is further configured to: determine the remaining scheduling quota to be used for the highest service quality priority based on the third scheduling quota; and for the remaining service quality priorities after the highest service quality priority, sequentially deduct the scheduling quota already used by all higher service quality priorities from the remaining scheduling quota to be used for the highest service quality priority, so as to obtain the remaining scheduling quota to be used for the remaining service quality priorities respectively.

[0159] Optionally, the first allocation module 301 is further configured to: calculate the bandwidth weight of each sub-band in the multiple sub-bands based on the bandwidth of each sub-band in the multiple sub-bands, the total bandwidth of the multiple sub-bands, the number of access users in each sub-band in the multiple sub-bands, and the total number of access users in the multiple sub-bands; and multiply the remaining scheduling quota with the bandwidth weight of each sub-band in the multiple sub-bands and round down to obtain the scheduling quota allocated to each sub-band under each quality of service priority.

[0160] Optionally, the second allocation module 302 is further configured to: respond to the determination based on the initial allocation result that there are unused scheduling quotas, and / or, the first sub-band has a guaranteed scheduling quota, and allocate the unused scheduling quotas and / or the guaranteed scheduling quotas in each of the multiple sub-bands in order of priority from high to low, until the preset scheduling termination condition is met, and obtain the target allocation result.

[0161] Optionally, the resource allocation device for the reverse link in this embodiment of the invention further includes:

[0162] The indicator module 308 is used to indicate the starting sub-band corresponding to different time frames in the service quality priority-driven scheduling mode using a first round pointer, and in the sub-band equalization-driven scheduling mode using a second round pointer to indicate the starting sub-band corresponding to different time frames.

[0163] It should be noted that the above modules can be implemented by software or hardware. For the latter, they can be implemented in the following ways, but are not limited to: all the above modules are located in the same processor; or, the above modules are located in different processors in any combination.

[0164] According to another aspect of the present invention, a reverse link resource allocation system is also provided, comprising at least: a ground-based base station and a satellite terminal, wherein the ground-based base station is used to execute the reverse link resource allocation method in the embodiments of the present invention.

[0165] According to another aspect of the present invention, a base station device is also provided, comprising: a memory storing an executable program; and a processor for running the program, wherein the program executes the reverse link resource allocation method of the present invention during runtime.

[0166] According to another aspect of the present invention, a computer-readable storage medium is also provided, the computer-readable storage medium including a stored executable program, wherein, when the executable program is running, it controls the device where the storage medium is located to execute the reverse link resource allocation method of the present invention.

[0167] Optionally, in this embodiment, the storage medium may be configured to store a computer program for performing the following steps:

[0168] Step S11: When allocating reverse resources for the reverse subband combination, the service quality priority-driven scheduling method is used to allocate scheduling shares for the reverse subband combination to obtain the initial allocation result. The reverse subband combination includes multiple subbands, which are obtained in advance by dividing the total bandwidth of the reverse link of the ground base station into frequency domains. The service quality priority-driven scheduling method is used to allocate scheduling shares first from the service quality priority dimension and then allocate scheduling shares from the subband balancing dimension.

[0169] Step S12: The initial allocation result is allocated using the sub-band balanced dominant scheduling method to obtain the target allocation result. The sub-band balanced dominant scheduling method is used to allocate the scheduling share first from the sub-band balanced dimension and then allocate the scheduling share from the service quality priority dimension.

[0170] Optionally, in this embodiment, the storage medium may include, but is not limited to, various media capable of storing computer programs, such as USB flash drives, read-only memory (ROM), random access memory (RAM), portable hard drives, magnetic disks, or optical disks.

[0171] According to another aspect of the present invention, a computer program product is also provided, including a computer program that, when executed by a processor, implements the reverse link resource allocation method of the present invention.

[0172] Optionally, in this embodiment, the above-mentioned computer program product can be configured as a computer program that performs the following steps:

[0173] Step S11: When allocating reverse resources for the reverse subband combination, the service quality priority-driven scheduling method is used to allocate scheduling shares for the reverse subband combination to obtain the initial allocation result. The reverse subband combination includes multiple subbands, which are obtained in advance by dividing the total bandwidth of the reverse link of the ground base station into frequency domains. The service quality priority-driven scheduling method is used to allocate scheduling shares first from the service quality priority dimension and then allocate scheduling shares from the subband balancing dimension.

[0174] Step S12: The initial allocation result is allocated using the sub-band balanced dominant scheduling method to obtain the target allocation result. The sub-band balanced dominant scheduling method is used to allocate the scheduling share first from the sub-band balanced dimension and then allocate the scheduling share from the service quality priority dimension.

[0175] According to another aspect of the present invention, a chip system is also provided, comprising: a processor for calling and running a computer program from a memory, such that a communication device equipped with the chip system executes the reverse link resource allocation method of the present invention.

[0176] Optionally, in this embodiment, the processor can be configured to perform the following steps via a computer program:

[0177] Step S11: When allocating reverse resources for the reverse subband combination, the service quality priority-driven scheduling method is used to allocate scheduling shares for the reverse subband combination to obtain the initial allocation result. The reverse subband combination includes multiple subbands, which are obtained in advance by dividing the total bandwidth of the reverse link of the ground base station into frequency domains. The service quality priority-driven scheduling method is used to allocate scheduling shares first from the service quality priority dimension and then allocate scheduling shares from the subband balancing dimension.

[0178] Step S12: The initial allocation result is allocated using the sub-band balanced dominant scheduling method to obtain the target allocation result. The sub-band balanced dominant scheduling method is used to allocate the scheduling share first from the sub-band balanced dimension and then allocate the scheduling share from the service quality priority dimension.

[0179] The sequence numbers of the above embodiments of the present invention are for descriptive purposes only and do not represent the superiority or inferiority of the embodiments.

[0180] In the above embodiments of the present invention, the descriptions of each embodiment have different focuses. For parts not described in detail in a certain embodiment, please refer to the relevant descriptions of other embodiments.

[0181] In the several embodiments provided by this invention, it should be understood that the disclosed technical content can be implemented in other ways. The device embodiments described above are merely illustrative; for example, the division of units can be a logical functional division, and in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. Furthermore, the displayed or discussed mutual coupling, direct coupling, or communication connection can be through some interfaces; the indirect coupling or communication connection of units or modules can be electrical or other forms.

[0182] The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple units. Some or all of the units can be selected to achieve the purpose of this embodiment according to actual needs.

[0183] Furthermore, the functional units in the various embodiments of the present invention can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit. The integrated unit can be implemented in hardware or as a software functional unit.

[0184] If the integrated unit is implemented as a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art, or all or part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of the present invention. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, read-only memory (ROM), random access memory (RAM), portable hard drives, magnetic disks, or optical disks.

[0185] The above description is only a preferred embodiment of the present invention. It should be noted that for those skilled in the art, several improvements and modifications can be made without departing from the principle of the present invention, and these improvements and modifications should also be considered within the scope of protection of the present invention.

Claims

1. A resource allocation method for a reverse link, characterized in that, include: When allocating reverse resources for the reverse subband combination, a service quality priority-driven scheduling method is used to allocate scheduling shares for the reverse subband combination to obtain an initial allocation result. The reverse subband combination includes multiple subbands, which are obtained in advance by dividing the total bandwidth of the reverse link of the ground base station into frequency domains. The service quality priority-driven scheduling method is used to first allocate scheduling shares from the service quality priority dimension, and then allocate scheduling shares from the subband balancing dimension. The service quality priority-driven scheduling method includes multiple service quality priorities, and the multiple subbands include a first subband. The initial allocation result is allocated using a sub-band balanced dominant scheduling method to obtain the target allocation result. The sub-band balanced dominant scheduling method is used to first allocate scheduling shares from the sub-band balanced dimension and then allocate scheduling shares from the service quality priority dimension. The initial allocation result for the reverse subband combination using the service quality priority-driven scheduling method includes: calculating the remaining scheduling quota to be used for each of the multiple service quality priorities in descending order of priority, wherein the remaining scheduling quota is determined based on the sum of the schedulable quota within a unit time frame and the sum of the guaranteed scheduling quota corresponding to the first subband; calculating the scheduling quota allocated to each subband under each service quality priority based on the remaining scheduling quota and the bandwidth weight of each subband; and statistically analyzing the scheduling quota allocated to each subband under each service quality priority to obtain the initial allocation result, wherein the initial allocation result is used to determine whether there are any unused scheduling quotas. The initial allocation result is allocated using the sub-band balanced dominant scheduling method to obtain the target allocation result, which includes: responding to the determination that there are unused scheduling quotas based on the initial allocation result, and / or, the first sub-band has a guaranteed scheduling quota, and allocating the unused scheduling quota and / or the guaranteed scheduling quota in each of the plurality of sub-bands in descending order of priority, until a preset scheduling termination condition is met, thereby obtaining the target allocation result.

2. The resource allocation method for the reverse link according to claim 1, characterized in that, The resource allocation method for the reverse link also includes: Before performing reverse resource allocation on the reverse subband combination, the hunger count values ​​of the plurality of subbands are obtained, wherein the hunger count values ​​are used to record the number of frames in which each of the plurality of subbands has never received any scheduling in a series of consecutive frames; Based on the hunger count value, the first sub-band is selected from the plurality of sub-bands, wherein the hunger count value of the first sub-band is greater than or equal to a preset hunger threshold. Reserve a minimum scheduling quota for the first sub-band.

3. The resource allocation method for the reverse link according to claim 2, characterized in that, The resource allocation method for the reverse link also includes: The hunger count value of the first sub-band is cleared to zero, and the hunger count value of the second sub-band is continued to be accumulated, wherein the second sub-band is the remaining sub-bands other than the first sub-band among the plurality of sub-bands, and the hunger count value of the second sub-band is less than the preset hunger threshold.

4. The resource allocation method for the reverse link according to claim 2, characterized in that, The resource allocation method for the reverse link also includes: Obtain a first scheduling quota and a second scheduling quota, wherein the first scheduling quota is the sum of the schedulable quotas within a unit time frame, and the second scheduling quota is the sum of the guaranteed scheduling quotas corresponding to the first sub-band; The third scheduling quota is calculated based on the first scheduling quota and the second scheduling quota.

5. The resource allocation method for the reverse link according to claim 4, characterized in that, The plurality of service quality priorities include: the highest service quality priority, and the remaining scheduling quota to be used for each service quality priority is calculated in descending order of priority, including: The remaining scheduling quota to be used for the highest quality of service priority is determined based on the third scheduling quota. For the remaining service quality priorities after the highest service quality priority, the remaining scheduling quotas of all higher service quality priorities that have been used are deducted sequentially from the remaining scheduling quotas to be used for the highest service quality priority, so as to obtain the remaining scheduling quotas to be used for the remaining service quality priorities.

6. The resource allocation method for the reverse link according to claim 1, characterized in that, Based on the remaining scheduling quota and the bandwidth weight of each sub-band among the plurality of sub-bands, the scheduling quota allocated to each sub-band under each quality of service priority is calculated as follows: Based on the bandwidth of each sub-band, the total bandwidth of the multiple sub-bands, the number of access users in each sub-band, and the total number of access users in the multiple sub-bands, the bandwidth weight of each sub-band is calculated. The remaining scheduling quota is multiplied by the bandwidth weight of each of the multiple subbands and then rounded down to obtain the scheduling quota allocated to each subband under each quality of service priority.

7. The resource allocation method for the reverse link according to claim 1, characterized in that, The resource allocation method for the reverse link also includes: In the service quality priority-driven scheduling mode, a first round-robin pointer is used to indicate the starting sub-band corresponding to different time frames, and in the sub-band equalization-driven scheduling mode, a second round-robin pointer is used to indicate the starting sub-band corresponding to different time frames.

8. A resource allocation system for reverse links, characterized in that, At least including: A ground-based base station and a satellite terminal, wherein the ground-based base station is used to execute the resource allocation method for the reverse link as described in any one of claims 1 to 7.

9. A base station device, characterized in that, include: Memory, which stores executable programs; A processor for running the program, wherein the program, when running, executes the resource allocation method for the reverse link as described in any one of claims 1 to 7.

10. A computer-readable storage medium, characterized in that, The computer-readable storage medium includes a stored executable program, wherein, when the executable program is executed, it controls the device where the storage medium is located to perform the reverse link resource allocation method according to any one of claims 1 to 7.

11. A computer program product, characterized in that, Includes a computer program that, when executed by a processor, implements the resource allocation method for the reverse link according to any one of claims 1 to 7.

12. A chip system, characterized in that, Includes: a processor for retrieving and running a computer program from memory, causing a communication device equipped with the chip system to perform the resource allocation method for the reverse link as described in any one of claims 1 to 7.

Images