Satellite network addressing method and apparatus, electronic device, and storage medium

Abstract

The application provides a satellite network addressing method and device, electronic equipment and storage medium, and relates to the technical field of satellite networking. The method comprises the following steps: dividing a satellite network into multiple sub-domains layer by layer, and determining the sub-domain identifiers corresponding to each sub-domain of each layer; taking each satellite node in the satellite network as a target satellite node, and constructing an address of the target satellite node based on the sub-domain identifier corresponding to each layer sub-domain to which the target satellite node belongs; constructing a satellite network topology table corresponding to the target satellite node based on the satellite network; determining first destination satellite nodes of each layer belonging to the same sub-domain in the satellite network topology table, aggregating the addresses of the first destination satellite nodes of the same layer belonging to the same sub-domain to generate a first topology table item, and storing the first topology table item in the satellite network topology table. The application can enable the satellite nodes to save as few routing table items as possible, and improve the query speed of the routing table items.

Description

Technical Field

[0001] This invention relates to the field of satellite networking technology, and in particular to a satellite network addressing method, apparatus, electronic device and storage medium. Background Technology

[0002] Low Earth orbit constellations consist of multiple orbital planes and satellites evenly distributed across each orbital plane. Each satellite contains four inter-satellite links (front, rear, left, and right) that connect to its four neighboring satellites. The configurations include polar orbit constellations and inclined orbit constellations.

[0003] Inter-satellite links are an important carrier for realizing satellite networking. They can not only solve the problem of limited ground station construction that prevents the provision of network services, but also provide long-distance, low-latency transmission.

[0004] However, since the new low-Earth orbit constellation has a large number of satellite nodes, and a route is generated for each satellite node, there are problems such as a large number of routing table entries and slow routing table query speed. Summary of the Invention

[0005] To address the problems existing in the prior art, the present invention provides a satellite network addressing method, apparatus, electronic device, and storage medium.

[0006] In a first aspect, the present invention provides a satellite network addressing method, comprising:

[0007] The satellite network is divided into multiple subdomains layer by layer until each subdomain of the lowest level includes a satellite node, and the subdomain identifier corresponding to each subdomain of each level is determined.

[0008] Each satellite node in the satellite network is taken as the target satellite node, and the address of the target satellite node is constructed based on the subdomain identifier corresponding to the subdomain of each level to which the target satellite node belongs.

[0009] Based on the satellite network, a satellite network topology table corresponding to the target satellite node is constructed. The satellite network topology table includes at least one topology table entry. Each topology table entry includes network topology information reflecting the target satellite node's arrival at the destination subdomain and / or the destination satellite node. The destination subdomain includes different subdomains among the plurality of subdomains. The destination satellite node includes the remaining different satellite nodes in the satellite network other than the target satellite node.

[0010] The first destination satellite nodes belonging to the same subdomain at each level in the satellite network topology table are identified. The addresses of the first destination satellite nodes belonging to the same subdomain at the same level are aggregated to generate a first topology table entry, and the first topology table entry is stored in the satellite network topology table.

[0011] Optionally, according to a satellite network addressing method provided by the present invention, each of the topology entries includes the following information:

[0012] Destination address, successor satellite node, and driving satellite node;

[0013] Wherein, the destination address represents the network segment address of the destination subdomain or the destination satellite node;

[0014] The successor satellite node refers to the satellite node that is adjacent to the target satellite node and is traversed by the target satellite node in the target feasible path to the destination address;

[0015] The driving satellite node refers to the target boundary satellite node in the first target subdomain to which the destination address belongs. The target boundary satellite node is adjacent to the second target subdomain to which the target satellite node belongs, and the first target subdomain and the second target subdomain have the same parent domain.

[0016] Optionally, according to a satellite network addressing method provided by the present invention, constructing the address of the target satellite node based on the subdomain identifier corresponding to the subdomain of each level to which the target satellite node belongs includes:

[0017] Based on the subdomain identifier corresponding to each level of the subdomain to which the target satellite node belongs, the domain identifier of the target satellite node in the satellite network is determined;

[0018] The address of the target satellite node is constructed based on the domain identifier of the target satellite node in the satellite network, as well as the fixed prefix and host number of the network number corresponding to the target satellite node.

[0019] Optionally, according to a satellite network addressing method provided by the present invention, determining the domain identifier of the target satellite node in the satellite network based on the subdomain identifier corresponding to the subdomain of each level to which the target satellite node belongs includes:

[0020] Convert the subdomain identifier corresponding to each level of the target satellite node into a binary value;

[0021] The binary values ​​are concatenated in descending order of the subdomain hierarchy to obtain the domain identifier of the target satellite node in the satellite network.

[0022] Optionally, according to a satellite network addressing method provided by the present invention, the step of determining the first destination satellite nodes belonging to the same subdomain at each level included in the satellite network topology table, and aggregating the addresses of each of the first destination satellite nodes belonging to the same subdomain at the same level to generate a first topology table entry, includes:

[0023] Determine at least two second topology entries in the satellite network topology table, wherein the successor satellite nodes included in each second topology entry are the same, and the driving satellite nodes included in each second topology entry are the same;

[0024] Each of the destination satellite nodes included in the second topology table entry is taken as the first destination satellite node, and the domain identifiers of each first destination satellite node are aggregated to obtain the aggregated domain identifier.

[0025] Based on the aggregated domain identifier, a network segment address of the subdomain to which each of the first destination satellite nodes belongs is generated;

[0026] Generate the first topology table entry, wherein the destination address included in the first topology table entry is the network segment address of the subdomain to which each of the first destination satellite nodes belongs.

[0027] Optionally, according to a satellite network addressing method provided by the present invention, the method further includes:

[0028] If it is determined that the target satellite node has received a message carrying routing change information from a neighboring satellite node adjacent to the target satellite node, the satellite network topology table corresponding to the target satellite node is updated based on the routing change information to obtain a new satellite network topology table.

[0029] Optionally, according to a satellite network addressing method provided by the present invention, updating the satellite network topology table corresponding to the target satellite node based on the routing change information to obtain a new satellite network topology table includes:

[0030] Based on the routing change information, the third topology entry in the satellite network topology table is updated. The third topology entry is a topology entry in the satellite network topology table that needs to be updated, determined based on the routing change information.

[0031] If the successor satellite node and / or the driving satellite node included in the updated third topology table entry and the fourth topology table entry in the satellite network topology table are different, the fourth topology table entry is deleted from the satellite network topology table to obtain the new satellite network topology table.

[0032] The fourth topology entry is at least one of the remaining topology entries in the satellite network topology table, excluding the third topology entry, and the destination address included in the fourth topology entry is the network segment address of the subdomain to which the second destination satellite node belongs, and the second destination satellite node is the destination satellite node included in the third topology entry.

[0033] Optionally, according to a satellite network addressing method provided by the present invention, after deleting the fourth topology table entry from the satellite network topology table to obtain the new satellite network topology table, the method further includes:

[0034] The third destination satellite nodes belonging to the same subdomain at each level in the new satellite network topology table are identified. The addresses of the third destination satellite nodes belonging to the same subdomain at the same level are aggregated to generate a fifth topology table entry, and the fifth topology table entry is stored in the new satellite network topology table.

[0035] Optionally, according to a satellite network addressing method provided by the present invention, the step of dividing the satellite network into multiple subdomains layer by layer until each subdomain of the lowest level includes a satellite node includes:

[0036] Based on the concept of a quadtree, the satellite network is divided into multiple subdomains layer by layer until each subdomain at the lowest level includes a satellite node.

[0037] Secondly, the present invention also provides a satellite network addressing apparatus, comprising:

[0038] The subdomain partitioning module is used to divide the satellite network into multiple subdomains layer by layer until each subdomain of the lowest level includes a satellite node, and to determine the subdomain identifier corresponding to each subdomain at each level.

[0039] The first construction module is used to construct the address of the target satellite node by taking each satellite node in the satellite network as the target satellite node and the subdomain identifier corresponding to the subdomain of each level to which the target satellite node belongs.

[0040] The second construction module is used to construct a satellite network topology table corresponding to the target satellite node based on the satellite network. The satellite network topology table includes at least one topology table entry. Each topology table entry includes network topology information reflecting the target satellite node's arrival at the destination subdomain and / or the destination satellite node. The destination subdomain includes different subdomains among the plurality of subdomains. The destination satellite node includes the remaining different satellite nodes in the satellite network other than the target satellite node.

[0041] The aggregation module is used to determine the first destination satellite nodes belonging to the same subdomain at each level included in the satellite network topology table, and to aggregate the addresses of the first destination satellite nodes belonging to the same subdomain at the same level to generate a first topology table entry, and to store the first topology table entry in the satellite network topology table.

[0042] Thirdly, the present invention also provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the program to implement the satellite network addressing method as described in the first aspect.

[0043] Fourthly, the present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the satellite network addressing method as described in the first aspect.

[0044] The satellite network addressing method, apparatus, electronic device, and storage medium provided by this invention first divide the satellite network into multiple subdomains layer by layer and determine the subdomain identifier corresponding to each subdomain at each layer. Then, each satellite node in the satellite network is taken as the target satellite node, and the address of the target satellite node is constructed based on the subdomain identifier corresponding to the subdomain of each layer to which the target satellite node belongs. Furthermore, a satellite network topology table corresponding to the target satellite node is constructed based on the satellite network. The first destination satellite node belonging to the same subdomain at each layer included in the satellite network topology table is further determined, and the first destination satellite nodes belonging to the same subdomain at the same layer are grouped together. The addresses of each first destination satellite node in the same subdomain are aggregated to generate a first topology table entry, which is then stored in the satellite network topology table. Since this invention constructs the address of the target satellite node based on the subdomain identifier corresponding to each level of the subdomain to which the target satellite node belongs, it ensures the network-wide uniqueness of the target satellite node address and reflects the topology of the satellite network. Furthermore, by aggregating the addresses of first destination satellite nodes belonging to the same subdomain at the same level in the constructed satellite network topology table, satellite node address compression is achieved, allowing satellite nodes to store as few routing table entries as possible, thereby improving the query speed of routing table entries. Attached Figure Description

[0045] To more clearly illustrate the technical solutions in this invention or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are some embodiments of this invention. For those skilled in the art, other drawings can be obtained from these drawings without creative effort.

[0046] Figure 1 This is a flowchart illustrating the satellite network addressing method provided by the present invention;

[0047] Figure 2 This is a schematic diagram of the hierarchical addressing of satellite networks provided by the present invention;

[0048] Figure 3 This is a schematic representation of the satellite network topology provided by the present invention;

[0049] Figure 4 This is a schematic diagram of the satellite network address compression process provided by the present invention;

[0050] Figure 5 This is a schematic diagram of satellite network address compression provided by the present invention;

[0051] Figure 6 This is a schematic diagram of the satellite network topology update process provided by the present invention;

[0052] Figure 7 This is a schematic diagram of satellite network topology updates provided by the present invention;

[0053] Figure 8 This is a schematic diagram of the satellite network addressing device provided by the present invention;

[0054] Figure 9 This is a schematic diagram of the physical structure of the electronic device provided by the present invention. Detailed Implementation

[0055] To make the objectives, technical solutions, and advantages of this invention clearer, the technical solutions of this invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some, not all, of the embodiments of this invention. All other embodiments obtained by those skilled in the art based on the embodiments of this invention without creative effort are within the scope of protection of this invention.

[0056] It should be noted that in the description of this invention, the terms "first," "second," etc., are used to distinguish similar objects and not to describe a specific order or sequence. It should be understood that such data can be interchanged where appropriate so that embodiments of the invention can be implemented in orders other than those illustrated or described herein, and the objects distinguished by "first," "second," etc., are generally of the same class and the number of objects is not limited; for example, the first object can be one or more.

[0057] The satellite network addressing method, apparatus, electronic equipment, and storage medium provided by the present invention will be described exemplarily below with reference to the accompanying drawings.

[0058] Figure 1 This is a flowchart illustrating the satellite network addressing method provided by the present invention, as shown below. Figure 1As shown, the method includes:

[0059] Step 100: Divide the satellite network into multiple subdomains layer by layer until each subdomain of the lowest level includes a satellite node, and determine the subdomain identifier corresponding to each subdomain of each level.

[0060] Step 110: Using each satellite node in the satellite network as the target satellite node, construct the address of the target satellite node based on the subdomain identifier corresponding to the subdomain of each level to which the target satellite node belongs;

[0061] Step 120: Based on the satellite network, construct a satellite network topology table corresponding to the target satellite node. The satellite network topology table includes at least one topology table entry. Each topology table entry includes network topology information reflecting the target satellite node's arrival at the destination subdomain and / or the destination satellite node. The destination subdomain includes different subdomains among the plurality of subdomains. The destination satellite node includes the remaining different satellite nodes in the satellite network other than the target satellite node.

[0062] Step 130: Determine the first destination satellite nodes belonging to the same subdomain at each level included in the satellite network topology table, aggregate the addresses of the first destination satellite nodes belonging to the same subdomain at the same level to generate a first topology table entry, and store the first topology table entry in the satellite network topology table.

[0063] It should be noted that the execution subject of the satellite network addressing method provided in this embodiment of the invention can be an electronic device, a component in the electronic device, an integrated circuit, or a chip. The electronic device can be a mobile electronic device or a non-mobile electronic device. For example, a mobile electronic device can be a mobile phone, tablet computer, laptop computer, PDA, wearable device, ultra-mobile personal computer (UMPC), netbook, or personal digital assistant (PDA), etc., while a non-mobile electronic device can be a server, network attached storage (NAS), personal computer (PC), television (TV), ATM, or self-service machine, etc. This embodiment of the invention does not specifically limit the specific implementation of these methods.

[0064] The following example, using a computer executing the satellite network addressing method provided by this invention, illustrates the technical solution of the embodiments of this invention in detail.

[0065] Specifically, to overcome the shortcomings of existing low-Earth orbit constellations, which have a large number of satellite nodes and generate a route for each satellite node, resulting in numerous routing table entries and slow query speeds, this invention first divides the satellite network into multiple subdomains layer by layer and determines the subdomain identifier corresponding to each subdomain at each layer. Then, each satellite node in the satellite network is taken as the target satellite node, and the address of the target satellite node is constructed based on the subdomain identifier corresponding to the subdomain of each layer to which the target satellite node belongs. Furthermore, based on the satellite network, a satellite network topology table corresponding to the target satellite node is constructed, and it is further determined that the layers included in the satellite network topology table belong to the same subdomain. The first destination satellite node of the target satellite node is identified, and the addresses of all first destination satellite nodes belonging to the same subdomain at the same level are aggregated to generate a first topology table entry. This first topology table entry is then stored in the satellite network topology table. Because this invention constructs the address of the target satellite node based on the subdomain identifier corresponding to the subdomain at each level to which the target satellite node belongs, it can ensure the uniqueness of the target satellite node address across the entire network and reflect the topology of the satellite network. Furthermore, by aggregating the addresses of first destination satellite nodes belonging to the same subdomain at the same level in the constructed satellite network topology table, satellite node address compression is achieved, allowing satellite nodes to store as few routing table entries as possible, thereby improving the query speed of routing table entries.

[0066] It should be noted that the satellite network in this embodiment of the invention can be a (near) polar orbit constellation network or a Walker constellation network, which consists of multiple satellites. Each satellite stores a neighbor table, a satellite network topology table, and a routing table. The neighbor table is used to store the addresses and outgoing ports of satellite nodes directly connected to the current satellite node. The satellite network topology table is used to store network topology information that reflects the current satellite node's journey to the destination subdomain and / or the destination satellite node. The routing table is used to store information such as the next-hop satellite node from the current satellite node to the destination subdomain and / or the destination satellite node, as well as the distance to the destination subdomain and / or the destination satellite node.

[0067] It should be noted that the satellite network topology table is the basis for generating the routing table; that is, the routing table is generated based on the network topology information in the satellite network topology table.

[0068] Optionally, the satellite network to be addressed can be determined first, and then the satellite network to be addressed can be divided into multiple subdomains layer by layer until each of the lowest level subdomains includes a satellite node, and each satellite node belongs to only one upper-level subdomain.

[0069] Optionally, while dividing the satellite network into multiple subdomains layer by layer, a corresponding subdomain identifier can be determined for each subdomain at each level.

[0070] For example, Figure 2 This is a schematic diagram of the hierarchical addressing of the satellite network provided by the present invention, as shown below. Figure 2 As shown, the satellite network is first divided into two subdomains. This hierarchical level is the first level, which is divided into two subdomains, 0 and 1, that is, the subdomains are identified as 0 and 1 respectively. The first-level subdomains are further divided into second-level subdomains with subdomain identifiers of 0, 1, 2 and 3 respectively. The second-level subdomains are further divided into third-level subdomains with subdomain identifiers of 0, 1, 2 and 3 respectively, until each subdomain contains only one satellite node.

[0071] Optionally, each satellite node in the satellite network can be used as the target satellite node, and the address of the target satellite node can be constructed based on the subdomain identifier corresponding to the subdomain of each level to which the target satellite node belongs.

[0072] For example, with Figure 2 Taking satellite node A as an example, for satellite node A, the first-level subdomain identifier is 0, the second-level subdomain identifier is 3, and the third-level subdomain identifier is 0. Therefore, the address of satellite node A can be constructed based on the subdomain identifiers 0, 3, and 0.

[0073] Optionally, a satellite network topology table corresponding to the target satellite node can be constructed based on the satellite network to be addressed. This topology table includes at least one topology entry, and each entry includes network topology information reflecting the distance from the target satellite node to the destination subdomain and / or the target satellite node itself. The destination subdomain includes different subdomains among multiple subdomains obtained by hierarchically dividing the satellite network, and the destination satellite node includes all other satellite nodes in the satellite network besides the target satellite node.

[0074] Optionally, after constructing the satellite network topology table corresponding to the target satellite node, the first destination satellite nodes belonging to the same subdomain at each level included in the satellite network topology table can be determined. The addresses of these first destination satellite nodes at the same level belonging to the same subdomain are then aggregated to generate a network segment address of the subdomain to which all first destination satellite nodes belong. This network segment address is then used as the destination address of the target satellite node, generating a new topology table entry, i.e., the first topology table entry, and stored in the satellite network topology table. It is understood that this embodiment of the invention, by aggregating the addresses of first destination satellite nodes at the same level belonging to the same subdomain to obtain the network segment address of the subdomain to which all first destination satellite nodes belong, achieves satellite node address compression, allowing satellite nodes to store as few routing table entries as possible, thereby improving the lookup speed of routing table entries.

[0075] The satellite network addressing method provided by this invention first divides the satellite network into multiple subdomains hierarchically and determines the subdomain identifier corresponding to each subdomain at each level. Then, it takes each satellite node in the satellite network as a target satellite node and constructs the address of the target satellite node based on the subdomain identifier corresponding to the subdomain of each level to which the target satellite node belongs. Furthermore, it constructs a satellite network topology table corresponding to the target satellite node based on the satellite network, and further determines the first destination satellite nodes belonging to the same subdomain at each level included in the satellite network topology table. Finally, it identifies the first destination satellite nodes at each level belonging to the same subdomain. The addresses of a destination satellite node are aggregated to generate a first topology table entry, which is then stored in the satellite network topology table. Because this invention constructs the address of the target satellite node based on the subdomain identifier corresponding to the subdomain of each level to which the target satellite node belongs, it ensures the network-wide uniqueness of the target satellite node address and reflects the satellite network topology. Furthermore, by aggregating the addresses of first destination satellite nodes belonging to the same subdomain at the same level in the constructed satellite network topology table, satellite node address compression is achieved, allowing satellite nodes to store as few routing table entries as possible, thereby improving the query speed of routing table entries.

[0076] Optionally, each of the topology entries includes the following information:

[0077] Destination address, successor satellite node, and driving satellite node;

[0078] Wherein, the destination address represents the network segment address of the destination subdomain or the destination satellite node;

[0079] The successor satellite node refers to the satellite node that is adjacent to the target satellite node and is traversed by the target satellite node in the target feasible path to the destination address;

[0080] The driving satellite node refers to the target boundary satellite node in the first target subdomain to which the destination address belongs. The target boundary satellite node is adjacent to the second target subdomain to which the target satellite node belongs, and the first target subdomain and the second target subdomain have the same parent domain.

[0081] Specifically, in this embodiment of the invention, each topology entry in the satellite network topology table corresponding to the constructed target satellite node includes a destination address, a successor satellite node, and a driving satellite node. The destination address represents the network segment address of the target subdomain reached by the target satellite node or the target satellite node reached by the target satellite node. The successor satellite node represents the satellite node adjacent to the target satellite node and traversed by the target feasible path from the target satellite node to the destination address. The driving satellite node represents the target boundary satellite node in the first target subdomain to which the destination address belongs. The target boundary satellite node is adjacent to the second target subdomain to which the target satellite node belongs, and the first target subdomain and the second target subdomain have the same parent domain.

[0082] For example, with Figure 2 Taking satellite node S as the source satellite node (or target satellite node) as an example, assuming that satellite node S's neighboring satellite nodes only include satellite nodes Q and P, there are two paths to reach the destination satellite node D. Therefore, there are two topology entries in the satellite network topology table with the destination address being satellite node D. In one topology entry, the successor satellite node is satellite node P and the driving satellite node is satellite node C. In the other topology entry, the successor satellite node is satellite node Q and the driving satellite node is satellite node B. Both successor satellite nodes P and Q are adjacent to the source satellite node S and are nodes traversed by the feasible path from the source satellite node S to the destination satellite node D. Driving satellite nodes C and B are both boundary satellite nodes of the first-level subdomain (identified as 0) to which the destination satellite node D belongs. Satellite nodes C and B are also adjacent to the first-level subdomain (identified as 1) to which the source satellite node S belongs. Furthermore, the first-level subdomain (identified as 0) to which the destination satellite node D belongs shares a common parent domain with the first-level subdomain (identified as 1) to which the source satellite node S belongs. This parent domain is... Figure 2 The entire satellite network is shown.

[0083] Optionally, in this embodiment of the invention, each topology entry in the satellite network topology table corresponding to the constructed target satellite node may include, in addition to the destination address, successor satellite node, and driving satellite node, a subnet mask and a routing weight. The subnet mask represents the prefix length of the network address corresponding to the destination subdomain or the prefix length of the address of the destination satellite node. The routing weight represents the routing cost consumed by the target satellite node to reach the destination subdomain or the destination satellite node. This routing cost is determined based on indicators such as path latency, bandwidth, and reliability.

[0084] For example, Figure 3 This is a schematic representation of the satellite network topology provided by the present invention, such as... Figure 3 As shown, it indicates Figure 2Satellite node S stores a satellite network topology table, showing the paths from source node S to destination satellite nodes A and D. There are two paths to D, guaranteed to be non-intersecting. For... Figure 3 The topology entry with sequence number 1 has a destination address of satellite node D, a successor satellite node of P, a driving satellite node of C, and a subnet mask of 32 bits. That is, the destination address is a specific satellite node, not a network segment address. The weight is M1, which is determined based on indicators such as path latency, bandwidth, and reliability.

[0085] It is understandable that since the routing table is generated based on the network topology information in the satellite network topology table, and the embodiments of the present invention include the destination address, successor satellite node and driving satellite node in each topology table entry in the satellite network topology table stored in the target satellite node, it can reflect the network topology information of the target satellite node to the destination address, thereby facilitating the generation of the routing table.

[0086] Optionally, constructing the address of the target satellite node based on the subdomain identifier corresponding to the subdomain of each level to which the target satellite node belongs includes:

[0087] Based on the subdomain identifier corresponding to each level of the subdomain to which the target satellite node belongs, the domain identifier of the target satellite node in the satellite network is determined;

[0088] The address of the target satellite node is constructed based on the domain identifier of the target satellite node in the satellite network, as well as the fixed prefix and host number of the network number corresponding to the target satellite node.

[0089] Specifically, in this embodiment of the invention, in order to construct the address of the target satellite node based on the subdomain identifier corresponding to the subdomain of each level to which the target satellite node belongs, the domain identifier of the target satellite node in the satellite network can be determined first based on the subdomain identifier corresponding to the subdomain of each level to which the target satellite node belongs. Then, the address of the target satellite node can be constructed based on the domain identifier of the target satellite node in the satellite network, as well as the fixed prefix of the network number and the host number corresponding to the target satellite node.

[0090] It should be noted that, in this embodiment of the invention, the address of the target satellite node is the IP address corresponding to the target satellite node.

[0091] It should be noted that the IP address corresponding to a satellite node consists of a fixed prefix of the network number, a domain identifier, and a host number. That is, the IP address corresponding to a satellite node = fixed prefix of the network number + domain identifier + host number.

[0092] For example, with Figure 2Taking satellite node A as an example, for satellite node A, the first-level subdomain identifier is 0, the second-level subdomain identifier is 3, and the third-level subdomain identifier is 0. Based on the subdomain identifiers 0, 3, and 0, the domain identifier of satellite node A in the satellite network can be determined. Then, based on the domain identifier of satellite node A in the satellite network, the fixed prefix of the network number corresponding to satellite node A, and the host number corresponding to satellite node A, the address of satellite node A can be constructed. That is, the IP address corresponding to satellite node A = the fixed prefix of the network number corresponding to satellite node A + the domain identifier of satellite node A in the satellite network + the host number corresponding to satellite node A.

[0093] It is understood that, in this embodiment of the invention, the domain identifier of the target satellite node in the satellite network is determined based on the subdomain identifier corresponding to the subdomain of each level to which the target satellite node belongs. The length of the domain identifier is variable and the domain identifier is unique across the entire network. Then, based on the domain identifier of the target satellite node in the satellite network, as well as the fixed prefix of the network number and the host number corresponding to the target satellite node, the address of the target satellite node is constructed. Thus, the address length of the target satellite node is also variable, and the uniqueness of the target satellite node address across the entire network can be guaranteed, and it can reflect the topology of the satellite network.

[0094] Optionally, determining the domain identifier of the target satellite node in the satellite network based on the subdomain identifier corresponding to the subdomain of each level to which the target satellite node belongs includes:

[0095] Convert the subdomain identifier corresponding to each level of the target satellite node into a binary value;

[0096] The binary values ​​are concatenated in descending order of the subdomain hierarchy to obtain the domain identifier of the target satellite node in the satellite network.

[0097] Specifically, in this embodiment of the invention, in order to determine the domain identifier of the target satellite node in the satellite network based on the subdomain identifier corresponding to each level of the subdomain to which the target satellite node belongs, the subdomain identifier corresponding to each level of the subdomain to which the target satellite node belongs can be converted into binary values. Then, the obtained binary values ​​are connected in order from the higher level to the lower level according to the division hierarchy of the subdomains to obtain the domain identifier of the target satellite node in the satellite network.

[0098] For example, with Figure 2Taking satellite node A as an example, for satellite node A, the first-level subdomain identifier is 0, the second-level subdomain identifier is 3, and the third-level subdomain identifier is 0. Therefore, the subdomain identifiers 0, 3, and 0 can be converted to binary as 00, 11, and 00 respectively. Then, by concatenating 00, 11, and 00 in the order of the first, second, and third levels, we can obtain the domain identifier of satellite node A in the satellite network as 001100. Assuming the fixed prefix of the network number corresponding to satellite node A is 192.168 and the host number corresponding to satellite node A is 1, then based on the domain identifier of satellite node A in the satellite network, the fixed prefix of the network number corresponding to satellite node A, and the host number corresponding to satellite node A, we can obtain the address of satellite node A as 192.168.12.1. In 192.168.12.1, the 12 in the third segment is the decimal value corresponding to the domain identifier 001100.

[0099] It is understood that, in this embodiment of the invention, the subdomain identifiers corresponding to each level of the target satellite node are converted into binary values, and then the resulting binary values ​​are connected in order from the higher level to the lower level of the subdomain division to obtain the domain identifier of the target satellite node in the satellite network. The length of the domain identifier is variable, and the uniqueness of the domain identifier across the entire network can be guaranteed, and it can reflect the topology of the satellite network.

[0100] Optionally, determining the first destination satellite nodes belonging to the same subdomain at each level included in the satellite network topology table, and aggregating the addresses of each of the first destination satellite nodes belonging to the same subdomain at the same level to generate a first topology table entry, includes:

[0101] Determine at least two second topology entries in the satellite network topology table, wherein the successor satellite nodes included in each second topology entry are the same, and the driving satellite nodes included in each second topology entry are the same;

[0102] Each of the destination satellite nodes included in the second topology table entry is taken as the first destination satellite node, and the domain identifiers of each first destination satellite node are aggregated to obtain the aggregated domain identifier.

[0103] Based on the aggregated domain identifier, a network segment address of the subdomain to which each of the first destination satellite nodes belongs is generated;

[0104] Generate the first topology table entry, wherein the destination address included in the first topology table entry is the network segment address of the subdomain to which each of the first destination satellite nodes belongs.

[0105] Specifically, in this embodiment of the invention, in order to determine the first destination satellite nodes belonging to the same subdomain at each level in the satellite network topology table, and to aggregate the addresses of the first destination satellite nodes belonging to the same subdomain at the same level to generate a first topology table entry, at least two second topology table entries in the satellite network topology table can be determined first, and the successor satellite nodes included in each second topology table entry are the same, and the driving satellite nodes included in each second topology table entry are the same; then, the destination satellite node included in each second topology table entry is taken as the first destination satellite node, and the domain identifiers of each first destination satellite node are aggregated to obtain the aggregated domain identifier; then, based on the aggregated domain identifier, the network segment address of the subdomain to which each first destination satellite node belongs is generated; finally, a first topology table entry is generated, in which the destination address included is the network segment address of the subdomain to which each first destination satellite node belongs.

[0106] For example, Figure 4 This is a schematic diagram of the satellite network address compression process provided by the present invention, as shown below. Figure 4 As shown, the method includes:

[0107] Step 400: Determine the topology entries in the satellite network topology table that have the same successor satellite node and driving satellite node;

[0108] Step 410: Extract the domain identifier field from the address of the destination satellite node in the topology table entry obtained in step 400, aggregate the extracted domain identifier fields, and generate the network segment address based on the aggregated domain identifiers.

[0109] Step 420: Use the network segment address generated in step 410 as the destination address in the new topology table entry, and store the new topology table entry in the satellite network topology table.

[0110] For example, Figure 5 This is a schematic diagram of satellite network address compression provided by the present invention, as shown below. Figure 5 As shown, it indicates Figure 2 Satellite node S stores the satellite network topology table. Among them, satellite nodes A, B, C, and D have the same destination address as the successor satellite nodes and the driving satellite nodes. Their domain identifiers are 12, 13, 14, and 15, respectively, and their binary representations are 00001100, 00001101, 00001110, and 00001111. The domain identifiers of satellite nodes A, B, C, and D are aggregated to obtain the aggregated domain identifier 12, which is represented as 00001100 in binary. The optimal path from this domain is selected as the path to this domain, which is the table entry with the sequence number 2. A new topology table entry is generated, which is the table entry with the sequence number 5, and the generated new topology table entry is stored in the satellite network topology table.

[0111] It should be noted that in the newly generated topology entry, the destination address is the network segment address obtained after aggregation. The successor satellite node and the driving satellite node remain unchanged. The subnet mask and route weight are modified. The subnet mask is the prefix length of the network segment address obtained after aggregation, and the route weight is the route weight corresponding to the optimal path to this domain.

[0112] It is understood that, in this embodiment of the invention, satellite node addresses are compressed by aggregating the addresses of first destination satellite nodes belonging to the same subdomain at the same level in the constructed satellite network topology table. The compression condition is that the paths to nodes in the destination subdomain (subdomains to which the first destination satellite nodes belonging to the same subdomain all belong) all pass through the same inter-domain links, that is, the paths to the destination subdomain have the same successor satellite nodes and driving satellite nodes, so that the satellite nodes store as few routing table entries as possible, thereby improving the query speed of routing table entries.

[0113] Optionally, the method further includes:

[0114] If it is determined that the target satellite node has received a message carrying routing change information from a neighboring satellite node adjacent to the target satellite node, the satellite network topology table corresponding to the target satellite node is updated based on the routing change information to obtain a new satellite network topology table.

[0115] Specifically, in this embodiment of the invention, if it is determined that the target satellite node receives a message carrying routing change information sent by a neighboring satellite node adjacent to the target satellite node, the satellite network topology table corresponding to the target satellite node can be updated based on the received routing change information to obtain a new satellite network topology table.

[0116] It should be noted that, since the existing satellite network addressing method increases the overhead of routing synchronization between adjacent satellite nodes and reduces the utilization of link bandwidth, in order to overcome this defect, in this embodiment of the invention, satellite nodes are addressed in a hierarchical addressing manner, and the addresses of satellite nodes belonging to the same subdomain are compressed. At the same time, when the route changes, the current satellite node is controlled to send the latest route change information to the neighboring satellite nodes and request to update the current network topology information. This can reduce the overhead of routing synchronization between adjacent satellite nodes and improve the utilization of link bandwidth.

[0117] Optionally, updating the satellite network topology table corresponding to the target satellite node based on the routing change information to obtain a new satellite network topology table includes:

[0118] Based on the routing change information, the third topology entry in the satellite network topology table is updated. The third topology entry is a topology entry in the satellite network topology table that needs to be updated, determined based on the routing change information.

[0119] If the successor satellite node and / or the driving satellite node included in the updated third topology table entry and the fourth topology table entry in the satellite network topology table are different, the fourth topology table entry is deleted from the satellite network topology table to obtain the new satellite network topology table.

[0120] The fourth topology entry is at least one of the remaining topology entries in the satellite network topology table, excluding the third topology entry, and the destination address included in the fourth topology entry is the network segment address of the subdomain to which the second destination satellite node belongs, and the second destination satellite node is the destination satellite node included in the third topology entry.

[0121] Specifically, in this embodiment of the invention, in order to update the satellite network topology table corresponding to the target satellite node based on routing change information and obtain a new satellite network topology table, the third topology entry in the satellite network topology table can be updated first based on the routing change information. Then, if it is determined that the successor satellite node and / or driving satellite node included in the updated third topology entry and the fourth topology entry in the satellite network topology table are different, the fourth topology entry is deleted from the satellite network topology table to obtain a new satellite network topology table. Here, the third topology entry is the topology entry in the satellite network topology table that needs to be updated based on the routing change information, and the fourth topology entry is at least one of the remaining topology entries in the satellite network topology table other than the third topology entry. The destination address included in the fourth topology entry is the network segment address of the subdomain to which the second destination satellite node belongs, and the second destination satellite node is the destination satellite node included in the third topology entry.

[0122] It is understood that, in this embodiment of the invention, when a route change is determined, the current satellite node is controlled to send the latest route change information to neighboring satellite nodes, requesting an update to the network topology information in the current satellite network topology table. During the update process, if it is determined that the successor satellite node and / or driving satellite node included in the third topology entry and the fourth topology entry in the updated satellite network topology table are different, the fourth topology entry is deleted from the satellite network topology table, thus realizing the decomposition of network topology information. The destination address included in the fourth topology entry is the network segment address of the subdomain to which the second destination satellite node belongs, and the second destination satellite node is the destination satellite node included in the third topology entry.

[0123] It should be noted that the decomposition of network topology information refers to the process of deleting the original compressed network topology entries and generating a route to the destination node according to the optimal path when the optimal path from the target satellite node to a node in the destination domain does not pass through the driving node or link of the source path, thereby realizing the updating of network topology information.

[0124] Optionally, after deleting the fourth topology entry from the satellite network topology table to obtain the new satellite network topology table, the method further includes:

[0125] The third destination satellite nodes belonging to the same subdomain at each level in the new satellite network topology table are identified. The addresses of the third destination satellite nodes belonging to the same subdomain at the same level are aggregated to generate a fifth topology table entry, and the fifth topology table entry is stored in the new satellite network topology table.

[0126] Specifically, in this embodiment of the invention, in order to update the satellite network topology table corresponding to the target satellite node based on routing change information and obtain a new satellite network topology table, it can be first determined based on the routing change information that the third topology entry in the satellite network topology table needs to be updated. Then, if it is determined that the successor satellite node and / or driving satellite node included in the third topology entry and the fourth topology entry in the satellite network topology table are different, the fourth topology entry is deleted from the satellite network topology table to obtain a new satellite network topology table. The third topology entry is the satellite network topology determined based on the routing change information. The topology entries that need to be updated in the table are as follows: the fourth topology entry is at least one of the remaining topology entries in the satellite network topology table, excluding the third topology entry, and the destination address included in the fourth topology entry is the network segment address of the subdomain to which the second destination satellite node belongs. The second destination satellite node is the destination satellite node included in the third topology entry. Then, the third destination satellite nodes belonging to the same subdomain at each level included in the new satellite network topology table are determined, and the addresses of the third destination satellite nodes belonging to the same subdomain at the same level are aggregated to generate the fifth topology entry, which is then stored in the new satellite network topology table.

[0127] It is understood that in this embodiment of the invention, when it is determined that the route has changed, the satellite network topology table is first updated based on the route change information. After the update is completed, the topology information in the satellite network topology table is decomposed, and then the topology information in the decomposed satellite network topology table is compressed to complete the topology update of the satellite network.

[0128] Figure 6 This is a schematic diagram of the satellite network topology update process provided by the present invention, as shown below. Figure 6 As shown, the method includes:

[0129] Step 600: If it is determined that the target satellite node has received a routing update message sent by its neighboring satellite nodes, the third topology table entry in the satellite network topology table corresponding to the target satellite node is updated.

[0130] Step 610: Determine whether the successor satellite node and driving satellite node in the updated third topology table entry are consistent with those in the fourth topology table entry. If they are consistent, no operation is performed; otherwise, the fourth topology table entry is deleted. The destination address in the fourth topology table entry is the network segment address of the subdomain to which the destination satellite node in the third topology table entry belongs.

[0131] Step 620: Based on the updated third topology table entry, select a topology table entry that has the same successor satellite node and driving satellite node as the updated third topology table entry, and aggregate the addresses of the destination satellite nodes in the topology table entry and the third topology table entry, that is, to compress the satellite nodes again.

[0132] For example, Figure 2 The satellite network topology table stored in satellite node S is as follows: Figure 5 As shown, when satellite node S receives a routing change message received by its neighboring satellite node, it then... Figure 5 Update the topology entries with serial numbers 3 and 4. After the update, as shown below... Figure 7 The topology entries with serial numbers 6 and 7 are listed in the table. Figure 7 This is a schematic diagram of satellite network topology updates provided by the present invention, as shown below. Figure 7 As shown, the driving satellite node of the topology entries containing satellite nodes C and D is different from the driving satellite node of the topology entry containing the network segment address with sequence number 1. Therefore, the topology entry with sequence number 1 is deleted. Furthermore, since the topology entries containing satellite nodes A and B have the same successor satellite node and driving satellite node, the addresses of satellite nodes A and B are aggregated to generate a topology entry with sequence number 2. And since the topology entries containing satellite nodes C and D have the same successor satellite node and driving satellite node, the addresses of satellite nodes C and D are aggregated to generate a topology entry with sequence number 5.

[0133] It is understood that in this embodiment of the invention, when it is determined that the route has changed, the satellite network topology table is first updated based on the route change information. After the update is completed, the topology information in the satellite network topology table is decomposed, and then the topology information in the decomposed satellite network topology table is compressed. This completes the topology update of the satellite network, reduces the overhead of route synchronization between adjacent satellite nodes, and improves the utilization of link bandwidth.

[0134] Optionally, the step of dividing the satellite network into multiple subdomains layer by layer until each subdomain at the lowest level includes a satellite node includes:

[0135] Based on the concept of a quadtree, the satellite network is divided into multiple subdomains layer by layer until each subdomain at the lowest level includes a satellite node.

[0136] Specifically, in this embodiment of the invention, the satellite network can be divided into multiple subdomains layer by layer based on the idea of ​​a quadtree, until each subdomain of the lowest level includes a satellite node.

[0137] It should be noted that a quadtree is a tree-like data structure where each node has four sub-blocks, dividing the data into four quadrants. The data range can be square, rectangular, or any other arbitrary shape.

[0138] Therefore, based on the idea of ​​a quadtree, the satellite network can be divided into four sub-regions layer by layer until the four sub-domains of the lowest level each contain a satellite node, ensuring that each satellite node belongs to only one upper-level sub-domain. Then, each satellite node in the satellite network can be used as the target satellite node, and the address of the target satellite node can be constructed based on the sub-domain identifier corresponding to each level of the target satellite node. This can ensure the uniqueness of the target satellite node address across the entire network and reflect the topology of the satellite network.

[0139] The satellite network addressing method provided by this invention first divides the satellite network into multiple subdomains hierarchically and determines the subdomain identifier corresponding to each subdomain at each level. Then, it takes each satellite node in the satellite network as a target satellite node and constructs the address of the target satellite node based on the subdomain identifier corresponding to the subdomain of each level to which the target satellite node belongs. Furthermore, it constructs a satellite network topology table corresponding to the target satellite node based on the satellite network, and further determines the first destination satellite nodes belonging to the same subdomain at each level included in the satellite network topology table. Finally, it identifies the first destination satellite nodes at each level belonging to the same subdomain. The addresses of a destination satellite node are aggregated to generate a first topology table entry, which is then stored in the satellite network topology table. Because this invention constructs the address of the target satellite node based on the subdomain identifier corresponding to the subdomain of each level to which the target satellite node belongs, it ensures the network-wide uniqueness of the target satellite node address and reflects the satellite network topology. Furthermore, by aggregating the addresses of first destination satellite nodes belonging to the same subdomain at the same level in the constructed satellite network topology table, satellite node address compression is achieved, allowing satellite nodes to store as few routing table entries as possible, thereby improving the query speed of routing table entries.

[0140] The satellite network addressing device provided by the present invention is described below. The satellite network addressing device described below can be referred to in correspondence with the satellite network addressing method described above.

[0141] Figure 8 This is a schematic diagram of the satellite network addressing device provided by the present invention, as shown below. Figure 8 As shown, the device includes: a subdomain partitioning module 810, a first construction module 820, a second construction module 830, and an aggregation module 840; wherein:

[0142] The subdomain partitioning module 810 is used to divide the satellite network into multiple subdomains layer by layer until each subdomain of the lowest level includes a satellite node, and to determine the subdomain identifier corresponding to each subdomain at each level.

[0143] The first construction module 820 is used to construct the address of the target satellite node by taking each satellite node in the satellite network as the target satellite node and based on the subdomain identifier corresponding to the subdomain of each level to which the target satellite node belongs.

[0144] The second construction module 830 is used to construct a satellite network topology table corresponding to the target satellite node based on the satellite network. The satellite network topology table includes at least one topology table entry. Each topology table entry includes network topology information reflecting the target satellite node's arrival at the destination subdomain and / or the destination satellite node. The destination subdomain includes different subdomains among the plurality of subdomains. The destination satellite node includes the remaining different satellite nodes in the satellite network other than the target satellite node.

[0145] The aggregation module 840 is used to determine the first destination satellite nodes belonging to the same subdomain at each level included in the satellite network topology table, and to aggregate the addresses of the first destination satellite nodes belonging to the same subdomain at the same level to generate a first topology table entry, and to store the first topology table entry in the satellite network topology table.

[0146] The satellite network addressing apparatus provided by this invention first divides the satellite network into multiple subdomains layer by layer and determines the subdomain identifier corresponding to each subdomain at each layer. Then, it takes each satellite node in the satellite network as a target satellite node and constructs the address of the target satellite node based on the subdomain identifier corresponding to the subdomain of each layer to which the target satellite node belongs. Furthermore, it constructs a satellite network topology table corresponding to the target satellite node based on the satellite network, and further determines the first destination satellite nodes belonging to the same subdomain at each layer included in the satellite network topology table. Finally, it links the first destination satellite nodes belonging to the same subdomain at the same layer to the first destination satellite nodes. The addresses of a destination satellite node are aggregated to generate a first topology table entry, which is then stored in the satellite network topology table. Because this invention constructs the address of the target satellite node based on the subdomain identifier corresponding to the subdomain of each level to which the target satellite node belongs, it ensures the network-wide uniqueness of the target satellite node address and reflects the satellite network topology. Furthermore, by aggregating the addresses of first destination satellite nodes belonging to the same subdomain at the same level in the constructed satellite network topology table, satellite node address compression is achieved, allowing satellite nodes to store as few routing table entries as possible, thereby improving the query speed of routing table entries.

[0147] Optionally, each of the topology entries includes the following information:

[0148] Destination address, successor satellite node, and driving satellite node;

[0149] Wherein, the destination address represents the network segment address of the destination subdomain or the destination satellite node;

[0150] The successor satellite node refers to the satellite node that is adjacent to the target satellite node and is traversed by the target satellite node in the target feasible path to the destination address;

[0151] The driving satellite node refers to the target boundary satellite node in the first target subdomain to which the destination address belongs. The target boundary satellite node is adjacent to the second target subdomain to which the target satellite node belongs, and the first target subdomain and the second target subdomain have the same parent domain.

[0152] Optionally, the first construction module 820 is specifically used for:

[0153] Based on the subdomain identifier corresponding to each level of the subdomain to which the target satellite node belongs, the domain identifier of the target satellite node in the satellite network is determined;

[0154] The address of the target satellite node is constructed based on the domain identifier of the target satellite node in the satellite network, as well as the fixed prefix and host number of the network number corresponding to the target satellite node.

[0155] Optionally, the first construction module 820 is further specifically used for:

[0156] Convert the subdomain identifier corresponding to each level of the target satellite node into a binary value;

[0157] The binary values ​​are concatenated in descending order of the subdomain hierarchy to obtain the domain identifier of the target satellite node in the satellite network.

[0158] Optionally, the aggregation module 840 is specifically used for:

[0159] Determine at least two second topology entries in the satellite network topology table, wherein the successor satellite nodes included in each second topology entry are the same, and the driving satellite nodes included in each second topology entry are the same;

[0160] Each of the destination satellite nodes included in the second topology table entry is taken as the first destination satellite node, and the domain identifiers of each first destination satellite node are aggregated to obtain the aggregated domain identifier.

[0161] Based on the aggregated domain identifier, a network segment address of the subdomain to which each of the first destination satellite nodes belongs is generated;

[0162] Generate the first topology table entry, wherein the destination address included in the first topology table entry is the network segment address of the subdomain to which each of the first destination satellite nodes belongs.

[0163] Optionally, the apparatus further includes a topology update module, the topology update module being used for:

[0164] If it is determined that the target satellite node has received a message carrying routing change information from a neighboring satellite node adjacent to the target satellite node, the satellite network topology table corresponding to the target satellite node is updated based on the routing change information to obtain a new satellite network topology table.

[0165] Optionally, the topology update module is specifically used for:

[0166] Based on the routing change information, the third topology entry in the satellite network topology table is updated. The third topology entry is a topology entry in the satellite network topology table that needs to be updated, determined based on the routing change information.

[0167] If the successor satellite node and / or the driving satellite node included in the updated third topology table entry and the fourth topology table entry in the satellite network topology table are different, the fourth topology table entry is deleted from the satellite network topology table to obtain the new satellite network topology table.

[0168] The fourth topology entry is at least one of the remaining topology entries in the satellite network topology table, excluding the third topology entry, and the destination address included in the fourth topology entry is the network segment address of the subdomain to which the second destination satellite node belongs, and the second destination satellite node is the destination satellite node included in the third topology entry.

[0169] Optionally, the topology update module is further configured to:

[0170] After deleting the fourth topology entry from the satellite network topology table to obtain the new satellite network topology table, the third destination satellite nodes belonging to the same subdomain at each level included in the new satellite network topology table are determined, and the addresses of the third destination satellite nodes belonging to the same subdomain at the same level are aggregated to generate a fifth topology entry, which is then stored in the new satellite network topology table.

[0171] Optionally, the subdomain partitioning module 810 is specifically used for:

[0172] Based on the concept of a quadtree, the satellite network is divided into multiple subdomains layer by layer until each subdomain at the lowest level includes a satellite node.

[0173] It should be noted that the satellite network addressing device provided in this embodiment of the invention can implement all the method steps implemented in the above-mentioned satellite network addressing method embodiment, and can achieve the same technical effect. Here, the parts that are the same as those in the method embodiment and the beneficial effects will not be described in detail.

[0174] Figure 9 This is a schematic diagram of the physical structure of the electronic device provided by the present invention, such as... Figure 9 As shown, the electronic device may include: a processor 910, a communications interface 920, a memory 930, and a communication bus 940, wherein the processor 910, the communications interface 920, and the memory 930 communicate with each other via the communication bus 940. The processor 910 can call logical instructions in the memory 930 to execute the satellite network addressing method provided by the above methods, which includes:

[0175] The satellite network is divided into multiple subdomains layer by layer until each subdomain of the lowest level includes a satellite node, and the subdomain identifier corresponding to each subdomain of each level is determined.

[0176] Each satellite node in the satellite network is taken as the target satellite node, and the address of the target satellite node is constructed based on the subdomain identifier corresponding to the subdomain of each level to which the target satellite node belongs.

[0177] Based on the satellite network, a satellite network topology table corresponding to the target satellite node is constructed. The satellite network topology table includes at least one topology table entry. Each topology table entry includes network topology information reflecting the target satellite node's arrival at the destination subdomain and / or the destination satellite node. The destination subdomain includes different subdomains among the plurality of subdomains. The destination satellite node includes the remaining different satellite nodes in the satellite network other than the target satellite node.

[0178] The first destination satellite nodes belonging to the same subdomain at each level in the satellite network topology table are identified. The addresses of the first destination satellite nodes belonging to the same subdomain at the same level are aggregated to generate a first topology table entry, and the first topology table entry is stored in the satellite network topology table.

[0179] Furthermore, the logical instructions in the aforementioned memory 930 can be implemented as software functional units and, when sold or used as independent products, can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, essentially, or the part that contributes to the prior art, or a part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of the present invention. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

[0180] On the other hand, the present invention also provides a computer program product, the computer program product comprising a computer program stored on a non-transitory computer-readable storage medium, the computer program comprising program instructions, wherein when the program instructions are executed by a computer, the computer is able to execute the satellite network addressing method provided by the above methods, the method comprising:

[0181] The satellite network is divided into multiple subdomains layer by layer until each subdomain of the lowest level includes a satellite node, and the subdomain identifier corresponding to each subdomain of each level is determined.

[0182] Each satellite node in the satellite network is taken as the target satellite node, and the address of the target satellite node is constructed based on the subdomain identifier corresponding to the subdomain of each level to which the target satellite node belongs.

[0183] Based on the satellite network, a satellite network topology table corresponding to the target satellite node is constructed. The satellite network topology table includes at least one topology table entry. Each topology table entry includes network topology information reflecting the target satellite node's arrival at the destination subdomain and / or the destination satellite node. The destination subdomain includes different subdomains among the plurality of subdomains. The destination satellite node includes the remaining different satellite nodes in the satellite network other than the target satellite node.

[0184] The first destination satellite nodes belonging to the same subdomain at each level in the satellite network topology table are identified. The addresses of the first destination satellite nodes belonging to the same subdomain at the same level are aggregated to generate a first topology table entry, and the first topology table entry is stored in the satellite network topology table.

[0185] In another aspect, the present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, is implemented to perform the satellite network addressing methods provided above, the method comprising:

[0186] The satellite network is divided into multiple subdomains layer by layer until each subdomain of the lowest level includes a satellite node, and the subdomain identifier corresponding to each subdomain of each level is determined.

[0187] Each satellite node in the satellite network is taken as the target satellite node, and the address of the target satellite node is constructed based on the subdomain identifier corresponding to the subdomain of each level to which the target satellite node belongs.

[0188] Based on the satellite network, a satellite network topology table corresponding to the target satellite node is constructed. The satellite network topology table includes at least one topology table entry. Each topology table entry includes network topology information reflecting the target satellite node's arrival at the destination subdomain and / or the destination satellite node. The destination subdomain includes different subdomains among the plurality of subdomains. The destination satellite node includes the remaining different satellite nodes in the satellite network other than the target satellite node.

