Query method and data processing method and device of satellite network feed link, equipment and medium

Abstract

The invention provides a satellite network feed link query method, a data processing method, devices, equipment and a medium, which can be applied to the technical field of satellite communication. Before specific implementation, topological data of a satellite network of a satellite and a gateway station can be obtained, and a feed link state table capable of covering a time period can be constructed by using a preset data structure according to the topological data; wherein the feed link state table comprises at least one segment; the fragment corresponds to one link state change time. In specific implementation, after a link query request at least carrying time information from a satellite or a gateway station is received, a required target query result is obtained by querying a feed link state table according to the link query request. Therefore, the required target query result can be efficiently queried by responding to the link query request with a small data processing amount, the query complexity is effectively reduced, the query efficiency is improved, and data processing such as satellite-to-ground routing switching can be quickly realized.

Description

Technical Field

[0001] The present application belongs to the field of satellite communication technology, and in particular, relates to a query method and data processing method, device, equipment, and medium for a satellite network feeder link. Background Art

[0002] In satellite network communications, the satellite-ground topology changes frequently due to the high dynamics of satellite nodes. Therefore, the satellite-ground end-to-end routing needs to be switched frequently.

[0003] Based on the existing methods, most of them predict the relevant information about the full amount of feeder links between the satellite and the antenna of the ground gateway based on the topological data of the satellite network, and store the relevant information of the full amount of feeder links in the form of a set to obtain a feeder link set; then use the above feeder link set to implement subsequent related data processing. However, based on the above data structure, when responding to a query request to query the (connection status) link, it is usually necessary to traverse the entire set, resulting in a large amount of overall data processing and high query complexity (for example, it can reach ,in, represents a relatively complex four-dimensional variable), the query efficiency is low.

[0004] To address the above problems, no effective solution has been proposed yet. Summary of the invention

[0005] The present application provides a satellite network feeder link query method and data processing method, device, equipment, and medium, which can efficiently query and obtain the required target query results with a small amount of data processing, so as to quickly realize data processing such as satellite-to-ground routing switching, effectively reduce query complexity, and improve query efficiency.

[0006] The present application provides a method for querying a satellite network feeder link, comprising: Obtaining a link query request; wherein the link query request carries at least time information; According to the link query request, the feeder link status table is queried to obtain the target query result; wherein the feeder link status table is constructed using a preset data structure based on the topology data of the satellite network of the satellite and the gateway; the feeder link status table includes at least one segment; the segment corresponds to a link status change time.

[0007] In one embodiment, the preset data structure includes a data structure based on a bitmap snapshot.

[0008] In one embodiment, according to the link query request, querying the feeder link status table to obtain a target query result includes: According to the time information, a matching target segment is determined from the feeder link state table; According to the link query request, the target segment is queried to obtain a target query result.

[0009] In one embodiment, according to the time information, the matching target segment is determined from the feeder link state table, including: The link state change time in the feeder link state table is retrieved, and a segment whose link state change time is earlier than the time indicated by the time information and is adjacent to the time indicated by the time information is determined as a matching target segment.

[0010] In one embodiment, the link query request includes: a first type query request, a second type query request, and a third type query request; The first type of query request also carries a first satellite identifier, a first gateway identifier, and a first antenna identifier of the first gateway; The first type of query request indicates a query about the link status of a first feeder link between a first antenna of a first gateway and a first satellite; the second type of query request indicates a query about a second feeder link in a connected state; and the third type of query request indicates a query about a third feeder link in a disconnected state.

[0011] In one embodiment, when the link query request is a first type query request, querying the target segment according to the link query request to obtain the target query result includes: Calculate a first position identifier based on a feeder link state table according to the first satellite identifier, the first gateway identifier, and the first antenna identifier of the first gateway; The link state of the first feeder link is determined by querying and according to the data value corresponding to the data bit identified by the first position in the target segment as the target query result.

[0012] In one embodiment, calculating a first location identifier based on a feeder link state table according to a first satellite identifier, a first gateway identifier, and a first antenna identifier of the first gateway includes: The first position marker is calculated as follows:

[0013] in, is the first position marker, M i is the total number of antennas of the gateway station identified as i, T is the total number of first satellites, represents the first feeder link, A j n represents the antenna j of the gateway station n, S irepresents a satellite identified as i, i is a first satellite identifier, n is a first gateway identifier, and j is a first antenna identifier.

[0014] In one embodiment, when the link query request is a second type query request, querying the target segment according to the link query request to obtain the target query result includes: Query the target segment and determine the position identifier of the data bit whose data value is the first data value as the second position identifier; According to the second position identifier, a link identifier of the corresponding second feeder link is determined as a target query result.

[0015] In one embodiment, determining a link identifier of a corresponding second feeder link according to the second position identifier includes: According to the following formula, the link identifier of the second feeder link is determined:

[0016]

[0017] in, is the second position identifier, represents the second feeder link, Indicates the mark The gateway station is identified as Antenna, Indicates the mark satellites, is the second satellite identifier, The second gateway station identifier. is the second antenna identifier. is the total number of second satellites, Indicates floor operation.

[0018] In one embodiment, when the link query request is a third type query request, querying the target segment according to the link query request to obtain the target query result includes: Query the target segment and determine the position identifier of the data bit whose data value is the second data value as the third position identifier; According to the third position identifier, a link identifier of the corresponding third feeder link is determined as a target query result.

[0019] In one embodiment, the link query request further includes a fourth type query request; wherein the fourth type query request indicates querying a fourth feeder link that is in a connected state and the duration of the connection state meets a preset duration requirement.

[0020] In one embodiment, according to the link query request, querying the feeder link status table to obtain a target query result includes: According to the time information, a matching target segment is determined from the feeder link state table; According to the link state change time of the target segment, from the feeder link state table, a segment whose link state change time is later than the link state change time of the target segment and whose difference with the link state change time of the target segment is less than or equal to a preset duration is selected as an associated segment; According to the target segment and the associated segment, a fourth feeder link that is in a connected state and whose duration of the connected state meets the preset duration requirement is determined, and a target query result is obtained.

[0021] In one embodiment, determining, according to the target segment and the associated segment, a fourth feeder link that is in a connected state and whose duration of the connected state meets a preset duration requirement includes: Query the target segment and the associated segment, and determine the position identifier of the data bit whose data value in the target segment is the first data value and whose data value in the associated segment is the first data value as the fourth position identifier; According to the fourth position identifier, a corresponding fourth feeder link is determined.

[0022] In one embodiment, the method further comprises: receiving anomaly detection requests; In response to the abnormality detection request, whether there is an abnormality in the feeder link status table is detected.

[0023] In one embodiment, detecting whether there is an abnormality in the feeder link status table includes: Determine a target data bit in the feeder link state table, and obtain a target position identifier corresponding to the target data bit; According to the target position identifier, query the feeder link state table to determine multiple segments reflecting that the data value of the target data bit changes from the first data value to the second data value, and from the second data value to the first data value, as detection segments; According to the detection segment, whether there is an abnormality in the feeder link state table is detected.

[0024] In one embodiment, according to the detection segment, detecting whether there is an abnormality in the feeder link status table includes: Calculating, based on the detection segment, a state change period of a target feeder link indicated by the target location identifier; It is detected whether the state change cycle of the target feeder link matches the target feeder link, and it is determined whether there is an abnormality in the feeder link state table.

[0025] In one embodiment, the method further comprises: Obtain and determine feeder link data about the satellite network based on the topology data of the satellite and the gateway station; wherein the feeder link data at least includes: link state change time of the feeder link; the link state change time includes: link start time and link end time; According to the link state change time of the feeder link, a preset data structure is used to construct a plurality of segments corresponding to the link state change time; Combine multiple fragments to get the feeder link status table.

[0026] In one embodiment, after obtaining the corresponding feeder link status table, the method further includes: Obtain updated data on satellite network topology data of satellites and gateways; According to the update data of the satellite network topology data of the satellite and the gateway, a corresponding update fragment is constructed using a preset data structure; The feeder link state table and the update fragment are concatenated to obtain an updated feeder link state table.

[0027] The present application also provides a data processing method for a satellite network feeder link, comprising: Obtain and determine feeder link data about the satellite network based on the topology data of the satellite and the gateway station; wherein the feeder link data at least includes: link state change time of the feeder link; the link state change time includes: link start time and link end time; According to the link state change time of the feeder link, a preset data structure is used to construct a plurality of segments corresponding to the link state change time; Combine multiple fragments to get the feeder link status table.

[0028] The present application also provides a satellite network feeder link query device, comprising: An acquisition module, used to acquire a link query request; wherein the link query request carries at least time information; A query module is used to query the feeder link status table according to the link query request to obtain a target query result; wherein the feeder link status table is constructed using a preset data structure based on the topology data of the satellite network of the satellite and the gateway; the feeder link status table includes at least one segment; and the segment corresponds to a link status change time.

[0029] The present application also provides an electronic device, including a processor and a memory for storing processor executable instructions, wherein the processor implements the steps of the satellite network feeder link query method when executing the instructions.

[0030] The present application also provides an electronic device, including a processor and a memory for storing processor executable instructions, wherein the processor implements the steps of the data processing method of the satellite network feeder link when executing the instructions.

[0031] The present application also provides a computer-readable storage medium having computer instructions stored thereon, and when the instructions are executed by a processor, the steps of the satellite network feeder link query method are implemented.

[0032] The present application also provides a computer-readable storage medium having computer instructions stored thereon, and when the instructions are executed by a processor, the steps of the data processing method of the satellite network feeder link are implemented.

[0033] Based on the query method and data processing method, device, equipment, and medium of the satellite network feeder link provided by the present application, before specific implementation, the topological data of the satellite network of the satellite and the gateway station can be obtained and a preset data structure can be used to construct a feeder link status table that can cover a future time period; wherein the feeder link status table includes at least one fragment; the fragment corresponds to a link status change time. In specific implementation, after receiving a link query request carrying at least time information from a satellite or a gateway station, the required target query result can be obtained by querying the feeder link status table according to the link query request. In this way, it is possible to respond to the link query request with a smaller amount of data processing, efficiently query and obtain the required target query result, effectively reduce the query complexity, and improve the query efficiency, so as to quickly realize related data processing such as satellite-to-ground routing switching. BRIEF DESCRIPTION OF THE DRAWINGS

[0034] In order to more clearly illustrate the embodiments of this specification, the drawings required for use in the embodiments will be briefly introduced below. The drawings described below are only some embodiments recorded in this specification. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0035] Figure 1 It is a flowchart of a method for querying a satellite network feeder link provided by an embodiment of this specification; Figure 2 It is a schematic diagram of a feeder link status table generated by applying the satellite network feeder link query method provided in an embodiment of this specification in a scenario example; Figure 3 It is a schematic diagram of a process of querying a feeder link state table to obtain a target query result when applying the satellite network feeder link query method provided by an embodiment of this specification in a scenario example; Figure 4It is a schematic diagram of a process of querying a feeder link status table in a scenario example, using the satellite network feeder link query method provided by an embodiment of this specification when the link query request is a first type of query request; Figure 5 It is a schematic diagram of a process of querying a feeder link status table in a scenario example, using the satellite network feeder link query method provided by an embodiment of this specification when the link query request is a fourth type of query request; Figure 6 It is a flowchart of a data processing method for a satellite network feeder link provided by an embodiment of the present specification; Figure 7 is a schematic diagram of the structure of an electronic device provided by an embodiment of this specification; Figure 8 It is a schematic diagram of the structural composition of a query device for a satellite network feeder link provided by an embodiment of the present specification. DETAILED DESCRIPTION

[0036] In order to enable those skilled in the art to better understand the technical solutions in this specification, the technical solutions in the embodiments of this specification will be clearly and completely described below in conjunction with the drawings in the embodiments of this specification. Obviously, the described embodiments are only part of the embodiments of this specification, not all of the embodiments. Based on the embodiments in this specification, all other embodiments obtained by ordinary technicians in this field without creative work should fall within the scope of protection of this specification.

[0037] It should be noted that in the embodiments of this specification, certain software, components, models and other existing solutions in the industry may be mentioned, which should be regarded as exemplary. Their purpose is only to illustrate the feasibility of implementing the technical solution of this application, but it does not mean that the applicant has or will necessarily use the solution.

[0038] Considering that in satellite network communications, the following data structure is usually used to store the full amount of feeder link data in the form of a collection: .in, represents the satellite S identified as i i and the antenna j in the gateway station n The feeder link between When , it indicates that the feeder link is in the connected state; Indicates the link start time of the feeder link, Indicates the link end time of the feeder link.

[0039] However, based on the above data structure, query operations are relatively cumbersome and often require traversing all link data in the collection, which is highly complex and usually reaches ,in, Represents a relatively complex four-dimensional variable, is a constant, and can be 1 or other corresponding values ​​according to the specific situation. This results in a large amount of overall data processing and low query efficiency. In particular, when the number of satellites, gateways, and antennas is large, the number of feeder links is large, and the time depth of the feeder link connection status prediction is deep, the above problem will become more serious.

[0040] In response to the above-mentioned problems, combined with the root causes of the above-mentioned problems, this specification considers that corresponding improvements can be made to the storage method and query method of link data. Specifically, a preset data structure based on a bitmap snapshot can be used to divide different time periods according to the link change time (including the link start time and the link end time), and construct multiple fragments corresponding to different time periods; then combine the multiple fragments to obtain the corresponding feeder link status table used for time period storage. Furthermore, based on the feeder link status table with the above data structure, it is not necessary to traverse all link data during the query process; combined with the structural characteristics of the feeder link status, it is only necessary to determine the time period of interest; and based on the corresponding query method, the required query results can be quickly obtained by searching and querying the partial fragments corresponding to the above time period. Thereby, the query complexity can be effectively reduced (for example, for some types of queries, the complexity can even be reduced to). ) (that is, only one round of query, only one data is queried), with a smaller amount of data processing, the required query results can be obtained efficiently, which helps to quickly realize data processing such as satellite-to-ground routing switching.

[0041] See also Figure 1 As shown, the embodiment of this specification provides a method for querying a satellite network feeder link. In specific implementation, the method may include the following contents: S101: Obtain a link query request; wherein the link query request carries at least time information; S102: According to the link query request, query the feeder link status table to obtain a target query result; wherein the feeder link status table is constructed using a preset data structure based on the topology data of the satellite network of the satellite and the gateway; the feeder link status table includes at least one segment; the segment corresponds to a link status change time.

[0042] In specific implementation, the above query method can be applied to the satellite network control center (Network Control Center, NCC) side. Of course, in some cases, the above query method can also be applied to the relevant satellite side, or the relevant gateway side.

[0043] The feeder link may specifically include a satellite-to-ground link in a software defined satellite network (Software Defined Satellite Networking, SDSN), for example, a connection link between a satellite and an antenna of a gateway.

[0044] For the above-mentioned feeder link, when the satellite with the currently established satellite-to-ground feeder link moves out of the visual range of the current gateway station due to satellite movement, the gateway station and the satellite need to disconnect the established feeder link, and each of them needs to query and establish a new feeder link to realize the feeder link switching of the satellite-to-ground routing and continue normal communication.

[0045] For any feeder link, it can be expressed as: Among them, S i It can be any satellite identified as i in the satellite communication system. The satellite set composed of the satellites included in the above satellite communication system is denoted as Wherein, T represents the total number of satellites in the satellite communication system (for example, the total number of first satellites). j n It can be a collection of ground gateways (e.g. ) in any gateway station identified as n. Where G represents the set of gateway stations, and N is the total number of gateway stations. For any gateway station identified as n, it may contain multiple antennas, which can be expressed as Among them, M n Indicates the total number of antennas of the gateway identified as n. The above identification may be a serial number.

[0046] Specifically, when the feeder link is in the connected state, it can be expressed as ; When the feeder link is disconnected, it can be expressed as Since the link status of the feeder link changes dynamically over time, it is also possible to use and They respectively represent the link start time and link end time of the feeder link in the connected state.

[0047] In addition, in some cases, the above query method can also be applied to process inter-satellite links, for example, connection links between different satellites.

[0048] The link query request may be understood as request data for querying data information related to the feeder link. Specifically, the link query request carries at least time information. The time information may specifically be the target time to be queried.

[0049] Specifically, the link query request may include one or more of the following: a first type of query request, a second type of query request, a third type of query request, and the like.

[0050] Among them, the first type of query request indicates a query about the link status of the first feeder link between the first antenna of the first gateway and the first satellite; the second type of query request indicates a query about the second feeder link in a connected state; and the third type of query request indicates a query about the third feeder link in a disconnected state.

[0051] It should be noted that the link query request listed above is only a schematic illustration. In specific implementation, according to specific circumstances and processing requirements, other types of query requests may also be included, for example, a fourth type of query request indicating that the query is in a connected state and the duration of the connection state meets the preset duration requirement; another example, an abnormal query request indicating whether there is an abnormality in the feeder link status table, etc.

[0052] The above feeder link status table can be specifically understood as a data table based on a preset data structure that supports time-division maintenance and query of feeder link related information.

[0053] Specifically, the feeder link status table is constructed using a preset data structure based on the topological data of the satellite network of the satellite and the gateway, and based on the link data of the full feeder link within a time period (for example, the next 24 hours). The link data corresponds to a feeder link, and at least includes the identification information of the satellite, gateway, and antenna connected to the corresponding feeder link, as well as the link start time and link end time.

[0054] For details, see Figure 2 As shown, the feeder link state table may include one or more segments, wherein each segment corresponds to a link state change time, which may be a link start time or a link end time of a certain feeder link.

[0055] For further information, see Figure 2 As shown in FIG. 1 , in the feeder link status table, each segment includes at least one field bit and multiple data bits. The field bits are used to represent the corresponding link status change time, for example, “T ime 1".

[0056] The number of the above-mentioned multiple data bits is equal to the total number of feeder links, and the data value of each data bit is used to characterize the link state of the corresponding feeder link at the moment of the link state change time. Among them, the data value of each data bit can be a first data value or a second data value. Specifically, for example, the first data value can be 1, and the second data value can be 0. In some cases, the first data value can also be 0, and the second data value can also be 1; even the first data value and the second data value can also use other numerical values. In specific implementation, for example, when the data value of a data bit is the first data value (such as "1"), it indicates that the feeder link corresponding to the data bit is in a connected state; on the contrary, when the data value of a data bit is the second data value (such as "0"), it indicates that the feeder link corresponding to the data bit is in a disconnected state.

[0057] In specific implementation, different types of link query requests can be distinguished according to specific link query requests; matching query rules can be determined according to the type of link query request; based on the matching query rules, one or more related fragments are first determined from the feeder link status table according to the time information in the link query request; according to the matching query rules, the required target query result is obtained by processing the above one or more related fragments.

[0058] Based on the above embodiments, by making full use of the structural characteristics of the feeder link state based on the preset data structure, it is possible to efficiently and accurately implement the query and obtain the required target query results without traversing the entire data. This can effectively reduce the query complexity, reduce the amount of related data processing, and improve the query efficiency.

[0059] In some embodiments, see Figure 2 As shown, the above-mentioned preset data structure may specifically include a data structure based on a bitmap snapshot.

[0060] The bitmap may specifically refer to a data structure for efficiently storing and operating a large number of Boolean values. Usually, each Boolean value can be represented by a bit, thereby saving memory space.

[0061] For details, see Figure 2 As shown, the above-mentioned data structure based on the bitmap snapshot may include one or more data rows. Each data row may be regarded as a fragment.

[0062] Furthermore, each data row corresponds to a time point, that is, a link state change time; and includes both a key part and a value part. Moreover, the above multiple data rows can be arranged in order from early to late according to the link state change time. The link state change time corresponding to the data row sorted on top is earlier than that of the data row sorted on the bottom.

[0063] The key part can be used as a field bit to store the link status change time corresponding to the data row. The value part can include multiple binary bits (i.e., multiple data bits), each binary bit can correspond to a feeder link; and the data value (0 or 1) in the binary bit represents the link status of the corresponding feeder link.

[0064] The correspondence between each data bit and the feeder link is determined, and the correspondence between the data bit and the feeder link satisfies the mapping rule associated with the preset data structure. The use of the mapping rule will be described in detail later.

[0065] Based on the above embodiment, the feeder link table is constructed using a data structure based on a bitmap snapshot, which can make full use of the data structure characteristics of the bitmap. On the one hand, it is easy to query, reduce query complexity, and improve query efficiency; on the other hand, it is also convenient for the subsequent update and maintenance of link data involving a large number of feeder links.

[0066] In some embodiments, see Figure 3 As shown, the above-mentioned querying the feeder link status table according to the link query request to obtain the target query result may include the following contents during specific implementation: S301: Determine a matching target segment from a feeder link state table according to time information; S302: According to the link query request, query the target segment to obtain a target query result.

[0067] In specific implementation, the field bits (for example, the key part) of each fragment in the feeder link state table can be retrieved according to the time information in the link query request; the fragment whose field matches the time information is determined as the target fragment to narrow the query scope in the next step. Then, according to the specific request content of the link query request, further query processing can be performed only on the data bits in the target fragment to quickly obtain the required target query results.

[0068] In some embodiments, the above-mentioned determining a matching target segment from the feeder link state table according to the time information may include: The link state change time in the feeder link state table is retrieved, and a segment whose link state change time is earlier than the time indicated by the time information and is adjacent to the time indicated by the time information is determined as a matching target segment.

[0069] The link status change time is earlier than the time indicated by the time information and is close to the time indicated by the time information. Specifically, it may mean that the link status change time is earlier than the time indicated by the time information and is closest to the time indicated by the time information.

[0070] Specifically, based on the feeder circuit status table, the link status change time of the field bits of each fragment can be detected in order from top to bottom; when it is detected that the preset time condition is met, the detection is stopped; and based on the detected fragments, the matching target fragment is determined.

[0071] For example, when the presence of T ime i ≤t, and T ime i+1 >t, it is determined that the preset time condition is met. At this time, the detection can be stopped and T ime i The corresponding segment is determined as the target segment. Where t is the time information carried by the link query request, T ime i is the link state change time corresponding to the segment number i, T ime i+1 is the link state change time corresponding to the segment numbered i+1, and the segment numbered i is the adjacent segment ranked above the segment numbered i+1. Otherwise, the detection can continue downward until it is detected that the preset time condition is met.

[0072] Based on the above embodiment, the structural characteristics of the preset data structure can be utilized to distinguish different time periods in the feeder link status table and efficiently determine the matching target segments.

[0073] In some embodiments, the link query request may specifically include: different types of link query requests such as a first type query request, a second type query request, and a third type query request; Among them, the first type of query request indicates a query about the link status of the first feeder link between the first antenna of the first gateway and the first satellite; the second type of query request indicates a query about the second feeder link in a connected state; and the third type of query request indicates a query about the third feeder link in a disconnected state.

[0074] Of course, it should be noted that the link query request listed above is only a schematic illustration. In specific implementation, other types of link query requests may also be included according to specific circumstances and processing requirements. This specification does not limit this.

[0075] Specifically, the first type query request may carry, in addition to the time information, a first satellite identifier, a first gateway identifier, and a first antenna identifier of the first gateway.

[0076] The first feeder link may be a feeder link between the first satellite and the first antenna of the first gateway. The time information may be time information indicating a time point or time information indicating a time period.

[0077] The second type query request and the third type query request may only carry time information.

[0078] Based on the above embodiments, the satellite network feeder link query method provided in this specification can be applied, using a feeder link status table based on a preset data structure to respond to various types of link query requests and complete various link queries to meet diverse query needs.

[0079] In some embodiments, when the link query request is a first type query request, refer to Figure 4 As shown, the above-mentioned querying the target fragment according to the link query request to obtain the target query result may include the following contents during specific implementation: S401: Calculate a first location identifier based on a feeder link state table according to a first satellite identifier, a first gateway identifier, and a first antenna identifier of the first gateway; S402: Query and determine the link state of the first feeder link according to the data value corresponding to the data bit identified by the first position in the target segment as the target query result.

[0080] In specific implementation, the first satellite identifier, the first gateway identifier, and the first antenna identifier of the first gateway may be used according to the mapping rule to calculate a first position identifier based on the feeder link state table. Then, in the target segment, according to the first position identifier, the data value at the data bit corresponding to the first position identifier is queried and obtained.

[0081] According to the data value, when it is determined that the data value is a first data value (for example, 1), it can be determined that the link state of the first feeder link is a connected state, and the corresponding target query result is obtained; when the data value is determined to be a second data value (for example, 0), it can be determined that the link state of the first feeder link is a disconnected state.

[0082] Based on the above target query result, the link status of the first feeder link at the time point or time period indicated by the time information can be accurately determined.

[0083] In a specific implementation, the above-mentioned calculation of the first location identifier based on the feeder link state table according to the first satellite identifier, the first gateway identifier, and the first antenna identifier of the first gateway may include: Based on the mapping rule, the first position identifier is calculated according to the following formula:

[0084] in, is the first position marker, M i is the total number of antennas of the gateway station identified as i, T is the total number of first satellites, represents the first feeder link, A j n represents the antenna j of the gateway station n, S i represents a satellite identified as i, i is a first satellite identifier, n is a first gateway identifier, and j is a first antenna identifier.

[0085] Based on the above embodiments, the structural characteristics of the preset data structure can be utilized to efficiently respond to the first type of query request, quickly and accurately query the feeder link status table, and obtain the required target query result.

[0086] In some embodiments, when the link query request is a second type query request, the querying of the target segment according to the link query request to obtain the target query result may include the following contents during specific implementation: S1-1: query the target segment, determine the position identifier of the data bit whose data value is the first data value as the second position identifier; S1-2: According to the second position identifier, determine the link identifier of the corresponding second feeder link as the target query result.

[0087] In specific implementation, the data bit whose data value is the first data value in the target segment can be searched to quickly find the feeder link (recorded as the second feeder link) whose link state is the connected state at the time point or time period indicated by the time information; then the position identifier of the above data bit is obtained as the second position identifier; and then, according to the mapping rule, the second position identifier can be used to calculate the corresponding second satellite identifier, the second gateway identifier, and the second antenna identifier through reverse calculation, thereby determining the link identifier of the second feeder link and obtaining the corresponding target query result.

[0088] Based on the above target query results, it is possible to determine the feeder links whose link status is connected during the time or time period indicated by the time information. Then, when performing data processing such as satellite-to-ground routing switching, such feeder links can be given priority.

[0089] In a specific implementation, determining the link identifier of the corresponding second feeder link according to the second position identifier may include: Based on the mapping rule, the link identifier of the second feeder link is determined by reverse calculation according to the following formula:

[0090]

[0091] in, is the second position identifier, represents the second feeder link, Indicates the mark The gateway station is identified as Antenna, Indicates the mark satellites, is the second satellite identifier, The second gateway station identifier. is the second antenna identifier. is the total number of second satellites, Indicates floor operation.

[0092] Based on the above embodiment, the structural characteristics of the preset data structure can be utilized to efficiently respond to the second type of query request, quickly and accurately query the feeder link status table, and obtain the required target query result.

[0093] In some embodiments, when the link query request is a third type query request, the querying of the target segment according to the link query request to obtain the target query result may include the following contents during specific implementation: S2-1: query the target segment, and determine the position identifier of the data bit whose data value is the second data value as the third position identifier; S2-2: According to the third position identifier, determine the link identifier of the corresponding third feeder link as the target query result.

[0094] In specific implementation, the data bit whose data value is the second data value in the target segment can be searched to quickly find the feeder link (recorded as the third feeder link) whose link state is in the disconnected state at the time point or time period indicated by the time information; then the position identifier of the above data bit is obtained as the third position identifier; and then, according to the mapping rule, the third position identifier can be used to calculate the corresponding third satellite identifier, third gateway identifier, and third antenna identifier through reverse calculation, so as to determine the link identifier of the third feeder link and obtain the corresponding target query result.

[0095] Based on the above target query results, it is possible to determine the feeder links whose link status is disconnected during the time or time period indicated by the time information. Thus, when performing data processing such as satellite-to-ground routing switching, such feeder links can be preferentially avoided.

[0096] In a specific implementation, determining the link identifier of the corresponding third feeder link according to the third position identifier may include: Based on the mapping rule, the link identifier of the third feeder link is determined by reverse calculation according to the following formula:

[0097]

[0098] in, is the third position marker, represents the third feeder link, Indicates the mark The gateway station is identified as Antenna, Indicates the mark satellites, is the third satellite identifier, It is the third gateway station logo. is the third antenna identifier, is the total number of third satellites, Indicates floor operation.

[0099] It should be noted that, depending on the specific situation, the total number of the first satellites, the total number of the second satellites, and the total number of the third satellites may be the same value or different values, and this specification does not limit this.

[0100] Based on the above embodiments, the structural characteristics of the preset data structure can be utilized to efficiently respond to the third type of query request, quickly and accurately query the feeder link status table, and obtain the required target query result.

[0101] In some embodiments, the link query request may further specifically include a fourth type query request; wherein the fourth type query request indicates querying a fourth feeder link that is in a connected state and the duration of the connection state meets a preset duration requirement.

[0102] Specifically, the fourth type of query request may carry a preset duration in addition to time information.

[0103] Furthermore, the fourth type of query request may also carry other user-defined information set by other users, so that the fourth type of query request can be responded to later to query and feedback a relatively more accurate feeder link as the target query result.

[0104] In some embodiments, see Figure 5 As shown, the above-mentioned querying the feeder link state table according to the link query request to obtain the target query result may also include the following contents during specific implementation: S501: Determine a matching target segment from a feeder link state table according to time information; S502: According to the link state change time of the target segment, from the feeder link state table, select segments whose link state change time is later than the link state change time of the target segment and whose difference with the link state change time of the target segment is less than or equal to a preset duration, as associated segments; S503: According to the target segment and the associated segment, determine a fourth feeder link that is in a connected state and whose duration of the connected state meets a preset duration requirement, and obtain a target query result.

[0105] In specific implementation, the data value of each data bit in each of the multiple fragments composed of the target fragment and the associated fragment can be searched respectively, and the position identifier of the data bit whose data value is the first data value can be found to obtain a set of position identifiers of the multiple fragments; then the set of position identifiers of the multiple fragments is merged to determine the position identifier of the data bit whose data value is the first data value in the multiple fragments, which is recorded as the fourth position identifier; then according to the mapping rule, the fourth position identifier is used to determine the corresponding fourth feeder link through reverse solution, so as to find the fourth feeder link that is in a connected state at the time point or time period indicated by the time information, and the duration of the connection state is greater than or equal to the preset duration (that is, the duration of the connection state meets the preset duration requirement), and obtain the required target query result.

[0106] In specific implementation, referring to the above embodiment, based on a similar query method, the feeder link state table can also be queried to efficiently obtain the feeder link that is in a disconnected state at the time point or time period indicated by the time information, and the duration of the disconnected state is greater than or equal to the preset duration. This specification does not elaborate on this.

[0107] Based on the above embodiment, the structural characteristics of the preset data structure can be utilized to efficiently respond to the fourth type of query request, quickly and accurately query the feeder link status table, and obtain the required target query result.

[0108] In some embodiments, the method may further include the following when implemented: S3-1: receiving anomaly detection request; S3-2: Respond to the abnormality detection request and detect whether there is an abnormality in the feeder link status table.

[0109] In specific implementation, the system may automatically generate an abnormality detection request every preset detection time period; or a user (eg, a technician) may actively initiate an abnormality detection request.

[0110] In specific implementation, the structural characteristics of the preset data structure can also be utilized to automatically detect whether there is an error in the data value of the data bit in the feeder link status table by responding to the abnormality detection request.

[0111] If an error is detected in the data value of at least one data bit, it can be determined that the feeder link state table is abnormal, and an abnormal prompt about the feeder link state table can be generated and sent to trigger the regeneration of the feeder link state table to ensure that the feeder link state table used is accurate and reliable.

[0112] Based on the above embodiment, it is also possible to receive and respond to an abnormality detection request, automatically detect and determine whether there is an abnormality in the feeder link status table, so that when an abnormality is found, an abnormal prompt can be given in time to ensure that the feeder link status table used is accurate and reliable.

[0113] In some embodiments, the above-mentioned detection of whether there is an abnormality in the feeder link status table may include the following contents during specific implementation: S4-1: Determine a target data bit in the feeder link state table, and obtain a target position identifier corresponding to the target data bit; S4-2: querying the feeder link state table according to the target position identifier, and determining multiple segments reflecting that the data value of the target data bit changes from the first data value to the second data value, and from the second data value to the first data value, as detection segments; S4-3: According to the detection segment, detect whether there is an abnormality in the feeder link status table.

[0114] In a specific implementation, the above anomaly detection request may carry link identifiers of one or more key feeder links of concern input by a user.

[0115] Accordingly, the anomaly detection request can be parsed to obtain the link identifier of the critical feeder link; and then according to the mapping rule, the position identifier of the corresponding data bit is calculated by using the link identifier of the critical link to determine the target data bit.

[0116] In some cases, the above-mentioned abnormal detection request may not carry the link identifier of the critical feeder link. In this case, the link identifiers of a preset number (e.g., 10) of feeder links with the highest error frequency in the current time period (e.g., the last year) can be determined based on the regularly sorted and updated error link statistics table, as the link identifier of the critical feeder link. Then, based on the link identifier of the above-mentioned critical feeder link, the target data bit is calculated and determined.

[0117] In addition, according to the historical query records of the feeder links, link identifiers of a preset number of feeder circuits with the highest query frequencies in the current time period can be determined as link identifiers of key feeder links to determine the target data bits.

[0118] If computing power permits, all data bits can be determined as target data bits.

[0119] In a specific implementation, the above-mentioned detecting whether there is an abnormality in the feeder link status table according to the detection fragment may include: S5-1: Calculate the state change period of the target feeder link indicated by the target location identifier according to the detection segment; S5-2: Detect whether the state change cycle of the target feeder link matches the target feeder link, and determine whether there is an abnormality in the feeder link state table.

[0120] Here, it is considered that the position of the gateway station is fixed and the movement trajectory of the satellite is fixed. Therefore, for the antenna of the gateway station, the time interval from the satellite entering the antenna field of view of the gateway station and being able to establish a connection with the gateway station to the satellite leaving the antenna field of view of the gateway station and being unable to establish a connection with the gateway station to the satellite re-entering the antenna field of view of the gateway station and being able to re-establish a connection with the gateway station is normally fixed, wherein the time interval corresponds to a movement cycle of the satellite relative to the antenna of the gateway station.

[0121] Based on the above considerations, in specific implementation, the link state change time corresponding to the detection segment can be obtained and used according to the detection segment to determine the duration covered by the detection segment as the state change period of the target feeder link indicated by the target position identifier. Then, it is detected whether the difference between the state change period of the target feeder link and the movement period of the target satellite relative to the target antenna of the target gateway is less than a preset difference threshold, and it is determined whether there is a problem with the data value of the data bit indicated by the target position identifier.

[0122] Specifically, when it is detected that the difference between the state change period of the above-mentioned target feeder link and the movement period of the target satellite relative to the target antenna of the target gateway is less than a preset difference threshold, it can be determined that there is no problem with the data value of the data bit indicated by the target position identifier, and further it can be determined that there is no abnormality in the feeder link status table.

[0123] On the contrary, when it is detected that the difference between the state change period of the above-mentioned target feeder link and the movement period of the target satellite relative to the target antenna of the target gateway is greater than or equal to a preset difference threshold, it can be determined that there is a problem with the data value of the data bit indicated by the target position identifier, and then it can be determined that there is an abnormality in the feeder link status table.

[0124] The preset difference threshold may be a relatively small value. The target feeder link may be a feeder link between a target satellite and a target antenna of a target gateway.

[0125] The motion period of the target satellite relative to the target antenna of the target gateway can be calculated based on the ephemeris information of the target satellite, combined with the position information of the target gateway and the position information of the target antenna.

[0126] In a specific implementation, when it is determined that there is an abnormality in the feeder link status table, an abnormality prompt may also be generated. The abnormality prompt may also carry a target position identifier of a target data bit where the data value has a problem. So that the user can perform targeted traceability detection based on the target position identifier to determine the abnormal cause of the abnormality in the feeder link status table.

[0127] Based on the above embodiments, the structural characteristics of the preset data structure can be used to efficiently and accurately check and determine whether there is an abnormality in the feeder link status table.

[0128] In some embodiments, the method may further include the following when implemented: S6-1: Obtain and determine feeder link data about the satellite network based on the topology data of the satellite and the gateway station; wherein the feeder link data at least includes: link state change time of the feeder link; the link state change time includes: link start time and link end time; S6-2: constructing a plurality of segments corresponding to the link state change time of the feeder link using a preset data structure according to the link state change time of the feeder link; S6-3: Combine multiple fragments to obtain a feeder link state table.

[0129] In specific implementation, the satellite-to-ground topology calculation module can be used to perform satellite trajectory and gateway trajectory inference and satellite-to-ground link planning based on the topology data of the satellite network of satellites and gateways, and obtain the corresponding topology prediction results; then the satellite-to-ground end-to-end routing module can be used to perform routing calculations based on the topology prediction results to determine the feeder link data of the satellite network.

[0130] In specific implementation, preparatory processing can be performed based on a preset data structure, including: according to the feeder link data, counting and determining the number of data bits in a single segment based on the number of feeder links, and then determining the matching blank segments; then counting and determining the number of blank segments based on the number of link state change times of the feeder links; at the same time, according to the link identifier of the feeder link, using the mapping rule, determine the data bits corresponding to each feeder link in the blank segment.

[0131] After completing the above preparation processing, storage processing can be performed, including: first, according to the link state change time, sorting out multiple feeder link data, and determining the link state of each feeder link at each link state change time; then, for each blank segment corresponding to each link state change time, filling in the corresponding link state change time at the field bit; at the same time, according to the link state of each feeder link at the link state change time, filling in the corresponding data bit of each feeder link with the corresponding data value, to obtain multiple segments.

[0132] After obtaining multiple fragments, the multiple fragments can be spliced ​​and combined in order according to the link state change time corresponding to each fragment and in a time order from early to late, to obtain a feeder link state table that meets the requirements based on a preset data structure.

[0133] Based on the above embodiments, a feeder link status table based on a preset data structure can be constructed and obtained relatively efficiently according to the topology data of the satellite network of the satellite and the gateway.

[0134] In some embodiments, after obtaining the corresponding feeder link status table, the method may further include the following contents when implemented: S7-1: Obtain update data of satellite network topology data of satellites and gateways; S7-2: constructing corresponding update fragments using a preset data structure according to update data of the satellite network topology data of the satellite and the gateway; S7-3: Concatenate the feeder link state table and the update fragment to obtain an updated feeder link state table.

[0135] In specific implementation, the feeder link state table and the update fragments may be sequentially spliced ​​and combined in order from earliest to latest to obtain an updated feeder link state table.

[0136] Based on the above embodiments, the updating and maintenance of the feeder link status table can be completed more efficiently and conveniently.

[0137] In specific implementation, after each update is completed, an abnormality detection request for the update segment can be automatically generated; and in response to the abnormality detection request, the update segment is automatically detected to determine whether the update segment has an abnormality. If an abnormality is found in the update segment, the update segment can be triggered to be regenerated. In this way, the abnormality can be discovered in time and the amount of data processing for related processing when the abnormality is discovered can be effectively reduced.

[0138] In some embodiments, after obtaining the target query result, the method may further include: processing related data such as satellite-to-ground routing switching according to the target query result.

[0139] As can be seen from the above, the query method for the satellite network feeder link provided in the embodiment of this specification can obtain and construct a feeder link status table that can cover a time period based on the topological data of the satellite network of the satellite and the gateway station using a preset data structure before implementation; wherein the feeder link status table includes at least one fragment; the fragment corresponds to a link status change time. In specific implementation, after receiving a link query request that carries at least time information from a satellite or a gateway station, the required target query result can be obtained by querying the feeder link status table according to the link query request. In this way, it is possible to respond to the link query request with a smaller amount of data processing, efficiently query and obtain the required target query result, effectively reduce the query complexity, and improve the query efficiency, so as to quickly realize data processing such as satellite-to-ground routing switching.

[0140] See also Figure 6 As shown, the embodiment of this specification also provides a data processing method for a satellite network feeder link. When the method is specifically implemented, it may include the following contents: S601: Obtain and determine feeder link data about the satellite network based on the topology data of the satellite and the gateway station; wherein the feeder link data at least includes: link state change time of the feeder link; the link state change time includes: link start time and link end time; S602: constructing a plurality of segments corresponding to the link state change time of the feeder link using a preset data structure according to the link state change time of the feeder link; S603: Combine multiple fragments to obtain a feeder link state table.

[0141] Based on the above embodiments, the topology data of the satellite network of the satellite and the gateway can be used to construct a feeder link status table for satellite communication based on a preset data structure and suitable for query, maintenance and other processing.

[0142] This specification embodiment provides an electronic device, referring to Figure 7 The electronic device includes a network communication port 701, a processor 702 and a memory 703, and the above structures are connected through internal cables so that each structure can perform specific data interaction.

[0143] The network communication port 701 can be specifically used to obtain a link query request; wherein the link query request at least carries time information.

[0144] The processor 702 can be specifically used to query the feeder link status table according to the link query request to obtain a target query result; wherein the feeder link status table is constructed using a preset data structure based on the topology data of the satellite network of the satellite and the gateway; the feeder link status table includes at least one segment; and the segment corresponds to a link status change time.

[0145] The memory 703 may be specifically used to store corresponding instruction programs, as well as link query requests, feeder link status tables, target query results and other related data.

[0146] Based on the above method, the relevant structural performance of the electronic equipment can be effectively utilized, the data processing speed of the electronic equipment can be improved, and the data processing of the query of the satellite network feeder link can be efficiently realized.

[0147] In this embodiment, the network communication port 701 can be a virtual port that is bound to different communication protocols so that different data can be sent or received. For example, the network communication port can be a port responsible for web data communication, a port responsible for FTP data communication, or a port responsible for email data communication. In addition, the network communication port can also be a physical communication interface or communication chip. For example, it can be a wireless mobile network communication chip; it can also be a Wifi chip; it can also be a Bluetooth chip.

[0148] In this embodiment, the processor 702 may be implemented in any appropriate manner. For example, the processor may take the form of a microprocessor or a processor and a computer-readable medium storing a computer-readable program code (such as software or firmware) executable by the (micro)processor, a logic gate, a switch, an application specific integrated circuit (ASIC), a programmable logic controller, and an embedded microcontroller, etc. This specification does not limit this.

[0149] In this embodiment, the memory 703 may include multiple levels. In a digital system, anything that can store binary data can be a memory. In an integrated circuit, a circuit with a storage function but no physical form is also called a memory, such as RAM (Random Access Memory), FIFO, etc. In a system, a storage device with a physical form is also called a memory, such as a memory stick, TF card, etc.

[0150] The present specification also provides another electronic device, including a processor and a memory for storing processor executable instructions, wherein the processor implements the following steps when executing the instructions: obtaining and determining feeder link data about the satellite network based on the topology data of the satellite and the gateway station; wherein the feeder link data at least includes: the link state change time of the feeder link; the link state change time includes: the link start time and the link end time; according to the link state change time of the feeder link, using a preset data structure, construct a plurality of fragments corresponding to the link state change time; and combining the plurality of fragments to obtain a feeder link state table.

[0151] The embodiments of the present specification also provide a computer-readable storage medium based on the query method of the above-mentioned satellite network feeder link, wherein the computer-readable storage medium stores computer program instructions, and when the computer program instructions are executed, the following are implemented: obtaining a link query request; wherein the link query request carries at least time information; according to the link query request, querying the feeder link status table to obtain a target query result; wherein the feeder link status table is constructed using a preset data structure based on the topological data of the satellite network of the satellite and the gateway; the feeder link status table includes at least one segment; and the segment corresponds to a link status change time.

[0152] The embodiments of the present specification also provide a computer-readable storage medium based on the data processing method of the above-mentioned satellite network feeder link, wherein the computer-readable storage medium stores computer program instructions, and when the computer program instructions are executed, the following are achieved: obtaining and determining feeder link data about the satellite network based on the topological data of the satellite and the gateway station; wherein the feeder link data at least includes: the link state change time of the feeder link; the link state change time includes: the link start time and the link end time; according to the link state change time of the feeder link, using a preset data structure, construct a plurality of fragments corresponding to the link state change time; and combining the plurality of fragments to obtain a feeder link state table.

[0153] In this embodiment, the storage medium includes but is not limited to a random access memory (RAM), a read-only memory (ROM), a cache, a hard disk (HDD) or a memory card. The memory may be used to store computer program instructions. The network communication unit may be an interface for network connection communication set in accordance with the standard specified by the communication protocol.

[0154] In this embodiment, the functions and effects specifically implemented by the program instructions stored in the computer-readable storage medium can be explained in comparison with other implementations and will not be described in detail here.

[0155] The embodiments of the present specification also provide another computer-readable storage medium based on the above-mentioned query method for the satellite network feeder link, wherein the computer-readable storage medium stores computer program instructions, which, when executed, implement: obtaining and determining feeder link data about the satellite network based on the topological data of the satellite and the gateway; wherein the feeder link data at least includes: the link state change time of the feeder link; the link state change time includes: the link start time and the link end time; according to the link state change time of the feeder link, using a preset data structure, construct a plurality of fragments corresponding to the link state change time; and combining the plurality of fragments to obtain a feeder link state table.

[0156] The embodiments of the present specification also provide a computer program product, which at least includes a computer program, and when the computer program is executed by a processor, the following method steps are implemented: obtaining a link query request; wherein the link query request carries at least time information; according to the link query request, querying a feeder link status table to obtain a target query result; wherein the feeder link status table is constructed using a preset data structure based on topological data of a satellite network of satellites and gateways; the feeder link status table includes at least one segment; and the segment corresponds to a link status change time.

[0157] See also Figure 8 As shown, the embodiment of this specification also provides a satellite network feeder link query device, which may specifically include the following structural modules: The acquisition module 801 may be specifically used to acquire a link query request; wherein the link query request at least carries time information; The query module 802 can be specifically used to query the feeder link status table according to the link query request to obtain a target query result; wherein the feeder link status table is constructed using a preset data structure based on the topology data of the satellite network of the satellite and the gateway; the feeder link status table includes at least one segment; and the segment corresponds to a link status change time.

[0158] In some embodiments, the preset data structure may specifically include a data structure based on a bitmap snapshot.

[0159] In some embodiments, when the above-mentioned query module 802 is implemented, the feeder link status table can be queried according to the link query request to obtain the target query result in the following manner: according to the time information, the matching target fragment is determined from the feeder link status table; according to the link query request, the target fragment is queried to obtain the target query result.

[0160] In some embodiments, when the above-mentioned query module 802 is implemented, a matching target segment can be determined from the feeder link status table according to the time information in the following manner: the link status change time in the feeder link status table is retrieved, and a segment whose link status change time is earlier than the time indicated by the time information and is adjacent to the time indicated by the time information is determined as a matching target segment.

[0161] In some embodiments, the link query request may specifically include: a first type query request, a second type query request, a third type query request, etc.; Among them, the first type of query request indicates a query about the link status of the first feeder link between the first antenna of the first gateway and the first satellite; the second type of query request indicates a query about the second feeder link in a connected state; and the third type of query request indicates a query about the third feeder link in a disconnected state.

[0162] In some embodiments, when the link query request is a first type query request, the query module 802 may query the target segment according to the link query request in the following manner to obtain a target query result: calculate a first position identifier based on a feeder link state table according to the first satellite identifier, the first gateway identifier, and the first antenna identifier of the first gateway; and query and determine the link state of the first feeder link according to a data value corresponding to a data bit of the first position identifier in the target segment as the target query result.

[0163] In some embodiments, when the query module 802 is implemented, the first location identifier may be calculated according to the following formula:

[0164] in, is the first position marker, M i is the total number of antennas of the gateway station identified as i, T is the total number of first satellites, represents the first feeder link, A j n represents the antenna j of the gateway station n, S i represents a satellite identified as i, i is a first satellite identifier, n is a first gateway identifier, and j is a first antenna identifier.

[0165] In some embodiments, when the link query request is a second-type query request, when the above-mentioned query module 802 is specifically implemented, the target fragment can be queried according to the link query request in the following manner to obtain the target query result: query the target fragment, and determine the position identifier of the data bit whose data value is the first data value as the second position identifier; based on the second position identifier, determine the link identifier of the corresponding second feeder link as the target query result.

[0166] In some embodiments, when the query module 802 is specifically implemented, the link identifier of the second feeder link may be determined according to the following formula:

[0167]

[0168] in, is the second position identifier, represents the second feeder link, Indicates the mark The gateway station is identified as Antenna, Indicates the mark satellites, is the second satellite identifier, The second gateway station identifier. is the second antenna identifier. is the total number of second satellites, Indicates floor operation.

[0169] In some embodiments, when the link query request is a third-category query request, when the query module 802 is specifically implemented, the target fragment can be queried according to the link query request in the following manner to obtain a target query result: query the target fragment, and determine the position identifier of the data bit whose data value is the second data value as the third position identifier; based on the third position identifier, determine the link identifier of the corresponding third feeder link as the target query result.

[0170] In some embodiments, the link query request further includes a fourth type query request; wherein the fourth type query request indicates querying a fourth feeder link that is in a connected state and the duration of the connection state meets a preset duration requirement.

[0171] In some embodiments, when the query module 802 is specifically implemented, the feeder link status table can be queried according to the link query request in the following manner to obtain a target query result: according to the time information, a matching target segment is determined from the feeder link status table; according to the link status change time of the target segment, a segment whose link status change time is later than the link status change time of the target segment and whose difference with the link status change time of the target segment is less than or equal to a preset duration is screened out from the feeder link status table as an associated segment; according to the target segment and the associated segment, a fourth feeder link that is in a connected state and whose duration of the connection state meets the preset duration requirement is determined to obtain a target query result.

[0172] In some embodiments, when the query module 802 is implemented, the fourth feeder link that is in a connected state and whose duration of the connection state meets the preset duration requirement can be determined according to the target segment and the associated segment in the following manner: query the target segment and the associated segment, and determine the position identifier of the data bit whose data value in the target segment is the first data value and whose data value in the associated segment is the first data value as the fourth position identifier; determine the corresponding fourth feeder link according to the fourth position identifier.

[0173] In some embodiments, when the device is specifically implemented, it can also be used to: receive an abnormality detection request; respond to the abnormality detection request, and detect whether there is an abnormality in the feeder link status table.

[0174] In some embodiments, when the device is implemented, it can detect whether there is an abnormality in the feeder link status table in the following manner: determine the target data bit in the feeder link status table, and obtain the target position identifier corresponding to the target data bit; query the feeder link status table according to the target position identifier, and determine multiple fragments reflecting that the data value of the target data bit changes from a first data value to a second data value, and from the second data value to the first data value, as detection fragments; based on the detection fragments, detect whether there is an abnormality in the feeder link status table.

[0175] In some embodiments, when the device is implemented, it can detect whether there is an abnormality in the feeder link status table based on the detection fragment in the following manner: calculate the state change cycle of the target feeder link indicated by the target position identifier based on the detection fragment; detect whether the state change cycle of the target feeder link matches the target feeder link, and determine whether there is an abnormality in the feeder link status table.

[0176] In some embodiments, when the device is implemented, it can also be used to: obtain and determine the feeder link data about the satellite network based on the topological data of the satellite network of the satellite and the gateway; wherein the feeder link data at least includes: the link state change time of the feeder link; the link state change time includes: the link start time and the link end time; based on the link state change time of the feeder link, use a preset data structure to construct multiple fragments corresponding to the link state change time; combine multiple fragments to obtain a feeder link state table.

[0177] In some embodiments, after obtaining the corresponding feeder link status table, the device can also be used, when implemented, to: obtain update data of topological data of satellite networks of satellites and gateways; construct corresponding update fragments based on the update data of topological data of satellite networks of satellites and gateways using a preset data structure; and concatenate the feeder link status table and the update fragments to obtain an updated feeder link status table.

[0178] This specification also provides a data processing device for a satellite network feeder link, which may specifically include: An acquisition module is used to acquire and determine the feeder link data about the satellite network according to the topology data of the satellite and the gateway station; wherein the feeder link data at least includes: the link state change time of the feeder link; the link state change time includes: the link start time and the link end time; A construction module, used to construct a plurality of segments corresponding to the link state change time of the feeder link using a preset data structure according to the link state change time of the feeder link; The combining module is used for combining multiple fragments to obtain a feeder link state table.

[0179] It should be noted that the units, devices or modules described in the above embodiments can be implemented by computer chips or entities, or by products with certain functions. For the convenience of description, the above devices are described separately by functions divided into various modules. Of course, when implementing this specification, the functions of each module can be implemented in the same or more software and / or hardware, or the modules that implement the same function can be implemented by a combination of multiple sub-modules or sub-units. The device embodiments described above are only schematic. For example, the division of the units is only a logical function division. There may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

[0180] It can be seen from the above that the query device for the satellite network feeder link provided in the embodiment of this specification can respond to link query requests with a smaller amount of data processing, efficiently query and obtain the required target query results, effectively reduce the query complexity, and improve the query efficiency, so as to quickly realize data processing such as satellite-to-ground routing switching.

[0181] In a specific scenario example, the query method of the satellite network feeder link provided in this specification can be applied to implement the time-division status maintenance of the feeder link. For the specific implementation process, please refer to the following content.

[0182] In this scenario example, considering that for satellite networks, the satellite-to-ground topology will change frequently due to the high dynamics of satellite nodes. For this reason, frequent switching of satellite-to-ground end-to-end routing is required. In this process, how to ensure the reliability of frequent routing switching and the optimization of routing selection after power feed switching has become an important issue. The solution is to use a centralized network control center (NCC) to predict, perceive and maintain the topological connection of the network, and complete the connectivity of satellite-to-ground routing by making decisions at centralized nodes. Typical representatives of this type of solution include traditional software defined networking (SDN) and software defined satellite networking (SDSN). In this type of solution, distributed nodes perceive the specific network topology connectivity and form a topology database based on this, which includes the address, neighbors and other information of each node. Based on this information, the centralized network control center calculates the global path and generates the routing table items to be configured for each network node. The routing of each distributed network node is configured through in-band control or out-of-band control methods, and ultimately the unified calculation and distribution of end-to-end satellite-to-ground paths is achieved, ensuring end-to-end connectivity of satellite-to-ground routing.

[0183] Considering that in the traditional centralized network control center, there are both satellite-to-ground topology calculation modules responsible for satellite trajectory and gateway station trajectory estimation and satellite-to-ground link planning, and satellite-to-ground end-to-end routing modules that perform routing calculations based on these modules. Among them, the satellite-to-ground topology calculation module predicts the topology within a period of time in the future, performs feed link planning for the satellite-to-ground topology based on the predicted information, and forms the topology prediction results within a period of time in the future based on the link planning. The corresponding prediction results are used as input parameters of the routing calculation module, and the satellite-to-ground joint routing is calculated based on them. The calculated routing results are used as the control output of the centralized network control center and are sent to the corresponding gateway stations and satellite nodes respectively, to realize the control of satellite-to-ground routing and the topology changes when the feed link is switched.

[0184] Specifically, when the satellite with the established satellite-to-ground feeder link moves out of the visual range of the current gateway due to satellite motion, the gateway and the satellite need to disconnect the established feeder link and seek to establish a new feeder link. Note that the design of a gateway generally includes multiple antennas. Therefore, assuming that the set of gateways is , where N is the total number of gateways. For a gateway identified as n ( ), the antenna set in the gateway is ,in, is the total number of antennas at the gateway identified as n. In addition, the set of all satellites is specified as , where S represents the satellite and T is the total number of satellites (e.g., the total number of first satellites). Therefore, define the variable Describes the feeder link connection relationship, that is, whether a feeder connection relationship has been established between the jth antenna of gateway station n and satellite i. If a feeder connection relationship has been established, then ,otherwise In addition, since the connection relationship of each feeder link will change dynamically over time, the start and end time of each feeder link are described as and .

[0185] Based on the above definition, the survival relationship of a feeder link can be described by For the connection set of all feeder links in the whole network, the basic description method is This mode is also the basic mode for satellite-to-ground topology storage. When feeder link calculation is required, the feeder link that is about to be established / disconnected and the currently available feeder link are located by traversing the set, and the route is switched from the path that is about to be disconnected to the path with a longer available time. In the basic table lookup method described in this section, when the feeder link connection status needs to be looked up and confirmed, all current feeder connection statuses need to be confirmed, and the required table lookup complexity is ,When the number of feeder links increases and the time depth of ,prediction of feeder link connection conditions becomes deeper, the time complexity of ,table lookup increases dramatically.

[0186] Taking into account the above problems, in this scenario example, a method for maintaining and searching the connectivity of a satellite network feeder link based on a two-dimensional Bitmap snapshot (e.g., a preset data structure) is proposed. Figure 2 shown.

[0187] This paper describes the feeder link status maintenance method based on two-dimensional Bitmap proposed in this proposal, which is divided into two parts: key value domain and field Value domain. Among them, the Key domain is the effective time of the snapshot (corresponding to the field bit), and the Value domain is the Bitmap of the feeder link availability in the snapshot (corresponding to multiple data bits).

[0188] Specifically, in Figure 2, the snapshot time point T ime 1. T ime 2, etc. Each corresponding row represents a snapshot of the availability of the feed link. Each time a feed link changes, a new snapshot is generated. Within the snapshot, the connection relationship of the feed link is stable. For each Bitmap in the snapshot, its bit-by-bit representation means whether the feed antenna has established a connection. The information on whether a specific feed link has been established ( ), indicating the relationship with the position in the Bitmap , can be derived according to the following formula (e.g., mapping rule):

[0189] Among them, M i represents the total number of antennas of the gateway station identified as i, and T is the total number of first satellites.

[0190] Similarly, in reverse deduction, if the Bitmap value of a certain position is 1, then the corresponding satellite S with the identifier i is i and the antenna j in the gateway station n This can be derived in the following way:

[0191] .

[0192] In this way, the available feeder links in a single Bitmap can be quickly located.

[0193] As for the snapshot organization, the first row of Bitmap stored is the Bitmap of the feeder link connection status available at the current moment. When any feeder changes, a new Bitmap is generated and stored as the first row of Bitmap. Therefore, when you need to query the satellite-ground topology at a specified time, you only need to locate the specified time point. The corresponding snapshot location is as follows: .in, Indicates searching for a time T that is earlier than the time indicated by t and closest to the time indicated by t. ime i .

[0194] Therefore, assuming that the total number of snapshots is s, when querying the available feeder links at the current moment, only one snapshot corresponding to the current moment needs to be queried, and the query complexity is ; When querying the snapshot at a specified time, you need to query s snapshots, and the query complexity is .

[0195] Based on the above scenario examples, it is verified that the query method for the satellite network feeder link provided in this specification can quickly locate the feeder link status in the satellite network, and better implement the time-varying state maintenance mechanism of the feeder link under the conditions of a large number of antennas, a large number of gateways, and a large number of satellites, which is conducive to the realization of rapid feeder link status maintenance and confirmation.

[0196] Although the present specification provides method operation steps as described in the embodiments or flow charts, more or fewer operation steps may be included based on conventional or non-creative means. The order of steps listed in the embodiments is only one way of executing the order of many steps and does not represent the only order of execution. When the device or client product in practice is executed, it can be executed in sequence or in parallel according to the method shown in the embodiments or the drawings (for example, a parallel processor or a multi-threaded processing environment, or even a distributed data processing environment). The terms "include", "include" or any other variant thereof are intended to cover non-exclusive inclusion, so that the process, method, product or device including a series of elements includes not only those elements, but also other elements that are not explicitly listed, or also includes elements inherent to such a process, method, product or device. In the absence of more restrictions, it is not excluded that there are other identical or equivalent elements in the process, method, product or device including the elements. The words first, second, etc. are used to represent the name, and do not represent any particular order.

[0197] Those skilled in the art also know that, in addition to implementing the controller in a purely computer-readable program code, the controller can be made to implement the same function in the form of logic gates, switches, application-specific integrated circuits, programmable logic controllers, and embedded microcontrollers by logically programming the method steps. Therefore, such a controller can be considered as a hardware component, and the devices for implementing various functions included therein can also be considered as structures within the hardware component. Or even, the devices for implementing various functions can be considered as both software modules for implementing the method and structures within the hardware component.

[0198] This specification may be described in the general context of computer-executable instructions executed by a computer, such as program modules. Generally, program modules include routines, programs, objects, components, data structures, classes, etc. that perform specific tasks or implement specific abstract data types. This specification may also be practiced in distributed computing environments where tasks are performed by remote processing devices connected through a communication network. In a distributed computing environment, program modules may be located in local and remote computer-readable storage media including storage devices.

[0199] Through the description of the above embodiments, it can be known that those skilled in the art can clearly understand that the present specification can be implemented by means of software plus a necessary general hardware platform. Based on such an understanding, the technical solution of the present specification can essentially be embodied in the form of a software product, which can be stored in a storage medium such as ROM / RAM, a magnetic disk, an optical disk, etc., and includes a number of instructions for enabling a computer device (which can be a personal computer, a mobile terminal, a server, or a network device, etc.) to execute the methods described in each embodiment of the present specification or some parts of the embodiments.

[0200] The various embodiments in this specification are described in a progressive manner, and the same or similar parts between the various embodiments can be referred to each other, and each embodiment focuses on the differences from other embodiments. This specification can be used in many general or special computer system environments or configurations. For example: personal computers, server computers, handheld devices or portable devices, tablet devices, multi-processor systems, microprocessor-based systems, set-top boxes, programmable electronic devices, network PCs, minicomputers, mainframe computers, distributed computing environments including any of the above systems or devices, etc.

[0201] Although the present specification is described through embodiments, those skilled in the art will appreciate that there are many modifications and changes to the present specification without departing from the spirit of the present specification, and it is intended that the appended claims include these modifications and changes without departing from the spirit of the present specification.

Claims

1. A method for querying a satellite network feeder link, characterized in that: include: Obtaining a link query request; wherein the link query request carries at least time information; According to the link query request, the feeder link status table is queried to obtain the target query result; wherein the feeder link status table is constructed using a preset data structure based on the topology data of the satellite network of the satellite and the gateway; the feeder link status table includes at least one segment; the segment corresponds to a link status change time.

2. The method according to claim 1, characterized in that The preset data structure includes a data structure based on a bitmap snapshot.

3. The method according to claim 1, characterized in that According to the link query request, query the feeder link state table to obtain a target query result, including: According to the time information, a matching target segment is determined from the feeder link state table; According to the link query request, the target segment is queried to obtain a target query result.

4. The method according to claim 1, characterized in that According to the time information, the matching target segments are determined from the feeder link status table, including: The link state change time in the feeder link state table is retrieved, and a segment whose link state change time is earlier than the time indicated by the time information and is adjacent to the time indicated by the time information is determined as a matching target segment.

5. The method according to claim 3, characterized in that: The link query request includes: a first type query request, a second type query request, and a third type query request; Among them, the first type of query request indicates a query about the link status of the first feeder link between the first antenna of the first gateway and the first satellite; the second type of query request indicates a query about the second feeder link in a connected state; and the third type of query request indicates a query about the third feeder link in a disconnected state.

6. The method according to claim 5, characterized in that In the case where the link query request is a first type query request, querying the target segment according to the link query request to obtain the target query result includes: Calculate a first position identifier based on a feeder link state table according to the first satellite identifier, the first gateway identifier, and the first antenna identifier of the first gateway; The link state of the first feeder link is determined by querying and according to the data value corresponding to the data bit identified by the first position in the target segment as the target query result.

7. The method according to claim 6, characterized in that Calculating a first location identifier based on a feeder link state table according to the first satellite identifier, the first gateway identifier, and the first antenna identifier of the first gateway includes: The first position marker is calculated as follows: in, is the first position marker, M i is the total number of antennas of the gateway station identified as i, T is the total number of first satellites, represents the first feeder link, A j n represents the antenna j of the gateway station n, S i represents a satellite identified as i, i is a first satellite identifier, n is a first gateway identifier, and j is a first antenna identifier.

8. The method according to claim 5, characterized in that In the case where the link query request is a second type query request, querying the target segment according to the link query request to obtain the target query result includes: Query the target segment and determine the position identifier of the data bit whose data value is the first data value as the second position identifier; According to the second position identifier, a link identifier of the corresponding second feeder link is determined as a target query result.

9. The method according to claim 8, characterized in that Determining a link identifier of a corresponding second feeder link according to the second position identifier includes: According to the following formula, the link identifier of the second feeder link is determined: in, is the second position identifier, represents the second feeder link, Indicates the mark The gateway station is identified as Antenna, Indicates the mark satellites, is the second satellite identifier, The second gateway station identifier. is the second antenna identifier. is the total number of second satellites, Indicates floor operation.

10. The method according to claim 5, characterized in that In the case where the link query request is a query request of the third type, querying the target segment according to the link query request to obtain the target query result includes: Query the target segment and determine the position identifier of the data bit whose data value is the second data value as the third position identifier; According to the third position identifier, a link identifier of the corresponding third feeder link is determined as a target query result.

11. The method according to claim 1, characterized in that: The link query request also includes a fourth type of query request; wherein the fourth type of query request indicates querying a fourth feeder link that is in a connected state and the duration of the connection state meets a preset duration requirement.

12. The method according to claim 11, characterized in that According to the link query request, query the feeder link state table to obtain a target query result, including: According to the time information, a matching target segment is determined from the feeder link state table; According to the link state change time of the target segment, from the feeder link state table, a segment whose link state change time is later than the link state change time of the target segment and whose difference with the link state change time of the target segment is less than or equal to a preset duration is selected as an associated segment; According to the target segment and the associated segment, a fourth feeder link that is in a connected state and whose duration of the connected state meets the preset duration requirement is determined, and a target query result is obtained.

13. The method according to claim 12, characterized in that Determining, according to the target segment and the associated segment, a fourth feeder link that is in a connected state and whose duration of the connected state meets a preset duration requirement, includes: Query the target segment and the associated segment, and determine the position identifier of the data bit whose data value in the target segment is the first data value and whose data value in the associated segment is the first data value as the fourth position identifier; According to the fourth position identifier, a corresponding fourth feeder link is determined.

14. The method according to claim 1, characterized in that The method further comprises: receiving anomaly detection requests; In response to the abnormality detection request, it is detected whether there is an abnormality in the feeder link status table.

15. The method according to claim 14, characterized in that Check whether there is any abnormality in the feeder link status table, including: Determine a target data bit in the feeder link state table, and obtain a target position identifier corresponding to the target data bit; According to the target position identifier, query the feeder link state table to determine multiple segments reflecting that the data value of the target data bit changes from the first data value to the second data value, and from the second data value to the first data value, as detection segments; According to the detection segment, whether there is an abnormality in the feeder link state table is detected.

16. The method according to claim 15, characterized in that According to the detection fragment, detect whether there is an abnormality in the feeder link status table, including: Calculating, according to the detection segment, a state change period of the target feeder link indicated by the target location identifier; It is detected whether the state change cycle of the target feeder link matches the target feeder link, and it is determined whether there is an abnormality in the feeder link state table.

17. The method according to claim 1, characterized in that The method further comprises: Obtain and determine feeder link data about the satellite network based on the topology data of the satellite and the gateway station; wherein the feeder link data at least includes: link state change time of the feeder link; the link state change time includes: link start time and link end time; According to the link state change time of the feeder link, a preset data structure is used to construct a plurality of segments corresponding to the link state change time; Combine multiple fragments to get the feeder link status table.

18. The method according to claim 17, characterized in that After obtaining the corresponding feeder link status table, the method further includes: Obtain updated data on satellite network topology data of satellites and gateways; According to the update data of the satellite network topology data of the satellite and the gateway, a corresponding update fragment is constructed using a preset data structure; The feeder link state table and the update fragment are concatenated to obtain an updated feeder link state table.

19. A method for processing data of a satellite network feeder link, characterized in that: include: Obtain and determine feeder link data about the satellite network based on the topology data of the satellite and the gateway station; wherein the feeder link data at least includes: link state change time of the feeder link; the link state change time includes: link start time and link end time; According to the link state change time of the feeder link, a preset data structure is used to construct a plurality of segments corresponding to the link state change time; Combine multiple fragments to get the feeder link status table.

20. A satellite network feeder link query device, characterized in that: include: An acquisition module, used to acquire a link query request; wherein the link query request carries at least time information; A query module is used to query the feeder link status table according to the link query request to obtain a target query result; wherein the feeder link status table is constructed using a preset data structure based on the topology data of the satellite network of the satellite and the gateway; the feeder link status table includes at least one segment; and the segment corresponds to a link status change time.

21. An electronic device, characterized in that: The method comprises a processor and a memory for storing processor-executable instructions, wherein the processor implements the steps of the method according to any one of claims 1 to 19 when executing the instructions.

22. A computer-readable storage medium, characterized in that: Computer instructions are stored thereon, and when the instructions are executed by a processor, the steps of the method according to any one of claims 1 to 19 are implemented.

Images