Query Method and Data Processing Method, Device, Equipment, and Medium for Satellite Network Feeder Link

Abstract

The present application provides a query method and a data processing method, apparatus, device, and medium for a satellite network feeder link, which can be used in the field of satellite communication technology. Before specific implementation, topological data of a satellite network of a satellite and a gateway station can be obtained and, using a preset data structure, a feeder link status table capable of covering a time period can be constructed; wherein, the feeder link status table includes at least one segment; the segment corresponds to a link status change time. During specific implementation, after receiving at least a link query request carrying time information from a satellite or a gateway station, according to the link query request, by querying the feeder link status table, a required target query result can be obtained. Thus, with a relatively small amount of data processing, the link query request can be responded to, and the required target query result can be efficiently queried, effectively reducing the query complexity, improving the query efficiency, so as to quickly implement data processing such as satellite-ground routing switching.

Description

Technical Field

[0001] This application belongs to the field of satellite communication technology, and particularly 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 communication, due to the dynamic height of satellite nodes between the satellite and the ground, the satellite-ground topology will change frequently. Therefore, it is necessary to frequently switch the satellite-ground end-to-end routing.

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

[0004] In response to the above problems, no effective solution has been proposed yet. Summary of the Invention

[0005] This application provides a query method and data processing method, device, equipment, and medium for a satellite network feeder link, which can efficiently query the required target query result with a small data processing volume, so as to quickly implement data processing such as satellite-ground routing switching, effectively reduce the query complexity, and improve the query efficiency.

[0006] This application provides a query method for a satellite network feeder link, including:

[0007] Obtain a link query request; wherein, the link query request carries at least time information;

[0008] 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 station; the feeder link status table includes at least one segment; the segment corresponds to a link status change time.

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

[0010] In one embodiment, according to the link query request, query the power feeding link status table to obtain a target query result, including:

[0011] According to the time information, determine a target segment that matches in the power feeding link status table;

[0012] Query the target segment according to the link query request to obtain a target query result.

[0013] In one embodiment, determining a target segment that matches in the power feeding link status table according to the time information includes:

[0014] Retrieve the link status change time in the power feeding link status table, and determine a segment whose link status change time is earlier than and adjacent to the time indicated by the time information as the target segment that matches.

[0015] In one embodiment, the link query request includes: a first type of query request, a second type of query request, and a third type of query request;

[0016] Among them, the first type of query request also carries a first satellite identifier, a first gateway station identifier, and a first antenna identifier of the first gateway station;

[0017] The first type of query request instructs to query the link status of the first power feeding link between the first antenna of the first gateway station and the first satellite; the second type of query request instructs to query the second power feeding link in a connected state; the third type of query request instructs to query the third power feeding link in a disconnected state.

[0018] In one embodiment, when the link query request is a first type of query request, querying the target segment according to the link query request to obtain a target query result includes:

[0019] Calculate a first position identifier based on the power feeding link status table according to the first satellite identifier, the first gateway station identifier, and the first antenna identifier of the first gateway station;

[0020] Query and determine the link status of the first power feeding link according to the data value corresponding to the data bit of the first position identifier in the target segment as the target query result.

[0021] In one embodiment, calculating a first position identifier based on the power feeding link status table according to the first satellite identifier, the first gateway station identifier, and the first antenna identifier of the first gateway station includes:

[0022] Calculate the first position identifier according to the following formula:

[0023]

[0024] Among them, is the first position identifier, M i is the total number of antennas of the gateway station labeled i, T is the total number of the first satellites, represents the first feeder link, A j n represents the antenna labeled j of the gateway station labeled n, S i represents the satellite labeled i, i is the first satellite identifier, n is the first gateway station identifier, and j is the first antenna identifier.

[0025] In one embodiment, when the link query request is a second type of query request, according to the link query request, query the target segment to obtain a target query result, including:

[0026] Query the target segment, determine the position identifier of the data bit with the data value being the first data value as the second position identifier;

[0027] According to the second position identifier, determine the link identifier of the corresponding second feeder link as the target query result.

[0028] In one embodiment, according to the second position identifier, determining the link identifier of the corresponding second feeder link includes:

[0029] Determine the link identifier of the second feeder link according to the following formula:

[0030]

[0031]

[0032] Among them, is the second position identifier, represents the second feeder link, represents the gateway station labeled whose antenna labeled is, represents the satellite labeled is, is the second satellite identifier, is the second gateway station identifier, is the second antenna identifier, is the total number of the second satellites, represents the floor operation.

[0033] In one embodiment, when the link query request is a third type of query request, according to the link query request, query the target segment to obtain a target query result, including:

[0034] Query the target segment, determine the position identifier of the data bit with the data value being the second data value, and use it as the third position identifier;

[0035] According to the third position identifier, determine the corresponding link identifier of the third power feeding link as the target query result.

[0036] In one embodiment, the link query request further includes a fourth type of query request; wherein, the fourth type of query request indicates to query the fourth power feeding link in a connected state and with the duration of the connected state meeting the preset duration requirement.

[0037] In one embodiment, according to the link query request, query the power feeding link status table to obtain the target query result, including:

[0038] According to the time information, determine the matching target segment from the power feeding link status table;

[0039] According to the link status change time of the target segment, filter out the segments from the power feeding link status table whose link status change time is later than that of the target segment and the difference between the two is less than or equal to the preset duration as the associated segments;

[0040] According to the target segment and the associated segments, determine the fourth power feeding link in a connected state and with the duration of the connected state meeting the preset duration requirement to obtain the target query result.

[0041] In one embodiment, according to the target segment and the associated segments, determining the fourth power feeding link in a connected state and with the duration of the connected state meeting the preset duration requirement includes:

[0042] Query the target segment and the associated segments, determine the position identifier of the data bit with the data value being the first data value in the target segment and also being the first data value in the associated segment, and use it as the fourth position identifier;

[0043] According to the fourth position identifier, determine the corresponding fourth power feeding link.

[0044] In one embodiment, the method further includes:

[0045] Receive an anomaly detection request;

[0046] In response to the anomaly detection request, detect whether there is an anomaly in the power feeding link status table.

[0047] In one embodiment, detecting whether there is an anomaly in the power feeding link status table includes:

[0048] Determine the target data bit in the power feeding link status table and obtain the corresponding target position identifier;

[0049] According to the target location identifier, query the power feed link status table, and determine multiple segments in which the data value reflecting the target data bit changes from the first data value to the second data value and then changes from the second data value to the first data value, as the detection segments;

[0050] Detect whether there is an abnormality in the power feed link status table according to the detection segments.

[0051] In one embodiment, detecting whether there is an abnormality in the power feed link status table according to the detection segments includes:

[0052] Calculate the status change period of the target power feed link indicated by the target location identifier according to the detection segments;

[0053] Detect whether the status change period of the target power feed link matches the target power feed link, and determine whether there is an abnormality in the power feed link status table.

[0054] In one embodiment, the method further includes:

[0055] Obtain and determine the power feed link data regarding the satellite network according to the topology data of the satellite network of the satellite and the gateway station; wherein, the power feed link data at least includes: the link status change time of the power feed link; the link status change time includes: the link start time and the link end time;

[0056] According to the link status change time of the power feed link, use a preset data structure to construct multiple segments corresponding to the link status change time;

[0057] Combine multiple segments to obtain the power feed link status table.

[0058] In one embodiment, after obtaining the corresponding power feed link status table, the method further includes:

[0059] Obtain the updated data of the topology data of the satellite network of the satellite and the gateway station;

[0060] According to the updated data of the topology data of the satellite network of the satellite and the gateway station, use a preset data structure to construct corresponding updated segments;

[0061] Splice the power feed link status table and the updated segments to obtain the updated power feed link status table.

[0062] This application also provides a method for processing data of a satellite network power feed link, including:

[0063] Obtain the topology data of the satellite network of satellites and gateway stations, and determine the feeder link data regarding the satellite network; 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;

[0064] According to the link state change time of the feeder link, use a preset data structure to construct multiple segments corresponding to the link state change time;

[0065] Combine the multiple segments to obtain the feeder link state table.

[0066] This application also provides a query device for the satellite network feeder link, including:

[0067] An acquisition module, configured to acquire a link query request; wherein, the link query request carries at least time information;

[0068] A query module, configured to query the feeder link state table according to the link query request to obtain a target query result; wherein, the feeder link state table is constructed using a preset data structure based on the topology data of the satellite network of satellites and gateway stations; the feeder link state table includes at least one segment; the segment corresponds to a link state change time.

[0069] This application also provides an electronic device, including a processor and a memory for storing processor-executable instructions, and when the processor executes the instructions, the steps of the query method for the satellite network feeder link are implemented.

[0070] This application also provides an electronic device, including a processor and a memory for storing processor-executable instructions, and when the processor executes the instructions, the steps of the data processing method for the satellite network feeder link are implemented.

[0071] This application also provides a computer-readable storage medium, on which computer instructions are stored, and when the instructions are executed by a processor, the steps of the query method for the satellite network feeder link are implemented.

[0072] This application also provides a computer-readable storage medium, on which computer instructions are stored, and when the instructions are executed by a processor, the steps of the data processing method for the satellite network feeder link are implemented.

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

[0074] To more clearly illustrate the embodiments of this specification, the accompanying drawings required for use in the embodiments will be briefly introduced below. The accompanying drawings in the following description are only some embodiments recorded in this specification. For those of ordinary skill in the art, other drawings can be obtained based on these drawings without creative efforts.

[0075] Figure 1 is a schematic flowchart of the query method for the satellite network feeder link provided by an embodiment of this specification;

[0076] Figure 2 is a schematic diagram of the feeder link status table generated by applying the query method for the satellite network feeder link provided by an embodiment of this specification in a scenario example;

[0077] Figure 3 is a schematic diagram of the process of obtaining the target query result by querying the feeder link status table when applying the query method for the satellite network feeder link provided by an embodiment of this specification in a scenario example;

[0078] Figure 4 is a schematic diagram of the process of querying the feeder link status table when applying the query method for the satellite network feeder link provided by an embodiment of this specification in the case where the link query request is a first type of query request in a scenario example;

[0079] Figure 5 is a schematic diagram of the process of querying the feeder link status table when applying the query method for the satellite network feeder link provided by an embodiment of this specification in the case where the link query request is a fourth type of query request in a scenario example;

[0080] Figure 6 is a schematic flowchart of the data processing method for the satellite network feeder link provided by an embodiment of this specification;

[0081] Figure 7 It is a schematic diagram of the structural composition of an electronic device provided by an embodiment of this specification;

[0082] 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 this specification. Specific embodiments

[0083] In order to enable those skilled in the art to better understand the technical solutions in this specification, the following will clearly and completely describe the technical solutions in the embodiments of this specification in conjunction with the accompanying drawings in the embodiments of this specification. Obviously, the described embodiments are only a part of the embodiments of this specification, rather than all the embodiments. Based on the embodiments in this specification, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the scope of protection of this specification.

[0084] It should be noted that in the embodiments of this specification, some existing industry solutions such as certain software, components, models, etc. may be mentioned. They should be regarded as exemplary, and their purpose is only to illustrate the feasibility in the implementation of the technical solutions of this application, but it does not mean that the applicant has already or necessarily used this solution.

[0085] Considering that in satellite network communication, the following data structure is usually adopted to store all feeder link data in the form of a set: . Among them, represents the satellite S with the identifier i i and the antenna with the identifier j in the gateway station with the identifier n the feeder link between them, when it indicates that the feeder link is in a connected state; represents the start time of the link of the feeder link, represents the end time of the link of the feeder link.

[0086] However, based on the above data structure, when performing a query operation, it is rather cumbersome. It often requires traversing all link data in the set, with a relatively high complexity, usually reaching , where represents a relatively complex four-dimensional variable, is a constant, and according to specific circumstances, it can take a value of 1 or other corresponding values. This further leads to a relatively large overall data processing volume and a low query efficiency. In particular, when the number of satellites, gateway stations, antennas is relatively large, the number of feeder links is large, and the time depth of predicting the connection status of the feeder links is relatively deep, the above problems will become more serious.

[0087] In view of the above problems and combined with the root causes of the above 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 multiple segments corresponding to different time periods can be constructed; then multiple segments are combined to obtain a power feeding link status table for segmented storage and use. Further, based on the power feeding link status table of the above data structure, it is not necessary to traverse all link data during the query process; combined with the structural characteristics of the power feeding link status, only the time period of interest needs to be determined; and based on the corresponding query method, the required query result can be quickly obtained by searching and querying the partial segments corresponding to the above time period. Thus, the query complexity can be effectively reduced (for example, for certain types of queries, the complexity will even be reduced to ), that is, only one round of query and only one data are queried), and the required query result can be efficiently queried with a small amount of data processing, which helps to quickly implement data processing such as satellite-ground routing switching.

[0088] Refer to Figure 1 As shown, an embodiment of this specification provides a method for querying a power feeding link of a satellite network. Specifically, when implemented, the method may include the following:

[0089] S101: Obtain a link query request; wherein, the link query request carries at least time information;

[0090] S102: Query a power feeding link status table according to the link query request to obtain a target query result; wherein, the power feeding link status table is constructed using a preset data structure according to the topological data of the satellite network of a satellite and a gateway station; the power feeding link status table includes at least one segment; the segment corresponds to a link status change time.

[0091] Specifically, when implemented, 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 station side.

[0092] The above power feeding link may specifically include a satellite-ground link in a software-defined satellite network (Software Defined Satellite Networking, SDSN). Specifically, for example, the connection link between the antenna of a satellite and a gateway station.

[0093] For the above feed link, when the satellite with the currently established satellite-ground feed link moves out of the visible range of the current gateway station due to satellite movement, the gateway station and the satellite need to disconnect the established feed link, and each query and establish a new feed link respectively to achieve the switching of the feed link for satellite-ground routing and continue normal communication.

[0094] For any feed link, it can be expressed as: . Among them, S i can be any satellite labeled i in the satellite communication system. The set of satellites composed of the satellites included in the above satellite communication system is denoted as . Among them, T represents the total number of satellites in the satellite communication system (for example, the first total number of satellites). A j n can be the set of ground gateway stations (for example, ) and the antenna labeled j of any gateway station labeled n. Among them, G represents the set of gateway stations, and N is the total number of gateway stations. For any gateway station labeled n, it can include multiple antennas, which can be expressed as . Among them, M n represents the total number of antennas of the gateway station labeled n. The above labels can specifically be a kind of number.

[0095] Specifically, when the feed link is in a connected state, it can be expressed as ; when the feed link is in a disconnected state, it can be expressed as . Since the link state of the feed link changes dynamically over time, therefore, and can also be used to represent the start time and end time of the link in the connected state of the feed link respectively.

[0096] In addition, in some cases, the above query method can also be applied to handle inter-satellite links, such as the connection links between different satellites, etc.

[0097] The above link query request can be understood as the request data for querying data information related to the feed link. Specifically, the above link query request carries at least time information. Among them, the above time information can specifically be the target time to be queried.

[0098] Specifically, the above link query request can include one or more of the following: the first type of query request, the second type of query request, the third type of query request, etc.

[0099] Among them, the first type of query request indicates querying the link state of the first feeder link between the first antenna of the first gateway station and the first satellite; the second type of query request indicates querying the second feeder link in the connected state; the third type of query request indicates querying the third feeder link in the disconnected state.

[0100] It should be noted that the above-listed link query requests are only illustrative. In specific implementation, according to specific situations and processing requirements, other types of query requests may also be included. For example, the fourth type of query request indicating querying the fourth feeder link in the connected state and the duration of the connected state meeting the preset duration requirement; another example is the abnormal query request indicating querying whether there is an abnormality in the feeder link status table, etc.

[0101] The above-mentioned feeder link status table can be specifically understood as a data table based on a preset data structure that supports maintaining and querying relevant information of the feeder link by time period.

[0102] Specifically, the above-mentioned 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 station, and predicting and according to the link data of all feeder links within a time period (for example, the next 24 hours). The above link data corresponds to a feeder link respectively, and at least includes the identification information of the satellite, gateway station, and antenna connected to the corresponding feeder link, as well as the link start time and the link end time.

[0103] Specifically, referring to Figure 2 As shown, the above-mentioned feeder link status table may include one or more segments. Among them, each segment corresponds to a link state change time. This link state change time can be the link start time or the link end time of a certain feeder link.

[0104] Furthermore, referring to Figure 2 As shown, in the feeder link status table, each segment includes at least 1 field bit and multiple data bits. Among them, the above field bit is used to represent the corresponding link state change time. For example, "T ime 1".

[0105] The number of the above-mentioned multiple data bits is equal to the total number of the power feed links, and the data value of each data bit is used to represent the link state of the corresponding power feed 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. When specifically implemented, for example, when the data value of a certain data bit is the first data value (such as "1"), it means that the power feed link corresponding to this data bit is in a connected state; on the contrary, when the data value of a certain data bit is the second data value (such as "0"), it means that the power feed link corresponding to this data bit is in a disconnected state.

[0106] When specifically implemented, different types of link query requests can be distinguished according to specific link query requests; according to the type of the link query request, a matching query rule can be determined; then based on the matching query rule, first according to the time information in the link query request, one or more relevant segments can be determined from the power feed link state table; according to the matching query rule, by processing the above one or more relevant segments, the required target query result can be obtained.

[0107] Based on the above embodiments, by making full use of the structural characteristics of the power feed link state based on the preset data structure, it is possible to achieve querying more efficiently and accurately without traversing all the data, so as to obtain the required target query result. Thus, it can effectively reduce the query complexity, reduce the amount of related data processing, and improve the query efficiency.

[0108] In some embodiments, referring to Figure 2 as shown, the above-mentioned preset data structure may specifically include a data structure based on a bitmap snapshot.

