Satellite internet data transmission method, device and equipment, storage medium and product
By adjusting the packet transmission rate and window size and matching the satellite's data rate, the problem of high information age in the integrated Internet of low-Earth orbit satellites is solved, achieving lower information age and higher data transmission efficiency.
Patent Information
- Application Number
- CN202411122789.8
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-15
- Publication Date
- 2024-12-06
AI Technical Summary
The existing ground Internet transmission protocol cannot effectively adapt to the high dynamics and high packet loss rate of low-Earth orbit satellite integrated Internet, resulting in a high information age (AoI) and cannot meet the needs of time-efficient services such as cloud virtual reality and the Internet of Things.
By determining the round trip delay when a return confirmation is received, the average queue delay of the packet is determined based on the round trip delay, and the packet transmission rate and window size are adjusted according to the average queue delay and the average arrival rate to match the satellite's data rate, Implement the packet transmission rate matching the satellite's data rate.
It effectively reduces the system's information age (AoI), improves the timeliness and reliability of data transmission, and adapts to the environment of high dynamics and high packet loss rates in satellite Internet.
Smart Images

Figure CN119093994A_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of satellite Internet technology, and in particular to data transmission methods, devices, equipment, storage media and products of satellite Internet. Background Art
[0002] Low Earth Orbit (LEO) satellites have the characteristics of high availability, high throughput and low latency, so they are considered to be the key to providing the best solution for global coverage of satellite-integrated Internet. However, due to the high dynamics and high packet loss rate of LEO satellites, most existing terrestrial Internet transport layer protocols are not suitable for LEO satellite-based integrated Internet. Secondly, most of the existing transmission protocols are designed with high throughput or low latency as the goal, and are not suitable for time-sensitive services such as cloud virtual reality and satellite Internet of Things. Therefore, how to provide a lower age of information (AoI) for services in satellite Internet has become a technical problem that needs to be solved urgently. Summary of the invention
[0003] The main purpose of this application is to provide a data transmission method, device, equipment, storage medium and product for satellite Internet, aiming to solve the technical problem of providing a lower information age for services in satellite Internet.
[0004] To achieve the above purpose, the present application proposes a satellite Internet data transmission method, the satellite Internet data transmission method comprising:
[0005] Upon receiving the return confirmation, determining a round trip delay corresponding to the return confirmation;
[0006] determining an average queuing delay of the transmitted data packets based on the round trip delay;
[0007] Determine a data packet sending rate and a window size according to the average queuing delay and the average arrival rate;
[0008] The data packet is sent according to the data packet sending rate and the window size.
[0009] Optionally, the step of sending a data packet according to the data packet sending rate and the window size includes:
[0010] Get the target number of packets in transit;
[0011] Determining whether the number of targets exceeds the window size;
[0012] When the target number is smaller than the window size, data packets are sent at the data packet sending rate.
[0013] Optionally, after the step of determining whether the target quantity exceeds the window size, the step further includes:
[0014] When the target number is greater than or equal to the window size, stop transmitting data packets;
[0015] When a new return confirmation is received, the target number of the in-transit data packets is updated, and the process returns to the step of determining whether the target number exceeds the window size.
[0016] Optionally, the step of determining a data packet sending rate and a window size according to the average queuing delay and the average arrival rate comprises:
[0017] Determine the optimization problem with the goal of minimizing the upper bound of AoI;
[0018] determining a target rate expression based on the optimization problem;
[0019] The data packet sending rate and the window size are determined by using a preset AoTP control algorithm according to the target rate expression, the average queuing delay and the average arrival rate.
[0020] Optionally, the preset AoTP control algorithm includes control algorithm 1 and control algorithm 2;
[0021] The step of determining the data packet sending rate and the window size using a preset AoTP control algorithm according to the target rate expression, the average queuing delay and the average arrival rate comprises:
[0022] Determine the target rate using the control algorithm 1 according to the target rate expression;
[0023] The control algorithm 2 is used to determine the data packet sending rate and the window size based on the target rate, the average queuing delay and the average arrival rate.
[0024] Optionally, the step of determining an average queuing delay of the sent data packets based on the round-trip delay comprises:
[0025] Determine the minimum round-trip delay within the target period;
[0026] Determine a queuing delay of a data packet according to the minimum round trip delay and the round trip delay;
[0027] An average queuing delay of transmitted data packets is determined based on the queuing delay.
[0028] In addition, to achieve the above purpose, the present application also proposes a satellite Internet data transmission device, the satellite Internet data transmission device comprising:
[0029] A receiving module, configured to determine a round trip delay corresponding to the return confirmation upon receiving the return confirmation;
[0030] an average queuing delay determination module, configured to determine an average queuing delay of a transmitted data packet based on the round trip delay;
[0031] A data packet sending rate determination module, used to determine the data packet sending rate and window size according to the average queuing delay and the average arrival rate;
[0032] A sending module is used to send data packets according to the data packet sending rate and the window size.
[0033] In addition, to achieve the above-mentioned purpose, the present application also proposes a satellite Internet data transmission device, which includes: a memory, a processor, and a computer program stored in the memory and executable on the processor, and the computer program is configured to implement the steps of the satellite Internet data transmission method as described above.
[0034] In addition, to achieve the above-mentioned purpose, the present application also proposes a storage medium, which is a computer-readable storage medium, and a computer program is stored on the storage medium. When the computer program is executed by the processor, the steps of the satellite Internet data transmission method as described above are implemented.
[0035] In addition, to achieve the above-mentioned purpose, the present application also provides a computer program product, which includes a computer program, and when the computer program is executed by a processor, it implements the steps of the satellite Internet data transmission method as described above.
[0036] When receiving a return confirmation, the present application determines the round trip delay corresponding to the return confirmation; determines the average queuing delay of the sent data packets based on the round trip delay; determines the data packet sending rate and window size according to the average queuing delay and the average arrival rate; and sends the data packet according to the data packet sending rate and the window size. Compared with the existing method of making the satellite send data packets to the ground station at a fixed sending rate, the above method of the present application can match the data packet sending rate with the satellite's data rate to achieve the optimal system AoI. BRIEF DESCRIPTION OF THE DRAWINGS
[0037] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and, together with the description, serve to explain the principles of the present application.
[0038] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, for ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative labor.
[0039] Figure 1 A flowchart of the first embodiment of the satellite internet data transmission method of the present application is provided;
[0040] Figure 2 A schematic diagram of distributed satellite scene transmission provided in Embodiment 1 of the satellite Internet data transmission method of the present application;
[0041] Figure 3 A schematic diagram of a Pacing mechanism provided in Embodiment 1 of the satellite internet data transmission method of the present application;
[0042] Figure 4 AoTP process diagram provided for the first embodiment of the satellite internet data transmission method of the present application;
[0043] Figure 5 A flowchart of the second embodiment of the satellite internet data transmission method of the present application is provided;
[0044] Figure 6 A schematic diagram of AoI evolution provided in Embodiment 2 of the satellite internet data transmission method of the present application;
[0045] Figure 7 A schematic diagram of the average relative error between the theoretical upper limit and the simulation result provided in Example 2 of the satellite internet data transmission method of the present application;
[0046] FIG8 is a schematic diagram of the performance comparison between AoTP and ACP+ provided in Embodiment 2 of the satellite internet data transmission method of the present application;
[0047] Fig. 9 This is a schematic diagram of the module structure of a satellite internet data transmission device according to an embodiment of the present application;
[0048] Fig.10 This is a schematic diagram of the device structure of the hardware operating environment involved in the satellite Internet data transmission method in the embodiment of the present application.
[0049] The purpose, features and advantages of this application will be further described in conjunction with the embodiments and with reference to the accompanying drawings. DETAILED DESCRIPTION
[0050] It should be understood that the specific embodiments described herein are only used to explain the technical solutions of the present application and are not used to limit the present application.
[0051] In order to better understand the technical solution of the present application, a detailed description will be given below in conjunction with the accompanying drawings and specific implementation methods.
[0052] As the cost of satellite launches decreases, satellite Internet is accelerating to become a reality. LEO satellites have the characteristics of high throughput, high capacity, and wide coverage. Building an integrated network based on LEO satellites can effectively provide services for various delay-sensitive businesses. However, the different network characteristics in LEO satellite constellations and ground networks pose challenges to the design of transmission protocols suitable for satellite integrated networks. First, due to the low signal-to-noise ratio (SNR) in the satellite-to-ground link and the laser misalignment caused by jitter on the satellite platform, satellite integrated Internet has a higher packet loss rate than terrestrial Internet. Secondly, because satellites need to maintain their orbits, they are usually in high-speed motion, which makes the topology of satellite integrated Internet highly dynamic, which in turn leads to greater network jitter.
[0053] In addition, with the rapid development of applications such as the Internet of Things and cloud virtual reality, traditional metrics such as end-to-end latency and throughput can no longer accurately reflect the needs of these services. Therefore, metrics that describe the freshness of information, such as Age of Incorrect Information (AoII) [1], AoI [2], [3], etc., have begun to attract the attention of researchers. However, the design goals of most existing terrestrial network transmission protocols are to maximize throughput or minimize end-to-end latency. Even if the goal is to reduce latency, it is usually expected to achieve low latency and high throughput at the same time. However, it is almost impossible to achieve high throughput and low AoI at the same time. High bandwidth utilization may increase the link load, resulting in increased queuing delay and thus high AoI [4]. Although sending updates at a lower rate can achieve low latency, the longer intervals between updates may also lead to high AoI [5].
[0054] Take TCP Cubic[6], the most widely used transport protocol in the terrestrial Internet, as an example. It fully utilizes bandwidth by filling up the buffer. However, a full buffer requires new incoming packets to wait for all preceding packets to be transmitted, which increases queuing delay and worsens AoI. Similarly, TCP Copa[7] for low latency usually needs to meet throughput requirements, so its design must tolerate a certain degree of queuing delay. This trade-off is usually made under the premise of meeting high bandwidth utilization, which may also increase AoI. Adjusting the sending rate to adapt to network conditions is a feasible strategy to achieve lower AoI. ACP+[8] is a recently proposed age control protocol designed based on the UDP protocol. It dynamically adjusts the sending rate to adapt to the network based on the measurement of AoI and link backlog, thereby reducing AoI. However, the Additive Increase Multiplicative Decrease (AIMD) algorithm used by ACP+ may not fully utilize the available bandwidth resources when bandwidth is sufficient, which may further reduce AoI. In addition, the lack of fairness mechanism in ACP+ may result in some flows being unable to effectively reduce their AoI.
[0055] The main solution of the embodiment of the present application is: upon receiving a return confirmation based on a sent data packet from a ground station, determine the round trip delay corresponding to the return confirmation; determine the average queuing delay of the sent data packet based on the round trip delay; determine the data packet sending rate and window size based on the average queuing delay and the average arrival rate; send the data packet based on the data packet sending rate and the window size. Compared with the existing method of enabling the satellite to send data packets to the ground station at a fixed sending rate, the above method of the present application can match the data packet sending rate with the satellite's data rate to achieve the optimal system AoI.
[0056] References cited in this application include: [1] H. Hong, J. Jiao, T. Yang, Y. Wang, R. Lu and Q. Zhang,"Age of Incorrect Information Minimization for Semantic-Empowered NOMA System in S-IoT," in IEEE Transactions on Wireless Communications, doi:10.1109 / TWC.2023.3334761.
[0057] [2]Y.Huang et al.,"Age of Information Minimization for Frameless ALOHA in Grant-Free Massive Access,"in IEEE Transactions on Wireless Communications,vol.22,no.12,pp.9778-9792,Dec.2023,doi:10.1109 / TWC.2023.3273531。
[0058] [3]J.Jiao,H.Hong,Y.Wang,S.Wu,R.Lu and Q.Zhang,"Age-Opti mal DownlinkNOMAResource Allocation for Satellite-Based IoT Network,"in IEEE Transactionson Vehicular Technology,vol.72,no.9,pp.11575-11589,Sept.2023,doi:10.1109 / TVT.2023.3265004。
[0059] [4]T.Shreedhar,S.K.Kaul and R.D.Yates,"An Age Control Transpo rtProtocol for Delivering Fresh Updates in the Internet-of-Things,"2019IE EE20th International Symposium on WoWMoM,Washington,DC,USA,2019,pp.1-7,doi:10.1109 / WoWMoM.2019.8793011。
[0060] [5]S.Kaul,R.Yates and M.Gruteser,"Real-time status:How often sho uldone update?,"2012Proceedings IEEE INFOCOM,Orlando,FL,USA,2012,pp.2731-2735,doi:10.1109 / INFCOM.2012.6195689。
[0061] [6]J.Deutschmann,K.-S.Hielscher and R.German,"CUBIC Local Lo ssRecovery vs.BBR on(Satellite)Internet Paths,"2023IEEE 29th Internati onalSymposium on LANMAN,London,United Kingdom,2023,pp.1-3,do i:10.1109 / LANMAN58293.2023.10189417。
[0062] [7]V.Arun and H.Balakrishnan,“Copa:Practical Delay-Based Congesti onControl for the Internet,”Proceedings of the Applied Networking Researc hWorkshop,Montreal QC Canada:ACM,Jul.2018,pp.19-19.doi:10.1145 / 3232755.3232783。
[0063] [8]T.Shreedhar,S.K.Kaul and R.D.Yates,"An Empirical Study of Ageingin the Cloud,"IEEE INFOCOM 2021-IEEE Conference on Comput er CommunicationsWorkshops(INFOCOM WKSHPS),Vancouver,BC,Cana da,2021,pp.1-6,doi:10.1109 / INFOCOMWKSHPS51825.2021.9484567。
[0064] [9]Q.Li,“TCP FlexiS:A New Approach to Incipient Congestion Detect ionand Control,”IEEE / ACM Transactions on Networking,pp.1-16,2024,doi:10.1109 / TNET.2023.3319441。
[0065] It should be noted that the execution subject of this embodiment may be a computing service device with data processing, network communication and program running functions, such as a tablet computer, a personal computer, a mobile phone, etc., or an electronic device capable of realizing the above functions, a satellite of a distributed satellite system, etc. The following takes a satellite in a distributed satellite system as an example to illustrate this embodiment and the following embodiments.
[0066] Based on this, the present application embodiment provides a satellite Internet data transmission method, referring to Figure 1 , Figure 1 This is a flow chart of the first embodiment of the satellite Internet data transmission method of the present application.
[0067] In this embodiment, the satellite Internet data transmission method includes steps S10 to S40:
[0068] Step S10, upon receiving the return confirmation, determining the round trip delay corresponding to the return confirmation;
[0069] It should be noted that, please refer to Figure 2 , Figure 2 A distributed satellite scenario transmission schematic diagram is provided for the first embodiment of the data transmission method of the satellite Internet of the present application; this embodiment considers a distributed satellite system in a satellite integrated Internet, in which each satellite acts as an independent source to generate updates. These updates are then uniformly transmitted to the backbone node responsible for transmission, which then forwards the updates to the ground station via the inter-satellite link (ISL). In this embodiment, the inter-satellite link from the backbone node to the low-orbit satellite network is considered to be the bottleneck link of the entire communication link. After receiving the update, the ground station generates a corresponding return confirmation (ACK) and transmits it back to multiple sources via the ground-to-satellite link (GSL). Due to the high dynamics of the topology in the satellite Internet, this embodiment sets a fixed packet loss rate for the ISL and GSL. Each source uses the Pacing mechanism to independently control the sending rate of its data packets [9], and its brief process is as follows Figure 3 As shown, Figure 3 A schematic diagram of a Pacing mechanism provided in Embodiment 1 of the satellite internet data transmission method of the present application. represents the nth data packet of the mth update of the kth source, t k,j indicates that source k changes its sending rate for the jth time, W k,j is the window size corresponding to the jth change in the sending rate of source k. The Pacing mechanism can reduce the queue backlog at the bottleneck and alleviate the queue delay, thereby reducing the AoI. Assume that the update generated by source k consists of 4 packets and the window size W k,j=4. The packets in the window are divided into two types: the first type includes packets that have been sent but not yet confirmed, usually called in-transit packets. The second type includes packets that are ready to be sent. The Pacing mechanism ensures that when the number of in-transit packets does not exceed the window size, packets are sent at fixed intervals instead of exhausting the remaining window at once. Figure 3 As shown, if the RTT is 200ms, then and The sending interval is RTT / W k,j = 50ms. When the source receives a corresponding backhaul acknowledgment (ACK) generated by a ground station, the window moves forward to allow the next packet to enter the window. According to the above transmission process, in order to minimize AoI, the transport layer allows the application to send the latest update when all packets from the previous update have been transmitted and there is a free window available. Figure 3 This corresponds to Generation. Considering the freshness of information, ensuring the orderly arrival of data packets or retransmitting lost data packets will lead to an increase in the updated AoI. Therefore, the Age-Optimal Transport Protocol (AoTP) proposed in this embodiment is designed based on UDP (User Datagram Protocol), which only transmits data packets without guaranteeing the reliability of transmission.
[0070] It should be noted that the AoTP process in this embodiment can refer to Figure 4 , Figure 4 AoTP flow diagram provided for the first embodiment of the data transmission method of satellite internet in the present application; let i represent the sequence number of the data packet, ACK k,i represents the ACK of the i-th data packet of source k, and the generation time of the corresponding data packet is a k,i ACK k,i The time to reach the source is d k,i ACK k,i Contains a timestamp a k,i and a sequence number i. Each time the source receives an ACK k,i When , the round trip time (RTT) is set to the following formula (1):
[0071] RTT k,i =d k,i -a k,i . (1)
[0072] Step S20, determining an average queuing delay of the transmitted data packets based on the round trip delay;
[0073] It should be noted that the average queuing delay of the data packets to be sent determined based on the round-trip delay may be determined according to the round-trip delay, and the average value of the queuing delay is calculated to obtain the average queuing delay.
[0074] Further, the step S20 may include: determining a minimum round trip delay within a target period;
[0075] Determine a queuing delay of a data packet according to the minimum round trip delay and the round trip delay;
[0076] An average queuing delay of transmitted data packets is determined based on the queuing delay.
[0077] It should be noted that the target period may be a preset time period, which may be 10 seconds. The minimum round trip delay within the target period may be the minimum RTT observed by source k in the past 10 seconds, which may be recorded as RTT k,b AoTP maintains an exponentially weighted moving average (EWMA) of sRTT. k,i , the exponentially weighted moving average is set to the following formula (2):
[0078] sRTT k,i =α×sRTT k,i-1 +(1-α)×RTT k,i , (2)
[0079] Where α is the parameter of EWMA, which is usually set to 0.8. Since AoTP aims to achieve the minimum AoI, which can be regarded as a trade-off between throughput and queuing delay, AoTP monitors the queuing delay and throughput of the integrated satellite Internet through ACK. Since different sending rates will lead to different queuing delays, in order to be able to measure the queuing delay more accurately, the rate adjustment interval of AoTP is set to t k,j -t k,j-1 =1.5×sRTT k This interval ensures that ACKs can be received for packets sent after the last rate update.
[0080] The queuing delay of the data packet determined according to the minimum round-trip delay and the round-trip delay can be calculated by the following formula (3):
[0081] q k,i =RTT k,i -RTT k,b , (3)
[0082] Among them, q k,i The queuing delay, RTT, used to characterize the ith packet from source k k,i Used to characterize the round trip delay of the i-th data packet from source k.
[0083] The determining the average queuing delay of the data packets to be sent based on the queuing delay may be calculating the average queuing delay of the data packets, and obtaining the average queuing delay of the data packets from t k,j-1 to k,j The average queuing delay of ACKs is denoted as q k,j-1 .
[0084] Step S30, determining a data packet sending rate and a window size according to the average queuing delay and the average arrival rate;
[0085] It should be noted that the average arrival rate is from t k,j-1 to k,j The average arrival rate of ACKs can be calculated by the following formula (4):
[0086]
[0087] Where N is used to represent the number of received ACKs.
[0088] It should be noted that the determining of the data packet sending rate according to the average queuing delay and the average arrival rate may be to determine the target rate of current data update according to the average queuing delay and the average arrival rate, increase or decrease the current data sending rate according to the target rate, obtain the data packet sending rate of the next cycle, and then use the following expression (5) to calculate the window size W k,j :
[0089] W k,j =λ k,j ×sRTT k . (5)
[0090] Step S40: Send a data packet according to the data packet sending rate and the window size.
[0091] It should be noted that the sending of data packets according to the data packet sending rate and the window size can be that if the window size is reduced, resulting in the number of in-transit data packets exceeding the window limit, the source will stop transmitting until a new ACK arrives so that the number of in-transit data packets is less than the window size, and then the data packets are sent according to the data packet sending rate.
[0092] Furthermore, in order to match the data packet transmission rate with the data rate of the source, the system is stabilized in a desired state to achieve the optimal system AoI. The step S40 may include: obtaining a target number of in-transit data packets;
[0093] Determining whether the number of targets exceeds the window size;
[0094] When the target number is smaller than the window size, data packets are sent at the data packet sending rate.
[0095] When the target number is greater than or equal to the window size, stop transmitting data packets;
[0096] When a new return confirmation is received, the target number of the in-transit data packets is updated, and the process returns to the step of determining whether the target number exceeds the window size.
[0097] In a specific implementation, when the satellite calculates the data packet transmission rate and window size of the next cycle, it determines whether the target number of data packets exceeds the window size. When the target number is less than the window size, the in-transit data packets are sent according to the updated data packet transmission rate. When the target number is greater than or equal to the window size, the transmission of data packets is stopped, and the ground station is waited for feedback of the return confirmation of the previously sent data packets. When a new return confirmation is received, the target number of in-transit data packets is updated, and it is determined whether the updated target number exceeds the window size. When the target number is less than the window size, the data packets are sent according to the data packet transmission rate.
[0098] When receiving a return confirmation, this embodiment determines the round trip delay corresponding to the return confirmation; determines the average queuing delay of the sent data packets based on the round trip delay; determines the data packet sending rate and window size according to the average queuing delay and the average arrival rate; and sends the data packet according to the data packet sending rate and the window size. Compared with the existing method of making the satellite send data packets to the ground station at a fixed sending rate, the above method of this embodiment can match the data packet sending rate with the satellite's data rate to achieve the optimal system AoI.
[0099] Based on the first embodiment of the present application, in the second embodiment of the present application, the same or similar contents as those in the above-mentioned embodiment 1 can be referred to the above introduction, and will not be repeated in the following. Figure 5 , Figure 5 The flowchart of the second embodiment of the satellite internet data transmission method of the present application is provided, wherein the step S30 further includes the following steps:
[0100] Step S301: determining an optimization problem with the goal of minimizing the upper bound of AoI;
[0101] It should be noted that since the queuing delay is mainly related to the bottleneck, this embodiment only focuses on the bottleneck link and regards it as a queuing system with multiple sources. Assume that there are M sources in the system. For the kth source S k , whose updates include n kAfter the updates are generated, they are stored in the source's buffer and subsequently transmitted in sequence. In the theoretical derivation, this embodiment assumes that the packets arriving at the bottleneck follow a Poisson distribution with a rate of λ k , the service time of the bottleneck follows an exponential distribution with a rate of μ. Therefore, at the bottleneck, there is a multi-source M / M / 1 queue model. The reason why this model is used in this embodiment is not that it can accurately describe the real-world network, but that the inevitable network jitter introduces randomness in the service time and arrival time [7]. Although the M / M / 1 queue model is simple, it is a model close to reality. In this model, S k The AoI is defined as follows:
[0102] Δ k (t)=tu(t), (6)
[0103] Where u(t) is the time when source k generated the most recent update packet that completed the service, and t is used to represent the time. Figure 6 , Figure 6 A schematic diagram of AoI evolution provided in Embodiment 2 of the satellite internet data transmission method of the present application. Figure 6 middle, and Representing from S k The sending time and arrival time of the nth data packet updated for the mth time. Indicates the packet arrival interval, Represents the total time spent at the bottleneck. Figure 6 , the area of the graph enclosed by the mth update of source k It can be calculated according to the following formula (7) [5]:
[0104]
[0105] Then the average AoI of source k is as follows:
[0106]
[0107] where λ f,k is the average arrival rate of updates from source k. The update generation interval is also, and Independent of each other. and Obviously, as the arrival rate increases, Smaller, which means Increase. Therefore, there is the following formula (9):
[0108]
[0109] Under the M / M / 1 system, The expected value of s , which can be given by the following formula (10):
[0110]
[0111] Therefore, the upper bound of AoI is recorded as The following formula (11):
[0112]
[0113] Command Parameters Then the sum of the AoI upper bounds Δ u It is the following formula (12):
[0114]
[0115] Assume that the total bandwidth utilization is a random variable ranging from 0 to 1, and the sending rate of each source is also random. Figure 7 , Figure 7 Schematic diagram of the average relative error between the theoretical upper limit and the simulation result provided in the second embodiment of the data transmission method of satellite Internet of the present application; as the update size increases and the number of sources grows, and The correlation between them decreases, so the covariance between them also decreases. This results in the upper bound of the delay information (AoI) being close to the actual AoI. Therefore, it is reasonable to set the optimization goal to minimize the upper bound of AoI to optimize the actual AoI. In this embodiment, the goal of the theoretical derivation is to determine a set of data rates λ1,…,λ M , to minimize Δ u , and then AoTP uses these data rates as target rates to guide the rate adjustment of the source. Therefore, under this model, the optimization problem is shown in the following formula (13):
[0116]
[0117] Step S302: determining a target rate expression based on the optimization problem;
[0118] It should be noted that, according to the optimization problem, the first constraint condition indicates that the packet arrival rate must not exceed the service rate of the bottleneck. This embodiment first introduces a slack variable v so that the equation Then construct the function L(λ,z,v) as follows:
[0119]
[0120] Therefore, the following set of equations needs to be solved in this embodiment:
[0121]
[0122]
[0123]
[0124] In fact, since v>0, it can be obtained that z=0. Therefore, in this embodiment, only equation (15) needs to be solved.
[0125] By rearranging equation (15), we obtain the following equation (18):
[0126]
[0127] Among them J M and J M,1 represent all-1 matrices of size M×M and M×1, respectively. Therefore, in this embodiment, λ can be derived k It is the following formula (19):
[0128]
[0129] In the following, in this embodiment, the above formula (19) is referred to as source S k The desired rate is the target rate. Substituting equation (10) into equation (19), we can get the expression for calculating the target rate:
[0130]
[0131] Step S303: Determine the data packet sending rate and window size using a preset AoTP control algorithm according to the target rate expression, the average queuing delay and the average arrival rate.
[0132] It should be noted that the preset AoTP control algorithm is designed to meet the following goals: First, after convergence, the data rate of each source should be equal to the target rate. Second, when there is available bandwidth, the preset AoTP control algorithm should be able to converge quickly. Third, considering the packet loss problem in the satellite link, the preset AoTP control algorithm should not be too sensitive to packet loss. Among them, the preset AoTP control algorithm includes control algorithm 1 and control algorithm 2. Specifically, control algorithm 1 describes the core logic of the AoTP control algorithm at each rate adjustment moment. Among them, RTT A Used to store RTT i Array of L(RTT A ) indicates RTT A The size of S(RTT A ) is the RTT AThe preset AoTP control algorithm is divided into two main parts. The first part, namely control algorithm 1, maintains sRTT and estimates and λ′ k,j-1 Then, the target rate λ is calculated using formula (20) k,t In addition, use Instead of d s , because they are roughly equal.
[0133] Secondly, in control algorithm 2, the AoTP control algorithm is compared with λ′ k,j-1 and λ′ k,t To determine the direction of rate change, when λ′ k,j-1 <λ k,t When the protocol continues to make the same increase or decrease judgment in multiple instances, that is, when upflag or downflag exceeds 3, the current rate is considered to be significantly different from the expected rate. In this case, an exponential update strategy is used to quickly approach the target rate. In contrast, if the current rate is close to the expected rate, the AoTP control algorithm uses a linear update strategy to ensure stability in this area.
[0134] Among them, the control algorithm 1 is:
[0135]
[0136] Control Algorithm 2: Function
[0137]
[0138]
[0139] For the first proposed design goal (i.e., the data rate of each source should be equal to the target rate), when the sending rate is lower than the expected rate, the system's queuing delay decreases, resulting in a target rate higher than the expected rate. Conversely, when the sending rate exceeds the expected rate, the system's queuing delay increases, resulting in a lower target rate. This negative feedback ensures that the sending rate eventually stabilizes near the expected rate. For the second goal (i.e., the preset AoTP control algorithm should be able to converge quickly when there is available bandwidth), the combination of exponential and linear update strategies allows AoTP to converge quickly when bandwidth is sufficient. For goal three (i.e., considering the packet loss problem in the satellite link, the preset AoTP control algorithm should not be too sensitive to packet loss), the queuing delay measured by AoTP is and ACK arrival rate λ k ' ,j-1All measurements are insensitive to packet loss, so performance can be maintained under a certain packet loss rate.
[0140] This embodiment needs to track the number of competing sources in the network in real time, which is a kind of global information that is difficult to obtain, so it is subject to certain constraints in terms of universality. For further improvement, different strategies can be designed for the AoTP protocol under different loads, and then the corresponding strategy can be selected based on more easily available statistical information to improve the universality of the protocol.
[0141] In the specific implementation, this embodiment is based on the NS-3 platform to compare the performance of the two protocols ACP+ and AoTP under different numbers of sources and different network conditions. The experiment sets the RTT to 200ms, and the link rate configuration simulates the actual network environment, where the link rate between the source and the backbone node is 100Mbps, and the bottleneck bandwidth, that is, the rate at which the backbone node connects to the LEO relay satellite, is set to 20, 40 and 80Mbps respectively. The ISL rate between LEO relay satellites is 1Gbps, and the GSL rate is 200Mbps. The simulation experiment results can be referred to Figure 8, which is a schematic diagram of the performance comparison of AoTP and ACP+ provided in the second embodiment of the data transmission method of the satellite Internet of this application; as shown in the average AoI statistics table of Figure 8 (a), compared with ACP+, AoTP of this embodiment shows a superior ability in optimizing AoI. When the number of sources is small and the bandwidth is sufficient, for example, there is only one source, AoTP can achieve an AoI close to RTT, while the information delay of ACP+ is 5 milliseconds higher than that of AoTP. This is because AoTP can use bandwidth more efficiently. As shown in the bandwidth utilization statistics in Figure 8(c), AoTP is able to use approximately 50% to 80% of the available bandwidth, while ACP+ can only use approximately 0% to 40%. The higher sending rate, coupled with the same queuing delay, enables AoTP to achieve lower information latency.
[0142] As the number of sources continues to increase, as shown in Figure 8(a), when the bandwidth is 20Mbps and the number of sources is 80, the information delay of AoTP is 25 milliseconds lower than that of ACP+. Although both ACP and AoTP can provide similar average throughput for sources as shown in the average throughput statistics in Figure 8(b), AoTP can allocate bandwidth more reasonably from the perspective of global AoI optimization, and thus can achieve lower information delay. The main reason for the high information delay of ACP+ is the lack of fairness, because ACP+ does not include any design to maintain fairness, which may cause some sources to be unable to increase their own rates after the sending rate is reduced, resulting in higher AoI.
[0143] For the high packet loss rate of satellite integrated networks, Figure 8(d) is an AoI statistics table when the link bandwidth is 20Mbps and there is random packet loss, showing the AoI performance of ACP+ and AoTP when the link bandwidth is 20Mbps. Compared with ACP+, AoTP maintains a stable AoI when the packet loss rate is up to 10%. This is because AoTP detects the network based on the average queuing delay over a period of time, so it is robust to a certain degree of packet loss. Since ACP+ directly monitors the AoI, random packet loss makes the AoI more random, so ACP+ cannot accurately obtain the network status, so it has a higher AoI.
[0144] This embodiment determines the optimization problem with the goal of minimizing the upper bound of AoI; determines the target rate expression based on the optimization problem; and determines the packet sending rate and window size using a preset AoTP control algorithm according to the target rate expression, the average queuing delay and the average arrival rate. This embodiment first models the network bottleneck and establishes the bottleneck link as an M / M / 1 queuing model. Subsequently, noting that a single update may contain multiple data packets, the AoI upper limit of the update consisting of multiple data packets under the M / M / 1 queuing model is derived. In order to achieve the optimal average AoI in satellite Internet, the data rate of each source is further derived when the sum of the AoI upper limits is minimized. The AoTP designed in this embodiment uses the derived data rate as the target rate and guides the sources to adjust their sending rates to these target data rates. The sending rate is matched with the data rate, and finally the system is stabilized in the desired state to achieve the optimal system AoI.
[0145] It should be noted that the above examples are only used to understand the present application and do not constitute a limitation on the data transmission method of the satellite Internet of the present application. More simple transformations based on this technical concept are all within the scope of protection of the present application.
[0146] This application also provides a satellite Internet data transmission device, please refer to Fig. 9 , the data transmission device of the satellite Internet includes:
[0147] The receiving module 10 is used to determine the round trip delay corresponding to the return confirmation when receiving the return confirmation;
[0148] an average queuing delay determination module 20, configured to determine an average queuing delay of a transmitted data packet based on the round trip delay;
[0149] A data packet sending rate determining module 30, configured to determine a data packet sending rate and a window size according to the average queuing delay and the average arrival rate;
[0150] The sending module 40 is used to send data packets according to the data packet sending rate and the window size.
[0151] When receiving a return confirmation, this embodiment determines the round trip delay corresponding to the return confirmation; determines the average queuing delay of the sent data packets based on the round trip delay; determines the data packet sending rate and window size according to the average queuing delay and the average arrival rate; and sends the data packet according to the data packet sending rate and the window size. Compared with the existing method of making the satellite send data packets to the ground station at a fixed sending rate, the above method of this embodiment can match the data packet sending rate with the satellite's data rate to achieve the optimal system AoI.
[0152] The satellite Internet data transmission device provided by the present application adopts the satellite Internet data transmission method in the above embodiment, which can solve the technical problem of providing a lower information age for the services in the satellite Internet. Compared with the prior art, the beneficial effects of the satellite Internet data transmission device provided by the present application are the same as the beneficial effects of the satellite Internet data transmission method provided by the above embodiment, and other technical features in the satellite Internet data transmission device are the same as the features disclosed in the above embodiment method, which will not be repeated here.
[0153] The present application provides a satellite Internet data transmission device, which includes: at least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute the satellite Internet data transmission method in the above-mentioned embodiment one.
[0154] Reference below Fig.10 , which shows a schematic diagram of the structure of a data transmission device for satellite Internet that is suitable for implementing the embodiment of the present application. The data transmission device for satellite Internet in the embodiment of the present application may include but is not limited to mobile terminals such as mobile phones, laptop computers, digital broadcast receivers, PDAs (Personal Digital Assistants), PADs (Portable Application Descriptions), PMPs (Portable Media Players), vehicle-mounted terminals (such as vehicle-mounted navigation terminals), etc., and fixed terminals such as digital TVs, desktop computers, etc. Fig.10 The satellite Internet data transmission device shown is merely an example and should not bring any limitation to the functions and scope of use of the embodiments of the present application.
[0155] like Fig.10As shown, the data transmission equipment of the satellite Internet may include a processing device 1001 (such as a central processing unit, a graphics processor, etc.), which can perform various appropriate actions and processes according to the program stored in the read-only memory (ROM: Read Only Memory) 1002 or the program loaded from the storage device 1003 to the random access memory (RAM: Random Access Memory) 1004. In RAM1004, various programs and data required for the operation of the data transmission equipment of the satellite Internet are also stored. The processing device 1001, ROM1002 and RAM1004 are connected to each other through a bus 1005. An input / output (I / O) interface 1006 is also connected to the bus. Generally, the following systems can be connected to the I / O interface 1006: an input device 1007 including, for example, a touch screen, a touch pad, a keyboard, a mouse, an image sensor, a microphone, an accelerometer, a gyroscope, etc.; an output device 1008 including, for example, a liquid crystal display (LCD: Liquid Crystal Display), a speaker, a vibrator, etc.; a storage device 1003 including, for example, a magnetic tape, a hard disk, etc.; and a communication device 1009. The communication device 1009 can allow the data transmission device of the satellite Internet to communicate with other devices wirelessly or by wire to exchange data. Although the data transmission device of the satellite Internet with various systems is shown in the figure, it should be understood that it is not required to implement or have all the systems shown. More or fewer systems can be implemented or have alternatively.
[0156] In particular, according to the embodiments disclosed in the present application, the process described above with reference to the flowchart can be implemented as a computer software program. For example, the embodiments disclosed in the present application include a computer program product, which includes a computer program carried on a computer-readable medium, and the computer program includes a program code for executing the method shown in the flowchart. In such an embodiment, the computer program can be downloaded and installed from a network through a communication device, or installed from a storage device 1003, or installed from a ROM 1002. When the computer program is executed by the processing device 1001, the above-mentioned functions defined in the method of the embodiment disclosed in the present application are executed.
[0157] The satellite Internet data transmission device provided by the present application adopts the satellite Internet data transmission method in the above embodiment, which can solve the technical problem of providing a lower information age for the services in the satellite Internet. Compared with the prior art, the beneficial effects of the satellite Internet data transmission device provided by the present application are the same as the beneficial effects of the satellite Internet data transmission method provided by the above embodiment, and other technical features in the satellite Internet data transmission device are the same as the features disclosed in the previous embodiment method, which will not be repeated here.
[0158] It should be understood that the various parts disclosed in this application can be implemented by hardware, software, firmware or a combination thereof. In the description of the above embodiments, specific features, structures, materials or characteristics can be combined in any one or more embodiments or examples in a suitable manner.
[0159] The above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any person skilled in the art who is familiar with the present technical field can easily think of changes or substitutions within the technical scope disclosed in the present application, which should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.
[0160] The present application provides a computer-readable storage medium having computer-readable program instructions (ie, computer programs) stored thereon, and the computer-readable program instructions are used to execute the satellite Internet data transmission method in the above-mentioned embodiment.
[0161] The computer-readable storage medium provided in the present application may be, for example, a USB flash drive, but is not limited to electrical, magnetic, optical, electromagnetic, infrared, or semiconductor systems, systems or devices, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to: 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 of the above. In this embodiment, the computer-readable storage medium may be any tangible medium containing or storing a program that can be used by or in combination with an instruction execution system, system or device. The program code contained on the computer-readable storage medium may be transmitted using any appropriate medium, including but not limited to: wires, optical cables, RF (Radio Frequency), etc., or any suitable combination of the above.
[0162] The above-mentioned computer-readable storage medium may be included in the data transmission device of the satellite Internet; or it may exist independently without being assembled into the data transmission device of the satellite Internet.
[0163] The above-mentioned computer-readable storage medium carries one or more programs. When the above-mentioned one or more programs are executed by the data transmission equipment of the satellite Internet, the data transmission equipment of the satellite Internet executes the above-mentioned data transmission method of the satellite Internet.
[0164] Computer program code for performing the operations of the present application 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 separate software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In the case of 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., via the Internet using an Internet service provider).
[0165] The flow chart and block diagram in the accompanying drawings illustrate the possible architecture, function and operation of the system, method and computer program product according to various embodiments of the present application. In this regard, each square box in the flow chart or block diagram can represent a module, a program segment or a part of a code, and the module, the program segment or a part of the code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the square box can also occur in a sequence different from that marked in the accompanying drawings. For example, two square 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 square box in the block diagram and / or flow chart, and the combination of the square boxes in the block diagram and / or flow chart can be implemented with a dedicated hardware-based system that performs a specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.
[0166] The modules involved in the embodiments described in this application may be implemented by software or hardware, wherein the name of the module does not constitute a limitation on the unit itself in some cases.
[0167] The readable storage medium provided in the present application is a computer-readable storage medium, which stores computer-readable program instructions (i.e., computer programs) for executing the above-mentioned satellite Internet data transmission method, and can solve the technical problem of providing a lower information age for services in the satellite Internet. Compared with the prior art, the beneficial effects of the computer-readable storage medium provided in the present application are the same as the beneficial effects of the satellite Internet data transmission method provided in the above-mentioned embodiment, and will not be repeated here.
[0168] The present application also provides a computer program product, including a computer program, which, when executed by a processor, implements the steps of the above-mentioned satellite Internet data transmission method.
[0169] The computer program product provided by the present application can solve the technical problem of providing a lower information age for services in satellite Internet. Compared with the prior art, the beneficial effects of the computer program product provided by the present application are the same as the beneficial effects of the satellite Internet data transmission method provided by the above embodiment, and will not be repeated here.
[0170] The above descriptions are only some embodiments of the present application, and are not intended to limit the patent scope of the present application. All equivalent structural changes made using the contents of the present application specification and drawings under the technical concept of the present application, or direct / indirect applications in other related technical fields are included in the patent protection scope of the present application.
Claims
1. A satellite Internet data transmission method, characterized in that: The satellite internet data transmission method comprises the following steps: Upon receiving the return confirmation, determining a round trip delay corresponding to the return confirmation; determining an average queuing delay of the transmitted data packets based on the round trip delay; Determine a data packet sending rate and a window size according to the average queuing delay and the average arrival rate; The data packet is sent according to the data packet sending rate and the window size.
2. The satellite Internet data transmission method according to claim 1, characterized in that: The step of sending a data packet according to the data packet sending rate and the window size comprises: Get the target number of packets in transit; Determining whether the number of targets exceeds the window size; When the target number is smaller than the window size, data packets are sent at the data packet sending rate.
3. The satellite Internet data transmission method according to claim 2, characterized in that: After the step of determining whether the target quantity exceeds the window size, the method further includes: When the target number is greater than or equal to the window size, stop transmitting data packets; When a new return confirmation is received, the target number of the in-transit data packets is updated, and the process returns to the step of determining whether the target number exceeds the window size.
4. The satellite Internet data transmission method according to claim 1, characterized in that: The step of determining the data packet sending rate and the window size according to the average queuing delay and the average arrival rate comprises: Determine the optimization problem with the goal of minimizing the upper bound of AoI; determining a target rate expression based on the optimization problem; The data packet sending rate and the window size are determined by using a preset AoTP control algorithm according to the target rate expression, the average queuing delay and the average arrival rate.
5. The satellite Internet data transmission method according to claim 4, characterized in that: The preset AoTP control algorithm includes control algorithm 1 and control algorithm 2; The step of determining the data packet sending rate and the window size using a preset AoTP control algorithm according to the target rate expression, the average queuing delay and the average arrival rate comprises: Determine the target rate using the control algorithm 1 according to the target rate expression; The control algorithm 2 is used to determine the data packet sending rate and the window size based on the target rate, the average queuing delay and the average arrival rate.
6. The satellite Internet data transmission method according to any one of claims 1 to 5, characterized in that: The step of determining the average queuing delay of the sent data packets based on the round trip delay comprises: Determine the minimum round-trip delay within the target period; Determine a queuing delay of a data packet according to the minimum round trip delay and the round trip delay; An average queuing delay of transmitted data packets is determined based on the queuing delay.
7. A satellite internet data transmission device, characterized in that: The data transmission device of the satellite Internet includes: A receiving module, configured to determine a round trip delay corresponding to the return confirmation upon receiving the return confirmation; an average queuing delay determination module, configured to determine an average queuing delay of a transmitted data packet based on the round trip delay; A data packet sending rate determination module, used to determine the data packet sending rate and window size according to the average queuing delay and the average arrival rate; A sending module is used to send data packets according to the data packet sending rate and the window size.
8. A satellite Internet data transmission device, characterized in that: The device comprises: a memory, a processor and a computer program stored in the memory and executable on the processor, wherein the computer program is configured to implement the steps of the satellite Internet data transmission method as described in any one of claims 1 to 6.
9. A storage medium, characterized in that: The storage medium is a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, the steps of the satellite Internet data transmission method as described in any one of claims 1 to 6 are implemented.
10. A computer program product, characterized in that The computer program product comprises a computer program, and when the computer program is executed by a processor, the steps of the satellite Internet data transmission method as claimed in any one of claims 1 to 6 are implemented.
Citation Information
Patent Citations
Functionalized polypropylenes and process for production
WO2000052065A1
