A routing distribution method, device, electronic device and storage medium

Abstract

An embodiment of the present invention provides a routing distribution method, device, electronic device, and storage medium, which relate to the field of communication technologies. The routing distribution method includes: receiving the link establishment success information sent by a gateway station; determining that the gateway station establishes a link with a satellite; searching for a target routing entry that matches the established link from a plurality of pre-stored routing entries; and sending the target routing entry to the gateway station so that the gateway station forwards data based on the target routing entry. By using the routing distribution method, device, electronic device, and storage medium provided by the embodiment of the present invention, the routing control 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, saving the multiple routing table entries includes:

[0016] Based on an entry index, saving the multiple routing table entries, where the entry index includes a time period and an event, or the entry index includes a time period, an event, and a priority.

[0017] Optionally, looking up a target routing table entry that matches the established link from the pre-saved multiple routing table entries includes:

[0018] Determine the link establishment time;

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

[0020] Look up a target event that matches the link establishment trigger event;

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

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

[0023] From the multiple routing table entries corresponding to the target time period, select the routing table entries whose priorities meet the requirements in descending order of priority;

[0024] From the multiple routing table entries corresponding to the target event, select the routing table entries whose priorities meet the requirements in descending order of priority;

[0025] Use the routing table entries whose priorities meet the requirements as the target routing table entries that match the established link.

[0026] Optionally, the multiple routing table entries are set with an expiration time; among them, for the event-based routing table entries, the expiration time is determined based on the maximum time interval of power feed switching; for the time period-based routing table entries, the expiration time is determined based on the maximum time interval of inter-satellite topology update; for the priority-based routing table entries, the expiration time is determined based on the maximum time interval of power feed switching and the maximum time interval of inter-satellite topology update.

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

[0028] Generate multiple routing table entries based on the inter-satellite link information, the satellite-ground link information, and the service type.

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

[0030] Obtaining routing planning requirements;

[0031] Determining a routing calculation strategy corresponding to the routing planning requirements;

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

[0033] Based on the inter-satellite link information, determining a routing table entry including the inter-satellite route through the routing calculation strategy.

[0034] Optionally, the determining, based on the inter-satellite link information, a routing table entry including the inter-satellite route through the routing calculation strategy includes:

[0035] Performing global routing calculation based on the inter-satellite link information to determine a routing table entry including the inter-satellite route;

[0036] Or,

[0037] Determining the source node satellite; determining a routing table entry for the inter-satellite route for the source node satellite based on the inter-satellite link information and the source node satellite;

[0038] Or,

[0039] Determining the source node satellite and the destination node satellite; determining a routing table entry representing the 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 distribution device is provided, including:

[0041] A receiving module, configured to receive link establishment success information sent by a gateway station;

[0042] A determining module, configured to determine that the gateway station establishes a link with a satellite;

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

[0044] A distributing module, configured to distribute 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 includes:

[0046] A first acquisition module, configured to periodically acquire inter-satellite link information and satellite-ground link information before looking up a target routing entry that matches the established link from a plurality of pre-stored routing entries.

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

[0048] A storage module, configured to store the plurality of routing entries.

[0049] Optionally, the apparatus further includes:

[0050] A second acquisition module, configured to acquire updated inter-satellite link information and satellite-ground link information when a network status update is detected before generating a plurality of routing entries based on the inter-satellite link information and the satellite-ground link information.

[0051] Optionally, the storage module is specifically configured to store the plurality of routing entries based on an entry index, where the entry index includes a time period and an event, or the entry index includes a time period, an event, and a priority.

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

[0053] Optionally, the lookup module is specifically configured to select, from the plurality of routing entries corresponding to the target time period, routing entries whose priorities meet the requirements in descending order of priority; select, from the plurality of routing entries corresponding to the target event, routing entries whose priorities meet the requirements in descending order of priority; and use the routing entries whose priorities meet the requirements as the target routing entry that matches the established link.

[0054] Optionally, the plurality of routing entries are set with an expiration time; wherein, for event-based routing entries, the expiration time is determined based on the maximum time interval of power feed switching; for time period-based routing entries, the expiration time is determined based on the maximum time interval of inter-satellite topology update; and for priority-based routing entries, the expiration time is determined based on the maximum time interval of power feed switching and the maximum time interval of inter-satellite topology update.

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

[0056] Optionally, the generating module is specifically configured to obtain routing planning requirements; determine a routing calculation strategy corresponding to the routing planning requirements; based on the space-ground link information, determine a routing table entry including a landing satellite and a landing gateway station through the routing calculation strategy; and based on the inter-satellite link information, determine a routing table entry including an inter-satellite route through the routing calculation strategy.

[0057] Optionally, the generating module is specifically configured to perform global routing calculation based on the inter-satellite link information to determine a routing table entry including an inter-satellite route; or determine a source node satellite; determine a routing table entry of the inter-satellite route for the source node satellite based on the inter-satellite link information and the source node satellite; or determine a source node satellite and a destination node satellite; 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.

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

[0059] The memory is used to store a computer program;

[0060] The processor is configured to implement the method steps of any one of the first aspects when executing the program stored in the memory.

[0061] In a fourth aspect, a computer-readable storage medium is provided, where a computer program is stored in the computer-readable storage medium, and when the computer program is executed by a processor, the method steps of any one of the first aspects are implemented.

[0062] An embodiment of the present invention further provides a computer program product including instructions, which when running on a computer, causes the computer to execute the above-mentioned routing distribution method.

[0063] Advantages of the embodiments of the present invention:

[0064] In the embodiments of the present invention, if the link establishment success information sent by the gateway station is received, it can be determined that the gateway station and the satellite have established a link. After determining that the gateway station and the satellite have established a link, directly search for a target routing table entry that matches the established link from the multiple pre-stored routing table entries, and send the target routing table entry to the gateway station so that the gateway station forwards data based on the target routing table entry. Compared with the case where the controller calculates the route in real time and then sends the route to the gateway station after determining that the gateway station and the satellite have established a link, the routing control delay is reduced, and thus the network response efficiency is improved.

[0065] Of course, it is not necessary for any product or method implementing the present invention to achieve all the above-mentioned advantages at the same time. Brief Description of the Drawings

[0066] To more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the following will briefly introduce the drawings required for use in the description of the embodiments or the prior art. Obviously, the drawings in the following description are only some embodiments of the present invention, and those of ordinary skill in the art can also obtain other embodiments based on these drawings.

[0067] Figure 1 It is a flowchart of the routing distribution method provided by the embodiment of the present invention;

[0068] Figure 2 It is a system block diagram of the controller pre-computing and caching routing table entries provided by the embodiment of the present invention;

[0069] Figure 3 It is a schematic diagram of the controller pre-computing routing table entries provided by the embodiment of the present invention;

[0070] Figure 4 It is a schematic diagram of the controller sending the pre-computed routing table entries to the gateway station provided by the embodiment of the present invention;

[0071] Figure 5 It is another schematic diagram of the controller sending the pre-computed routing table entries to the gateway station provided by the embodiment of the present invention;

[0072] Figure 6 It is a schematic diagram of the structure of the routing distribution device provided by the embodiment of the present invention;

[0073] Figure 7 It is a schematic diagram of the structure of the electronic device provided by the embodiment of the present invention. Detailed Description of the Embodiments

[0074] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the drawings in the embodiments of the present invention. Obviously, the described embodiments are only some embodiments of the present invention, rather than all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art based on the present invention belong to the scope of protection of the present invention.

[0075] According to the networking mode, the evolution process of the traditional space-ground integrated network architecture has three stages. The first stage: Sky-star-earth network. Initially, there was no inter-satellite link between satellites. The satellite network was interconnected with the ground network through a ground gateway station. For example, the Inmarsat system. The second stage: Space-based network. The network adopting this network architecture is only interconnected through satellite inter-satellite links, without a ground gateway station, and directly provides global information services for users. The Iridium system adopts this network architecture. The third stage: Sky-star-earth network architecture. Without considering the inter-satellite link, users of the space-based network are directly interconnected with satellites.

[0076] Therefore, not only is networking achieved through inter-satellite links, but also the connection and integration of the satellite network with the ground Internet and mobile network to form a sky-earth network form have been proposed. The space-based network consists of satellite constellations at all levels and a ground-based node network (including ground infrastructure such as ground gateway stations). The ground network mainly consists of the ground Internet and mobile Internet. The space-based network and the ground network are connected through the space-ground integrated network interconnection nodes. Based on the space-ground integrated architecture of the sky-earth network, a satellite communication system architecture currently composed 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 inter-satellite links, responsible for realizing data transmission and relay functions. Usually, signals generated by user terminals are transmitted to the transmitting earth station through the ground network, then the data is processed and sent to low-earth orbit satellites through transmitting equipment, and long-distance transmission is achieved through inter-satellite routing, and then transmitted to the terminal earth station and then sent to another user terminal to achieve long-distance transmission.

[0077] With the expansion of the scale of the satellite network, the amount of data has increased explosively. The information transmission and service carrying tasks of the traditional space-ground integrated network architecture have become heavier, and the problems of difficult network management and poor flexibility have become increasingly prominent. In order to achieve the organic integration of the satellite network and the ground network and improve the controllability and stability of the space-ground integrated network, many studies have made contributions in this regard.

[0078] Based on the satellite network architecture OpenSAN of Software Defined Network (SDN), a network framework - Software Defined Satellite Network (SDSN) is proposed. This network architecture mainly includes three parts: the satellite network, the ground gateway station (Ground Station, GS), and the network operation control center (Network Operation Control center, NOCC). Among them, GS corresponds to the controller in the SDN architecture, responsible for receiving the routing table and application configuration policies from NOCC, converting them into data structures recognizable by satellites, and uploading them to each satellite. At the same time, GS monitors the operating status of the satellite constellation and receives the network status information sent by the satellites. After GS establishes a feeder connection, NOCC calculates online the routing information such as inter-satellite links and the feeder link configuration information. Finally, the routing calculation results and configuration information are uploaded to the satellites through GS. To ensure the efficiency of information upload, when there is a large-scale information update, GS uploads the instructions to the Geosynchronous Orbit (GEO) satellites, and the GEO satellites distribute them to the corresponding Low Earth Orbit (LEO) satellites by multicast. When there is a small-scale information update, GS directly uploads the instructions to the corresponding LEO satellites. Compared with the traditional network architecture, this network architecture is easier to achieve the globally optimal routing and configuration policies, improve the flexibility and controllability of the network, and at the same time can effectively reduce the manufacturing cost of satellites. It is the mainstream framework of the current space-ground integrated network based on SDN.

[0079] To improve the performance of the space-ground integrated network based on SDN, researchers have explored ways to enhance network management efficiency by deploying controllers at different locations such as satellites and the ground. Bao et al. designed a software-defined multi-layer satellite network architecture, deploying the controller on GEO satellites to control MEO and LEO satellites using the extensive coverage of GEO satellites. Yang et al. deployed the controller in the ground network and proposed a network architecture for satellite-ground integration based on SDN to ensure seamless handover between LEO satellites. To provide flexible traffic management and fine-grained quality of service guarantee in the space-ground integrated network, Li et al. designed a software-defined architecture (SERvICE). In this architecture, the controller is deployed on GEO satellites, ground satellite gateways, and ground data centers respectively to collect relevant information from the forwarding planes of satellite and ground networks. The above studies all adopt a centralized control mode, deploying the SDN controller through the ground control center to obtain the entire network state and send instructions to the data plane, and still ensuring network performance in the face of the increase in communication data volume brought about by the growth of the number of users and frequent service handovers, which poses high requirements for the controller. Shi et al. adopted a distributed control architecture, deploying the controller on satellites, airborne platforms, and the ground respectively, dividing the space-air-ground integrated network (Space Air Ground Integrated Network, SAGIN) into multiple SDN logical network domains, and uniformly managing the entire network through the master controller to reduce control overhead and improve network management efficiency. In addition, multi-controller deployment has also been proposed to ensure network security and stability.

[0080] In terms of the design of the gateway station, Liao clarified the main requirements for the gateway station design, adopted an integrated processing baseband pool with dynamic resource scheduling, and designed a gateway station with pre-compensation for the 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. Researchers have provided the stability of the space-ground network through the performance design of the gateway station. In addition, Song et al. also proposed a method for implementing a mobile satellite mobile communication gateway station to increase the mobility and flexibility of the gateway station and enhance the ability to handle the high dynamics of the space-ground integrated network.

[0081] In related technologies, there is a lack of consideration of the impact of the controller routing control and calculation process and its complexity on 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 such as inter-satellite link and feeder link planning only when there is a calculation requirement. 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 requirements and heavy online calculation tasks, it will be difficult to ensure the routing calculation delay requirement and timely delivery of the 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 and the satellite switch, the control response time of the gateway station is affected by both the online calculation delay of the controller and the delay of sending the routing information to the gateway station. The increase in routing calculation delay affects the routing control response rate after the feeder link is established.

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

[0084] Referring to Figure 1 , the routing distribution method provided by the embodiment of the present invention may include:

[0085] S101, receiving the link establishment success information sent by the gateway station;

[0086] S102, determining that the gateway station has established a link with the satellite;

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

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

[0089] In the embodiment of the present invention, if the link establishment success information sent by the gateway station is received, it can be determined that the gateway station has established a link with the satellite. After determining that the gateway station has established a link with the satellite, directly search for a target routing entry that matches the established link from a plurality of pre-saved routing entries, and send the target routing entry to the gateway station so that the gateway station forwards data based on the target routing entry. Compared with the case where the controller calculates the routing in real time and then sends the routing to the gateway station after determining that the gateway station has established a link with the satellite, the routing control delay is reduced, and thus the network response efficiency is improved.

[0090] The embodiment of the present invention makes full use of the predictable information of the changes in the inter-satellite link and feeder planning, and optimizes the routing control and calculation process of the satellite network to achieve the purpose of improving the network control ability.

[0091] Design the satellite network routing control and calculation process, considering the predictable changes (which can also be understood as prior information) of the inter-satellite link and the feeder link, and solve the problem of how to reduce unnecessary calculation and communication steps during the link establishment process between the gateway station and the controller, reduce the routing control delay caused by the controller's routing calculation, and improve the response efficiency of the communication network.

[0092] The routing distribution method provided by the embodiment of the present invention can be applied to a controller. The controller can interact with the gateway station, perform routing calculation, and send the calculated routing result to the gateway station. The gateway station forwards data based on the routing result sent by the controller.

[0093] In the embodiment of the present invention, the controller pre-calculates multiple routing table entries for the space-ground integrated network communication and saves the pre-calculated multiple routing table entries. Thus, when the controller determines that the link establishment between the gateway station and the satellite is successful, it can search for the 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. The gateway station can then forward data based on the received routing table entry.

[0094] In the embodiment of the present invention, after the link establishment between the gateway station and the satellite is successful, the gateway station can send a link establishment success information to the controller. When the controller receives the link establishment success information sent by the gateway station, it can determine that the link establishment between the gateway station and the satellite is successful, and then search for the 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. The gateway station can then forward data based on the received routing table entry. Among them, the controller continuously monitors the link status between each gateway station and the satellite. When detecting a link establishment trigger event, it means that it is determined that the link establishment between the gateway station and the satellite is successful and receives the link establishment success information sent by the gateway station. 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 the routing table entry can also be understood as a pre-calculation process. In the pre-calculation process, the controller performs space-ground and inter-satellite link planning according to information such as the inter-satellite network topology and the feeder link status to generate routing table entries. In the pre-calculation process, various possible link connection situations can be preset, and routing planning is performed for various possible link connection situations, and the generated routing table entries are saved. Thus, during the actual communication process, when it is determined that the link establishment between the gateway station and the satellite is successful, or it can also be understood as when the gateway station and the satellite truly establish a link, the matching routing table entry 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 space-ground link information, and the multiple routing table entries are saved.

[0097] Among them, the inter-satellite link information represents the information of the links between satellites, which may include topological information and may also include status information. The satellite-ground link information represents the information of the links between the gateway station and the satellites, which may include topological information and may also include status information. The satellite-ground link information can also be understood as the feeder link information.

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

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

[0100] In one implementation manner, the inter-satellite link information and the satellite-ground link information can be obtained periodically.

[0101] To ensure the timeliness and accuracy of the routing information and at the same time avoid excessive occupation of the temporary cache memory by the routing table entries, select an appropriate periodic interval according to the topological information and the operation control service cycle, and update the pre-computed routing table entries in the cache periodically. Dynamically adjust the pre-generation and storage strategies of the routing table entries according to the actual link status and network topology changes.

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

[0103] In another implementation manner, when it is detected that the network status is updated, the updated inter-satellite link information and satellite-ground link information are obtained.

[0104] For example, in the actual application process, when an inter-satellite routing switch and / or a feeder switch occurs, it can be detected that the network status is updated, which can also be understood as a change in the network status. In this case, the updated inter-satellite link information and satellite-ground link information can be obtained, and based on the updated inter-satellite link information and satellite-ground link information, the routing is re-planned, the routing table entries are generated, and the re-calculated routing table entries are saved.

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

[0106] The routing planning requirements can be determined according to the actual requirements.

[0107] Based on inter-satellite link information and satellite-ground link information, multiple routing table entries are generated, which may include: based on satellite-ground link information, through a routing calculation strategy, determining a routing table entry including the landing satellite and the landing gateway station; based on inter-satellite link information, through a routing calculation strategy, determining a routing table entry including the inter-satellite route.

[0108] Based on inter-satellite link information and satellite-ground link information, routing planning is carried out to generate multiple routing table entries, which mainly include: inter-satellite routing planning and satellite-ground routing planning. The generated routing table entries may include inter-satellite routing information and satellite-ground routing information. Among them, the satellite-ground routing information can also be understood as feeder configuration information.

[0109] Among them, for inter-satellite routing planning, it may include: based on inter-satellite link information, performing global routing calculation to determine a routing table entry including the inter-satellite route; or, determining the source node satellite; based on inter-satellite link information and the source node satellite, determining a routing table entry for the inter-satellite route of the source node satellite; or, determining the source node satellite and the destination node satellite; based on inter-satellite link information, the source node satellite and the destination node satellite, determining a routing table entry representing the inter-satellite route 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 inter-satellite link information and satellite-ground link information, through the routing calculation strategy, inter-satellite routing planning is carried out to obtain inter-satellite routing information.

[0111] Among them, the routing calculation strategy may include the minimum number of hops, the minimum delay, the default value (last selection), and the same-orbit link priority, etc. Moreover, the routing calculation strategy can be supplemented according to the usage needs and algorithm iteration.

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

[0113] In one implementable manner, on the basis of determining the routing calculation strategy corresponding to the routing planning requirements, during the inter-satellite routing planning process, constraint parameters can also be obtained. Specifically, the constraint parameters can be determined according to the actual needs, etc. For example, the constraint parameters include parameters indicating whether load balancing is required, whether to calculate the backup path, bandwidth, delay, necessary nodes, avoided nodes, etc.

[0114] During the inter-satellite routing planning process, there may be two cases: connectionless routing planning calculation and connection-oriented routing planning calculation.

[0115] Connectionless routing planning calculation: According to the above-determined routing calculation strategy and constraint parameters, and based on the inter-satellite link information and satellite-ground link information, perform the calculation of connectionless routing planning. In one way, global connectionless routing can be calculated, that is, based on the inter-satellite link information, perform global routing calculation to determine the routing table entries including inter-satellite routing; in another way, a source node satellite selection option can be provided, and connectionless routing can be calculated for the selected satellite. The source node satellite selection option supports selecting one or more source node satellites, that is, determine the source node satellite; based on the inter-satellite link information and the source node satellite, determine the routing table entries of the inter-satellite routing for the source node satellite.

[0116] Connection-oriented routing planning calculation: According to the above-determined routing calculation strategy and parameters, and based on the inter-satellite link information and satellite-ground link information, select the start and end nodes to perform the calculation of connection-oriented routing planning. Generate connection-oriented routing snapshot information, stack table, and traffic steering table, and finally configure and issue the stack table and traffic steering table to the satellite nodes. 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 entries representing the inter-satellite routing from the source node satellite to the destination node satellite.

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

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

[0119] (1) The inputs for algorithm calculation include the source node access satellite, the destination node landing satellite, the service calculation strategy requirements, and the service constraint requirements. Among them, the service constraint requirements include bandwidth, delay, jitter, and packet loss rate.

[0120] (2) According to the input bandwidth requirement, remove the edges with remaining bandwidth less than the bandwidth requirement in the current network topology view, and construct a topology view that meets the bandwidth limit;

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

[0122] (4) If there is no available path, it means that the service constraint resources cannot be guaranteed, and the processing flow of the current service 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 it meets the requirements, use the actual performance of the current path as the theoretical optimal performance boundary of the bearer network; if it does not meet the requirements, proceed to the next step.

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

[0125] For satellite-ground routing planning, it is mainly to determine the landing satellites and landing gateway stations. The landing gateway stations mentioned here can also be understood as the selected stations for the operation and control service export.

[0126] Generate the selected station strategy for the operation and control service export. According to the above routing calculation strategy and parameters, and according to the satellite-to-satellite and feeder link network status, confirm whether feeder link load balancing is required, etc. By transmitting the selected station result to the ground controller, realize the selected station ability for the core network service at the operation and control center export, and at the same time support the backup gateway station selection ability.

[0127] According to the above routing calculation strategy and parameters, and according to the satellite-to-satellite and feeder link network status, combine the selection of the landing gateway station to determine the selection of the landing satellite.

[0128] After the controller pre-calculates multiple routing table entries, it can save multiple routing table entries. For example, it can cache the generated routing table entries.

[0129] In the embodiments of the present invention, multiple routing table entries can be saved based on the entry index. The entry index includes the time period and the event, or the entry index includes the time period, the event, and the priority.

[0130] Store the packaged routing table entries based on the time period and the event number, and establish an index based on the time period, the event, and the priority. The index class can be established with the help of a data storage tool, and its purpose is to improve the query rate.

[0131] Among them, the time period represents the time of the satellite-to-satellite network topology based on which the routing table entry is determined. The time of the satellite-to-satellite network topology mentioned here can also be understood as the time when the satellite-to-satellite network topology is obtained when determining the routing table entry. Specifically, when generating the routing table entry, if the routing table entry is generated based on the satellite-to-satellite network topology (i.e., the above satellite-to-satellite link information) obtained at a certain time, then when saving this routing table entry, this routing table entry can be correspondingly saved with the time period where this time is located.

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

[0133] The priority can be determined according to factors such as the importance of the route, the required bandwidth, and the latency sensitivity. For example, the priority can be divided into high, medium, low, etc. Or, it can be in ascending order of numbers. The smaller the number representing the priority, the higher the corresponding priority. Saving the routing table entries based on the priority can also be understood as classifying and marking the routing table entries by priority.

[0134] When saving multiple routing table entries based on time period, event, and priority, after the gateway station successfully establishes a link with the satellite, the routing table entries matching the established link can be retrieved based on time period, event, and priority.

[0135] In the embodiments of the present invention, the inter-satellite routing and satellite-ground routing can be distinguished. The routing table entries corresponding to the time period are inter-satellite routes, and the routing table entries corresponding to the event are satellite-ground routes.

[0136] In one implementation, 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 matching the link establishment trigger event is searched for; the routing table entries corresponding to the target time period and the routing table entries corresponding to the target event are used as the target routing table entries matching the established link.

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

[0138] In another implementation, the routing table entries corresponding to a time period may include multiple routing table entries with different priorities, and the routing table entries corresponding to an event may also include multiple routing table entries with different priorities. Thus, in the process of searching for the target routing table entries matching the established link, the priority can also be combined for searching.

[0139] In one case, the routing table entries corresponding to the default priority can be configured during the process of saving the routing table entries. Thus, among the multiple routing table entries corresponding to the target time period, the routing table entries corresponding to the default priority are selected, and among the multiple routing table entries corresponding to the target event, the routing table entries corresponding to the default priority are selected.

[0140] In another case, the route table entries corresponding to the target time period and the route table entries corresponding to the target event are used as the target route table entries matching the established link, including: selecting, from the multiple route table entries corresponding to the target time period, the route table entries with the required priority in descending order of priority; selecting, from the multiple route table entries corresponding to the target event, the route table entries with the required priority in descending order of priority; and using the route table entries with the required priority as the target route table entries matching the established link.

[0141] Among them, the priority meeting the requirements can be the first preset number. The preset number can 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 route table entry with the highest priority from the multiple route table entries corresponding to the target time period, and selecting the route table entry with the highest priority from the multiple route table entries corresponding to the target event, as the target route table entries matching the established link.

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

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

[0144] For the time period-based route table entries, the expiration time is determined based on the maximum time interval of the inter-satellite topology update;

[0145] For the priority-based route table entries, the expiration time is determined based on the maximum time interval of the power feed switch and the maximum time interval of the inter-satellite topology update.

[0146] Specifically, the minimum value of the maximum time interval of the power feed switch and the maximum time interval of the inter-satellite topology update can be used as the expiration time.

[0147] Next, a specific embodiment is used to detail the route distribution method provided by the embodiments of the present invention.

[0148] The execution subject of the route distribution method provided by the embodiments of the present invention can be a controller, such as an NCF (Network Control Function, network controller), as Figure 2 shown, the controller can include a network topology management module, a network status management module, a route planning module, and a route cache module.

[0149] In the controller, the network topology management module and the network status management module obtain predictable information such as service requests, inter-satellite network topologies, and feeder link conditions in real time and periodically for the routing planning module to perform prior calculations for satellite-ground and inter-satellite link planning, generate routing table entries. That is, the network topology management module and the network status management module obtain predictable information such as service requests, inter-satellite network topologies, and feeder link conditions in real time and periodically as the input of the routing planning module. The routing planning module generates routing table entries based on this input information and can send the pre-calculated routing table entries to the gateway station. Among them, the service request can include the service type and the information input by the configuration management personnel, and this information can be bandwidth, delay, etc. And, it is possible to create routing table entry indexes based on time periods, events, and priorities, and cache the routing table entries sent to the gateway station. In addition, for the cached routing table entries, an expiration time can also be set to periodically update the routing table entry cache. In this way, when the controller obtains the information that the gateway station has successfully established a link, it searches for matching routing table entries according to the index and quickly sends them to the gateway station to achieve the rapid establishment of the gateway station routing table entries and the routing control of the controller. Generally speaking, it is to realize that the controller directly sends routing information to the gateway station based on the prior routing table entry cache and after the feeder link is established.

[0150] The following combines Figure 3 to elaborate in detail on the process of the controller pre-calculating routing table entries.

[0151] The above-mentioned routing planning module can include a conventional routing planning module, an inter-satellite and feeder soft handover module.

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

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

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

[0155] The conventional routing planning module is used to perform path planning according to the information maintained by the network topology management module and the network status management module. For service requirements, source nodes, destination nodes, constraint conditions (such as hop count, delay, etc. information), etc., complete inter-satellite routing planning and satellite-ground routing planning.

[0156] The inter-satellite and feeder soft handover module is used to update the routing table entries obtained by the conventional routing planning module in case of inter-satellite and / or feeder soft handover during the actual application process.

[0157] The routing cache module is used to cache the routing table entries obtained by the conventional routing planning module and the inter-satellite and feeder soft handover module.

[0158] Specifically, it includes the following steps:

[0159] S1: Send the feeder network snapshot.

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

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

[0162] S2: Send the feeder network status snapshot.

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

[0164] S3. Generate the snapshot of the selected landing satellite and landing gateway station.

[0165] Based on the above feeder network snapshot and feeder network status snapshot, perform feeder planning, that is, perform satellite-ground routing planning, and generate the snapshot of the selected landing satellite and landing gateway station.

[0166] For satellite-ground routing planning, it is mainly to determine the landing satellite and the landing gateway station. The landing gateway station mentioned here can also be understood as the selected station for the operation and control service export.

[0167] Generate the strategy for selecting the operation and control service export station. According to the above routing calculation strategy and parameters, and according to the inter-satellite and feeder link network status, confirm whether feeder link load balancing is required, etc. By transmitting the station selection result to the ground controller, realize the station selection ability for core network services at the operation and control center export, and at the same time support the backup gateway station selection ability.

[0168] According to the above routing calculation strategy and parameters, and according to the inter-satellite and feeder link network status, determine the selection of the landing satellite in combination with the selection of the landing gateway station.

[0169] S4. Generate the snapshot of the changes in the switched landing satellite and landing gateway station.

[0170] S5. Generate the snapshot of the updated satellite nodes, landing satellite table and station selection strategy.

[0171] When the inter-satellite topology switches, the satellite topology changes, and the corresponding routing also changes. To prevent packet loss, when calculating the routing, it is necessary to preferentially exclude the newly added links in the current topology for calculation. If the calculation is successful, it means that the routing can be refreshed in advance. If the calculation fails, the corresponding routing needs to be refreshed at the point.

[0172] For the soft handover of inter-satellite routing, the routing planning receives the network topology snapshot containing the sun outage sent by the network topology management module and the network state snapshot sent by the network state management module; generates routing calculation strategies and parameters according to the routing planning requirements issued by the routing management module, and performs re-routing calculations on the connectionless inter-satellite routing, connectionless satellite-ground routing (landable satellite table), affected connection-oriented inter-satellite routing, and affected connection-oriented satellite-ground routing in the new topology snapshot respectively, and generates an updated routing table entry information snapshot for the gateway station to issue.

[0173] When the satellite-ground topology switches, the corresponding landing satellites also need to be configured and refreshed. Each gateway station is connected to multiple satellites. To enable soft handover of the power supply, different factors need to be considered when selecting the landing satellites according to their weights. The satellite-ground link has two disconnection states: the planned disconnection time and the abnormal disconnection. When the planned disconnection occurs, the landing satellite corresponding to the link is deleted, and other links with a longer duration are selected as the landing satellites according to the current topology.

[0174] For the soft handover of the power supply, the controller reads the network topology planning of the power supply link, generates a network topology snapshot of the power supply link with the power supply link interruption time as the boundary, calculates information such as the landable satellite table on the satellite for the connectionless routing, the satellite table that the gateway station can upload, etc., and the connection-oriented routing (bidirectional) between the originating satellite and the landing satellite for the connection-oriented, and generates information such as the satellite table that the gateway station can upload for the connection-oriented, completes the routing planning from inter-satellite to the landing satellite, and generates the power supply link selection and configuration information for the gateway station to issue.

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

[0176] S6, power supply plan caching.

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

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

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

[0180] The network state snapshot is also the state of the inter-satellite network topology. For example, it can include attribute information such as the bandwidth of the inter-satellite link.

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

[0182] That is, perform inter-satellite link planning and send the calculation results to the routing cache module. Specifically, first determine the routing planning requirements, determine the corresponding routing calculation strategy for the routing planning requirements, obtain the constraint parameters, and select the starting and ending points according to the determined routing calculation strategy and parameters, based on the inter-satellite link information and space-ground link information, to perform the calculation of connection-oriented routing planning. And send the calculation results to the routing cache module for caching.

[0183] Generate connection-oriented routing snapshot information, stack-in table, and drainage table, and finally configure and distribute the stack-in table and drainage table to the satellite nodes.

[0184] The routing cache module can pre-pack the pre-generated routing table entries based on time periods and events. Segment caching of routing table entries and joint indexing based on time periods, events, and priorities.

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

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

[0187] S12, pack the routing table entries based on events, and establish a cache.

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

[0189] S13, update the cache regularly.

[0190] To ensure the real-time performance and accuracy of routing information, and at the same time avoid excessive memory occupation of the temporary cache of routing table entries, select an appropriate periodic interval according to the topology information and the operation and control business cycle, and periodically update the pre-computed routing table entries in the cache. Dynamically adjust the pre-generation and storage strategy of routing table entries according to the actual link state and network topology changes.

[0191] The controller pre-computes the routing table entries. Specifically, it can generate the routing information for a certain time period according to the topology snapshot and complete the packet packing based on time periods. Define the link establishment events of different gateway stations, and pre-generate the routing table entries required when these events occur, that is, when establishing a link with a certain gateway station, and complete the packet packing based on events. At the same time, classify and mark the routing table entries according to factors such as the importance of the routing, bandwidth requirements, and timeliness requirements.

[0192] Thus, when the gateway station successfully establishes a link with the satellite, it can directly obtain the pre-computed routing table entries from the controller, enabling the controller to quickly distribute them to the gateway station based on the routing table entry cache after the link is established, without the controller having to perform real-time routing calculations after the gateway station successfully establishes a link with the satellite.

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

[0194] As Figure 5 shown, in the embodiments of the present invention, network topology, network status, etc. can also be monitored in real time through network status monitoring, 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 the routing according to the updated network topology, network status, etc. to obtain updated routing table entries.

[0195] The controller continuously monitors the link status between each gateway station and the satellite. When a link establishment trigger event is detected, the routing distribution process is immediately started. It can also be understood that after receiving the link establishment success message from the gateway station, matching entry queries are performed and the calculated routing table entries are distributed. The controller can quickly search for matching data packets based on the index from the pre-packaged routing table entries according to the current time period and trigger event, and forward the data packets. According to the link status, the data packets are directly distributed according to the priority of the root routing table entry to ensure the timely transmission and processing of critical tasks and important data. The gateway station receives the routing table entries 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 change of the topology structure and the demand for efficient communication, the routing table entries need to be updated frequently to adapt to the changing network conditions. Considering the limited on-board resources and different priority requirements, the embodiments of the present invention optimize the routing cache management through pre-computation and event-driven mechanisms to ensure the real-time, accurate and efficient transmission of information.

[0197] Predictable information such as the current inter-satellite network topology and feeder link status is used for prior calculations of satellite-ground and inter-satellite link planning by the routing planning module to generate routing table entries. At the same time, a standard response strategy for key events of establishing a link with a specific gateway station is defined. When these preset events are triggered, the system will quickly apply the pre-computed best routing solution, thus achieving rapid adjustment and ensuring service continuity.

[0198] To better cope with diverse business requirements, a routing entry priority classification mechanism is introduced. Considering factors such as the importance of tasks, required bandwidth, and latency sensitivity, the routing table entries corresponding to different priority services are calculated and classified for storage.

[0199] In addition, to accelerate the routing lookup process and improve overall performance, a composite index structure that comprehensively considers time windows, event types, and priority levels is proposed. This index supports efficient query operations, enabling good response speeds even in the face of a large number of concurrent requests. It is worth noting that considering the effective utilization of storage space and avoiding the negative impacts of outdated information, a reasonable lifespan is set for each routing entry. The expiration time of the event-based routing table entry is the maximum time interval for feeder switching, the expiration time of the time period-based routing table entry is the maximum time interval for inter-satellite topology update, and the expiration time of the priority-based routing table entry is also the minimum of the maximum time interval for feeder switching and the maximum time interval for inter-satellite topology update, thus ensuring that the currently saved routing table entries reflect the real-time changes and correctness of the current network, while preventing the situation of insufficient cache memory and clearing expired data in a timely manner.

[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 establishing a link with the gateway station. At this time, the gateway station waits for the calculation results and the information to be sent for transmission. Therefore, it will lead to problems such as increased routing calculation latency, slow response rate of the gateway station, and uneven switching between inter-satellite routing and terrestrial services. The embodiments of the present invention implement dynamic routing calculation for satellite networks based on prior information.

[0201] The embodiments of the present invention are designed for the routing control and calculation process of satellite networks. When the satellite and the ground station are dynamically switched, it has the capabilities of low routing calculation latency and fast routing control response after feeder link establishment. It can achieve the following beneficial effects:

[0202] Reduce the real-time calculation burden and improve the system response speed. Through the prior routing table entry pre-generation and caching mechanism, the controller pre-calculates the routing table entries that may be needed and stores them in packages according to time periods and events, significantly reducing the real-time calculation burden after link establishment. At the same time, the controller no longer needs to perform online routing calculations for each new request, avoiding the high calculation cost and latency brought by online calculations and improving the overall response speed of the system.

[0203] Optimize resource utilization and improve system performance. In the embodiments of the present invention, by taking advantage of the characteristics of efficient storage and fast retrieval of the cache, the pre-packaged routing table entries are indexed according to time periods and event numbers, realizing fast lookup and distribution of the routing table entries. Through priority classification and dynamic adjustment, it is ensured that critical tasks and important data can be preferentially processed and transmitted when system resources are limited, optimizing the resource utilization rate.

[0204] Corresponding to the above routing distribution method, the embodiments of the present invention provide a routing distribution device, as Figure 6 shown, including:

[0205] A receiving module 601, configured to receive the link establishment success information sent by the gateway station;

[0206] A determining module 602, configured to determine that the gateway station establishes a link with the satellite;

[0207] A lookup module 603, configured to look up a target routing table entry that matches the established link from a plurality of pre-stored routing table entries;

[0208] A distribution module 604, configured to distribute 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 includes:

[0210] A first acquisition module, configured to periodically acquire inter-satellite link information and satellite-ground link information before looking up a target routing table entry that matches the established link from a plurality of pre-stored routing table entries;

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

[0212] A storage module, configured to store a plurality of routing table entries.

[0213] Optionally, the device further includes:

[0214] A second acquisition module, configured to acquire the updated inter-satellite link information and satellite-ground link information when it is detected that the network state is updated, before generating a plurality of routing table entries based on the inter-satellite link information and the satellite-ground link information.

[0215] Optionally, the storage module is specifically configured to store a plurality of 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 lookup module 603 is specifically configured 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 the target event that matches the link establishment trigger event; 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 lookup module 603 is specifically configured to select, from multiple routing table entries corresponding to the target time period, the routing table entries whose priorities meet the requirements in descending order of priority; select, from multiple routing table entries corresponding to the target event, the routing table entries whose priorities meet the requirements in descending order of priority; use the routing table entries whose priorities meet the requirements as the target routing table entries that match the established link.

[0218] Optionally, multiple routing table entries are set with an expiration time; among them, for the event-based routing table entries, the expiration time is determined based on the maximum time interval of the power feed switch; for the time period-based routing table entries, the expiration time is determined based on the maximum time interval of the inter-satellite topology update; for the priority-based routing table entries, the expiration time is determined based on the maximum time interval of the power feed switch and the maximum time interval of the inter-satellite topology update.

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

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

[0221] Optionally, the generation module is specifically configured to perform global routing calculation based on the inter-satellite link information to determine the routing table entries including the inter-satellite routing; or determine the source node satellite; based on the inter-satellite link information and the source node satellite, determine the routing table entries of the inter-satellite routing for the source node satellite; or 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 entries representing the inter-satellite routing from the source node satellite to the destination node satellite.

[0222] An embodiment of the present invention further provides an electronic device, as Figure 7 shown, including a processor 701, a communication interface 702, a memory 703, and a communication bus 704, where the processor 701, the communication interface 702, and the memory 703 communicate with each other through the communication bus 704.

[0223] A memory 703 for storing computer programs;

[0224] A processor 701, when executing the program stored on the memory 703, implements the method steps of the above routing and distribution method.

[0225] The communication bus mentioned in the above electronic device may be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus, etc. This communication bus can be divided into an address bus, a data bus, a control bus, etc. For the sake of representation, only a 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 may also include a Non-Volatile Memory (NVM), such as at least one disk memory. Optionally, the memory may also be at least one storage device located far from the aforementioned processor.

[0228] The above processor may be a general-purpose processor, including a Central Processing Unit (CPU), a Network Processor (NP), etc.; it may 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 provided by the present invention, a computer-readable storage medium is also provided. The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the steps of any of the above routing and distribution methods are implemented.

[0230] In another embodiment provided by the present invention, a computer program product containing instructions is also provided. When it runs on a computer, it causes the computer to execute any of the routing and distribution 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 using 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 processes or functions described in the embodiments of the present invention are generated in whole or in part. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable devices. The computer instructions can 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 can be transmitted from one website, computer, server, or data center to another website, computer, server, or data center via wired (such as coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (such as infrared, wireless, microwave, etc.) means. The computer-readable storage medium can be any available medium that can be accessed by a computer, or a data storage device such as a server or data center that includes one or more integrated available media. The available medium can be a magnetic medium (such as a floppy disk, hard disk, magnetic tape), an optical medium (such as a DVD), or a semiconductor medium (such as a solid state disk (SSD)), etc.

[0232] It should be noted that in this document, relational terms such as first and second are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any actual relationship or order between these entities or operations. Moreover, the term "comprising", "including" or any other variant thereof is intended to cover non-exclusive inclusion, so that a process, method, article or device comprising a series of elements not only includes those elements, but also includes other elements not expressly listed, or elements inherent to such process, method, article or device. Without further limitation, an element defined by the statement "comprising a..." does not exclude the presence of additional identical elements in the process, method, article or device comprising the element.

[0233] Each embodiment in this specification is described in a related manner. For the same or similar parts between the embodiments, reference can be made to each other. Each embodiment focuses on the differences from other embodiments. In particular, for the embodiments of the device, electronic device, computer-readable storage medium, and computer program product, 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 are only the preferred embodiments of the present invention and are not intended to limit the protection scope of the present invention. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principle of the present invention are all included in the protection scope of the present invention.

Claims

1. A routing distribution method, characterized in that, Applied to a controller, including: Receiving the link establishment success information sent by the gateway station; Determining that the gateway station establishes a link with the satellite; Searching, from multiple pre - saved routing entries, for a target routing entry that matches the established link, where the multiple routing entries are set with an expiration time; among them, for event - based routing entries, the expiration time is determined based on the maximum time interval of power feed switching; for time - period - based routing entries, the expiration time is determined based on the maximum time interval of inter - satellite topology update; for priority - based routing entries, the expiration time is determined based on the maximum time interval of power feed switching and the maximum time interval of inter - satellite topology update; Sending the target routing entry to the gateway station so that the gateway station forwards data based on the target routing entry.

2. The method according to claim 1, wherein Before the searching, from multiple pre - saved routing entries, for a target routing entry that matches the established link, the method further includes: Periodically obtaining inter - satellite link information and satellite - to - ground link information; Generating multiple routing entries based on the inter - satellite link information and the satellite - to - ground link information; Saving the multiple routing entries.

3. The method according to claim 2, wherein Before the generating multiple routing entries based on the inter - satellite link information and the satellite - to - ground link information, the method further includes: When it is monitored that the network state is updated, obtaining the updated inter - satellite link information and satellite - to - ground link information.

4. The method according to claim 2, characterized in that, The saving the multiple routing entries includes: Saving the multiple routing entries based on an entry index, where the entry index includes a time period and an event, or the entry index includes a time period, an event, and a priority.

5. The method according to claim 4, wherein The searching, from multiple pre - saved routing entries, for a target routing entry that matches the established link includes: Determining the link establishment time; Matching the link establishment time with the time period in the entry index to determine the target time period where the link establishment time is located; Searching for a target event that matches the link establishment trigger event; Regarding the routing entry corresponding to the target time period and the routing entry corresponding to the target event as the target routing entry that matches the established link.

6. The method according to claim 5, wherein The regarding the routing entry corresponding to the target time period and the routing entry corresponding to the target event as the target routing entry that matches the established link includes: Selecting, from the multiple routing entries corresponding to the target time period, the routing entries whose priorities meet the requirements in descending order of priority; Selecting, from the multiple routing entries corresponding to the target event, the routing entries whose priorities meet the requirements in descending order of priority; Regarding the routing entries whose priorities meet the requirements as the target routing entry that matches the established link.

7. The method according to claim 2, wherein The generating multiple routing entries based on the inter - satellite link information and the satellite - to - ground link information includes: Generating multiple routing entries based on the inter - satellite link information, the satellite - to - ground link information, and the service type.

8. The method according to claim 2, characterized in that, The generating multiple routing entries based on the inter - satellite link information and the satellite - to - ground link information includes: Obtaining the routing planning requirements; Determining the routing calculation strategy corresponding to the routing planning requirements; Based on the satellite-ground link information, determine a routing table entry including the landing satellite and the landing gateway station through the routing calculation strategy; Based on the inter-satellite link information, determine a routing table entry including the inter-satellite route through the routing calculation strategy.

9. The method according to claim 8, wherein The determining a routing table entry including the inter-satellite route based on the inter-satellite link information through the routing calculation strategy includes: Based on the inter-satellite link information, perform global routing calculation to determine a routing table entry including the inter-satellite route; Or, Determine the source node satellite; based on the inter-satellite link information and the source node satellite, determine a routing table entry for the inter-satellite route of the source node satellite; Or, 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 a routing table entry representing the inter-satellite route from the source node satellite to the destination node satellite.

10. A routing distribution device, characterized in that, It includes: A receiving module, configured to receive the link establishment success information sent by the gateway station; A determining module, configured to determine that the gateway station establishes a link with the satellite; A searching module, configured to search for a target routing table entry that matches the established link from a plurality of pre-stored routing table entries, and the plurality of routing table entries are set with an expiration time; wherein, for the event-based routing table entry, the expiration time is determined based on the maximum time interval of the power feed switching; for the time period-based routing table entry, the expiration time is determined based on the maximum time interval of the inter-satellite topology update; for the priority-based routing table entry, the expiration time is determined based on the maximum time interval of the power feed switching and the maximum time interval of the inter-satellite topology update; A sending module, configured 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.

11. The device according to claim 10, wherein, The apparatus further includes: A first obtaining module, configured to periodically obtain inter-satellite link information and satellite-ground link information before searching for a target routing table entry that matches the established link from a 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-ground link information; A saving module, configured to save the plurality of routing table entries.

12. The device according to claim 11, wherein The apparatus further includes: A second obtaining module, configured to obtain the updated inter-satellite link information and satellite-ground link information when it is monitored that the network state is updated before generating a plurality of routing table entries based on the inter-satellite link information and the satellite-ground link information.

13. The device according to claim 11, characterized in that, The saving module is specifically configured to save the plurality of routing table entries based on a table entry index, and 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.

14. The device according to claim 13, characterized in that, The searching module is specifically configured 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 where the link establishment time is located; search for a target event that matches the link establishment trigger event; 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.

15. The device according to claim 14, characterized in that, The searching module is specifically configured to select, from multiple routing table entries corresponding to the target time period, routing table entries with priorities meeting the requirements in the order of decreasing priority; select, from multiple routing table entries corresponding to the target event, routing table entries with priorities meeting the requirements in the order of decreasing priority; and use the routing table entries with priorities meeting the requirements as target routing table entries matching the established link.

16. The device according to claim 11, characterized in that, The generating module is specifically configured to generate multiple routing table entries based on the inter-satellite link information, the satellite-ground link information, and the service type.

17. The device according to claim 11, characterized in that, The generating module is specifically configured to obtain the routing planning requirements; determine the routing calculation strategy corresponding to the routing planning requirements; determine, based on the satellite-ground link information and through the routing calculation strategy, routing table entries including the landing satellite and the landing gateway station; and determine, based on the inter-satellite link information and through the routing calculation strategy, routing table entries including the inter-satellite routing.

18. The device according to claim 17, characterized in that, The generating module is specifically configured to perform global routing calculation based on the inter-satellite link information to determine routing table entries including the inter-satellite routing; or determine the source node satellite; and determine, based on the inter-satellite link information and the source node satellite, routing table entries of the inter-satellite routing for the source node satellite. Alternatively, determine the source node satellite and the destination node satellite; and determine, based on the inter-satellite link information, the source node satellite, and the destination node satellite, routing table entries representing the inter-satellite routing from the source node satellite to the destination node satellite.

19. An electronic device, characterized in that, It includes a processor, a communication interface, a memory, and a communication bus. Among them, the processor, the communication interface, and the memory complete communication with each other through the communication bus. The memory is used for storing computer programs. When the processor is used to execute the programs stored on the memory, it implements the method according to any one of claims 1-9.

20. 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 the processor, it implements the method according to any one of claims 1-9.

Images