Satellite network routing method and device, equipment, storage medium and program product

Abstract

The invention provides a satellite network routing method and device, equipment, a storage medium and a program product. The method comprises the following steps: dividing an operation period of a target satellite network into a plurality of time windows based on preset time granularity; in each time window, generating a snapshot based on the link information and the sun-on interference information; extracting a preset attribute of the target service, and judging whether the target service passes through the sunshine interference area in the snapshot; in response to determining that the target service passes through the sun-on interference area in the snapshot, removing links in the sun-on interference area in the snapshot, and generating a routing domain snapshot; dividing the routing domain snapshot into a sunshine interference area, a transition area and a normal area; and determining a source node and a target node of the target service, and determining a transmission path of the target service based on the position relations between the source node and the target node and the sun-sun interference area, the transition area and the normal area. The satellite network topology change can be dynamically adapted, and the service reliability and the resource utilization efficiency of the network are remarkably improved.

Description

Technical Field

[0001] The present disclosure relates to the field of satellite network routing technology, and in particular to a satellite network routing method, apparatus, device, storage medium, and program product. Background Art

[0002] This section is intended to provide a background or context to the embodiments of the present disclosure that are recited in the claims. No statement herein is admitted to be prior art by virtue of its inclusion in this section.

[0003] As optical satellite networks (OSNs) become a critical infrastructure for global communications, building high-capacity, low-latency global communications networks using optical inter-satellite links (OISLs) is becoming a mainstream trend in industry development. Optical satellite networks, with their high transmission rates and low power consumption, can support high-quality services (QoS) and dedicated private lines, providing highly reliable data communications for practical applications.

[0004] The large-scale deployment of low-Earth orbit (LEO) satellite constellations has significantly accelerated the application of OSNs. For example, the Starlink and Kuiper programs have deployed and planned thousands of LEO satellites, forming a global communications network that provides internet access services to users worldwide. These satellite networks achieve high-speed interconnection between satellites through OISLs and access to terrestrial networks through ground stations, supporting a variety of communication needs, from high-capacity data transmission to low-latency end-to-end backhaul.

[0005] However, compared to terrestrial fiber networks, optical satellite networks are significantly more dynamic, with their topology frequently changing due to satellite motion and external interference. In particular, the open nature of OISLs makes them susceptible to sunoutages, which can cause frequent link outages, significantly degrading network performance and threatening service stability. Summary of the Invention

[0006] In view of this, the purpose of the present disclosure is to propose a satellite network routing method, device, equipment, storage medium and program product, which at least to a certain extent solve one of the technical problems in the related art.

[0007] Based on the above objectives, a first aspect of an exemplary embodiment of the present disclosure provides a satellite network routing method, including:

[0008] Obtaining an operation cycle and a preset time granularity of a target satellite network, and dividing the operation cycle into a plurality of time windows based on the preset time granularity;

[0009] In each of the time windows, a snapshot is generated based on the link information and the solar transit interference information of the target satellite network;

[0010] Extracting preset attributes of a target service, and determining whether the target service passes through a solar eclipse interference area in the snapshot based on the preset attributes and the snapshot;

[0011] In response to determining that the target service passes through the solar eclipse interference area in the snapshot, removing links in the solar eclipse interference area in the snapshot to generate a routing domain snapshot;

[0012] Dividing the routing domain snapshot into a solar eclipse interference area, a transition area, and a normal area;

[0013] The source node and the target node of the target service are determined, and based on the positional relationship between the source node and the target node and the solar eclipse interference area, the transition area and the normal area, the transmission path of the target service is determined.

[0014] In some exemplary embodiments, generating a snapshot based on the link information and solar transit interference information of the target satellite network within each time window includes:

[0015] Determining a link connection relationship of the target satellite network based on the link information;

[0016] generating an original snapshot based on the link connection relationship;

[0017] Determining, based on the solar eclipse interference information, a link in the link connection relationship that is interfered with by the solar eclipse;

[0018] The snapshot is obtained by removing the link affected by the solar eclipse in the original snapshot.

[0019] In some exemplary embodiments, after generating a snapshot based on the link information and solar transit interference information of the target satellite network within each time window, the method further includes:

[0020] Determining whether the link connection relationships in the snapshots of adjacent time windows are the same;

[0021] In response to determining that the link connection relationships in the snapshots of adjacent time windows are the same, the snapshots of adjacent time windows are merged.

[0022] In some exemplary embodiments, extracting a preset attribute of the target service, and determining whether the target service passes through a solar eclipse interference area in the snapshot based on the preset attribute and the snapshot, includes:

[0023] The preset attributes include the duration of the target service;

[0024] Determine whether the target service passes through a solar eclipse interference area in the snapshot within the duration.

[0025] In some exemplary embodiments, in response to determining that the target service passes through the solar eclipse interference area in the snapshot, removing links within the solar eclipse interference area in the snapshot to generate a routing domain snapshot includes:

[0026] In response to determining that the target service passes through at least two of the snapshots, the snapshots without the links in the eclipse interference area are intersected to obtain the routing domain snapshot.

[0027] In some exemplary embodiments, determining the transmission path of the target service based on the positional relationship between the source node and the target node and the solar eclipse interference area, the transition area, and the normal area includes:

[0028] In response to determining that the source node and the target node are located on the same side of the solar eclipse interference area, using a path with the shortest delay that does not pass through the solar eclipse interference area as a transmission path for the target service;

[0029] In response to determining that the source node and the target node are located on different sides of the solar eclipse interference area or at least one of the source node and the target node is located in the solar eclipse interference area, the link weights of the solar eclipse interference area and the transition area are updated based on the capacity and delay of the link, and the minimum weight path between the source node and the target node is used as the transmission path of the target service.

[0030] Based on the same inventive concept, a second aspect of the exemplary embodiments of the present disclosure provides a satellite network routing device, including:

[0031] a time window division module configured to obtain an operation cycle and a preset time granularity of a target satellite network, and divide the operation cycle into a plurality of time windows based on the preset time granularity;

[0032] A snapshot generation module is configured to generate a snapshot based on the link information and solar transit interference information of the target satellite network within each time window;

[0033] a service attribute extraction module configured to extract preset attributes of a target service, and determine whether the target service passes through a solar eclipse interference area in the snapshot based on the preset attributes and the snapshot;

[0034] a routing domain snapshot generating module, configured to, in response to determining that the target service passes through a solar eclipse interference area in the snapshot, remove links within the solar eclipse interference area in the snapshot, and generate a routing domain snapshot;

[0035] An area division module is configured to divide the routing domain snapshot into a solar eclipse interference area, a transition area, and a normal area;

[0036] The transmission path selection module is configured to determine the source node and target node of the target service, and determine the transmission path of the target service based on the positional relationship between the source node and target node and the solar eclipse interference area, transition area and normal area.

[0037] Based on the same inventive concept, the third aspect of the exemplary embodiment of the present disclosure provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the method described in the first aspect is implemented.

[0038] Based on the same inventive concept, a fourth aspect of the exemplary embodiment of the present disclosure provides a non-transitory computer-readable storage medium, wherein the non-transitory computer-readable storage medium stores computer instructions, and the computer instructions are used to enable a computer to execute the method described in the first aspect.