[0109] Among them, the above-mentioned bitmap (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 using a bit (bit), achieving the effect of saving memory space.

[0110] Specifically, referring to Figure 2 as shown, the above-mentioned data structure based on a bitmap snapshot may include one or more data rows. Each data row can be regarded as a segment.

[0111] Furthermore, each data row corresponds to a time point, that is, corresponds to a link state change time; and at the same time includes a key part and a value part. And the above-mentioned multiple data rows can be arranged in ascending order of the link state change time from early to late. The link state change time corresponding to the data row sorted above is earlier than that of the data row sorted below.

[0112] Among them, the key part can be used as a field bit to store the time of link state change corresponding to this data row. The value part can include multiple binary bits (i.e., multiple data bits), and each binary bit can correspond to a power feeding link; and the link state of the corresponding power feeding link is represented by the data value (0 or 1) in the binary bit.

[0113] Among them, the correspondence between each data bit and the power feeding link is determined; and the correspondence between the data bit and the power feeding link satisfies the mapping rule associated with the preset data structure. The use of this mapping rule will be specifically described later.

[0114] Based on the above embodiments, using the data structure based on bitmap snapshot to construct the power feeding link table can make full use of the characteristics of the bitmap data structure. On the one hand, it is convenient for query, reduces the query complexity, and improves the query efficiency; on the other hand, it is also convenient for the subsequent update and maintenance of the link data of a large number of power feeding links.

[0115] In some embodiments, referring to Figure 3 as shown, for the above-mentioned querying of the power feeding link status table according to the link query request to obtain the target query result, specifically in implementation, it may include the following content:

[0116] S301: According to the time information, determine the matching target segment from the power feeding link status table;

[0117] S302: Query the target segment according to the link query request to obtain the target query result.

[0118] Specifically in implementation, according to the time information in the link query request, the field bits (for example, the key part) of each segment in the power feeding link status table can be retrieved; the segment whose field bit matches the time information is determined as the target segment to narrow the query range for the next step. Furthermore, subsequently, according to the specific request content of the link query request, only the data bits in the target segment are further queried to quickly obtain the required target query result.

[0119] In some embodiments, for the above-mentioned determining the matching target segment from the power feeding link status table according to the time information, specifically in implementation, it may include:

[0120] Retrieve the link state change time in the power feeding link status table, and determine the 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 as the matching target segment.

[0121] Among them, the above 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. Specifically, it may mean that the link state change time is earlier than the time indicated by the time information and is closest to the time indicated by the time information.

[0122] Specifically, based on the power supply circuit state table, the link state change time of the field bits of each segment can be detected in sequence from top to bottom; when the preset time condition is met, the detection is stopped; and based on the segments that have been detected, the matching target segment is determined.

[0123] For example, when it is detected that there is 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 the segment corresponding to T ime i is determined as the target segment. Among them, t is the time information carried by the link query request, and T ime i is the link state change time corresponding to the segment numbered i, and T ime i+1 is the link state change time corresponding to the segment numbered i + 1. The segment numbered i is the adjacent segment above the segment numbered i + 1. Otherwise, the detection can continue downward until the preset time condition is met.

[0124] Based on the above embodiments, by using the structural characteristics of the preset data structure, in the power supply link state table, different time periods can be distinguished, and the matching target segment can be efficiently determined.

[0125] In some embodiments, the link query request may specifically include: different types of link query requests such as a first type of query request, a second type of query request, and a third type of query request;

[0126] Among them, the first type of query request indicates querying the link state of the first feeder link between the first antenna of the first gateway station and the first satellite; the second type of query request indicates querying the second feeder link in the connected state; the third type of query request indicates querying the third feeder link in the disconnected state.

[0127] Of course, it should be noted that the above-listed link query requests are only illustrative. In specific implementation, according to the specific situation and processing requirements, other types of link query requests may also be included. This specification does not limit this.

[0128] Specifically, in addition to carrying time information, the above-mentioned first type of query request may also carry a first satellite identifier, a first gateway station identifier, and a first antenna identifier of the first gateway station.

[0129] Among them, the above-mentioned first feeder link may be a feeder link between the first satellite and the first antenna of the first gateway station. The above-mentioned time information may be time information indicating a time point or time information indicating a time period.

[0130] The above-mentioned second type of query request and third type of query request may only carry time information.

[0131] Based on the above embodiments, the query method for the satellite network feeder link provided in this specification can be applied. By using the feeder link status table based on a preset data structure, various different types of link query requests can be responded to, and various link queries can be completed to meet diverse query requirements.

[0132] In some embodiments, when the link query request is a first type of query request, referring to Figure 4 as shown, according to the link query request, query the target segment to obtain the target query result. Specifically, in implementation, it may include the following content:

[0133] S401: Calculate a first position identifier based on the feeder link status table according to the first satellite identifier, the first gateway station identifier, and the first antenna identifier of the first gateway station;

[0134] S402: Query and determine the link status of the first feeder link according to the data value corresponding to the data bit of the first position identifier in the target segment as the target query result.

[0135] Specifically, in implementation, according to the mapping rule, the first position identifier based on the feeder link status table can be calculated by using the first satellite identifier, the first gateway station identifier, and the first antenna identifier of the first gateway station. Then, in the target segment, according to the first position identifier, query and obtain the data value at the data bit corresponding to the first position identifier.

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

[0137] 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.

[0138] In specific implementation, calculating the first position identifier based on the first satellite identifier, the first gateway station identifier, and the first antenna identifier of the first gateway station in the above manner may include:

[0139] Based on the mapping rule, calculate the first position identifier according to the following formula:

[0140]

[0141] Wherein, is the first position identifier, M i is the total number of antennas of the gateway station with the identifier i, T is the total number of the first satellites, represents the first feeder link, A j n represents the antenna with the identifier j of the gateway station with the identifier n, S i represents the satellite with the identifier i, i is the first satellite identifier, n is the first gateway station identifier, and j is the first antenna identifier.

[0142] 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.

[0143] In some embodiments, when the link query request is the second type of query request, querying the target segment according to the link query request to obtain the target query result may specifically include the following contents in specific implementation:

[0144] S1-1: Query the target segment, determine the position identifier of the data bit with the data value being the first data value as the second position identifier;

[0145] S1-2: According to the second position identifier, determine the link identifier of the corresponding second feeder link as the target query result.

[0146] In specific implementation, the feeder link (denoted as the second feeder link) in the connection state during the time point or time period indicated by the time information can be quickly found by searching for the data bit with the data value being the first data value in the target segment; then, the position identifier of the above data bit is obtained as the second position identifier; furthermore, according to the mapping rule, using the second position identifier, the corresponding second satellite identifier, second gateway station identifier, and second antenna identifier can be calculated respectively through reverse calculation, so as to determine the link identifier of the second feeder link and obtain the corresponding target query result.

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

[0148] In specific implementation, the above-mentioned determination of the link identifier of the corresponding second feeder link according to the second position identifier may include:

[0149] Based on the mapping rule, according to the following formula, through reverse calculation, determine the link identifier of the second feeder link:

[0150]

[0151]

[0152] Wherein, is the second position identifier, represents the second feeder link, represents the antenna with the identifier of at the gateway station with the identifier of ; represents the satellite with the identifier of ; is the second satellite identifier, is the second gateway station identifier, is the second antenna identifier, is the total number of second satellites, represents the floor function operation.

[0153] Based on the above embodiments, 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 results.

[0154] In some embodiments, when the link query request is a third type of query request, the above-mentioned query of the target segment according to the link query request to obtain the target query result may specifically include the following content when implemented:

[0155] S2-1: Query the target segment, determine the position identifier of the data bit with the data value of the second data value as the third position identifier;

[0156] S2-2: According to the third position identifier, determine the link identifier of the corresponding third feeder link as the target query result.

[0157] In specific implementation, the power feeding link with a disconnected link state in the time point or time period indicated by the time information can be quickly found by searching for the data bits with the data value of the second data value in the target segment (denoted as the third power feeding link); then, the position identifier of the above data bits is obtained as the third position identifier; furthermore, according to the mapping rule, using the third position identifier, through reverse calculation, the corresponding third satellite identifier, third gateway station identifier, and third antenna identifier can be calculated respectively, so as to determine the link identifier of the third power feeding link and obtain the corresponding target query result.

[0158] Based on the above target query result, the power feeding link with a disconnected link state in the time or time period indicated by the time information can be determined. Furthermore, when performing data processing such as satellite-ground routing switching, such power feeding links can be preferentially avoided.

[0159] In specific implementation, determining the link identifier of the corresponding third power feeding link according to the third position identifier may include:

[0160] Based on the mapping rule, according to the following formula, through reverse calculation, the link identifier of the third power feeding link is determined:

[0161]

[0162]

[0163] wherein, is the third position identifier, represents the third power feeding link, represents that the antenna with the identifier of of the gateway station with the identifier of is, represents that the satellite with the identifier of is, is the third satellite identifier, is the third gateway station identifier, is the third antenna identifier, is the total number of third satellites, represents the floor operation.

[0164] It should be noted that according to specific circumstances, the above total number of first satellites, second satellites, and total number of third satellites may be the same value or different values. Regarding this, this specification does not make a limitation.

[0165] 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 power feeding link status table, and obtain the required target query result.

[0166] In some embodiments, the link query request may specifically further include a fourth type of query request; wherein, the fourth type of query request instructs to query a fourth power feed link that is in a connected state and the duration of the connected state meets a preset duration requirement.

[0167] Specifically, in addition to carrying time information, the above-mentioned fourth type of query request may also carry a preset duration.

[0168] Furthermore, the above-mentioned fourth type of query request may also carry custom information set by other users. So that subsequently, it can respond to the fourth type of query request, query and feedback a relatively more accurate power feed link as the target query result.

[0169] In some embodiments, referring to Figure 5 as shown, when specifically implementing the above-mentioned querying of the power feed link status table according to the link query request to obtain the target query result, it may further include the following content:

[0170] S501: According to the time information, determine a matching target segment from the power feed link status table;

[0171] S502: According to the link status change time of the target segment, screen out segments from the power feed link status table whose link status change time is later than the link status change time of the target segment and the difference between the two is less than or equal to the preset duration as associated segments;

[0172] S503: According to the target segment and the associated segments, determine a fourth power feed link that is in a connected state and the duration of the connected state meets the preset duration requirement to obtain the target query result.

[0173] When specifically implementing, it is possible to separately search for the data values of each data bit within each segment formed by the target segment and the associated segments, find the position identifiers of the data bits whose data values are the first data value, and obtain a set of position identifiers of multiple segments; then take the union of the set of position identifiers of multiple segments to determine the position identifier of the data bit whose data value is the first data value in multiple segments, denoted as the fourth position identifier; then according to the mapping rule, use the fourth position identifier to perform reverse solution to determine the corresponding fourth power feed link, thereby finding the fourth power feed link that is in a connected state at the time point or time period indicated by the time information and the duration of this connected state is greater than or equal to the preset duration (that is, the duration of the connected state meets the preset duration requirement), and obtaining the required target query result.

[0174] In specific implementation, referring to the above embodiments, based on a similar query method, it is also possible to efficiently query the power feed link status table to obtain power feed links that are 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 a preset duration. Details thereof are not elaborated in this specification.

[0175] Based on the above embodiments, by utilizing the structural characteristics of the preset data structure, it is possible to efficiently respond to the fourth type of query request, quickly and accurately query the power feed link status table, and obtain the required target query result.

[0176] In some embodiments, when the method is specifically implemented, the following content may further be included:

[0177] S3-1: Receive an anomaly detection request;

[0178] S3-2: Respond to the anomaly detection request and detect whether there is an anomaly in the power feed link status table.

[0179] In specific implementation, it may be that the system automatically generates an anomaly detection request every preset detection time period, or the anomaly detection request may be actively initiated by a user (for example, a technician).

[0180] In specific implementation, by utilizing the structural characteristics of the preset data structure, it is also possible to automatically detect whether there is an error in the data value of a data bit in the power feed link status table by responding to the anomaly detection request.

[0181] If it is detected that there is an error in the data value of at least one data bit, it can be determined that there is an anomaly in the power feed link status table. Furthermore, an anomaly prompt regarding the power feed link status table can be generated and sent to trigger the regeneration of the power feed link status table to ensure the accuracy and reliability of the used power feed link status table.

[0182] Based on the above embodiments, it is also possible to receive and respond to the anomaly detection request, automatically detect and determine whether there is an anomaly in the power feed link status table, so that when an anomaly is found, an anomaly prompt can be given in a timely manner to ensure the accuracy and reliability of the used power feed link status table.

[0183] In some embodiments, when specifically implementing the detection of whether there is an anomaly in the power feed link status table, the following content may be included:

[0184] S4-1: Determine a target data bit in the power feed link status table and obtain a target position identifier corresponding to the target data bit;

[0185] S4-2: According to the target position identifier, query the power feed link status table to determine multiple segments in which the data value of the target data bit changes from a first data value to a second data value and then from the second data value to the first data value, and use them as detection segments;

[0186] S4-3: Detect whether there is an abnormality in the feeder link status table according to the detected segment.

[0187] In specific implementation, the above abnormal detection request may carry the link identifiers of one or more key feeder links concerned that are custom-input by the user.

[0188] Correspondingly, the abnormal detection request can be parsed to obtain the link identifiers of the key feeder links; then according to the mapping rule, the position identifier of the corresponding data bit is calculated by using the link identifiers of the key links, and the target data bit is determined.

[0189] In some cases, the above abnormal detection request may not carry the link identifier of the key feeder link. At this time, according to the error link statistics table sorted and updated regularly, the link identifiers of a preset number (for example, 10) of feeder links with the highest error frequency in the current time period (for example, the most recent year) can be determined as the link identifiers of the key feeder links. Then, according to the link identifiers of the above key feeder links, the target data bit is calculated and determined.

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

[0191] When the computing power permits, all data bits can also be determined as the target data bits.

[0192] In specific implementation, the above detection of whether there is an abnormality in the feeder link status table according to the detected segment may include:

[0193] S5-1: Calculate the status change period of the target feeder link indicated by the target position identifier according to the detected segment;

[0194] S5-2: Detect whether the status change period of the target feeder link matches the target feeder link to determine whether there is an abnormality in the feeder link status table.

[0195] Here, considering that the position of the gateway station is fixed and the satellite's movement trajectory is fixed. Therefore, for the antenna of the gateway station, from the time when the satellite enters the antenna field of view of the gateway station and can establish a connection with the gateway station; to the time when the satellite leaves the antenna field of view of the gateway station and cannot establish a connection with the gateway station; and then to the time when the satellite re-enters the antenna field of view of the gateway station and can re-establish a connection with the gateway station, the time interval is normally fixed. Among them, this time interval corresponds to a movement cycle of the satellite relative to the antenna of the gateway station.

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

[0197] Specifically, when it is detected that the difference between the state change period of the above target power feeding link and the movement period of the target satellite relative to the target antenna of the target gateway station is less than the 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 the power feeding link status table is normal.

[0198] On the contrary, when it is detected that the difference between the state change period of the above target power feeding link and the movement period of the target satellite relative to the target antenna of the target gateway station is greater than or equal to the 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 further it can be determined that the power feeding link status table is abnormal.

[0199] Among them, the above preset difference threshold can be a relatively small value. The above target power feeding link can be the power feeding link between the target satellite and the target antenna of the target gateway station.

[0200] The movement period of the above target satellite relative to the target antenna of the target gateway station can be calculated according to the ephemeris information of the target satellite, combined with the position information of the target gateway station and the position information of the target antenna.

[0201] In specific implementation, when it is determined that the power feeding link status table is abnormal, an exception prompt can also be generated. Among them, the above exception prompt can also carry the target position identifier of the target data bit with a problem with the data value. So that the user can perform targeted traceability detection according to the above target position identifier to determine the abnormal cause leading to the abnormality of the power feeding link status table.

[0202] Based on the above embodiments, the structural characteristics of the preset data structure can be utilized to efficiently and accurately check and determine whether the power feeding link status table is abnormal.

[0203] In some embodiments, when the method is specifically implemented, the following content may further be included:

[0204] S6-1: Obtain and determine the feeder link data for the satellite network based on the topological data of the satellite network of satellites and gateway stations; 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;

[0205] S6-2: According to the link state change time of the feeder link, use a preset data structure to construct multiple segments corresponding to the link state change time;

[0206] S6-3: Combine multiple segments to obtain a feeder link state table.

[0207] In specific implementation, the satellite-ground topology calculation module can first use the topological data of the satellite network of satellites and gateway stations to perform satellite trajectory and gateway station trajectory speculation, satellite-ground link establishment planning, and obtain corresponding topological prediction results; then use the satellite-ground end-to-end routing module to perform routing calculations according to the topological prediction results to determine the feeder link data for the satellite network.

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

[0209] After completing the above preparatory processing, storage processing can be performed, including: first sorting out the feeder link data according to the change time of the link state, and determining the link state of each feeder link at each change time of the link state; then for each blank segment corresponding to the link state change time, fill 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, fill in the corresponding data value in the data bits corresponding to each feeder link to obtain multiple segments.

[0210] After obtaining multiple segments, the multiple segments can be spliced and combined in order according to the link state change time corresponding to each segment, in ascending order of time, to obtain a feeder link state table that meets the requirements based on the preset data structure.

[0211] Based on the above embodiments, it is possible to efficiently obtain and determine the feeder link state table based on the preset data structure according to the topological data of the satellite network of satellites and gateway stations.

[0212] In some embodiments, after obtaining the corresponding feeder link status table, when the method is specifically implemented, the following may further be included:

[0213] S7-1: Obtain updated data of the topology data of the satellite network of the satellite and the gateway station;

[0214] S7-2: According to the updated data of the topology data of the satellite network of the satellite and the gateway station, use a preset data structure to construct a corresponding updated segment;

[0215] S7-3: Concatenate the feeder link status table and the updated segment to obtain an updated feeder link status table.

[0216] When specifically implemented, the feeder link status table and the updated segment may be concatenated and combined in the order from early to late in time to obtain an updated feeder link status table.

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

[0218] When specifically implemented, after each update is completed, an anomaly detection request for the updated segment may be automatically generated; and in response to the anomaly detection request, the updated segment may be automatically detected to determine whether there is an anomaly in the updated segment. If an anomaly is found in the updated segment, regenerating the updated segment may be triggered. Thus, anomalies can be discovered in a timely manner, and the data processing volume for related processing when anomalies are discovered can be effectively reduced.

[0219] In some embodiments, after obtaining the target query result, when the method is specifically implemented, the following may further be included: According to the target query result, perform related data processing such as satellite-ground routing switching.

[0220] As can be seen from the above, for the query method of the satellite network feeder link provided by the embodiments of this specification, before specific implementation, the topology data of the satellite network of the satellite and the gateway station may be obtained and used to construct a feeder link status table that can cover a time period using a preset data structure; wherein, the feeder link status table includes at least one segment; the segment corresponds to a link status change time. When specifically implemented, after receiving a link query request carrying at least time information from the satellite or the gateway station, the target query result required may be obtained by querying the feeder link status table according to the link query request. Thus, the link query request can be responded to with a relatively small data processing volume, and the required target query result can be efficiently queried, effectively reducing the query complexity, improving the query efficiency, so as to quickly implement data processing such as satellite-ground routing switching.

[0221] Refer to Figure 6As shown in the figure, an embodiment of this specification also provides a data processing method for a satellite network feeder link. Specifically, when this method is implemented, it may include the following content:

[0222] S601: Obtain and determine the feeder link data for the satellite network based on the topological data of the satellite network 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;

[0223] S602: According to the link state change time of the feeder link, use a preset data structure to construct multiple segments corresponding to the link state change time;

[0224] S603: Combine multiple segments to obtain a feeder link status table.

[0225] Based on the above embodiment, the topological data of the satellite network of the satellite and the gateway station can be utilized to construct a feeder link status table for satellite communication, which is based on a preset data structure and is suitable for processing such as querying and maintaining.

[0226] An embodiment of this specification provides an electronic device, as shown in Figure 7 the figure. Among them, the electronic device includes a network communication port 701, a processor 702, and a memory 703. The above structures are connected by internal cables so that each structure can perform specific data interactions.

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

[0228] The processor 702 can specifically be 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 topological data of the satellite network of the satellite and the gateway station; the feeder link status table includes at least one segment; the segment corresponds to a link state change time.

[0229] The memory 703 can specifically be used to store corresponding instruction programs, as well as relevant data such as link query requests, feeder link status tables, and target query results.

[0230] Based on the above method, the relevant structural performance of the electronic device can be effectively utilized to improve the data processing speed of the electronic device and efficiently implement the data processing of querying the satellite network feeder link.

[0231] In this embodiment, the network communication port 701 can be bound to different communication protocols, so as to send or receive different data. For example, the network communication port can be a port responsible for web data communication, or a port responsible for FTP data communication, or a port responsible for mail 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.

[0232] In this embodiment, the processor 702 can be implemented in any suitable manner. For example, the processor can take the form of, for example, a microprocessor or a processor and a computer-readable medium storing computer-readable program code (such as software or firmware) executable by the (micro)processor, logic gates, switches, application specific integrated circuit (ASIC), programmable logic controller, and embedded microcontroller, etc. This specification does not make any limitations.

[0233] In this embodiment, the memory 703 can include multiple levels. In a digital system, anything that can store binary data can be a memory; in an integrated circuit, a circuit without a physical form but with a storage function 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 module, TF card, etc.

[0234] This specification also provides another electronic device, including a processor and a memory for storing instructions executable by the processor. When the processor executes the instructions, the following steps are implemented: obtaining and determining the feeder link data of the satellite network according to the topology data of the satellite network of the satellite and the gateway station; where 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, constructing a plurality of segments corresponding to the link state change time; combining the plurality of segments to obtain a feeder link state table.

[0235] The embodiments of this specification also provide a computer-readable storage medium for a query method of a satellite network feeder link as described above. The computer-readable storage medium stores computer program instructions, which, when executed, implement the following: obtaining a link query request; wherein the link query request carries at least time information; querying a 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 satellites and gateway stations; the feeder link status table includes at least one segment; and the segment corresponds to a link status change time.

[0236] The embodiments of this specification also provide a computer-readable storage medium for a data processing method of a satellite network feeder link as described above. The computer-readable storage medium stores computer program instructions, which, when executed, implement the following: obtaining and determining feeder link data for a satellite network according to the topology data of the satellite network of satellites and gateway stations; wherein the feeder link data includes at least: the link status change time of the feeder link; the link status change time includes: a link start time and a link end time; constructing, according to the link status change time of the feeder link, a plurality of segments corresponding to the link status change time using a preset data structure; and combining the plurality of segments to obtain a feeder link status table.

[0237] In this embodiment, the above storage medium includes, but is not limited to, a random access memory (RAM), a read-only memory (ROM), a cache, a hard disk drive (HDD), or a memory card. The memory can be used to store computer program instructions. The network communication unit can be set according to the standards specified by the communication protocol and is an interface for network connection and communication.

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

[0239] The embodiments of this specification also provide another computer-readable storage medium based on the above query method for the satellite network feeder link. The computer-readable storage medium stores computer program instructions, which when executed, implement the following: obtaining and determining feeder link data for the satellite network based on the topological data of the satellite network of satellites and gateway stations; 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, constructing multiple segments corresponding to the link state change time; and combining the multiple segments to obtain a feeder link state table.

[0240] The embodiments of this specification also provide a computer program product, which at least includes a computer program. 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 at least carries time information; according to the link query request, querying the feeder link state table to obtain a target query result; wherein the feeder link state table is constructed using a preset data structure based on the topological data of the satellite network of satellites and gateway stations; the feeder link state table includes at least one segment; and the segment corresponds to a link state change time.

[0241] Refer to Figure 8 As shown, the embodiments of this specification also provide a query device for the satellite network feeder link. The device may specifically include the following structural modules:

[0242] An obtaining module 801, which may specifically be used to obtain a link query request; wherein the link query request at least carries time information;

[0243] A query module 802, which may specifically be used to query the feeder link state table according to the link query request to obtain a target query result; wherein the feeder link state table is constructed using a preset data structure based on the topological data of the satellite network of satellites and gateway stations; the feeder link state table includes at least one segment; and the segment corresponds to a link state change time.

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

[0245] In some embodiments, when the above query module 802 is specifically implemented, it may query the feeder link state table according to the link query request in the following manner to obtain a target query result: determining a target segment that matches from the feeder link state table according to the time information; and querying the target segment according to the link query request to obtain a target query result.

[0246] In some embodiments, when the query module 802 is specifically implemented, it may determine a matching target segment from the feeder link status table according to the time information in the following manner: retrieve the link status change time in the feeder link status table, and determine a segment whose link status change time is earlier than and adjacent to the time indicated by the time information as the matching target segment.

[0247] In some embodiments, the link query request may specifically include: a first type of query request, a second type of query request, a third type of query request, etc.

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

[0249] In some embodiments, when the link query request is a first type of query request, when the query module 802 is specifically implemented, it 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 the feeder link status table according to the first satellite identifier, the first gateway station identifier, and the identifier of the first antenna of the first gateway station; query and determine the link status of the first feeder link according to the data value corresponding to the data bit of the first position identifier in the target segment as the target query result.

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

[0251]

[0252] Among them, is the first position identifier, M i is the total number of antennas of the gateway station with the identifier i, T is the total number of the first satellites, represents the first feeder link, A j n represents the antenna with the identifier j of the gateway station with the identifier n, S i represents the satellite with the identifier i, i is the first satellite identifier, n is the first gateway station identifier, and j is the first antenna identifier.

[0253] In some embodiments, when the link query request is a second type of query request, when the query module 802 is specifically implemented, the target segment may be queried according to the link query request in the following manner to obtain a target query result: Query the target segment to determine the position identifier of the data bit with the data value being the first data value as the second position identifier; according to the second position identifier, determine the link identifier of the corresponding second feeding link as the target query result.

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

[0255]

[0256]

[0257] Wherein, is the second position identifier, represents the second feeding link, represents that the identifier of the gateway station labeled is for the antenna, represents that the identifier of the satellite labeled is is the second satellite identifier, is the second gateway station identifier, is the second antenna identifier, is the total number of second satellites, represents the floor operation.

[0258] In some embodiments, when the link query request is a third type of query request, when the query module 802 is specifically implemented, the target segment may be queried according to the link query request in the following manner to obtain a target query result: Query the target segment to determine the position identifier of the data bit with the data value being the second data value as the third position identifier; according to the third position identifier, determine the link identifier of the corresponding third feeding link as the target query result.

[0259] In some embodiments, the link query request further includes a fourth type of query request; wherein, the fourth type of query request instructs to query the fourth feeding link in a connected state and the duration of the connected state meets a preset duration requirement.

[0260] In some embodiments, when the query module 802 is specifically implemented, it may query the power feeding link status table according to the link query request in the following manner to obtain a target query result: Determine a target segment that matches from the power feeding link status table according to the time information; According to the link status change time of the target segment, filter out segments from the power feeding link status table whose link status change time is later than the link status change time of the target segment and the difference between the link status change time of the target segment is less than or equal to a preset duration as associated segments; Determine a fourth power feeding link in a connected state and whose duration of the connected state meets the preset duration requirement according to the target segment and the associated segments to obtain a target query result.

[0261] In some embodiments, when the query module 802 is specifically implemented, it may determine a fourth power feeding link in a connected state and whose duration of the connected state meets the preset duration requirement according to the target segment and the associated segments in the following manner: Query the target segment and the associated segments to determine the position identifier of the data bit where the data value is the first data value in the target segment and the data value is the first data value in the associated segment as the fourth position identifier; Determine the corresponding fourth power feeding link according to the fourth position identifier.

[0262] In some embodiments, when the device is specifically implemented, it may also be used to: Receive an anomaly detection request; Respond to the anomaly detection request and detect whether there is an anomaly in the power feeding link status table.

[0263] In some embodiments, when the device is specifically implemented, it may detect whether there is an anomaly in the power feeding link status table in the following manner: Determine a target data bit in the power feeding link status table and obtain the target position identifier corresponding to the target data bit; Query the power feeding link status table according to the target position identifier to determine multiple segments that reflect the data value of the target data bit changing from the first data value to the second data value and then from the second data value to the first data value as detection segments; Detect whether there is an anomaly in the power feeding link status table according to the detection segments.

[0264] In some embodiments, when the device is specifically implemented, it may detect whether there is an anomaly in the power feeding link status table according to the detection segments in the following manner: Calculate the status change period of the target power feeding link indicated by the target position identifier according to the detection segments; Detect whether the status change period of the target power feeding link matches the target power feeding link to determine whether there is an anomaly in the power feeding link status table.

[0265] In some embodiments, when the device is specifically implemented, it can also be used to: obtain and determine the feeder link data of the satellite network based on the topology data of the satellite network 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, use a preset data structure to construct a plurality of segments corresponding to the link state change time; combine the plurality of segments to obtain a feeder link status table.

[0266] In some embodiments, after obtaining the corresponding feeder link status table, when the device is specifically implemented, it can also be used to: obtain the updated data of the topology data of the satellite network of the satellite and the gateway station; according to the updated data of the topology data of the satellite network of the satellite and the gateway station, use a preset data structure to construct corresponding updated segments; splice the feeder link status table and the updated segments to obtain an updated feeder link status table.

[0267] This specification also provides a data processing device for the feeder link of a satellite network, which may specifically include:

[0268] An acquisition module, configured to obtain and determine the feeder link data of the satellite network based on the topology data of the satellite network 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;

[0269] A construction module, configured to construct a plurality of segments corresponding to the link state change time according to the link state change time of the feeder link by using a preset data structure;

[0270] A combination module, configured to combine the plurality of segments to obtain a feeder link status table.

[0271] It should be noted that the units, devices, modules, etc. illustrated in the above embodiments can be specifically implemented by computer chips or entities, or by products with certain functions. For the convenience of description, when describing the above devices, they are divided into various modules according to functions for separate description. Of course, when implementing this specification, the functions of each module can be implemented in the same or multiple software and / or hardware, or the modules implementing the same function can be realized by the combination of multiple sub-modules or sub-units, etc. The device embodiments described above are only illustrative. For example, the division of the units is only a logical function division, and there may be other division methods in actual implementation. For example, 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 displayed or discussed coupling or direct coupling or communication connection with each other can be through some interfaces, and the indirect coupling or communication connection of the devices or units can be in electrical, mechanical or other forms.

[0272] As can be seen from the above, based on the query device for the satellite network feeder link provided by the embodiments of this specification, it can respond to the link query request with a relatively small amount of data processing, efficiently query the required target query result, effectively reduce the query complexity, improve the query efficiency, so as to quickly implement data processing such as satellite-ground routing switching.

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

[0274] In this scenario example, considering that for satellite networks, due to the dynamicity of the space-ground height of satellite nodes, the space-ground topology will change frequently. Therefore, frequent switching of space-ground end-to-end routing is required. In this process, how to ensure the reliability of frequent routing switching and optimize the routing selection after power feed switching has become an important issue. The solution idea is as follows: A centralized network control center (Network Control Center, NCC) is used to predict, sense, and maintain the topology connection of the network. By making decisions at the centralized node, the connectivity of space-ground routing is completed. Typical representatives of such solutions include traditional Software Defined Networking (SDN), Software Defined Satellite Networking (SDSN), and other solutions. In such solutions, distributed nodes sense the specific network topology connectivity and form a topology database containing information such as the addresses and neighbors of each node. Based on this information, the centralized network control center calculates the global path and generates the routing table entries to be configured for each network node accordingly. Through in-band control or out-of-band control methods, the routing configuration of each distributed network node is realized, and finally, the unified calculation and distribution of the space-ground end-to-end path are achieved to ensure the end-to-end connectivity of space-ground routing.

[0275] Furthermore, considering that in a traditional centralized network control center, there is a space-ground topology calculation module responsible for predicting the satellite trajectory and the gateway station trajectory, and planning the space-ground link establishment, as well as a space-ground end-to-end routing module for routing calculation based on this. Among them, the space-ground topology calculation module predicts the topology within a certain period in the future, conducts power feed link establishment planning for the space-ground topology based on the predicted information, and forms the topology prediction result within a certain period in the future based on the link establishment planning. The corresponding prediction result is used as the input parameter of the routing calculation module, and based on this, the calculation of space-ground joint routing is carried out. The calculated routing result is used as the control output of the centralized network control center and is sent to the corresponding gateway station and satellite node respectively to realize the control of space-ground routing and the topology change during power feed link switching.

[0276] Specifically, when a satellite with an established space-ground power feed link moves out of the visible range of the current gateway station due to satellite movement, the established power feed link between the gateway station and the satellite needs to be disconnected, and each needs to seek to establish a new power feed link. Note that the design of the gateway station generally includes multiple antennas. Therefore, assume that the set of gateway stations is , where N is the total number of gateway stations. For a specified gateway station with the identifier n ( ), the set of antennas in this gateway station is , where is the total number of antennas of the gateway station labeled n. Additionally, specify all satellite sets as , where S represents satellites and T is the total number of satellites (e.g., the total number of the first satellites). Therefore, define the variable to describe the feeder link connection relationship, that is, whether a feeder connection relationship has been established between the j-th antenna of gateway station n and satellite i. If a feeder connection relationship has been established, then , otherwise . Additionally, since the connection relationship of each feeder link changes dynamically over time, the start and end times of each feeder link are described as and .

[0277] Based on the above definitions, the survival relationship of a feeder link can be represented 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 of satellite-ground topology storage. When feeder link calculation is required, by traversing the set, locate the feeder links that are about to be established / disconnected at the current moment and the currently available feeder links, and switch the route 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 it is necessary to look up and confirm the connection status of feeder links, it is necessary to confirm all the current feeder connection statuses, and the required table lookup complexity is . When the number of feeder links increases and the time depth of predicting the connection situation of feeder links becomes deeper, the time complexity of table lookup will increase sharply.

[0278] Noticing the above problems, in this scenario example, a method for maintaining and looking up the connectivity of feeder links in a satellite network based on a two-dimensional Bitmap snapshot (e.g., a preset data structure) is proposed. Refer to Figure 2 as shown.

[0279] Describes the feeder link status maintenance method based on two-dimensional Bitmap proposed in this proposal, which is divided into two parts: the key Key domain and the field Value domain. Among them, the Key domain is the effective moment (corresponding field bits) of the snapshot, and the Value domain is the Bitmap of the available situation of feeder links in this snapshot (corresponding to multiple data bits).

[0280] Specifically, in Figure 2, the time points T ime 1, T imeEach line corresponding to 2 etc. represents a snapshot of the available situation of the feeder link. Each time the feeder link changes, a new snapshot is generated. Within the snapshot, the connection relationship of the feeder link is stable. For the Bitmap within each snapshot, the meaning represented by each bit is whether the feeder antenna has established a connection. The information on whether a specific feeder link has been established ( ), indicating the relationship with the position in the Bitmap , can be deduced according to the following formula (for example, the mapping rule):

[0281]

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

[0283] Similarly, by reverse deduction, if the value of the Bitmap at a certain position is 1, then the corresponding satellite S identified as i i and the antenna identified as j in the gateway station identified as n can be obtained through the following method:

[0284]

[0285] .

[0286] In this way, the rapid positioning of the available feeder links in a single Bitmap is completed.

[0287] For the organization method of the snapshot, the first line of Bitmap stored is the Bitmap of the available feeder link connection situation at the current moment. When any one of the feeders changes, a new Bitmap is generated and stored as the Bitmap of the th snapshot. Thus, when querying the satellite-ground topology situation at a specified moment, only the snapshot position corresponding to this specified time point needs to be located, as follows:

[0288] . Among them, represents searching for a time earlier than the time indicated by t and closest to the time indicated by t, and a T ime i .

[0289] In this way, assuming the total number of snapshots is s, when querying the available feeder links at the current moment, only 1 snapshot corresponding to the current moment needs to be queried, and the query complexity is ; when querying the snapshot to which the specified moment belongs, s snapshots need to be queried, and the query complexity is .

[0290] 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 status of the feeder link in the satellite network, and can better implement the time-varying status maintenance mechanism of the feeder link under the conditions of a large number of antennas, a large number of gateway stations, and a large number of satellites, which is conducive to realizing the rapid maintenance and confirmation of the feeder link status.

[0291] Although this specification provides method operation steps as described in the embodiments or flowcharts, 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 among the execution orders of numerous steps and does not represent the only execution order. When the actual device or client product is executed, it can be executed in the order of the method shown in the embodiments or the drawings or in parallel (for example, in an environment of parallel processors or multi-threaded processing, or even in a distributed data processing environment). The term "comprising", "including" or any other variant thereof is intended to cover non-exclusive inclusion, so that a process, method, product or device comprising a series of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such process, method, product or device. Without further limitation, there is no exclusion of additional identical or equivalent elements in the process, method, product or device comprising the said elements. The words "first", "second", etc. are used to denote names and do not denote any particular order.

[0292] Those skilled in the art also know that in addition to implementing the controller in the form of pure computer-readable program code, the method steps can be logically programmed to enable the controller to implement the same functions in the form of logic gates, switches, application-specific integrated circuits, programmable logic controllers, embedded microcontrollers, etc. Therefore, such a controller can be regarded as a hardware component, and the devices included therein for implementing various functions can also be regarded as the structures within the hardware component. Or even, the devices for implementing various functions can be regarded as either software modules for implementing the method or structures within the hardware component.

[0293] This specification can 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 can also be practiced in a distributed computing environment where tasks are performed by remote processing devices connected through a communication network. In a distributed computing environment, program modules can be located in local and remote computer-readable storage media including storage devices.

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

[0295] The embodiments in this specification are described in a progressive manner. For the same or similar parts among the embodiments, reference can be made to each other. The key point of each embodiment is to illustrate 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 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, and so on.

[0296] Although this specification is depicted through embodiments, those of ordinary skill in the art know that this specification has many variations and changes without departing from the spirit of this specification. It is hoped that the appended claims will cover these variations and changes without departing from the spirit of this specification.

Claims

1. A query method for a satellite network feeder link, characterized in that, Including: Obtaining a link query request; wherein, the link query request carries at least time information; the link query request includes a first type of query request, and the first type of query request indicates to query the link state of a first feeder link between a first antenna of a first gateway station and a first satellite; 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 gateway stations; the preset data structure includes a data structure based on a bitmap snapshot; the feeder link status table includes at least one segment; the segment corresponds to a link state change time; the segment includes at least 1 field bit and multiple data bits, the field bit is used to represent the link state change time corresponding to the segment, and the number of the multiple data bits is equal to the total number of feeder links, and the data value of the data bit is used to represent the link state of the corresponding feeder link at the link state change time; Wherein, according to the link query request, querying the feeder link status table to obtain a target query result includes: According to the time information, determining a target segment that matches in the feeder link status table; when the link query request includes a first type of query request, calculating a first position identifier based on the feeder link status table according to the following formula: Among them, is the first position identifier, M q is the total number of antennas of the gateway station identified as q, T is the total number of the first satellites, represents the first feeder link, A j n represents the antenna identified as j of the gateway station identified as n, S i represents the satellite identified as i, i is the first satellite identifier, n is the first gateway station identifier, and j is the first antenna identifier; Querying and determining the link state of the first feeder link according to the data value corresponding to the data bit of the first position identifier in the target segment as the target query result.

2. The method according to claim 1, wherein According to the time information, determining a target segment that matches in the feeder link status table includes: Retrieving the link state change times in the feeder link status table, and determining a segment that is earlier than the time indicated by the time information and adjacent to the time indicated by the time information as the target segment that matches.

3. The method according to claim 1, characterized in that, The link query request further includes: a second type of query request, a third type of query request; Wherein, the second type of query request indicates to query a second feeder link in a connected state; the third type of query request indicates to query a third feeder link in a disconnected state.

4. The method according to claim 3, characterized in that, When the link query request is a second type of query request, according to the link query request, querying the target segment to obtain a target query result includes: Querying the target segment and determining the position identifier of the data bit with a data value of a first data value as a second position identifier; According to the second position identifier, determining the link identifier of the corresponding second feeder link as the target query result.

5. The method according to claim 4, wherein According to the second position identifier, determining the link identifier of the corresponding second feeder link includes: Determining the link identifier of the second feeder link according to the following formula: Among them, is the second position identifier, represents the second feeding link, represents that the identifier of the gateway station identified as is for the antenna, represents that the identifier of the satellite identified as is is the second satellite identifier, is the second gateway station identifier, is the second antenna identifier, is the total number of the second satellites, represents the floor function operation.

6. The method according to claim 3, wherein When the link query request is a third type of query request, according to the link query request, querying the target segment to obtain a target query result includes: Querying the target segment and determining the position identifier of the data bit with a data value of a second data value as a third position identifier; According to the third position identifier, determining the link identifier of the corresponding third feeder link as the target query result.

7. The method according to claim 1, characterized in that The link query request further includes a fourth type of query request; wherein, the fourth type of query request instructs to query a fourth power feed link that is in a connected state and the duration of the connected state meets a preset duration requirement.

8. The method according to claim 7, wherein According to the link query request, query the power feed link status table to obtain a target query result, including: According to the time information, determine a matching target segment from the power feed link status table; According to the link status change time of the target segment, filter out segments from the power feed link status table whose link status change time is later than the link status change time of the target segment and the difference between the link status change time of the target segment is less than or equal to a preset duration as associated segments; According to the target segment and the associated segments, determine a fourth power feed link that is in a connected state and the duration of the connected state meets a preset duration requirement to obtain a target query result.

9. The method according to claim 8, wherein According to the target segment and the associated segments, determining a fourth power feed link that is in a connected state and the duration of the connected state meets a preset duration requirement includes: Query the target segment and the associated segments, and determine the position identifier of the data bit whose data value is the first data value in the target segment and whose data value is the first data value in the associated segment as the fourth position identifier; According to the fourth position identifier, determine the corresponding fourth power feed link.

10. The method according to claim 1, wherein The method further includes: Receive an anomaly detection request; In response to the anomaly detection request, detect whether there is an anomaly in the power feed link status table.

11. The method according to claim 10, wherein Detecting whether there is an anomaly in the power feed link status table includes: Determine a target data bit in the power feed link status table and obtain the target position identifier corresponding to the target data bit; According to the target position identifier, query the power feed link status table to determine multiple segments that reflect the data value of the target data bit changing from the first data value to the second data value and then from the second data value to the first data value as detection segments; According to the detection segments, detect whether there is an anomaly in the power feed link status table.

12. The method according to claim 11, characterized in that, According to the detection segments, detecting whether there is an anomaly in the power feed link status table includes: According to the detection segments, calculate the status change period of the target power feed link indicated by the target position identifier; Detect whether the status change period of the target power feed link matches the target power feed link to determine whether there is an anomaly in the power feed link status table.

13. The method according to claim 1, characterized in that The method further includes: Obtain and determine the power feed link data about the satellite network according to the topology data of the satellite network of the satellite and the gateway station; wherein, the power feed link data at least includes: the link status change time of the power feed link; the link status change time includes: the link start time and the link end time; According to the link status change time of the power feed link, use a preset data structure to construct multiple segments corresponding to the link status change time; Combine the multiple segments to obtain the power feed link status table.

14. The method according to claim 13, wherein After obtaining the corresponding power feed link status table, the method further includes: Obtain the updated data of the topology data of the satellite network of the satellite and the gateway station; According to the updated data of the topology data of the satellite network of the satellite and the gateway station, use a preset data structure to construct corresponding updated segments; Concatenate the feeder link status table and the updated segment to obtain the updated feeder link status table.

15. A data processing method for a satellite network feeder link, characterized in that, Including: Obtain and determine the feeder link data regarding the satellite network based on the topological data of the satellite network of the satellite and the gateway station; wherein, the feeder link data at least includes: the link status change time of the feeder link; the link status change time includes: the link start time and the link end time; According to the link status change time of the feeder link, use a preset data structure to construct multiple segments corresponding to the link status change time; the preset data structure includes a data structure based on a bitmap snapshot; each segment at least includes 1 field bit and multiple data bits, the field bit is used to represent the link status change time corresponding to the segment, the number of the multiple data bits is equal to the total number of feeder links, and the data value of the data bit is used to represent the link status of the corresponding feeder link at the link status change time; Combine multiple segments to obtain the feeder link status table; wherein, the feeder link status table is used to respond to various different types of link query requests, and in combination with the matching query rules, determine the required target query result; Wherein, the link query request includes a first type of query request, and the first type of query request indicates to query the link status of the first feeder link between the first antenna of the first gateway station and the first satellite; Responding to various different types of link query requests, and in combination with the matching query rules, determining the required target query result, including: According to the time information, determine the matching target segment from the feeder link status table; in the case that the link query request includes a first type of query request, calculate the first position identifier based on the feeder link status table according to the following formula: Among them, is the first position identifier, M q is the total number of antennas of the gateway station labeled q, T is the total number of the first satellites, represents the first feeder link, A j n represents the antenna labeled j of the gateway station labeled n, S i represents the satellite labeled i, i is the first satellite identifier, n is the first gateway station identifier, and j is the first antenna identifier; Query and determine the link status of the first feeder link according to the data value corresponding to the data bit of the first position identifier in the target segment as the target query result.

16. A query device for a satellite network feeder link, characterized in that, Including: An acquisition module, configured to acquire a link query request; wherein, the link query request at least carries time information; the link query request includes a first type of query request, and the first type of query request indicates to query the link status of the first feeder link between the first antenna of the first gateway station and the first satellite; A query module, configured 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 based on the topological data of the satellite network of the satellite and the gateway station using a preset data structure; the preset data structure includes a data structure based on a bitmap snapshot; the feeder link status table includes at least one segment; each segment corresponds to a link status change time; each segment at least includes 1 field bit and multiple data bits, the field bit is used to represent the link status change time corresponding to the segment, the number of the multiple data bits is equal to the total number of feeder links, and the data value of the data bit is used to represent the link status of the corresponding feeder link at the link status change time; Wherein, querying the feeder link status table according to the link query request to obtain a target query result includes: According to the time information, determine a matching target segment from the power feed link status table; when the link query request includes a first type of query request, calculate a first position identifier based on the power feed link status table according to the following formula: Wherein, is the first position identifier, M q is the total number of antennas of the gateway station identified as q, T is the total number of the first satellites, represents the first feeder link, A j n represents the antenna identified as j of the gateway station identified as n, S i represents the satellite identified as i, i is the first satellite identifier, n is the first gateway station identifier, and j is the first antenna identifier; Query and determine the link status of the first power feed link as the target query result according to the data value corresponding to the data bit of the first position identifier in the target segment.

17. An electronic device, characterized in that, It includes a processor and a memory for storing instructions executable by the processor. When the processor executes the instructions, the steps of the method according to any one of claims 1 to 15 are implemented.

18. A computer-readable storage medium, characterized in that, Computer instructions are stored thereon. When the instructions are executed by the processor, the steps of the method according to any one of claims 1 to 15 are implemented.

Images