Effective protocol for high-rate, long-latency, asymmetric, and bit-error prone data links

• US 6,831,912 B1
• Filed: 03/09/2000
• Issued: 12/14/2004
• Est. Priority Date: 03/09/2000
• Status: Expired due to Term

• Current Assignee: Raytheon Company (Rtx Corporation)
• Original Assignee: Raytheon Company (Rtx Corporation)
• Inventors: Sherman, Jon H.
• Primary Examiner(s): LEE, CHI HO A
• Application Number:
  US09/523,924
• Time in Patent Office: 1,741 Days
• Field of Search: 370/465, 370/310.1, 370/310.2, 370/316, 370/328, 370/338, 370/389, 370/392, 370/401, 370/473, 370/474, 370/349, 370/235, 370/229, 370/236, 370/231, 370/394, 714/748, 714/746, 714/749, 714/750, 709/227-228, 709/237
• US Class Current: 370/349
• CPC Class Codes: H04L 1/0001 Systems modifying transmission characteristics according to link quality, e.g. power backoff adaptive data allocation for multicarrier modulation H04L5/0044; controlling transmission power for radio systems H04W52/04
• CPC Class Codes: H04L 1/1628 List acknowledgements, i.e. the acknowledgement message consisting of a list of identifiers, e.g. of sequence numbers H04L1/1614 takes precedence
• CPC Class Codes: H04L 1/1809 Selective-repeat protocols
• CPC Class Codes: H04L 1/1848 Time-out mechanisms
• CPC Class Codes: H04L 1/188 Time-out mechanisms
• CPC Class Codes: H04L 1/1887 Scheduling and prioritising arrangements
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
• CPC Class Codes: H04L 69/165 Combined use of TCP and UDP protocols; selection criteria therefor
• CPC Class Codes: H04L 69/168 specially adapted for link layer protocols, e.g. asynchronous transfer mode [ATM], synchronous optical network [SONET] or point-to-point protocol [PPP]
• CPC Class Codes: H04L 69/18 Multiprotocol handlers, e.g. single devices capable of handling multiple protocols
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A system for efficiently and reliably communicating over a high-speed asymmetric communications link. The system includes a first mechanism for connecting a first device to a second device via a channel. A second mechanism delivers data packets over the channel from the first device to the second device. Each packet is associated with a window of packets. A third mechanism selectively employs the second mechanism to re-send data packets not received by the second device after each window of packets. The window of packets is sized in accordance with the bandwidth of the communications link between the first device and the second device, and the round trip delay time. In a specific embodiment, the first mechanism (includes Transmission Control Protocol/Internet Protocol (TCP/IP) functionality on the first device and the second device for establishing a first TCP/IP link from the second device to the first device. The first mechanism also includes Universal Datagram Protocol (UDP) functionality on the first device and the second device for transferring UDP packets from the first device to the second device. The third mechanism sends acknowledgement messages from the second device to the first device specifying the packets not received by the second device. The system further includes a fourth mechanism for selectively disabling the second mechanism when first device does not receive an acknowledgement message after a predetermined time interval. The predetermined time interval is a function of a window timeout variable. The predetermined function is (M)×(window timeout), where M is approximately 2. The window timeout is greater than N multiplied by a number of packets included in the window of packets divided by the data rate of the communications link between the first device and the second device, here N is an integer greater than 1. N is between 3 and 10.

Claims

1. A system for efficiently and reliably communicating over a high-speed asymmetric communications link comprising:

first means for establishing contact between a first device and a second device over a channel;

second means for delivering data packets over said channel between said first and second devices, each packet having an associated header and payload, wherein each packet traveling from said first device to said second device is associated with a window of packets;

third means for employing said second means to transmit a message with respect to plural error conditions with respect to a number of said data packets, wherein said third means includes means for timing transmissions of said message in accordance with each window of packets and providing said message from said second device to said first device via said second means in response thereto and further includes means for sending acknowledgement messages from said second device to said first device specifying packets associated with said window of packets not received by said second device; and

fourth means for selectively disabling said second means when said first device does not receive one of said acknowledgement messages after a predetermined time interval;

wherein said predetermined time interval is a function of a window timeout variable,

wherein said window timeout is greater than N multiplied by a number of packets included in said window of packets divided by the data rate of the communications link between said first device and said second device, wherein N is greater than or equal to 3 and less than or equal to 10, and

wherein each of said packets includes a header that includes a file parameter and a sequence parameter that specify a file associated with each of said packets and a position in said file of each of said packets, respectively.

2. The system of claim 1 wherein said window of packets is sized in accordance with a data rate and a round trip signal travel time of said channel.

3. The system of claim 1 wherein said third means includes means for combining error messages into a number of response messages having fewer headers than said plurality of packets.

4. The system of claim 1 wherein said packets sent by said second means include data packets associated with said window of packets sent from said first device to said second device, and wherein said response message sent via said third means includes information identifying missing data packets prior to or associated with said window of packets.

5. The system of claim 1 wherein said first means includes Transmission Control Protocol/Internet Protocol (TCP/IP) software on said first device and said second device for establishing a first TCP/IP link from said second device to said first device.

6. The system of claim 5 wherein said first means includes Universal Datagram Protocol (UDP) software on said first device and said second device for facilitating transfer of UDP packets from said first device to said second device.

7. The system of claim 6 wherein said first device is an aircraft or spacecraft, and said second device is a ground controller.

8. The system of claim 6 wherein said asymmetric communications link is a satellite relay.

9. The system of claim 1 wherein said third means further includes means for sending an acknowledgement message from said second device to said first device after receipt by said second device of a predetermined number of packets totaling a size of said window of packets or after a predetermined window timeout, which ever occurs sooner.

10. The system of claim 1 wherein function is (M)×

(window timeout), where M is approximately 2, and window timeout is said window timeout variable.

11. The system of claim 1 wherein said system further includes fifth means for assembling packets received by said second device via said second means based on said file parameter and said sequence parameter.

12. The system of claim 11 wherein said first device includes a transmit buffer for transmitting said packets, and said second device includes a receive buffer for receiving said packets.

13. The system of claim 12 wherein a size of said transmit buffer is a function of round trip signal travel time between said first device and said second device, a size associated with said window of packets, and a maximum data rate associated with said channel.

14. The system of claim 13 wherein said transmit buffer is approximately 50 megabytes for a 100 megabits per second channel.

15. The system of claim 13 wherein a size of said receive buffer is approximately equivalent to said size of said transmit buffer.

16. An efficient and reliable communications protocol comprising the steps of:

creating a listening endpoint for a Transmission Control Protocol/Internet Protocol (TCP/IP) socket via a first communications device;

connecting a second communications device to said TCP/IP socket of said first communications device;

sending an initialization message from the second communications device to the first communications device, the initialization message including an Internet Protocol (IP) address, a port number, an acknowledgement window size, and a window time out associated with said second device;

delivering a return initialization message to the second device from the first device upon receipt of the initialization message by the first device, said return initialization message indicating a maximum size of data packets to be sent, and a sequence number associated with a first data packet to be sent;

returning an acknowledgement message from the second device to the first device acknowledging missing packets associated with previously sent data packets;

transferring a data packet from said first device to said second device;

checking if the total number of bytes received associated with a current window has reached a window size value or the time elapsed since the last step of returning acknowledgement is greater than a first timeout value, and if so, returning to said step of transferring, otherwise returning false;

determining, when said step of checking returns false, if said first device has received an acknowledgement from said second device for a period of time greater than a second timeout and, if so, returning to said step of returning an acknowledgement, otherwise, returning false;

pausing sending data packets from said first device to said second device when said step of determining returns false; and

passing control back to said step of acknowledging upon receipt of an acknowledgement message by said first device from said second device.