[0039] Based on the same inventive concept, a fifth aspect of the exemplary embodiments of the present disclosure provides a computer program product, including computer program instructions. When the computer program instructions are executed on a computer, the computer is caused to execute the method described in the first aspect.

[0040] As can be seen from the above, the satellite network routing method, apparatus, device, storage medium and program product provided by the embodiments of the present disclosure include: obtaining the operation cycle and preset time granularity of the target satellite network, dividing the operation cycle into several time windows based on the preset time granularity; generating a snapshot in each time window based on the link information and solar eclipse interference information of the target satellite network; extracting the preset attributes of the target service, and judging whether the target service passes through the solar eclipse interference area in the snapshot based on the preset attributes and the snapshot; in response to determining that the target service passes through the solar eclipse interference area in the snapshot, removing the links in the solar eclipse interference area in the snapshot to generate a routing domain snapshot; dividing the routing domain snapshot into a solar eclipse interference area, a transition area and a normal area; determining the source node and the target node of the target service, and determining the transmission path of the target service based on the positional relationship between the source node and the target node and the solar eclipse interference area, the transition area and the normal area. The present disclosure can dynamically adapt to changes in satellite network topology and significantly improve the service reliability and resource utilization efficiency of the network. BRIEF DESCRIPTION OF THE DRAWINGS

[0041] In order to more clearly illustrate the technical solutions in the present disclosure or related technologies, the following briefly introduces the drawings required for use in the embodiments or related technical descriptions. Obviously, the drawings described below are only embodiments of the present disclosure. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0042] Figure 1 A schematic diagram of an application scenario of a satellite network routing method provided by an exemplary embodiment of the present disclosure;

[0043] Figure 2 A schematic flow chart of a satellite network routing method provided by an exemplary embodiment of the present disclosure;

[0044] Figure 3 A schematic diagram of a flow chart of a method for determining a transmission path of a target service provided by an exemplary embodiment of the present disclosure;

[0045] Figure 4 A schematic diagram of a snapshot provided for an exemplary embodiment of the present disclosure;

[0046] Figure 5 A schematic diagram of a routing domain provided for an exemplary embodiment of the present disclosure;

[0047] Figure 6 A schematic diagram of area division of a routing domain provided in an exemplary embodiment of the present disclosure;

[0048] Figure 7 A schematic structural diagram of a satellite network routing device provided by an exemplary embodiment of the present disclosure;

[0049] Figure 8 A schematic structural diagram of an electronic device provided by an exemplary embodiment of the present disclosure. DETAILED DESCRIPTION

[0050] It is understandable that before using the technical solutions disclosed in the embodiments of this application, the type, scope of use, usage scenarios, etc. of the personal information involved in this application should be informed to the user and the user's authorization should be obtained in an appropriate manner in accordance with relevant laws and regulations.

[0051] For example, in response to receiving a user's active request, a prompt message is sent to the user to clearly inform the user that the operation requested will require the acquisition and use of the user's personal information. Thus, based on the prompt message, the user can independently choose whether to provide personal information to the electronic device, application, server, storage medium, or other software or hardware that performs the operation of the technical solution of this application.

[0052] As an optional but non-limiting implementation, in response to receiving a user's active request, the prompt information may be sent to the user in the form of a pop-up window, in which the prompt information may be presented in text form. Furthermore, the pop-up window may also contain a selection control for the user to select "agree" or "disagree" to provide personal information to the electronic device.

[0053] It is understandable that the above notification and user authorization process are merely illustrative and do not constitute a limitation on the implementation of this application. Other methods that comply with relevant laws and regulations may also be applied to the implementation of this application.

[0054] It is understandable that the data involved in this technical solution (including but not limited to the data itself, the acquisition or use of the data) must comply with the requirements of relevant laws, regulations and relevant provisions.

[0055] To make the objectives, technical solutions, and advantages of the present disclosure more clearly understood, the principles and spirit of the present disclosure will be described below with reference to several exemplary embodiments. It should be understood that these embodiments are provided solely to enable those skilled in the art to better understand and implement the present disclosure, and are not intended to limit the scope of the present disclosure in any way. On the contrary, these embodiments are provided to make the present disclosure more thorough and complete, and to fully convey the scope of the present disclosure to those skilled in the art.

[0056] It should be understood herein that any number of elements in the drawings is for illustration only and not for limitation, and any naming is only for distinction and does not have any limiting meaning.

[0057] It should be noted that, unless otherwise defined, the technical terms or scientific terms used in the embodiments of the present disclosure should have the usual meanings understood by people with ordinary skills in the field to which the present disclosure belongs. The "first", "second" and similar words used in the embodiments of the present disclosure do not indicate any order, quantity or importance, but are only used to distinguish different components. "Include" or "comprise" and similar words mean that the elements or objects appearing before the word include the elements or objects listed after the word and their equivalents, without excluding other elements or objects. "Connect" or "connected" and similar words are not limited to physical or mechanical connections, but may include electrical connections, whether direct or indirect. "Up", "down", "left", "right" and the like are only used to indicate relative positional relationships. When the absolute position of the described object changes, the relative positional relationship may also change accordingly. The article "one" or "an" before an element does not exclude the presence of multiple such elements.

[0058] The principles and spirit of the present disclosure are explained in detail below with reference to several representative embodiments of the present disclosure.

[0059] As described in the background, as optical satellite networks (OSNs) become a critical infrastructure for global communications, building high-capacity, low-latency global communications networks using optical inter-satellite links (OISLs) is becoming a mainstream industry development direction. Optical satellite networks, with their high transmission rates and low power consumption, can support high-quality service (QoS) and dedicated private lines, providing highly reliable data communication capabilities for practical applications.

[0060] The large-scale deployment of low-Earth orbit (LEO) satellite constellations has significantly accelerated the application of OSNs. For example, the Starlink and Kuiper programs have deployed and planned thousands of LEO satellites, forming a global communications network that provides internet access services to users worldwide. These satellite networks achieve high-speed interconnection between satellites through OISLs and access to terrestrial networks through ground stations, supporting a variety of communication needs, from high-capacity data transmission to low-latency end-to-end backhaul.

[0061] However, the inventors of the present disclosure have discovered that, compared to terrestrial fiber optic networks, optical satellite networks have significantly more dynamic characteristics, with their topology frequently changing due to satellite motion and external interference. In particular, the open nature of OISLs makes them susceptible to sun outages, which can lead to frequent link interruptions, significantly degrading network performance and posing a threat to service stability. Specifically:

[0062] Solar eclipse interference refers to the phenomenon in which the optical link path is disrupted by strong sunlight, causing the communication link to be interrupted due to optical receiver overload. In optical satellite networks, solar eclipse interference not only causes link interruption, but also triggers dynamic changes in network topology and a significant degradation in service performance. The high frequency and inevitability of solar eclipse interference make OISLs face frequent interruptions, especially in high-latitude regions. Because inter-satellite links in high-latitude regions are shorter and a large amount of business traffic is transmitted through this area, link interruptions can have a significant impact on the overall stability of the network. Link interruptions caused by solar eclipse interference lead to dynamic changes in network topology and increase the complexity of routing planning. Existing static or shortest path-based routing methods are unable to effectively adapt to these dynamic changes, resulting in a significant increase in service interruption rate and blocking rate. For delay-sensitive and high-reliability services (such as power communication services), frequent link interruptions can cause severe degradation in service performance, making it impossible to meet the communication needs of critical services. Therefore, solving the problem of routing selection under solar eclipse interference in large-scale optical satellite networks is crucial.

[0063] Optical satellite networks are widely used in scenarios where high-reliability services are carried, such as dedicated data lines for financial services and power communications. These services require extremely high transmission quality and path stability. Dedicated line services typically utilize end-to-end pipelined transmission, requiring cross-domain or long-distance data transmission. In optical satellite networks, dedicated line services generally have the highest priority within the network, requiring guaranteed link continuity and data transmission reliability. Satellite orbital motion and frequent changes in link status complicate path planning, especially when services span multiple satellite regions. Passing through areas of solar eclipse interference can lead to frequent link interruptions, resulting in service disruptions or data loss. This scenario poses significant challenges to the high reliability of dedicated line services. To ensure stable transmission of dedicated line services, avoiding solar eclipse interference in dynamic network environments and improving transmission efficiency through path optimization are key challenges that optical satellite networks urgently need to address.

[0064] With the continuous expansion of satellite networks and the increasing demand for high-reliability communications, routing optimization in optical satellite networks subjected to solar eclipse interference has become a significant research topic. Designing network management strategies that adapt to the dynamic characteristics of solar eclipse interference can not only reduce service interruption and blocking rates, but also significantly improve network robustness and service quality. Researching routing optimization schemes suitable for solar eclipse interference scenarios will lay a solid foundation for improving the performance and large-scale application of optical satellite networks.

[0065] Related technologies for optimizing routing in optical satellite networks (OSNs) primarily include topology-based scheduling and dynamic link-state-based routing. Some prediction-based routing strategies also exist. These methods have significant shortcomings in addressing the effects of solar outages, specifically:

[0066] Topology-based routing methods leverage the predictability of satellite orbits to precompute the network topology. These precomputed topologies are represented as snapshots in a spatiotemporal graph, and routing calculations are then performed based on the current topology. These methods divide the network topology into snapshots at fixed intervals or generate snapshots at non-uniform intervals. However, these methods lack robustness against solar interference and are unable to effectively handle frequent link outages, resulting in reduced service reliability.

[0067] Dynamic routing method based on link status: By periodically collecting global link status, network topology changes are reflected in real time and the routing table is updated. A periodic global link status collection mechanism is adopted. Each satellite node maintains an independent real-time database, dynamically adjusts the routing path, and combines local backup path calculation with link status, including centralized backup path calculation, pre-calculating the backup path based on the link status of the entire network and sending it to each satellite node; distributed backup path calculation: each node pre-calculates the backup path, and triggers the path switching mechanism after the link is interrupted. However, the global link status collection mechanism has significant state delays, which affects the real-time performance of routing. The path switching mechanism introduces additional delay overhead, especially when link interruptions occur frequently.

[0068] Prediction-based routing strategy: Utilizes link state prediction to reduce routing information flooding and dynamically adjusts routing tables through a local update mechanism. Routing strategies based on interruption prediction achieve rapid recovery after interruption through fast path recalculation. Although the prediction strategy can reduce the impact of link interruption to a certain extent, it is not optimized for the periodic characteristics of solar interference.

[0069] In summary, the solutions in the related art treat solar interference only as a random failure, ignoring its periodic and predictable characteristics. Consequently, their performance is significantly insufficient in scenarios with frequent solar interference, such as those in high-latitude regions. They are unable to effectively reduce link and service interruptions caused by solar interference, and fail to fully meet the needs of high-reliability dedicated line services. Dedicated line services require high stability, and frequent solar interference can easily lead to end-to-end transmission interruptions. The solutions in the related art lack specific optimizations to address this issue.

[0070] refer to Figure 1 , which is a schematic diagram of an application scenario of the satellite network routing method provided by an exemplary embodiment of the present disclosure.

[0071] In this application scenario, the shaded satellites represent those affected by solar eclipse interference, which can cause frequent interruptions of optical inter-satellite links (OISLs). At the same time, links of varying depths represent the load status of inter-satellite links. Due to the periodicity and predictability of solar eclipse interference, link interruptions in high-latitude regions (especially those where interference frequently occurs) can significantly increase the complexity of path switching. Furthermore, for high-reliability dedicated line services that operate across domains or over long distances, the impact of solar eclipse interference can pose a significant threat to service stability and reliability.

[0072] Under the influence of solar eclipses, optical satellite networks carrying dedicated line services face the following problems:

[0073] High frequency and dynamics of link interruptions: The characteristics of solar eclipse interference lead to frequent interruptions of affected links, and the affected OISLs also affect the status of adjacent links through orbital motion, causing instability in the transmission path.

[0074] Uneven traffic distribution and congestion risk: Because service path selection within the network fails to fully consider areas affected by solar eclipse interference, the interruption of links affected by solar eclipse interference can lead to localized link capacity reduction. Path planning can lead to excessive concentration of service traffic on links in certain areas, further exacerbating the risk of network congestion.

[0075] Impact of service interruptions on high-reliability services: Dedicated line services, as high-priority services, require higher path continuity and reliability. Traditional routing strategies, without explicitly avoiding areas affected by solar eclipse interference, can easily lead to frequent service path interruptions, failing to meet the requirements of high-reliability services.

[0076] The demand scenario of this disclosure emphasizes how to reasonably select paths in a dynamic network environment to avoid solar eclipse interference areas, avoid link congestion, and ensure the transmission quality of high-priority services.

[0077] The following combination Figure 1 The satellite network routing method according to the exemplary embodiment of the present disclosure is described using an application scenario. It should be noted that the above application scenario is only provided to facilitate understanding of the spirit and principles of the present disclosure, and the embodiments of the present disclosure are not limited in this respect. On the contrary, the embodiments of the present disclosure can be applied to any applicable scenario.

[0078] refer to Figure 2 , which is a flow chart of a satellite network routing method provided by an exemplary embodiment of the present disclosure.

[0079] The satellite network routing method comprises the following steps:

[0080] Step S210: Acquire the operation cycle and preset time granularity of the target satellite network, and divide the operation cycle into a plurality of time windows based on the preset time granularity.

[0081] In the specific implementation, the operation cycle is input and the time windows with equal intervals are generated according to the preset minimum time granularity. The entire operation cycle time interval is divided into Divided into several time windows. Each time window represents a stable state of the network topology G τ .

[0082] Step S220: Generate a snapshot within each time window based on the link information and solar transit interference information of the target satellite network.

[0083] In some exemplary embodiments, generating a snapshot based on the link information and solar transit interference information of the target satellite network within each time window includes:

[0084] Determining a link connection relationship of the target satellite network based on the link information;

[0085] generating an original snapshot based on the link connection relationship;

[0086] Determining, based on the solar eclipse interference information, a link in the link connection relationship that is interfered with by the solar eclipse;

[0087] The snapshot is obtained by removing the link affected by the solar eclipse in the original snapshot.

[0088] In some exemplary embodiments, after generating a snapshot based on the link information and solar transit interference information of the target satellite network within each time window, the method further includes:

[0089] Determining whether the link connection relationships in the snapshots of adjacent time windows are the same;

[0090] In response to determining that the link connection relationships in the snapshots of adjacent time windows are the same, the snapshots of adjacent time windows are merged.

[0091] In specific implementation, in each time window, the link status is updated and the influence of solar eclipse is considered. If the link is disturbed by solar eclipse, it is marked as unavailable and the link relationship list G is updated. τ .

[0092] The link information in each time window (including link connectivity, capacity, delay, and whether it is affected by solar eclipse) is integrated into a snapshot graph G τ , and stored in a snapshot list.

[0093] Determine the link relationship between adjacent snapshots. If the connection relationship within adjacent snapshots is the same, merge the snapshots, set the link delay to the maximum value within the adjacent snapshots, and set the capacity to the minimum value. Generate a snapshot set for subsequent path selection.

[0094] Through the above exemplary embodiments, snapshots reflecting changes in network status (including link availability, capacity, latency, and the impact of solar eclipse interference) are generated based on a time-domain discrete model of solar eclipse interference. To address dynamic topological changes and the impact of solar eclipse interference in optical satellite networks, a snapshot generation algorithm based on time discretization is employed. By real-time updating of network status and modeling of solar eclipse interference events, the entire time range is divided into multiple time windows, each corresponding to a network snapshot.

[0095] Step S230: extracting preset attributes of the target service, and determining whether the target service passes through a solar eclipse interference area in the snapshot based on the preset attributes and the snapshot.

[0096] In some exemplary embodiments, extracting a preset attribute of the target service, and determining whether the target service passes through a solar eclipse interference area in the snapshot based on the preset attribute and the snapshot, includes:

[0097] The preset attributes include the duration of the target service;

[0098] Determine whether the target service passes through a solar eclipse interference area in the snapshot within the duration.

[0099] During specific implementation, based on the service request list, its services such as bandwidth, delay, and tolerable number of interruptions are identified, and a service attribute dictionary is generated.

[0100] For each service, based on its service duration and tolerable number of interruptions, determine whether the service passes through the solar eclipse affected area within the duration. If so, update the routing domain; if not, directly return to the snapshot within the service duration.

[0101] Step S240: In response to determining that the target service passes through the solar eclipse interference area in the snapshot, remove links in the solar eclipse interference area in the snapshot to generate a routing domain snapshot.

[0102] In some exemplary embodiments, in response to determining that the target service passes through the solar eclipse interference area in the snapshot, removing links within the solar eclipse interference area in the snapshot to generate a routing domain snapshot includes:

[0103] In response to determining that the target service passes through at least two of the snapshots, the snapshots without the links in the eclipse interference area are intersected to obtain the routing domain snapshot.

[0104] In specific implementation, the solar eclipse affected area in the snapshot is processed, the intersection of multiple snapshots is taken, the link delay is set to the maximum value in the multiple snapshots, the capacity is set to the minimum value, and the routing domain snapshot of the service is generated.

[0105] Through the above exemplary embodiments, service attributes are extracted based on the service duration and service bandwidth requirements (such as bandwidth and tolerable number of interruptions), and the service routing domain in the network is further optimized. The routing domain in the network topology is dynamically adjusted to avoid the impact of interference areas on service performance.

[0106] Step S250: Divide the routing domain snapshot into a solar eclipse interference area, a transition area, and a normal area.

[0107] During specific implementation, for the service routing domain, the solar eclipse interference area is calculated, and a transition threshold is set to clarify the transition area around the solar eclipse area. The area is divided into solar eclipse interference area, transition area and normal area, and the routing domain snapshot is updated during the duration.

[0108] Step S260: Determine the source node and target node of the target service, and determine the transmission path of the target service based on the positional relationship between the source node and target node and the solar eclipse interference area, transition area, and normal area.

[0109] In some exemplary embodiments, determining the transmission path of the target service based on the positional relationship between the source node and the target node and the solar eclipse interference area, the transition area, and the normal area includes:

[0110] In response to determining that the source node and the target node are located on the same side of the solar eclipse interference area, using a path with the shortest delay that does not pass through the solar eclipse interference area as a transmission path for the target service;

[0111] In response to determining that the source node and the target node are located on different sides of the solar eclipse interference area or at least one of the source node and the target node is located in the solar eclipse interference area, the link weights of the solar eclipse interference area and the transition area are updated based on the capacity and delay of the link, and the minimum weight path between the source node and the target node is used as the transmission path of the target service.

[0112] refer to Figure 3 In the specific implementation, the positions of the source node and the target node relative to the solar eclipse interference area are first calculated. Then, it is determined whether the source and destination nodes (the target node is also called the sink node) are on the same side of the solar eclipse interference area.

[0113] If two nodes are on the same side of the solar eclipse zone, K shortest paths are calculated between the two points. If the shortest path links intersect with the links in the solar eclipse zone, the path with the shortest delay is selected first. If any of the source and destination nodes are in the solar eclipse zone, the current link capacity is calculated, the link weights of the solar eclipse zone and the transition zone are updated, and the path with the lowest weight is calculated first and returned.

[0114] Through the above exemplary embodiments, the optimal transmission path for services is intelligently calculated based on the solar eclipse risk perception in different areas. By accurately dividing solar eclipse interference and non-interference areas (such as solar eclipse interference areas, transition areas, and normal areas), and combining them with the time domain requirements of services, the path selection strategy is dynamically adjusted.

[0115] refer to Figure 4 The orbital operation cycle of the satellite network is divided into several equally spaced time windows, each of which represents a stable state of the network topology G τFirst, enter the satellite network's operating cycle Based on the time discretization rule, T is divided into several time windows [ts, te] (where ts represents the start time of the time window and te represents the end time of the time window) with a minimum time granularity Δt. The link connection status within each time window is determined by the satellite motion pattern, resource reservation plan, and solar eclipse interference events.

[0116] (a) shows the stable state from time t0 to t1, where the shaded area is the solar eclipse interference region, indicating that some links are unavailable due to interference. (b) shows the state from time t2 to t3, where the satellite continues to operate, the solar eclipse interference region changes, and the availability of some links changes.

[0117] When a link is in the solar eclipse interference area (shaded area), its status is marked as unavailable. Update the link relationship list G τ ,ensures that the snapshot graph reflects the real-time status changes of the links.,For example, in the snapshot from time window t1 to t2, the interfered link is removed,,while the status of other links remains available.

[0118] In each time window, the link connectivity, capacity, delay and whether it is affected by solar eclipse interference are integrated to generate the corresponding snapshot graph G τ .

[0119] For snapshots in adjacent time windows with the same link connectivity, the algorithm merges them. The maximum delay among the link delays in the adjacent snapshots is used to ensure worst-case scenarios are considered in path planning. The minimum capacity among the link capacities in the adjacent snapshots is used to avoid overestimation. The resulting snapshot collection is stored in a snapshot list for subsequent path selection and optimization.

[0120] Based on the business request list, extract the key attributes of each business, including:

[0121] Bandwidth requirement (B): The minimum link capacity required for service transmission.

[0122] Duration (D): Duration of the service pipeline after it is established.

[0123] Tolerable interruption times (T_interrupt): The number of link interruptions that a service can tolerate within its duration.

[0124] refer to Figure 5 , the attribute characteristics of business 1 and business 2 are as follows:

[0125] Service 1: Duration t0-t3, has high bandwidth requirements for the path and cannot tolerate interruptions. Service 2: Duration is shorter, only between t0 and t1, can tolerate a small interruption, but must ensure low latency. The extracted attributes are recorded in the service attribute dictionary to provide a basis for subsequent routing domain optimization.

[0126] For services (such as service 1) that pass through the solar eclipse interference area, optimize the routing domain snapshot:

[0127] Interference area processing: For the snapshot set that the service passes through, remove all links in the solar eclipse interference area.

[0128] Snapshot intersection generation: The remaining snapshots are intersected. The delay is calculated as the maximum delay of all links within the snapshot to avoid underestimating path latency. The capacity is calculated as the minimum capacity of all links within the snapshot to ensure that the path can meet the bandwidth requirements of the service. Finally, a set of routing domain snapshots for the service is generated for subsequent path selection and optimization.

[0129] The routing domain for service 1 was optimized to avoid the eclipse interference area between t1 and t3, and snapshots were merged to create a routing domain that meets bandwidth and latency requirements. The routing domain for service 2 remained unchanged, directly using the snapshots from t0 to t1 for path selection.

[0130] refer to Figure 6 , in the snapshot set at time t0-t3, the daily icy risk area of ​​the service routing domain is dynamically calculated and divided into the following three parts:

[0131] Solar eclipse interference area (shaded area): indicates that the link is directly affected by the solar eclipse and is unavailable.

[0132] Transition region (green shaded area): Links located around the solar eclipse interference area may be indirectly affected by load transfer.

[0133] Normal area (unshaded area): The link is not affected by solar eclipse interference and is available normally.

[0134] Within the time window, based on the impact range of solar eclipse interference and service requirements, the routing domain snapshot is updated, the division of each area is clarified, and the link status is recorded. For the source and destination nodes of the service request, their positional relationship relative to the solar eclipse interference area is calculated: if the source and destination nodes are both in the normal area or transition area on the same side, the path between the two nodes does not need to pass through the solar eclipse interference area. If either the source or destination node is located within the solar eclipse interference area, further adjustment of the path planning is required to prioritize avoiding the affected links.

[0135] The source node of service 1 is located in the transition area, and the destination node is located in the solar eclipse area. The path between the two nodes may need to avoid some solar eclipse interference areas. Based on the location relationship of the nodes and the link status, the path selection strategy is dynamically adjusted as follows:

[0136] If the node is located on the same side of the solar eclipse affected area, the system calculates the k shortest paths between the source and destination nodes and determines whether the shortest path's links intersect with the solar eclipse interference area. If no intersection exists, the path with the shortest latency is selected as the service path. If an intersection exists, the path intersecting with the solar eclipse interference link is eliminated and another optimal path is selected.

[0137] If nodes are located on different sides or within a solar eclipse interference zone, link weights are updated, the remaining capacity of the current link is calculated, and the link weights for the solar eclipse interference zone and the transition zone are dynamically adjusted based on capacity and latency. The minimum weight path is then calculated using a weighted graph to find the minimum weight path between the source and destination nodes, prioritizing avoiding links in transition and interference zones to ensure that the path meets the service capacity requirements. Finally, the calculated path is returned as the service transmission path.

[0138] Through the above exemplary embodiments, the present disclosure proposes a dynamic path selection and route optimization method to address the link interruption problem caused by solar eclipse interference in optical satellite networks. Through the three core technologies of snapshot generation, routing domain optimization, and path calculation, efficient planning and stability assurance of service paths are achieved.

[0139] First, this paper proposes a snapshot processing method for solar transit link awareness. Based on a time-domain discrete model of solar transit interference, the satellite network's operating cycle is divided into multiple time windows. This method dynamically generates snapshots reflecting link availability, capacity, latency, and the impact of solar transit interference. By dynamically updating link status, the affected link is marked as unavailable, and adjacent snapshots are merged to improve snapshot storage and computation efficiency.

[0140] Secondly, a routing domain optimization method based on service attribute extraction extracts key service attributes (such as bandwidth requirements, latency, and the number of tolerable interruptions) to construct a service attribute dictionary, dynamically optimizing the affected routing domain. For services passing through the solar eclipse interference area, the reliability of the service path is optimized by removing interfering links and generating a snapshot intersection to ensure that bandwidth and latency requirements are met.

[0141] Finally, a service path calculation method based on solar eclipse risk area awareness was proposed. By dividing the route into solar eclipse interference, transition, and normal areas, and taking into account the relative positions of the source and destination nodes, the optimal path was flexibly selected. When the source and destination nodes are located on the same side of the interference area, the path with the shortest latency is prioritized. If the path requires crossing the interference area, the weights are adjusted based on link capacity and latency to calculate the minimum weighted path. This method, combining regional division with path optimization, achieves precise avoidance of solar eclipse interference and dynamic path adjustment.

[0142] Through the combination of the above core technologies, the present disclosure can dynamically adapt to changes in satellite network topology, significantly improve the network's service reliability and resource utilization efficiency, and provide strong technical support for high-reliability communications of optical satellite networks in complex environments.

[0143] The present disclosure achieves dynamic path selection and route optimization in optical satellite networks under solar eclipse interference conditions through a snapshot processing algorithm based on solar eclipse link perception, a routing domain optimization method based on service attribute extraction, and a service path calculation method based on solar eclipse risk area perception, achieving significant beneficial effects. By dynamically sensing and avoiding links affected by solar eclipse interference, the present disclosure effectively reduces service interruptions caused by link interruptions and significantly improves the stability and reliability of service paths. In particular, it can ensure service continuity and transmission reliability in high-priority dedicated line services. Combined with a routing domain optimization method based on service attributes, dynamic adjustment of routing domain selection balances network load, avoids excessive concentration of service traffic in specific areas, alleviates network performance degradation caused by link congestion, and thus improves the overall network resource utilization efficiency. At the same time, the snapshot processing algorithm based on solar eclipse link perception can reflect the dynamic changes of network topology in real time through time discretization and snapshot updates, making path selection highly adaptable to the dynamic characteristics of the satellite network and overcoming the shortcomings of static path planning in topology changes. On this basis, the path calculation method based on solar eclipse risk area perception further divides the solar eclipse interference area, transition area and normal area into precise areas. In areas with strong solar eclipse interference, the algorithm prioritizes avoiding high-risk links and dynamically adjusts path allocation, effectively reducing the impact of solar eclipse interference on network performance and significantly improving the overall service quality. In addition, the present disclosure ensures the efficiency of path selection, reduces service interruption rate and blocking rate, and further enhances the robustness of the network by rationally planning path availability and capacity requirements. Through the organic combination of these innovative methods, the present disclosure comprehensively optimizes the service performance of optical satellite networks under solar eclipse interference conditions, providing effective guarantees for achieving high-reliability communications.

[0144] It should be noted that the method of the embodiments of the present disclosure can be performed by a single device, such as a computer or server. The method of the embodiments of the present disclosure can also be applied in a distributed scenario, where multiple devices cooperate to perform the method. In such a distributed scenario, one of the multiple devices may only perform one or more steps of the method of the embodiments of the present disclosure, and the multiple devices will interact with each other to complete the method.

[0145] It should be noted that the above description is limited to some embodiments of the present disclosure. Other embodiments are within the scope of the appended claims. In some cases, the actions or steps recited in the claims may be performed in an order different from that described in the above embodiments and still achieve the desired results. Furthermore, the processes depicted in the accompanying drawings do not necessarily require the specific order or sequential order shown to achieve the desired results. In certain embodiments, multitasking and parallel processing are also possible or may be advantageous.

[0146] Based on the same inventive concept, corresponding to any of the above-mentioned embodiments and methods, the present disclosure also provides a satellite network routing device.

[0147] refer to Figure 7 , a satellite network routing device, comprising:

[0148] The time window division module 910 is configured to obtain an operation cycle and a preset time granularity of a target satellite network, and divide the operation cycle into a plurality of time windows based on the preset time granularity;

[0149] A snapshot generation module 920 is configured to generate a snapshot based on the link information and solar transit interference information of the target satellite network within each time window;

[0150] The service attribute extraction module 930 is configured to extract preset attributes of the target service and determine whether the target service passes through the solar eclipse interference area in the snapshot based on the preset attributes and the snapshot;

[0151] The routing domain snapshot generating module 940 is configured to, in response to determining that the target service passes through the solar eclipse interference area in the snapshot, remove the links in the solar eclipse interference area in the snapshot to generate a routing domain snapshot;

[0152] The area division module 950 is configured to divide the routing domain snapshot into a solar eclipse interference area, a transition area, and a normal area;

[0153] The transmission path selection module 960 is configured to determine the source node and target node of the target service, and determine the transmission path of the target service based on the positional relationship between the source node and target node and the solar eclipse interference area, transition area and normal area.

[0154] In some exemplary embodiments, the snapshot generation module 920 is specifically configured to:

[0155] Determining a link connection relationship of the target satellite network based on the link information;

[0156] generating an original snapshot based on the link connection relationship;

[0157] Determining, based on the solar eclipse interference information, a link in the link connection relationship that is interfered with by the solar eclipse;

[0158] The snapshot is obtained by removing the link affected by the solar eclipse in the original snapshot.

[0159] In some exemplary embodiments, the snapshot generation module 920 is further configured to:

[0160] Determining whether the link connection relationships in the snapshots of adjacent time windows are the same;

[0161] In response to determining that the link connection relationships in the snapshots of adjacent time windows are the same, the snapshots of adjacent time windows are merged.

[0162] In some exemplary embodiments, the business attribute extraction module 930 is specifically configured to:

[0163] The preset attributes include the duration of the target service;

[0164] Determine whether the target service passes through a solar eclipse interference area in the snapshot within the duration.

[0165] In some exemplary embodiments, the routing domain snapshot generation module 940 is specifically configured to:

[0166] In response to determining that the target service passes through at least two of the snapshots, the snapshots without the links in the eclipse interference area are intersected to obtain the routing domain snapshot.

[0167] In some exemplary embodiments, the transmission path selection module 960 is specifically configured to:

[0168] In response to determining that the source node and the target node are located on the same side of the solar eclipse interference area, using a path with the shortest delay that does not pass through the solar eclipse interference area as a transmission path for the target service;

[0169] In response to determining that the source node and the target node are located on different sides of the solar eclipse interference area or at least one of the source node and the target node is located in the solar eclipse interference area, the link weights of the solar eclipse interference area and the transition area are updated based on the capacity and delay of the link, and the minimum weight path between the source node and the target node is used as the transmission path of the target service.

[0170] For the convenience of description, the above devices are described as being functionally divided into various modules. Of course, when implementing the present disclosure, the functions of each module can be implemented in the same or multiple software and / or hardware.

[0171] The apparatus of the above embodiment is used to implement the corresponding satellite network routing method in any of the above embodiments, and has the beneficial effects of the corresponding method embodiment, which will not be described in detail here.

[0172] Based on the same inventive concept, corresponding to any of the above-mentioned embodiments and methods, the present disclosure also provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the satellite network routing method described in any of the above embodiments is implemented.

[0173] Figure 8 10 is a schematic diagram showing a more specific hardware structure of an electronic device provided in this embodiment. The device may include: a processor 1010, a memory 1020, an input / output interface 1030, a communication interface 1040, and a bus 1050. The processor 1010, the memory 1020, the input / output interface 1030, and the communication interface 1040 are communicatively connected to each other within the device via the bus 1050.

[0174] The processor 1010 can be implemented using a general-purpose CPU (Central Processing Unit), a microprocessor, an application-specific integrated circuit (ASIC), or one or more integrated circuits, and is used to execute relevant programs to implement the technical solutions provided in the embodiments of this specification.

[0175] The memory 1020 can be implemented in the form of ROM (Read Only Memory), RAM (Random Access Memory), static storage devices, dynamic storage devices, etc. The memory 1020 can store an operating system and other application programs. When the technical solutions provided in the embodiments of this specification are implemented through software or firmware, the relevant program code is stored in the memory 1020 and is called and executed by the processor 1010.

[0176] The input / output interface 1030 is used to connect an input / output module to implement information input and output. The input / output module can be configured as a component in the device (not shown in the figure) or can be externally connected to the device to provide corresponding functions. Input devices may include a keyboard, mouse, touch screen, microphone, various sensors, etc., and output devices may include a display, speaker, vibrator, indicator light, etc.

[0177] The communication interface 1040 is used to connect to a communication module (not shown) to enable communication between the device and other devices. The communication module can communicate via a wired method (such as USB, network cable, etc.) or a wireless method (such as mobile network, WiFi, Bluetooth, etc.).

[0178] The bus 1050 comprises a path for transmitting information between the various components of the device (eg, the processor 1010 , the memory 1020 , the input / output interface 1030 , and the communication interface 1040 ).

[0179] It should be noted that although the above device only shows the processor 1010, the memory 1020, the input / output interface 1030, the communication interface 1040, and the bus 1050, in a specific implementation, the device may also include other components necessary for normal operation. In addition, it will be understood by those skilled in the art that the above device may only include the components necessary to implement the embodiments of this specification, and does not necessarily include all the components shown in the figure.

[0180] The electronic device of the above embodiment is used to implement the corresponding satellite network routing method in any of the above embodiments, and has the beneficial effects of the corresponding method embodiment, which will not be described in detail here.

[0181] The memory 1020 stores machine-readable instructions executable by the processor 1010. When the electronic device is running, the processor 1010 communicates with the memory 1020 via the bus 1030, so that the processor 1010 executes the following instructions during operation:

[0182] Obtaining an operation cycle and a preset time granularity of a target satellite network, and dividing the operation cycle into a plurality of time windows based on the preset time granularity;

[0183] In each of the time windows, a snapshot is generated based on the link information and the solar transit interference information of the target satellite network;

[0184] Extracting preset attributes of a target service, and determining whether the target service passes through a solar eclipse interference area in the snapshot based on the preset attributes and the snapshot;

[0185] In response to determining that the target service passes through the solar eclipse interference area in the snapshot, removing links in the solar eclipse interference area in the snapshot to generate a routing domain snapshot;

[0186] Dividing the routing domain snapshot into a solar eclipse interference area, a transition area, and a normal area;

[0187] The source node and the target node of the target service are determined, and based on the positional relationship between the source node and the target node and the solar eclipse interference area, the transition area and the normal area, the transmission path of the target service is determined.

[0188] In one possible implementation, in the instructions executed by the processor 1010, generating a snapshot based on the link information and solar transit interference information of the target satellite network within each time window includes:

[0189] Determining a link connection relationship of the target satellite network based on the link information;

[0190] generating an original snapshot based on the link connection relationship;

[0191] Determining, based on the solar eclipse interference information, a link in the link connection relationship that is interfered with by the solar eclipse;

[0192] The snapshot is obtained by removing the link affected by the solar eclipse in the original snapshot.

[0193] In a possible implementation, in the instructions executed by the processor 1010, after generating a snapshot based on the link information and solar transit interference information of the target satellite network within each time window, the method further includes:

[0194] Determining whether the link connection relationships in the snapshots of adjacent time windows are the same;

[0195] In response to determining that the link connection relationships in the snapshots of adjacent time windows are the same, the snapshots of adjacent time windows are merged.

[0196] In one possible implementation, in the instructions executed by the processor 1010, extracting a preset attribute of the target service, and determining whether the target service passes through a solar eclipse interference area in the snapshot based on the preset attribute and the snapshot, includes:

[0197] The preset attributes include the duration of the target service;

[0198] Determine whether the target service passes through a solar eclipse interference area in the snapshot within the duration.

[0199] In one possible implementation, in the instructions executed by the processor 1010, in response to determining that the target service passes through the solar eclipse interference area in the snapshot, removing links within the solar eclipse interference area in the snapshot to generate a routing domain snapshot includes:

[0200] In response to determining that the target service passes through at least two of the snapshots, the snapshots without the links in the eclipse interference area are intersected to obtain the routing domain snapshot.

[0201] In one possible implementation, in the instructions executed by the processor 1010, determining the transmission path of the target service based on the positional relationship between the source node and the target node and the solar eclipse interference area, the transition area, and the normal area includes:

[0202] In response to determining that the source node and the target node are located on the same side of the solar eclipse interference area, using a path with the shortest delay that does not pass through the solar eclipse interference area as a transmission path for the target service;

[0203] In response to determining that the source node and the target node are located on different sides of the solar eclipse interference area or at least one of the source node and the target node is located in the solar eclipse interference area, the link weights of the solar eclipse interference area and the transition area are updated based on the capacity and delay of the link, and the minimum weight path between the source node and the target node is used as the transmission path of the target service.

[0204] Based on the same inventive concept, corresponding to any of the above-mentioned embodiments and methods, the present disclosure also provides a non-transitory computer-readable storage medium, wherein the non-transitory computer-readable storage medium stores computer instructions, and the computer instructions are used to enable the computer to execute the satellite network routing method described in any of the above embodiments.

[0205] The computer-readable media of this embodiment include permanent and non-permanent, removable and non-removable media that can be used to store information by any method or technology. The information can be computer-readable instructions, data structures, program modules or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, read-only compact disc read-only memory (CD-ROM), digital versatile disc (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices or any other non-transmission media that can be used to store information that can be accessed by a computing device.

[0206] The above-mentioned non-transitory computer-readable storage medium can be any available medium or data storage device that can be accessed by a computer, including but not limited to magnetic storage (such as floppy disks, hard disks, magnetic tapes, magneto-optical disks (MO)), optical storage (such as CDs, DVDs, BDs, HVDs, etc.), and semiconductor storage (such as ROMs, EPROMs, EEPROMs, non-volatile memories (NAND FLASH), solid-state drives (SSDs)), etc.

[0207] The computer instructions stored in the storage medium of the above embodiment are used to enable the computer to execute the satellite network routing method described in any embodiment in the above exemplary method part, and have the beneficial effects of the corresponding method embodiment, which will not be repeated here.

[0208] Based on the same inventive concept, corresponding to the satellite network routing method described in any of the above embodiments, the present disclosure further provides a computer program product comprising computer program instructions. In some embodiments, the computer program instructions can be executed by one or more processors of a computer to cause the computer and / or the processor to perform the satellite network routing method. For the execution entities corresponding to the steps in each embodiment of the satellite network routing method, the processors executing the corresponding steps can belong to the corresponding execution entities.

[0209] The computer program product of the above embodiment is used to enable the computer and / or the processor to execute the satellite network routing method described in any of the above embodiments, and has the beneficial effects of the corresponding method embodiments, which will not be repeated here.

[0210] Those skilled in the art will appreciate that embodiments of the present disclosure may be implemented as a system, method, or computer program product. Therefore, the present disclosure may be implemented in the following forms: entirely in hardware, entirely in software (including firmware, resident software, microcode, etc.), or in a combination of hardware and software, generally referred to herein as a "circuit," "module," or "system." Furthermore, in some embodiments, the present disclosure may also be implemented in the form of a computer program product in one or more computer-readable media containing computer-readable program code.

[0211] Any combination of one or more computer-readable media can be used. A computer-readable medium can be a computer-readable signal medium or a computer-readable storage medium. A computer-readable storage medium can be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or component, or any combination thereof. More specific examples (non-exhaustive examples) of computer-readable storage media can include, for example: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination thereof. In this document, a computer-readable storage medium can be any tangible medium containing or storing a program that can be used by or in combination with an instruction execution system, device or device.

[0212] A computer-readable signal medium may include a data signal propagated in baseband or as part of a carrier wave, which carries computer-readable program code. Such propagated data signals may take various forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination thereof. A computer-readable signal medium may also be any computer-readable medium other than a computer-readable storage medium that can transmit, propagate, or transport a program for use by or in conjunction with an instruction execution system, apparatus, or device.

[0213] Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.

[0214] Computer program code for performing the operations of the present disclosure may be written in one or more programming languages, or a combination thereof, including object-oriented programming languages ​​such as Java, Smalltalk, C++, and conventional procedural programming languages ​​such as "C" or similar programming languages. The program code may be executed entirely on the user's computer, partially on the user's computer, as a stand-alone software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In cases involving a remote computer, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., through the Internet using an Internet service provider).

[0215] It should be understood that each block in the flowchart and / or block diagram, and combinations of blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, or other programmable data processing device to produce a machine. These computer program instructions are executed by the computer or other programmable data processing device to produce a device that implements the functions / operations specified in the blocks in the flowchart and / or block diagram.

[0216] These computer program instructions can also be stored in a computer-readable medium that enables a computer or other programmable data processing device to operate in a specific manner. In this way, the instructions stored in the computer-readable medium produce a product that includes an instruction device that implements the functions / operations specified in the blocks in the flowchart and / or block diagram.

[0217] Computer program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other device so that a series of operational steps are performed on the computer, other programmable data processing apparatus, or other device to produce a computer-implemented process, such that the instructions executed on the computer or other programmable apparatus provide a process that implements the functions / operations specified in the blocks in the flowchart and / or block diagram.

[0218] Furthermore, although the operations of the disclosed method are described in a particular order in the accompanying drawings, this does not require or imply that the operations must be performed in that particular order, or that all of the operations shown must be performed to achieve the desired results. Rather, the steps depicted in the flowcharts may be performed in a different order. Additionally or alternatively, certain steps may be omitted, multiple steps may be combined into a single step, and / or a single step may be broken down into multiple steps.

