Method and related equipment for generating satellite network snapshot

Abstract

The present application provides a method for generating satellite network snapshots and related equipment. The method includes: generating a satellite-to-ground link set based on the acquired satellite network topology information that meets the constraints; screening the satellite-to-ground link set based on a preset time window to obtain a first satellite network snapshot; and constructing a satellite network snapshot set based on the disconnection time of the first satellite network snapshot and a preset operation cycle. The embodiment of the present application combines the actual operation status of the satellite network and the diversity of user needs, and screens the satellite-to-ground links through time window parameters to generate a small number of snapshot sets with a duration that fluctuates around the time window, so as to achieve the technical effect of effectively reducing network oscillations while ensuring network capacity as much as possible under the premise of ensuring the authenticity and stability of the satellite network topology.

Description

Technical Field

[0001] The present application relates to the field of satellite network technology, and in particular to a method for generating a satellite network snapshot and related equipment. Background Art

[0002] The snapshot routing technology based on the establishment and removal of satellite-to-ground links strictly reflects the high dynamics of satellite networks. It uses the establishment and removal of satellite-to-ground links as the basis for snapshot division, that is, when a satellite-to-ground link is established or removed in the satellite network, a new snapshot is generated. However, due to the establishment and removal of a large number of satellite-to-ground links at different times, snapshot fragments with a short duration will be generated, thereby reducing the simplicity and stability of routing. At the same time, a new snapshot will be generated when a single satellite-to-ground link is switched, which will cause a convergence of the topology of the entire network, resulting in unstable routing and frequent convergence of the entire network, which is likely to cause serious network shocks.

[0003] The snapshot routing technology based on fixed time intervals divides the highly dynamic satellite network into several network snapshots with the same duration. Although a small number of snapshot sets with the same duration are obtained, in terms of the selection of satellite-to-ground links, only the satellite-to-ground links that remain connected within this duration are selected, and some satellite-to-ground links that exist but do not continue are deleted, thereby reducing the number of satellite-to-ground links and cannot guarantee the authenticity of the satellite network. Summary of the invention

[0004] In view of this, the purpose of the present application is to propose a method for generating a satellite network snapshot and related equipment.

[0005] Based on the above purpose, the present application provides a method for generating a satellite network snapshot, including:

[0006] Generate a satellite-to-ground link set based on the acquired satellite network topology information that meets the constraints;

[0007] Based on a preset time window, the satellite-to-ground link set is screened to obtain a first satellite network snapshot;

[0008] A satellite network snapshot set is constructed according to the disconnection time of the first satellite network snapshot and a preset operation cycle.

[0009] In a possible implementation, the screening of the satellite-to-ground link set based on a preset time window to obtain a first satellite network snapshot includes:

[0010] Determining whether the current remaining visible duration of the satellite-to-ground link in the satellite-to-ground link set is not less than a preset time window;

[0011] In response to the current remaining visible duration of the satellite-to-ground link in the satellite-to-ground link set being not less than a preset time window, the satellite-to-ground link is added to the satellite network snapshot to obtain a first satellite network snapshot.

[0012] In a possible implementation manner, constructing a set of satellite network snapshots according to the disconnection time in the first satellite network snapshot and a preset operation cycle includes:

[0013] Determining whether the disconnection time of the first satellite network snapshot is not less than a preset operation cycle;

[0014] In response to the disconnection time of the first satellite network snapshot being not less than a preset operation cycle, the first satellite network snapshot is used as the satellite network snapshot set.

[0015] In a possible implementation, the method further includes:

[0016] In response to the disconnection time of the first satellite network snapshot being less than a preset operation period, constructing a second satellite network snapshot;

[0017] The first satellite network snapshot and the second satellite network snapshot are taken as the satellite network snapshot set.

[0018] In a possible implementation manner, the method further includes obtaining the satellite network topology information that meets the constraint by the following method:

[0019] Obtaining all satellite-to-ground links according to the acquired distribution of ground stations of the satellite network and the acquired node information of the satellite network;

[0020] Setting satellite-ground constraints according to the acquired dynamic data of the satellite network;

[0021] Setting equalization parameters according to the distribution of ground stations of the satellite network;

[0022] Based on the satellite-to-ground constraints and the balancing parameters, all the satellite-to-ground links are screened to obtain the satellite network topology information that meets the constraints.

[0023] In a possible implementation manner, the screening of all satellite-to-ground links based on the satellite-to-ground constraint and the equalization parameter to obtain satellite network topology information that meets the constraint includes:

[0024] Based on the satellite-to-ground constraint, all the satellite-to-ground links are screened to obtain a temporary satellite-to-ground link set;

[0025] Determining whether the number of satellite-to-ground links connected to each of the ground stations in the temporary satellite-to-ground link set is less than the balancing parameter;

[0026] In response to the number of satellite-to-ground links connected to each of the ground stations in the temporary satellite-to-ground link set being less than the balancing parameter, the satellite network topology information constructed by the temporary satellite-to-ground link set is used as the satellite network topology information that meets the constraints.

[0027] In a possible implementation manner, the disconnection time of the first satellite network snapshot is the earliest disconnection time of the satellite-to-ground link in the first satellite network snapshot.

[0028] Based on the same inventive concept, one or more embodiments of this specification further provide a device for generating a satellite network snapshot, including:

[0029] A generation module is configured to generate a satellite-to-ground link set according to the acquired satellite network topology information that meets the constraints;

[0030] A screening module is configured to screen the satellite-to-ground link set based on a preset time window to obtain a first satellite network snapshot;

[0031] The set building module is configured to build a satellite network snapshot set according to the disconnection time of the first satellite network snapshot and a preset operation cycle.

[0032] Based on the same inventive concept, one or more embodiments of the present specification also provide an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, a method for generating a satellite network snapshot as described in any one of the above items is implemented.

[0033] Based on the same inventive concept, one or more embodiments of the present specification also provide a non-transitory computer-readable storage medium, wherein the non-transitory computer-readable storage medium stores computer instructions, and the computer instructions are used to enable the computer to execute any of the above-mentioned methods for generating a satellite network snapshot.

[0034] From the above, it can be seen that the method for generating satellite network snapshots provided in the embodiment of the present application generates a satellite-to-ground link set according to the satellite network topology information that meets the constraints; based on the preset time window, the satellite-to-ground link set is screened to obtain a first satellite network snapshot; according to the disconnection time of the first satellite network snapshot and the preset operation cycle, a satellite network snapshot set is constructed. The satellite network snapshot generated by the present application combines the actual operation status of the satellite network and the diversity of user needs, and uses the preset parameter of the time window to screen the satellite-to-ground link. On the premise of ensuring the duration of the satellite-to-ground link, a new snapshot is generated based on the earliest disconnection time of the satellite-to-ground link to generate a small number of snapshots whose duration fluctuates around the time window, which can minimize the impact of the high dynamics of the satellite network on the snapshot routing, and on the premise of ensuring the authenticity and stability of the satellite network topology, achieve the technical effect of effectively reducing network oscillations while ensuring network capacity as much as possible. BRIEF DESCRIPTION OF THE DRAWINGS

[0035] In order to more clearly illustrate the technical solutions in the present application or related technologies, the drawings required for use in the embodiments or related technical descriptions are briefly introduced below. Obviously, the drawings described below are only embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0036] Figure 1 A flow chart of a method for generating a satellite network snapshot according to an embodiment of the present application;

[0037] Figure 2 A schematic diagram of a satellite network topology according to an embodiment of the present application;

[0038] Figure 3 The corresponding relationship of the satellite-to-ground link and the visible duration distribution diagram within the operation cycle of the embodiment of the present application;

[0039] Figure 4 A flow chart of generating a satellite network snapshot set according to an embodiment of the present application;

[0040] Figure 5 A schematic diagram of a satellite network snapshot set according to an embodiment of the present application;

[0041] Figure 6 A schematic diagram of the structure of a device for generating a satellite network snapshot according to an embodiment of the present application;

[0042] Figure 7 Schematic diagram of the electronic structure of an embodiment of the present application. DETAILED DESCRIPTION

[0043] In order to make the objectives, technical solutions and advantages of the present application more clearly understood, the present application is further described in detail below in combination with specific embodiments and with reference to the accompanying drawings.

[0044] It should be noted that, unless otherwise defined, the technical terms or scientific terms used in the embodiments of the present application should be the usual meanings understood by people with ordinary skills in the field to which the present application belongs. The "first", "second" and similar words used in the embodiments of the present application do not represent any order, quantity or importance, but are only used to distinguish different components. "Including" or "comprising" and similar words mean that the elements or objects appearing in front of the word cover the elements or objects listed after the word and their equivalents, without excluding other elements or objects. "Connect" or "connected" and similar words are not limited to physical or mechanical connections, but can include electrical connections, whether direct or indirect. "Up", "down", "left", "right" and the like are only used to indicate relative positional relationships. When the absolute position of the described object changes, the relative positional relationship may also change accordingly.

[0045] As described in the background technology section, the establishment and removal of satellite-to-ground links are generally used as the basis for snapshot division in related technologies, that is, when a satellite-to-ground link is established or removed in the satellite network, a new snapshot is generated. However, due to the establishment and removal of a large number of satellite-to-ground links at different times, snapshot fragments with a short duration will be generated, thereby reducing the simplicity and stability of routing. At the same time, a new snapshot will be generated when a single satellite-to-ground link is switched, which will cause a convergence of the topology of the entire network, resulting in unstable routing and frequent convergence of the entire network, which is likely to cause serious network shocks.

[0046] In addition, related technologies generally divide highly dynamic satellite networks into several network snapshots of the same duration. Although a small number of snapshot sets of the same duration are obtained, in terms of the selection of satellite-to-ground links, only the satellite-to-ground links that remain connected within this duration are selected, and some satellite-to-ground links that exist but do not continue are deleted, thereby reducing the number of satellite-to-ground links and failing to guarantee the authenticity of the satellite network.

[0047] Based on the above considerations, an embodiment of the present application proposes a method for generating satellite network snapshots. In combination with the actual operating status of the satellite network and the diversity of user needs, the satellite-to-ground links are screened by time window parameters to generate a small number of snapshot sets whose duration fluctuates around the time window. This achieves the technical effect of effectively reducing network oscillations while ensuring network capacity as much as possible while ensuring the authenticity and stability of the satellite network topology.

[0048] The technical solutions of the embodiments of the present application are described in detail below through specific examples.

[0049] refer to Figure 1 The method for generating a satellite network snapshot in an embodiment of the present application comprises the following steps:

[0050] Step S101, generating a satellite-to-ground link set according to the acquired satellite network topology information that meets the constraints;

[0051] Step S102, based on a preset time window, screening the satellite-to-ground link set to obtain a first satellite network snapshot;

[0052] Step S103: construct a satellite network snapshot set according to the disconnection time of the first satellite network snapshot and a preset operation cycle.

[0053] With respect to step S101, before generating the satellite-to-ground link set, it is necessary to first obtain satellite network topology information that meets the constraints.

[0054] Specifically, first, by simulating the satellite network, the node information of the satellite network is obtained, including the operation data of the satellite nodes and the location coordinates of the ground stations, and the connection relationship and link distance of the inter-satellite links are obtained.

[0055] Furthermore, satellite-ground constraints are set based on the actual operating status of the satellite network obtained above. This is because there is an upper limit to the number of satellite-ground links that can be established between satellites and ground stations, and there are upper limits on the number of satellite air interfaces and the number of ground station antennas in a real network. Therefore, satellite-ground constraints need to be set. Specifically, corresponding satellite air interface constraint values ​​and ground antenna constraint values ​​are set.

[0056] Furthermore, according to the distribution of ground stations in the current satellite network, the balancing parameters are set. The purpose of setting the balancing parameters is to balance the number of satellite-to-ground links actually connected to each ground station to avoid large differences. The balancing parameters are set to the number of satellites that the ground station can connect to multiplied by the ratio of the satellite air interface constraint value to the number of ground stations. If the calculation result cannot be rounded, the calculation result is rounded according to the principle of rounding to get the final specific balancing parameters.

[0057] Furthermore, all satellite-to-ground links obtained in the above steps are screened based on the satellite-to-ground constraint to obtain a temporary satellite-to-ground link set. Specifically, in the screening, it is necessary to screen out all satellite-to-ground links that meet the satellite-to-ground constraint based on the principle that the ground station selects a satellite with a longer visible duration to establish a satellite-to-ground link, and obtain a temporary satellite-to-ground link set.

[0058] Furthermore, it is necessary to determine whether the number of satellite-to-ground links connected to each ground station in the temporary satellite-to-ground link set is less than the balancing parameter. The purpose of this step is to prevent the number of satellite-to-ground links of the ground station from increasing the difference and thus affecting the minimum capacity of the satellite network.

[0059] Specifically, when the number of satellite-to-ground links connected to each ground station in the temporary satellite-to-ground link set is less than the balancing parameter, the satellite network topology information constructed by the temporary satellite-to-ground link set at this time is used as the aforementioned satellite network topology information that meets the constraints. It should be noted that if the final judgment result at this time is that the number of satellite-to-ground links connected to each ground station in the temporary satellite-to-ground link set is not less than the balancing parameter, then it is necessary to continue to screen the satellite-to-ground links until the number of satellite-to-ground links connected to each ground station in the final temporary satellite-to-ground link set is less than the balancing parameter.

