Low-load flooding method for hierarchical large-scale satellite internet

Abstract

The application discloses a low-load flooding method and system for a layered large-scale satellite internet, and mainly solves the problems that an existing flooding method is difficult to reduce satellite transmission load, and topology frequently changes and satellite node resources are nervous. An implementation scheme comprises the following steps: initializing a satellite node, setting a link state instant flooding range parameter; the satellite node establishes a neighbor relationship with surrounding nodes, maintains a link state database, and divides network levels; when a link state changes, a link state update message is generated and sent to neighbor nodes of different levels; after the satellite node receives the message, the message is parsed to calculate a routing table item, and the routing table item is forwarded to the neighbor nodes; the satellite node periodically combines all messages in a message buffer area, generates a global link state update message, and floods the global link state update message in the whole network. The application can effectively reduce network flooding load, improve network transmission efficiency, and enhance the adaptability of the network to a dynamic environment, and can be applied to large-scale satellite internet network transmission.

Description

Technical Field

[0001] This invention belongs to the field of communication technology, and specifically relates to a low-load flooding method that can be used for large-scale satellite internet network transmission. Background Technology

[0002] With the rapid development of satellite internet technology, especially the widespread deployment of the LEO satellite constellation, satellite networks are playing an increasingly important role in various fields such as global internet coverage, communication, remote sensing, and meteorological monitoring. However, the dynamic and complex nature of satellite internet also brings many challenges. For example, factors such as solar interference, high-speed satellite movement, and dynamic changes in service load can lead to frequent interruptions of satellite links and continuous changes in network topology.

[0003] To cope with these changes, traditional satellite networks typically employ a global flooding mechanism to update link status and routing information. Specifically, each satellite node needs to store and manage local network topology information and monitor the status of inter-satellite and satellite-to-ground links adjacent to itself. Once the link status changes, the node updates its local information and propagates the change to all neighboring nodes through flooding packets, ultimately covering the entire network.

[0004] While global flooding is theoretically simple and effective, its limitations are becoming increasingly apparent in large-scale satellite internet: First, it consumes enormous bandwidth. Global flooding means information is broadcast to all nodes in the network, while the communication bandwidth between nodes is usually limited. Flooding leads to a significant waste of bandwidth, as each packet is forwarded by multiple nodes, resulting in a large amount of duplicate data transmission throughout the network. Second, it causes network congestion. Because global flooding causes each node to forward information to all its neighbors, this generates a large amount of data traffic in a short period, potentially leading to network congestion. Congestion can result in packet loss, which further exacerbates bandwidth consumption and network congestion. Third, it causes higher latency. Flooded information needs to be forwarded through multiple satellites, and the propagation path across multiple satellites and ground stations leads to higher latency, meaning information may take a long time to reach the entire network. Fourth, it results in redundant data and wasted resources. The mechanism of global flooding essentially broadcasts information to the entire network, meaning each node receives and forwards duplicate data packets. This duplicate data transmission not only wastes bandwidth but also leads to a waste of computing and storage resources. These problems ultimately lead to a decline in network performance, including high latency, network congestion, and inefficient routing.

[0005] To address these issues, academia and industry have proposed various improvement schemes. For example, Wang Xuan and Hou Ronghui proposed a cluster-based satellite network routing algorithm, which reduces flooding range by dividing the network into multiple clusters; Wang, Y., Liu, J., and Zhang et al. studied a prediction-based link state update mechanism, which reduces unnecessary flooding information propagation by predicting satellite trajectories; Li, X., Chen, Y., and Wang, Z et al. proposed a satellite network architecture based on software-defined networking (SDN), which optimizes routing decisions through a centralized controller. However, these methods still have limitations when dealing with large-scale satellite internet. For example, the clustering mechanism is difficult to adapt to dynamic topology changes, the accuracy of the prediction mechanism is limited by the uncertainty of satellite motion, and the SDN architecture faces single-point failure of the controller and communication latency problems.

[0006] Patent document CN117320104A discloses a design method for a single-layer satellite network clustering routing protocol based on link state. This method increases network congestion awareness while controlling signaling overhead by setting timer thresholds and link cost update thresholds. It uses data transmission latency as the link cost to improve the satellite network's service capability for latency-sensitive services. Furthermore, it uses a clustering routing algorithm to set up virtual boundary routers and design the transmission at the signaling and data layers. While this method yields links close to the globally optimal links and reduces signaling overhead caused by information flooding through clustering routing, it still leads to high network latency and resource management constraints in large-scale satellite internet environments because it does not consider flooding scenarios in multi-layer satellite internet systems. Summary of the Invention

[0007] The purpose of this invention is to address the above-mentioned problems by proposing a low-load flooding method for hierarchical large-scale satellite internet, which reduces flooding load, improves network transmission efficiency, and enhances the network's adaptability to dynamic environments through hierarchical management and differentiated update strategies.

[0008] To achieve the above objectives, the technical solution of the present invention includes:

[0009] By dividing the nodes in the satellite network into multiple levels according to their distance from themselves, and adopting differentiated link state update strategies for nodes at different levels, the bandwidth consumption and computational overhead caused by the flooding mechanism can be significantly reduced while ensuring the accuracy of network topology information.

[0010] Based on the above ideas, the technical solution of the present invention includes the following steps:

[0011] 1. A low-load flooding method for hierarchical large-scale satellite internet, characterized by comprising:

[0012] (1) Initialize the satellite node, initialize the message buffer to empty, initialize the link state database of the satellite node to empty, and set the link state instantaneous flooding range parameter S of the satellite node. Area Set the flood range threshold η for satellite nodes. flood Set the network-wide link status flooding time period T. flood ;

[0013] (2) Satellite nodes establish communication relationships with neighboring satellite nodes, maintain a link state database, and perform real-time flooding range parameter S based on the link state. Area Divide the network into layers;

[0014] (3) Satellite nodes sense the link status. When the link status changes, they use the instantaneous flooding range parameter S. Area Generate link state update messages and send them to neighbor nodes at different levels;

[0015] (4) After receiving the link state update message from the neighboring node, the satellite node parses the message to obtain the link state information, calculates the routing table entry based on the link state information, and forwards the message to the neighboring node.

[0016] (5) Satellite nodes periodically merge all messages in the message buffer, discard expired messages, merge them into global link state update messages, and send them to neighboring nodes;

[0017] (6) After receiving the global link state update message, the satellite node parses the global link state update message, updates the routing table entries, and forwards it to the neighboring satellite nodes.

[0018] Furthermore, step (2) includes:

[0019] (2a) The satellite node establishes a communication connection with its neighboring satellite nodes and sends its own link status information to the neighboring nodes. The link status information includes link ID, link cost value, link status, link starting node and link destination node.

[0020] (2b) The satellite node adds the received link state information to the link state database, calculates the routing table entries based on the link state information, and updates the routing table entries based on the latest link state information when it receives new link state information from a neighboring node, and stores the information in the link state database.

[0021] (2c) The satellite node instantly flooding range parameter S based on the pre-set link status. Area The network nodes are divided into multiple levels.

[0022] 2. A low-load flooding system for hierarchical large-scale satellite internet, characterized in that it comprises:

[0023] The network hierarchy partitioning module is used by satellite nodes to instantly determine the flooding range parameter S based on the link status. Area Divide the network into layers;

[0024] The link status real-time flooding control module is used by satellite nodes to generate link status update messages and manage and control the transmission of messages within the real-time flooding range of satellite nodes.

[0025] The global link status flooding control module is used by satellite nodes to generate global link status update messages and control the transmission of these messages throughout the satellite internet network.

[0026] The link-state database maintenance module is used by satellite nodes to receive and store link-state information, and to help satellite nodes generate routing table entries based on the latest link-state information.

[0027] 3. An electronic device comprising a processor, a memory, an input / output device, a communication interface, and a computer program stored in the memory and executable on the processor, characterized in that the processor executes the program to implement the low-load flooding method for large-scale satellite internet.

[0028] 4. A computer-readable storage medium, characterized in that the storage medium stores computer instructions for causing the computer to execute the low-load flooding method for large-scale satellite internet described above.

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

[0030] Firstly, by dividing the satellite internet into network layers, the large-scale network is divided into multiple subnets and managed hierarchically, which effectively alleviates the problem of resource shortage in the management of large-scale satellite internet.

[0031] Secondly, link-state messages are flooded within a limited area, reducing the number of message floodings, lowering network bandwidth, and ensuring that information spreads quickly within a specific area without causing excessive network burden. Attached Figure Description

[0032] Figure 1 This is a flowchart of the implementation of the low-load flooding method for hierarchical large-scale satellite internet in Embodiment 1 of the present invention;

[0033] Figure 2 This is a schematic diagram of a low-Earth orbit satellite network scenario in Embodiment 1 of the present invention;

[0034] Figure 3 This is a schematic diagram of the layered low-orbit satellite network scenario in Embodiment 1 of the present invention;

[0035] Figure 4This is a block diagram of a low-load flooding system for hierarchical large-scale satellite internet according to Embodiment 2 of the present invention;

[0036] Figure 5 This is a schematic diagram of the electronic device structure provided in Embodiment 3 of the present invention. Detailed Implementation

[0037] To enable those skilled in the art to better understand the present invention, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only a part of the embodiments of the present invention, and not all of them. Other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative effort should all fall within the protection scope of the present invention.

[0038] Example 1: Low-load flooding method for large-scale satellite internet.

[0039] Existing flooding technologies require frequent link-state flooding, leading to heavy network transmission loads and strained onboard resources. Therefore, a technology is needed to reduce network flooding load and improve routing computation efficiency while ensuring service communication quality. This example implementation scenario involves a large-scale satellite internet where link states and network topology frequently change due to satellite movement and service load variations, resulting in heavy network flooding loads. This necessitates dividing the network into layers and flooding link-state information layer by layer.

[0040] Reference Figure 1 The implementation steps of this example include the following:

[0041] Step 1: Initialize the satellite node.

[0042] Initialize the satellite node, initialize the message buffer to empty, and initialize the link state database of the satellite node to empty;

[0043] Set the link status instant flooding range parameter S of the satellite node. Area ;

[0044] Set the flood range threshold η for satellite nodes. flood ;

[0045] Set the network-wide link state flooding period T flood .

[0046] Step 2: Establish neighbor relationships between satellite nodes and surrounding satellite nodes, exchange link state information, and maintain the link state database.

[0047] 2.1) Establish neighbor relationships between satellite nodes and surrounding satellite nodes:

[0048] Reference Figure 2Satellite node Sat2 establishes communication connections with satellite nodes Sat1 and Sat3 in the same orbital plane, and establishes communication connections with satellite nodes Sat4 and Sat5 in different orbital planes, thereby forming a neighbor relationship.

[0049] 2.2) Link status information exchange:

[0050] Satellite nodes record their own link state information, including link ID, link cost value, link state, link origin node, and link destination node, and assemble this information into a link state message to send to neighboring nodes.

[0051] 2.2) Maintain the link state database:

[0052] After receiving a link-state message from a neighboring node, the satellite node parses the link-state information, obtains the link ID, and checks whether the link ID exists in the link-state database.

[0053] If the link ID exists, update the data entry for the corresponding link ID in the link state database and update the routing table entry;

[0054] If the link ID does not exist, it is added to the link state database, and a routing table entry is calculated based on it.

[0055] Step 3: Divide the satellite nodes into network layers.

[0056] 3.1) Satellite node settings for link status and instantaneous flooding range parameter set {S Area i}, i∈[1,n], where n is the number of transceiver types of satellite nodes;

[0057] 3.2) Satellite nodes, centered on themselves, start from {S} Area i} Sequentially retrieve the link status instantaneous flooding range parameter S Area i Divide all satellite nodes within its range into a network layer; after traversing the link state instantaneous flooding range parameter set {S Area i After all elements are processed, the remaining nodes in the satellite network are divided into a network hierarchy, as shown in the following figure. Figure 3 As shown.

[0058] It should be noted that the link status information of satellite nodes is only flooded within their own network layer and will not be transmitted to other network layers;

[0059] In this example, the network nodes in the satellite internet are divided into two network layers: the satellite nodes are based on the pre-set link status and the instantaneous flooding range parameter S.Area The nodes within the instant flooding range of the link status are designated as the first level, and the nodes outside the instant flooding range of the link status are designated as the second level.

[0060] Step 4: The satellite node senses the link status and generates a link status update message when the link status changes.

[0061] When the link state between a satellite node and its neighboring nodes changes, corresponding measures need to be taken based on the different link states, the link state information needs to be recalculated, and a link state update message needs to be generated. The specific implementation method is as follows:

[0062] 4.1) Satellite nodes perceive link status according to the Two-Way Forwarding Monitoring Protocol (BFD);

[0063] 4.2) Satellite nodes determine whether the link status has changed:

[0064] If the link status does not change, the satellite node continues to sense the link status;

[0065] If the link state changes, the satellite node records the link ID, link cost value, link state, link start node, and link destination node of the changed link, generates a link state update message, and transmits the set link state instant flooding range parameter S. Area Enter the flood range attribute of the message, and then send the link status update message to the adjacent satellite node.

[0066] Step 5: The satellite node receives the link state update message, parses the message, and calculates the routing table entry.

[0067] 5.1) After receiving the link state update message, the satellite node parses the message and obtains the message flooding range parameters.

[0068] 5.2) Determine the message flooding range parameters Is it equal to the flooding range threshold η set by the satellite node? flood :

[0069] like Then the link status update message is stored in the message buffer.

[0070] like Then, based on the latest link-state information obtained after parsing the message, the routing table entry is calculated, and the flooding range parameter in the link-state update message header is modified, with the value set to... Then the link state update message is sent to the adjacent node.

[0071] Step 6: The satellite node periodically generates and floods global link status update messages.

[0072] 6.1) The satellite node setting time is the entire network link status flooding period T. flood A periodic timer is used. When the timer is triggered, all link state update messages in the satellite node's message buffer are retrieved, and the lifecycle T of each message is parsed sequentially. age ;

[0073] 6.2) Satellite node comparison system clock value T c With message lifecycle T age Size:

[0074] If T c >T age If the message is not present, it will be discarded as an expired message.

[0075] If T c ≤T age If the message is not yet expired, it will be merged with other messages that have not yet expired into a global link state update message and forwarded to neighboring nodes.

[0076] Step 7: The satellite node receives the global link state update message, parses it, and updates the route.

[0077] 7.1) After receiving the global link state update message, the satellite node parses the global link state update message to obtain the link state information;

[0078] 7.2) Determine whether the global link state update message has been received:

[0079] If the global link state update message has already been received, it will be discarded as an expired message.

[0080] If the global link state update message has not been received, the updated routing table is calculated based on the latest link state information, and the message is sent to the neighboring satellite node.

[0081] This completes the low-load flooding of a layered, large-scale satellite internet.

[0082] Example 2: The large-scale satellite internet low-load flooding system provided by the present invention.

[0083] Reference Figure 4 This example includes: a network layer division module 1, a link state real-time flood control module 2, a global link state flood control module 3, and a link state database maintenance module 4. Its working principle is as follows:

[0084] After the system starts up, the network layer division module 1 determines the flooding range parameter S based on the set link status. AreaThe network is divided into layers, and the division results are transmitted to the link state real-time flooding control module 2. When the link state of a satellite node changes, the link state real-time flooding control module 2 generates a link state update message and controls the flooding of the message within the real-time flooding range of the satellite node, and then transmits the message to the link state database maintenance module 4. The global link state flooding control module 3 periodically generates a global link state update message and controls the flooding of the message throughout the entire satellite internet network, and then transmits the message to the link state database maintenance module 4. After receiving the message, the link state database maintenance module 4 parses the message and adds the latest link state information to the link state database. The satellite node generates a routing table entry based on the link state database and sends the route to the basic network layer. When the link state of a satellite node changes, the link state information of the satellite node is recorded and transmitted to the link state real-time flooding control module 2. This process is repeated to achieve low-load flooding of a multi-layered large-scale satellite internet.

[0085] Example 3: The present invention also provides an electronic device.

[0086] Reference Figure 5 The electronic device in this example includes a processor, memory, input / output interfaces, and communication interfaces, wherein:

[0087] The processor is implemented using a general-purpose central processing unit (CPU), microprocessor, application-specific integrated circuit (ASIC), or one or more integrated circuits, and is used to execute relevant programs to implement the technical solutions provided in the embodiments of this specification.

[0088] The memory can be implemented using read-only memory (ROM), random access memory (RAM), static RAM (SRAM), or dynamic storage device (DRAM). It can store the program for the large-scale hierarchical satellite internet low-load flooding system provided by this invention, which can then be called and executed by a processor.

[0089] The input / output interface is used to connect to the input / output module to realize data input and output;

[0090] The communication interface is used to connect the communication module to enable communication between this device and the ground station equipment. The communication module can communicate via wired or wireless means.

[0091] It should be noted that although the above-described device only shows the processor, memory, input / output interface, and communication interface, in actual implementation, the device may also include other components necessary for normal operation. Furthermore, those skilled in the art will understand that the above-described device may only include the components necessary for implementing the embodiments of this specification, and not necessarily all the components shown in the figures.

[0092] Example 4: The computer-readable medium provided by the present invention.

[0093] This embodiment provides a computer-readable medium storing multiple instructions that can be loaded by a processor to execute steps in any of the low-load flooding methods for hierarchical large-scale satellite internet provided in this embodiment of the invention.

[0094] The computer-readable medium in this embodiment includes permanent and non-permanent, removable and non-removable media, and information storage can be implemented using any method or technology; the information can be computer-readable instructions, data structures, program modules, or other data. Computer storage media include, but are not limited to, phase-change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory, or other memory technologies, which can be used to store information accessible by computing devices.

[0095] It should be noted that the step numbers in the specification and claims of this invention are only for the purpose of clearly describing the embodiments of this invention and facilitating understanding, and their order is not limited.

Claims

1. A low-load flooding method for a hierarchical large-scale satellite Internet, characterized in that, Comprise: (1) initializing the satellite node, initializing the message buffer area as empty, initializing the link state database of the satellite node as empty, setting the link state instant flooding range parameter of the satellite node , setting the flooding range threshold value of the satellite node , setting the link state flooding time period of the whole network ; (2) The satellite node establishes a communication relationship with a neighbor satellite node, maintains a link state database, and instantaneously floods a range parameter according to a link state Dividing a network level, the implementation steps include the following: (2a) The satellite node establishes a communication connection with the surrounding neighbor satellite nodes, and sends the link state information of its own node to the neighbor nodes, the link state information including link ID, link cost value, link state, link start node and link destination node; (2b) The satellite node adds the received link state information to the link state database, calculates the routing table item according to the link state information, updates the routing table item according to the latest link state information when receiving the new link state information of the neighbor node, and stores the information into the link state database; (2c) the satellite node divides the network nodes into multiple levels according to a pre-set link state instant flooding range, that is, the nodes within the link state instant flooding range parameter are divided into one level, and other nodes outside the flooding range are divided into one level; (3) The satellite node senses the link state, and when the link state changes, according to the instant flooding range parameter generates a link state update message and sends it to the neighbor nodes at different levels; The implementation includes: (3a) The satellite node perceives the link state according to the bidirectional forwarding detection protocol (BFD); (3b) The satellite node judges whether the link state has changed: If the link state has not changed, continue to perceive the link state; If the link state changes, the satellite node records the link ID, link cost value, link state, link start node and link destination node of the changed link, generates a link state update packet, and floods the set link state instantaneously within the range of the parameter fills in the flooding range attribute of the packet, and sends the link state update packet to the adjacent satellite node; (4) After the satellite node receives the link state update message of the neighbor node, it parses the message to obtain the link state information, calculates the routing table item according to the link state information, and forwards the message to the neighbor node; (5) The satellite node periodically merges all messages in the message buffer, discards obsolete messages, merges them into a global link state update message, and sends it to the neighbor node; (6) After the satellite node receives the global link state update message, it parses the global link state update message, updates the routing table item, and forwards it to the neighbor satellite node.

2. The method of claim 1, wherein, In the (4), after the satellite node receives the link state update message of the neighbor node, it parses the message to obtain the link state information, and calculates the routing table item according to the link state information, which includes: (4a) The satellite node receives the link state update packet, parses the packet, and obtains the packet flooding range parameter ; (4b) judging the message flooding range parameter whether equal to the flooding range threshold set by the satellite node : If the link state update packet is stored in the packet buffer area; If , then the routing table entry is calculated according to the latest link state information obtained after analyzing the packet, the packet flooding range parameter in the header of the link state update packet is modified to , and the link state update packet is sent to the adjacent node.

3. The method of claim 1, wherein, In the (5), the satellite node periodically merges all messages in the message buffer, discards obsolete messages, and merges them into a global link state update message, which includes: (5a) The satellite node sets a periodic timer, and the periodic time is the network-wide link state flooding time period When the timer triggers, all the link state update messages in the message buffer are taken out, and the life cycle of each message is obtained by sequentially analyzing ; (5b) Satellite node compares system clock value with message lifetime size: If then the packet is discarded as a stale packet; If then the packet is merged with other non-stale packets into a global link state update packet and forwarded to the neighboring nodes.

4. The method of claim 1, wherein, In the (6), after the satellite node receives the global link state update message, it parses the global link state update message, updates the routing table item, which includes: (6a) After the satellite node receives the global link state update message, it parses the global link state update message to obtain the link state information; (6b) Judge whether the global link state update message has been received: If the global link state update message has been received, discard it as an obsolete message; If the global link state update message has not been received, update the routing table according to the latest link state information, and send the message to the adjacent satellite node.

5. A low-impact flooding system implementing the method of claim 1, characterized in that, Comprise: a network level division module, configured to divide the network level according to the link state and the range parameter of the instant flooding divide the network level; A link state database maintenance module for receiving and storing link state information by the satellite node, and helping the satellite node to generate routing table items according to the latest link state information; A link state instant flooding control module for generating link state update messages by the satellite node, and managing and controlling the transmission of messages within the instant flooding range of the satellite node; A global link state flooding control module for generating global link state update messages by the satellite node, and managing and controlling the transmission of messages in the satellite internet network.

6. An electronic device comprising a processor, a memory, an input / output device, a communication interface, and a computer program stored on the memory and executable on the processor, characterized in that, The processor executes the program to realize the low-load flooding method of the large-scale satellite internet according to any one of claims 1 to 4.

7. A computer readable storage medium characterized by The storage medium stores computer instructions for causing the computer to perform the low-load flooding method of the large-scale satellite Internet according to any one of claims 1 to 4.

Images