[0189] The first destination satellite nodes belonging to the same subdomain at each level in the satellite network topology table are identified. The addresses of the first destination satellite nodes belonging to the same subdomain at the same level are aggregated to generate a first topology table entry, and the first topology table entry is stored in the satellite network topology table.

[0190] The device embodiments described above are merely illustrative. The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the modules can be selected to achieve the purpose of this embodiment according to actual needs. Those skilled in the art can understand and implement this without any creative effort.

[0191] Through the above description of the embodiments, those skilled in the art can clearly understand that each embodiment can be implemented by means of software plus necessary general-purpose hardware platforms, and of course, it can also be implemented by hardware. Based on this understanding, the above technical solutions, in essence or the part that contributes to the prior art, can be embodied in the form of a software product. This computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, magnetic disk, optical disk, etc., and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute the methods described in the various embodiments or some parts of the embodiments.

[0192] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, and not to limit them; although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that modifications can still be made to the technical solutions described in the foregoing embodiments, or equivalent substitutions can be made to some of the technical features; and these modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A satellite network addressing method, characterized in that, include: The satellite network is divided into multiple subdomains layer by layer until each subdomain of the lowest level includes a satellite node, and the subdomain identifier corresponding to each subdomain of each level is determined. Each satellite node in the satellite network is taken as the target satellite node, and the address of the target satellite node is constructed based on the subdomain identifier corresponding to the subdomain of each level to which the target satellite node belongs. Based on the satellite network, a satellite network topology table corresponding to the target satellite node is constructed. The satellite network topology table includes at least one topology table entry. Each topology table entry includes network topology information reflecting the target satellite node's arrival at the destination subdomain and / or the destination satellite node. The destination subdomain includes different subdomains among the plurality of subdomains. The destination satellite node includes the remaining different satellite nodes in the satellite network other than the target satellite node. The first destination satellite nodes belonging to the same subdomain at each level are identified in the satellite network topology table. The addresses of each first destination satellite node belonging to the same subdomain at each level are aggregated to generate a first topology table entry, and the first topology table entry is stored in the satellite network topology table.

2. The satellite network addressing method according to claim 1, characterized in that, Each of the topology entries includes the following information: Destination address, successor satellite node, and driving satellite node; Wherein, the destination address represents the network segment address of the destination subdomain or the destination satellite node; The successor satellite node refers to the satellite node that is adjacent to the target satellite node and is traversed by the target satellite node in the feasible path to the destination address. The driving satellite node refers to the target boundary satellite node in the first target subdomain to which the destination address belongs. The target boundary satellite node is adjacent to the second target subdomain to which the target satellite node belongs, and the first target subdomain and the second target subdomain have the same parent domain.

3. The satellite network addressing method according to claim 2, characterized in that, The step of constructing the address of the target satellite node based on the subdomain identifier corresponding to the subdomain of each level to which the target satellite node belongs includes: Based on the subdomain identifier corresponding to each level of the subdomain to which the target satellite node belongs, the domain identifier of the target satellite node in the satellite network is determined; The address of the target satellite node is constructed based on the domain identifier of the target satellite node in the satellite network, as well as the fixed prefix and host number of the network number corresponding to the target satellite node.

4. The satellite network addressing method according to claim 3, characterized in that, Determining the domain identifier of the target satellite node in the satellite network based on the subdomain identifier corresponding to the subdomain of each level to which the target satellite node belongs includes: Convert the subdomain identifier corresponding to each level of the target satellite node into a binary value; The binary values ​​are concatenated in descending order of the subdomain division hierarchy of each level to which the target satellite node belongs, to obtain the domain identifier of the target satellite node in the satellite network.

5. The satellite network addressing method according to claim 4, characterized in that, The step of determining the first destination satellite nodes belonging to the same subdomain at each level in the satellite network topology table, and aggregating the addresses of each first destination satellite node belonging to the same subdomain at each level to generate a first topology table entry, includes: Determine at least two second topology entries in the satellite network topology table, wherein the successor satellite nodes included in each second topology entry are the same, and the driving satellite nodes included in each second topology entry are the same; Each of the destination satellite nodes included in the second topology table entry is taken as the first destination satellite node, and the domain identifiers of each first destination satellite node are aggregated to obtain the aggregated domain identifier. Based on the aggregated domain identifier, a network segment address of the subdomain to which each of the first destination satellite nodes belongs is generated; Generate the first topology table entry, wherein the destination address included in the first topology table entry is the network segment address of the subdomain to which each of the first destination satellite nodes belongs.

6. The satellite network addressing method according to claim 2, characterized in that, The method further includes: If it is determined that the target satellite node has received a message carrying routing change information from a neighboring satellite node adjacent to the target satellite node, the satellite network topology table corresponding to the target satellite node is updated based on the routing change information to obtain a new satellite network topology table.

7. The satellite network addressing method according to claim 6, characterized in that, The step of updating the satellite network topology table corresponding to the target satellite node based on the routing change information to obtain a new satellite network topology table includes: Based on the routing change information, the third topology entry in the satellite network topology table is updated. The third topology entry is a topology entry in the satellite network topology table that needs to be updated, determined based on the routing change information. If the successor satellite node and / or the driving satellite node included in the updated third topology table entry and the fourth topology table entry in the satellite network topology table are different, the fourth topology table entry is deleted from the satellite network topology table to obtain the new satellite network topology table. The fourth topology entry is at least one of the remaining topology entries in the satellite network topology table, excluding the third topology entry, and the destination address included in the fourth topology entry is the network segment address of the subdomain to which the second destination satellite node belongs, and the second destination satellite node is the destination satellite node included in the third topology entry.

8. The satellite network addressing method according to claim 7, characterized in that, After deleting the fourth topology entry from the satellite network topology table to obtain the new satellite network topology table, the method further includes: The third destination satellite nodes belonging to the same subdomain at each level are identified in the new satellite network topology table. The addresses of the third destination satellite nodes belonging to the same subdomain at each level are aggregated to generate a fifth topology table entry, and the fifth topology table entry is stored in the new satellite network topology table.

9. The satellite network addressing method according to any one of claims 1-8, characterized in that, The process of dividing the satellite network into multiple subdomains layer by layer, until each subdomain at the lowest level includes a satellite node, includes: Based on the concept of a quadtree, the satellite network is divided into multiple subdomains layer by layer until each subdomain at the lowest level includes a satellite node.

10. A satellite network addressing device, characterized in that, include: The subdomain partitioning module is used to divide the satellite network into multiple subdomains layer by layer until each subdomain of the lowest level includes a satellite node, and to determine the subdomain identifier corresponding to each subdomain at each level. The first construction module is used to construct the address of the target satellite node by taking each satellite node in the satellite network as the target satellite node and the subdomain identifier corresponding to the subdomain of each level to which the target satellite node belongs. The second construction module is used to construct a satellite network topology table corresponding to the target satellite node based on the satellite network. The satellite network topology table includes at least one topology table entry. Each topology table entry includes network topology information reflecting the target satellite node's arrival at the destination subdomain and / or the destination satellite node. The destination subdomain includes different subdomains among the plurality of subdomains. The destination satellite node includes the remaining different satellite nodes in the satellite network other than the target satellite node. An aggregation module is used to determine the first destination satellite nodes belonging to the same subdomain at each level included in the satellite network topology table, and to aggregate the addresses of each first destination satellite node belonging to the same subdomain at each level to generate a first topology table entry, and to store the first topology table entry in the satellite network topology table.

11. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, When the processor executes the program, it implements the satellite network addressing method as described in any one of claims 1 to 9.

12. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by the processor, it implements the satellite network addressing method as described in any one of claims 1 to 9.

Images