A satellite-ground coordinated global content distribution routing method, system and electronic device

Through the satellite-ground collaborative global content distribution routing method, the ground station with the least load is selected and segmented routing coding is performed to optimize path selection, solve the problems of traffic aggregation and link congestion in the space-ground integrated network, and achieve efficient global Internet content distribution.

CN114928869BActive Publication Date: 2025-09-26TSINGHUA UNIVERSITY
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202210432255.X
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-04-22
Publication Date
2025-09-26
Estimated Expiration
2042-04-22

AI Technical Summary

Technical Problem

The existing ground-to-space fusion network has problems of traffic aggregation and link congestion, resulting in high-latency data transmission, and the ground network traffic engineering algorithm is difficult to adapt to the high dynamics and topology changes of the satellite network.

Method used

A global content distribution routing method with satellite-ground collaboration is adopted. The ground station with the least load is selected through the global ground station management center. The satellite network segment routing method based on the ground station is used to calculate the path, perform segment coding and path optimization, and select high-bandwidth and low-latency paths for data transmission.

Benefits of technology

It achieves high-bandwidth and low-latency data transmission, maximizes system throughput, solves the problems of traffic aggregation and link congestion, and improves the efficiency of global Internet content distribution.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114928869B_ABST
    Figure CN114928869B_ABST
Patent Text Reader

Abstract

The present invention provides a satellite-ground coordinated global content distribution routing method, system, and electronic equipment, including: a global ground station management center that assigns ground stations to users for service; globally distributed ground stations that provide content services to users, calculate the satellite-to-ground and inter-satellite paths for data transmission based on load conditions, and embed the paths into the message header in a segmented routing manner through segmented coding so that the satellite can obtain a forwarding path. Real-time load monitoring provides a decision-making basis for the ground station management center; a giant low-orbit satellite that, when reading a segmented route, forwards data according to the path in the message header, otherwise forwards it along the shortest path; and a satellite signal receiver that, when a user accesses the satellite, requests the ground station management center to assign a ground station to serve the user. This system selects a high-bandwidth, low-latency path for each data stream, maximizes system throughput, and enables high-bandwidth, low-latency data transmission.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of space-ground integrated network technology, and in particular to a space-ground coordinated global content distribution routing method, system and electronic equipment. Background Art

[0002] Internet content providers typically use wide area networks (WANs) and cloud platforms to transmit data (e.g., web content, videos, etc.) to globally distributed customers. However, from a global perspective, existing data transmission methods still face two major challenges. First, terrestrial resources are highly concentrated in hotspots and developed regions, making it challenging to provide efficient data transmission to users in remote or rural areas where network infrastructure and cloud platforms are insufficiently served. Second, due to detours caused by routing strategies of different autonomous systems or terrain factors (e.g., mountains, deserts, etc.), terrestrial network transmission, especially for long-distance communications, is more prone to high latency issues.

[0003] With breakthroughs in aerospace technology, emerging mega-satellite constellations have developed rapidly. These mega-constellations (e.g., Starlink, OneWeb, Telesat, and Kuiper) consist of thousands or even tens of thousands of low-orbit satellites, and are expected to enable low-latency, high-bandwidth communications worldwide, especially for users in remote areas. At the same time, globally distributed ground station networks and ground station infrastructure are gaining increasing attention (e.g., AWS Ground Station, Azure Orbital) to achieve elastic, flexible, and affordable satellite network services worldwide. A fusion of ground and space networks combines emerging low-orbit satellite networks with terrestrial network infrastructure, allowing content providers to more efficiently serve globally distributed users.

[0004] However, there are still difficulties and challenges in achieving high-bandwidth, low-latency data transmission using a space-ground integrated network. First, in existing satellite network routing algorithms, there is a problem of incoordination between ground station path selection and inter-satellite routing. Path selection strategies that rely solely on local information (for example, selecting the satellite closest to the ground station or with the strongest signal, selecting the satellite with the longest remaining service time, etc.) do not consider inter-satellite routing after the data packet is uploaded to the satellite, which will cause routing detours and increase latency. At the same time, using only a single path selection and inter-satellite routing strategy (for example, the shortest path, etc.) will cause traffic to aggregate, leading to link congestion. Second, existing ground network traffic engineering algorithms are difficult to adapt to space-ground integrated networks. Existing ground network traffic engineering algorithms need to perceive traffic information and link status, but due to the high dynamics of satellites, the topology of the space-ground integrated network is constantly changing, and the satellites in giant constellations are large in scale. It is very difficult to perceive the status of all satellites in real time, and scalability is difficult to guarantee. Summary of the Invention

[0005] The present invention provides a satellite-ground coordinated global content distribution routing method, system and electronic equipment to address the defects of existing space-ground integrated networks that are prone to traffic aggregation and link congestion, so as to select a high-bandwidth and low-latency path for each data stream and perform efficient data transmission.

[0006] The present invention provides a satellite-ground coordinated global content distribution routing method, which is applied to a global ground station management center, comprising:

[0007] After receiving a ground station service request message sent by a satellite signal receiver, calculating the distances between all ground stations and the user terminal based on the geographical locations of the user terminal and all ground stations, wherein the ground station service request message is sent when the user terminal accesses a satellite through the satellite signal receiver;

[0008] Based on the distances between all ground stations and the user end, among the ground stations that meet the distance restrictions, the ground station with the smallest load is selected as the target ground station;

[0009] The information of the target ground station is sent to the user terminal, where the information of the target ground station is used to request content service.

[0010] A satellite-ground coordinated global content distribution routing method provided by the present invention is applied to a ground station and includes:

[0011] After receiving a content service request sent by a user terminal, the user terminal calculates a data transmission path using a ground station-based satellite network segment routing method, and segment-encodes the path to obtain encoded data of the path, wherein the content service request is sent by the user terminal based on the target ground station information received from the global ground station management center;

[0012] The encoded data of the path is embedded into the message header using a segment routing method. The encoded data of the path is used in the satellite, and the satellite parses the path and distributes content according to the parsed path.

[0013] According to a satellite-ground coordinated global content distribution routing method provided by the present invention, after receiving a content service request sent by a user terminal, a satellite network segment routing method based on a ground station is used to calculate a data transmission path, and the path is segmented and encoded to obtain encoded data of the path, specifically comprising:

[0014] Model the topology, traffic flow, and routing optimization objectives of the space-ground integrated network. Discrete the topology of the space-ground integrated network into multiple time slices, filter the data flows that need to be rerouted, and obtain the model.

[0015] For each data stream, a satellite access path is selected. Among the satellite-to-ground links that meet the hop count constraint, the satellite-to-ground link with the least number of data streams is selected as the satellite access path.

[0016] For each data stream, an intersatellite routing path is selected. Based on the available bandwidth of each intersatellite link at the ground station and the number of data streams, the maximum bandwidth that can be obtained at each node is estimated. The direction of the maximum bandwidth is recorded as being inter-orbital or intra-orbital. The complete intersatellite routing path is constructed by working backward from the destination node.

[0017] The path is segmented, the path is encoded, the segmentation nodes in the path are determined, the star node, all segmentation nodes and the destination node are arranged in sequence, and stored as the encoded data of the path.

[0018] According to a satellite-ground coordinated global content distribution routing method provided by the present invention, the modeling of the topology, traffic flow, and routing optimization objectives of the space-ground integrated network specifically includes:

[0019] The topology of the space-ground fusion network is discretized into multiple time slices, and the topology within each time slice remains unchanged;

[0020] When a satellite-to-ground link between a ground station and a satellite existed in the previous time slot but does not exist in the current time slot, the data flow that passed through the current satellite-to-ground link in the previous time slot needs to be rerouted;

[0021] In each time slice, newly established data flows and data flows that need to be rerouted are screened out, new paths are selected for them, and the model after modeling is determined.

[0022] According to a satellite-ground coordinated global content distribution routing method provided by the present invention, selecting a satellite path for each data stream specifically includes:

[0023] For each data stream that needs to select a path, determine the satellite to which the user terminal accesses, and the accessed satellite is used as the destination satellite;

[0024] Select the satellite-to-ground link set of the ground station corresponding to the data stream in the current time slice. Based on the grid-like characteristics of the satellite network, calculate the number of hops from the ground station to the destination satellite through each satellite-to-ground link in the set, and record the one with the shortest number of hops to reach the destination satellite.

[0025] The actual selected path must meet the constraint that the number of hops is less than or equal to the set multiple of the minimum number of hops. Among all satellite-to-ground links that meet the hop count constraint, the satellite-to-ground link with the least number of data streams is selected as the satellite access path. The corresponding satellite serves as the satellite access node, and the data stream is added to the satellite-to-ground link.

[0026] According to a satellite-ground coordinated global content distribution routing method provided by the present invention, selecting an inter-satellite routing path for each data stream specifically includes:

[0027] Estimate the available bandwidth of the ground station on each intersatellite link based on the distance between the satellite and the ground station at both ends of each intersatellite link;

[0028] Obtain the direction of data forwarding from the satellite node to the destination node, including inter-orbit and intra-orbit directions;

[0029] Within the rectangular range formed by the launch node and the destination node, starting from the launch node, according to the inter-orbit and intra-orbit directions to the destination node, based on the available bandwidth and number of data flows of each inter-satellite link of the above-mentioned ground station, estimate the maximum bandwidth that can be obtained by each satellite passing through the rectangular range, and record whether the direction of the maximum bandwidth is from inter-orbit or intra-orbit;

[0030] Based on the recorded direction, work backwards from the destination node to construct a complete path.

[0031] According to a satellite-ground coordinated global content distribution routing method provided by the present invention, segmenting the path and encoding the path specifically includes:

[0032] Starting from the satellite node, walk along the inter-orbit link until the next node is on the same orbit as the current node;

[0033] Walk along the intra-orbit link until the next node and the current node are on different orbits;

[0034] Record the current node as a split node of the path, and repeat walking along the direction of the inter-track link and the intra-track link, recording the split nodes until reaching the destination node;

[0035] Arrange the star node, all split nodes and destination node in order as the encoding data of the path.

[0036] The present invention also provides a satellite-ground coordinated global content distribution routing system, the system comprising: a global ground station management center and ground stations;

