CN116471239A - End-to-end transmission method, system, equipment and medium for long-delay high-error code communication environment - Google Patents

End-to-end transmission method, system, equipment and medium for long-delay high-error code communication environment Download PDF

Info

Publication number
CN116471239A
CN116471239A CN202310427305.XA CN202310427305A CN116471239A CN 116471239 A CN116471239 A CN 116471239A CN 202310427305 A CN202310427305 A CN 202310427305A CN 116471239 A CN116471239 A CN 116471239A
Authority
CN
China
Prior art keywords
packet
nil
congestion
destination
communication environment
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202310427305.XA
Other languages
Chinese (zh)
Inventor
朱彦
盛敏
谢泽辉
李建东
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xidian University
Original Assignee
Xidian University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xidian University filed Critical Xidian University
Priority to CN202310427305.XA priority Critical patent/CN116471239A/en
Publication of CN116471239A publication Critical patent/CN116471239A/en
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/27—Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/185—Space-based or airborne stations; Stations for satellite systems
    • H04B7/1851—Systems using a satellite or space-based relay
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1809—Selective-repeat protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/18—End to end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433—Allocation of priorities to traffic types
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/28—Flow control; Congestion control in relation to timing considerations
    • H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
    • H04L47/323—Discarding or blocking control packets, e.g. ACK packets
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Astronomy & Astrophysics (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

An end-to-end transmission method, system, equipment and medium for a long-delay high-error code communication environment, the method comprises the following steps: firstly, establishing connection between a source end and a destination end, sending a low-priority NIL packet to detect available resources of a network for quick start, starting overtime, disconnecting and reestablishing connection between the source end and the destination end, if the starting is successful, adjusting congestion windows of the generated congestion, if the adjustment is overtime, disconnecting and reestablishing connection between the source end and the destination end, if the adjustment is successful, quickly retransmitting lost packets, then sending the lost packets, quickly recovering the NIL packets, if the recovery is successful, continuing to adjust congestion windows, if the recovery is overtime, disconnecting and reestablishing connection; the system, the device and the medium are used for realizing an end-to-end transmission method facing to a long-delay high-error code communication environment; the invention improves the throughput of the network and shortens the end-to-end transmission delay through quick start, congestion adjustment, quick retransmission and quick recovery.

Description

End-to-end transmission method, system, equipment and medium for long-delay high-error code communication environment
Technical Field
The invention relates to the technical field of spatial information, in particular to an end-to-end transmission method, system, equipment and medium for a long-delay high-error code communication environment.
Background
The satellite network can provide communication service for areas which cannot be covered by the ground mobile communication network such as desert areas, ocean areas and the like, can realize global broadband service access, meets the transmission requirement of future diversified services, and becomes an important component in the next generation mobile network.
The existing satellite network transport layer protocol TCP (Transmission Control Protocol) completes end-to-end transmission through slow start, congestion avoidance, fast retransmission and fast recovery, firstly starts to increase by a double index from 1 through a congestion window of a source end, once the network is congested, a receiving response feedback of a destination end is overtime, a slow start threshold becomes half of a current sending window, the congestion window is reduced to zero, and increases slowly at a linear increasing speed from zero to the slow start threshold, when the source end receives three retransmission requests with the same number from the destination end, the source end does not wait for overtime any more, the packets with the number are retransmitted immediately, and meanwhile, the slow start threshold is set to the current congestion window size, the congestion window becomes half of the original, and increases slowly at the linear increasing speed, but the method has the following disadvantages:
(1) Slow start phase: the initial value of the congestion window is increased from 1 by a double index, so that the initial data transmission rate of a source end is influenced, the throughput of a system is reduced, and the end-to-end transmission delay is increased;
(2) Congestion avoidance phase: after receiving feedback information of successful transmission, the congestion window only increases a unit length linearly, so that the transmission rate of the source end is slowly improved, the throughput of the system is reduced, and the end-to-end transmission delay is increased;
(3) A fast retransmission phase: the source end performs retransmission operation after receiving 3 repeated feedback information, so that the retransmission interval is increased, the time for the source end to successfully send the retransmission packet is prolonged, the throughput of the system is reduced, and the end-to-end transmission delay is increased.
The problem of satellite network congestion avoidance was studied by qu et al (An Enhanced TCP Vegas Algorithm Based on Route Surveillance and Bandwidth Estimation over GEO Satellite Networks, "2010International Conference on Measuring Technology and Mechatronics Automation,2010,pp.464-467, doi: 10.1109/icmtma.2010.663.), but the problem of long delay in large-scale satellite networks was not considered, and in practical scenarios, because the satellite-to-ground height was high, the propagation delay was large, the LEO-to-ground round-trip delay was about 50ms, the meo-to-ground round-trip delay was about 250ms, and the high orbit satellite-to-ground round-trip delay was about 239-280ms, which would necessarily affect the overall congestion control result. Similarly, j.wang and k.shim et al optimize congestion control in a satellite network by optimizing queue management, consider queuing problems and high-error packet loss caused by long delay (Design of Nonlinear Control for Active Queue Management in TCP Satellite Communication Networks, "2020IEEE Aerospace Conference,2020,pp.1-9, doi: 10.1109/AERO47225.2020.9172560.), but the method of marking report discrimination packet loss based on main queue management is imperfect, and the framework of TCP is changed and controlled by dividing the framework into high and low layers, only low-layer control design is given, the design for high-layer is imperfect, and the method is incompatible with the existing protocol framework, and cannot be practically applied in the existing satellite network system.
Disclosure of Invention
In order to overcome the disadvantages of the prior art, the present invention aims to provide an end-to-end transmission method, system, device and medium for a long-delay high-error communication environment, which are characterized in that network throughput is improved and end-to-end transmission delay is shortened by transmitting NIL packets to detect network resources through a connection establishment stage, and by adjusting congestion windows and fast retransmission of lost packets after congestion occurs.
In order to achieve the above purpose, the technical scheme adopted by the invention is as follows:
an end-to-end transmission method facing to a long-delay high-error code communication environment comprises the following steps:
step 1, establishing connection between a source terminal and a destination terminal, sending a low-priority NIL packet to detect available resources of a network, performing quick start, executing step 2 if the start is successful, disconnecting the connection and reestablishing the connection between the source terminal and the destination terminal if the start is overtime;
step 2, when congestion occurs in the step 1, congestion window adjustment is carried out, if the adjustment is successful, the step 3 is executed, if the adjustment is overtime, the connection is disconnected, and the connection between the source end and the destination end is reestablished;
step 3, when the lost packet appears in the step 1 and the step 2, the quick retransmission is carried out;
and 4, sending lost packets, quickly recovering the NIL packets, returning to the step 2, continuously adjusting the congestion window, and if the recovery is overtime, disconnecting and re-establishing the connection.
The step 1 specifically comprises the following steps:
step 1.1, when the source end establishes connection when sending SYN packet, NIL packet is in the packet format specified by TCP protocol ， Setting an NIL flag bit by using an undefined extension bit, transmitting NIL packets not carrying data, and the number of transmitted NIL packets is shown in formula (1):
num=ssthresh/seg_size formula (1)
In the formula (1), num is the number of NIL packets, ssthresh is a slow start gate, and seg_size is the size of the NIL packets;
step 1.2, setting NIL grouping to low priority, analyzing after receiving grouping in the middle ground forwarding node and satellite node, checking whether NIL mark bit in grouping is 1, when congestion occurs, discarding sequence is: NIL packet > NIL ACK packet > non-NIL packet;
step 1.3, after the destination end receives the NIL packet, feeding back an NIL ACK packet to the source end, increasing a packet size in a congestion window every time the source end receives an NIL packet, increasing a packet size before the third handshake connection is established, and after the connection is established and the group is started to be sent, directly destroying the NIL packet received by the source end, wherein the congestion window does not increase a packet size any more, and the starting is successful at the moment;
and 1.4, after the source end sends connection establishment request information to the destination end, if the destination end does not feed back response information in time within a set time, disconnecting and reestablishing connection between the source end and the destination end.
The step 2 specifically comprises the following steps:
step 2.1, when congestion occurs in step 1, calculating an ideal throughput under the current network condition through a formula (2):
expected=cwnd (t-1)/rtt_min formula (2)
In the formula (2), expected is an ideal throughput under the current network condition, cwnd is a congestion window value at the last moment, and rtt_min is a minimum round trip delay;
step 2.2, calculating by the formula (3), wherein the actual throughput under the current network condition is as follows:
actual=cwnd (t-1)/RTT (3)
In the formula (3), actual is Actual throughput under the current network condition, cwnd is a congestion window value at the last moment, and RTT is current round trip delay;
step 2.3, calculating the difference between the ideal throughput and the actual throughput by the formula (4), and estimating the buffer memory in the router:
in equation (4), diff is the estimated amount of cache in the router;
step 2.4, comparing the router cache size Diff estimated in step 2.3 with a threshold α and a threshold β, and adjusting the size of the congestion window cwnd according to formula (5):
and 2.5, when the slow start threshold is reduced to half of the current window and the congestion window is changed to be 1 packet size, disconnecting and reestablishing the connection between the source terminal and the destination terminal.
The step 3 specifically comprises the following steps:
step 3.1, selecting retransmission through SACK option of TCP protocol, retransmitting lost packet only, the destination feeds back the received and buffered discontinuous data packet information to the source, the source can check which packet is lost according to the information, and sends corresponding data packet to the destination;
step 3.2, the destination terminal sends a feedback response through a reverse link to tell the source terminal of the number of the data packet which is not received correctly;
and 3.3, the source end resends the data packet which is not successfully transmitted according to the number of the data packet which is not correctly received and provided by the destination end.
The step 4 specifically comprises the following steps:
step 4.1, after receiving NIL grouping, a router of a satellite node in the satellite network increases a congestion window according to the quantity of the received NIL ACK grouping, and increases the congestion window by one data grouping size when receiving one NIL ACK grouping;
step 4.2, if the data packet loss is caused by congestion, the router preferentially discards the transmitted NIL packet;
step 4.3, the source end determines whether the packet loss is caused by congestion according to the step 4.2, if congestion exists, the congestion window is kept to meet the maximum window size without congestion; if the packet is lost due to error code, the NIL packet without error code can receive NIL ACK packet, the NIL packet with error code can not receive NIL ACK packet, the congestion window can be restored to the size before the window is halved due to congestion, when the lost packet occurs in retransmission stage, SACK option can be adopted in the NIL packet, the NIL ACK packet informs the source end of the packet received by the destination end, so as to finish quick recovery and return to step 2;
and 4.4, after the source end sends connection establishment request information to the destination end, if the destination end does not feed back response information in time within a set time, disconnecting and reestablishing connection between the source end and the destination end.
An end-to-end transmission system for a long-delay high-error communication environment, comprising:
and a quick start module: the sending rate of the packet during starting is quickened, and the starting throughput is improved;
congestion avoidance module: when the fast starting module has the condition of lost packets, detecting whether the packets are lost due to error codes or congestion, and realizing congestion avoidance according to different conditions;
and a fast retransmission module: retransmission is carried out on the lost packet condition of the fast starting module and the congestion avoiding module, so that the retransmission rate is quickened, and the network throughput is improved;
and a quick recovery module: when the fast starting module, the congestion avoiding module and the fast retransmitting module send the packets, the congestion window is quickly restored to the level before congestion avoidance, and the network throughput is accelerated and improved.
An end-to-end transmission device for a long-latency high-error communication environment, comprising:
a memory: a computer program for storing a method for implementing an end-to-end transmission for a long latency high error communication environment according to any of claims 1-5;
a processor: an end-to-end transmission method for implementing a long latency high error code oriented communication environment according to any of claims 1-5 when executing said computer program.
A computer readable storage medium storing a computer program which when executed by a processor implements the end-to-end transmission method for a long latency high bit error communication environment.
Compared with the prior art, the invention has the beneficial effects that:
1. in the connection establishment stage, NIL packets are sent to detect network resources, when SYN packets face error codes or are lost, the NIL packets can be used as the replacement of the SYN packets, when the SYN packets are abnormal, the SYN packets can be replaced to establish connection, the available resources in the network are effectively detected, and when the network resources are limited, the window is enlarged to the current suitable window value, the problem that the starting time is too long under the condition of long time delay in the traditional transmission protocol is effectively solved, and therefore the network throughput is improved.
2. The congestion avoidance algorithm calculates the difference between the actual throughput and the ideal throughput of the network according to the round trip time delay and the congestion window at the previous moment, presumes the current router cache of the network, and adjusts the window to avoid congestion.
3. In the retransmission stage, the invention adopts SACK technology to carry out quick retransmission, reduces the retransmission amount of data, avoids partial overtime retransmission, and has better effect especially for partial continuous sixty packets.
4. The invention adopts the method of sending NIL packets for quick recovery, for the lost packets caused by error codes, the NIL packets can recover the congestion window value to the size before the lost packets occur within 1s, and for the lost packets caused by congestion, the congestion window can be kept to meet the maximum window size without congestion, and the throughput is improved.
Drawings
FIG. 1 is a flow chart of the method of the present invention.
Fig. 2 is a diagram of simulation results in an ideal network throughput situation according to an embodiment of the present invention.
Fig. 3 is a diagram of simulation results of network throughput in a high error environment according to an embodiment of the present invention.
Fig. 4 is a graph of simulation results of network throughput under light load provided by an embodiment of the present invention.
Fig. 5 is a graph of simulation results of network throughput under heavy load provided by an embodiment of the present invention.
Fig. 6 is a diagram of simulation results of throughput of three connections accessing the same path network according to an embodiment of the present invention.
Detailed Description
The present invention will be described in detail with reference to the accompanying drawings.
The use scenario of the invention is a large-scale satellite network comprising 144 low-orbit satellites and 12 medium-orbit satellites, wherein the low-orbit satellite orbit height is 1150km, the satellite link rate is 100Mbps, the ground link rate is 44.5Mbps, the mutual communication among ground users is supported, and the communication between the ground and satellite nodes is also supported.
Referring to fig. 1, an end-to-end transmission method for a long-delay high-error communication environment includes the following steps:
step 1, establishing connection between a source terminal and a destination terminal, sending a low-priority NIL packet to detect available resources of a network, performing quick start, executing step 2 if the start is successful, disconnecting the connection and reestablishing the connection between the source terminal and the destination terminal if the start is overtime;
step 2, when congestion occurs in the step 1, congestion window adjustment is carried out, if the adjustment is successful, the step 3 is executed, if the adjustment is overtime, the connection is disconnected, and the connection between the source end and the destination end is reestablished;
step 3, when the lost packet appears in the step 1 and the step 2, the quick retransmission is carried out;
and 4, sending lost packets, quickly recovering the NIL packets, returning to the step 2, continuously adjusting the congestion window, and if the recovery is overtime, disconnecting and re-establishing the connection.
The step 1 specifically comprises the following steps:
step 1.1, when the source end establishes connection when sending SYN packet, NIL packet is in the packet format specified by TCP protocol ， Setting an NIL flag bit by using an undefined extension bit, transmitting NIL packets not carrying data, and the number of transmitted NIL packets is shown in formula (1):
num=ssthresh/seg_size formula (1)
In the formula (1), num is the number of NIL packets, ssthresh is a slow start gate, and seg_size is the size of the NIL packets;
step 1.2, setting NIL grouping to low priority, analyzing after receiving grouping in the middle ground forwarding node and satellite node, checking whether NIL mark bit in grouping is 1, when congestion occurs, discarding sequence is: NIL grouping > NIL ACK grouping > non-NIL grouping, avoid because of sending NIL grouping to influence other business;
step 1.3, after the destination end receives the NIL packet, feeding back an NIL ACK packet to the source end, and increasing a packet size in a congestion window when the source end receives one NIL packet, in order to avoid that the real-time performance of the congestion window is affected by the existence of partial packets due to some reasons, such as delay arrival caused by satellite switching, increasing a packet before the third handshake connection is established, directly destroying the NIL packet received by the source end after the connection is established and the packet is started to be sent, and increasing the packet size of the congestion window, wherein the starting is successful;
and 1.4, after the source terminal sends connection establishment request information to the destination terminal, the destination terminal does not feed back response information in time because of network congestion or transmission errors in a specified time, and the source terminal is regarded as starting overtime, and the connection between the source terminal and the destination terminal is disconnected and reestablished after the overtime is started.
The step 2 specifically comprises the following steps:
step 2.1, when congestion occurs in the step 1, calculating an ideal throughput under the current network condition according to the formula (2), wherein the ideal throughput is a ratio of a congestion window size to a minimum round trip delay at the last moment:
expected=cwnd (t-1)/rtt_min formula (2)
In the formula (2), expected is an ideal throughput under the current network condition, cwnd is a congestion window value at the last moment, and rtt_min is a minimum round trip delay;
step 2.2, calculating by the formula (3), wherein the actual throughput under the current network condition is as follows:
actual=cwnd (t-1)/RTT (3)
In the formula (3), actual is Actual throughput under the current network condition, cwnd is a congestion window value at the last moment, and RTT is current round trip delay;
step 2.3, calculating the difference between the ideal throughput and the actual throughput by the formula (4), and estimating the buffer memory in the router:
in equation (4), diff is the estimated amount of cache in the router;
step 2.4, comparing the router cache size Diff estimated in step 2.3 with a threshold α and a threshold β, and adjusting the size of the congestion window cwnd according to formula (5):
and 2.5, when the slow start threshold is reduced to half of the current window and the congestion window is changed to 1 packet size, the time-out is regarded as adjustment, and the connection is disconnected and the connection between the source terminal and the destination terminal is reestablished after the time-out is adjusted.
The step 3 specifically comprises the following steps:
step 3.1, selecting retransmission through SACK option of TCP protocol, retransmitting lost packet only, avoiding continuous lost packet caused by a large number of retransmissions under severe congestion condition, saving network resource, and the destination end feeds back the received and buffered discontinuous data packet information to the source end, the source end can check which packet is lost according to the information, and sends corresponding data packet to the destination end;
step 3.2, the destination terminal sends a feedback response through a reverse link to tell the source terminal of the number of the data packet which is not received correctly;
and 3.3, retransmitting the data packet which is not successfully transmitted by the source terminal according to the number of the data packet which is not correctly received and is provided by the destination terminal, wherein the retransmission operation is consistent with the normal transmission operation flow.
The step 4 specifically comprises the following steps:
step 4.1, after receiving NIL grouping, a router of a satellite node in the satellite network increases a congestion window according to the quantity of the received NIL ACK grouping, and increases the congestion window by one data grouping size when receiving one NIL ACK grouping;
step 4.2, if the data packet loss is caused by congestion, the router preferentially discards the transmitted NIL packet;
step 4.3, the source end determines whether the packet loss is caused by congestion according to the step 4.2, if congestion exists, the size of a sending window is reduced, the sending rate of the source end is reduced, and the congestion window is kept to meet the maximum window size without congestion; if the packet is lost due to error code, the NIL packet without error code can receive NIL ACK packet, the NIL packet with error code can not receive NIL ACK packet, the congestion window can be restored to the size before the window is halved due to congestion, when the lost packet occurs in retransmission stage, SACK option can be adopted in the NIL packet, the NIL ACK packet informs the source end of the packet received by the destination end, so as to finish quick recovery and return to step 2;
and 4.4, after the source terminal sends connection establishment request information to the destination terminal, the destination terminal does not feed back response information in time because of network congestion or transmission errors in a specified time, and the connection is disconnected and reestablished between the source terminal and the destination terminal when the recovery time is overtime.
The effects of the present invention are further described below with reference to examples.
Simulation conditions of the examples:
the network comprises 144 low-orbit satellites, the satellites are distributed on 12 orbit surfaces, each orbit of 12 satellites has the height of 1150km; the ground link rate is 44.5Mbps, the satellite link rate is 100Mbps, and the link error rate is 0-0.05%; the service type is Ftp service, the size of the Ftp service requested by each user is 25.6Mbit, and the background flow irrelevant to the service in the simulation scene is 4.26Mbit.
Simulation content and results of the embodiments:
the following ISL protocol is an end-to-end transmission method facing the long-delay high-error code communication environment.
In embodiment 1, the router cache is set to be infinitely long, the detection of the maximum throughput of the network by the algorithm under ideal conditions is tested, the congestion control algorithm should reach the maximum rate of the network under ideal conditions, and the simulation result is shown in fig. 2.
The satellite network belongs to a long-fertilizer network, the time delay bandwidth product is larger, so that the time for reaching the maximum bearing capacity of the network in the TCP protocol is longer, referring to fig. 2, the ISL protocol can lead the data transmission to start to reach the threshold value, the rate value is larger, the maximum value of the link rate is reached faster, the average throughput is larger than that of the TCP protocol, and the overall transmission time is shorter.
As can be seen from example 1, the present invention has advantages and innovations in terms of shorter transmission time in terms of data transmission rate, as compared to the existing TCP protocol.
In example 2, the queue was set to be infinitely long, the link error rate was set to be 0.05%, and the comparison of the present invention with the TCP protocol was tested in a high error environment, and the results are shown in fig. 3.
Referring to fig. 3, in the environment of long delay and high error code of the satellite network, the ISL protocol can well avoid the problem that congestion window increases slowly in the starting stage caused by long delay, meanwhile, for the case of packet loss of high error code, NIL fast recovery can recover to the window before packet loss faster, SACK can reduce the condition that congestion window is continuously smaller and throughput is reduced caused by continuous packet loss.
As can be seen from example 2, the present invention has the advantage and innovation of increasing the congestion window more rapidly in terms of the start-up phase congestion window increase than the existing TCP protocol.
In embodiment 3, the queue is set to a bandwidth-delay product size, the link error rate is set to 0.05%, and the throughput of different protocols is compared when the test network is lightly loaded and accompanied by a high error environment in the satellite network, and the result is shown in fig. 4.
Referring to fig. 4, in the case of slight congestion of the network, the maximum throughput of the ISL protocol is higher than that of the TCP protocol, because the network is not congested at the beginning of transmission, the throughput drop is mainly caused by the error code of the network, the ISL protocol has reached higher throughput at the beginning and quickly recovers the packet loss caused by the error code, and the ISL protocol avoids the packet loss caused by congestion through the congestion avoidance algorithm, and improves the throughput.
Compared with the existing TCP protocol, the embodiment 3 has the advantages and innovation points that the higher throughput is achieved at the beginning of packet loss and the packet loss can be recovered more quickly in the aspect of recovering the packet loss caused by error codes under the condition of slight network congestion.
In embodiment 4, the queue is set to a bandwidth-delay product size, the link error rate is set to 0.05%, and the throughput of different protocols is compared when the test network is heavily loaded and accompanied by a high error environment in the satellite network, and the result is shown in fig. 5.
Referring to fig. 5, in the case of severe congestion of the network, throughput of the ISL protocol can reach a value of a slow start threshold at the beginning, congestion avoidance is performed subsequently according to the network condition, a congestion window does not rise blindly like a TCP protocol, throughput degradation caused by network congestion is well avoided, and file transmission time is also shorter than that of the TCP protocol.
As can be seen from embodiment 4, compared with the existing TCP protocol, the present invention avoids throughput degradation in terms of congestion avoidance in the case of severe congestion of the network, and has the advantage and innovation point of shorter file transfer time.
In embodiment 5, fairness reflects whether different connections in the network can equally share network resources, algorithm fairness is tested, three different ISL protocol connections are accessed on the same path at different times, throughput of different connections is compared, and simulation results are shown in fig. 6.
Referring to fig. 6, at a certain time of network resources, the throughput gap of different connections is smaller, and the algorithm fairness is better.
As can be seen from embodiment 5, the invention has smaller throughput gap of different connections and better algorithm fairness when network resources are fixed.
The above simulation results are only preferred according to the present invention, and are not intended to limit the present invention, but any modifications, equivalent substitutions and improvements made within the spirit and principles of the present invention should be included in the scope of the present invention.
An end-to-end transmission system for a long-delay high-error communication environment, comprising:
and a quick start module: step 1 of a transmission rate during starting, improving starting throughput and being used for an end-to-end transmission method facing a long-delay high-error code communication environment;
congestion avoidance module: when the fast starting module has the condition of lost packets, detecting whether the packets are lost due to error codes or congestion, and realizing congestion avoidance according to different conditions, wherein the step 2 is used for an end-to-end transmission method facing to a long-delay high-error code communication environment;
and a fast retransmission module: retransmitting lost packet situations of the fast starting module and the congestion avoiding module, accelerating retransmission rate, improving network throughput and being used for an end-to-end transmission method facing to a long-time-delay high-error code communication environment;
and a quick recovery module: when the fast starting module, the congestion avoiding module and the fast retransmitting module carry out window congestion during packet sending, the congestion window is quickly restored to the level before congestion avoidance, the network throughput is accelerated and improved, and the method is used for the corresponding step 4 of the end-to-end transmission method facing the long-time-delay high-error code communication environment.
An end-to-end transmission device for a long-latency high-error communication environment, comprising:
a memory: a computer program for storing and realizing the end-to-end transmission method facing the long-delay high-error code communication environment;
a processor: the method is used for realizing the end-to-end transmission method facing the long-delay high-error code communication environment when the computer program is executed.
The processor may be a central processing unit (CentralProcessingUnit, CPU), but may also be other general purpose processors, digital signal processors (DigitalSignalProcessor, DSP), application specific integrated circuits (ApplicationSpecificIntegratedCircuit, ASIC), off-the-shelf programmable gate arrays (Field-ProgrammableGateArray, FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, or the like. The general processor may be a microprocessor or the processor may also be any conventional processor, etc., where the processor is a control center of the end-to-end transmission device facing the long-latency high-error communication environment, and connects various parts of the entire end-to-end transmission device facing the long-latency high-error communication environment using various interfaces and lines.
The processor performs the steps of end-to-end transmission in the above-mentioned long-delay high-error communication environment when executing the computer program, for example: establishing connection between a source terminal and a destination terminal, sending low-priority NIL packet detection network available resources to perform quick start, disconnecting the connection and reestablishing the connection between the source terminal and the destination terminal when the start is overtime; congestion window adjustment is carried out on the congestion, and when the congestion window adjustment is overtime, connection is disconnected and connection between a source end and a destination end is reestablished; fast retransmission of lost packets; and sending lost packets, quickly recovering the NIL packets, continuously adjusting the congestion window if the recovery is successful, disconnecting and re-establishing the connection if the recovery is overtime. The end-to-end transmission of the long-delay high-error code oriented communication environment is realized.
Alternatively, the processor may implement functions of each module in the above system when executing the computer program, for example: and a quick start module: the sending rate during starting is quickened, and the starting throughput is improved; congestion avoidance module: detecting whether the packet is lost due to error code or congestion, and realizing congestion avoidance according to different conditions; and a fast retransmission module: the retransmission rate is accelerated, and the network throughput is improved; and a quick recovery module: the congestion window is quickly restored to the level before congestion avoidance, so that the network throughput is accelerated; and outputting and obtaining the end-to-end transmission result of the long-delay high-error code oriented communication environment.
The computer program may be divided into one or more modules/units, which are stored in the memory and executed by the processor to accomplish the present invention, for example. The one or more modules/units may be a series of computer program instruction segments capable of performing a predetermined function, the instruction segments describing the execution of the computer program in the end-to-end transmission device facing the long-latency high-error communication environment. For example, the computer program may be divided into a fast start module, a congestion avoidance module, a fast retransmission module, and a fast recovery module, where the specific functions of the modules are as follows: and a quick start module: the sending rate during starting is quickened, and the starting throughput is improved; congestion avoidance module: detecting whether the packet is lost due to error code or congestion, and realizing congestion avoidance according to different conditions; and a fast retransmission module: the retransmission rate is accelerated, and the network throughput is improved; and a quick recovery module: and enabling the congestion window to quickly recover to the level before congestion avoidance, accelerating the improvement of network throughput, and outputting and obtaining the end-to-end transmission result facing the long-delay high-error code communication environment.
The end-to-end transmission equipment facing the long-time-delay high-error code communication environment can be computing equipment such as a desktop computer, a notebook computer, a palm computer, a cloud server and the like. The device for end-to-end transmission in the long-latency high-error communication environment may include, but is not limited to, a processor, a memory. It will be appreciated by those skilled in the art that the foregoing is an example of an end-to-end transmission device for a long-latency high-error communication environment, and is not limiting of an end-to-end transmission device for a long-latency high-error communication environment, and may include more components than those described above, or may combine some components, or may be different components, e.g., the end-to-end transmission device for a long-latency high-error communication environment may further include an input-output device, a network access device, a bus, etc.
The memory may be used to store the computer program and/or the module, and the processor may implement various functions of the end-to-end transmission device for a long-latency high-error communication environment by running or executing the computer program and/or the module stored in the memory and invoking data stored in the memory.
The memory may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program (such as a sound playing function, an image playing function, etc.) required for at least one function, and the like; the storage data area may store data (such as audio data, phonebook, etc.) created according to the use of the handset, etc. In addition, the memory may include high-speed random access memory, and may also include non-volatile memory, such as a hard disk, memory, plug-in hard disk, smart memory card (SmartMediaCard, SMC), secure digital (SecureDigital, SD) card, flash card (FlashCard), at least one magnetic disk storage device, flash memory device, or other volatile solid state storage device.
The invention also provides a computer readable storage medium, wherein the computer readable storage medium stores a computer program, and the computer program realizes the end-to-end transmission method facing the long-delay high-error code communication environment when being executed by a processor.
The module/unit integrated in the end-to-end transmission system for a long-delay high-error communication environment may be stored in a computer readable storage medium if implemented in the form of a software functional unit and sold or used as a separate product.
The invention realizes all or part of the flow in the end-to-end transmission facing the long-delay high-error communication environment, and can also be completed by the related hardware instructed by a computer program, the computer program can be stored in a computer readable storage medium, and the computer program can realize the step of the end-to-end transmission facing the long-delay high-error communication environment when being executed by a processor. The computer program comprises computer program code, and the computer program code can be in a source code form, an object code form, an executable file or a preset intermediate form and the like.
The computer readable storage medium may include: any entity or device capable of carrying the computer program code, a recording medium, a U disk, a removable hard disk, a magnetic disk, an optical disk, a computer memory, a Read-only memory (ROM), a random access memory (RandomAccessMemory, RAM), an electrical carrier signal, a telecommunication signal, a software distribution medium, and so forth.
It should be noted that the computer readable storage medium may include content that is subject to appropriate increases and decreases as required by jurisdictions and by jurisdictions in which such computer readable storage medium does not include electrical carrier signals and telecommunications signals.
It should be noted that the embodiments of the present invention can be realized in hardware, software, or a combination of software and hardware. The hardware portion may be implemented using dedicated logic; the software portions may be stored in a memory and executed by a suitable instruction execution system, such as a microprocessor or special purpose design hardware.
Those of ordinary skill in the art will appreciate that the apparatus and methods described above may be implemented using computer executable instructions and/or embodied in processor control code, such as provided on a carrier medium such as a magnetic disk, CD or DVD-ROM, a programmable memory such as read only memory (firmware), or a data carrier such as an optical or electronic signal carrier. The device of the present invention and its modules may be implemented by hardware circuitry, such as very large scale integrated circuits or gate arrays, semiconductors such as logic chips, transistors, etc., or programmable hardware devices such as field programmable gate arrays, programmable logic devices, etc., as well as software executed by various types of processors, or by a combination of the above hardware circuitry and software, such as firmware.
The foregoing is merely illustrative of specific embodiments of the present invention, and the scope of the invention is not limited thereto, but any modifications, equivalents, improvements and alternatives falling within the spirit and principles of the present invention will be apparent to those skilled in the art within the scope of the present invention.

Claims (8)

1. The end-to-end transmission method for the long-delay high-error code communication environment is characterized by comprising the following steps of:
step 1, establishing connection between a source terminal and a destination terminal, sending a low-priority NIL packet to detect available resources of a network, performing quick start, executing step 2 if the start is successful, disconnecting the connection and reestablishing the connection between the source terminal and the destination terminal if the start is overtime;
step 2, when congestion occurs in the step 1, congestion window adjustment is carried out, if the adjustment is successful, the step 3 is executed, if the adjustment is overtime, the connection is disconnected, and the connection between the source end and the destination end is reestablished;
step 3, when the lost packet appears in the step 1 and the step 2, the quick retransmission is carried out;
and 4, sending lost packets, quickly recovering the NIL packets, returning to the step 2, continuously adjusting the congestion window, and if the recovery is overtime, disconnecting and re-establishing the connection.
2. The end-to-end transmission method for a long-delay high-error communication environment according to claim 1, wherein the step 1 specifically comprises the following steps:
step 1.1, when the source end establishes connection when sending SYN packet, NIL packet is in the packet format specified by TCP protocol ， Setting an NIL flag bit by using an undefined extension bit, transmitting NIL packets not carrying data, and the number of transmitted NIL packets is shown in formula (1):
num=ssthresh/seg_size formula (1)
In the formula (1), num is the number of NIL packets, ssthresh is a slow start gate, and seg_size is the size of the NIL packets;
step 1.2, setting NIL grouping to low priority, analyzing after receiving grouping in the middle ground forwarding node and satellite node, checking whether NIL mark bit in grouping is 1, when congestion occurs, discarding sequence is: NIL packet > NIL ACK packet > non-NIL packet;
step 1.3, after the destination end receives the NIL packet, feeding back an NIL ACK packet to the source end, increasing a packet size in a congestion window every time the source end receives an NIL packet, increasing a packet before the third handshake connection is established, and after the connection is established and the packet is started to be sent, directly destroying the NIL packet by the source end, wherein the congestion window does not increase a packet size any more, and the starting is successful at the moment;
and 1.4, after the source end sends connection establishment request information to the destination end, if the destination end does not feed back response information in time within a set time, disconnecting and reestablishing connection between the source end and the destination end.
3. The end-to-end transmission method for a long-delay high-error communication environment according to claim 1, wherein the step 2 specifically comprises the following steps:
step 2.1, when congestion occurs in step 1, calculating an ideal throughput under the current network condition through a formula (2):
expected=cwnd (t-1)/rtt_min formula (2)
In the formula (2), expected is an ideal throughput under the current network condition, cwnd is a congestion window value at the last moment, and rtt_min is a minimum round trip delay;
step 2.2, calculating by the formula (3), wherein the actual throughput under the current network condition is as follows:
actual=cwnd (t-1)/RTT (3)
In the formula (3), actual is Actual throughput under the current network condition, cwnd is a congestion window value at the last moment, and RTT is current round trip delay;
step 2.3, calculating the difference between the ideal throughput and the actual throughput by the formula (4), and estimating the buffer memory in the router:
in equation (4), diff is the estimated amount of cache in the router;
step 2.4, comparing the router cache size Diff estimated in step 2.3 with a threshold α and a threshold β, and adjusting the size of the congestion window cwnd according to formula (5):
and 2.5, when the slow start threshold is reduced to half of the current window and the congestion window is changed to be 1 packet size, disconnecting and reestablishing the connection between the source terminal and the destination terminal.
4. The end-to-end transmission method for a long-delay high-error communication environment according to claim 1, wherein the step 3 specifically comprises the following steps:
step 3.1, selecting retransmission through SACK option of TCP protocol, retransmitting lost packet only, the destination feeds back the received and buffered discontinuous data packet information to the source, the source checks which packet is lost according to the information, and sends corresponding data packet to the destination;
step 3.2, the destination terminal sends a feedback response through a reverse link to tell the source terminal of the number of the data packet which is not received correctly;
and 3.3, the source end resends the data packet which is not successfully transmitted according to the number of the data packet which is not correctly received and provided by the destination end.
5. The end-to-end transmission method for a long-delay high-error communication environment according to claim 1, wherein the step 4 specifically comprises the following steps:
step 4.1, after receiving NIL grouping, a router of a satellite node in the satellite network increases a congestion window according to the quantity of the received NIL ACK grouping, and increases the congestion window by one data grouping size when receiving one NIL ACK grouping;
step 4.2, if the data packet loss is caused by congestion, the router preferentially discards the transmitted NIL packet;
step 4.3, the source end determines whether the packet loss is caused by congestion according to the step 4.2, if congestion exists, the congestion window is kept to meet the maximum window size without congestion; if the packet is lost due to error code, the NIL packet without error code can receive NIL ACK packet, the NIL packet with error code can not receive NIL ACK packet, the congestion window can be restored to the size before the window is halved due to congestion, when the lost packet occurs in retransmission stage, SACK option can be adopted in the NIL packet, the NIL ACK packet informs the source end of the packet received by the destination end, so as to finish quick recovery and return to step 2;
and 4.4, after the source end sends connection establishment request information to the destination end, if the destination end does not feed back response information in time within a set time, disconnecting and reestablishing connection between the source end and the destination end.
6. An end-to-end transmission system for a long-delay high-error communication environment, comprising:
and a quick start module: the sending rate of the packet during starting is quickened, and the starting throughput is improved;
congestion avoidance module: when the fast starting module has the condition of lost packets, detecting whether the packets are lost due to error codes or congestion, and realizing congestion avoidance according to different conditions;
and a fast retransmission module: retransmission is carried out on the lost packet condition of the fast starting module and the congestion avoiding module, so that the retransmission rate is quickened, and the network throughput is improved;
and a quick recovery module: when the fast starting module, the congestion avoiding module and the fast retransmitting module send the packets, the congestion window is quickly restored to the level before congestion avoidance, and the network throughput is accelerated and improved.
7. An end-to-end transmission device for a long-delay high-error communication environment, comprising:
a memory: a computer program for storing a method for implementing an end-to-end transmission for a long latency high error communication environment according to any of claims 1-5;
a processor: an end-to-end transmission method for implementing a long latency high error code oriented communication environment according to any of claims 1-5 when executing said computer program.
8. A computer readable storage medium, wherein the computer readable storage medium stores a computer program, and the computer program when executed by a processor implements the end-to-end transmission method facing the long-delay high-error communication environment.
CN202310427305.XA 2023-04-20 2023-04-20 End-to-end transmission method, system, equipment and medium for long-delay high-error code communication environment Pending CN116471239A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310427305.XA CN116471239A (en) 2023-04-20 2023-04-20 End-to-end transmission method, system, equipment and medium for long-delay high-error code communication environment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310427305.XA CN116471239A (en) 2023-04-20 2023-04-20 End-to-end transmission method, system, equipment and medium for long-delay high-error code communication environment

Publications (1)

Publication Number Publication Date
CN116471239A true CN116471239A (en) 2023-07-21

Family

ID=87176677

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310427305.XA Pending CN116471239A (en) 2023-04-20 2023-04-20 End-to-end transmission method, system, equipment and medium for long-delay high-error code communication environment

Country Status (1)

Country Link
CN (1) CN116471239A (en)

Similar Documents

Publication Publication Date Title
US10009259B2 (en) Multi-path data transfer using network coding
US7940665B2 (en) Transparent optimization for transmission control protocol flow control
US9655003B2 (en) Systems and methods for improved wireless interface aggregation
US7577097B2 (en) Compound transmission control protocol
US20190044878A1 (en) Technologies for managing tcp/ip packet delivery
US20050053002A1 (en) Methods and devices for maximizing the throughput of TCP/IP data along wireless links
US11743192B2 (en) Managing transmission control protocol (TCP) traffic
US7839787B2 (en) Delay-based overflow routing in communication systems
CN113014505B (en) Transmission control method for time delay differentiation in high dynamic topology satellite network
EP3533162A1 (en) Handling of data packet transfer via a proxy
CN113141314A (en) Congestion control method and equipment
US20210211368A1 (en) System and method for congestion control using time difference congestion notification
CN117676695A (en) TCP transmission method, device and system
CN116471239A (en) End-to-end transmission method, system, equipment and medium for long-delay high-error code communication environment
Albalawi et al. Enhancing end-to-end transport with packet trimming
US20210126900A1 (en) Data Sending Method, Sending Device, Data Receiving Method, and Receiving Device
Moltchanov et al. Modeling TCP SACK performance over wireless channels with semi-reliable ARQ/FEC
JP6805713B2 (en) Receive traffic speedup device, speedup method, and speedup program
JPWO2020012973A1 (en) Communication controllers, methods, and programs
Wang et al. DSTP-end to end based approach to optimize data transmission for satellite communications
Peng et al. Fast backward congestion notification mechanism for TCP congestion control
Arefin et al. Modified SACK-TCP and some application level techniques to support real-time application
CN117692389A (en) RDMA message information retransmission method, device, electronic equipment and storage medium
CN117811876A (en) QUIC-based edge node and server cooperative transmission control method and system
JP2012080420A (en) Device and method for data transfer

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination