A dynamic resource allocation algorithm based on broadband satellite network system

Abstract

This invention belongs to the field of satellite communication technology, specifically relating to a dynamic resource allocation algorithm based on a broadband satellite network system. This invention can accurately calculate and dynamically allocate the resources required for communication according to the communication resource needs of different terminals. Based on the overall resource structure, this algorithm maximizes satellite resource utilization and avoids wasting satellite resources. This invention achieves dynamic recycling of the resource pool, enabling dynamic allocation and recycling of resources without manual intervention, greatly reducing labor costs.

Description

Technical Field

[0001] The invention belongs to the technical field of satellite communications, and in particular relates to a dynamic resource allocation algorithm based on a broadband satellite network system. Background Art

[0002] Satellite communication refers to the communication conducted by earth stations through satellites as radio relays. In satellite communication, dynamic allocation of resources on demand is one of the most important links. Each terminal has different requirements for the communication rate, so it is necessary to calculate the resources that can just meet its communication needs according to the rate level, so that resources will not be wasted and communication will not fail due to insufficient allocation. Dynamic allocation and recycling of resources on demand requires a fixed allocation algorithm system that can accurately calculate the required resources. This can be done without human intervention and is a mature and stable algorithm structure.

[0003] In view of this, in order to solve the above problems, the present invention designs a dynamic resource allocation algorithm based on a broadband satellite network system. Summary of the invention

[0004] Purpose of the invention: The purpose of the present invention is to provide a dynamic resource allocation algorithm based on a broadband satellite network system in order to address the deficiencies in the current technology.

[0005] Technical solution: To achieve the above purpose, the present invention provides a resource dynamic allocation algorithm based on a broadband satellite network system, comprising the following steps:

[0006] S1. Build a broadband network and initialize the carrier group, carrier, number of time slots and time slot information according to the carrier rate gear under the beam;

[0007] S2. The terminal initiates a network access application and successfully accesses the network. It initiates a resource allocation application to the network control software under the specified satellite, beam, and wave position, and waits for a response result after the application is sent.

[0008] S3. The network control software calculates the number of time slots required for communication based on the terminal resource allocation application rate and operating parameters and rounds up;

[0009] S4. According to the beam identifier carried by the application, first find idle resources under the current beam; query all carrier information that meets the requirements based on the beam number and carrier rate;

[0010] S5. The network control software queries the co-frequency beam identifier based on the current beam, searches for the carrier information under the co-frequency beam, and queries the surrounding beam position information based on the terminal beam position to determine the co-frequency interference;

[0011] S6. Query the time slice set allocated to the current wave position and remove duplicates;

[0012] S7. Iterate and obtain each idle resource from the current beam download wave set;

[0013] S8. Before allocating resources, initialize an allocation result success or failure identifier isSuccess, and the allocation fails by default;

[0014] S9. The network control software assembles the frame plan message according to the protocol format based on the allocated terminal time slot resources. The time slot frame plan is distributed according to the terminal wave position under each beam, and the frame plan message is assembled according to the time slice to which the occupied time slot belongs;

[0015] S10. The terminal sends a communication termination application to the network control software. The network control software queries the time slot resources allocated to this terminal according to the terminal address, releases the resources, changes the time slot status to the idle status, and then reassembles the time slot frame plan message and beam pointing control message, and sends them to the onboard proxy layer. At this point, the terminal communication is completed.

[0016] Furthermore, the calculation formula for the number of time slots required for communication is as follows:

[0017] ;

[0018] Where N represents the number of time slots required for communication, dn Indicates the required communication rate, dr Indicates the standard information rate at the current speed level. df Indicates the number of time slots under the carrier.

[0019] Furthermore, the co-channel interference refers to two beams of the same frequency, in which the carrier time slot in one beam is occupied by a beam position, then the left beam position, right beam position, upper left beam position, lower left beam position, upper right beam position, and lower right beam position of the beam position in the co-frequency beam cannot be allocated time slot resources.

[0020] Further, in step S8, if the resource allocation is successful, the isSuccess identifier is set to success, and if isSuccess is successful, a frame plan and beam pointing control message are sent to the onboard agent; if the resource allocation fails, a failure result is returned, and a resource allocation failure response result is sent to the applying terminal.

[0021] Beneficial effects: The present invention can accurately calculate the resources required for communication and dynamically allocate them according to the communication resource requirements of different terminals. This algorithm can maximize the utilization rate of satellite resources based on the overall structure of resources, so as to avoid wasting satellite resources. The present invention realizes the dynamic recycling of resource pools, and can realize the dynamic allocation and recovery of resources without human intervention, which greatly reduces labor costs. BRIEF DESCRIPTION OF THE DRAWINGS

[0022] Figure 1It is a flow chart of the present invention;

[0023] Figure 2 It is a schematic diagram of the beam agile working mode of the present invention;

[0024] Figure 3 The phased array service beam position planning diagram of the present invention;

[0025] Figure 4 This is a carrier time slice distribution diagram of the present invention;

[0026] Figure 5 This is a flow chart of beam pointing control of the present invention. DETAILED DESCRIPTION

