CN-122001444-A - Geographic location partition-based addressing and routing method and system for large-scale low-orbit satellite network

CN122001444ACN 122001444 ACN122001444 ACN 122001444ACN-122001444-A

Abstract

The invention provides a geographical location partition-based addressing and routing method and a geographical location partition-based addressing and routing system for a large-scale low-orbit satellite network, wherein the method comprises the steps of distributing a unique IPv6 address containing satellite orbit information for each satellite node in the low-orbit satellite network; the method comprises the steps of carrying out geographic partitioning on the earth surface based on the distribution of ground users to form a plurality of grid cells, distributing unique IPv6 addresses containing geographic position information of the grid cells to each grid cell, constructing a satellite-ground mapping table, recording the corresponding relation between satellites and the grid cells in the communication coverage range of the satellite-ground mapping table, combining the mapping table and an inter-satellite routing model based on breadth-first search when carrying out end-to-end communication, determining the optimal path from a source satellite to a target satellite and completing data forwarding. Therefore, the invention realizes the satellite-to-ground routing with high efficiency and low delay, and effectively solves the problems of network load balancing and transmission efficiency under the scene of uneven user distribution.

Inventors

JIN YIFENG
SHI YULIN
ZHANG LEI
GAO ZIHE
LIU WEN
NA ZHENYU

Assignees

中国空间技术研究院

Dates

Publication Date: 20260508
Application Date: 20260126

Claims (10)

1. A geographical location partition-based addressing and routing method for a large-scale low-orbit satellite network, comprising: The satellite node addressing step is to construct a low-orbit satellite network communication system model, and allocate a unique IPv6 address containing satellite orbit information for each satellite node in the network in the low-orbit satellite network communication system model; geographical partitioning and addressing, namely performing geographical partitioning on the earth surface based on a space distribution model of a ground user to form a plurality of grid units, and distributing a unique IPv6 address containing geographical position information for each grid unit; And when end-to-end communication is required, combining the satellite and ground mapping table and an inter-satellite routing model based on breadth-first search algorithm to determine a communication path from a source satellite to a target satellite and finish data forwarding.
2. The method of claim 1, wherein in the satellite node addressing step, the IPv6 address allocated by the satellite node includes at least one information field for identifying an orbital number, an intra-orbit number, an orbital tilt angle, and an orbital height of the satellite.
3. The method of claim 1, wherein in the geographical partitioning and addressing step, the spatial distribution model of the surface user is a hybrid model combining gaussian distribution for simulating user-dense areas and uniform distribution for simulating background user areas.
4. A method according to claim 1 or 3, characterized in that in the geographical partitioning and addressing step, the earth surface is ground partitioned according to a quadtree hierarchical meshing method and the mesh cells are adaptively sized according to the user density.
5. The method of claim 1, wherein in the geographical partitioning and addressing step, the IPv6 address allocated for the grid cell includes at least one of a latitude code, a longitude code, and a grid level depth for identifying a center point of the grid cell.
6. The method of claim 1, wherein in the routing decision and forwarding step, constructing the satellite-to-ground mapping table comprises: calculating, for each satellite, its distance from the centre of each of said grid cells; comparing the distance with a preset communication distance threshold value; and if the distance is smaller than or equal to the communication distance threshold, judging that the satellite can cover the corresponding grid unit, and recording the corresponding relation between the satellite and the grid unit in the satellite-ground mapping table.
7. The method of claim 6, wherein the communication distance threshold is determined based on a combination of at least one of satellite orbit altitude, satellite-to-ground communication line-of-sight, link path loss, and lowest communication elevation.
8. The method of claim 1, wherein the breadth-first search algorithm-based inter-satellite routing model is used to find a shortest hop path from a source satellite to a target satellite in a network topology comprised of all satellite nodes.
9. The method of claim 1, wherein in the routing decision and forwarding step, the specific process of completing the end-to-end communication includes: a source ground user initiates a communication request, and a system determines a source grid unit to which the user belongs according to the IPv6 address of the user; Based on the satellite-ground mapping table, selecting a satellite which can cover the source grid unit and has an optimal link as a source satellite, and establishing an uplink; The source satellite analyzes the target IPv6 address of the data packet and determines a target grid unit; selecting a satellite which can cover the target grid unit and has an optimal link as a target satellite based on the satellite-ground mapping table; determining an inter-satellite transmission path between the source satellite and the target satellite by using the inter-satellite routing model, and forwarding data; the target satellite transmits data to the target grid cell via a downlink to reach a target ground user.
10. A geographical location partition based addressing and routing system for a large scale low orbit satellite network, for implementing the method of any one of claims 1-9, the system comprising: The satellite node addressing module is used for distributing unique IPv6 addresses to each satellite in the low-orbit satellite network; The geographic partitioning and addressing module is used for performing gridding partitioning on the ground and distributing a unique IPv6 address for each grid unit; the mapping table construction and management module is used for generating and maintaining a mapping table between satellites and the ground; And the routing decision and forwarding module is used for executing end-to-end routing decision and data forwarding control based on the satellite-ground mapping table and the breadth-first search algorithm.

