Route issuing method and device, electronic equipment and storage medium

Abstract

The embodiment of the invention provides a route issuing method and device, electronic equipment and a storage medium, and relates to the technical field of communication. The route issuing method comprises the following steps: receiving link establishment success information sent by a gateway station; determining that the gateway station establishes a link with the satellite; searching a target routing table item matched with the established link from a plurality of pre-stored routing table items; and issuing the target routing table item to the gateway station, so that the gateway station forwards data based on the target routing table item. Through the route issuing method and device, the electronic equipment and the storage medium provided by the embodiment of the invention, the route control time delay is reduced.

Description

Technical Field

[0001] The present invention relates to the field of communication technology, and in particular to a method, device, electronic device and storage medium for sending a route. Background Art

[0002] As a supplement and extension of the ground network, satellite networks help to accelerate the bridging of the digital divide between regions, expand the coverage and service scope of the ground network, and are widely used to provide communication services for remote areas or disaster relief. In recent years, with the development of low-orbit satellite technology, the development and application of satellite networks have ushered in new opportunities. They are used to provide large-scale Internet of Things communication services in scenarios such as industrial Internet of Things, agricultural automation, and offshore drilling platforms. At the same time, the formation of a stable space-ground integrated network that organically integrates satellite networks and ground networks is also a hot topic of current research. Summary of the invention

[0003] The purpose of the embodiments of the present invention is to provide a method, device, electronic device and storage medium for sending a route, so as to reduce the delay of route control. The specific technical solution is as follows:

[0004] In a first aspect, a route delivery method is provided, including:

[0005] Receive the link establishment success message sent by the gateway;

[0006] Determining that the gateway station establishes a link with the satellite;

[0007] Searching for a target routing table entry matching the established link from a plurality of pre-saved routing table entries;

[0008] The target routing table entry is sent to the gateway station, so that the gateway station forwards data based on the target routing table entry.

[0009] Optionally, before searching for a target routing table entry matching the established link from a plurality of pre-saved routing table entries, the method further includes:

[0010] Periodically obtain inter-satellite link information and satellite-to-ground link information;

[0011] Generate a plurality of routing table entries based on the inter-satellite link information and the satellite-to-ground link information;

[0012] The multiple routing table entries are saved.

[0013] Optionally, before generating a plurality of routing table entries based on the inter-satellite link information and the satellite-to-ground link information, the method further includes:

[0014] When the network status is monitored to be updated, the updated inter-satellite link information and satellite-to-ground link information are obtained.

[0015] Optionally, the storing the multiple routing table entries includes:

[0016] The plurality of routing table entries are saved based on a table entry index, wherein the table entry index includes a time period and an event, or the table entry index includes a time period, an event, and a priority.

[0017] Optionally, searching for a target routing table entry that matches the established link from a plurality of pre-saved routing table entries includes:

[0018] Determine link establishment time;

[0019] Matching the link establishment time with the time period in the table entry index to determine the target time period in which the link establishment time is located;

[0020] Find the target event that matches the link establishment trigger event;

[0021] The routing table entry corresponding to the target time period and the routing table entry corresponding to the target event are used as target routing table entries that match the established link.

[0022] Optionally, the using the routing table entry corresponding to the target time period and the routing table entry corresponding to the target event as the target routing table entry that matches the established link includes:

[0023] From the multiple routing table entries corresponding to the target time period, in descending order of priority, select a routing table entry whose priority meets the requirement;

[0024] From the multiple routing table entries corresponding to the target event, in descending order of priority, select a routing table entry whose priority meets the requirement;

[0025] The routing table entry whose priority meets the requirement is used as the target routing table entry that matches the established link.

[0026] Optionally, the multiple routing table entries are set with expiration times; wherein, for event-based routing table entries, the expiration time is determined based on the maximum time interval for feed switching; for time period-based routing table entries, the expiration time is determined based on the maximum time interval for inter-satellite topology updates; for priority-based routing table entries, the expiration time is determined based on the maximum time interval for feed switching and the maximum time interval for inter-satellite topology updates.

[0027] Optionally, the generating a plurality of routing table entries based on the inter-satellite link information and the satellite-to-ground link information includes:

[0028] Based on the inter-satellite link information, the satellite-to-ground link information and the service type, a plurality of routing table entries are generated.

[0029] Optionally, the generating a plurality of routing table entries based on the inter-satellite link information and the satellite-to-ground link information includes:

[0030] Obtain routing planning requirements;

[0031] Determine a routing calculation strategy corresponding to the routing planning requirement;

[0032] Based on the satellite-to-ground link information, and through the routing calculation strategy, a routing table entry including a landing satellite and a landing gateway is determined;

[0033] Based on the inter-satellite link information, a routing table entry containing inter-satellite routing is determined through the routing calculation strategy.

[0034] Optionally, the determining, based on the inter-satellite link information and by the routing calculation strategy, a routing table entry containing an inter-satellite route includes:

[0035] Based on the inter-satellite link information, a global routing calculation is performed to determine a routing table entry including an inter-satellite route;

[0036] or,

[0037] Determine a source node satellite; based on the inter-satellite link information and the source node satellite, determine a routing table entry for the inter-satellite routing of the source node satellite;

[0038] or,

[0039] Determine a source node satellite and a destination node satellite; and determine a routing table entry representing an inter-satellite route from the source node satellite to the destination node satellite based on the inter-satellite link information, the source node satellite and the destination node satellite.

[0040] In a second aspect, a routing delivery device is provided, including:

[0041] The receiving module is used to receive the link establishment success information sent by the gateway;

[0042] A determination module, used for determining that the gateway station establishes a link with the satellite;

[0043] A search module, used to search for a target routing table entry matching the established link from a plurality of pre-saved routing table entries;

[0044] The sending module is used to send the target routing table entry to the gateway station, so that the gateway station forwards data based on the target routing table entry.

[0045] Optionally, the device further comprises:

[0046] A first acquisition module, configured to periodically acquire inter-satellite link information and satellite-to-ground link information before searching for a target routing table entry matching the established link from among the plurality of pre-stored routing table entries;

[0047] A generating module, configured to generate a plurality of routing table entries based on the inter-satellite link information and the satellite-to-ground link information;

[0048] A saving module is used to save the multiple routing table entries.

[0049] Optionally, the device further comprises:

[0050] The second acquisition module is used to acquire updated inter-satellite link information and satellite-to-ground link information when a network status update is monitored before generating multiple routing table entries based on the inter-satellite link information and satellite-to-ground link information.

[0051] Optionally, the saving module is specifically configured to save the multiple routing table entries based on a table entry index, wherein the table entry index includes a time period and an event, or the table entry index includes a time period, an event and a priority.

[0052] Optionally, the search module is specifically used to determine the link establishment time; match the link establishment time with the time period in the table entry index to determine the target time period in which the link establishment time is located; search for a target event that matches the link establishment trigger event; and use the routing table entry corresponding to the target time period and the routing table entry corresponding to the target event as the target routing table entry that matches the established link.

[0053] Optionally, the search module is specifically used to select a routing table item whose priority meets the requirements from multiple routing table items corresponding to the target time period, in order from high to low priority; select a routing table item whose priority meets the requirements from multiple routing table items corresponding to the target event, in order from high to low priority; and use the routing table item whose priority meets the requirements as the target routing table item that matches the established link.

[0054] Optionally, the multiple routing table entries are set with expiration times; wherein, for event-based routing table entries, the expiration time is determined based on the maximum time interval for feed switching; for time period-based routing table entries, the expiration time is determined based on the maximum time interval for inter-satellite topology updates; for priority-based routing table entries, the expiration time is determined based on the maximum time interval for feed switching and the maximum time interval for inter-satellite topology updates.

[0055] Optionally, the generating module is specifically configured to generate a plurality of routing table entries based on inter-satellite link information, satellite-to-ground link information and service type.

[0056] Optionally, the generation module is specifically used to obtain routing planning requirements; determine the routing calculation strategy corresponding to the routing planning requirements; based on the satellite-to-ground link information, determine the routing table items including the landing satellite and the landing gateway through the routing calculation strategy; based on the inter-satellite link information, determine the routing table items including the inter-satellite routing through the routing calculation strategy.

[0057] Optionally, the generation module is specifically used to perform global routing calculation based on the inter-satellite link information to determine routing table entries containing inter-satellite routing; or, determine a source node satellite; based on the inter-satellite link information and the source node satellite, determine a routing table entry for the inter-satellite routing for the source node satellite; or, determine a source node satellite and a destination node satellite; based on the inter-satellite link information, the source node satellite and the destination node satellite, determine a routing table entry representing the inter-satellite routing from the source node satellite to the destination node satellite.

[0058] In a third aspect, an electronic device is provided, comprising a processor, a communication interface, a memory and a communication bus, wherein the processor, the communication interface and the memory communicate with each other via the communication bus;

[0059] Memory, used to store computer programs;

[0060] The processor is used to implement any method step described in the first aspect when executing a program stored in the memory.

[0061] In a fourth aspect, a computer-readable storage medium is provided, wherein a computer program is stored in the computer-readable storage medium, and when the computer program is executed by a processor, any method step described in the first aspect is implemented.

[0062] An embodiment of the present invention further provides a computer program product including instructions, which, when executed on a computer, enables the computer to execute any of the above-mentioned routing delivery methods.

[0063] Beneficial effects of the embodiments of the present invention:

[0064] In the embodiment of the present invention, if the link establishment success information sent by the gateway is received, it can be determined that the gateway and the satellite are linked, and after it is determined that the gateway and the satellite are linked, the target routing table item matching the established link is directly searched from the pre-stored multiple routing table items, and the target routing table item is sent to the gateway, so that the gateway forwards data based on the target routing table item. Compared with the controller calculating the route in real time after it is determined that the gateway and the satellite are linked, the routing control delay is reduced, thereby improving the network response efficiency.

[0065] Of course, it is not necessary to achieve all of the advantages described above at the same time to implement any product or method of the present invention. BRIEF DESCRIPTION OF THE DRAWINGS

[0066] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings in the following description are only some embodiments of the present invention. For ordinary technicians in this field, other embodiments can also be obtained based on these drawings.

[0067] Figure 1 A flowchart of a method for delivering a route provided by an embodiment of the present invention;

[0068] Figure 2 A system block diagram of a controller that pre-calculates and caches routing table entries provided by an embodiment of the present invention;

[0069] Figure 3 A schematic diagram of a controller pre-calculating routing table entries provided by an embodiment of the present invention;

[0070] Figure 4 A schematic diagram of a controller sending pre-calculated routing table entries to a gateway provided by an embodiment of the present invention;

[0071] Figure 5 Another schematic diagram of a controller sending pre-calculated routing table entries to a gateway provided by an embodiment of the present invention;

[0072] Figure 6 A schematic diagram of the structure of a routing delivery device provided in an embodiment of the present invention;

[0073] Figure 7 A schematic diagram of the structure of an electronic device provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0074] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field based on the present invention belong to the scope of protection of the present invention.

[0075] According to the networking method, the evolution process of the traditional integrated space-ground network architecture has three stages. The first stage: space-star-ground network. Initially, there was no intersatellite link between satellites, and the satellite network was interconnected with the ground network through ground gateways. For example, the Inmarsat system. The second stage: space-based network. The network using this network architecture is only interconnected through satellite intersatellite links. There is no need for ground gateways, and it directly provides users with global information services. The Iridium system adopts this network architecture. The third stage: space-star-ground network architecture, regardless of intersatellite links, space-based network users are directly connected to satellites.

[0076] Therefore, it is proposed that the satellite network is connected and integrated with the ground Internet and mobile network to form a sky network and ground network. The space-based network is composed of satellite constellations at all levels and ground-based node networks (including ground infrastructure such as ground gateway stations), and the ground network is mainly composed of ground Internet and mobile Internet. The space-based network and the ground network are connected through the ground-to-earth integrated network interconnection nodes. Based on the sky-to-earth integrated architecture, the current satellite communication system architecture consisting of three parts, the space segment, the ground segment and the user segment, has been formed. The ground segment includes functional entities such as gateway stations, network management centers, and Internet access. The user segment includes various user terminal devices and support facilities for application scenarios. The space segment is composed of various satellite constellations and intersatellite links, which are responsible for realizing data transmission and relay functions. Under normal circumstances, the user terminal generates a signal and transmits it to the sending earth station through the ground network, and then processes the data and sends it to the low-orbit satellite through the sending equipment, and realizes long-distance transmission through intersatellite routing, and then transmits it to the terminal earth station and then sends it to another user terminal to realize long-distance transmission.

[0077] As the scale of satellite networks expands, the amount of data grows explosively, the information transmission and business carrying tasks of the traditional space-ground integrated network architecture increase, and the problems of difficult network management and poor flexibility become increasingly prominent. In order to achieve the organic integration of satellite networks and ground networks and improve the controllability and stability of space-ground integrated networks, many studies have made contributions in this regard.

[0078] Based on the satellite network architecture OpenSAN based on software defined network (SDN), a network framework - Software Defined Satellite Network (SDSN) is proposed. The network architecture mainly consists of three parts: satellite network, ground station (GS) and network operation control center (NOCC). Among them, GS corresponds to the controller in the SDN architecture, which is responsible for receiving the routing table and application configuration strategy from NOCC, converting it into a data structure that can be recognized by the satellite, and uploading it to each satellite. At the same time, GS monitors the operating status of the satellite constellation and receives network status information sent by the satellite. After the NOCC establishes a feeder connection with the GS, it calculates the routing information such as the intersatellite link and the feeder link configuration information online. Finally, the routing calculation results and configuration information are uploaded to the satellite through the GS. In order to ensure the efficiency of information upload, when large-scale information is updated, the GS uploads the instructions to the geosynchronous orbit (GEO) satellite, and the GEO satellite distributes them to the corresponding low earth orbit (LEO) satellite through multicast. When small-scale information is updated, GS directly uploads the command to the corresponding LEO satellite. Compared with the traditional network architecture, this network architecture is easier to implement the global optimal routing and configuration strategy, improve the flexibility and controllability of the network, and effectively reduce the manufacturing cost of the satellite. It is the mainstream framework of the current SDN-based integrated space-ground network.

[0079] In order to improve the performance of SDN-based integrated space-ground network, researchers have explored ways to improve network management efficiency by deploying controllers in different locations such as satellites and ground. Bao et al. designed a software-defined multi-layer satellite network architecture, deployed the controller on the GEO satellite, and used the wide coverage of the GEO satellite to control the MEO satellite and LEO satellite. Yang et al. deployed the controller in the ground network and proposed a satellite-ground integrated network architecture based on SDN to ensure seamless switching between LEO satellites. In order to provide flexible traffic management and fine-grained service quality assurance in the satellite-ground integrated network, Li et al. designed a software-defined architecture (SERvICE). In this architecture, controllers are deployed on GEO satellites, ground satellite gateways, and ground data centers to collect relevant information from satellite and ground network forwarding planes. The above studies all adopt a centralized control mode, deploying SDN controllers in the ground control center to obtain the entire network status and send instructions to the data plane. The performance of the network can still be guaranteed when the number of users increases and the frequent switching of services leads to an increase in the amount of communication data, which places high demands on the controller. Shi et al. adopted a distributed control architecture, deployed controllers on satellites, aerial platforms and the ground, divided the Space Air Ground Integrated Network (SAGIN) into multiple SDN logical network domains, and managed the entire network uniformly through the main controller, reducing control overhead and improving network management efficiency. In addition, multi-controller deployment was also proposed to ensure network security and stability.

[0080] In terms of gateway design, Liao identified the main requirements for gateway design, adopted a comprehensive processing baseband pool with dynamic resource scheduling, and designed a gateway with pre-compensation for Doppler frequency shift of transmitted and received signals. Wang et al. adopted an efficient digital signal processing structure in the ground station design to achieve high processing resource utilization and flexible expansion, and improved system synchronization. The researchers provided the stability of the satellite-to-ground network through the performance design of the gateway. In addition, Song et al. also proposed a method for implementing a mobile satellite mobile communication gateway to increase the mobility and flexibility of the gateway and enhance the ability to cope with the high dynamics of the integrated space-ground network.

[0081] In the related art, there is a lack of consideration of the impact of the controller routing control and calculation process and its complexity on the satellite network performance.

[0082] In one case, it can be considered that after the controller detects that the gateway station has established a link with the satellite, the controller calculates the routing and control information online and then sends it to the gateway station. That is, the controller performs calculations for intersatellite links, feeder link planning, etc. when there is a computing demand. In this way, a routing selection algorithm needs to be performed for each new request, which is computationally expensive. Especially when the controller has many demands and the online computing tasks are heavy, it will be difficult to guarantee the routing calculation delay requirements and the timely delivery of routing control information after the feeder link is established, affecting the transmission and response performance of the communication system. In addition, when the gateway station switches with the satellite, the control response time of the gateway station is affected by both the online calculation delay of the controller and the delay in sending the routing information to the gateway station. The routing calculation delay increases, affecting the routing control response rate after the feeder link is established.

[0083] Based on this, an embodiment of the present invention provides a routing delivery method.

[0084] Reference Figure 1 The route delivery method provided by the embodiment of the present invention may include:

[0085] S101, receiving a link establishment success message sent by a gateway;

[0086] S102, determining that a link is established between the gateway and the satellite;

[0087] S103, searching for a target routing table entry that matches the established link from a plurality of pre-stored routing table entries;

[0088] S104: Send the target routing table entry to the gateway station, so that the gateway station forwards the data based on the target routing table entry.

[0089] In the embodiment of the present invention, if the link establishment success information sent by the gateway is received, it can be determined that the gateway and the satellite are linked, and after it is determined that the gateway and the satellite are linked, the target routing table item matching the established link is directly searched from the pre-stored multiple routing table items, and the target routing table item is sent to the gateway, so that the gateway forwards data based on the target routing table item. Compared with the controller calculating the route in real time after it is determined that the gateway and the satellite are linked, the routing control delay is reduced, thereby improving the network response efficiency.

[0090] The embodiments of the present invention make full use of the predictable information of inter-satellite links and feed planning changes, and optimize the routing control and calculation process of the satellite network to achieve the purpose of improving the network control capability.

[0091] The design is based on the satellite network routing control and calculation process, taking into account the predictable changes of inter-satellite links and feeder links (which can also be understood as prior information), and solving the problem of how to reduce unnecessary calculation and communication steps in the process of link establishment between the gateway and the controller, reduce the routing control delay caused by the controller routing calculation, and improve the response efficiency of the communication network.

[0092] The routing delivery method provided in the embodiment of the present invention can be applied to a controller, which can interact with a gateway. The controller performs routing calculation and delivers the calculated routing result to the gateway. The gateway forwards data based on the routing result delivered by the controller.

[0093] In the embodiment of the present invention, the controller pre-calculates multiple routing table entries for the integrated space-ground network communication, and saves the pre-calculated multiple routing table entries. In this way, when the controller determines that the gateway station and the satellite have successfully established a link, it can search for a routing table entry that matches the link establishment success information from the pre-saved multiple routing table entries, and send the target routing table entry to the gateway station, and the gateway station can forward data based on the received routing table entry.

[0094] In an embodiment of the present invention, after the gateway station successfully establishes a link with the satellite, it can send a link establishment success message to the controller. When the controller receives the link establishment success message sent by the gateway station, it can determine that the gateway station has successfully established a link with the satellite, and can search for a routing table item that matches the link establishment success message from a plurality of pre-saved routing table items, and send the target routing table item to the gateway station, and the gateway station can forward data based on the received routing table item. Among them, the controller continuously monitors the link status of each gateway station and the satellite, and when a link establishment trigger event is detected, it indicates that it is determined that the gateway station has successfully established a link with the satellite, and the link establishment success message sent by the gateway station is received. The link establishment trigger event mentioned here can be a pre-defined trigger event indicating link establishment.

[0095] The process of the controller pre-generating routing table entries can also be understood as a pre-calculation process. In the pre-calculation process, the controller performs satellite-to-ground and inter-satellite link planning based on information such as the inter-satellite network topology and the feeder link status, and generates routing table entries. In the pre-calculation process, various possible link connection conditions can be preset, and route planning can be performed for various possible link connection conditions, and the planned routing table entries can be saved. In this way, in the actual communication process, when it is determined that the gateway station and the satellite have successfully established a link, or it can also be understood that the gateway station and the satellite have truly established a link, the matching routing table entries can be found from the saved routing table entries and quickly sent to the gateway station.

[0096] In an optional embodiment, before S103, multiple routing table entries are generated based on the inter-satellite link information and the satellite-to-ground link information, and the multiple routing table entries are saved.

[0097] Among them, inter-satellite link information refers to the information of the link between satellites, which may include topology information and state information. Satellite-to-ground link information refers to the information of the link between the gateway and the satellite, which may include topology information and state information. Satellite-to-ground link information can also be understood as feeder link information.

[0098] In another optional embodiment, multiple routing table entries may be generated based on inter-satellite link information, satellite-to-ground link information, and service type.

[0099] The service type can be determined according to actual service scenarios, service requirements, etc. For example, it can include user services, operation control services, etc.

[0100] In one possible implementation, the inter-satellite link information and the satellite-to-ground link information may be periodically acquired.

[0101] To ensure the real-time and accuracy of routing information and avoid excessive memory usage of temporary cache of routing table entries, select appropriate periodic intervals based on topology information and operation and control business cycles to periodically update cached pre-calculated routing table entries. Dynamically adjust the pre-generation and storage strategies of routing table entries based on actual link status and network topology changes.

[0102] In an embodiment of the present invention, various situations of the intersatellite link and the feeder link can be configured based on the predictable changes of the intersatellite link and the feeder link, and the controller can receive the configured intersatellite link information and satellite-to-ground link information representing various situations of the intersatellite link and the feeder link.

[0103] In another achievable manner, when a network status update is monitored, updated inter-satellite link information and satellite-to-ground link information are acquired.

[0104] For example, in actual application, when inter-satellite routing switching and / or feed switching occurs, the network status update can be monitored, which can also be understood as a change in the network status. In this case, the updated inter-satellite link information and satellite-to-ground link information can be obtained, and based on the updated inter-satellite link information and satellite-to-ground link information, the routing planning is re-performed, the routing table entries are generated, and the recalculated routing table entries are saved.

[0105] Based on the inter-satellite link information and the satellite-to-ground link information, multiple routing table entries are generated, including: obtaining routing planning requirements; determining routing calculation strategies corresponding to the routing planning requirements; and based on the inter-satellite link information and the satellite-to-ground link information, generating multiple routing table entries through routing calculation strategies.

[0106] Routing planning requirements can be determined based on actual needs.

[0107] Based on the inter-satellite link information and the satellite-to-ground link information, generating multiple routing table entries may include: based on the satellite-to-ground link information, determining the routing table entries including the landing satellite and the landing gateway through the routing calculation strategy; based on the inter-satellite link information, determining the routing table entries including the inter-satellite routing through the routing calculation strategy.

[0108] Based on the inter-satellite link information and the satellite-to-ground link information, route planning is performed to generate multiple routing table items, mainly including: inter-satellite routing planning and satellite-to-ground routing planning. The generated routing table items may include inter-satellite routing information and satellite-to-ground routing information, wherein the satellite-to-ground routing information may also be understood as feed configuration information.

[0109] Among them, the inter-satellite routing planning may include: performing global routing calculation based on inter-satellite link information to determine routing table entries containing inter-satellite routing; or determining a source node satellite; based on the inter-satellite link information and the source node satellite, determining routing table entries for the inter-satellite routing of the source node satellite; or determining a source node satellite and a destination node satellite; based on the inter-satellite link information, the source node satellite and the destination node satellite, determining routing table entries representing the inter-satellite routing from the source node satellite to the destination node satellite.

[0110] For inter-satellite routing planning, the routing planning requirements can be determined first, and the routing calculation strategy corresponding to the routing planning requirements can be determined; based on the inter-satellite link information and the satellite-to-ground link information, the inter-satellite routing planning is performed through the routing calculation strategy to obtain the inter-satellite routing information.

[0111] Among them, the routing calculation strategy may include minimum hop count, minimum delay, default value (last selection), and priority of links on the same track, etc. Moreover, the routing calculation strategy may be supplemented according to usage needs and algorithm iteration.

[0112] The routing planning requirements can be determined based on actual needs. For example, considering the service types in the actual service process, different service types may correspond to different routing planning requirements, and inter-satellite routing planning can be performed separately according to the routing planning requirements corresponding to different service types.

[0113] In one possible implementation, based on determining the route calculation strategy corresponding to the route planning requirements, in the process of inter-satellite route planning, constraint parameters may also be obtained, and specific constraint parameters may be determined according to actual requirements, etc. For example, constraint parameters include parameters indicating whether load balancing is required, whether to calculate backup paths, bandwidth, delay, must-pass nodes, must-avoid nodes, etc.

[0114] The inter-satellite routing planning process may include two cases: connectionless routing planning calculation and connection-oriented routing planning calculation.

[0115] The connectionless route planning calculation is performed according to the above-determined route calculation strategy and constraint parameters, and according to the intersatellite link information and the satellite-to-ground link information. In one method, the connectionless route can be calculated globally, that is, based on the intersatellite link information, the global route calculation is performed to determine the routing table items containing the intersatellite route; in another method, a source node satellite selection item can be provided, and the connectionless route can be calculated for the selected satellite. The source node satellite selection item supports the selection of one or more source node satellites, that is, the source node satellite is determined; based on the intersatellite link information and the source node satellite, the routing table items for the intersatellite route of the source node satellite are determined.

[0116] Connection-oriented routing planning calculation, according to the routing calculation strategy and parameters determined above, according to the inter-satellite link information and satellite-to-ground link information, select the first and last points to perform connection-oriented routing planning calculation. Generate connection-oriented routing snapshot information, stacking table and drainage table, and finally send the stacking table and drainage table configuration to the satellite node. That is, determine the source node satellite and the destination node satellite; based on the inter-satellite link information, the source node satellite and the destination node satellite, determine the routing table entry representing the inter-satellite route from the source node satellite to the destination node satellite.

[0117] Compared with connectionless routing planning calculation, connection-oriented routing planning calculation clarifies the source node satellite and the destination node satellite, and performs inter-satellite routing planning from the source node satellite to the destination node satellite.

[0118] The inter-satellite routing planning algorithm process is as follows:

[0119] (1) The input of the algorithm calculation includes the source node access satellite, the destination node landing satellite, business computing strategy requirements and business constraint requirements, among which the business constraint requirements include bandwidth, latency, jitter, and packet loss rate.

[0120] (2) Based on the input bandwidth requirement, the edges whose remaining bandwidth is less than the bandwidth requirement are removed from the current network topology view to construct a topology view that meets the bandwidth restriction;

[0121] (3) Use the Dijkstra algorithm to calculate the path with the shortest delay under the current topology view;

[0122] (4) If there is no available path, it means that the business constraint resources cannot be guaranteed and the current business processing flow ends. If there is an available path, proceed to the next step.

[0123] (5) Check whether the current path with the shortest delay meets the requirements of packet loss rate, jitter, and delay. If so, the actual performance of the current path is used as the theoretical optimal performance boundary of the bearer network. If not, proceed to the next step.

[0124] (6) Calculate other suboptimal paths that meet the bandwidth requirements, sort them according to the cost of the paths, and traverse to check whether the other performance of these paths meets the requirements. If no path that meets the requirements exists, it means that the service constraint resources cannot be guaranteed and the current service processing flow ends. If so, the actual performance of the current path is used as the theoretical optimal performance boundary of the bearer network.

[0125] For satellite-to-ground routing planning, the main task is to determine the landing satellite and landing gateway station. The landing gateway station mentioned here can also be understood as the station selection for the operation and control business exit.

[0126] The site selection strategy for the operation and control service export is generated based on the above-mentioned routing calculation strategy and parameters, and according to the inter-satellite and feeder link network status, it is confirmed whether feeder link load balancing is required, etc. The site selection result is transmitted to the ground controller to realize the core network service at the export of the operation and control center. At the same time, it supports the backup signal gateway site selection capability.

[0127] According to the above routing calculation strategies and parameters, the selection of the landing satellite is determined according to the inter-satellite and feeder link network status and the selection of the landing gateway.

[0128] After the controller pre-calculates multiple routing table entries, the multiple routing table entries can be saved, for example, the generated routing table entries can be cached.

[0129] In the embodiment of the present invention, multiple routing table entries may be saved based on the table entry index, where the table entry index includes a time period and an event, or the table entry index includes a time period, an event, and a priority.

[0130] The packaged routing table items are stored based on time periods and event numbers, and indexes based on time periods, events, and priorities are established. The index class can be established with the help of data storage tools, with the aim of improving the query rate.

[0131] The time period indicates the time of the intersatellite network topology based on which the routing table entry is determined. The time of the intersatellite network topology mentioned here can also be understood as the time of obtaining the intersatellite network topology when determining the routing table entry. Specifically, when in the process of generating a routing table entry, the routing table entry is generated based on the intersatellite network topology obtained at a time (that is, the above-mentioned intersatellite link information), then in the process of saving the routing table entry, the routing table entry can be saved corresponding to the time period in which the time is located.

[0132] The event indicates that the gateway establishes a link with the satellite.

[0133] Priority can be determined based on factors such as the importance of the route, the required bandwidth, and delay sensitivity. For example, the priority can be divided into high, medium, low, etc., or it can be in ascending order of numbers, where the smaller the number representing the priority, the higher the corresponding priority. Saving routing table entries based on priority can also be understood as prioritizing and marking routing table entries.

[0134] When multiple routing table entries are saved based on time periods, events, and priorities, after the gateway successfully establishes a link with the satellite, the routing table entry matching the established link can be retrieved based on time periods, events, and priorities.

[0135] In the embodiment of the present invention, inter-satellite routing and satellite-to-ground routing can be distinguished. The routing table entry corresponding to the time period is the inter-satellite routing, while the routing table entry corresponding to the event is the satellite-to-ground routing.

[0136] In one implementable method, the link establishment time is matched with the time period in the table entry index to determine the target time period in which the link establishment time is located; the target event that matches the link establishment triggering event is searched; and the routing table entry corresponding to the target time period and the routing table entry corresponding to the target event are used as the target routing table entry that matches the established link.

[0137] Specifically, after the controller determines that the gateway station establishes a link with the satellite, it first determines the link establishment time, then matches the time with the time period in the table index, searches for the target time period in which the time is located, and searches for the target event that matches the link establishment trigger event based on the link establishment trigger event, so that the routing table item corresponding to the target time period and the routing table item corresponding to the target event are used as the target routing table item that matches the established link. Among them, the routing table item corresponding to the target time period can be understood as the routing table item of the inter-satellite route that matches the established link, and the routing table item corresponding to the routing table item corresponding to the target event can be understood as the routing table item of the satellite-to-ground route that matches the established link.

[0138] In another possible implementation, a routing table item corresponding to a time period may include multiple routing table items of different priorities, and a routing table item corresponding to an event may also include multiple routing table items of different priorities. Thus, in the process of searching for a target routing table item that matches the established link, the search may also be performed in combination with the priority.

[0139] In one case, in the process of saving routing table items, the routing table items corresponding to the default priority can be configured. In this way, among the multiple routing table items corresponding to the target time period, the routing table item corresponding to the default priority is selected, and among the multiple routing table items corresponding to the target event, the routing table item corresponding to the default priority is selected.

[0140] In another case, the routing table items corresponding to the target time period and the routing table items corresponding to the target event are used as the target routing table items that match the established link, including: selecting the routing table items whose priorities meet the requirements from the multiple routing table items corresponding to the target time period in descending order of priority; selecting the routing table items whose priorities meet the requirements from the multiple routing table items corresponding to the target event in descending order of priority; and using the routing table items whose priorities meet the requirements as the target routing table items that match the established link.

[0141] Among them, the priority meeting requirement may be a preset number of items in the front of the ranking, and the preset number may be determined according to actual needs, such as 1, 2, 3, etc. When the preset number is 1, it can also be understood as selecting the highest priority routing table item from multiple routing table items corresponding to the target time period, and selecting the highest priority routing table item from multiple routing table items corresponding to the target event as the target routing table item matching the established link.

[0142] In an optional embodiment, an expiration time may be set for the generated multiple routing table entries.

[0143] For event-based routing table entries, the expiration time is determined based on the maximum time interval of the feed switching;

[0144] For time-based routing table entries, the expiration time is determined based on the maximum time interval for inter-satellite topology updates;

[0145] For priority-based routing entries, the expiration time is determined based on the maximum time interval for power feed switching and the maximum time interval for inter-satellite topology updates.

[0146] Specifically, the minimum value of the maximum time interval for feeding switching and the maximum time interval for updating the inter-satellite topology may be used as the expiration time.

[0147] The route delivery method provided by the embodiment of the present invention is described in detail below with a specific embodiment.

[0148] The execution subject of the route delivery method provided in the embodiment of the present invention may be a controller, such as NCF (Network Control Function, network controller), such as Figure 2 As shown, the controller may include a network topology management module, a network status management module, a routing planning module and a routing cache module.

[0149] The network topology management module and the network status management module in the controller obtain predictable information such as service requests, intersatellite network topology, and feeder link status in real time and periodically for the routing planning module to perform prior calculations on satellite-to-ground and intersatellite link planning and generate routing table items. That is, the network topology management module and the network status management module obtain predictable information such as service requests, intersatellite network topology, and feeder link status in real time and periodically as inputs of the routing planning module. The routing planning module generates routing table items based on the input information and can send the pre-calculated routing table items to the gateway station, where the service request may include the service type and information input by the configuration management personnel, which may be bandwidth, latency, etc. In addition, a routing table item index based on time period, event, and priority may be created to cache and send gateway station routing table items. In addition, for the cached routing table items, an expiration time may be set to periodically update the routing table item cache. In this way, when the controller obtains the successful link establishment information of the gateway station, it searches for matching routing table items according to the index and quickly sends them to the gateway station, thereby realizing the rapid establishment of gateway station routing table items and controller routing control. In general, the controller directly sends routing information to the gateway station based on the cache of prior routing table items and the establishment of power supply links.

[0150] Combine the following Figure 3 The process of pre-calculating routing table entries by the controller is described in detail.

[0151] The above-mentioned route planning module may include a conventional route planning module, an inter-satellite and feeder soft switching module.

[0152] The network topology management module, the network status management module, the conventional route planning module, the inter-satellite and feeder soft switching module and the route cache module interact with each other.

[0153] The network topology management module is used to maintain the topology information in the integrated space-ground network, for example, it may include the topology information of the network formed by the inter-satellite link and the topology information of the network formed by the satellite-to-ground link, wherein the satellite-to-ground link is the feeder link.

[0154] The network status management module is used to maintain the network status of the above network. Specifically, the network status may include attribute information of inter-satellite links, satellite-to-ground links, etc., wherein the attribute information may include bandwidth, delay, and delay jitter.

[0155] The conventional routing planning module is used to plan the path based on the information maintained by the network topology management module and the network status management module. According to the business needs, source nodes, destination nodes, constraints (such as hop count, delay, etc.), etc., the inter-satellite routing planning and satellite-to-ground routing planning are completed.

[0156] The inter-satellite and feeder soft switching module is used to update the routing table items obtained by the conventional routing planning module if inter-satellite and / or feeder soft switching occurs during actual application.

[0157] The route cache module is used to cache the route table entries obtained by the conventional route planning module, the inter-satellite and feeder soft switching modules.

[0158] The specific steps include:

[0159] S1: Send the feeder network snapshot.

[0160] The network topology management module sends a feed network snapshot to a routing planning module, such as a conventional routing planning module.

[0161] The feed network can be understood as the network formed by the gateway and the satellite; the feed network snapshot can represent the topology information of the feed network, that is, the satellite-ground topology information.

[0162] S2: Send a snapshot of the feeding network status.

[0163] The feeding network status can be understood as the status of the feeding network, for example, it can include attribute information such as the bandwidth of the satellite-to-ground link.

[0164] S3, generate a snapshot of the landing satellite and landing signal gateway station selection.

[0165] Based on the above-mentioned feeding network snapshot and feeding network status snapshot, feeding planning is performed, that is, satellite-to-ground routing planning is performed, and a landing satellite and landing signal gateway station selection snapshot is generated.

[0166] For satellite-to-ground routing planning, the main task is to determine the landing satellite and landing gateway station. The landing gateway station mentioned here can also be understood as the station selection for the operation and control business exit.

[0167] The site selection strategy for the operation and control service export is generated based on the above-mentioned routing calculation strategy and parameters, and according to the inter-satellite and feeder link network status, it is confirmed whether feeder link load balancing is required, etc. The site selection result is transmitted to the ground controller to realize the core network service at the export of the operation and control center. At the same time, it supports the backup signal gateway site selection capability.

[0168] According to the above routing calculation strategies and parameters, the selection of the landing satellite is determined according to the inter-satellite and feeder link network status and the selection of the landing gateway.

[0169] S4, generate a snapshot of the changes of the switching landing satellite and the landing signal gateway.

[0170] S5, generate and update satellite nodes, landing satellite table and site selection strategy snapshot.

[0171] When the intersatellite topology switches, the satellite topology changes and the corresponding routes also change. In order to prevent packet loss, it is necessary to exclude the newly added links of the current topology when calculating the route. If the calculation is successful, it means that the route can be refreshed in advance. If the calculation fails, the corresponding route needs to be refreshed on time.

[0172] For the soft switching of inter-satellite routing, the routing planning receives the network topology snapshot including the solar eclipse interruption sent by the network topology management module and the network status snapshot sent by the network status management module; generates routing calculation strategies and parameters according to the routing planning requirements issued by the routing management module, and reroutes the connectionless inter-satellite routing, connectionless satellite-to-ground routing (landable satellite table), affected connection-oriented inter-satellite routing, and affected connection-oriented satellite-to-ground routing in the new topology snapshot, and generates an updated routing table entry information snapshot for issuance by the gateway.

[0173] When the satellite-to-ground topology switches, the corresponding landing satellite also needs to be refreshed. Each gateway is connected to multiple satellites. In order to achieve soft switching of the feed, the selection of the landing satellite needs to be considered based on the weight of different factors. The satellite-to-ground link includes two disconnection states: planned disconnection time and abnormal disconnection. When the planned disconnection occurs, the landing satellite corresponding to the link is deleted, and other links with longer duration are selected as the landing satellite according to the current topology.

[0174] For feeder soft switching, the controller reads the feeder link network topology planning, generates a feeder link network topology snapshot with the feeder link interruption time as the boundary, calculates the connectionless routing satellite table on the satellite that can be landed, the gateway station uploadable satellite table and other information based on different feeder link network topology conditions, and the connection-oriented routing (bidirectional) between the connection initiating satellite and the landing satellite, generates the gateway station connection-oriented upload satellite table and other information, completes the inter-satellite to landing satellite routing planning, and generates feeder link selection and configuration information for distribution by the gateway station.

[0175] In this way, the inter-satellite and feeder soft switching modules can send the calculation results to the routing cache module.

[0176] S6, feeding plan cache.

[0177] S7, send real-time network topology.

[0178] The real-time network topology here can be understood as the inter-satellite network topology.

[0179] S8, send real-time network status snapshot.

[0180] The network status snapshot is also the status of the intersatellite network topology, which may include, for example, the bandwidth of the intersatellite link and other attribute information.

[0181] S9, connection-oriented path planning calculation.

[0182] That is, intersatellite link planning is performed, and the calculation results can be sent to the route cache module. Specifically, the route planning requirements are first determined, and the route calculation strategy corresponding to the route planning requirements is determined, and the constraint parameters are obtained. According to the above-determined route calculation strategy and parameters, according to the intersatellite link information and the satellite-to-ground link information, the first and last points are selected to perform connection-oriented route planning calculations. The calculation results are sent to the route cache module for caching.

[0183] Generate connection-oriented routing snapshot information, stacking table and diversion table, and finally send the stacking table and diversion table configuration to the satellite node.

[0184] The route cache module can pre-package pre-generated route table entries based on time periods and events. The route table entries are segmented and cached and indexed based on time periods, events and priorities.

[0185] S10, sorting routing table entries based on time and priority.

[0186] S11, predict the link building event of the gateway station.

[0187] S12, based on the event routing table item packaging, establish a cache.

[0188] The embodiment of the present invention performs segmented storage. Specifically, the packaged routing table items can be stored based on time periods and event numbers, and indexes based on time periods, events and priorities can be established. The index class can be established with the help of data storage tools, and its purpose is to improve the query rate. In addition, a reasonable expiration time can be set for each routing table item, and it is automatically cleared after expiration to ensure the timeliness of the data.

[0189] S13, update the cache regularly.

[0190] To ensure the real-time and accuracy of routing information and avoid excessive memory usage of temporary cache of routing table entries, select appropriate periodic intervals based on topology information and operation and control business cycles to periodically update cached pre-calculated routing table entries. Dynamically adjust the pre-generation and storage strategies of routing table entries based on actual link status and network topology changes.

[0191] The controller pre-calculates the routing table entries. Specifically, it can generate routing information for a certain time period based on the topology snapshot and complete the time period-based data packet packaging. Define the link establishment events of different gateways, pre-generate the routing table entries required when these events occur, that is, when establishing a link with a certain gateway, and complete the event-based data packet packaging. At the same time, the routing table entries are prioritized and marked according to factors such as the importance of the route, bandwidth requirements, and timeliness requirements.

[0192] In this way, when the gateway station successfully establishes a link with the satellite, the pre-calculated routing table entries can be directly obtained from the controller, and the controller can cache the routing table entries and quickly send them to the gateway station after the link is established, without the need for the controller to calculate the route in real time after the gateway station successfully establishes a link with the satellite.

[0193] like Figure 4 As shown, when the gateway successfully establishes a link with the satellite, the gateway sends a link establishment success message to the controller. After the controller receives the link establishment success message sent by the gateway, it can match the table items, that is, the controller searches for routing table items that match the link established by the gateway from the pre-cached routing table items, and sends these matching routing table items found to the gateway. The gateway forwards data packets based on these routing table items.

[0194] like Figure 5 As shown, in the embodiment of the present invention, network status monitoring can also be used to monitor changes in network topology, network status, etc. in real time, and when changes are detected, updates of the network topology, network status, etc. are sent to the controller in real time, so that the controller can re-plan routing according to the updated network topology, network status, etc. to obtain updated routing table items.

[0195] The controller continuously monitors the link status between each gateway and the satellite. When a link establishment trigger event is detected, the routing delivery process is immediately started. It can also be understood as querying the matching table items and delivering the calculated routing table items after receiving the successful link establishment information from the gateway. The controller can quickly find matching data packets and forward data packets from the pre-packaged routing table items based on index retrieval according to the current time period and trigger events. According to the link status, the data packet is directly delivered based on the priority of the routing table items to ensure the timely transmission and processing of key tasks and important data. The gateway receives the routing table items and configuration policies from the controller, and completes the link establishment and response with the controller.

[0196] In a satellite network environment, due to the rapid changes in topology and the need for efficient communication, routing table entries need to be frequently updated to adapt to changing network conditions. Considering the limited resources on board and the different priority requirements, the embodiment of the present invention optimizes routing cache management through pre-calculation and event-driven mechanisms to ensure the real-time, accuracy and efficiency of information transmission.

[0197] The routing planning module uses predictable information such as the current intersatellite network topology and feeder link status to perform prior calculations on satellite-to-ground and intersatellite link planning and generate routing table entries. At the same time, standard response strategies for key events of link establishment at specific gateways are defined. When these preset events are triggered, the system will quickly apply the pre-calculated optimal routing solution, thereby achieving rapid adjustments and ensuring service continuity.

[0198] In order to better cope with diverse business needs, a routing entry priority classification mechanism is introduced. Taking into account factors such as task importance, required bandwidth, and delay sensitivity, the routing table entries corresponding to different priority businesses are calculated and stored in categories.

[0199] In addition, in order to speed up the routing search process and improve the overall performance, a composite index structure that comprehensively considers the time window, event type and priority level is proposed. The index supports efficient query operations, so that it can maintain a good response speed even when facing a large number of concurrent requests. It is worth noting that considering the effective use of storage space and avoiding the negative impact of outdated information, each routing entry is set with a reasonable life cycle. The expiration time of the event-based routing table entry is the maximum time interval of the feed switching, the expiration time of the time-based routing table entry is the maximum time interval of the inter-satellite topology update, and the expiration time of the priority-based routing table entry is also the minimum of the maximum time interval of the feed switching and the maximum time interval of the inter-satellite topology update, so as to ensure that the currently saved routing table entries reflect the real-time changes and correctness of the current network, and prevent the situation of insufficient cache memory and clear expired data in time.

[0200] When the gateway station and the satellite are dynamically switched, in the traditional routing control and calculation process, the controller needs to recalculate the routing and link configuration information online according to the current network topology after each switch and link establishment with the gateway station. At this time, the gateway station waits for the calculation results and information to be sent down for transmission. Therefore, it will lead to increased routing calculation delay, slow gateway response rate, and uneven switching between inter-satellite routing and landing services. The embodiment of the present invention realizes dynamic calculation of satellite network routing based on prior information.

[0201] The embodiment of the present invention is designed for the routing control and calculation process of the satellite network, and has the capability of low routing calculation delay and fast routing control response after power feed and link establishment when the satellite and ground station are dynamically switched. The following beneficial effects can be achieved:

[0202] Reduce the burden of real-time calculations and improve system response speed. Through the pre-generation and caching mechanism of a priori routing table items, the controller pre-calculates the routing table items that may be needed and stores them in packages according to time periods and events, which significantly reduces the burden of real-time calculations after the link is established. At the same time, the controller no longer needs to perform online routing calculations for each new request, avoiding the high computing cost and latency caused by online calculations, and improving the overall response speed of the system.

[0203] Optimize resource utilization and improve system performance. The embodiment of the present invention uses the characteristics of efficient storage and fast retrieval of cache to index pre-packaged routing table items by time period and event number, thereby realizing fast search and delivery of routing table items. Through priority classification and dynamic adjustment, it is ensured that key tasks and important data can be processed and transmitted first when system resources are limited, thereby optimizing resource utilization.

[0204] Corresponding to the above-mentioned route delivery method, an embodiment of the present invention provides a route delivery device, such as Figure 6 As shown, including:

[0205] The receiving module 601 is used to receive the link establishment success information sent by the gateway;

[0206] A determination module 602 is used to determine whether a gateway station establishes a link with a satellite;

[0207] A search module 603 is used to search for a target routing table entry that matches the established link from a plurality of pre-stored routing table entries;

[0208] The sending module 604 is used to send the target routing table entry to the gateway station, so that the gateway station forwards data based on the target routing table entry.

[0209] Optionally, the device further comprises:

[0210] A first acquisition module is used to periodically acquire inter-satellite link information and satellite-to-ground link information before searching for a target routing table entry matching the established link from a plurality of pre-saved routing table entries;

[0211] A generation module, used for generating multiple routing table entries based on the inter-satellite link information and the satellite-to-ground link information;

[0212] The saving module is used to save multiple routing table entries.

[0213] Optionally, the device further comprises:

[0214] The second acquisition module is used to acquire updated inter-satellite link information and satellite-to-ground link information when a network status update is detected before generating multiple routing table entries based on the inter-satellite link information and the satellite-to-ground link information.

[0215] Optionally, the saving module is specifically configured to save multiple routing table entries based on a table entry index, where the table entry index includes a time period and an event, or the table entry index includes a time period, an event, and a priority.

[0216] Optionally, the search module 603 is specifically used to determine the link establishment time; match the link establishment time with the time period in the table entry index to determine the target time period in which the link establishment time is located; search for a target event that matches the link establishment trigger event; and use the routing table entry corresponding to the target time period and the routing table entry corresponding to the target event as the target routing table entry that matches the established link.

[0217] Optionally, the search module 603 is specifically used to select a routing table item whose priority meets the requirements from multiple routing table items corresponding to the target time period, in order from high to low priority; select a routing table item whose priority meets the requirements from multiple routing table items corresponding to the target event, in order from high to low priority; and use the routing table item whose priority meets the requirements as the target routing table item that matches the established link.

[0218] Optionally, multiple routing table entries are set with expiration times; wherein, for event-based routing table entries, the expiration time is determined based on the maximum time interval for feed switching; for time period-based routing table entries, the expiration time is determined based on the maximum time interval for inter-satellite topology updates; for priority-based routing table entries, the expiration time is determined based on the maximum time interval for feed switching and the maximum time interval for inter-satellite topology updates.

[0219] Optionally, the generating module is specifically configured to generate a plurality of routing table entries based on the inter-satellite link information, the satellite-to-ground link information and the service type.

[0220] Optionally, a generation module is specifically used to obtain routing planning requirements; determine a routing calculation strategy corresponding to the routing planning requirements; based on the satellite-to-ground link information, determine a routing table entry containing a landing satellite and a landing gateway through a routing calculation strategy; based on the inter-satellite link information, determine a routing table entry containing inter-satellite routing through a routing calculation strategy.

[0221] Optionally, the generation module is specifically used to perform global routing calculation based on inter-satellite link information to determine routing table entries containing inter-satellite routing; or, determine a source node satellite; based on the inter-satellite link information and the source node satellite, determine a routing table entry for the inter-satellite routing for the source node satellite; or, determine a source node satellite and a destination node satellite; based on the inter-satellite link information, the source node satellite and the destination node satellite, determine a routing table entry representing the inter-satellite routing from the source node satellite to the destination node satellite.

[0222] The embodiment of the present invention further provides an electronic device, such as Figure 7 As shown, it includes a processor 701 , a communication interface 702 , a memory 703 and a communication bus 704 , wherein the processor 701 , the communication interface 702 , and the memory 703 communicate with each other via the communication bus 704 .

[0223] Memory 703, used for storing computer programs;

[0224] The processor 701 is used to implement the method steps of the above-mentioned route sending method when executing the program stored in the memory 703.

[0225] The communication bus mentioned in the above electronic device can be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus, etc. The communication bus can be divided into an address bus, a data bus, a control bus, etc. For ease of representation, only one thick line is used in the figure, but it does not mean that there is only one bus or one type of bus.

[0226] The communication interface is used for communication between the above electronic device and other devices.

[0227] The memory may include a random access memory (RAM) or a non-volatile memory (NVM), such as at least one disk memory. Optionally, the memory may also be at least one storage device located away from the aforementioned processor.

[0228] The above-mentioned processor can be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it can also be a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components.

[0229] In another embodiment of the present invention, a computer-readable storage medium is provided, in which a computer program is stored. When the computer program is executed by a processor, the steps of any of the above-mentioned routing delivery methods are implemented.

[0230] In another embodiment of the present invention, a computer program product including instructions is provided, which, when executed on a computer, enables the computer to execute any of the routing delivery methods in the above embodiments.

[0231] In the above embodiments, it can be implemented in whole or in part by software, hardware, firmware or any combination thereof. When implemented by software, it can be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, the process or function described in the embodiment of the present invention is generated in whole or in part. The computer may be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer instructions may be stored in a computer-readable storage medium, or transmitted from one computer-readable storage medium to another computer-readable storage medium. For example, the computer instructions may be transmitted from one website site, computer, server or data center to another website site, computer, server or data center by wired (e.g., coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) means. The computer-readable storage medium may be any available medium that a computer can access or a data storage device such as a server or data center that includes one or more available media integrated. The available medium may be a magnetic medium (e.g., a floppy disk, a hard disk, a tape), an optical medium (e.g., a DVD), or a semiconductor medium (e.g., a solid-state drive Solid State Disk (SSD)), etc.

[0232] It should be noted that, in this article, relational terms such as first and second, etc. are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, the elements defined by the sentence "comprise a ..." do not exclude the existence of other identical elements in the process, method, article or device including the elements.

[0233] Each embodiment in this specification is described in a related manner, and the same or similar parts between the embodiments can be referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, for the device, electronic device, computer-readable storage medium, and computer program product embodiments, since they are basically similar to the method embodiments, the description is relatively simple, and the relevant parts can be referred to the partial description of the method embodiments.

