Lightweight inter-satellite routing implementation method and system suitable for VDES constellation

By adopting a lightweight inter-star routing method in VDES constellation, selecting a central satellite for information broadcast and using the shortest path algorithm to complete routing planning, the problem that the existing technology cannot achieve global coverage is solved, and the efficient communication and service scope of the VDES system is realized Expand.

CN119051723AActive Publication Date: 2024-11-29SHANGHAI SATELLITE ENG INST

Patent Information

Application Number
CN202411175757.4
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-26
Publication Date
2024-11-29
Estimated Expiration
2044-08-26

AI Technical Summary

Technical Problem

The prior art cannot effectively utilize satellite networks to provide high-quality maritime services to maritime ships, especially when VDES systems communicate frequently and data packets are small, resulting in excessive load on inter-satellite link communication and inability to achieve global coverage.

Method used

Adopt lightweight inter-star routing implementation method suitable for VDES constellations, divide the task period through the information and information station, select the central satellite for information broadcast, and use the shortest path algorithm to complete routing planning and data forwarding, optimize the satellite processing process, and realize the satellite interconnection between.

Benefits of technology

It achieves global coverage of VDES systems, improves service scope, simplifies protocols, applies to satellite-borne environments, and ensures communication reliability and efficiency.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119051723A_ABST
    Figure CN119051723A_ABST
Patent Text Reader

Abstract

The invention provides a lightweight inter-satellite routing implementation method and system suitable for a VDES constellation. The method comprises the steps that a satellite prestores topology of the whole constellation; the method comprises the following steps: dividing data to be sent into small data packets by a satellite sending end, and packaging each data packet according to an IPv4 (Internet Protocol Version 4) or IPv6 (Internet Protocol Version 6) protocol; the gateway station appoints a central satellite and broadcasts the central satellite to the whole constellation; calculating the shortest path from each satellite to the central satellite by adopting a shortest path algorithm according to the central satellite; sending the IP data packet to a central satellite according to the calculated path; the central satellite issues the data to a gateway station; after processing, the gateway station sends the data and the forwarding rule to the central satellite; and the central satellite sends data to the target satellite according to the forwarding rule. According to the invention, interconnection and intercommunication between VDES satellites are realized, and the protocol is simple and reliable and is suitable for operation in a satellite-borne environment.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of satellite inter-satellite links, and in particular to a method and system for realizing lightweight inter-satellite routing applicable to a VDES constellation. Background Art

[0002] Since the beginning of the 21st century, ships sailing at sea have mainly relied on the management of the Automatic Identification System (AIS), which provides services including maritime traffic safety, maintenance of maritime traffic order, and maritime communications. With the continuous development of maritime shipping, the number of ships at sea has increased significantly, resulting in the need for AIS to continuously provide new services. These services include communications, meteorology, hydrology, navigation aids, nautical charts, navigation control, ship traffic management, navigation risk warnings, remote ship maintenance, search and rescue operations, etc., resulting in an increasingly tight communication load on the original AIS system. Against this background, the next generation of maritime communication system (VHF Data Exchange System, VDES) was proposed, which is an upgrade of the AIS system and introduces satellite networks as part of the system to solve various problems existing in the existing system and provide high-quality maritime services for ships passing through the sea.

[0003] At present, intersatellite routing protocols mainly include general protocols and proprietary protocols. General protocols generally use standard TCP / IP protocols, and proprietary protocols include Iridium communication protocols, etc. The VDES intersatellite link protocol needs to fully consider the characteristics of frequent communication and small data packets of the VDES system, effectively utilize the limited processing resources on board, and optimize the satellite-to-ground processing flow. It is necessary to design a set of lightweight protocols for intersatellite links suitable for VDES based on standard protocols.

[0004] Patent document CN113765575A discloses a remote sensing constellation routing algorithm based on intersatellite links, including the following steps: S1, constructing a walker constellation satellite remote sensing system, and establishing intersatellite links and satellite-to-ground links at the same time; S2, generating a primary mesh topology along the longitude and latitude directions of the intersatellite links constructed based on S1; S3, selecting an area, and determining a ground data transmission station that can cover the entire area within the area; S4, constructing a secondary mesh topology based on the remote sensing satellite of S1 and the ground transmission station of S3, and time slicing the secondary network topology; S5, routing within each time slice; S6, constructing an undirected graph G=(V, E) for the secondary mesh topology based on S5, where V contains all remote sensing satellite nodes, and E contains the edges between each node. However, this patent cannot completely solve the existing technical problems, nor can it meet the needs of the present invention. Summary of the invention