Description

Geographic location partition-based addressing and routing method and system for large-scale low-orbit satellite network Technical Field The invention relates to the technical field of satellite communication, in particular to a geographic location partition-based addressing and routing method and system for a large-scale low-orbit satellite network. Background In the satellite communication system, compared with a medium-high orbit satellite, the LEO satellite network has the characteristics of low time delay, large capacity, flexible networking and the like, and the large-scale deployment of the LEO satellite network can also enhance the reliability and redundancy of the network, and can ensure the continuity of communication service even when part of satellites are in fault. However, as the number of end users increases dramatically, the stability and efficiency of low-orbit satellite networks face new challenges. End user maldistribution can lead to satellite network traffic maldistribution. In areas where the users are more densely distributed, the resource pressure of the satellite is far beyond the areas where the users are sparsely distributed, resulting in reduced satellite life serving the densely distributed areas. In addition, the high-speed movement of the low-orbit satellite causes frequent switching of the communication link between the user side and the satellite side, and the connection between the user side and the ground side is unstable so as to increase the loss of information data. In many practical application scenarios, the inter-satellite link adopts an addressing technology to realize reliable transmission between the ground end and the satellite end, so that the time delay of information in the inter-satellite link is effectively reduced. However, in current research on satellite networks, the routing strategy of the inter-satellite links is often not fully considered in the design of the addressing technology. If only the ground users are addressed, then the information may incur unavoidable delays during transmission of the inter-satellite link due to policy mismatch. Disclosure of Invention In order to overcome the defect that the conventional optimization algorithm often does not fully consider the routing strategy of inter-satellite links in the design of an addressing technology, the invention provides an addressing and routing method based on geographical location partitions for a large-scale low-orbit satellite network, and the problem of network load balance and transmission efficiency under the scene of uneven user distribution is effectively solved by the collaborative design of the geographical partitions and IP addresses so as to realize the efficient and low-delay satellite-ground integrated routing. To achieve the above technical effects, in one aspect, the present invention provides a geographic location partition-based addressing and routing method for a large-scale low-orbit satellite network, including: The satellite node addressing step is to construct a low-orbit satellite network communication system model, and allocate a unique IPv6 address containing satellite orbit information for each satellite node in the network in the low-orbit satellite network communication system model; geographical partitioning and addressing, namely performing geographical partitioning on the earth surface based on a space distribution model of a ground user to form a plurality of grid units, and distributing a unique IPv6 address containing geographical position information for each grid unit; And when end-to-end communication is required, combining the satellite and ground mapping table and an inter-satellite routing model based on breadth-first search algorithm to determine a communication path from a source satellite to a target satellite and finish data forwarding. Further, in the satellite node addressing step, the IPv6 address allocated by the satellite node includes at least one information field for identifying an orbital number, an intra-orbit number, an orbital tilt angle, and an orbital height of the satellite. Further, in the geographic partitioning and addressing step, the spatial distribution model of the ground user is a mixed model combining gaussian distribution and uniform distribution, wherein the gaussian distribution is used for simulating a user dense area, and the uniform distribution is used for simulating a background user area. Further, in the geographical partitioning and addressing step, the earth surface is partitioned according to a quadtree hierarchical mesh partitioning method, and the size of the mesh unit is adaptively adjusted according to the user density. Further, in the geographic partitioning and addressing step, the IPv6 address allocated to the grid cell includes at least one information field of latitude code, longitude code, and grid level depth for identifying a center point of the grid cell. Further, in the routing decision and forward