[0037] The global ground station management center is configured to, upon receiving a ground station service request message sent by a satellite signal receiver, calculate the distances between all ground stations and the user terminal based on the geographic locations of the user terminal and all ground stations; select, based on the distances between all ground stations and the user terminal, a ground station with the smallest load among the ground stations that meet the distance limit as a target ground station; and send information about the target ground station to the user terminal; the ground station service request message is sent when the user terminal accesses a satellite through the satellite signal receiver;

[0038] The ground station is used to calculate the data transmission path using a ground station-based satellite network segment routing method after receiving the content service request sent by the user terminal, and segment-encode the path to obtain encoded data of the path; the encoded data of the path is embedded in the message header using the segment routing method, and the encoded data of the path is used in the satellite, which parses the path and distributes content according to the parsed path; the content service request is sent by the user terminal based on the information of the target ground station after receiving the information of the target ground station sent by the global ground station management center.

[0039] The present invention also provides an electronic device, comprising 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-ground coordinated global content distribution routing method as described above is implemented.

[0040] The present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon. When the computer program is executed by a processor, the satellite-ground coordinated global content distribution routing method described above is implemented.

[0041] The present invention provides a satellite-ground coordinated global content distribution routing method, system, and electronic equipment. A global ground station management center allocates ground stations to users for service. These globally distributed ground stations provide content services, calculate satellite-to-ground and intersatellite paths for data transmission based on load, and embed these paths into message headers using segmented encoding to enable satellites to obtain forwarding paths. This ground station-based satellite network segment routing method uses topology, user traffic, and link capacity as inputs and path length as a constraint to select a high-bandwidth, low-latency path for each stream, maximizing system throughput and enabling high-bandwidth, low-latency data transmission for global internet content distribution. BRIEF DESCRIPTION OF THE DRAWINGS

[0042] In order to more clearly illustrate the technical solutions in the present invention or the prior art, the following briefly introduces the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0043] Figure 1 This is a flow chart of a global content distribution routing method for satellite-ground collaboration applied to a global ground management center provided by the present invention;

[0044] Figure 2 This is a flow chart of a satellite-ground coordinated global content distribution routing method applied to a ground station provided by the present invention;

[0045] Figure 3 It is a flowchart of the ground station-based satellite network segment routing method provided by the present invention;

[0046] Figure 4 This is a schematic diagram of the process of selecting a path with the largest bandwidth to reach a destination satellite provided by the present invention;

[0047] Figure 5 This is a schematic diagram of experimental results of a satellite-ground coordinated global content distribution routing method provided by the present invention;

[0048] Figure 6 This is a schematic diagram of the composition of a satellite-ground coordinated global content distribution routing system provided by the present invention;

[0049] Figure 7 It is a structural schematic diagram of the electronic device provided by the present invention.

[0050] Reference numerals:

[0051] 110: Global ground station management center; 120: Ground station; 130: Satellite; 140: Satellite signal receiver; 150: Ground station selection module; 160: Path selection module; 170: Path encoding module; 180: Load monitoring module; 190: Segment routing module; 200: Shortest path module; 210: Request processing module; 810: Processor; 820: Communication interface; 830: Memory; 840: Communication bus. DETAILED DESCRIPTION

[0052] To make the objectives, technical solutions, and advantages of the present invention more clear, the technical solutions of the present invention will be clearly and completely described below in conjunction with the accompanying drawings. Obviously, the embodiments described are only some of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without making creative efforts shall fall within the scope of protection of the present invention.

[0053] The following combination Figure 1-Figure 5 The present invention describes a satellite-ground coordinated global content distribution routing method, which is applied to a global ground station management center and includes:

[0054] S100, after receiving a ground station service request message sent by a satellite signal receiver, calculating distances between the user terminal and all ground stations based on geographic locations of the user terminal and all ground stations, wherein the ground station service request message is sent when the user terminal accesses a satellite through the satellite signal receiver;

[0055] S200: Based on the distances between all ground stations and the user terminal, select the ground station with the smallest load as the target ground station among the ground stations that meet the distance limit;

[0056] S300: Send the target ground station information to the user terminal, where the target ground station information is used to request content service.

[0057] like Figure 2 As shown, a satellite-ground coordinated global content distribution routing method is applied to a ground station, comprising:

[0058] S101. After receiving a content service request from a user terminal, calculate a data transmission path using a ground station-based satellite network segment routing method, and segment-code the path to obtain encoded data of the path, wherein the content service request is sent by the user terminal based on information of a target ground station after receiving information of the target ground station from a global ground station management center.

[0059] S102: Embed the encoded data of the path into a message header using a segment routing method. The encoded data of the path is used in a satellite, and the satellite parses the path and distributes content according to the parsed path.

[0060] The ground station sends the message to the user end through the satellite network. The satellite receives the message, parses the path coding data in the message header, obtains the next hop of the current satellite, updates the coding data and embeds it into the message header, and forwards it to the next hop until the content is distributed.

[0061] When the load of the ground station exceeds the first threshold or is lower than the second threshold, the ground station sends an adjustment signal to the ground station management center to update the load situation; when the load of the ground station exceeds the first threshold up When the number of users served by the ground station decreases and the load is lower than the second threshold th low When the overload is released, the ground station sends an overload release signal to the ground station management center and updates its load.

[0062] like Figure 3 As shown in FIG, after receiving the content service request sent by the user end, the ground station uses the satellite network segment routing method based on the ground station to calculate the data transmission path, and encodes the path in segments to obtain the encoded data of the path, which specifically includes:

[0063] Model the topology, traffic flow, and routing optimization objectives of the ground-to-ground integrated network;

[0064] Model the topology of the space-ground fusion network, discretize the dynamic topology of the space-ground fusion network into multiple time slices, and construct a static topology G in each time slice t.t (V t ,E t ), where the point set V t =SAT t ∪GS, SAT t is the satellite set, GS is the ground station set, and the edge set E t =ISL t ∪GSL t , ISL t GSL is the intersatellite link set t It is a set of satellite-to-ground links.

[0065] Model the traffic flow. According to the distribution (A2), the data flows of all services of the ground station gs constitute the data flow set F gs , the set of data flows served by all ground stations is F = U gs∈GS F gs For each data stream f in the data stream set, the selected ground station is denoted as SGS f , the satellite accessed by the user at time slice t is denoted as UAS t,f , the ground station needs to select a path P for it t,f :SGS f →a→b→…→UAS t,f .use Indicates whether the data flow f passes through the link a→b in time slice t. If so, it is 1, otherwise it is 0. The number of data flows passing through the link a→b is Assume that the link capacity of link a→b in time slice t is It includes three types of links: inter-satellite link, satellite-to-ground link between ground station and satellite, and satellite-to-ground link between user and satellite, with the capacities of C and C respectively. ISL 、C GSL 、C USL Assuming that the data flows on each link can fairly share the link capacity, the bandwidth that data flow f can obtain on link a→b is On path P t,f The bandwidth that can be obtained is the minimum bandwidth of each link on the path At the same time, the link capacity C between the user and the access satellite is limited USL , and the final bandwidth of f is

[0066] Model the routing optimization objective with topology G t , traffic F, capacity of each link As input conditions, find a path P for each data flow f t,f , so that the system throughput in each time slice is maximized. The system throughput is the sum of the bandwidth of all traffic: ∑f∈F bw t,f . At the same time, the path length constraint H(P t,f )≤αH(SP t,f ), to meet the demand for low latency, where the H function represents the length of the path, SP t,f It represents the shortest path from the ground station to the user access satellite. α is a constant greater than 1, indicating that the selected path length cannot exceed α times the shortest path.

[0067] In each time slice, newly established data flows and those that need to be rerouted are screened and new paths are selected for them. Data flows that require rerouting are defined as follows: if a satellite-to-ground link between a satellite and a ground station existed in the previous time slice but no longer exists in the current time slice, then the data flow that passed through that link in the previous time slice needs to be rerouted.

[0068] For each data stream that needs to select a path, determine the user terminal access satellite as the destination satellite. Select the satellite-to-ground link set of the ground station corresponding to the data stream in the current time slice. Based on the grid-like characteristics of the satellite network, calculate the number of hops from the ground station to the destination satellite through each satellite-to-ground link in the set. The number of hops from the ground station to the destination satellite is calculated as follows: Assume that the satellite constellation has a total of N orbits, each orbit has M satellites, and a satellite connected to the ground station is denoted as src, and its position in the grid is (η src ,θ src ), represents the nth src The θth orbital src satellites, the destination satellite is denoted as dst, and its position in the grid is (η dst ,θ dst ), represents the nth dst The θth orbital dst satellites, the orbital distance from src to dst is Δη=min(|η dst -η src |,N-|η dst -η src |), the distance between src and dst is Δθ=min(|θ dst -θ src |,N-|θ dst -θ src |), the number of hops from src to dst is Δη+Δθ, and the number of hops from the ground station to dst through the satellite-to-ground link connected to src is Δη+Δθ+1.

[0069] Select the number of hops that can make the ground station reach the destination satellite less than or equal to αH(SP t,f) as the candidate set. In the candidate set, the satellite-to-ground link with the least number of data streams is selected as the satellite access path, and its corresponding satellite is used as the satellite access node. Then, the data stream is added to the satellite-to-ground link.

[0070] Based on the distance between the satellite and the ground station at both ends of each intersatellite link and the number of data streams of each ground station on each intersatellite link, the available bandwidth of the ground station on each intersatellite link is estimated, including the following steps: the position of the satellite can be obtained from the predictability of the satellite movement, and the distance between each satellite s and each ground station gs at time t is calculated based on the positions of the satellite and the ground station The physical location and logical location of the space-ground integrated network are corresponding. When the distance between the satellite and the ground station is closer, the probability of the satellite being used by the ground station is greater. Let the radius of the earth be R and the height of the satellite be h, then the weight of the ground station gs on the satellite s can be set to After normalization, the traffic ratio of ground station gs on satellite s is It can be estimated to be Traffic proportion of ground station gs on intersatellite link a→b It can be estimated as the average of the traffic proportions of the two satellites Then the total bandwidth obtained by the ground station gs on the satellite s It can be estimated to be

[0071] Estimate the bandwidth that each data stream can obtain on each intersatellite link. Assume that the position of satellite a in the grid is (η a ,θ a ), represents the nth a The θth orbital a satellites, the position of satellite b in the grid is (η b ,θ b ), represents the nth b The θth orbital b satellites. Then the bandwidth of link a→b It can be estimated as the total bandwidth available to the ground station divided by the number of data streams:

[0072] Choose the path with the largest bandwidth to reach the destination satellite. Figure 4As shown, the direction of data forwarding from the satellite node to the destination node is obtained, including the inter-orbit and intra-orbit directions. Within the rectangular range formed by the satellite node to the destination node, the maximum bandwidth that can be obtained by the satellite reaching the rectangular range is estimated in turn according to the inter-orbit direction and intra-orbit direction from the satellite node to the destination node, and the direction of the maximum bandwidth is recorded as being from the inter-orbit or intra-orbit direction. Based on the above recorded direction, the complete path is constructed by working backward from the destination node. Specifically, the maximum bandwidth that can be obtained by the j-th satellite (i, j) on the i-th orbit is recorded as D i,j Starting from the satellite launch node, other satellites can be reached through inter-orbit links or intra-orbit links. The direction of the inter-orbit link from the satellite launch node to the destination satellite is denoted as η dir , the direction of the link within the track is recorded as θ dir , which takes the value of 1 or -1, indicating the direction of satellite number increase or decrease (1 is taken when they are in the same orbital plane). If the satellite (i, j) is reached via the inter-orbit link, the previous node is (i-η dir ,j), available bandwidthinter i,j is the smaller value of the estimated bandwidth of the inter-rail link and the bandwidth available at the previous node: If the satellite (i, j) is reached via the intra-orbit link, the previous node is (i, j-θ dir ), available bandwidth intra i,j is the smaller value of the estimated bandwidth of the above intra-orbit link and the bandwidth available to the previous node: D i,j It can be calculated by the following state transfer equation:

[0073]

[0074] The maximum bandwidth of the satellite node src is initialized to the bandwidth of the ground station's satellite link allocated to each data stream on average. and the satellite-to-ground link capacity C between the user and the satellite USL For satellites that are in different orbits but have the same orbital position as the satellite node, i≠η src And j = θ src , the shortest path from the satellite node can only be reached through the inter-orbit link, and its bandwidth is the bandwidth that can be obtained through the inter-orbit link mentioned above: D i,j =inter i,j For satellites in the same orbit as the satellite node, i = η src And j≠θ src , the shortest path from the satellite node can only be reached through the intra-orbit link, and its bandwidth is the bandwidth that can be obtained through the above intra-orbit link: D i,j =intra i,jFor the remaining satellites within the rectangular range, they can be reached through intra-orbit links or inter-orbit links. The link with the largest bandwidth is selected and recorded, and its bandwidth is inter i,j and intra i,j The larger value: D i,j =max(inter i,j ,intra i,j ).

[0075] The path is segmented and encoded, including the following steps: Starting from the satellite node, follow the inter-orbit link until the next node is on the same orbit as the current node; then follow the intra-orbit link until the next node is on a different orbit. Record the current node as a segmentation node on the path. Repeat the path along the inter-orbit link and intra-orbit link, recording the segmentation node, until the destination node is reached. Arrange the satellite node, all segmentation nodes, and the destination node in order to form the encoded path. This continues until all data flows that need to be routed have made decisions and enter the next time slice.

[0076] An experimental platform was established to verify the proposed satellite-ground collaborative global content distribution routing system and ground-station-based satellite network segment routing method. The experimental verification machine's main attributes included an E5-2630v4 CPU and an Ubuntu 20.04.1LTS operating system. The shortest path algorithm (SP), the satellite network-oriented ELB algorithm, the NCMCR algorithm, and the proposed algorithm (AEROPATH) were used for comparison. Figure 5 This diagram compares the throughput of the ground station-based satellite network segment routing method of the present invention with that of various algorithms. System throughput is the sum of the bandwidths of all data streams, with higher values ​​being preferred. System throughput varies over time, and the proposed method consistently outperforms other algorithms. This method achieves high-bandwidth, low-latency data transmission for global internet content distribution.

[0077] refer to Figure 6 ,The present invention also discloses a satellite-ground coordinated global content distribution routing system, comprising: a global ground station management center 110, a ground station 120;

[0078] The global ground station management center 110 is configured to, upon receiving a ground station service request message sent by a satellite signal receiver, calculate the distances between all ground stations and the user terminal based on the geographic locations of the user terminal and all ground stations; select, based on the distances between all ground stations 120 and the user terminal, a ground station with the smallest load among the ground stations that meet the distance limit as a target ground station; and send information about the target ground station to the user terminal. The ground station service request message is sent when the user terminal accesses a satellite via the satellite signal receiver.

[0079] The global ground station management center 110 includes a ground station selection module 150 , which collects information about all ground stations, including geographical locations and loads; and selects a ground station for each user to serve when the user applies for ground services.

[0080] After receiving the content service request sent by the user terminal, the ground station 120 is configured to calculate a data transmission path using a satellite network segment routing method based on the ground station 120, and segment-encode the path to obtain encoded data of the path; the encoded data of the path is embedded into a message header using the segment routing method, and the encoded data of the path is used by the satellite, which parses the path and distributes content according to the parsed path; the content service request is sent by the user terminal based on the target ground station information after receiving the target ground station information sent by the global ground station management center;

[0081] The ground station 120 includes: a path selection module 160, a path encoding module 170 and a load monitoring module 180. The path selection module 160 runs a routing algorithm to calculate the path for data transmission; the path encoding module 170 divides the calculated path into multiple segments to encode and form encoded data, and uses a segmented routing method to embed the encoded data into the message header; the load monitoring module 180 monitors the load of the ground station in real time. When the load of the ground station 120 is higher than a set first threshold or lower than a set second threshold, the ground station 120 will send the current load to the global ground station management center 110 to reduce or increase the number of users allocated to it by the global ground station management center.

[0082] A satellite-ground coordinated global content distribution routing system further comprising: a satellite 130, a satellite signal receiver 140;

[0083] The satellite 130 includes a segment routing module 190 and a shortest path module 200. For messages containing a segment routing header, the segment routing module 190 parses the message segment routing header, decodes the path, obtains the next hop, and re-encodes the path and embeds it into the message header. For messages without a segment routing header, the satellite uses the shortest path module to calculate a routing table and forward the message.

[0084] The satellite signal receiver 140 is connected to the user end and includes a user request processing module. If the user has not yet been assigned a ground station to provide services for him, when the user initiates a ground station service request, the user request processing module applies for ground station services from the ground station management center, waits for the ground station management center to assign a ground station to provide services for the user, and then forwards the user request to the assigned ground station.

[0085] Through the Global Ground Station Management Center 110, users are assigned ground stations 120 to serve them. These globally distributed ground stations 120 provide content services to users, calculating satellite-to-ground and inter-satellite paths for data transmission based on load. These paths are embedded in the message header using segmented encoding, allowing satellites to determine forwarding paths. Real-time load monitoring provides decision-making support for the Ground Station Management Center. When satellites 130 read the segmented routing, they forward data based on the path in the message header; otherwise, they forward data using the shortest path. When a user accesses the satellite, satellite signal receivers 140 request the Global Ground Station Management Center 110 to assign a ground station 120 to serve the user. This ground station-based satellite network segment routing method uses topology, user traffic, and link capacity as inputs, and path length as a constraint, to select a high-bandwidth, low-latency path for each data stream. This maximizes system throughput, enables high-bandwidth, low-latency data transmission, and facilitates global Internet content distribution.

[0086] Figure 7 An example of a physical structure diagram of an electronic device is shown below. Figure 7 As shown, the electronic device may include: a processor 810, a communications interface 820, a memory 830, and a communication bus 840, wherein the processor 810, the communications interface 820, and the memory 830 communicate with each other via the communication bus 840. The processor 810 may call the logic instructions in the memory 830 to execute a satellite-ground coordinated global content distribution routing method, which is applied to a global ground station management center, including:

[0087] After receiving a ground station service request message sent by a satellite signal receiver, calculating the distances between all ground stations and the user terminal based on the geographical locations of the user terminal and all ground stations, wherein the ground station service request message is sent when the user terminal accesses a satellite through the satellite signal receiver;

[0088] Based on the distances between all ground stations and the user end, among the ground stations that meet the distance restrictions, the ground station with the smallest load is selected as the target ground station;

[0089] The information of the target ground station is sent to the user terminal, where the information of the target ground station is used to request content service.

[0090] An electronic device is also used in a ground station, comprising:

[0091] After receiving a content service request sent by a user terminal, the user terminal calculates a data transmission path using a ground station-based satellite network segment routing method, and segment-encodes the path to obtain encoded data of the path, wherein the content service request is sent by the user terminal based on the target ground station information received from the global ground station management center;

[0092] The encoded data of the path is embedded into the message header using a segment routing method. The encoded data of the path is used in the satellite, and the satellite parses the path and distributes content according to the parsed path.