[0005] In view of the defects in the prior art, the object of the present invention is to provide a lightweight inter-satellite routing implementation method and system suitable for the VDES constellation.

[0006] The lightweight inter-satellite routing implementation method applicable to the VDES constellation provided by the present invention includes:

[0007] Step 1: At the gateway station, formulate a mission plan based on the constellation information and divide the future mission period into n periods ΔT1, ΔT2, ... ΔT n ;

[0008] Step 2: Based on the satellite’s visibility to the gateway, i Select a satellite S from the satellite group of the visible signal gateway station i As a satellite connecting to the gateway, named as time period ΔT i The central satellite of

[0009] Step 3: The gateway sends the central satellite information (ΔT1, S1), (ΔT2, S2), …, (ΔT n ,S n ) is uploaded to the current central satellite, and the current central satellite broadcasts the information to the entire constellation;

[0010] Step 4: Each satellite in the constellation is in time period ΔT i S i Set to the end node;

[0011] Step 5: After receiving the uplink information from the ground, the satellite VDES payload encapsulates it into an IP data packet and forwards it to the satellite onboard router. The onboard router replaces the destination IP address of the payload data packet with S n IP address;

[0012] Step 6: Use the shortest path algorithm to complete route planning, and complete the next hop forwarding according to the planning results;

[0013] Step 7: Data is sent to the central satellite S i Afterwards, the central satellite sends the data to the gateway station through the feeder link;

[0014] Step 8: After the data is processed at the gateway, uplink data is generated as needed, and forwarding rules are attached to the front of the uplink data according to the constellation operation status to generate an uplink message;

[0015] Step 9: After receiving the uplink message, the satellite forwards the data to the destination satellite along the established path according to the forwarding rules;

[0016] Step 10: The satellite router queries its own busy / idle status. When in the busy state, it takes out the data packets to be forwarded and writes them into the storage module. When in the idle state, it takes out the data packets in the storage module one by one, determines the type according to the source and destination addresses, and decides whether to forward them or replace the corresponding destination address.

[0017] Preferably, in step 1, the time period ΔT i The description is: ΔT i =[T ia -T m ,T ib -T n ];

[0018] Among them, [T ia ,T ib ] is the satellite transit time interval, T m and T n are the entry and exit time margins respectively, i=1,2,…,n.

[0019] Preferably, in step 2, the process of selecting the central satellite is: according to the duration T1 of the satellite passing through the ground station and the overlapping time T2 with the previous satellite passing time, aT1+bT2 is calculated, where a and b are empirical parameters, and the satellite with the larger aT1+bT2 passing through the same time period is selected.

[0020] Preferably, in step 3, the process of the central satellite broadcasting information to the entire constellation is as follows: in the broadcast message, a valid hop number is set, and the valid hop number does not exceed 1 / 3 of the total number of satellites; after the satellite receives the broadcast message, the valid hop number field value is reduced by 1; if the valid hop number field value is greater than 0, the message is forwarded to all satellites connected to the satellite except the source message satellite; if the valid hop number field value is less than or equal to 0, it is not forwarded.

[0021] Preferably, in step 8, the forwarding rules include: optimal route calculation, which is performed by the gateway based on a specific optimal route calculation; generating a forwarding path table, in which the expression form of the forwarding path table is: S1→S2→…S k , 1, 2, …, k are the satellites on the forwarding path; compliance check limits the number of times the same satellite appears in the forwarding path table.

[0022] Preferably, in step 8, the data processing of the gateway includes receiving and storing data, parsing and splicing the format of data packets, and restoring the original information.

[0023] Preferably, in step 9, data is forwarded to a destination including: S1, S2, ..., S k After receiving it, each satellite searches for itself in S1→S2→…S kThe position in the center and the information of the next hop satellite; after successfully forwarding to the next satellite, a normal forwarding reply command is sent to the previous satellite; if the current satellite is the destination satellite, a normal delivery reply command is sent to the previous satellite.

[0024] Preferably, in step 10, when the destination address is the central satellite and the satellite where the router is located is the central satellite at the current moment, no forwarding is performed; when the destination address is the central satellite corresponding to the previous moment, the destination address is replaced with the central satellite at the current moment and then forwarded; when the destination address is not the central satellite at any previous moment, no replacement is performed and forwarding is performed according to the shortest path routing planning result.

[0025] Preferably, the constellation is a polar constellation, and the constellation topology is stored in two matrices A1 and A2 according to the horizontal and vertical connection relationships for lightweight storage, which are respectively expressed as:

[0026]

[0027] Among them, A1 is the horizontal connection matrix, which indicates the horizontal connection relationship of the constellation. If there is no connection, it is represented as 0, and if there is a connection, it is represented as 1; A2 is the vertical connection matrix, which indicates the vertical connection relationship of the constellation. If there is no connection, it is represented as 0, and if there is a connection, it is represented as 1.

[0028] The lightweight inter-satellite routing implementation system applicable to the VDES constellation provided by the present invention adopts the lightweight inter-satellite routing implementation method applicable to the VDES constellation.

[0029] Compared with the prior art, the present invention has the following beneficial effects:

[0030] The present invention realizes the interconnection between VDES satellites by equipping intersatellite links and VDES intersatellite link protocols, makes up for the defect that shore-based VDES cannot cover ocean areas, expands the service scope of the VDES system, and further realizes the global coverage of the VDES system, which can better support various functions of VDES; the protocol of the present invention is simple and reliable, and is suitable for operation in a satellite-borne environment. BRIEF DESCRIPTION OF THE DRAWINGS

[0031] Other features, objects and advantages of the present invention will become more apparent from the detailed description of non-limiting embodiments made with reference to the following drawings:

[0032] Figure 1 The information flow diagram for VDES satellite onboard processing;

[0033] Figure 2 This is a schematic diagram of the VDES satellite constellation topology. DETAILED DESCRIPTION

[0034] The present invention is described in detail below in conjunction with specific embodiments. The following embodiments will help those skilled in the art to further understand the present invention, but are not intended to limit the present invention in any form. It should be noted that, for those of ordinary skill in the art, several changes and improvements can also be made without departing from the concept of the present invention. These all belong to the protection scope of the present invention.

[0035] Example

[0036] like Figure 1 As shown, VDES satellites form inter-satellite routing through the interconnection between routing and switching modules. The objects connected by the routing and switching modules include the satellite's integrated electronics, VDES payloads and gateways. The task of the routing and switching modules is to deliver data to the destination at a lower cost.

[0037] like Figure 2 As shown, in the VDES constellation of the present invention, the constellation topology is fixed, and the connection relationship between the satellites is fixed. However, due to the orbital characteristics of the satellites, the relationship between the satellites and the ground gateways is in dynamic change, so the satellites connected to the gateways also need to be constantly updated.

[0038] The present invention provides a lightweight inter-satellite routing implementation method applicable to the VDES constellation, and the specific steps are as follows:

[0039] Step 1: The gateway station formulates a mission plan based on the constellation information and divides the future mission period into several time periods of varying sizes ΔT1, ΔT2, ... ΔT n ;

[0040] Step 2: Based on the satellite's visibility to the gateway, i Select a satellite S from the satellite group of the visible signal gateway station i As a satellite connecting to the gateway, named as time period ΔT i The central satellite of

[0041] Step 3: The gateway sends the central satellite information (ΔT1, S1), (ΔT2, S2), ..., (ΔT n ,S n ) is uploaded to the current central satellite, and the current central satellite broadcasts the information to the entire constellation;

[0042] Step 4: Each satellite in the constellation is in the time period ΔT i S i Set to the end node;

[0043] Step 5: After receiving the uplink information from the ground, the satellite VDES payload encapsulates it into an IP data packet and forwards it to the satellite onboard router. The onboard router replaces the destination IP address of the payload data packet with S n IP address;

[0044] Step 6: Use the shortest path algorithm to complete route planning, and complete the next hop forwarding according to the planning results;

[0045] Step 7: Data is sent to the central satellite S i Afterwards, the central satellite sends the data to the gateway station through the feeder link;

[0046] Step 8: After processing, the gateway generates uplink data as needed, and attaches forwarding rules to the front of the uplink data according to the constellation operation status to generate an uplink message;

[0047] Step 9: After receiving the uplink message, the satellite forwards the data to the destination satellite along the established path according to the forwarding rules;

[0048] Step 10: The satellite router queries its own busy / idle status. When it is busy, it takes out the data packets to be forwarded and writes them into the storage module. When it is idle, it takes out the data packets in the module one by one, determines the type according to the source and destination addresses, and decides whether to forward them. If necessary, it replaces the corresponding destination address.

[0049] In step 1, the time slice ΔT i (i=1,2,…,n) is described as:

[0050] ΔT i =[T ia -T m ,T ib -T n ]

[0051] Among them, [T ia ,T ib ] is the satellite transit time interval, T m and T n They are the entry and exit time allowances respectively.

