Satellite data transmission methods, devices, electronic equipment, media, and software products
By building an optimization model to determine the transmission bandwidth of each transmission task, the problem of low bandwidth allocation efficiency in satellite data transmission is solved, and more efficient data transmission is achieved.
Patent Information
- Application Number
- CN202211508667.3
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-11-29
- Publication Date
- 2025-03-18
- Estimated Expiration
- 2042-11-29
AI Technical Summary
After receiving satellite data at the satellite ground station, how to reasonably allocate network bandwidth to improve data transmission efficiency, especially in multi-satellite data transmission scenarios.
By responding to transmission broadband scheduling instructions, an optimization model based on preset objective functions and constraints is constructed, the transmission bandwidth of each transmission task is determined, and the satellite data is transmitted based on these bandwidths.
The network bandwidth is reasonably allocated, which reduces the delay time of data transmission and improves data transmission efficiency.
Smart Images

Figure CN115714618B_ABST
Abstract
Description
Technical Field
[0001] The present disclosure relates to the field of computer technology, and more specifically to a satellite data transmission method, device, electronic device, storage medium and program product. Background Art
[0002] After receiving satellite data, the satellite ground station should transmit it to the user via the Internet as soon as possible. In order to optimize the multi-satellite data, the network bandwidth should be reasonably allocated to try to transmit the data to the user within the specified time. Therefore, how to allocate the transmission bandwidth of mission data and how to improve the data transmission efficiency are particularly important. Summary of the invention
[0003] In view of the above problems, the present disclosure provides a satellite data transmission method, device, electronic device, storage medium and program product.
[0004] According to a first aspect of the present disclosure, a method for transmitting satellite data is provided, comprising: in response to receiving a transmission bandwidth scheduling instruction, for multiple transmission tasks, obtaining a current available total bandwidth and first target data corresponding to each transmission task respectively; determining a transmission bandwidth corresponding to each transmission task respectively according to the current available total bandwidth and the first target data corresponding to each transmission task respectively based on an optimization model constructed by a preset objective function and preset constraints; and transmitting satellite data according to the transmission bandwidth corresponding to each transmission task.
[0005] According to an embodiment of the present disclosure, the first target data corresponding to each transmission task includes: the end time of satellite data reception corresponding to transmission task i; the transmission priority corresponding to transmission task i; the data volume of satellite data to be transmitted corresponding to transmission task i; and the preset maximum transmission delay time corresponding to transmission task i; wherein i is a positive integer.
[0006] According to an embodiment of the present disclosure, the preset objective function includes the sum of the minimized delay times of the multiple transmission tasks, and the preset objective function is:
[0007]
[0008] i represents the transmission task, prio i represents the transmission priority corresponding to transmission task i, wdt i represents the product of the delay time corresponding to the transmission task i and the unit time penalty value corresponding to the transmission task i; the unit time penalty value corresponding to the transmission task i is:
[0009]
[0010] wi Indicates the unit time penalty value corresponding to the transmission task i, dtime i Indicates the delay time corresponding to the transmission task i, dtl i Indicates the preset maximum transmission delay time corresponding to the transmission task i; where dtime i ≤dtl i In the case of i is the preset first value v1; in dtl i <dtime i <2*dtl i In the case of i The first value v2 is preset; at dtime i ≥2*dtl i In the case of i The preset first value v3.
[0011] According to an embodiment of the present disclosure, the preset constraint condition includes one or more of the following constraint conditions: a first constraint condition is that the transmission delay time corresponding to the transmission task i is less than or equal to the preset upper limit value corresponding to the transmission task i; a second constraint condition is that the time integral of the transmission bandwidth corresponding to the transmission task i is equal to the data volume of the satellite data to be transmitted corresponding to the transmission task i; a third constraint condition is that for multiple transmission tasks, the sum of the transmission bandwidths corresponding to each transmission task is less than or equal to the current available total bandwidth; a fourth constraint condition is that the transmission start time corresponding to the transmission task i is greater than or equal to the satellite data reception end time corresponding to the transmission task i; a fifth constraint condition is that the transmission start time corresponding to the transmission task i is less than or equal to the transmission completion time corresponding to the transmission task i; and a sixth constraint condition is that before the start transmission time of the transmission task i, the transmission bandwidth occupied by the transmission task i is equal to zero; or, after the end transmission time of the transmission task i, the transmission bandwidth occupied by the transmission task i is equal to zero.
[0012] According to an embodiment of the present disclosure, the optimization model constructed based on the preset objective function and the preset constraints determines the transmission bandwidth corresponding to each transmission task according to the current available total bandwidth and the first target data corresponding to each transmission task, including: the optimization model constructed based on the preset objective function and the preset constraints uses the dual simplex method to solve the current available total bandwidth and the first target data corresponding to each transmission task, to obtain the second target data corresponding to each transmission task; wherein the second target data corresponding to each transmission task includes: the transmission start time corresponding to the transmission task i, the transmission completion time corresponding to the transmission task i, and the transmission bandwidth occupied by the transmission task i at time t; according to the second target data corresponding to each transmission task, the transmission bandwidth corresponding to each transmission task is determined.
[0013] According to an embodiment of the present disclosure, the method also includes: for multiple transmission tasks, determining the transmission delay time corresponding to each transmission task respectively according to the second target data corresponding to each transmission task; the transmission delay time corresponding to each transmission task is: the difference between the transmission completion time corresponding to transmission task i and the reception end time corresponding to the transmission task i.
[0014] A second aspect of the present disclosure provides a satellite data transmission device, including: an acquisition module, for acquiring, in response to receiving a transmission bandwidth scheduling instruction, a current available total bandwidth and first target data corresponding to each transmission task for multiple transmission tasks; a determination module, for determining, based on an optimization model constructed by a preset objective function and preset constraints, a transmission bandwidth corresponding to each transmission task according to the current available total bandwidth and the first target data corresponding to each transmission task; and a transmission module, for transmitting satellite data according to the transmission bandwidth corresponding to each transmission task.
[0015] A third aspect of the present disclosure provides an electronic device, comprising: one or more processors; and a memory for storing one or more programs, wherein when the one or more programs are executed by the one or more processors, the one or more processors execute the above-disclosed method.
[0016] The fourth aspect of the present disclosure also provides a computer-readable storage medium having executable instructions stored thereon, which, when executed by a processor, causes the processor to execute the method disclosed above.
[0017] The fifth aspect of the present disclosure also provides a computer program product, including a computer program, which implements the above-disclosed method when executed by a processor. BRIEF DESCRIPTION OF THE DRAWINGS
[0018] The above contents and other objects, features and advantages of the present disclosure will become more apparent through the following description of the embodiments of the present disclosure with reference to the accompanying drawings, in which:
[0019] Figure 1 A flowchart schematically shows a method for transmitting satellite data according to an embodiment of the present disclosure;
[0020] Figure 2 A structural block diagram schematically shows a device for transmitting satellite data according to an embodiment of the present disclosure; and
[0021] Figure 3 A block diagram of an electronic device suitable for implementing a satellite data transmission method according to an embodiment of the present disclosure is schematically shown. DETAILED DESCRIPTION
[0022] Hereinafter, embodiments of the present disclosure will be described with reference to the accompanying drawings. However, it should be understood that these descriptions are exemplary only and are not intended to limit the scope of the present disclosure. In the following detailed description, for ease of explanation, many specific details are set forth to provide a comprehensive understanding of the embodiments of the present disclosure. However, it is apparent that one or more embodiments may also be implemented without these specific details. In addition, in the following description, descriptions of known structures and technologies are omitted to avoid unnecessary confusion of the concepts of the present disclosure.
[0023] The terms used herein are only for describing specific embodiments and are not intended to limit the present disclosure. The terms "comprise", "include", etc. used herein indicate the existence of the features, steps, operations and / or components, but do not exclude the existence or addition of one or more other features, steps, operations or components.
[0024] All terms (including technical and scientific terms) used herein have the meanings commonly understood by those skilled in the art, unless otherwise defined. It should be noted that the terms used herein should be interpreted as having a meaning consistent with the context of this specification, and should not be interpreted in an idealized or overly rigid manner.
[0025] When using expressions such as "at least one of A, B, and C, etc.", they should generally be interpreted according to the meaning of the expression commonly understood by those skilled in the art (for example, "a system having at least one of A, B, and C" should include but is not limited to a system having A alone, B alone, C alone, A and B, A and C, B and C, and / or A, B, C, etc.).
[0026] The embodiments of the present disclosure provide a satellite data transmission method and device. In response to receiving a transmission bandwidth scheduling instruction, for multiple transmission tasks, a current available total bandwidth and first target data corresponding to each transmission task are obtained; based on an optimization model constructed by a preset objective function and preset constraints, a transmission bandwidth corresponding to each transmission task is determined according to the current available total bandwidth and the first target data corresponding to each transmission task; and satellite data is transmitted according to the transmission bandwidth corresponding to each transmission task.
[0027] pass Figure 1 The satellite data transmission method of the disclosed embodiment is described in detail.
[0028] Figure 1 The flowchart of the satellite data transmission method according to the embodiment of the present disclosure is schematically shown. Figure 1 As shown, this embodiment includes operations S101 to S103.
[0029] In operation S101 , in response to receiving a transmission bandwidth scheduling instruction, a currently available total bandwidth and first target data respectively corresponding to each transmission task are obtained for a plurality of transmission tasks.
[0030] In operation S102, based on an optimization model constructed by a preset objective function and preset constraints, a transmission bandwidth corresponding to each transmission task is determined according to a currently available total bandwidth and first target data corresponding to each transmission task.
[0031] In operation S103, satellite data is transmitted according to a transmission bandwidth corresponding to each transmission task.
[0032] When there is a demand for transmission bandwidth scheduling, a transmission bandwidth scheduling instruction can be sent through the client. For example, when an emergency task arrives or manual intervention (such as adjusting the transmission bandwidth allocation) occurs, the bandwidth scheduling optimization calculation will be started to determine the transmission bandwidth corresponding to each transmission task, so as to transmit satellite data according to the transmission bandwidth corresponding to each transmission task. Among them, the optimization goal can include allocating task data transmission bandwidth to improve data transmission efficiency.
[0033] In this embodiment, a model can be built in GAMS according to a preset objective function and preset constraints to obtain an optimization model. A dual simplex method can be used for solving, and a solver can be Cplex.
[0034] The input of the optimization model may include: the satellite data reception end time recp corresponding to the transmission task i i ; The transmission priority prio corresponding to the transmission task i i, where the priority can be determined based on the importance and real-time characteristics of the task; the amount of satellite data to be transmitted corresponding to the transmission task i is qut i ; The preset maximum transmission delay time dtl corresponding to the transmission task i i ; The current total available bandwidth bandW.
[0035] The output of the optimization model may include: the transmission start time b corresponding to the transmission task i i ; The transmission completion time c corresponding to the transmission task i i ; The transmission bandwidth wid occupied by transmission task i at time t i,i .
[0036] The optimization model can be a mixed integer linear programming model. In order to achieve the purpose of shortening the transmission delay time of each transmission task as much as possible, the larger the transmission delay time is, the greater the penalty value per unit time w is. i The larger the value, the larger the transmission time. At the same time, it can also avoid large differences in transmission time between transmission tasks.
[0037] Furthermore, rules can be set for the optimization model, for example: high-priority tasks are transmitted first; task data is transmitted as quickly as possible; if the task sets a maximum transmission delay time, the task data is transmitted as soon as possible within the maximum delay time. If the transmission cannot be completed within the maximum delay time, the excess time should be shortened as much as possible.
[0038] Furthermore, by optimizing the output data of the model, the bandwidth allocation result corresponding to the transmission task i can be obtained, that is, the transmission bandwidth corresponding to each transmission task can be determined, and the transmission delay time corresponding to each transmission task can also be obtained.
[0039] The satellite data transmission method provided in this embodiment can determine the transmission bandwidth corresponding to each transmission task according to the current available total bandwidth and the first target data corresponding to each transmission task based on the optimization model constructed by the preset objective function and the preset constraint conditions, so that the satellite data is transmitted according to the transmission bandwidth corresponding to each transmission task, which can reasonably allocate the network bandwidth, minimize the delay time of data transmission, and help improve the data transmission efficiency.
[0040] The first target data corresponding to each transmission task includes: the satellite data reception end time corresponding to the transmission task i; the transmission priority corresponding to the transmission task i; the data volume of the satellite data to be transmitted corresponding to the transmission task i; and the preset maximum transmission delay time corresponding to the transmission task i; wherein i is a positive integer.
[0041] In this embodiment, it can be understood that for multiple transmission tasks, the optimization model needs to obtain input data before calculation, including the first target data corresponding to each transmission task, such as the end time of satellite data reception corresponding to transmission task i; considering the priority of task data, it is necessary to determine the transmission priority corresponding to transmission task i; the data volume of satellite data to be transmitted corresponding to transmission task i; and for special tasks with a set maximum transmission delay time, it is necessary to determine the preset maximum transmission delay time corresponding to transmission task i.
[0042] The preset objective function includes minimizing the sum of delay times of multiple transmission tasks. The preset objective function is:
[0043]
[0044] i represents the transmission task, prio i represents the transmission priority corresponding to transmission task i, wdt i represents the product of the delay time corresponding to the transmission task i and the unit time penalty value corresponding to the transmission task i; the unit time penalty value corresponding to the transmission task i is:
[0045]
[0046] w i Indicates the unit time penalty value corresponding to the transmission task i, dtime i Indicates the delay time corresponding to the transmission task i, dtl i Indicates the preset maximum transmission delay time corresponding to the transmission task i; where dtime i ≤dtl i In the case of i is the preset first value v1; in dtl i <dtime i <2*dtl i In the case of i The first value v2 is preset; at dtime i ≥2*dtl i In the case of i The preset first value v3.
[0047] In this embodiment, it can be understood that the optimization goal is to minimize the delay time of the transmission process, for example, to minimize the sum of weighted delay times, that is, to minimize the sum of delay times of multiple transmission tasks.
[0048] The preset objective function can be:
[0049]
[0050] i represents the transmission task, prio i represents the transmission priority corresponding to transmission task i, wdt i represents the product of the delay time corresponding to the transmission task i and the unit time penalty value corresponding to the transmission task i;
[0051] The unit time penalty value corresponding to the transmission task i is:
[0052]
[0053] w i Indicates the unit time penalty value corresponding to the transmission task i, dtime i Indicates the delay time corresponding to the transmission task i, dtl i Indicates the preset maximum transmission delay time corresponding to the transmission task i; where dtime i ≤dtl i In the case of i is the preset first value v1; in dtl i <dtime i <2*dtl i In the case of i The first value v2 is preset; at dtime i ≥2*dtl i In the case of i The preset first value v3.
[0054] It should be noted that wdt i represents the product of the delay time corresponding to the transmission task i and the unit time penalty value corresponding to the transmission task i, that is, wdt i =w i *dtime i In the linear model, for ease of description, wdt i It is expressed as:
[0055] wdt i =v1*da i +v2*db i +v3*dc i
[0056] Among them, i , db i and dc i are intermediate variables and are all binary variables.
[0057] When dtl i <dtime i <2*dtl i Timedb i =1; when dtimei ≥2*dtl i Time i =1; that is:
[0058] da i ≥(dtime i -dtl i )*1 / n Formula 1
[0059]
[0060] dc i ≥(2*dtl i -dtime i )*1 / n Formula 3
[0061]
[0062] db i ≥1-(dc i +da i ) Formula 5
[0063] Among them, formula 1-formula 2 means: when dtime i ≤dtl i Time i =1; Formula 3-Formula 4 means: when dtime i ≥dtl i Time i =1; when dc i =da i When =0, it is Formula 5.
[0064] The preset constraint conditions may include one or more of the following constraint conditions.
[0065] The first constraint condition is: the transmission delay time corresponding to the transmission task i is less than or equal to the preset upper limit value corresponding to the transmission task i; it can be understood that for some special tasks, the transmission delay time cannot exceed the upper limit:
[0066] dtime i ≤dtime_up i ,i∈I
[0067] Among them, I represents the set of special tasks, dtime_up i Represents the preset upper limit value corresponding to the transmission task i.
[0068] The second constraint is: if the time integral of the transmission bandwidth is equal to the task data volume:
[0069]
[0070] That is, the time integral of the transmission bandwidth corresponding to the transmission task i is equal to the data volume of the satellite data to be transmitted corresponding to the transmission task i.
[0071] The third constraint is that if the sum of all task bandwidths does not exceed the total available bandwidth:
[0072]
[0073] That is, for multiple transmission tasks, the sum of the transmission bandwidths corresponding to each transmission task is less than or equal to the current available total bandwidth.
[0074] The fourth constraint condition is: the transmission start time corresponding to the transmission task i is greater than or equal to the satellite data reception end time corresponding to the transmission task i, that is, b i ≥ recp i .
[0075] The fifth constraint condition is: the transmission start time corresponding to transmission task i is less than or equal to the transmission completion time corresponding to transmission task i, that is, b i ≤c i .
[0076] The sixth constraint is: before the start time of a task transmission or after the end time of a task transmission, the transmission bandwidth is zero. This can be achieved by:
[0077] a) Set the binary variable tb i,t and tc i,i .tc i,t A value of 1 means t>c i ;tb i,t A value of 1 means t i .
[0078] tb i,t ≥(b i -t)*1 / n
[0079]
[0080] tc i,t ≥(-c i +t)*1 / n
[0081]
[0082] b) When tb i,t or tc i,t When the value is 1, wid i,t The value is 0.
[0083] wid i,t ≤bandW*(1-tb i,t )
[0084] wid i,t ≤bandW*(1-tc i,t )
[0085] That is, before the start transmission time of transmission task i, the transmission bandwidth occupied by transmission task i is equal to zero; or, after the end transmission time of transmission task i, the transmission bandwidth occupied by transmission task i is equal to zero.
[0086] The satellite data transmission method provided in this embodiment is conducive to reasonably allocating network bandwidth, minimizing the delay time of data transmission, and improving data transmission efficiency through the above-mentioned preset constraints.
[0087] Based on the optimization model constructed by the preset objective function and the preset constraints, the transmission bandwidth corresponding to each transmission task is determined according to the current available total bandwidth and the first target data corresponding to each transmission task, including: based on the optimization model constructed by the preset objective function and the preset constraints, the dual simplex method is used to solve the current available total bandwidth and the first target data corresponding to each transmission task, so as to obtain the second target data corresponding to each transmission task; wherein the second target data corresponding to each transmission task includes: the transmission start time corresponding to the transmission task i, the transmission completion time corresponding to the transmission task i and the transmission bandwidth occupied by the transmission task i at time t; according to the second target data corresponding to each transmission task, the transmission bandwidth corresponding to each transmission task is determined.
[0088] It can be understood that in this embodiment, the dual simplex method is used to solve the problem, and the second target data corresponding to each transmission task can be obtained. i ; The transmission completion time c corresponding to the transmission task i i ; The transmission bandwidth wid occupied by transmission task i at time t i,t .
[0089] The transmission bandwidth wid occupied by transmission task i at time t can be i,t , determine the transmission bandwidth corresponding to each transmission task respectively.
[0090] The satellite data transmission method also includes: for multiple transmission tasks, determining the transmission delay time corresponding to each transmission task according to the second target data corresponding to each transmission task; the transmission delay time corresponding to each transmission task is: the difference between the transmission completion time corresponding to the transmission task i and the reception end time corresponding to the transmission task i.
[0091] In this embodiment, it can be understood that dtime iRepresents the delay time corresponding to transmission task i. It can be calculated by the difference between the transmission completion time corresponding to transmission task i and the reception end time corresponding to transmission task i; that is, dtime i =c i -te i Among them, te i Indicates the reception end time corresponding to transmission task i.
[0092] The satellite data transmission method provided in this embodiment can respectively determine the transmission delay time corresponding to each transmission task according to the second target data corresponding to each transmission task.
[0093] Figure 2 The structure block diagram of the satellite data transmission device according to the embodiment of the present disclosure is schematically shown.
[0094] like Figure 2 As shown, the satellite data transmission device 200 of this embodiment includes an acquisition module 201 , a determination module 202 and a transmission module 203 .
[0095] The acquisition module 201 is used to obtain the current available total bandwidth and the first target data corresponding to each transmission task respectively for multiple transmission tasks in response to receiving the transmission bandwidth scheduling instruction; the determination module 202 is used to determine the transmission bandwidth corresponding to each transmission task respectively according to the current available total bandwidth and the first target data corresponding to each transmission task respectively based on the optimization model constructed by the preset objective function and the preset constraint conditions; and the transmission module 203 is used to transmit satellite data according to the transmission bandwidth corresponding to each transmission task.
[0096] In some embodiments, the first target data corresponding to each transmission task includes: the end time of satellite data reception corresponding to transmission task i; the transmission priority corresponding to transmission task i; the amount of satellite data to be transmitted corresponding to transmission task i; and the preset maximum transmission delay time corresponding to transmission task i; wherein i is a positive integer.
[0097] In some embodiments, the preset objective function includes the sum of the minimized delay times of the multiple transmission tasks, and the preset objective function is:
[0098]
[0099] i represents the transmission task, prio i represents the transmission priority corresponding to transmission task i, wdt irepresents the product of the delay time corresponding to the transmission task i and the unit time penalty value corresponding to the transmission task i; the unit time penalty value corresponding to the transmission task i is:
[0100]
[0101] w i Indicates the unit time penalty value corresponding to the transmission task i, dtime i Indicates the delay time corresponding to the transmission task i, dtl i Indicates the preset maximum transmission delay time corresponding to the transmission task i; where dtime i ≤dtl i In the case of i is the preset first value v1; in dtl i <dtime i <2*dtl i In the case of i The first value v2 is preset; at dtime i ≥2*dtl i In the case of i The preset first value v3.
[0102] In some embodiments, the preset constraint condition includes one or more of the following constraint conditions: a first constraint condition is that the transmission delay time corresponding to the transmission task i is less than or equal to the preset upper limit value corresponding to the transmission task i; a second constraint condition is that the time integral of the transmission bandwidth corresponding to the transmission task i is equal to the data volume of the satellite data to be transmitted corresponding to the transmission task i; a third constraint condition is that for multiple transmission tasks, the sum of the transmission bandwidths corresponding to each transmission task is less than or equal to the current available total bandwidth; a fourth constraint condition is that the transmission start time corresponding to the transmission task i is greater than or equal to the satellite data reception end time corresponding to the transmission task i; a fifth constraint condition is that the transmission start time corresponding to the transmission task i is less than or equal to the transmission completion time corresponding to the transmission task i; and a sixth constraint condition is that before the start transmission time of the transmission task i, the transmission bandwidth occupied by the transmission task i is equal to zero; or, after the end transmission time of the transmission task i, the transmission bandwidth occupied by the transmission task i is equal to zero.
[0103] In some embodiments, the determination module includes: a solving unit, which is used to construct an optimization model based on a preset objective function and preset constraints, and adopts a dual simplex method to solve according to the current available total bandwidth and the first target data corresponding to each transmission task, so as to obtain second target data corresponding to each transmission task; wherein the second target data corresponding to each transmission task includes: the transmission start time corresponding to transmission task i, the transmission completion time corresponding to the transmission task i, and the transmission bandwidth occupied by the transmission task i at time t; a determination unit, which is used to determine the transmission bandwidth corresponding to each transmission task according to the second target data corresponding to each transmission task.
[0104] In some embodiments, the device also includes: a determination submodule, which is used to determine, for multiple transmission tasks, the transmission delay time corresponding to each transmission task according to the second target data corresponding to each transmission task; the transmission delay time corresponding to each transmission task is: the difference between the transmission completion time corresponding to transmission task i and the reception end time corresponding to the transmission task i.
[0105] According to an embodiment of the present disclosure, any multiple modules in the acquisition module 201, the determination module 202 and the transmission module 203 can be combined in one module for implementation, or any one of the modules can be split into multiple modules. Alternatively, at least part of the functions of one or more of these modules can be combined with at least part of the functions of other modules and implemented in one module. According to an embodiment of the present disclosure, at least one of the acquisition module 201, the determination module 202 and the transmission module 203 can be at least partially implemented as a hardware circuit, such as a field programmable gate array (FPGA), a programmable logic array (PLA), a system on a chip, a system on a substrate, a system on a package, an application-specific integrated circuit (ASIC), or can be implemented by hardware or firmware such as any other reasonable way of integrating or packaging the circuit, or implemented in any one of the three implementation methods of software, hardware and firmware or in any appropriate combination of any of them. Alternatively, at least one of the acquisition module 201, the determination module 202 and the transmission module 203 can be at least partially implemented as a computer program module, and when the computer program module is run, the corresponding function can be performed.
[0106] Figure 3 A block diagram of an electronic device suitable for implementing a satellite data transmission method according to an embodiment of the present disclosure is schematically shown.
[0107] like Figure 3As shown, the electronic device 300 according to an embodiment of the present disclosure includes a processor 301, which can perform various appropriate actions and processes according to a program stored in a read-only memory (ROM) 302 or a program loaded from a storage part 308 into a random access memory (RAM) 303. The processor 301 may include, for example, a general-purpose microprocessor (e.g., a CPU), an instruction set processor and / or a related chipset and / or a dedicated microprocessor (e.g., an application-specific integrated circuit (ASIC)), etc. The processor 301 may also include an onboard memory for caching purposes. The processor 301 may include a single processing unit or multiple processing units for performing different actions of the method flow according to an embodiment of the present disclosure.
[0108] In RAM 303, various programs and data required for the operation of electronic device 300 are stored. Processor 301, ROM 302 and RAM 303 are connected to each other through bus 304. Processor 301 performs various operations of the method flow according to the embodiment of the present disclosure by executing the program in ROM 302 and / or RAM 303. It should be noted that the program can also be stored in one or more memories other than ROM 302 and RAM 303. Processor 301 can also perform various operations of the method flow according to the embodiment of the present disclosure by executing the program stored in the one or more memories.
[0109] According to an embodiment of the present disclosure, the electronic device 300 may further include an input / output (I / O) interface 305, which is also connected to the bus 304. The electronic device 300 may further include one or more of the following components connected to the I / O interface 305: an input portion 306 including a keyboard, a mouse, etc.; an output portion 307 including a cathode ray tube (CRT), a liquid crystal display (LCD), etc., and a speaker, etc.; a storage portion 308 including a hard disk, etc.; and a communication portion 309 including a network interface card such as a LAN card, a modem, etc. The communication portion 309 performs communication processing via a network such as the Internet. A drive 310 is also connected to the I / O interface 305 as needed. A removable medium 311, such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, etc., is installed on the drive 310 as needed, so that a computer program read therefrom is installed into the storage portion 308 as needed.
[0110] The present disclosure also provides a computer-readable storage medium, which may be included in the device / apparatus / system described in the above embodiments; or may exist independently without being assembled into the device / apparatus / system. The above computer-readable storage medium carries one or more programs, and when the above one or more programs are executed, the method according to the embodiment of the present disclosure is implemented.
[0111] According to an embodiment of the present disclosure, the computer-readable storage medium may be a non-volatile computer-readable storage medium, for example, may include but is not limited to: a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination thereof. In the present disclosure, a computer-readable storage medium may be any tangible medium containing or storing a program, which may be used by or in combination with an instruction execution system, an apparatus or a device. For example, according to an embodiment of the present disclosure, a computer-readable storage medium may include the ROM 302 and / or RAM 303 described above and / or one or more memories other than ROM 302 and RAM 303.
[0112] The embodiment of the present disclosure also includes a computer program product, which includes a computer program, and the computer program contains program code for executing the method shown in the flowchart. When the computer program product is run in a computer system, the program code is used to enable the computer system to implement the satellite data transmission method provided by the embodiment of the present disclosure.
[0113] The above functions defined in the system / device of the embodiment of the present disclosure are performed when the computer program is executed by the processor 301. According to the embodiment of the present disclosure, the system, device, module, unit, etc. described above can be implemented by a computer program module.
[0114] In one embodiment, the computer program may rely on tangible storage media such as optical storage devices, magnetic storage devices, etc. In another embodiment, the computer program may also be transmitted and distributed in the form of signals on a network medium, and downloaded and installed through the communication part 309, and / or installed from the removable medium 311. The program code contained in the computer program may be transmitted using any appropriate network medium, including but not limited to: wireless, wired, etc., or any suitable combination of the above.
[0115] In such an embodiment, the computer program can be downloaded and installed from the network through the communication part 309, and / or installed from the removable medium 311. When the computer program is executed by the processor 301, the above functions defined in the system of the embodiment of the present disclosure are performed. According to the embodiment of the present disclosure, the system, device, means, module, unit, etc. described above can be implemented by a computer program module.
[0116] According to an embodiment of the present disclosure, the program code for executing the computer program provided by the embodiment of the present disclosure can be written in any combination of one or more programming languages. Specifically, these computing programs can be implemented using high-level process and / or object-oriented programming languages, and / or assembly / machine languages. Programming languages include, but are not limited to, Java, C++, python, "C" language or similar programming languages. The program code can be executed entirely on the user computing device, partially on the user device, partially on the remote computing device, or entirely on the remote computing device or server. In the case of a remote computing device, the remote computing device can be connected to the user computing device through any type of network, including a local area network (LAN) or a wide area network (WAN), or can be connected to an external computing device (for example, using an Internet service provider to connect through the Internet).
[0117] The flow charts and block diagrams in the accompanying drawings illustrate the possible architecture, functions and operations of the systems, methods and computer program products according to various embodiments of the present disclosure. In this regard, each box in the flow chart or block diagram can represent a module, a program segment, or a part of a code, and the above-mentioned module, program segment, or a part of a code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the box can also occur in a different order from the order marked in the accompanying drawings. For example, two boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each box in the block diagram or flow chart, and the combination of the boxes in the block diagram or flow chart can be implemented with a dedicated hardware-based system that performs a specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.
[0118] It will be appreciated by those skilled in the art that the features described in the various embodiments and / or claims of the present disclosure may be combined and / or combined in a variety of ways, even if such combinations and / or combinations are not explicitly described in the present disclosure. In particular, the features described in the various embodiments and / or claims of the present disclosure may be combined and / or combined in a variety of ways without departing from the spirit and teachings of the present disclosure. All of these combinations and / or combinations fall within the scope of the present disclosure.
[0119] The embodiments of the present disclosure are described above. However, these embodiments are only for illustrative purposes and are not intended to limit the scope of the present disclosure. Although the embodiments are described above separately, this does not mean that the measures in the various embodiments cannot be used in combination to advantage. The scope of the present disclosure is defined by the attached claims and their equivalents. Without departing from the scope of the present disclosure, those skilled in the art may make a variety of substitutions and modifications, which should all fall within the scope of the present disclosure.
Claims
1. A method for transmitting satellite data, comprising: In response to receiving the transmission bandwidth scheduling instruction, for multiple transmission tasks, the currently available total bandwidth and the first target data corresponding to each transmission task are obtained, wherein the first target data corresponding to each transmission task includes: the satellite data reception end time corresponding to the transmission task i; the transmission priority corresponding to the transmission task i; the data volume of the satellite data to be transmitted corresponding to the transmission task i; and the preset maximum transmission delay time corresponding to the transmission task i; wherein i is a positive integer; Based on the optimization model constructed by the preset objective function and the preset constraint conditions, the transmission bandwidth corresponding to each transmission task is determined according to the current available total bandwidth and the first target data corresponding to each transmission task respectively; the preset objective function includes the sum of the minimized delay times of the multiple transmission tasks, and the preset objective function is: i represents the transmission task, represents the transmission priority corresponding to transmission task i, represents the product of the delay time corresponding to the transmission task i and the unit time penalty value corresponding to the transmission task i; The unit time penalty value corresponding to the transmission task i is: represents the unit time penalty value corresponding to the transmission task i, represents the delay time corresponding to the transmission task i, represents the preset maximum transmission delay time corresponding to the transmission task i; In the case of The first value is preset ;exist In the case of The first value is preset ;exist In the case of The first value is preset ; The optimization model constructed based on the preset objective function and the preset constraint conditions determines the transmission bandwidth corresponding to each transmission task according to the current available total bandwidth and the first target data corresponding to each transmission task, including: the optimization model constructed based on the preset objective function and the preset constraint conditions adopts the dual simplex method to solve according to the current available total bandwidth and the first target data corresponding to each transmission task, so as to obtain the second target data corresponding to each transmission task; wherein the second target data corresponding to each transmission task includes: the transmission start time corresponding to the transmission task i, the transmission completion time corresponding to the transmission task i and the transmission bandwidth occupied by the transmission task i at time t; according to the second target data corresponding to each transmission task, the transmission bandwidth corresponding to each transmission task is determined; The satellite data is transmitted according to the transmission bandwidth corresponding to each transmission task.
2. The method according to claim 1, wherein: The preset constraint conditions include one or more of the following constraint conditions: The first constraint condition is: the transmission delay time corresponding to the transmission task i is less than or equal to the preset upper limit value corresponding to the transmission task i; The second constraint condition is: the time integral of the transmission bandwidth corresponding to the transmission task i is equal to the data volume of the satellite data to be transmitted corresponding to the transmission task i; The third constraint condition is: for multiple transmission tasks, the sum of the transmission bandwidths corresponding to each transmission task is less than or equal to the current available total bandwidth; The fourth constraint condition is: the transmission start time corresponding to the transmission task i is greater than or equal to the satellite data reception end time corresponding to the transmission task i; The fifth constraint condition is: the transmission start time corresponding to the transmission task i is less than or equal to the transmission completion time corresponding to the transmission task i; as well as The sixth constraint condition is: before the start transmission time of the transmission task i, the transmission bandwidth occupied by the transmission task i is equal to zero; Or, after the end transmission time of the transmission task i, the transmission bandwidth occupied by the transmission task i is equal to zero.
3. The method according to claim 1, further comprising: For a plurality of transmission tasks, determining the transmission delay time corresponding to each transmission task respectively according to the second target data corresponding to each transmission task; The transmission delay time corresponding to each transmission task is: the difference between the transmission completion time corresponding to the transmission task i and the reception end time corresponding to the transmission task i.
4. A satellite data transmission device, comprising: an acquisition module, configured to, in response to receiving a transmission bandwidth scheduling instruction, acquire, for a plurality of transmission tasks, a current available total bandwidth and first target data corresponding to each transmission task respectively, wherein the first target data corresponding to each transmission task includes: a satellite data reception end time corresponding to transmission task i; a transmission priority corresponding to transmission task i; a data volume of satellite data to be transmitted corresponding to transmission task i; and a preset maximum transmission delay time corresponding to transmission task i; wherein i is a positive integer; A determination module, configured to determine the transmission bandwidth corresponding to each transmission task respectively according to the currently available total bandwidth and the first target data respectively corresponding to each transmission task based on the optimization model constructed by the preset objective function and the preset constraint conditions; The preset objective function includes the sum of the minimized delay times of the multiple transmission tasks, and the preset objective function is: i represents the transmission task, represents the transmission priority corresponding to transmission task i, represents the product of the delay time corresponding to the transmission task i and the unit time penalty value corresponding to the transmission task i; The unit time penalty value corresponding to the transmission task i is: represents the unit time penalty value corresponding to the transmission task i, represents the delay time corresponding to the transmission task i, represents the preset maximum transmission delay time corresponding to the transmission task i; In the case of The first value is preset ;exist In the case of The first value is preset ;exist In the case of The first value is preset ; The optimization model constructed based on the preset objective function and the preset constraint conditions determines the transmission bandwidth corresponding to each transmission task according to the current available total bandwidth and the first target data corresponding to each transmission task, including: the optimization model constructed based on the preset objective function and the preset constraint conditions adopts the dual simplex method to solve according to the current available total bandwidth and the first target data corresponding to each transmission task, so as to obtain the second target data corresponding to each transmission task; wherein the second target data corresponding to each transmission task includes: the transmission start time corresponding to the transmission task i, the transmission completion time corresponding to the transmission task i and the transmission bandwidth occupied by the transmission task i at time t; according to the second target data corresponding to each transmission task, the transmission bandwidth corresponding to each transmission task is determined; The transmission module is used to transmit satellite data according to the transmission bandwidth corresponding to each transmission task.
5. An electronic device comprising: one or more processors; a storage device for storing one or more programs, When the one or more programs are executed by the one or more processors, the one or more processors execute the method according to any one of claims 1 to 3.
6. A computer-readable storage medium having executable instructions stored thereon, which, when executed by a processor, causes the processor to execute the method according to any one of claims 1 to 3.
7. A computer program product, comprising a computer program, wherein when the computer program is executed by a processor, the method according to any one of claims 1 to 3 is implemented.
Citation Information
Patent Citations
Satellite resource control method and apparatus
CN108234014A
Video data transmission method and device, video data processing method and device, and electronic equipment
CN111405296A