[0093] In addition, the logic instructions in the above-mentioned memory 830 can be implemented in the form of a software functional unit and can be stored in a computer-readable storage medium when sold or used as an independent product. Based on this understanding, the technical solution of the present invention, or the part that contributes to the prior art, or the part of the technical solution, can be embodied in the form of a software product. The computer software product is stored in a storage medium and includes several instructions for enabling a computer device (which can be a personal computer, server, or network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.

[0094] On the other hand, the present invention further provides a computer program product, comprising a computer program, which may be stored on a non-transitory computer-readable storage medium. When the computer program is executed by a processor, the computer can execute a satellite-ground coordinated global content distribution routing method provided by the above methods, which is applied to a global ground station management center, comprising:

[0095] After receiving a ground station service request message sent by a satellite signal receiver, calculating the distances between all ground stations and the user terminal based on the geographical locations of the user terminal and all ground stations, wherein the ground station service request message is sent when the user terminal accesses a satellite through the satellite signal receiver;

[0096] Based on the distances between all ground stations and the user end, among the ground stations that meet the distance restrictions, the ground station with the smallest load is selected as the target ground station;

[0097] The information of the target ground station is sent to the user terminal, where the information of the target ground station is used to request content service.

[0098] A computer program product is also applied to a ground station, comprising:

[0099] After receiving a content service request sent by a user terminal, the user terminal calculates a data transmission path using a ground station-based satellite network segment routing method, and segment-encodes the path to obtain encoded data of the path, wherein the content service request is sent by the user terminal based on the target ground station information received from the global ground station management center;

[0100] The encoded data of the path is embedded into the message header using a segment routing method. The encoded data of the path is used in the satellite, and the satellite parses the path and distributes content according to the parsed path.

[0101] In another aspect, the present invention further provides a non-transitory computer-readable storage medium having a computer program stored thereon. When the computer program is executed by a processor, the computer program is implemented to perform a satellite-ground coordinated global content distribution routing method provided by the above methods, which is applied to a global ground station management center, comprising:

[0102] After receiving a ground station service request message sent by a satellite signal receiver, calculating the distances between all ground stations and the user terminal based on the geographical locations of the user terminal and all ground stations, wherein the ground station service request message is sent when the user terminal accesses a satellite through the satellite signal receiver;

[0103] Based on the distances between all ground stations and the user end, among the ground stations that meet the distance restrictions, the ground station with the smallest load is selected as the target ground station;

[0104] The information of the target ground station is sent to the user terminal, where the information of the target ground station is used to request content service.

[0105] A non-transitory computer-readable storage medium is also applied to a ground station, including:

[0106] After receiving a content service request sent by a user terminal, the user terminal calculates a data transmission path using a ground station-based satellite network segment routing method, and segment-encodes the path to obtain encoded data of the path, wherein the content service request is sent by the user terminal based on the target ground station information received from the global ground station management center;

[0107] The encoded data of the path is embedded into the message header using a segment routing method. The encoded data of the path is used in the satellite, and the satellite parses the path and distributes content according to the parsed path.

[0108] The device embodiments described above are merely illustrative. The units described as separate components may or may not be physically separate, and the components shown as units may or may not be physical units, i.e., they may be located in one location or distributed across multiple network units. Some or all of the modules may be selected based on actual needs to achieve the objectives of the present embodiment. Persons of ordinary skill in the art will be able to understand and implement the present invention without inventive effort.

[0109] Through the description of the above embodiments, those skilled in the art can clearly understand that each embodiment can be implemented by means of software plus a necessary general hardware platform, or of course, by hardware. Based on this understanding, the essence of the above technical solution or the part that contributes to the existing technology can be embodied in the form of a software product. The computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, a magnetic disk, an optical disk, etc., and includes a number of instructions for enabling a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or certain parts of the embodiments.

[0110] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the various embodiments of the present invention.

Claims

1. A satellite-ground coordinated global content distribution routing method, characterized in that: Applied to global ground station management centers, including: After receiving a ground station service request message sent by a satellite signal receiver, calculating the distances between all ground stations and the user terminal based on the geographical locations of the user terminal and all ground stations, wherein the ground station service request message is sent when the user terminal accesses a satellite through the satellite signal receiver; Based on the distances between all ground stations and the user end, among the ground stations that meet the distance restrictions, the ground station with the smallest load is selected as the target ground station; Sending information of the target ground station to the user terminal, where the information of the target ground station is used to request content service; After receiving the content service request from the user end, the ground station uses the ground station-based satellite network segment routing method to calculate the data transmission path and segment-encode the path to obtain the encoded data of the path, including: Model the topology, traffic flow, and routing optimization objectives of the space-ground integrated network. Discrete the topology of the space-ground integrated network into multiple time slices, filter the data flows that need to be rerouted, and obtain the model. For each data stream, a satellite access path is selected. Among the satellite-to-ground links that meet the hop count constraint, the satellite-to-ground link with the least number of data streams is selected as the satellite access path. For each data stream, an intersatellite routing path is selected. Based on the available bandwidth of each intersatellite link at the ground station and the number of data streams, the maximum bandwidth that can be obtained at each node is estimated. The direction of the maximum bandwidth is recorded as being inter-orbital or intra-orbital. The complete intersatellite routing path is constructed by working backward from the destination node. The path is segmented, the path is encoded, the segmentation nodes in the path are determined, the star node, all segmentation nodes and the destination node are arranged in sequence, and stored as the encoded data of the path.

2. A satellite-ground coordinated global content distribution routing method, characterized in that: Applied to ground stations, including: After receiving a content service request sent by a user terminal, the user terminal calculates a data transmission path using a ground station-based satellite network segment routing method, and segment-encodes the path to obtain encoded data of the path, wherein the content service request is sent by the user terminal based on the target ground station information received from the global ground station management center; The encoded data of the path is embedded into the message header using a segment routing method. The encoded data of the path is used in the satellite, and the satellite parses the path and distributes content according to the parsed path. After receiving the content service request sent by the user terminal, the satellite network segment routing method based on the ground station is used to calculate the data transmission path, and the path is segmented and encoded to obtain the encoded data of the path, which specifically includes: Model the topology, traffic flow, and routing optimization objectives of the space-ground integrated network. Discrete the topology of the space-ground integrated network into multiple time slices, filter the data flows that need to be rerouted, and obtain the model. For each data stream, a satellite access path is selected. Among the satellite-to-ground links that meet the hop count constraint, the satellite-to-ground link with the least number of data streams is selected as the satellite access path. For each data stream, an intersatellite routing path is selected. Based on the available bandwidth of each intersatellite link at the ground station and the number of data streams, the maximum bandwidth that can be obtained at each node is estimated. The direction of the maximum bandwidth is recorded as being inter-orbital or intra-orbital. The complete intersatellite routing path is constructed by working backward from the destination node. The path is segmented, the path is encoded, the segmentation nodes in the path are determined, the star node, all segmentation nodes and the destination node are arranged in sequence, and stored as the encoded data of the path.

3. The satellite-ground coordinated global content distribution routing method according to claim 2, characterized in that: The modeling of the topology, traffic flow, and routing optimization objectives of the ground-ground integrated network specifically includes: The topology of the space-ground fusion network is discretized into multiple time slices, and the topology within each time slice remains unchanged; When a satellite-to-ground link between a ground station and a satellite existed in the previous time slot but does not exist in the current time slot, the data flow that passed through the current satellite-to-ground link in the previous time slot needs to be rerouted; In each time slice, newly established data flows and data flows that need to be rerouted are screened out, new paths are selected for them, and the model after modeling is determined.

4. The satellite-ground coordinated global content distribution routing method according to claim 2, characterized in that: The selecting of a satellite access path for each data stream specifically includes: For each data stream that needs to select a path, determine the satellite to which the user terminal accesses, and the accessed satellite is used as the destination satellite; Select the satellite-to-ground link set of the ground station corresponding to the data stream in the current time slice. Based on the grid-like characteristics of the satellite network, calculate the number of hops from the ground station to the destination satellite through each satellite-to-ground link in the set, and record the one with the shortest number of hops to reach the destination satellite. The actual selected path must meet the constraint that the number of hops is less than or equal to the set multiple of the minimum number of hops. Among all satellite-to-ground links that meet the hop count constraint, the satellite-to-ground link with the least number of data streams is selected as the satellite access path. The corresponding satellite serves as the satellite access node, and the data stream is added to the satellite-to-ground link.

5. The satellite-ground coordinated global content distribution routing method according to claim 2, characterized in that: The selecting of an inter-satellite routing path for each data stream specifically includes: Estimate the available bandwidth of the ground station on each intersatellite link based on the distance between the satellite and the ground station at both ends of each intersatellite link; Obtain the direction of data forwarding from the satellite node to the destination node, including inter-orbit and intra-orbit directions; Within the rectangular range formed by the launch node and the destination node, starting from the launch node, according to the inter-orbit and intra-orbit directions to the destination node, based on the available bandwidth and number of data flows of each inter-satellite link of the above-mentioned ground station, estimate the maximum bandwidth that can be obtained by each satellite passing through the rectangular range, and record whether the direction of the maximum bandwidth is from inter-orbit or intra-orbit; Based on the recorded direction, work backwards from the destination node to construct a complete path.

6. The satellite-ground coordinated global content distribution routing method according to claim 2, characterized in that: The segmenting of the path and encoding the path specifically includes: Starting from the satellite node, walk along the inter-orbit link until the next node is on the same orbit as the current node; Walk along the intra-orbit link until the next node and the current node are on different orbits; Record the current node as a split node of the path, and repeat walking along the direction of the inter-track link and the intra-track link, recording the split nodes until reaching the destination node; Arrange the star node, all split nodes and destination node in order as the encoding data of the path.

7. A satellite-ground coordinated global content distribution routing system, characterized in that: The system includes: a global ground station management center and ground stations; The global ground station management center is configured to, upon receiving a ground station service request message sent by a satellite signal receiver, calculate the distances between all ground stations and the user terminal based on the geographic locations of the user terminal and all ground stations; select, based on the distances between all ground stations and the user terminal, a ground station with the smallest load among the ground stations that meet the distance limit as a target ground station; and send information about the target ground station to the user terminal; the ground station service request message is sent when the user terminal accesses a satellite through the satellite signal receiver; The ground station is used to calculate the data transmission path using a ground station-based satellite network segment routing method after receiving the content service request sent by the user terminal, and segment-encode the path to obtain encoded data of the path; the encoded data of the path is embedded in the message header using the segment routing method, and the encoded data of the path is used in the satellite, which parses the path and distributes content according to the parsed path; the content service request is sent by the user terminal based on the information of the target ground station after receiving the information of the target ground station sent by the global ground station management center.

8. An electronic device comprising 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-ground coordinated global content distribution routing method as described in any one of claims 1 to 6 is implemented.

9. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the satellite-ground coordinated global content distribution routing method as claimed in any one of claims 1 to 6 is implemented.

Citation Information

Patent Citations

  • Service function chain path finding method based on segmentation routing technology

    CN108429685A

  • Space-ground integrated information network, load balancing method, device and storage medium

    CN114025367A