[0052] In step 2, the method for selecting the central satellite is: based on the duration T1 of the satellite passing the ground station and the overlapping time T2 with the previous satellite's transit time, aT1+bT2 is calculated, where a and b are empirical parameters, and the satellite with the larger aT1+bT2 is selected.

[0053] In step 3, the central satellite broadcasts this information to the entire constellation including the following steps:

[0054] Step 3.1: In the broadcast message, set the effective hop count, which shall not exceed 1 / 3 of the total number of satellites;

[0055] Step 3.2: After receiving the broadcast message, the satellite reduces the value of the valid hop number field by 1;

[0056] Step 3.3: If the valid hop number field value is greater than 0, the message is forwarded to all satellites connected to the satellite except the source message satellite; if the valid hop number field value is less than or equal to 0, it is not forwarded.

[0057] In step 8, the generation of forwarding rules includes the following steps:

[0058] Step 8.1: Optimal route calculation, performed by the gateway based on specific optimal route calculation;

[0059] Step 8.2: Generate a forwarding path table. The forwarding path table is expressed in the form of S1→S2→…S k , 1, 2, …, k are the satellites on the forwarding path;

[0060] Step 8.2: Compliance check: the same satellite in the forwarding path table shall not appear multiple times.

[0061] In step 9, forwarding the data to the destination includes the following steps:

[0062] Step 9.1: S1, S2, ..., S k After receiving it, each satellite searches for itself in S1→S2→…S k The location in the satellite and the information of the next hop satellite;

[0063] Step 9.2: After successfully forwarding to the next satellite, send a reply command to the previous satellite that the forwarding is normal;

[0064] Step 9.3: If the current satellite is the destination satellite, send a normal reply command to the previous satellite.

[0065] The constellation is a polar orbit constellation, and the constellation topology is stored in two matrices A1 and A2 according to the horizontal and vertical connection relationships for lightweight storage, which are respectively expressed as:

[0066]

[0067] A1 is a horizontal connection matrix, which indicates the horizontal connection relationship of the constellation. If there is no connection, it is represented as 0, and if there is a connection, it is represented as 1.

[0068] A2 is the vertical connection matrix, which indicates the vertical connection relationship of the constellation. If there is no connection, it is represented as 0, and if there is a connection, it is represented as 1.

[0069] Those skilled in the art know that, in addition to implementing the system, device and its various modules provided by the present invention in a purely computer-readable program code, it is entirely possible to implement the same program in the form of logic gates, switches, application-specific integrated circuits, programmable logic controllers and embedded microcontrollers by logically programming the method steps. Therefore, the system, device and its various modules provided by the present invention can be considered as a hardware component, and the modules included therein for implementing various programs can also be considered as structures within the hardware component; the modules for implementing various functions can also be considered as both software programs for implementing the method and structures within the hardware component.

[0070] The above describes the specific embodiments of the present invention. It should be understood that the present invention is not limited to the above specific embodiments, and those skilled in the art can make various changes or modifications within the scope of the claims, which does not affect the essence of the present invention. In the absence of conflict, the embodiments of the present application and the features in the embodiments can be combined with each other arbitrarily.

Claims

1. A lightweight inter-satellite routing implementation method suitable for VDES constellation, characterized in that: include: Step 1: At the gateway station, formulate a mission plan based on the constellation information and divide the future mission period into n periods ΔT1, ΔT2, ... ΔT n ; Step 2: Based on the satellite’s visibility to the gateway, i Select a satellite S from the satellite group of the visible signal gateway station i As a satellite connecting to the gateway, named as time period ΔT i The central satellite of Step 3: The gateway sends the central satellite information (ΔT1, S1), (ΔT2, S2), …, (ΔT n ,S n ) is uploaded to the current central satellite, and the current central satellite broadcasts the information to the entire constellation; Step 4: Each satellite in the constellation is in time period ΔT i S i Set to the end node; Step 5: After receiving the uplink information from the ground, the satellite VDES payload encapsulates it into an IP data packet and forwards it to the satellite onboard router. The onboard router replaces the destination IP address of the payload data packet with S n IP address; Step 6: Use the shortest path algorithm to complete route planning, and complete the next hop forwarding according to the planning results; Step 7: Data is sent to the central satellite S i Afterwards, the central satellite sends the data to the gateway station through the feeder link; Step 8: After the data is processed at the gateway, uplink data is generated as needed, and forwarding rules are attached to the front of the uplink data according to the constellation operation status to generate an uplink message; Step 9: After receiving the uplink message, the satellite forwards the data to the destination satellite along the established path according to the forwarding rules; Step 10: The satellite router queries its own busy / idle status. When in the busy state, it takes out the data packets to be forwarded and writes them into the storage module. When in the idle state, it takes out the data packets in the storage module one by one, determines the type according to the source and destination addresses, and decides whether to forward them or replace the corresponding destination address.

2. The method for implementing lightweight inter-satellite routing applicable to the VDES constellation according to claim 1, characterized in that: In step 1, the time period ΔT i The description is: ΔT i =[T ia -T m ,T ib -T n ]; Among them, [T ia ,T ib ] is the satellite transit time interval, T m and T n are the entry and exit time margins respectively, i=1,2,…,n.

3. The method for implementing lightweight inter-satellite routing applicable to the VDES constellation according to claim 1, characterized in that: In step 2, the process of selecting the central satellite is as follows: based on the duration T1 of the satellite passing the ground station and the overlapping time T2 with the previous satellite's passing time, aT1+bT2 is calculated, where a and b are empirical parameters, and the satellite with the larger aT1+bT2 passing through the same period is selected.

4. The method for implementing lightweight inter-satellite routing applicable to the VDES constellation according to claim 1, characterized in that: In step 3, the process of the central satellite broadcasting information to the entire constellation is as follows: in the broadcast message, the effective hop number is set, and the effective hop number does not exceed 1 / 3 of the total number of satellites; After receiving the broadcast message, the satellite will reduce the effective hop number field value by 1; if the effective hop number field value is greater than 0, the message will be forwarded to all satellites connected to the satellite except the source message satellite; if the effective hop number field value is less than or equal to 0, it will not be forwarded.

5. The method for implementing lightweight inter-satellite routing applicable to the VDES constellation according to claim 1, characterized in that: In step 8, the forwarding rules include: optimal route calculation, which is performed by the gateway based on a specific optimal route calculation; generating a forwarding path table, which is expressed in the form of: S1→S2→…S k , 1, 2, …, k are the satellites on the forwarding path; compliance check limits the number of times the same satellite appears in the forwarding path table.

6. The method for implementing lightweight inter-satellite routing applicable to the VDES constellation according to claim 1, characterized in that: In step 8, the data processing at the gateway includes receiving and storing data, parsing and splicing the format of data packets, and restoring the original information.

7. The method for implementing lightweight inter-satellite routing applicable to the VDES constellation according to claim 1, characterized in that: In step 9, the data is forwarded to the destination including: S1, S2, ..., S k After receiving the above, each satellite searches for itself in S1→S2→…S k The position in the center and the information of the next hop satellite; after successfully forwarding to the next satellite, a normal forwarding reply command is sent to the previous satellite; if the current satellite is the destination satellite, a normal delivery reply command is sent to the previous satellite.

8. The method for implementing lightweight inter-satellite routing applicable to the VDES constellation according to claim 1, characterized in that: In step 10, when the destination address is the central satellite and the satellite where the router is located is the central satellite at the current moment, the message is not forwarded; when the destination address is the central satellite corresponding to the previous moment, the destination address is replaced with the central satellite at the current moment and then forwarded; When the destination address is not the central satellite at any previous time, no replacement is performed and the message is forwarded according to the shortest path routing planning result.

9. The method for implementing lightweight inter-satellite routing applicable to a VDES constellation according to claim 1, wherein the constellation For polar orbit constellations, the constellation topology is stored in two matrices A1 and A2 according to the horizontal and vertical connection relationships for lightweight storage, which are expressed as: Among them, A1 is the horizontal connection matrix, which indicates the horizontal connection relationship of the constellation. If there is no connection, it is represented as 0, and if there is a connection, it is represented as 1; A2 is the vertical connection matrix, which indicates the vertical connection relationship of the constellation. If there is no connection, it is represented as 0, and if there is a connection, it is represented as 1.

10. A lightweight inter-satellite routing implementation system suitable for VDES constellation, characterized in that: A lightweight inter-satellite routing implementation method suitable for a VDES constellation is adopted as described in any one of claims 1 to 9.

Citation Information

Patent Citations

  • Low-orbit communication satellite constellation inter-satellite route selection method and device

    CN111211828A

  • Remote sensing constellation routing algorithm based on inter-satellite link

    CN113765575A

  • Distributed routing method and device for satellite network and storage medium

    CN114158106A

  • Satellite network routing method, apparatus, device, and system, and readable storage medium

    WO2022160739A1

Cited By

  • Laser and VDES on-orbit data processing system

    CN119945558A