[0219] The flowcharts and block diagrams in the accompanying drawings illustrate the possible implementation architecture, functions and operations of the systems, methods and computer program products according to various embodiments of the present application. Among them, each box in the flowchart or block diagram can represent a module, program segment, or part of the code, and the above-mentioned module, program segment, or part of the code contains one or more executable instructions for implementing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the box can also occur in an order different from that marked in the accompanying drawings. For example, two boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each box in the block diagram or flowchart, and the combination of boxes in the block diagram or flowchart, can be implemented with a dedicated hardware-based system that performs the specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.

[0220] It should be noted that, although several modules or units of the device for action execution are mentioned in the above detailed description, this division is not mandatory. In fact, according to the embodiment of the application, the features and functions of two or more modules or units described above can be concretized in one module or unit. On the contrary, the features and functions of one module or unit described above can be further divided into multiple modules or units to be concretized.

[0221] Those skilled in the art should understand that the discussion of any of the above embodiments is merely illustrative and is not intended to imply that the scope of the present application (including the claims) is limited to these examples. Within the scope of the present application, the technical features in the above embodiments or different embodiments may be combined, the steps may be implemented in any order, and there are many other variations of the different aspects of the embodiments of the present application as described above, which are not provided in detail for the sake of simplicity.

[0222] In addition, for simplicity of description and discussion, and in order not to make the embodiment of the application difficult to understand, the known power supply / ground connection with integrated circuit (IC) chip and other components may or may not be shown in the accompanying drawings provided. In addition, the device can be shown in the form of a block diagram to avoid making the embodiment of the application difficult to understand, and this also takes into account the following fact, that is, the details of the embodiment of these block diagram devices are highly dependent on the platform to be implemented in the embodiment of the application (that is, these details should be fully within the scope of understanding of those skilled in the art). When specific details (for example, circuit) are set forth to describe exemplary embodiments of the application, it will be apparent to those skilled in the art that the embodiment of the application can be implemented without these specific details or when these specific details are changed. Therefore, these descriptions should be considered to be illustrative rather than restrictive.

[0223] Although the present invention has been described in conjunction with specific embodiments thereof, many alternatives, modifications, and variations of these embodiments will be apparent to those skilled in the art based on the foregoing description. For example, other memory architectures (e.g., dynamic RAM (DRAM)) may utilize the embodiments discussed.

[0224] The embodiments of the present application are intended to cover all such substitutions, modifications, and variations that fall within the broad scope of the appended claims. Therefore, any omissions, modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the embodiments of the present application should be included in the scope of protection of this application.

[0225] Although the spirit and principles of the present disclosure have been described with reference to several specific embodiments, it should be understood that the present disclosure is not limited to the specific embodiments disclosed, and the division into various aspects does not mean that the features of these aspects cannot be combined to benefit. Such division is merely for the convenience of expression. The present disclosure is intended to cover various modifications and equivalent arrangements included within the spirit and scope of the appended claims. The scope of the appended claims is to be accorded the broadest interpretation so as to encompass all such modifications and equivalent structures and functions.

Claims

1. A satellite network routing method, characterized in that: include: Obtaining an operation cycle and a preset time granularity of a target satellite network, and dividing the operation cycle into a plurality of time windows based on the preset time granularity; In each of the time windows, a snapshot is generated based on the link information and the solar transit interference information of the target satellite network; Extracting preset attributes of a target service, and determining whether the target service passes through a solar eclipse interference area in the snapshot based on the preset attributes and the snapshot; In response to determining that the target service passes through the solar eclipse interference area in the snapshot, removing links in the solar eclipse interference area in the snapshot to generate a routing domain snapshot; Dividing the routing domain snapshot into a solar eclipse interference area, a transition area, and a normal area; The source node and the target node of the target service are determined, and based on the positional relationship between the source node and the target node and the solar eclipse interference area, the transition area and the normal area, the transmission path of the target service is determined.

2. The method according to claim 1, characterized in that Generating a snapshot based on the link information and solar transit interference information of the target satellite network within each time window includes: Determining a link connection relationship of the target satellite network based on the link information; generating an original snapshot based on the link connection relationship; Determining, based on the solar eclipse interference information, a link in the link connection relationship that is interfered with by the solar eclipse; The snapshot is obtained by removing the link affected by the solar eclipse in the original snapshot.

3. The method according to claim 1, characterized in that After generating a snapshot based on the link information and solar transit interference information of the target satellite network within each time window, the method further includes: Determining whether the link connection relationships in the snapshots of adjacent time windows are the same; In response to determining that the link connection relationships in the snapshots of adjacent time windows are the same, the snapshots of adjacent time windows are merged.

4. The method according to claim 1, wherein The extracting preset attributes of the target service and determining whether the target service passes through a solar eclipse interference area in the snapshot based on the preset attributes and the snapshot includes: The preset attributes include the duration of the target service; Determine whether the target service passes through a solar eclipse interference area in the snapshot within the duration.

5. The method according to claim 4, characterized in that In response to determining that the target service passes through the solar eclipse interference area in the snapshot, removing links in the solar eclipse interference area in the snapshot to generate a routing domain snapshot, including: In response to determining that the target service passes through at least two of the snapshots, the snapshots without the links in the eclipse interference area are intersected to obtain the routing domain snapshot.

6. The method according to claim 1, wherein The determining the transmission path of the target service based on the positional relationship between the source node and the target node and the solar eclipse interference area, the transition area, and the normal area includes: In response to determining that the source node and the target node are located on the same side of the solar eclipse interference area, using a path with the shortest delay that does not pass through the solar eclipse interference area as a transmission path for the target service; In response to determining that the source node and the target node are located on different sides of the solar eclipse interference area or at least one of the source node and the target node is located in the solar eclipse interference area, the link weights of the solar eclipse interference area and the transition area are updated based on the capacity and delay of the link, and the minimum weight path between the source node and the target node is used as the transmission path of the target service.

7. A satellite network routing device, characterized in that: include: a time window division module configured to obtain an operation cycle and a preset time granularity of a target satellite network, and divide the operation cycle into a plurality of time windows based on the preset time granularity; A snapshot generation module is configured to generate a snapshot based on the link information and solar transit interference information of the target satellite network within each time window; a service attribute extraction module configured to extract preset attributes of a target service, and determine whether the target service passes through a solar eclipse interference area in the snapshot based on the preset attributes and the snapshot; a routing domain snapshot generating module, configured to, in response to determining that the target service passes through a solar eclipse interference area in the snapshot, remove links within the solar eclipse interference area in the snapshot, and generate a routing domain snapshot; An area division module is configured to divide the routing domain snapshot into a solar eclipse interference area, a transition area, and a normal area; The transmission path selection module is configured to determine the source node and target node of the target service, and determine the transmission path of the target service based on the positional relationship between the source node and target node and the solar eclipse interference area, transition area and normal area.

8. An electronic device, characterized in that: The method comprises a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the method according to any one of claims 1 to 6 is implemented.

9. A non-transitory computer-readable storage medium, characterized in that The non-transitory computer-readable storage medium stores computer instructions, and the computer instructions are used to cause a computer to execute the method according to any one of claims 1 to 6.

10. A computer program product, characterized in that The method comprises computer program instructions, which, when executed on a computer, cause the computer to execute the method according to any one of claims 1 to 6.

Images