A satellite-ground load balancing processing method and ground control center
By introducing a satellite-ground load balancing mechanism in the ground control center of the low-orbit satellite communication system, the traffic allocation between satellites and ground stations is optimized, the congestion problem caused by traffic differences is solved, and communication efficiency is improved.
Patent Information
- Application Number
- CN202210355081.1
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-04-06
- Publication Date
- 2024-11-01
- Estimated Expiration
- 2042-04-06
AI Technical Summary
In low-orbit satellite communication systems, since multiple satellites choose the ground station closest to them for data upload, the traffic difference between ground stations is large, and traffic congestion problems may occur in some ground stations.
By introducing a satellite-ground load balancing mechanism in the ground control center, after preliminary allocation is adopted based on the location of each satellite and ground station, the shortest distance principle is adopted, and the distribution results are optimized through search processing, part of the traffic of the ground station with large access traffic is allocated to the ground station to optimize the distribution results. Ground stations with small access traffic volume until they meet traffic equalization requirements.
It effectively avoids the centralized congestion of service traffic, ensures traffic balance between ground stations, and improves the communication link efficiency of low-orbit satellite communication systems.
Smart Images

Figure CN114978273B_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of communications, and in particular to a satellite-ground load balancing processing method and a ground control center. Background Art
[0002] In a low-orbit satellite constellation, as the number of satellites in orbit increases, the total traffic volume of the system will continue to increase. In order to meet the requirements of real-time transmission, after the constellation is built, there will inevitably be multiple ground stations for real-time data distribution.
[0003] When multiple ground stations are visible to the constellation at the same time, the satellite will generally choose the ground station closest to itself to transmit data. This strategy can ensure the real-time nature of the data on the one hand, and reduce the pressure of inter-satellite transmission on the other hand. It is an optimal data transmission strategy.
[0004] During the research of the prior art, the inventors found that the above data downlink strategy has an unavoidable problem, that is, the traffic between ground stations may vary greatly. Since all satellites choose the ground station closest to them, under certain topological conditions, more satellites will choose the same ground station, causing congestion at the ground station. Summary of the invention
[0005] The present application provides a satellite-ground load balancing processing method and a ground control center, which are used to introduce a satellite-ground load balancing mechanism for a low-orbit satellite communication system, thereby effectively avoiding the traffic congestion problem caused by the concentration of business traffic of multiple satellites on the same ground station.
[0006] In a first aspect, the present application provides a method for processing satellite-ground load balancing, the method comprising:
[0007] In the low-orbit satellite communication system, the ground control center determines the position of each satellite in the low-orbit satellite communication system and the position of each ground station;
[0008] The ground control center allocates corresponding ground stations to each satellite based on the position of each satellite and the position of each ground station, and forms an allocation result based on the principle of shortest distance;
[0009] The ground control center optimizes the allocation results through search processing. In the optimization process, part of the traffic in the ground station with large access traffic volume is continuously allocated to the ground station with small access traffic volume until the access traffic volume of each satellite ground meets the traffic balance requirement and obtains the optimization result that meets the traffic balance requirement;
[0010] The ground control center will upload the optimization results to each satellite, so that each satellite can transmit business data to the ground station assigned according to the optimization results.
[0011] In conjunction with the first aspect of the present application, in a first possible implementation of the first aspect of the present application, the ground control center determines the position of each satellite and the position of each ground station in the low-orbit satellite communication system, including:
[0012] The ground control center determines the positions of each satellite in the low-orbit satellite communication system and the positions of each ground station within the target time zone.
[0013] In combination with the first possible implementation of the first aspect of the present application, in the second possible implementation of the first aspect of the present application, the search process specifically includes the following contents:
[0014] The default number of satellites is N, and S is used. n represents satellites, n = 1, 2, 3...N; the default number of ground stations is M, use G m represents the ground station, m = 1, 2, 3...M; the service generation rate of the nth satellite in the target time zone is Kn, then the total service generation rate of the system in the target time zone is The target service processing rate of each ground station is
[0015] Step a: Based on the allocation result, the access satellites of the ground station are divided into M sets MS m , m = 1, 2, 3...M, each set contains the corresponding access satellite, MS m ={S m1 , S m2 , S m3 ...};
[0016] Step b, setting a load tolerance ρ and an adjustment threshold σ, wherein the load tolerance ρ represents the range limit of the ground station access capacity, and the adjustment threshold represents the adjustable range of the σ ground station access capacity. The values of the two thresholds depend on the ground station capability and the system service capacity, and the load tolerance ρ is greater than or equal to the adjustment threshold σ;
[0017] Step c: Calculate the service rate KM of each ground station under the current ground station access relationship m =∑S mn , if the access rate of all ground stations is [K goal (1+ρ), K goal (1-ρ)], the current distribution is considered to meet the traffic balance requirements and no processing is required; otherwise, continue to execute the following step d;
[0018] Step d, according to the ground station access star division method in step a, calculate the actual service rate of each ground station, and divide all ground stations into three sets, namely, set A of ground stations whose service rate is greater than the upper limit of the adjustment rate Kg oal (1 + σ), set B of ground stations whose service rate is within the adjustment threshold [Kg oal (1 + σ, Kg oal (1-σ)], and set C of ground stations whose service rate is less than the lower limit of the adjustment rate Kg oal (1-σ) ground station set C:
[0019] A={G A1 , G A2 , G A3 …},
[0020] B={G B1 , G B2 , G B3 …},
[0021] C={G C1 , G C2 , G C3 …};
[0022] Step e, define the satellite with the maximum number of hops for each ground station in set A as set As:
[0023] As={S As1 , S As2 , S As3 …};
[0024] Step f, respectively calculate the number of hops from all satellites in set As to all ground stations in set C, select a set of satellites and ground stations with the smallest number of hops, and add the corresponding satellite to the access satellite set MS of the corresponding ground station m middle;
[0025] Step g, looping through steps c to f until the flow balance requirement is met.
[0026] In combination with the first possible implementation of the first aspect of the present application, in a third possible implementation of the first aspect of the present application, the method further includes:
[0027] The ground control center processes the topological relationship visible between the low-orbit satellite communication system and the ground to obtain different time slices.
[0028] In combination with the first aspect of the present application, in a fourth possible implementation manner of the first aspect of the present application, the ground control center optimizes the allocation result through search processing, including:
[0029] The ground control center performs search processing through a greedy algorithm to optimize the allocation results.
[0030] In a second aspect, the present application provides a satellite-to-ground load balancing processing device, the device comprising:
[0031] A determination unit, used to determine the position of each satellite in the low-orbit satellite communication system and the position of each ground station in the low-orbit satellite communication system;
[0032] A first allocation unit is used to allocate a corresponding ground station to each satellite based on the shortest distance principle according to the position of each satellite and the position of each ground station, so as to form an allocation result;
[0033] The second allocation unit is used to optimize the allocation result through search processing, wherein, during the optimization process, part of the traffic in the ground station with a large access traffic volume is continuously allocated to the ground station with a small access traffic volume until the access traffic volume of each satellite ground meets the traffic balance requirement, and an optimization result that meets the traffic balance requirement is obtained;
[0034] The uploading unit is used to upload the optimization results to each satellite, so that each satellite can transmit business data to the ground station allocated according to the optimization results.
[0035] In conjunction with the second aspect of the present application, in a first possible implementation manner of the second aspect of the present application, the determining unit is specifically configured to:
[0036] Determine the position of each satellite in the low-orbit satellite communication system and the position of each ground station within the target time zone.
[0037] In combination with the first possible implementation of the second aspect of the present application, in the second possible implementation of the second aspect of the present application, the second allocation unit specifically includes the following contents during the search process:
[0038] The default number of satellites is N, and S is used. n represents satellites, n = 1, 2, 3...N; the default number of ground stations is M, use G m represents a ground station, m = 1, 2, 3...M; the service generation rate of the nth satellite in the target time zone is K n , then the total business generation rate of the system in the target time zone is The target service processing rate of each ground station is
[0039] Step a: Based on the allocation result, the access satellites of the ground station are divided into M sets MS m , m = 1, 2, 3...M, each set contains the corresponding access satellite, MS m ={S m1 , S m2 , S m3 ...};
[0040] Step b, setting a load tolerance ρ and an adjustment threshold σ, wherein the load tolerance ρ represents the range limit of the ground station access capacity, and the adjustment threshold represents the adjustable range of the σ ground station access capacity. The values of the two thresholds depend on the ground station capability and the system service capacity, and the load tolerance ρ is greater than or equal to the adjustment threshold σ;
[0041] Step c: Calculate the service rate KM of each ground station under the current ground station access relationship m =∑S mn , if the access rate of all ground stations is [K goal (1+ρ), K goal (1-ρ)], the current distribution is considered to meet the traffic balance requirements and no processing is required; otherwise, continue to execute the following step d;
[0042] Step d: According to the ground station access star division method in step a, the actual service rate of each ground station is calculated, and all ground stations are divided into three sets, namely, set A of ground stations whose service rate is greater than the upper limit of the adjustment rate Kg oal (1+σ), set B of ground stations whose service rate is within the adjustment threshold [Kg oal (1+σ, Kg oal (1-σ)], and set C of ground stations whose service rate is less than the lower limit of the adjustment rate Kg oal (1+σ), and set D ... goal (1-σ) ground station set C:
[0043] A={G A1 , G A2 , G A3 …},
[0044] B={G B1 , G B2 , G B3 …},
[0045] C={G C1 , G C2 , G c3 …};
[0046] Step e, define the satellite with the maximum number of hops for each ground station in set A as set As:
[0047] As={S As1 , S As2 , S As3 …};
[0048] Step f, respectively calculate the number of hops from all satellites in set As to all ground stations in set C, select a set of satellites and ground stations with the smallest number of hops, and add the corresponding satellite to the access satellite set MS of the corresponding ground station m middle;
[0049] Step g, looping through steps c to f until the flow balance requirement is met.
[0050] In conjunction with a first possible implementation manner of the second aspect of the present application, the apparatus further includes a processing unit, configured to:
[0051] The visible topological relationship between the satellite and the ground of the low-orbit satellite communication system is processed to obtain different time slices.
[0052] In combination with the second aspect of the present application, in a fourth possible implementation manner of the second aspect of the present application, the second allocation unit is specifically configured to:
[0053] The search process is performed through a greedy algorithm to optimize the allocation results.
[0054] In a third aspect, the present application provides a ground control center, including a processor and a memory, wherein a computer program is stored in the memory, and when the processor calls the computer program in the memory, the method provided by the first aspect of the present application or any possible implementation method of the first aspect of the present application is executed.
[0055] In a fourth aspect, the present application provides a computer-readable storage medium, which stores multiple instructions, and the instructions are suitable for a processor to load to execute the method provided by the first aspect of the present application or any possible implementation of the first aspect of the present application.
[0056] From the above content, it can be concluded that the present application has the following beneficial effects:
[0057] When the present application allocates satellites in a low-orbit satellite communication system as ground stations, the ground control center, after obtaining the initial allocation result obtained based on the shortest distance principle in the prior art, continues to optimize the allocation result through search processing. During the optimization process, part of the traffic in the ground station with a large access business volume is continuously allocated to the ground station with a small access business volume until the access business volume of each satellite meets the traffic balance requirement and an optimization result that meets the traffic balance requirement is obtained. The optimization result is then injected into each satellite, so that each satellite transmits business data to the ground station allocated according to the optimization result. In this allocation process, the shortest distance principle is met to a certain extent, and the traffic balance between ground stations is guaranteed. This can avoid the situation where too much business traffic is concentrated in the same ground station, making the communication link of the low-orbit satellite communication system more efficient in practical applications. BRIEF DESCRIPTION OF THE DRAWINGS
[0058] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For those skilled in the art, other drawings can be obtained based on these drawings without creative work.
[0059] Figure 1 A flowchart of a method for processing satellite-to-ground load balancing in this application;
[0060] Figure 2 A workflow diagram for the search process of this application;
[0061] Figure 3 A schematic diagram of the structure of a processing device for satellite-to-ground load balancing in the present application;
[0062] Figure 4 This is a structural diagram of the ground control center of this application. DETAILED DESCRIPTION
[0063] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by those skilled in the art without creative work are within the scope of protection of this application.
[0064] The terms "first", "second", etc. in the specification and claims of this application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchangeable where appropriate, so that the embodiments described here can be implemented in an order other than that illustrated or described here. In addition, the terms "including" and "having" and any of their variations are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device that includes a series of steps or modules is not necessarily limited to those steps or modules clearly listed, but may include other steps or modules that are not clearly listed or inherent to these processes, methods, products or devices. The naming or numbering of steps in this application does not mean that the steps in the method flow must be executed in the time / logical sequence indicated by the naming or numbering. The process steps that have been named or numbered can change the execution order according to the technical purpose to be achieved, as long as the same or similar technical effects can be achieved.
[0065] The division of modules in this application is a logical division. There may be other division methods when it is implemented in actual applications. For example, multiple modules can be combined or integrated into another system, or some features can be ignored or not executed. In addition, the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, and the indirect coupling or communication connection between modules can be electrical or other similar forms, which are not limited in this application. In addition, the modules or submodules described as separate components may or may not be physically separated, may or may not be physical modules, or may be distributed in multiple circuit modules, and some or all of the modules may be selected according to actual needs to achieve the purpose of the present application.
[0066] Before introducing the satellite-to-ground load balancing processing method provided by the present application, the background content involved in the present application is first introduced.
[0067] The satellite-to-ground load balancing processing method, device and computer-readable storage medium provided in the present application can be applied to the ground control center to introduce a satellite-to-ground load balancing mechanism for the low-orbit satellite communication system, thereby effectively avoiding the traffic congestion problem caused by the concentration of business traffic of multiple satellites on the same ground station.
[0068] The satellite-to-ground load balancing processing method mentioned in this application can be executed by a satellite-to-ground load balancing processing device, or a server, physical host or even user equipment (UE) and other different types of processing equipment located in the ground control center of the low-orbit satellite communication system that integrates the satellite-to-ground load balancing processing device. Among them, the satellite-to-ground load balancing processing device can be implemented in hardware or software, and the UE can be a terminal device such as a smart phone, tablet computer, laptop computer, desktop computer or personal digital assistant (PDA), and the ground-to-air center can be set up in the form of a device cluster.
[0069] It is understandable that in specific application scenarios, the ground control center is usually a cluster of equipment dedicated to performing some centralized control functions of the low-orbit satellite communication system. The ground control center may include equipment configured in fixed scenarios as well as terminal equipment at the hands of staff. In addition, in some application scenarios, the ground control center may also be configured together with the ground station.
[0070] Next, the satellite-to-ground load balancing processing method provided by the present application is introduced.
[0071] First, see Figure 1 , Figure 1A flow chart of a satellite-ground load balancing processing method of the present application is shown. The satellite-ground load balancing processing method provided by the present application may specifically include the following steps S101 to S104:
[0072] Step S101, in a low-orbit satellite communication system, a ground control center determines the position of each satellite in the low-orbit satellite communication system and the position of each ground station;
[0073] It can be understood that for satellites and ground stations in low-orbit satellite communication systems, their positions are stored. The position of the ground station is usually fixed. Regardless of whether the position of the satellite in the sky relative to the ground remains unchanged or changes, its position will be updated in the system so that related data processing tasks can be performed based on the real-time position.
[0074] Therefore, the ground control center in the low-orbit satellite communication system can obtain the position of each satellite in the low-orbit satellite communication system and the position of each ground station.
[0075] Among them, the position of the satellite can be represented by different forms of data such as ephemeris in practical applications.
[0076] Step S102, the ground control center allocates a corresponding ground station to each satellite based on the shortest distance principle according to the position of each satellite and the position of each ground station, and forms an allocation result;
[0077] It can be understood that the present application has two stages for the allocation process between the satellite and the ground station. The first stage implements the initial allocation, that is, the allocation is performed according to the principle of the shortest distance adopted in the prior art.
[0078] Specifically, the ground station with the shortest distance is found and allocated for each satellite in turn. After traversing each satellite, the allocation process between the entire satellite and the ground station can be completed.
[0079] Of course, in actual operation, it is also possible to find the satellite with the shortest distance for each ground station in turn and allocate it. After traversing each ground station, the overall allocation process between the satellite and the ground station can be completed.
[0080] The pairing process completed based on the shortest distance principle is prepared for further optimization processing in this application, so that the allocation process formed later has the characteristics of the shortest distance principle to a certain extent, that is, even if the satellite and its paired ground station are not a combination with the shortest distance, they are a combination with a shorter distance.
[0081] Step S103: The ground control center optimizes the allocation result through search processing, wherein, during the optimization process, part of the traffic in the ground station with large access traffic volume is continuously allocated to the ground station with small access traffic volume until the access traffic volume of each satellite ground meets the traffic balance requirement and obtains the optimization result that meets the traffic balance requirement;
[0082] It can be understood that the present applicant has found that the prior art only uses allocation processing based on the shortest distance principle, which easily leads to excessive business traffic being concentrated on the same ground station at the same time, such as several satellites being paired with the same ground station, or the business traffic of a single satellite being too large, or a combination of these two situations.
[0083] Especially compared with mature satellite communication systems abroad, whose ground stations are distributed all over the world and numerous, this potential problem is not prominent. However, in China, overseas station construction is restricted, and it is difficult to guarantee the distribution and number of ground stations. In addition, with the rise of high-throughput services such as streaming media, this problem is even more prominent.
[0084] Therefore, the present application continues to introduce a traffic balancing mechanism for the distribution processing between satellites and ground stations. On the basis of the pairing results obtained based on the basic shortest distance principle, based on the optimization elements of business traffic, the distribution results between the paired satellites and the ground are flexibly optimized according to the business traffic between the satellites and the ground.
[0085] The optimization process can be specifically implemented through a search process. During the optimization process, part of the traffic in the ground station with large access traffic volume is continuously allocated to the ground station with small access traffic volume until the traffic balance requirement is met between the access traffic volumes of each satellite ground, and an optimization result that meets the traffic balance requirement is obtained.
[0086] The traffic balancing requirement does not necessarily require that the service traffic between each ground station is completely the same, and a certain range of differences may be allowed, that is, a service traffic equivalence range may be set.
[0087] In step S104, the ground control center notifies each satellite of the optimization result, so that each satellite transmits service data to the ground station assigned according to the optimization result.
[0088] After obtaining the optimization results that meet the traffic balancing requirements through search processing, the ground control center can upload them to each satellite in the system. After receiving the optimization results, each satellite can follow the ground station assigned to it and execute it through the assigned ground station when downlinking business data. In this way, the load balancing effect of the ground station can be achieved, which greatly improves the communication efficiency at the overall level.
[0089] from Figure 1It can be seen from the illustrated embodiment that when the present application allocates satellites in a low-orbit satellite communication system as ground stations, the ground control center, after obtaining the initial allocation result obtained based on the shortest distance principle in the prior art, continues to optimize the allocation result through search processing. During the optimization process, part of the traffic in the ground station with a large access business volume is continuously allocated to the ground station with a small access business volume until the access business volume of each satellite meets the traffic balance requirement, and an optimization result that meets the traffic balance requirement is obtained. The optimization result is then injected into each satellite, so that each satellite transmits business data to the ground station allocated according to the optimization result. In this allocation process, it not only meets the shortest distance principle to a certain extent, but also ensures traffic balance between ground stations. This can avoid the situation where too much business traffic is concentrated in the same ground station, making the communication link of the low-orbit satellite communication system more efficient in practical applications.
[0090] Continue to the above Figure 1 Each step of the illustrated embodiment and possible implementation methods thereof in practical applications are described in detail.
[0091] In practical applications, in order to perform allocation processing between the satellite and the ground more efficiently and practically, the present application can also introduce the concept of time slices, so that the working time is divided into different time slices, and a new round of allocation processing is performed before or when each time slice arrives.
[0092] As for step S101, it can be specifically as follows:
[0093] The ground control center determines the positions of each satellite in the low-orbit satellite communication system and the positions of each ground station within the target time zone.
[0094] It can be understood that the target time slice can be either the current nearest time slice or a more distant time slice, and the specific time slice can be adjusted according to actual needs.
[0095] For example, when performing a pairing process within a completed time period, the time period may be specifically divided into a plurality of time slices, and different target time slices are selected in sequence to perform corresponding allocation processes.
[0096] As for the allocation process in the second stage, that is, the optimized search process, as a practical implementation method, the search process may also include the following contents:
[0097] The default number of satellites is N, and S is used. n represents satellite, n=1, 2, 3...N.
[0098] The default number of ground stations is M, use G m Represents ground station, m=1, 2, 3...M.
[0099] The service generation rate of the nth satellite in the target time zone is K n , then the total business generation rate of the system in the target time zone is:
[0100]
[0101] The target service processing rate for each ground station is:
[0102]
[0103] Based on these assumptions, reference Figure 2 A workflow diagram of the search processing of the present application is shown, which can perform the following specific optimization processing content.
[0104] Step a: Based on the allocation result, the access satellites of the ground station are divided into M sets MS m , m = 1, 2, 3...M, each set contains the corresponding access satellite, MS m ={S m1 , S m2 , S m3 …};
[0105] Step b, setting a load tolerance ρ and an adjustment threshold σ, wherein the load tolerance ρ represents the range limit of the ground station access capacity, and the adjustment threshold represents the adjustable range of the σ ground station access capacity. The values of the two thresholds depend on the ground station capability and the system service capacity, and the load tolerance ρ is greater than or equal to the adjustment threshold σ;
[0106] Step c: Calculate the service rate KM of each ground station under the current ground station access relationship m =∑S mn , if the access rate of all ground stations is [K goal (1+ρ), K goal (1-ρ)], the current distribution is considered to meet the traffic balance requirements and no processing is required; otherwise, continue to execute the following step d;
[0107] Step d, according to the ground station access star division method in step a, calculate the actual service rate of each ground station, and divide all ground stations into three sets, namely, set A of ground stations whose service rate is greater than the upper limit of the adjustment rate Kg oal (1 + σ), set B of ground stations whose service rate is within the adjustment threshold [Kg oal (1 + σ, Kg oal (1-σ)], and set C of ground stations whose service rate is less than the lower limit of the adjustment rate Kg oal (1-σ) ground station set C:
[0108] A={G A1 , G A2 , GA3 …},
[0109] B={G B1 , G B2 , G B3 …},
[0110] C={G C1 , G C2 , G C3 …};
[0111] Step e, define the satellite with the maximum number of hops for each ground station in set A as set As:
[0112] As={S As1 , S As2 , S As3 …};
[0113] Step f, respectively calculate the number of hops from all satellites in set As to all ground stations in set C, select a set of satellites and ground stations with the smallest number of hops, and add the corresponding satellite to the access satellite set MS of the corresponding ground station m middle;
[0114] Step g, looping through steps c to f until the flow balance requirement is met.
[0115] It can be understood that, for the above content, the present application specifically discloses an implementable solution for search processing. In addition, in the search process, two parameters, load tolerance ρ and adjustment threshold σ, are introduced to promote a more efficient search effect.
[0116] As for the division of time slices involved above, as another practical implementation method, the time slices can be obtained according to the topological relationship visible between the low-orbit satellite communication system and the ground, that is, the ground control center can process the topological relationship visible between the low-orbit satellite communication system and the ground to obtain different time slices.
[0117] Among them, the specific processing can be understood as splitting the complex and changeable topological relationship visible between the star and the earth into multiple relatively unchanged or small-change states, and converting the corresponding time periods into the time slices involved in this application.
[0118] Therefore, compared with the time slices obtained by directly dividing time, the time slices obtained by processing the topological relationship visible between the satellite and the ground are more accurately in line with the actual situation. Therefore, in practical applications, more accurate and practical allocation processing can be made in different time slices.
[0119] In addition, in the above-mentioned search process, as another practical implementation method, in practical applications, the present application may use a greedy algorithm as a specific search algorithm. Thus, in step S103, the following may be specifically included:
[0120] The ground control center performs search processing through a greedy algorithm to optimize the allocation results.
[0121] It can be understood that the greedy algorithm has the advantages of being mature and more practical, so it is used as a carrier to implement the search process of this application. Of course, in practical applications, other types of search algorithms can also be adopted, and there is no specific limitation here.
[0122] The above is an introduction to the satellite-ground load balancing processing method provided by the present application. In order to better implement the satellite-ground load balancing processing method provided by the present application, the present application also provides a satellite-ground load balancing processing device from the perspective of functional modules.
[0123] See also Figure 3 , Figure 3 This is a schematic diagram of a structure of a processing device for satellite-to-ground load balancing in the present application. In the present application, the processing device 300 for satellite-to-ground load balancing may specifically include the following structure:
[0124] The determination unit 301 is used to determine the position of each satellite in the low-orbit satellite communication system and the position of each ground station in the low-orbit satellite communication system;
[0125] The first allocation unit 302 is used to allocate a corresponding ground station to each satellite based on the shortest distance principle according to the position of each satellite and the position of each ground station, so as to form an allocation result;
[0126] The second allocation unit 303 is used to optimize the allocation result through search processing, wherein, during the optimization process, part of the traffic in the ground station with a large access traffic volume is continuously allocated to the ground station with a small access traffic volume until the access traffic volume of each satellite ground meets the traffic balance requirement, and an optimization result that meets the traffic balance requirement is obtained;
[0127] The uploading unit 304 is used to upload the optimization result to each satellite, so that each satellite transmits service data to the ground station allocated according to the optimization result.
[0128] In an exemplary implementation, the determining unit 301 is specifically configured to:
[0129] Determine the position of each satellite in the low-orbit satellite communication system and the position of each ground station within the target time zone.
[0130] In another exemplary implementation, the second allocating unit 303 specifically includes the following contents during the search process:
[0131] The default number of satellites is N, and S is used. n represents satellites, n = 1, 2, 3...N; the default number of ground stations is M, use G m represents a ground station, m = 1, 2, 3...M; the service generation rate of the nth satellite in the target time zone is K n , then the total business generation rate of the system in the target time zone is The target service processing rate of each ground station is
[0132] Step a: Based on the allocation result, the access satellites of the ground station are divided into M sets MS m , m = 1, 2, 3...M, each set contains the corresponding access satellite, MS m ={S m1 , S m2 , S m3 …};
[0133] Step b, setting a load tolerance ρ and an adjustment threshold σ, wherein the load tolerance ρ represents the range limit of the ground station access capacity, and the adjustment threshold represents the adjustable range of the σ ground station access capacity. The values of the two thresholds depend on the ground station capability and the system service capacity, and the load tolerance ρ is greater than or equal to the adjustment threshold σ;
[0134] Step c: Calculate the service rate KM of each ground station under the current ground station access relationship m =∑S mn , if the access rate of all ground stations is [K goal (1+ρ), K goal (1-ρ)], the current distribution is considered to meet the traffic balance requirements and no processing is required; otherwise, continue to execute the following step d;
[0135] Step d: According to the ground station access star division method in step a, the actual service rate of each ground station is calculated, and all ground stations are divided into three sets, namely, set A of ground stations whose service rate is greater than the upper limit of the adjustment rate Kg oal (1+σ), set B of ground stations whose service rate is within the adjustment threshold [Kg oal (1+σ, Kg oal (1-σ)], and set C of ground stations whose service rate is less than the lower limit of the adjustment rate Kg oal (1+σ), and set D ... goal (1-σ) ground station set C:
[0136] A={G A1 , G A2 , G A3 …},
[0137] B={G B1 , G B2 , GB3 …},
[0138] C={G C1 , G C2 , G C3 …};
[0139] Step e, define the satellite with the maximum number of hops for each ground station in set A as set As:
[0140] As={S As1 , S As2 , S As3 …};
[0141] Step f, respectively calculate the number of hops from all satellites in set As to all ground stations in set C, select a set of satellites and ground stations with the smallest number of hops, and add the corresponding satellite to the access satellite set MS of the corresponding ground station m middle;
[0142] Step g, looping through steps c to f until the flow balance requirement is met.
[0143] In yet another exemplary implementation, the apparatus further includes a processing unit 305, configured to:
[0144] The visible topological relationship between the satellite and the ground of the low-orbit satellite communication system is processed to obtain different time slices.
[0145] In yet another exemplary implementation, the second allocation unit 303 is specifically configured to:
[0146] The search process is performed through a greedy algorithm to optimize the allocation results.
[0147] This application also provides a ground control center from the perspective of hardware structure, see Figure 4 , Figure 4 The schematic diagram of the structure of the ground control center of the present application is shown. Specifically, the ground control center of the present application may include a processor 401, a memory 402, and an input / output device 403. The processor 401 is used to execute the computer program stored in the memory 402 to implement the following Figure 1 The steps of the processing method for satellite-to-ground load balancing in the corresponding embodiment; or, the processor 401 is used to execute the computer program stored in the memory 402 to implement the following Figure 3 Corresponding to the functions of each unit in the embodiment, the memory 402 is used to store the processor 401 executing the above Figure 1 The computer program required by the satellite-to-ground load balancing processing method in the corresponding embodiment.
[0148] Exemplarily, the computer program may be divided into one or more modules / units, one or more modules / units are stored in the memory 402, and executed by the processor 401 to complete the present application. One or more modules / units may be a series of computer program instruction segments capable of completing specific functions, and the instruction segments are used to describe the execution process of the computer program in the computer device.
[0149] The ground control center may include, but is not limited to, a processor 401, a memory 402, and an input-output device 403. Those skilled in the art will appreciate that the illustration is merely an example of a ground control center and does not constitute a limitation on the ground control center, and may include more or fewer components than those shown in the illustration, or a combination of certain components, or different components. For example, the ground control center may also include a network access device, a bus, etc., and the processor 401, the memory 402, the input-output device 403, etc. are connected via the bus.
[0150] The processor 401 may be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. The general-purpose processor may be a microprocessor or any conventional processor, etc. The processor is the control center of the ground control center, and uses various interfaces and lines to connect various parts of the entire device.
[0151] The memory 402 can be used to store computer programs and / or modules. The processor 401 implements various functions of the computer device by running or executing the computer programs and / or modules stored in the memory 402 and calling the data stored in the memory 402. The memory 402 can mainly include a program storage area and a data storage area, wherein the program storage area can store an operating system, at least one application required for a function, etc.; the data storage area can store data created according to the use of the ground control center, etc. In addition, the memory can include a high-speed random access memory, and can also include a non-volatile memory, such as a hard disk, a memory, a plug-in hard disk, a smart memory card (Smart Media Card, SMC), a secure digital (SecureDigital, SD) card, a flash card (Flash Card), at least one disk storage device, a flash memory device, or other volatile solid-state storage devices.
[0152] When the processor 401 is used to execute the computer program stored in the memory 402, the following functions can be implemented:
[0153] In a low-orbit satellite communication system, determining the position of each satellite in the low-orbit satellite communication system and the position of each ground station;
[0154] According to the position of each satellite and the position of each ground station, the corresponding ground station is assigned to each satellite based on the principle of the shortest distance to form an assignment result;
[0155] The allocation result is optimized through search processing, wherein, during the optimization process, part of the traffic in the ground station with large access traffic volume is continuously allocated to the ground station with small access traffic volume until the access traffic volume of each satellite ground meets the traffic balance requirement and an optimization result that meets the traffic balance requirement is obtained;
[0156] The optimization results are uploaded to each satellite, so that each satellite can transmit business data to the ground station assigned according to the optimization results.
[0157] Those skilled in the art can clearly understand that for the convenience and simplicity of description, the specific working process of the satellite-to-ground load balancing processing device, the ground control center and its corresponding units described above can refer to the following. Figure 1 The description of the processing method for satellite-ground load balancing in the corresponding embodiment will not be repeated here in detail.
[0158] A person of ordinary skill in the art will appreciate that all or part of the steps in the various methods of the above embodiments may be completed by instructions, or by controlling related hardware through instructions. The instructions may be stored in a computer-readable storage medium and loaded and executed by a processor.
[0159] To this end, the present application provides a computer-readable storage medium, in which a plurality of instructions are stored, and the instructions can be loaded by a processor to execute the present application as follows: Figure 1 The steps of the processing method for satellite-ground load balancing in the corresponding embodiment, the specific operations can be referred to as follows Figure 1 The description of the processing method for satellite-ground load balancing in the corresponding embodiment will not be repeated here.
[0160] The computer-readable storage medium may include: a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk, etc.
[0161] Due to the instructions stored in the computer-readable storage medium, the present application can be executed. Figure 1 The steps of the processing method for satellite-ground load balancing in the corresponding embodiment, therefore, the present application can be implemented as follows Figure 1 The beneficial effects that can be achieved by the satellite-ground load balancing processing method in the corresponding embodiment are detailed in the previous description and will not be repeated here.
[0162] The above is a detailed introduction to the satellite-to-ground load balancing processing method, device, ground control center and computer-readable storage medium provided by the present application. Specific examples are used in this article to illustrate the principles and implementation methods of the present application. The description of the above embodiments is only used to help understand the method of the present application and its core idea; at the same time, for technical personnel in this field, according to the idea of the present application, there will be changes in the specific implementation method and application scope. In summary, the content of this specification should not be understood as a limitation on the present application.
Claims
1. A method for processing satellite-ground load balancing, It is characterized in that The method comprises: In a low-orbit satellite communication system, a ground control center determines the position of each satellite in the low-orbit satellite communication system and the position of each ground station; The ground control center allocates corresponding ground stations to the satellites according to the positions of the satellites and the positions of the ground stations based on the shortest distance principle to form an allocation result; The ground control center optimizes the allocation result through search processing, wherein, during the optimization process, part of the traffic in the ground station with a large access traffic volume is continuously allocated to the ground station with a small access traffic volume until the access traffic volume of each satellite ground meets the traffic balance requirement and an optimization result that meets the traffic balance requirement is obtained; The ground control center notifies the optimization result to each satellite, so that each satellite transmits service data to the ground station allocated according to the optimization result; The ground control center determines the position of each satellite and the position of each ground station in the low-orbit satellite communication system, including: The ground control center determines the position of each satellite in the low-orbit satellite communication system and the position of each ground station in the target time slice; The search process includes the following: The default number of satellites is N, and S is used. n represents satellites, n = 1, 2, 3...N; the default number of ground stations is M, use G m represents a ground station, m = 1, 2, 3…M; the service generation rate of the nth satellite in the target time zone is K n , then the total service generation rate of the system in the target time zone is The target service processing rate of each ground station is Step a: based on the allocation result, the access satellites of the ground station are divided into M sets MS m , m=1,2,3…M, each set contains the corresponding access satellite, MS m ={S m1 , S m2 , S m3 …}; Step b, setting a load tolerance ρ and an adjustment threshold σ, wherein the load tolerance ρ represents the range limit of the ground station access capacity, and the adjustment threshold represents the adjustable range of the σ ground station access capacity. The values of the two thresholds depend on the ground station capability and the system service capacity, and the load tolerance ρ is greater than or equal to the adjustment threshold σ; Step c: Calculate the service rate KM of each ground station under the current ground station access relationship m =∑S mn , if the access rate of all ground stations is [K goal (1+ρ),K goal (1-ρ)], it is considered that the current distribution meets the traffic balancing requirement and no processing is required; otherwise, continue to execute the following step d; Step d: According to the ground station access star division method in step a, the actual service rate of each ground station is calculated, and all ground stations are divided into three groups, namely, the service rate is greater than the upper limit K of the adjustment rate goal (1+σ) ground station set A, the service rate is within the adjustment threshold [K goal (1+σ),K goal (1-σ)] and the service rate is less than the lower limit of the adjustment rate K goal (1-σ) ground station set C: A={G A1 、G A2 、G A3 …}, B={G B1 、G B2 、G B3 …}, C={G C1 、G C2 、G C3 …}; Step e, defining the satellite with the maximum number of hops for each ground station in the set A as a set As: As={S As1 、S As2 、S As3 …}; Step f, respectively calculating the number of hops from all satellites in the set As to all ground stations in the set C, selecting a set of satellites and ground stations with the smallest number of hops, and adding the corresponding satellite to the access satellite set MS of the corresponding ground station m middle; Step g, looping through steps c to f until the flow balance requirement is met.
2. The method according to claim 1, It is characterized in that The method further comprises: The ground control center processes the topological relationship visible between the satellite and the ground of the low-orbit satellite communication system to obtain different time slices.
3. The method according to claim 1, It is characterized in that The ground control center optimizes the allocation result through search processing, including: The ground control center performs the search process through a greedy algorithm to optimize the allocation result.
4. A satellite-to-ground load balancing processing device, It is characterized in that The device comprises: A determination unit, configured to determine, in a low-orbit satellite communication system, a position of each satellite and a position of each ground station in the low-orbit satellite communication system; A first allocation unit is used to allocate a corresponding ground station to each satellite based on the shortest distance principle according to the position of each satellite and the position of each ground station, so as to form an allocation result; A second allocation unit is used to optimize the allocation result through search processing, wherein, during the optimization process, part of the traffic in the ground station with a large access traffic volume is continuously allocated to the ground station with a small access traffic volume until the access traffic volume of each satellite ground satisfies the traffic balance requirement, and an optimization result that satisfies the traffic balance requirement is obtained; An uploading unit, used for uploading the optimization result to each satellite, so that each satellite downlinks service data according to the ground station allocated by the optimization result; The determining unit is specifically configured to: Determining the position of each satellite in the low-orbit satellite communication system and the position of each ground station in a target time slice; The second allocation unit specifically includes the following contents during the search process: The default number of satellites is N, and S is used. n represents satellites, n = 1, 2, 3...N; the default number of ground stations is M, use G m represents a ground station, m = 1, 2, 3…M; the service generation rate of the nth satellite in the target time zone is K n , then the total service generation rate of the system in the target time zone is The target service processing rate of each ground station is Step a: based on the allocation result, the access satellites of the ground station are divided into M sets MS m , m=1,2,3…M, each set contains the corresponding access satellite, MS m ={S m1 , S m2 , S m3 …}; Step b, setting a load tolerance ρ and an adjustment threshold σ, wherein the load tolerance ρ represents the range limit of the ground station access capacity, and the adjustment threshold represents the adjustable range of the σ ground station access capacity. The values of the two thresholds depend on the ground station capability and the system service capacity, and the load tolerance ρ is greater than or equal to the adjustment threshold σ; Step c: Calculate the service rate KM of each ground station under the current ground station access relationship m =∑S mn , if the access rate of all ground stations is [K goal (1+ρ),K goal (1-ρ)], it is considered that the current distribution meets the traffic balancing requirement and no processing is required; otherwise, continue to execute the following step d; Step d: According to the ground station access star division method in step a, the actual service rate of each ground station is calculated, and all ground stations are divided into three groups, namely, the service rate is greater than the upper limit K of the adjustment rate goal (1+σ) ground station set A, the service rate is within the adjustment threshold [K goal (1+σ),K goal (1-σ)] and the service rate is less than the lower limit of the adjustment rate K goal (1-σ) ground station set C: A={G A1 、G A2 、G A3 …}, B={G B1 、G B2 、G B3 …}, C={G C1 、G C2 、G C3 …}; Step e, defining the satellite with the maximum number of hops for each ground station in the set A as a set As: As={S As1 、S As2 、S As3 …}; Step f, respectively calculating the number of hops from all satellites in the set As to all ground stations in the set C, selecting a set of satellites and ground stations with the smallest number of hops, and adding the corresponding satellite to the access satellite set MS of the corresponding ground station m middle; Step g, looping through steps c to f until the flow balance requirement is met.
5. A ground control center, It is characterized in that The method comprises a processor and a memory, wherein the memory stores a computer program, and the processor executes the method according to any one of claims 1 to 3 when calling the computer program in the memory.
6. A computer-readable storage medium, It is characterized in that The computer-readable storage medium stores a plurality of instructions, and the instructions are suitable for being loaded by a processor to execute the method according to any one of claims 1 to 3.