[0027] The present invention is further explained below in conjunction with the accompanying drawings and specific embodiments. It should be understood that the following specific embodiments are only used to illustrate the present invention and are not used to limit the scope of the present invention. It should be noted that the words "front", "rear", "left", "right", "upper" and "lower" used in the following description refer to directions in the accompanying drawings, and the words "inner" and "outer" refer to directions toward or away from the geometric center of a specific component, respectively.

[0028] Embodiment 1, according to Figure 1-Figure 5 Provide further explanation.

[0029] The present invention provides a resource dynamic allocation algorithm based on a broadband satellite network system, comprising the following steps:

[0030] S1. Establish a broadband network and initialize the carrier group, carrier, number of time slots and time slot information according to the carrier rate level under the beam.

[0031] S2. The terminal initiates a network access application and successfully accesses the network. It initiates a resource allocation application to the network control software under the specified satellite, beam, and wave position, and waits for a response result after the transmission is completed.

[0032] S3. The network control software calculates the number of time slots required for communication based on the terminal resource allocation application rate and working parameters and rounds up. The calculation formula is as follows:

[0033] ;

[0034] Where N represents the number of time slots required for communication, dn Indicates the required communication rate, dr Indicates the standard information rate at the current speed level. df Indicates the number of time slots under the carrier.

[0035] S4. According to the beam identifier carried in the application, first search for idle resources under the current beam. According to the beam number and carrier rate, query the summary of all carrier information that meet the requirements.

[0036] S5. The network control software queries the co-frequency beam identifier based on the current beam, searches for the carrier information under the co-frequency beam, and queries the surrounding beam information based on the terminal beam position to determine the co-frequency interference. Co-frequency interference means that under two beams of the same frequency, if the carrier time slot in one of the beams is occupied by a beam position, the left beam position, right beam position, upper left beam position, lower left beam position, upper right beam position, and lower right beam position of the beam position under the same frequency beam cannot be allocated time slot resources to prevent co-frequency interference.

[0037] S6. Query the set of time slots that have been allocated for the current wave position and remove duplicates. To ensure high utilization of time slot resources, priority is given to obtaining time slot resources from the allocated time slots and allocating them. If there are no satisfying resources in the allocated time slots, search for resources from other time slots.

[0038] S7. Iterate to obtain each idle resource from the carrier set under the current beam, and determine whether there is co-channel interference in the time slot, and whether there are other wave positions used in the same time slice. If one of the conditions is met, it will be removed from the carrier set. After the iteration is completed, determine whether the number of remaining time slots can meet the number of time slots required for communication. If so, allocate resources and terminate the loop; if not, continue to iterate and search.

[0039] S8. Before allocating resources, initialize an allocation result success or failure identifier isSuccess. The default allocation is failure. If the resource allocation is successful, the isSuccess identifier is set to success. If isSuccess is successful, send the frame plan and beam pointing control message to the onboard agent; if it is a failure, return a failure result, and send a resource allocation failure response result to the applicant terminal.

[0040] S9. The network control software assembles the frame plan message according to the protocol format based on the allocated terminal time slot resources. The time slot frame plan is distributed according to the terminal wave position under each beam, and the frame plan message is assembled according to the time slice to which the occupied time slot belongs.

[0041] S10. For TDMA waveform: when the carrier arrangement is 8*500ksps, each time slice is 1 time slot, 2 bytes per time slot represent the allocated channel unit address, and unallocated time slots are filled with 0. In the order of carriers 1 to 8, all time slots of a carrier are described first, and then the next carrier is described. The last 16 bytes are filled with 0 by default; when the carrier arrangement is 8*2Msps, each time slice is 2 time slots, 2 bytes per time slot represent the allocated channel unit address, and unallocated time slots are filled with 0. In the order of carriers 1 to 8, all time slots of a carrier are described first, and then the next carrier is described; when the carrier arrangement is 1*8Msps, each time slice is 4 time slots, 2 bytes per time slot represent the allocated channel unit address, and unallocated time slots are filled with 0, and the last 24 bytes are filled with 0 by default; when the carrier arrangement is 1*32Msps, each time slice is 8 time slots, 2 bytes per time slot represent the allocated channel unit address, and unallocated time slots are filled with 0, and the last 16 bytes are filled with 0 by default.

[0042] S11. In beam agility mode, the phased array receiving beam is uniformly scheduled and controlled by the satellite network control software according to the cycle, and jumps on demand according to the terminal processing and business needs; the phased array transmitting beam is controlled by the adaptive processor to jump in real time according to the destination wave position of the downlink data; on the premise of ensuring the spatial isolation of the same-frequency beam, multiple different-frequency beams are allowed to cover the same wave position; a phased array beam covers a maximum of 12 wave positions in each scheduling cycle of 128.16ms; when allocating resources for the phased array receiving beam, for business needs from the same wave position, priority is given to guaranteeing through the same phased array receiving beam. Beam pointing control is to assemble beam scanning pattern messages according to the established 12 time slice scanning rules.