[0060] Further, after obtaining the satellite network topology information that meets the constraints, a satellite-to-ground link set is generated according to the satellite network topology information, that is, a temporary satellite-to-ground link set corresponding to the satellite network topology information that meets the constraints in the above step.

[0061] Further, with respect to step S102, after the generated satellite-to-ground link set is obtained, it is necessary to screen the satellite-to-ground link set based on a preset time window, and finally obtain a first satellite network snapshot.

[0062] Specifically, first, the operation cycle and time window of the satellite network need to be set according to the user's requirements for the number of satellite network snapshots and the duration of satellite network snapshots. The time window can take any non-negative integer value. The time window is set to judge the remaining visible time of the satellite-to-ground link in the satellite-to-ground link set in the future to achieve the purpose of screening the satellite-to-ground links in the satellite-to-ground link set.

[0063] Further, after the operation cycle and time window of the satellite network are set, the satellite-to-ground link set is screened. It should be noted that in the present application, it is stipulated that the first satellite network snapshot is generated at the initial moment of the operation cycle of the satellite network. The screening process is based on judging whether the current remaining visible duration of the satellite-to-ground link in the satellite-to-ground link set is not less than the preset time window. When the current remaining visible duration of the satellite-to-ground link in the satellite-to-ground link set is not less than the preset time window, the satellite-to-ground link that meets the above requirements at this time is added to the current satellite network snapshot to obtain the first satellite network snapshot. If the current remaining visible duration of the satellite-to-ground link in the satellite-to-ground link set is less than the preset time window, the satellite-to-ground link whose current remaining visible duration is less than the preset time window is discarded and is not added to the first satellite network snapshot. After all satellite-to-ground links are judged, the topological structure of the static snapshot at this time is constructed. In addition, the disconnection time of the first satellite network snapshot is set to the earliest disconnection time of the satellite-to-ground link that satisfies the current remaining visible duration of the preset satellite-to-ground link is less than the preset time window. It can be known from the above steps that the starting time of the first satellite network snapshot is the initial time of the operation cycle, and the disconnection time is the earliest disconnection time of the satellite-to-ground link.

[0064] After the first satellite network snapshot is generated, for step S103, it is necessary to construct a satellite network snapshot set according to the disconnection time of the first satellite network snapshot and the preset operation cycle.

[0065] Specifically, it is necessary to determine whether the disconnection time of the first satellite network snapshot is not less than the preset operation cycle. If the disconnection time of the first satellite network snapshot is not less than the preset operation cycle, it proves that the first satellite network snapshot can meet the customer needs within the operation cycle. Since the setting of the operation cycle itself is based on customer needs, it proves that, in the above case, only the first satellite network snapshot is needed to meet the customer needs this time, and the first satellite network snapshot is used as the final satellite network snapshot set. If the disconnection time of the first satellite network snapshot is less than the preset operation cycle, it proves that only generating the first satellite network snapshot cannot meet the user needs within the operation cycle, so it is necessary to continue to construct the second satellite network snapshot, and use the first satellite network snapshot and the second satellite network snapshot as the final satellite network snapshot set to meet customer needs.

[0066] It should be noted that the number of second satellite network snapshots is not limited to 1, because if the disconnection time of the first second satellite network snapshot is also less than the preset operation cycle, it is necessary to continue to construct the second satellite network snapshot until the disconnection time of the last second satellite network snapshot is not less than the preset operation cycle. The starting time of all the aforementioned second satellite network snapshots is the earliest disconnection time in the satellite-to-ground link in the previous satellite network snapshot, so that the satellite network snapshots can be well connected.

[0067] The satellite network snapshot set constructed in the above embodiments of the present application can enable users to select routing content and methods to be performed based on the satellite network snapshot set according to different needs, including but not limited to control routing, business routing, etc.

[0068] In another feasible embodiment, the data model to be transmitted can be set according to the actual network operation status and user needs to lay a good foundation for subsequent routing. Further, the satellite network snapshot set generated in the above steps is obtained, and different routing algorithms are used in the snapshot set to implement the routing process of different data models. Considering that the number and connection relationship of satellite-to-ground links in each snapshot are not completely consistent, after calculating the route in the previous snapshot during the routing process, the services affected by the disconnection of the satellite-to-ground link in the previous snapshot are considered at the moment of snapshot switching, and the routes of these affected services are recalculated in the new snapshot, and the routing mechanism is finally implemented. In one step, the routing process is sorted out, and the accuracy and rationality of the results are finally analyzed.

[0069] In another feasible embodiment, the technical solution of the present application is described by taking a satellite network consisting of 9 satellites and 2 ground stations as an example.

[0070] Specifically, refer to Figure 2 , is a schematic diagram of the satellite network topology of an embodiment of the present application.

[0071] In the embodiment of the present application, a satellite network including 9 satellites and 2 ground stations is simulated, wherein there are three satellite orbits, each orbit has 3 satellites, the first digit of the satellite node number indicates the orbit number, and the second digit indicates the satellite number in the orbit, for example, "33" indicates the third satellite in the third orbit, and the ground stations are represented by "01" and "02" respectively. At the same time, it is simulated that the two ground stations can respectively communicate with 6 satellites for satellite-to-ground communication.

[0072] Furthermore, according to the actual situation, the number of satellite air interfaces and the number of ground station antennas are limited. The number of satellite air interfaces represents the satellite's ability to communicate with the ground, and the number of ground station antennas depends on how many antennas the actual ground station can set. Specifically, in this embodiment, the number of satellite air interfaces is set to 1, and the number of ground station antennas is set to 2. Figure 2 It can be seen that the two ground stations can connect to 9 satellites in total, and the equalization parameter N is obtained equ =9*1 / 2=4.5≈5. According to the satellite-ground constraints set above, it can be seen that in this embodiment, each ground station is connected to two satellites at most and no satellite can only be connected to one gateway station.

[0073] In another feasible embodiment, a situation where the balancing parameters are not satisfied is simulated and re-screening is performed to satisfy the balancing parameters. It should be noted that this embodiment is only a theoretical analysis and not an actual setting of the above embodiment. This embodiment is only to show the situation when the number of satellite-to-ground links connected to each of the ground stations in the temporary satellite-to-ground link set is not less than the balancing parameters.

[0074] In this embodiment, the number of satellite air interfaces is limited to N. sat =1, the number of ground station antennas is limited to N fac =6. Figure 2 Taking the simulated satellite network as an example, we can see that two ground stations can connect to 9 satellites in total, so the equalization parameter is N equ=9*1 / 2=4.5≈5. According to the satellite-ground constraints, assuming that ground station 01 selects 6 satellites for connection, ground station 02 can only select the remaining 3 satellites for connection. At this time, the number of satellite-ground links of ground station 01 exceeds the balance parameter. This result will cause the number of satellite-ground links between ground stations 01 and 02 to have a greater difference, thereby affecting the minimum capacity of the satellite network. Therefore, combined with the satellite-ground constraints and the basis that the ground station connects to the satellite-ground link with the longest visible duration, ground station 01 can choose to establish a satellite-ground link with less than 5 satellites with longer visible durations. Ground station 02 should also choose to establish a satellite-ground link with less than 5 satellites with longer visible durations, but due to N sat =1 and the ground station 01 has selected 5 satellites, so in the current case the ground station 02 chooses to establish satellite-to-ground links with the remaining 4 satellites. According to the above process, the screening and acquisition of satellite-to-ground links in the operation cycle is completed.

[0075] Following the above embodiment in which the number of satellite-to-ground links meets the requirements of the balancing parameters, further, according to the above-obtained balancing parameters and the principle that the ground station will select a satellite with a longer visible time to establish a satellite-to-ground link, it can be seen that the ground stations 01 and 02 respectively select two different satellites in the operation cycle. Figure 3 , which is the correspondence relationship and visible duration distribution diagram of the satellite-to-ground link in the operation cycle of the embodiment of the present application. Figure 3 It can be seen that, during the operation cycle, the finally generated satellite-to-ground link set includes the corresponding relationship of the satellite-to-ground link and the visible duration of the satellite-to-ground link.

[0076] Further, after obtaining the satellite-to-ground link set, it is necessary to filter the satellite-to-ground link set based on a preset time window to obtain a first satellite network snapshot. For details, refer to Figure 4 , which is a flow chart of generating a satellite network snapshot set according to an embodiment of the present application.

[0077] In the figure, the time window T is graphically represented by a line segment. Figure 4 The generation process of the satellite network snapshot set is shown in FIG. 1. First, the starting time of the first satellite network snapshot is the starting time of the operation cycle. Figure 4 As can be seen from (a) in the figure, the starting time of the first snapshot (first satellite network snapshot) is at the starting point of the horizontal axis. Further, by comparison, it is found that the visible duration of satellite-to-ground links 02-32, 01-22 and 01-21 is not less than the time window T, so these three satellite-to-ground links are added to the first satellite network snapshot. It can be seen that the judgment has been completed at this time, so the first snapshot contains the above three satellite-to-ground links, and the earliest disconnected satellite-to-ground link, that is, the disconnection time of the 01-22 satellite-to-ground link, is used as the disconnection time of the first snapshot. Further, it is determined that the disconnection time of the first snapshot is less than the operation cycle, then it is necessary to construct a second satellite network snapshot, refer to Figure 4 In (b)(c)(d), first look at Figure 4 (b) Taking the disconnection time of the first snapshot as the starting time, after comparing with the time window T, only the satellite-to-ground links 02-31 and 01-12 meet the conditions, so these two satellite-to-ground links exist in the second snapshot, and this snapshot lasts until the disconnection time of 02-31 to generate the third snapshot. Figure 4 (c) shows the time when the third snapshot is generated. Compared with the time window T, the satellite-to-ground links 02-21, 02-22 and 01-23 can exist in the third snapshot, and this snapshot lasts until the fourth snapshot is generated when 02-22 is disconnected. Figure 4 (d) shows the time when the fourth snapshot is generated. Compared with the time window T, the satellite-to-ground links 02-21, 02-33, 01-11 and 01-13 can exist in the fourth snapshot, and this snapshot lasts until the end of the period.

[0078] Further, according to the connection relationship of the above intersatellite links, the satellite network snapshot set is constructed, referring to Figure 5 , is a schematic diagram of a satellite network snapshot set according to an embodiment of the present application. Figure 5 It can be seen that the final set of satellite network snapshots includes the first snapshot (first satellite network snapshot), the second snapshot (second satellite network snapshot), the third snapshot (second satellite network snapshot) and the fourth snapshot (second satellite network snapshot). The first snapshot shows satellite-to-ground links 02-32, 01-22 and 01-21, the second snapshot shows satellite-to-ground links 02-31 and 01-12, the third snapshot shows satellite-to-ground links 02-21, 02-22 and 01-23, and the fourth snapshot shows satellite-to-ground links 02-21, 02-33, 01-11 and 01-13. These four snapshots constitute the final set of satellite network snapshots.

[0079] It can be seen from the above embodiments that the method for generating a satellite network snapshot described in the embodiments of the present application can effectively combine the actual network operation status, set reasonable constraints on the number of satellite air interfaces and ground station antennas, and design balancing parameters based on the constraint values ​​to achieve a balanced distribution of satellite-to-ground links, thereby ensuring the authenticity of the satellite network and maintaining the network capacity as much as possible.

[0080] In addition, the embodiments of the present application can dynamically and flexibly set the time window parameters according to the user's demand for snapshots, and select the satellite-to-ground links whose remaining visible time is not less than the time window by comparison, and set a new snapshot to be generated at the earliest time when the satellite-to-ground link is disconnected, thereby achieving flexible operability of the snapshot set and effectively reducing the impact of the high dynamics of the satellite network on snapshot routing.

[0081] In summary, the present application combines the actual operating status of the satellite network and the diversity of user needs, uses the preset parameter of the time window to screen the satellite-to-ground links, and generates a new snapshot based on the earliest disconnection time of the satellite-to-ground link while ensuring the duration of the satellite-to-ground link, so as to generate a small number of snapshot sets with a duration that fluctuates around the time window. This can minimize the impact of the high dynamics of the satellite network on snapshot routing, and achieve the technical effect of effectively reducing network oscillations while ensuring network capacity as much as possible while ensuring the authenticity and stability of the satellite network topology.

[0082] It should be noted that the method of the embodiment of the present application can be performed by a single device, such as a computer or server. The method of this embodiment can also be applied to a distributed scenario and completed by multiple devices cooperating with each other. In the case of such a distributed scenario, one of the multiple devices can only perform one or more steps in the method of the embodiment of the present application, and the multiple devices will interact with each other to complete the described method.

[0083] It should be noted that the above describes some embodiments of the present application. Other embodiments are within the scope of the appended claims. In some cases, the actions or steps recorded in the claims can be performed in an order different from that in the above embodiments and still achieve the desired results. In addition, the processes depicted in the accompanying drawings do not necessarily require the specific order or continuous order shown to achieve the desired results. In some embodiments, multitasking and parallel processing are also possible or may be advantageous.

[0084] Based on the same inventive concept, corresponding to any of the above-mentioned embodiment methods, the present application also provides a device for generating a satellite network snapshot.

[0085] refer to Figure 6 , the device for generating a satellite network snapshot comprises:

[0086] A generating module 61 is configured to generate a satellite-to-ground link set according to the acquired satellite network topology information that meets the constraints;

[0087] A screening module 62 is configured to screen the satellite-to-ground link set based on a preset time window to obtain a first satellite network snapshot;

[0088] The set building module 63 is configured to build a set of satellite network snapshots according to the duration of the shortest satellite-to-ground link in the first satellite network snapshot and a preset operation cycle.

[0089] For the convenience of description, the above device is described in terms of functions divided into various modules. Of course, when implementing the present application, the functions of each module can be implemented in the same or multiple software and / or hardware.

[0090] The device of the above embodiment is used to implement the corresponding method of generating a satellite network snapshot in any of the above embodiments, and has the beneficial effects of the corresponding method embodiment, which will not be repeated here.

[0091] Based on the same inventive concept, corresponding to any of the above-mentioned embodiments and methods, the present application also provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the method for generating a satellite network snapshot described in any of the above embodiments is implemented.

[0092] Figure 7 A more specific schematic diagram of the hardware structure of an electronic device provided in this embodiment is shown, and the device may include: a processor 1010, a memory 1020, an input / output interface 1030, a communication interface 1040, and a bus 1050. The processor 1010, the memory 1020, the input / output interface 1030, and the communication interface 1040 are connected to each other through the bus 1050 in the device.

[0093] The processor 1010 can be implemented by a general-purpose CPU (Central Processing Unit), a microprocessor, an application-specific integrated circuit (ASIC), or one or more integrated circuits, and is used to execute relevant programs to implement the technical solutions provided in the embodiments of this specification.

[0094] The memory 1020 may be implemented in the form of ROM (Read Only Memory), RAM (Random Access Memory), static storage device, dynamic storage device, etc. The memory 1020 may store an operating system and other application programs. When the technical solutions provided in the embodiments of this specification are implemented by software or firmware, the relevant program codes are stored in the memory 1020 and are called and executed by the processor 1010.

[0095] The input / output interface 1030 is used to connect the input / output module to realize information input and output. The input / output module can be configured in the device as a component (not shown in the figure), or it can be externally connected to the device to provide corresponding functions. The input device may include a keyboard, a mouse, a touch screen, a microphone, various sensors, etc., and the output device may include a display, a speaker, a vibrator, an indicator light, etc.

[0096] The communication interface 1040 is used to connect a communication module (not shown) to realize communication interaction between the device and other devices. The communication module can realize communication through a wired mode (such as USB, network cable, etc.) or a wireless mode (such as mobile network, WIFI, Bluetooth, etc.).

[0097] The bus 1050 includes a path that transmits information between the various components of the device (eg, the processor 1010, the memory 1020, the input / output interface 1030, and the communication interface 1040).

[0098] It should be noted that, although the above device only shows the processor 1010, the memory 1020, the input / output interface 1030, the communication interface 1040 and the bus 1050, in the specific implementation process, the device may also include other components necessary for normal operation. In addition, it can be understood by those skilled in the art that the above device may also only include the components necessary for implementing the embodiments of the present specification, and does not necessarily include all the components shown in the figure.

[0099] The electronic device of the above embodiment is used to implement the corresponding method of generating a satellite network snapshot in any of the above embodiments, and has the beneficial effects of the corresponding method embodiment, which will not be repeated here.

[0100] Based on the same inventive concept, corresponding to any of the above-mentioned embodiment methods, the present application also provides a non-transitory computer-readable storage medium, wherein the non-transitory computer-readable storage medium stores computer instructions, and the computer instructions are used to enable the computer to execute the method for generating a satellite network snapshot as described in any of the above embodiments.

[0101] The computer-readable medium of this embodiment includes permanent and non-permanent, removable and non-removable media, and information storage can be implemented by any method or technology. Information can be computer-readable instructions, data structures, modules of programs, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, read-only compact disk read-only memory (CD-ROM), digital versatile disk (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices or any other non-transmission media that can be used to store information that can be accessed by a computing device.

[0102] The computer instructions stored in the storage medium of the above embodiment are used to enable the computer to execute the method for generating a satellite network snapshot as described in any of the above embodiments, and have the beneficial effects of the corresponding method embodiments, which will not be repeated here.

[0103] Those skilled in the art should understand that the discussion of any of the above embodiments is merely illustrative and is not intended to imply that the scope of the present application (including the claims) is limited to these examples. In line with the concept of the present application, the technical features in the above embodiments or different embodiments may be combined, the steps may be implemented in any order, and there are many other variations of the different aspects of the embodiments of the present application as described above, which are not provided in detail for the sake of simplicity.

[0104] In addition, to simplify the description and discussion, and in order not to make the embodiments of the present application difficult to understand, the known power supply / ground connection with the integrated circuit (IC) chip and other components may or may not be shown in the provided drawings. In addition, the device can be shown in the form of a block diagram to avoid making the embodiments of the present application difficult to understand, and this also takes into account the fact that the details of the implementation of these block diagram devices are highly dependent on the platform to be implemented in the embodiments of the present application (that is, these details should be fully within the scope of understanding of those skilled in the art). In the case of elaborating specific details (e.g., circuits) to describe exemplary embodiments of the present application, it is obvious to those skilled in the art that the embodiments of the present application can be implemented without these specific details or when these specific details are changed. Therefore, these descriptions should be considered to be illustrative rather than restrictive.

[0105] Although the present application has been described in conjunction with specific embodiments of the present application, many replacements, modifications and variations of these embodiments will be apparent to those skilled in the art from the foregoing description. For example, other memory architectures (e.g., dynamic RAM (DRAM)) may use the embodiments discussed.

[0106] The embodiments of the present application are intended to cover all such substitutions, modifications and variations that fall within the broad scope of the appended claims. Therefore, any omissions, modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the embodiments of the present application should be included in the scope of protection of the present application.

Claims

1. A method for generating a satellite network snapshot, characterized in that: include: Generate a satellite-to-ground link set based on the acquired satellite network topology information that meets the constraints; Based on a preset time window, the satellite-to-ground link set is screened to obtain a first satellite network snapshot, including: determining whether the current remaining visible duration of the satellite-to-ground link in the satellite-to-ground link set is not less than the preset time window; in response to the current remaining visible duration of the satellite-to-ground link in the satellite-to-ground link set being not less than the preset time window, adding the satellite-to-ground link to the satellite network snapshot to obtain the first satellite network snapshot; A satellite network snapshot set is constructed according to the disconnection time of the first satellite network snapshot and a preset operation cycle.

2. The method according to claim 1, characterized in that The step of constructing a set of satellite network snapshots according to the disconnection time in the first satellite network snapshot and a preset operation cycle includes: Determining whether the disconnection time of the first satellite network snapshot is not less than a preset operation cycle; In response to the disconnection time of the first satellite network snapshot being not less than a preset operation cycle, the first satellite network snapshot is used as the satellite network snapshot set.

3. The method according to claim 2, characterized in that Also includes: In response to the disconnection time of the first satellite network snapshot being less than a preset operation period, constructing a second satellite network snapshot; The first satellite network snapshot and the second satellite network snapshot are taken as the satellite network snapshot set.

4. The method according to claim 1, characterized in that: The method also includes obtaining the satellite network topology information that meets the constraints by: Setting satellite-ground constraints according to the acquired dynamic data of the satellite network; Setting equalization parameters according to the distribution of ground stations of the satellite network; Based on the satellite-to-ground constraints and the balancing parameters, all satellite-to-ground links are screened to obtain the satellite network topology information that meets the constraints.

5. The method according to claim 4, characterized in that The step of screening all satellite-to-ground links based on the satellite-to-ground constraints and the equalization parameters to obtain satellite network topology information that meets the constraints includes: Based on the satellite-to-ground constraint, all the satellite-to-ground links are screened to obtain a temporary satellite-to-ground link set; Determining whether the number of satellite-to-ground links connected to each of the ground stations in the temporary satellite-to-ground link set is less than the balancing parameter; In response to the number of satellite-to-ground links connected to each of the ground stations in the temporary satellite-to-ground link set being less than the balancing parameter, the satellite network topology information constructed by the temporary satellite-to-ground link set is used as the satellite network topology information that meets the constraints.

6. The method according to claim 1, characterized in that The disconnection time of the first satellite network snapshot is the earliest disconnection time of the satellite-to-ground link in the first satellite network snapshot.

7. A device for generating a satellite network snapshot, characterized in that: include: A generation module is configured to generate a satellite-to-ground link set according to the acquired satellite network topology information that meets the constraints; The screening module is configured to screen the satellite-to-ground link set based on a preset time window to obtain a first satellite network snapshot, including: determining whether the current remaining visible duration of the satellite-to-ground link in the satellite-to-ground link set is not less than the preset time window; in response to the current remaining visible duration of the satellite-to-ground link in the satellite-to-ground link set being not less than the preset time window, adding the satellite-to-ground link to the satellite network snapshot to obtain the first satellite network snapshot; The set building module is configured to build a satellite network snapshot set according to the disconnection time of the first satellite network snapshot and a preset operation cycle.

8. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the program, the method according to any one of claims 1 to 6 is implemented.

9. A non-transitory computer-readable storage medium storing computer instructions, characterized in that: The computer instructions are used to enable a computer to execute the method according to any one of claims 1 to 6.

Images