[0234] The above description is only a preferred embodiment of the present invention and is not intended to limit the protection scope of the present invention. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention are included in the protection scope of the present invention.

Claims

1. A method for delivering a route, characterized in that: Applicable to controllers, including: Receive the link establishment success message sent by the gateway; Determining that the gateway station establishes a link with the satellite; Searching for a target routing table entry matching the established link from a plurality of pre-saved routing table entries; The target routing table entry is sent to the gateway station, so that the gateway station forwards data based on the target routing table entry.

2. The method according to claim 1, characterized in that Before searching for a target routing table entry matching the established link from a plurality of pre-stored routing table entries, the method further includes: Periodically obtain inter-satellite link information and satellite-to-ground link information; Generate a plurality of routing table entries based on the inter-satellite link information and the satellite-to-ground link information; The multiple routing table entries are saved.

3. The method according to claim 2, characterized in that Before generating a plurality of routing table entries based on the inter-satellite link information and the satellite-to-ground link information, the method further includes: When the network status is monitored to be updated, the updated inter-satellite link information and satellite-to-ground link information are obtained.

4. The method according to claim 2, characterized in that: The storing of the plurality of routing table entries comprises: The plurality of routing table entries are saved based on a table entry index, wherein the table entry index includes a time period and an event, or the table entry index includes a time period, an event, and a priority.

5. The method according to claim 4, characterized in that The step of searching for a target routing table entry that matches the established link from a plurality of pre-stored routing table entries includes: Determine link establishment time; Matching the link establishment time with the time period in the table entry index to determine the target time period in which the link establishment time is located; Find the target event that matches the link establishment trigger event; The routing table entry corresponding to the target time period and the routing table entry corresponding to the target event are used as target routing table entries that match the established link.

6. The method according to claim 5, characterized in that The step of using the routing table entry corresponding to the target time period and the routing table entry corresponding to the target event as the target routing table entry that matches the established link includes: From the multiple routing table entries corresponding to the target time period, in descending order of priority, select a routing table entry whose priority meets the requirement; From the multiple routing table entries corresponding to the target event, in descending order of priority, select a routing table entry whose priority meets the requirement; The routing table entry whose priority meets the requirement is used as the target routing table entry that matches the established link.

7. The method according to any one of claims 1 to 6, characterized in that: The multiple routing table entries are set with expiration times; wherein, for event-based routing table entries, the expiration time is determined based on a maximum time interval for feed switching; for time period-based routing table entries, the expiration time is determined based on a maximum time interval for inter-satellite topology updates; and for priority-based routing table entries, the expiration time is determined based on a maximum time interval for feed switching and a maximum time interval for inter-satellite topology updates.

8. The method according to claim 2, characterized in that: The generating a plurality of routing table entries based on the inter-satellite link information and the satellite-to-ground link information comprises: Based on the inter-satellite link information, the satellite-to-ground link information and the service type, a plurality of routing table entries are generated.

9. The method according to claim 2, characterized in that: The generating a plurality of routing table entries based on the inter-satellite link information and the satellite-to-ground link information comprises: Obtain routing planning requirements; Determine a routing calculation strategy corresponding to the routing planning requirement; Based on the satellite-to-ground link information, and through the routing calculation strategy, a routing table entry including a landing satellite and a landing gateway is determined; Based on the inter-satellite link information, a routing table entry containing inter-satellite routing is determined through the routing calculation strategy.

10. The method according to claim 9, characterized in that The determining, based on the inter-satellite link information and by the routing calculation strategy, a routing table entry containing an inter-satellite route comprises: Based on the inter-satellite link information, a global routing calculation is performed to determine a routing table entry including an inter-satellite route; or, Determine a source node satellite; based on the inter-satellite link information and the source node satellite, determine a routing table entry for the inter-satellite routing of the source node satellite; or, Determine a source node satellite and a destination node satellite; and determine a routing table entry representing an inter-satellite route from the source node satellite to the destination node satellite based on the inter-satellite link information, the source node satellite and the destination node satellite.

11. A route issuing device, characterized in that: include: The receiving module is used to receive the link establishment success information sent by the gateway; A determination module, used for determining that the gateway station establishes a link with the satellite; A search module, used to search for a target routing table entry matching the established link from a plurality of pre-saved routing table entries; The sending module is used to send the target routing table entry to the gateway station, so that the gateway station forwards data based on the target routing table entry.

12. The device according to claim 11, characterized in that The device also includes: A first acquisition module, configured to periodically acquire inter-satellite link information and satellite-to-ground link information before searching for a target routing table entry matching the established link from among the plurality of pre-stored routing table entries; A generating module, configured to generate a plurality of routing table entries based on the inter-satellite link information and the satellite-to-ground link information; A saving module is used to save the multiple routing table entries.

13. The device according to claim 12, characterized in that The device also includes: The second acquisition module is used to acquire updated inter-satellite link information and satellite-to-ground link information when a network status update is monitored before generating multiple routing table entries based on the inter-satellite link information and satellite-to-ground link information.

14. The device according to claim 12, characterized in that The saving module is specifically used to save the multiple routing table entries based on the table entry index, the table entry index includes a time period and an event, or the table entry index includes a time period, an event and a priority.

15. The device according to claim 14, characterized in that The search module is specifically used to determine the link establishment time; match the link establishment time with the time period in the table entry index to determine the target time period in which the link establishment time is located; search for a target event that matches the link establishment trigger event; and use the routing table entry corresponding to the target time period and the routing table entry corresponding to the target event as the target routing table entry that matches the established link.

16. The device according to claim 15, characterized in that The search module is specifically used to select a routing table item with a priority that meets the requirements from multiple routing table items corresponding to the target time period in order from high to low priority; select a routing table item with a priority that meets the requirements from multiple routing table items corresponding to the target event in order from high to low priority; and use the routing table item with a priority that meets the requirements as the target routing table item that matches the established link.

17. The device according to any one of claims 11 to 16, characterized in that The multiple routing table entries are set with expiration times; wherein, for event-based routing table entries, the expiration time is determined based on a maximum time interval for feed switching; for time period-based routing table entries, the expiration time is determined based on a maximum time interval for inter-satellite topology updates; and for priority-based routing table entries, the expiration time is determined based on a maximum time interval for feed switching and a maximum time interval for inter-satellite topology updates.

18. The device according to claim 12, characterized in that The generation module is specifically used to generate multiple routing table entries based on the inter-satellite link information, the satellite-to-ground link information and the service type.

19. The device according to claim 12, characterized in that The generation module is specifically used to obtain routing planning requirements; determine the routing calculation strategy corresponding to the routing planning requirements; based on the satellite-to-ground link information, determine the routing table items including the landing satellite and the landing gateway through the routing calculation strategy; based on the inter-satellite link information, determine the routing table items including the inter-satellite routing through the routing calculation strategy.

20. The device according to claim 19, characterized in that The generating module is specifically used to perform global routing calculation based on the inter-satellite link information to determine a routing table entry containing inter-satellite routing; or determine a source node satellite; based on the inter-satellite link information and the source node satellite, determine a routing table entry for the inter-satellite routing for the source node satellite; Alternatively, a source node satellite and a destination node satellite are determined; based on the inter-satellite link information, the source node satellite and the destination node satellite, a routing table entry representing the inter-satellite route from the source node satellite to the destination node satellite is determined.

21. An electronic device, characterized in that: It includes a processor, a communication interface, a memory and a communication bus, wherein the processor, the communication interface and the memory communicate with each other through the communication bus; Memory, used to store computer programs; A processor, for implementing the method steps described in any one of claims 1 to 10 when executing a program stored in a memory.

22. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the method steps described in any one of claims 1 to 10 are implemented.

Images