[0043] S12. When the terminal ends the communication, it will send a communication end request to the network control. The network control will query the time slot resources allocated to this terminal according to the terminal address, release the resources, change the time slot status to idle status, and then reassemble the time slot frame plan message and beam pointing control message, and send them to the onboard proxy layer. At this point, the terminal communication is completed.

[0044] The specific implementation methods described above further illustrate the objectives, technical solutions and beneficial effects of the present invention in detail. It should be understood that the above description is only a specific implementation method of the present invention and is not intended to limit the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present invention should be included in the scope of protection of the present invention.

Claims

1. A method for dynamic resource allocation based on a broadband satellite network system, characterized in that: The following steps are involved: S1. Build a broadband network and initialize the carrier group, carrier, number of time slots and time slot information according to the carrier rate gear under the beam; S2. The terminal initiates a network access application and successfully accesses the network. It initiates a resource allocation application to the network control software under the specified satellite, beam, and wave position, and waits for a response result after the application is sent. S3. The network control software calculates the number of time slots required for communication based on the terminal resource allocation application rate and working parameters and rounds up. The calculation formula is as follows: ； Where N represents the number of time slots required for communication, dn Indicates the required communication rate, dr Indicates the standard information rate at the current speed level. df Indicates the number of time slots under the carrier; S4. According to the beam identifier carried by the application, first find idle resources under the current beam; query all carrier information that meets the requirements based on the beam number and carrier rate; S5. The network control software queries the co-frequency beam identifier based on the current beam, searches for the carrier information under the co-frequency beam, and queries the surrounding beam information based on the terminal beam position to determine the co-frequency interference; co-frequency interference means that under two same-frequency beams, if the carrier time slot in one of the beams is occupied by the beam position, the left beam position, right beam position, upper left beam position, lower left beam position, upper right beam position, and lower right beam position of the beam position under the same frequency beam cannot be allocated time slot resources to prevent co-frequency interference; S6. Query the current wave position allocated time slice set and remove duplicates. To ensure high utilization of time slot resources, priority is given to obtaining time slot resources from the allocated time slices and allocating them first. If there are no satisfying resources in the allocated time slices, search for resources from other time slices. S7. Iterate to obtain each idle resource from the carrier set of the current beam, and determine whether there is co-channel interference in the time slot, and whether there are other wave positions in the same time slice. If one of the conditions is met, it is removed from the carrier set. After the iteration is completed, determine whether the number of remaining time slots can meet the number of time slots required for communication. If so, allocate resources and terminate the loop; if not, continue to iterate and search; S8. Before allocating resources, initialize an allocation result success or failure identifier isSuccess. The default allocation fails. If the resource allocation is successful, the isSuccess identifier is set to success. If isSuccess is successful, send a frame plan and beam pointing control message to the onboard agent; if it fails, return a failure result, and send a resource allocation failure response result to the application terminal; S9. The network control software assembles the frame plan message according to the protocol format based on the allocated terminal time slot resources. The time slot frame plan is distributed according to the terminal wave position under each beam, and the frame plan message is assembled according to the time slice to which the occupied time slot belongs; S10. For TDMA waveform: when the carrier is arranged at 8*500ksps, each time slice is 1 time slot, 2 bytes per time slot represent the allocated channel unit address, unallocated time slots are filled with 0, and all time slots of a carrier are described first in the order of carriers 1 to 8, and then the next carrier is described. The last 16 bytes are filled with 0 by default; when the carrier is arranged at 8*2Msps, each time slice is 2 time slots, 2 bytes per time slot represent the allocated channel unit address, unallocated time slots are filled with 0, and all time slots of a carrier are described first in the order of carriers 1 to 8, and then the next carrier is described; when the carrier is arranged at 1*8Msps, each time slice is 4 time slots, 2 bytes per time slot represent the allocated channel unit address, unallocated time slots are filled with 0, and the last 24 bytes are filled with 0 by default; when the carrier is arranged at 1*32Msps, each time slice is 8 time slots, 2 bytes per time slot represent the allocated channel unit address, unallocated time slots are filled with 0, and the last 16 bytes are filled with 0 by default; S11. In beam agility mode, the phased array receiving beam is uniformly scheduled and controlled by the satellite network control software according to the period, and jumps on demand according to the terminal processing and business needs; the phased array transmitting beam is controlled by the adaptive processor to jump in real time according to the destination wavelength of the downlink data; on the premise of ensuring the spatial isolation of the same-frequency beam, multiple different-frequency beams are allowed to cover the same wavelength; a phased array beam covers a maximum of 12 wavelengths in each scheduling cycle of 128.16ms; when allocating resources for the phased array receiving beam, for business needs from the same wavelength, priority is given to guaranteeing them through the same phased array receiving beam; beam pointing control is to assemble beam scanning pattern messages according to the established 12 time slice scanning rules; S12. When the communication ends, the terminal sends a communication end request to the network control. The network control queries the time slot resources allocated to the terminal according to the terminal address, releases the resources, changes the time slot status to the idle status, and then reassembles the time slot frame plan message and beam pointing control message, and sends them to the onboard proxy layer. At this point, the terminal communication is completed.

Images