CN117896835B - Time slot resource scheduling method, device, earth station, communication system and storage medium - Google Patents
Time slot resource scheduling method, device, earth station, communication system and storage medium Download PDFInfo
- Publication number
- CN117896835B CN117896835B CN202410288710.2A CN202410288710A CN117896835B CN 117896835 B CN117896835 B CN 117896835B CN 202410288710 A CN202410288710 A CN 202410288710A CN 117896835 B CN117896835 B CN 117896835B
- Authority
- CN
- China
- Prior art keywords
- time slot
- time
- scheduling
- carrier channel
- slot scheduling
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 73
- 238000004891 communication Methods 0.000 title claims abstract description 23
- 239000012634 fragment Substances 0.000 claims abstract description 33
- 238000004590 computer program Methods 0.000 claims description 10
- 230000001360 synchronised effect Effects 0.000 claims description 7
- 238000006243 chemical reaction Methods 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 20
- 230000008569 process Effects 0.000 description 9
- 230000005540 biological transmission Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 230000009471 action Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 230000003044 adaptive effect Effects 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000000052 comparative effect Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0446—Resources in time domain, e.g. slots or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/04—Large scale networks; Deep hierarchical networks
- H04W84/06—Airborne or Satellite Networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Astronomy & Astrophysics (AREA)
- General Physics & Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention relates to the technical field of communication and provides a time slot resource scheduling method, a device, an earth station, a communication system and a storage medium. The method comprises the following steps: firstly, determining virtual starting time and virtual ending time of the current time slot scheduling according to a scheduling period, combining time delay generated by each carrier channel in the previous time slot scheduling to obtain actual starting time of each carrier channel in the current time slot scheduling, performing time slot scheduling on all carrier channels according to total time slot demand of the current time slot scheduling to obtain actual ending time of each carrier channel in the current time slot scheduling, and combining the virtual ending time of the current time slot scheduling to determine the time delay generated by each carrier channel in the current time slot scheduling. The time slot resource length actually scheduled on each carrier channel is ensured to be an integer number of time slots in time slot scheduling, so that the generation of time fragments is effectively avoided, the continuity of the time slot resource is ensured, and the utilization rate of the channel resource is improved.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a method and apparatus for scheduling timeslot resources, an earth station, a communications system, and a storage medium.
Background
MF-TDMA (Multi-Frequency Time Division Multiple Access, multiple frequency-time division multiple access) is one of the key technologies of the return link in the high-orbit broadband high-throughput satellite communication system, and the technology divides the return resources into two dimensions of a carrier channel and a time slot on the channel, wherein the scheduling algorithm of the time slot resources is the key for guaranteeing the system to efficiently and stably perform service transmission. A slot is the minimum unit of time of a carrier channel, the size of which can be expressed in terms of the number of symbols. In the process of scheduling the time slot resources, the number of time slots which can be accommodated in one scheduling period is possibly not an integer, so that time fragments which are insufficient for forming one time slot can appear, however, the traditional time slot resource scheduling mode can ignore the time fragments, so that the utilization rate of the channel resources is low.
Disclosure of Invention
In view of the above, an object of the present invention is to provide a slot resource scheduling method, apparatus, earth station, communication system, and storage medium.
In order to achieve the above purpose, the technical scheme adopted by the invention is as follows:
In a first aspect, the present invention provides a method for scheduling time slot resources, where the method for scheduling time slot resources includes:
Determining virtual starting time and virtual ending time of the time slot scheduling according to a preset scheduling period;
obtaining the actual starting time of each carrier channel in the current time slot scheduling according to the virtual starting time of the current time slot scheduling and the time delay generated by each carrier channel in the previous time slot scheduling;
According to the total time slot demand of the time slot scheduling and the actual starting time of each carrier channel in the time slot scheduling, carrying out time slot scheduling on all carrier channels to obtain the actual ending time of each carrier channel in the time slot scheduling; wherein, the time difference between the actual starting time and the actual ending time of each carrier channel in the time slot scheduling is equal to an integer number of time slots;
and determining the time delay generated by each carrier channel in the current time slot scheduling according to the virtual ending time of the current time slot scheduling and the actual ending time of each carrier channel in the current time slot scheduling.
In an optional embodiment, the step of determining the virtual start time and the virtual end time of the current time slot schedule according to a preset scheduling period includes:
the virtual ending time of the previous time slot scheduling is obtained, and the network reference time recorded by the synchronous clock board is regularly obtained according to the preset frequency;
under the condition that the network reference time and the virtual ending time of the previous time slot scheduling are separated by a preset scheduling period, performing precision conversion on the network reference time to obtain the virtual starting time of the current time slot scheduling;
and obtaining the virtual ending time of the time slot scheduling according to the virtual starting time of the time slot scheduling and the preset scheduling period.
In an alternative embodiment, the total time slot demand of the current time slot scheduling includes the time slot demand of each subscriber station in the current time slot scheduling;
the step of carrying out time slot scheduling on all carrier channels according to the total time slot demand of the time slot scheduling and the actual starting time of each carrier channel in the time slot scheduling to obtain the actual ending time of each carrier channel in the time slot scheduling comprises the following steps:
determining a time slot resource to be scheduled of each carrier channel in the time slot scheduling according to the actual starting time of each carrier channel in the time slot scheduling;
Determining the priority of each user station in the time slot scheduling;
And carrying out time slot scheduling on time slot resources to be scheduled of all carrier channels according to the priority and the time slot demand of each user station in the time slot scheduling, and obtaining the actual end time of each carrier channel in the time slot scheduling.
In an optional embodiment, the step of determining the time slot resource to be scheduled in the time slot scheduling of each carrier channel according to the actual starting time of the time slot scheduling of each carrier channel includes:
For each carrier channel, obtaining initial time slot resources of the carrier channel in the time slot scheduling according to the actual starting time of the carrier channel in the time slot scheduling and a preset scheduling period;
Judging whether a pre-binding time slot resource exists in the initial time slot resource of the carrier channel;
if yes, determining a time slot resource to be scheduled of the carrier channel according to the initial time slot resource and the pre-binding time slot resource of the carrier channel;
if not, taking the initial time slot resource of the carrier channel as the time slot resource to be scheduled;
And obtaining the time slot resources to be scheduled of each carrier channel in the time slot scheduling.
In an alternative embodiment, each subscriber station is provided with a guaranteed rate, and all carrier channels have a set order;
The step of carrying out time slot scheduling on the time slot resources to be scheduled of all carrier channels according to the priority and the time slot demand of each subscriber station in the time slot scheduling of the time, and obtaining the actual end time of each carrier channel in the time slot scheduling of the time comprises the following steps:
calculating the guaranteed resource quantity of each subscriber station according to the guaranteed rate of each subscriber station;
According to the order of the priority of all the subscriber stations from low to high, distributing guaranteed time slot resources for each subscriber station at the tail of the time slot resources to be scheduled of the last carrier channel in sequence;
And carrying out time slot scheduling on time slot resources to be scheduled of all carrier channels according to the time slot demand of each user station in sequence according to the order of the priorities of all user stations from high to low, and obtaining the actual end time of each carrier channel in the time slot scheduling.
In an alternative embodiment, the step of performing time slot scheduling on the time slot resources to be scheduled of all carrier channels according to the time slot demand of each subscriber station in turn according to the order of the priorities of all subscriber stations from high to low to obtain the actual end time of the time slot scheduling of each carrier channel includes:
taking each user station as a target user station in sequence according to the priority order of all the user stations from high to low;
releasing the guaranteed time slot resources of the target subscriber station, and determining a target carrier channel matched with the target subscriber station according to the time slot demand of the target subscriber station and the resource quantity of the time slot resources to be scheduled of each carrier channel;
Binding time slot resources to be scheduled of the target carrier channel with the target subscriber station according to the time slot demand of the target subscriber station, and determining whether time fragments to be bound exist in the target carrier channel or not;
If yes, acquiring a time slot on the target carrier channel based on the time fragment, and binding the time slot with the target subscriber station to obtain the actual end time of the target carrier channel;
If not, obtaining the actual ending time of the target carrier channel based on the actual starting time of the target carrier channel in the time slot scheduling and a preset scheduling period;
and obtaining the actual end time of each carrier channel in the time slot scheduling.
In a second aspect, the present invention provides a slot resource scheduling apparatus, including:
The time determining module is used for determining virtual starting time and virtual ending time of the time slot scheduling according to a preset scheduling period;
obtaining the actual starting time of each carrier channel in the current time slot scheduling according to the virtual starting time of the current time slot scheduling and the time delay generated by each carrier channel in the previous time slot scheduling;
The time slot scheduling module is used for performing time slot scheduling on all carrier channels according to the total time slot demand of the time slot scheduling and the actual starting time of each carrier channel in the time slot scheduling, so as to obtain the actual ending time of each carrier channel in the time slot scheduling; wherein, the time difference between the actual starting time and the actual ending time of each carrier channel in the time slot scheduling is equal to an integer number of time slots;
And the time delay determining module is used for determining the time delay generated by each carrier channel in the current time slot scheduling according to the virtual end time of the current time slot scheduling and the actual end time of each carrier channel in the current time slot scheduling.
In a third aspect, the present invention provides an earth station comprising a processor and a memory, the memory storing a computer program, the processor implementing the time slot resource scheduling method of any of the preceding embodiments when executing the computer program.
In a fourth aspect, the present invention provides a communication system comprising a satellite, a subscriber station, and an earth station according to the previous embodiments, the earth station in communication with the subscriber station via the satellite.
In a fifth aspect, the present invention provides a storage medium having stored thereon a computer program which, when executed by a processor, implements the method for scheduling slot resources according to any of the foregoing embodiments.
The invention provides a time slot resource scheduling method, a device, an earth station, a communication system and a storage medium, wherein the method comprises the following steps: firstly, determining virtual starting time and virtual ending time of the current time slot scheduling according to a preset scheduling period, combining time delay generated by each carrier channel in the previous time slot scheduling to obtain actual starting time of each carrier channel in the current time slot scheduling, and performing time slot scheduling on all carrier channels according to the total time slot demand of the current time slot scheduling to obtain actual ending time of each carrier channel in the current time slot scheduling; wherein the time difference between the actual starting time and the actual ending time of each carrier channel in the time slot scheduling is equal to an integer number of time slots; and finally, determining the time delay generated by each carrier channel in the current time slot scheduling according to the virtual ending time of the current time slot scheduling and the actual ending time of each carrier channel in the current time slot scheduling. The time slot resource length actually scheduled on each carrier channel is ensured to be an integer number of time slots in time slot scheduling, so that the generation of time fragments is effectively avoided, the continuity of the time slot resources in the scheduling process is ensured, and the utilization rate of the channel resources is improved.
In order to make the above objects, features and advantages of the present invention more comprehensible, preferred embodiments accompanied with figures are described in detail below.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings that are needed in the embodiments will be briefly described below, it being understood that the following drawings only illustrate some embodiments of the present invention and therefore should not be considered as limiting the scope, and other related drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.
Fig. 1 shows a schematic diagram of a communication system according to an embodiment of the present invention;
FIG. 2 illustrates a block schematic diagram of an earth station provided by an embodiment of the present invention;
fig. 3 is a diagram showing an example of a conventional slot resource scheduling method;
Fig. 4 shows one of flow diagrams of a method for scheduling time slot resources according to an embodiment of the present invention;
Fig. 5 shows one example diagram of a slot resource scheduling method provided by an embodiment of the present invention;
fig. 6 shows a second exemplary diagram of a slot resource scheduling method according to an embodiment of the present invention;
fig. 7 illustrates a third exemplary diagram of a method for scheduling slot resources according to an embodiment of the present invention;
Fig. 8 shows a second flowchart of a method for scheduling time slot resources according to an embodiment of the present invention;
fig. 9 shows a third flowchart of a method for scheduling time slot resources according to an embodiment of the present invention;
fig. 10 shows a fourth example diagram of a slot resource scheduling method provided by an embodiment of the present invention;
fig. 11 shows a fourth flowchart of a method for scheduling time slot resources according to an embodiment of the present invention;
fig. 12 shows a fifth exemplary diagram of a slot resource scheduling method provided by an embodiment of the present invention;
fig. 13 shows a sixth exemplary diagram of a slot resource scheduling method provided by an embodiment of the present invention;
Fig. 14 shows a functional block diagram of a slot resource scheduling apparatus according to an embodiment of the present invention.
Detailed Description
The following description of the embodiments of the present invention will be made clearly and completely with reference to the accompanying drawings, in which it is apparent that the embodiments described are only some embodiments of the present invention, but not all embodiments. The components of the embodiments of the present invention generally described and illustrated in the figures herein may be arranged and designed in a wide variety of different configurations.
Thus, the following detailed description of the embodiments of the invention, as presented in the figures, is not intended to limit the scope of the invention, as claimed, but is merely representative of selected embodiments of the invention. All other embodiments, which can be made by a person skilled in the art without making any inventive effort, are intended to be within the scope of the present invention.
It is noted that relational terms such as "first" and "second", and the like, are used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Moreover, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising one … …" does not exclude the presence of other like elements in a process, method, article, or apparatus that comprises the element.
Fig. 1 is a schematic diagram of a communication system according to an embodiment of the present invention. Wherein the communication system comprises an earth station, a satellite, and a plurality of subscriber stations, the earth station in communication with each of the subscriber stations via the satellite. A satellite may be understood as a repeater relay between an earth station and a subscriber station; the earth station is a master station device; a subscriber station is a small station device that may be a portable, stationary, detachable or mobile small station device, and embodiments of the invention are not limited.
Referring to fig. 2, a block diagram of an earth station according to an embodiment of the present invention is shown. Wherein the earth station comprises a processor, a memory, and a communication module, and wherein the elements are electrically connected directly or indirectly to enable transmission or interaction of data. For example, the components may be electrically connected by one or more communication buses or signal lines.
The processor is used for reading/writing data or programs stored in the memory and performing corresponding functions, and may be a general-purpose processor such as a CPU (Central Processing Unit ), NP (Network Processor, network processor), or the like; but may also be a DSP digital signal processor, ASIC application specific integrated circuit, FPGA off-the-shelf programmable gate array or other programmable logic device, discrete gate or transistor logic device, discrete hardware components.
The Memory is used for storing data or programs, and may be RAM (Random Access Memory ), ROM (Read Only Memory), PROM (Programmable Read-Only Memory, programmable Read Only Memory), EPROM (Erasable Programmable Read-Only Memory, erasable Read Only Memory), EEPROM (Electric Erasable Programmable Read-Only Memory, electrically erasable Read Only Memory), or the like.
The communication module may be used for communication of signaling or data with other devices.
It will be appreciated that the structure shown in fig. 2 is merely a schematic diagram of the structure of the earth station, and that the earth station may also include more or fewer components than shown in fig. 2, or have a different configuration than shown in fig. 2. The components shown in fig. 2 may be implemented in hardware, software, or a combination thereof.
Before describing the timeslot resource scheduling method provided by the present invention, in order to facilitate better understanding of the improvement point of the present invention, a conventional timeslot resource scheduling method will be described below.
Referring to fig. 3, an exemplary diagram of a conventional slot resource scheduling method is shown. Which contains three carrier channels, carrier channel 1, carrier channel 2 and carrier channel 3, and the time slots on each carrier channel are of fixed length. In a scheduling period, the number of time slots which can be accommodated is not an integer, so that time fragments which cannot form a time slot appear at the tail part of the scheduling period, and the time fragments cannot be distributed and cannot be bound, so that the traditional time slot resource scheduling method can cause waste of time slot resources, thereby reducing the utilization rate of channel resources.
Therefore, the embodiment of the invention provides a time slot resource scheduling method to solve the problems. The steps and corresponding technical effects of the methods provided by the embodiments of the present invention will be described below with the earth station as an execution subject.
Fig. 4 is a flowchart of a method for scheduling time slot resources according to an embodiment of the present invention.
Step S202, determining virtual starting time and virtual ending time of the time slot scheduling according to a preset scheduling period;
step S204, obtaining the actual starting time of each carrier channel in the current time slot scheduling according to the virtual starting time of the current time slot scheduling and the time delay generated by each carrier channel in the previous time slot scheduling;
Step S206, carrying out time slot scheduling on all carrier channels according to the total time slot demand of the time slot scheduling and the actual starting time of each carrier channel in the time slot scheduling, and obtaining the actual ending time of each carrier channel in the time slot scheduling; wherein, the time difference between the actual starting time and the actual ending time of each carrier channel in the time slot scheduling is equal to an integer number of time slots;
step S208, determining the time delay generated by each carrier channel in the time slot scheduling according to the virtual ending time of the time slot scheduling and the actual ending time of each carrier channel in the time slot scheduling.
It will be appreciated that each time the time slot scheduling is performed in a similar manner, and for convenience of description, a specific procedure of the time slot scheduling will be described below by taking one time slot scheduling as an example.
For ease of understanding, an example is provided for an embodiment of the present invention. For example three carrier channels, carrier channel 1, carrier channel 2 and carrier channel 3. First, the virtual start time and the virtual end time of the current time slot schedule may be determined according to a preset scheduling period, as shown in fig. 5. The virtual start time may be understood as a start position of a time slot resource to be scheduled on each carrier channel in the time slot scheduling, and the virtual end time may be understood as an end position of a time slot resource to be scheduled on each carrier channel in the time slot scheduling; the preset scheduling period can be understood as the length of the time slot resources to be scheduled in one time slot scheduling.
Then, the time delay generated by each carrier channel in the previous time slot scheduling is obtained, and the time delay can be understood as the duration that the actual end time of the carrier channel in the previous time slot scheduling is later than the virtual end time of the previous time slot scheduling. And determining the actual starting time of each carrier channel in the current time slot scheduling according to the time delay generated by each carrier channel in the previous time slot scheduling and the virtual starting time of the current time slot scheduling, wherein the actual starting time can be understood as the starting position of the time slot resource actually scheduled on each carrier channel in the current time slot scheduling. For example, the actual starting time of the carrier channel 1 at the current time slot schedule is shown in fig. 6.
And then, acquiring the total time slot demand of the time slot scheduling, and carrying out time slot scheduling on all carrier channels by combining the actual starting time of each carrier channel in the time slot scheduling, so that the length of the time slot resource actually scheduled on each carrier channel in the time slot scheduling is an integer number of time slots, and then obtaining the actual ending time of each carrier channel in the time slot scheduling. The time difference between the actual end time and the actual start time of the carrier channel in the current time slot scheduling refers to the length of the time slot resource actually scheduled by the carrier channel in the current time slot scheduling. For example, the actual end time of the current time slot scheduling of carrier channel 1 is shown in fig. 7.
And finally, calculating the time delay generated by each carrier channel in the current time slot scheduling according to the virtual ending time of the current time slot scheduling and the actual ending time of each carrier channel in the current time slot scheduling so as to determine the actual starting time of each carrier channel in the next time slot scheduling.
It can be understood that, in the embodiment of the present invention, the virtual start time and the virtual end time of the current time slot schedule are used as references, and the actual start time of each carrier channel in the current time slot schedule is determined by combining the time delay generated on each carrier channel in the previous time slot schedule, and an integer number of time slots are scheduled on each carrier channel, so as to determine the actual end time of each carrier channel in the current time slot schedule. In time slot scheduling, the length of actually scheduled time slot resources on each carrier channel is ensured to be an integer number of time slots, so that the generation of time fragments is effectively avoided, the continuity of the time slot resources in the scheduling process is ensured, and the utilization rate of channel resources is improved.
Based on the above steps, firstly, determining the virtual starting time and the virtual ending time of the current time slot scheduling according to a preset scheduling period, combining the time delay generated by each carrier channel in the previous time slot scheduling to obtain the actual starting time of each carrier channel in the current time slot scheduling, and then performing time slot scheduling on all carrier channels according to the total time slot demand of the current time slot scheduling to obtain the actual ending time of each carrier channel in the current time slot scheduling; wherein the time difference between the actual starting time and the actual ending time of each carrier channel in the time slot scheduling is equal to an integer number of time slots; and finally, determining the time delay generated by each carrier channel in the current time slot scheduling according to the virtual ending time of the current time slot scheduling and the actual ending time of each carrier channel in the current time slot scheduling. The time slot resource length actually scheduled on each carrier channel is ensured to be an integer number of time slots in time slot scheduling, so that the generation of time fragments is effectively avoided, the continuity of the time slot resources in the scheduling process is ensured, and the utilization rate of the channel resources is improved.
Optionally, for step S202, one possible implementation is provided by the embodiment of the present invention.
Step S202-1, obtaining virtual ending time of previous time slot scheduling, and periodically obtaining network reference time recorded by a synchronous clock plate according to preset frequency;
step S202-3, under the condition that the network reference time and the virtual ending time of the previous time slot scheduling are separated by a preset scheduling period, the network reference time is subjected to precision conversion to obtain the virtual starting time of the current time slot scheduling;
step S202-5, obtaining the virtual ending time of the time slot scheduling according to the virtual starting time of the time slot scheduling and the preset scheduling period.
In this embodiment, the virtual end time of the previous time slot schedule may be acquired, and the network reference time recorded by the synchronous clock board may be periodically acquired according to a preset frequency. Then judging whether the network reference time and the virtual ending time of the previous time slot scheduling are separated by a scheduling period or not; if not, the next network reference time is continuously acquired, and if so, the virtual starting time of the time slot scheduling is determined based on the network reference time.
It will be appreciated that the network reference time NCR (Network Clock Reference) is the time that is obtained by counting at a set frequency using a synchronous clock plate, for example, the synchronous clock plate may count at a frequency of one time every 8 ns.
Because the measurement accuracy of the network reference time is at the nanosecond level, and the measurement accuracy of the virtual starting time, the virtual ending time, the actual starting time and the actual ending time of each time slot scheduling is at the millisecond level, if the current network reference time and the virtual ending time of the previous time slot scheduling are separated by one scheduling period, the current network reference time needs to be subjected to accuracy conversion to obtain the virtual starting time of the time slot scheduling, and then the virtual ending time of the time slot scheduling is obtained based on the virtual starting time of the time slot scheduling and a preset scheduling period.
For ease of understanding, an example is provided by embodiments of the present invention. For example, for a predetermined scheduling periodRepresenting a preset reference time use/>Representation of the current network reference time use/>And (3) representing. If the current network reference time is/>One scheduling period i.e./>, from the virtual end time interval of the previous time slot schedulingThen according to the preset formula, namely，/>And calculating to obtain the virtual starting time and the virtual ending time of the time slot scheduling. Wherein/>Virtual start time representing the time slot scheduleVirtual end time representing the current time slot schedule,/>The operation represents rounding down.
It will be appreciated that the virtual start time for each slot schedule may also be expressed in terms of a superframe and an intra-frame offset based on the frame structure defined by the communication protocol employed by the earth station.
It can be understood that, in the embodiment of the invention, the virtual starting time and the virtual ending time of each time slot scheduling are determined by adopting the network reference time with higher time precision, so that time fragments are avoided, the continuity of time slot resources is ensured, and the utilization rate of channel resources is improved.
Optionally, for step S206, a possible implementation manner is provided in the embodiment of the present invention, please refer to fig. 8.
Step S206-1, determining the time slot resources to be scheduled of each carrier channel in the time slot scheduling according to the actual starting time of each carrier channel in the time slot scheduling;
step S206-3, determining the priority of each user station in the time slot scheduling;
step S206-5, according to the priority and the time slot demand of each user station in the time slot scheduling, time slot scheduling is carried out on the time slot resources to be scheduled of all carrier channels, and the actual end time of each carrier channel in the time slot scheduling is obtained.
In this embodiment, the total time slot demand of the current time slot schedule includes the time slot demand of each subscriber station in the current time slot schedule. For example, the total time slot demand of the current time slot schedule includes the time slot demands of each of the subscriber station a, the subscriber station b, and the subscriber station c in the current time slot schedule.
For the carrier channel 1, the carrier channel 2 and the carrier channel 3, the time slot resource to be scheduled in the time slot scheduling of each carrier channel can be determined based on the actual starting time of each carrier channel in the time slot scheduling of this time, wherein the time slot resource to be scheduled can be understood as the time slot resource schedulable in the time slot scheduling of this time.
And then determining the priority of each of the user station a, the user station b and the user station c in the current time slot scheduling, and carrying out time slot scheduling on time slot resources to be scheduled of three carrier channels, namely a carrier channel 1, a carrier channel 2 and a carrier channel 3, in the current time slot scheduling by combining the time slot demand of each of the user station a, the user station b and the user station c in the current time slot scheduling, so as to obtain the actual end time of each of the carrier channel 1, the carrier channel 2 and the carrier channel 3 in the current time slot scheduling.
Alternatively, for step S206-1, one possible implementation is provided by the embodiments of the present invention, please refer to FIG. 9.
Step S206-1-1, for each carrier channel, obtaining initial time slot resources of the carrier channel in the time slot scheduling according to the actual starting time of the carrier channel in the time slot scheduling and a preset scheduling period;
Step S206-1-3, judging whether the pre-binding time slot resource exists in the initial time slot resource of the carrier channel;
step S206-1-5A, if yes, determining a time slot resource to be scheduled of a carrier channel according to an initial time slot resource and a pre-binding time slot resource of the carrier channel;
step S206-1-5B, if not, taking the initial time slot resource of the carrier channel as the time slot resource to be scheduled;
step S206-1-7, obtaining the time slot resources to be scheduled of each carrier channel in the time slot scheduling.
It will be appreciated that each carrier channel is handled in a similar manner, and for brevity, carrier channel 1 will be described as an example.
For example, a preset scheduling period may be added to the actual starting time of the current time slot scheduling based on the carrier channel 1 to obtain the initial ending time of the current time slot scheduling of the carrier channel 1, and then the duration from the actual starting time of the current time slot scheduling to the initial ending time on the carrier channel 1 is the initial time slot resource of the carrier channel 1 in the current time slot scheduling, where the length of the initial time slot resource is equal to the length of the time slot resource to be scheduled in the set one-time slot scheduling.
Because the fixed position on the carrier channel may bind the time slot required by the user station to perform the login operation or the control operation in advance, after the initial time slot resource of the carrier channel in the time slot scheduling is obtained, it is also required to determine whether the pre-bound time slot resource exists in the initial time slot resource.
Judging whether the pre-binding time slot resources exist in the initial time slot resources of the carrier channel 1 or not; if so, determining the residual time slot resources according to the initial time slot resources and the pre-binding time slot resources of the carrier channel 1, and obtaining the time slot resources to be scheduled of the carrier channel 1; if not, the initial time slot resource of the carrier channel 1 is used as the time slot resource to be scheduled of the carrier channel 1. Assuming that there are pre-bonded timeslot resources for carrier channel 1, the to-be-scheduled timeslot resources for carrier channel 1 are shown in fig. 10.
And processing the carrier channel 2 and the carrier channel 3 in a similar manner to obtain the time slot resources to be scheduled in the time slot scheduling of the carrier channel 1, the carrier channel 2 and the carrier channel 3.
Alternatively, for step S206-5, one possible implementation is provided by the embodiments of the present invention, please refer to FIG. 11.
Step S206-5-1, calculating the guaranteed resource amount of each subscriber station according to the guaranteed rate of each subscriber station;
Step S206-5-3, distributing guaranteed time slot resources to each user station at the tail of the time slot resources to be scheduled of the last carrier channel in sequence according to the order of the priorities of all the user stations from low to high;
And S206-5-5, carrying out time slot scheduling on time slot resources to be scheduled of all carrier channels according to the time slot demand of each user station in sequence according to the order of the priorities of all user stations from high to low, and obtaining the actual end time of each carrier channel in the time slot scheduling.
In this embodiment, each subscriber station is provided with a guaranteed rate, where the guaranteed rate refers to the minimum transmission rate set for the subscriber station and all carrier channels have a set order.
For ease of understanding, the description continues with the above examples. It is assumed that the order of carrier channel 1 to carrier channel 3 is carrier channel 1, carrier channel 2, carrier channel 3, and the priorities of subscriber station a to subscriber station c are subscriber station a, subscriber station b, subscriber station c in order from high to low.
First, the respective guaranteed resource amounts of the subscriber station a, the subscriber station b, and the subscriber station c are calculated according to the respective guaranteed rates of the subscriber station a, the subscriber station b, and the subscriber station c. The guaranteed resource amount may be understood as a minimum value of time slot resources required to ensure that the transmission rate of the subscriber station is not lower than its minimum transmission rate.
Then, at the tail of the time slot resources to be scheduled of the last carrier channel, i.e. carrier channel 3, the guaranteed time slot resources are allocated to the user station c, the user station b and the user station a in sequence according to the order of the priorities of all the user stations from low to high, as shown in fig. 12. Wherein the time slot resource a represents the guaranteed time slot resource of the user station a, the time slot resource b represents the guaranteed time slot resource of the user station b, the time slot resource c represents the guaranteed time slot resource of the user station c, the time slot resource c is positioned at the tail end of the time slot resource to be scheduled of the carrier channel 3, and the time slot resource b is farthest from the tail end.
Then, according to the order of the priorities of all the subscriber stations from high to low, time slot resource binding is carried out on the subscriber station a according to the time slot demand of the subscriber station a, time slot resource binding is carried out on the subscriber station b according to the time slot demand of the subscriber station b, time slot resource binding is carried out on the subscriber station c according to the time slot demand of the subscriber station c, so that time slot scheduling is carried out on time slot resources to be scheduled of three carrier channels, namely a carrier channel 1, a carrier channel 2 and a carrier channel 3, and the actual end time of time slot scheduling of each of the carrier channel 1, the carrier channel 2 and the carrier channel 3 is obtained.
It can be understood that in the embodiment of the present invention, time slot resources are bound to each subscriber station in order from high priority to low priority, and when time slot resources are bound to each subscriber station, guaranteed time slot resources of the subscriber station are released, and because the guaranteed time slot resources of other subscriber stations are at the tail of the last carrier channel, time slot resources which are not bound in all carrier channels are continuous, so that the time slot resources bound by the subscriber station can be ensured to be continuous, that is, from the perspective of the subscriber station, the generation of time fragments is avoided.
Optionally, for step S206-5-5, one possible implementation manner is provided by the embodiment of the present invention, namely: taking each user station as a target user station in sequence according to the priority order of all the user stations from high to low; releasing guaranteed time slot resources of a target user station, and determining a target carrier channel matched with the target user station according to the time slot demand of the target user station and the resource quantity of the time slot resources to be scheduled of each carrier channel; binding time slot resources to be scheduled of a target carrier channel with the target subscriber station according to the time slot demand of the target subscriber station, and determining whether time fragments to be bound exist in the target carrier channel or not; if yes, acquiring a time slot on the target carrier channel based on the time fragment, and binding the time slot with the target subscriber station to obtain the actual end time of the target carrier channel; if not, obtaining the actual ending time of the target carrier channel based on the actual starting time of the target carrier channel in the time slot scheduling and the preset scheduling period; and obtaining the actual end time of each carrier channel in the time slot scheduling.
For ease of understanding, the description continues with the above examples. And taking the subscriber station a, the subscriber station b and the subscriber station c as target subscriber stations in sequence according to the priority of all the subscriber stations from high to low. For brevity, the following description will be given taking an example in which the target subscriber station is subscriber station a.
And releasing the guaranteed time slot resources of the user station a in the last carrier channel, namely the carrier channel 3, counting the resource amounts of the time slot resources to be scheduled of the carrier channel 1, the carrier channel 2 and the carrier channel 3, and determining a target carrier channel matched with the user station a in the three carrier channels by combining the time slot demand of the user station a. Assuming that the resource amount of the time slot resource to be scheduled of the carrier channel 1 is closest to the time slot demand amount of the subscriber station a, the carrier channel 1 is taken as a target carrier channel matched with the subscriber station a.
And then binding the time slot resources to be scheduled of the carrier channel 1 with the subscriber station a according to the time slot demand of the subscriber station a, and determining whether the carrier channel 1 has time fragments to be bound or not. If no time fragments exist on the carrier channel 1, the actual ending time of the carrier channel 1 in the current time slot scheduling is obtained based on the actual starting time of the carrier channel 1 in the current time slot scheduling plus a preset scheduling period.
If there is a time slot on the carrier channel 1, a time slot is acquired based on the time slot, and after the time slot is bound with the subscriber station a, the actual end time of the carrier channel 1 in the time slot schedule is determined, as shown in fig. 13. And, the manner of acquiring one slot based on the time slice may be: based on the length of the time fragment, selecting a time slot length matched with the length of the time fragment from a plurality of preset time slot lengths, obtaining a target time slot length, and complementing the time fragment into a complete time slot according to the target time slot length.
It can be understood that, since there are time slots with different lengths, a code modulation rule may be preset to perform code modulation on the time slots with different lengths by using a corresponding code modulation mode. For example, the preset code modulation rule may be ACM (Adaptive Coding and Modulation, adaptive code modulation) or CCM (Constant Coding and Modulation, constant code and modulation).
And processing each subscriber station in a similar manner to bond the time slot resources to be scheduled on each carrier channel with the subscriber station, thereby obtaining the actual end time of each carrier channel in the time slot scheduling.
It should be appreciated that if a target subscriber station is bonded to a time slot resource on a target carrier channel, the time slot demand of that target subscriber station has not been reached. If there are schedulable time slot resources on other carrier channels at this time, the subscriber station may be bound with the time slot resources of other carrier channels, and the following three principles need to be followed in the binding process: (1) The same time slot on the same carrier channel cannot be allocated to different subscriber stations; (2) The total time slot resources bound by a subscriber station cannot exceed the total time slot resources used for dynamic allocation of a carrier channel in one time slot scheduling; (3) The same subscriber station cannot bind time slot resources at the same time on different carrier channels.
Based on fig. 13, it can be seen that when binding the time slot resources on the carrier channel with the subscriber station, if a time slot to be bound appears on the carrier channel, part of the time slot resources are scheduled in advance to complement the time slot into a complete time slot, and then the time slot is bound with the subscriber station. The embodiment of the invention can utilize the time fragments, thereby ensuring the continuity of the time slot resources in the scheduling process and improving the utilization rate of the channel resources.
In order to better understand the effects of the present invention, a comparative example of a conventional slot resource scheduling method and a slot resource scheduling method provided by the present invention is provided below.
First, from a qualitative point of view, the analysis is performed: if the traditional time slot resource scheduling method is adopted, each scheduling period generates a time slice, and the time slices are not used; if the time slot resource scheduling method provided by the invention is adopted, the time fragments generated by each scheduling period are complemented into one time slot and used.
That is, in the conventional slot resource scheduling method, one time slice is discarded every scheduling period; in the time slot resource scheduling method provided by the invention, the discarded time fragments are not existed in theory, so compared with the traditional time slot resource scheduling method, the time slot resource scheduling method provided by the invention can obviously improve the utilization rate of channel resources.
In addition, in the time slot resource scheduling method provided by the invention, even if time slots cannot be allocated across frames, the time fragments of the last scheduling period in the super frame cannot be used. In this case, the present invention also generates an unusable time slice only for every one superframe, whereas the conventional slot resource scheduling method generates an unusable time slice for every one scheduling period. Since the time length of one superframe is much longer than that of one scheduling period, the frequency of unusable time slices occurs in the present invention is much smaller than that in the conventional method. Therefore, compared with the traditional time slot resource scheduling method, the time slot resource scheduling method provided by the invention can improve the utilization rate of channel resources.
Then, analysis is performed from a quantitative point of view: assuming a symbol rate of one million symbols per second, a long slot is 1560 symbols in size, i.e., a long slot is 1.56 ms in length, a short slot is 600 symbols in size, i.e., a short slot is 0.6 ms in length, a superframe is 3000 ms in length, and a scheduling period is 50 ms in length.
If the conventional slot resource scheduling method is adopted and long slots are fixedly adopted, the length range of the time fragments generated by one scheduling period is [0,1.56 ] ms, and in the extreme case, that is, in the case that one scheduling period has one time fragment with a length of 1.56 ms and cannot be used, the utilization rate of the channel resources is 1- (1.56/50) = 96.88%.
If the method for scheduling time slot resources provided by the invention is adopted and long time slots are fixedly adopted, the length range of time fragments generated by one superframe is [0,1.56 ] ms, and in the extreme case, namely, in the case that one superframe has one time fragment with the length of 1.56 ms and cannot be used, the utilization rate of channel resources is 1- (1.56/3000) = 99.948%.
If the method for scheduling time slot resources provided by the invention is adopted and long time slots and short time slots are adopted adaptively, the length range of time slot fragments generated by one superframe is [0,0.6 ] ms, and in extreme cases, namely, in the case that one superframe has a time fragment with the length of 0.6 ms and cannot be used, the utilization rate of channel resources is 1- (0.6/3000) =99.98%.
It can be seen that, whether analysis is performed from a qualitative aspect or a quantitative aspect, compared with the traditional time slot resource scheduling method, the time slot resource scheduling method provided by the invention can greatly improve the utilization rate of channel resources, and can enable the utilization rate of the channel resources to reach more than 99.9%.
In order to perform the above embodiments and corresponding steps among the various possible ways, an implementation of a time slot resource scheduling apparatus is given below. Referring to fig. 14, fig. 14 is a functional block diagram of a slot resource scheduling apparatus according to an embodiment of the present invention. It should be noted that, the basic principle and the technical effects of the slot resource scheduling device provided in this embodiment are the same as those of the foregoing embodiment, and for brevity, reference may be made to the corresponding contents of the foregoing embodiment. The time slot resource scheduling device comprises:
The time determining module is used for determining virtual starting time and virtual ending time of the time slot scheduling according to a preset scheduling period; obtaining the actual starting time of each carrier channel in the current time slot scheduling according to the virtual starting time of the current time slot scheduling and the time delay generated by each carrier channel in the previous time slot scheduling;
The time slot scheduling module is used for performing time slot scheduling on all carrier channels according to the total time slot demand of the time slot scheduling and the actual starting time of each carrier channel in the time slot scheduling, so as to obtain the actual ending time of each carrier channel in the time slot scheduling; wherein, the time difference between the actual starting time and the actual ending time of each carrier channel in the time slot scheduling is equal to an integer number of time slots;
And the time delay determining module is used for determining the time delay generated by each carrier channel in the current time slot scheduling according to the virtual end time of the current time slot scheduling and the actual end time of each carrier channel in the current time slot scheduling.
Optionally, the time determination module is further configured to: the virtual ending time of the previous time slot scheduling is obtained, and the network reference time recorded by the synchronous clock board is regularly obtained according to the preset frequency; under the condition that the network reference time and the virtual ending time of the previous time slot scheduling are separated by a preset scheduling period, performing precision conversion on the network reference time to obtain the virtual starting time of the current time slot scheduling; and obtaining the virtual ending time of the time slot scheduling according to the virtual starting time of the time slot scheduling and the preset scheduling period.
Optionally, the total time slot demand of the current time slot schedule includes a time slot demand of each subscriber station in the current time slot schedule, and the time slot schedule module is further configured to: determining a time slot resource to be scheduled of each carrier channel in the time slot scheduling according to the actual starting time of each carrier channel in the time slot scheduling; determining the priority of each user station in the time slot scheduling; and carrying out time slot scheduling on time slot resources to be scheduled of all carrier channels according to the priority and the time slot demand of each user station in the time slot scheduling, and obtaining the actual end time of each carrier channel in the time slot scheduling.
Optionally, the time slot scheduling module is further configured to: for each carrier channel, obtaining initial time slot resources of the carrier channel in the time slot scheduling according to the actual starting time of the carrier channel in the time slot scheduling and a preset scheduling period; judging whether the pre-binding time slot resources exist in the initial time slot resources of the carrier channel; if yes, determining the time slot resources to be scheduled of the carrier channel according to the initial time slot resources and the pre-binding time slot resources of the carrier channel; if not, taking the initial time slot resource of the carrier channel as the time slot resource to be scheduled; and obtaining the time slot resources to be scheduled of each carrier channel in the time slot scheduling.
Optionally, each subscriber station is provided with a guaranteed rate, all carrier channels have a set order, and the time slot scheduling module is further configured to: calculating the guaranteed resource quantity of each subscriber station according to the guaranteed rate of each subscriber station; according to the order of the priority of all the subscriber stations from low to high, distributing guaranteed time slot resources for each subscriber station at the tail of the time slot resources to be scheduled of the last carrier channel in sequence; and carrying out time slot scheduling on time slot resources to be scheduled of all carrier channels according to the time slot demand of each user station in sequence according to the order of the priorities of all user stations from high to low, and obtaining the actual end time of each carrier channel in the time slot scheduling.
Optionally, the time slot scheduling module is further configured to: taking each user station as a target user station in sequence according to the priority order of all the user stations from high to low; releasing guaranteed time slot resources of a target user station, and determining a target carrier channel matched with the target user station according to the time slot demand of the target user station and the resource quantity of the time slot resources to be scheduled of each carrier channel; binding time slot resources to be scheduled of a target carrier channel with the target subscriber station according to the time slot demand of the target subscriber station, and determining whether time fragments to be bound exist in the target carrier channel or not; if yes, acquiring a time slot on the target carrier channel based on the time fragment, and binding the time slot with the target subscriber station to obtain the actual end time of the target carrier channel; if not, obtaining the actual ending time of the target carrier channel based on the actual starting time of the target carrier channel in the time slot scheduling and the preset scheduling period; and obtaining the actual end time of each carrier channel in the time slot scheduling.
The embodiment of the invention also provides the earth station which comprises a processor and a memory, wherein the memory stores a computer program, and when the processor executes the computer program, the time slot resource scheduling method disclosed by the embodiment of the invention is realized.
The embodiment of the invention also provides a communication system which comprises the earth station, the satellite and the user station, wherein the earth station and the user station are communicated through the satellite.
The embodiment of the invention also provides a storage medium, on which a computer program is stored, which when being executed by a processor, realizes the time slot resource scheduling method disclosed by the embodiment of the invention.
In the several embodiments provided in the present invention, it should be understood that the disclosed apparatus and method may be implemented in other manners. The apparatus embodiments described above are merely illustrative, for example, of the flowcharts and block diagrams in the figures that illustrate the architecture, functionality, and operation of possible implementations of apparatus, methods and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
In addition, functional modules in the embodiments of the present invention may be integrated together to form a single part, or each module may exist alone, or two or more modules may be integrated to form a single part.
The functions, if implemented in the form of software functional modules and sold or used as a stand-alone product, may be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention may be embodied essentially or in a part contributing to the prior art or in a part of the technical solution, in the form of a software product stored in a storage medium, comprising several instructions for causing a computer device (which may be a personal computer, a server, a network device, etc.) to perform all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a usb disk, a removable hard disk, a Read-Only Memory (ROM), a random access Memory (RAM, random Access Memory), a magnetic disk, or an optical disk, or other various media capable of storing program codes.
The above description is only of the preferred embodiments of the present invention and is not intended to limit the present invention, but various modifications and variations can be made to the present invention by those skilled in the art. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims (10)
1. The time slot resource scheduling method is characterized by comprising the following steps:
Determining virtual starting time and virtual ending time of the time slot scheduling according to a preset scheduling period;
obtaining the actual starting time of each carrier channel in the current time slot scheduling according to the virtual starting time of the current time slot scheduling and the time delay generated by each carrier channel in the previous time slot scheduling;
According to the total time slot demand of the time slot scheduling and the actual starting time of each carrier channel in the time slot scheduling, carrying out time slot scheduling on all carrier channels to obtain the actual ending time of each carrier channel in the time slot scheduling; wherein, the time difference between the actual starting time and the actual ending time of each carrier channel in the time slot scheduling is equal to an integer number of time slots;
and determining the time delay generated by each carrier channel in the current time slot scheduling according to the virtual ending time of the current time slot scheduling and the actual ending time of each carrier channel in the current time slot scheduling.
2. The method for scheduling time slot resources according to claim 1, wherein the step of determining the virtual start time and the virtual end time of the time slot scheduling according to a preset scheduling period includes:
the virtual ending time of the previous time slot scheduling is obtained, and the network reference time recorded by the synchronous clock board is regularly obtained according to the preset frequency;
under the condition that the network reference time and the virtual ending time of the previous time slot scheduling are separated by a preset scheduling period, performing precision conversion on the network reference time to obtain the virtual starting time of the current time slot scheduling;
and obtaining the virtual ending time of the time slot scheduling according to the virtual starting time of the time slot scheduling and the preset scheduling period.
3. The method for scheduling time slot resources according to claim 1, wherein the total time slot demand of the current time slot schedule includes a time slot demand of each subscriber station in the current time slot schedule;
the step of carrying out time slot scheduling on all carrier channels according to the total time slot demand of the time slot scheduling and the actual starting time of each carrier channel in the time slot scheduling to obtain the actual ending time of each carrier channel in the time slot scheduling comprises the following steps:
determining a time slot resource to be scheduled of each carrier channel in the time slot scheduling according to the actual starting time of each carrier channel in the time slot scheduling;
Determining the priority of each user station in the time slot scheduling;
And carrying out time slot scheduling on time slot resources to be scheduled of all carrier channels according to the priority and the time slot demand of each user station in the time slot scheduling, and obtaining the actual end time of each carrier channel in the time slot scheduling.
4. The method for scheduling time slot resources according to claim 3, wherein the step of determining the time slot resources to be scheduled in the time slot schedule for each carrier channel according to the actual start time of the time slot schedule for each carrier channel comprises:
For each carrier channel, obtaining initial time slot resources of the carrier channel in the time slot scheduling according to the actual starting time of the carrier channel in the time slot scheduling and a preset scheduling period;
Judging whether a pre-binding time slot resource exists in the initial time slot resource of the carrier channel;
if yes, determining a time slot resource to be scheduled of the carrier channel according to the initial time slot resource and the pre-binding time slot resource of the carrier channel;
if not, taking the initial time slot resource of the carrier channel as the time slot resource to be scheduled;
And obtaining the time slot resources to be scheduled of each carrier channel in the time slot scheduling.
5. A time slot resource scheduling method according to claim 3, wherein each subscriber station is provided with a guaranteed rate, and all carrier channels have a set order;
The step of carrying out time slot scheduling on the time slot resources to be scheduled of all carrier channels according to the priority and the time slot demand of each subscriber station in the time slot scheduling of the time, and obtaining the actual end time of each carrier channel in the time slot scheduling of the time comprises the following steps:
calculating the guaranteed resource quantity of each subscriber station according to the guaranteed rate of each subscriber station;
According to the order of the priority of all the subscriber stations from low to high, distributing guaranteed time slot resources for each subscriber station at the tail of the time slot resources to be scheduled of the last carrier channel in sequence;
And carrying out time slot scheduling on time slot resources to be scheduled of all carrier channels according to the time slot demand of each user station in sequence according to the order of the priorities of all user stations from high to low, and obtaining the actual end time of each carrier channel in the time slot scheduling.
6. The method for scheduling time slot resources according to claim 5, wherein the step of sequentially performing time slot scheduling on time slot resources to be scheduled of all carrier channels according to the time slot demand of each subscriber station in the order of high priority of all subscriber stations to obtain the actual end time of each carrier channel in the time slot scheduling comprises:
taking each user station as a target user station in sequence according to the priority order of all the user stations from high to low;
releasing the guaranteed time slot resources of the target subscriber station, and determining a target carrier channel matched with the target subscriber station according to the time slot demand of the target subscriber station and the resource quantity of the time slot resources to be scheduled of each carrier channel;
Binding time slot resources to be scheduled of the target carrier channel with the target subscriber station according to the time slot demand of the target subscriber station, and determining whether time fragments to be bound exist in the target carrier channel or not;
If yes, acquiring a time slot on the target carrier channel based on the time fragment, and binding the time slot with the target subscriber station to obtain the actual end time of the target carrier channel;
If not, obtaining the actual ending time of the target carrier channel based on the actual starting time of the target carrier channel in the time slot scheduling and a preset scheduling period;
and obtaining the actual end time of each carrier channel in the time slot scheduling.
7. A slot resource scheduling apparatus, characterized in that the slot resource scheduling apparatus comprises:
The time determining module is used for determining virtual starting time and virtual ending time of the time slot scheduling according to a preset scheduling period;
obtaining the actual starting time of each carrier channel in the current time slot scheduling according to the virtual starting time of the current time slot scheduling and the time delay generated by each carrier channel in the previous time slot scheduling;
The time slot scheduling module is used for performing time slot scheduling on all carrier channels according to the total time slot demand of the time slot scheduling and the actual starting time of each carrier channel in the time slot scheduling, so as to obtain the actual ending time of each carrier channel in the time slot scheduling; wherein, the time difference between the actual starting time and the actual ending time of each carrier channel in the time slot scheduling is equal to an integer number of time slots;
And the time delay determining module is used for determining the time delay generated by each carrier channel in the current time slot scheduling according to the virtual end time of the current time slot scheduling and the actual end time of each carrier channel in the current time slot scheduling.
8. An earth station comprising a processor and a memory, the memory storing a computer program, the processor implementing the time slot resource scheduling method of any one of claims 1 to 6 when executing the computer program.
9. A communication system comprising a satellite, a subscriber station, and the earth station of claim 8, the earth station in communication with the subscriber station via the satellite.
10. A storage medium having stored thereon a computer program which, when executed by a processor, implements the time slot resource scheduling method of any one of claims 1 to 6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202410288710.2A CN117896835B (en) | 2024-03-14 | 2024-03-14 | Time slot resource scheduling method, device, earth station, communication system and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202410288710.2A CN117896835B (en) | 2024-03-14 | 2024-03-14 | Time slot resource scheduling method, device, earth station, communication system and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN117896835A CN117896835A (en) | 2024-04-16 |
| CN117896835B true CN117896835B (en) | 2024-05-10 |
Family
ID=90647591
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202410288710.2A Active CN117896835B (en) | 2024-03-14 | 2024-03-14 | Time slot resource scheduling method, device, earth station, communication system and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN117896835B (en) |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103117830A (en) * | 2013-01-28 | 2013-05-22 | 中国人民解放军理工大学 | Non-real-time service timeslot packaging method for multi-frequency time division multiple access system |
| CN108400850A (en) * | 2017-02-04 | 2018-08-14 | 华为技术有限公司 | A kind of resource indicating method, resource acquiring method and relevant apparatus |
| CN110831217A (en) * | 2018-08-10 | 2020-02-21 | 华为技术有限公司 | Data scheduling method and device |
| CN110996394A (en) * | 2019-12-12 | 2020-04-10 | 南京邮电大学 | Satellite communication system resource scheduling method combining beam hopping and precoding |
| CN111953406A (en) * | 2020-08-20 | 2020-11-17 | 中国电子科技集团公司第五十四研究所 | Cross-platform fusion communication method in satellite-ground integrated frequency hopping satellite system |
| CN112996004A (en) * | 2019-12-02 | 2021-06-18 | 中兴通讯股份有限公司 | Resource determination method and device, storage medium and electronic device |
| WO2023010437A1 (en) * | 2021-08-05 | 2023-02-09 | Zte Corporation | Dynamic resource scheduling in wireless communications |
| CN115801200A (en) * | 2021-09-10 | 2023-03-14 | 大唐移动通信设备有限公司 | Multi-time slot transmission method, device, terminal and network side equipment |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8902920B2 (en) * | 2011-06-27 | 2014-12-02 | University Of Massachusetts | Dynamic advance reservation with delayed allocation |
| WO2020056615A1 (en) * | 2018-09-19 | 2020-03-26 | Lenovo (Beijing) Limited | Time domain resource allocation |
| CN111586848B (en) * | 2019-02-15 | 2023-05-30 | 大唐移动通信设备有限公司 | Scheduling time sequence determining method, terminal and network side equipment |
| US20200374918A1 (en) * | 2019-05-24 | 2020-11-26 | Qualcomm Incorporated | Cross-slot scheduling for cross numerology |
-
2024
- 2024-03-14 CN CN202410288710.2A patent/CN117896835B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103117830A (en) * | 2013-01-28 | 2013-05-22 | 中国人民解放军理工大学 | Non-real-time service timeslot packaging method for multi-frequency time division multiple access system |
| CN108400850A (en) * | 2017-02-04 | 2018-08-14 | 华为技术有限公司 | A kind of resource indicating method, resource acquiring method and relevant apparatus |
| CN110831217A (en) * | 2018-08-10 | 2020-02-21 | 华为技术有限公司 | Data scheduling method and device |
| CN112996004A (en) * | 2019-12-02 | 2021-06-18 | 中兴通讯股份有限公司 | Resource determination method and device, storage medium and electronic device |
| CN110996394A (en) * | 2019-12-12 | 2020-04-10 | 南京邮电大学 | Satellite communication system resource scheduling method combining beam hopping and precoding |
| CN111953406A (en) * | 2020-08-20 | 2020-11-17 | 中国电子科技集团公司第五十四研究所 | Cross-platform fusion communication method in satellite-ground integrated frequency hopping satellite system |
| WO2023010437A1 (en) * | 2021-08-05 | 2023-02-09 | Zte Corporation | Dynamic resource scheduling in wireless communications |
| CN115801200A (en) * | 2021-09-10 | 2023-03-14 | 大唐移动通信设备有限公司 | Multi-time slot transmission method, device, terminal and network side equipment |
Non-Patent Citations (8)
| Title |
|---|
| A Multiple Frequency Channels Reserved Timeslots Assignment Algorithm for Real-Time Traffic in MF-TDMA Satellite System;Shao-Dong Feng等;《Wireless Pers Commun (2013)》;20130525;全文 * |
| FMT-TDMA卫星通信体制关键技术研究;吴博;《西安电子科技大学工程硕士学位论文》;20150115;全文 * |
| MF-TDMA Optimal Timeslot Allocation Algorithm;Tao ZHANG等;《IEEE》;20081130;全文 * |
| 一种改进的First-fit载波分配算法;尹译;梁俊;宋爱民;肖楠;王轶;;计算机应用与软件;20160215(第02期);全文 * |
| 卫星通信资源覆盖率优化调度仿真研究;陆俊涛;丁良辉;支;李悦;;计算机仿真;20180315(第03期);全文 * |
| 基于MF-TDMA 的卫星资源调度机制研究;陆俊涛;《上海交通大学硕士学位论文》;20190915;全文 * |
| 面向网络传输的时分任务调度算法;杨明;赵新龙;;信息与控制;20151215(第06期);全文 * |
| 高效MF-TDMA系统时隙分配策略;董启甲;张军;张涛;秦勇;;航空学报;20090925(第09期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN117896835A (en) | 2024-04-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Rom et al. | Multiple access protocols: performance and analysis | |
| CN110536430B (en) | Communication and resource allocation method, device, base station, terminal and storage medium | |
| CN110149726B (en) | Information transmission method and terminal | |
| CN101199225A (en) | Use of decremental assignments | |
| EP3015981A1 (en) | Networked resource provisioning system | |
| CN112311512B (en) | Method for determining and indicating hybrid automatic retransmission codebook, terminal and network equipment | |
| US20070116007A1 (en) | Method and system for scheduling and resource allocation in a data communication network | |
| EP3030031B1 (en) | Method for allocating transmission resources in a wireless communications network | |
| CN114885428A (en) | Resource allocation method, communication method, earth master station, ground station and storage medium | |
| CN117896835B (en) | Time slot resource scheduling method, device, earth station, communication system and storage medium | |
| KR20210111300A (en) | Hybrid automatic retransmission feedback information transmission method, network device and terminal | |
| CN105808329A (en) | Distributed overtime task scheduling method and device | |
| CN105099778A (en) | Bandwidth allocation method and device | |
| CN110830964A (en) | Information scheduling method, Internet of things platform and computer readable storage medium | |
| Chiti et al. | Advanced dynamic resource allocation schemes for satellite systems | |
| Kim et al. | Calculation method of spectrum requirement for IMT-2020 eMBB and URLLC with puncturing based on M/G/1 priority queuing model | |
| Bae | Modeling timely-delivery ratio of slotted aloha with energy harvesting | |
| US20100083265A1 (en) | Systems and methods for scheduling asynchronous tasks to residual channel space | |
| CN112996004A (en) | Resource determination method and device, storage medium and electronic device | |
| EP3962218A1 (en) | Method, apparatus, and use thereof for radio communication | |
| CN107005420B (en) | Group business feedback method and device | |
| CN109547360B (en) | Data transmission scheduling method and device | |
| Kurose | Time-constrained communication in multiple access networks | |
| CN108882372B (en) | Time slot allocation method and device | |
| CN114125859A (en) | Method, device and system for spectrum sharing |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |