Minimizing propagation times of queued-up datalink TPDUs

• US 9,660,719 B2
• Filed: 11/17/2014
• Issued: 05/23/2017
• Est. Priority Date: 11/17/2014
• Status: Active Grant

• Current Assignee: Honeywell International Inc.
• Original Assignee: Honeywell International Inc.
• Inventors: Judd, Thomas D., McGuffin, Thomas F.
• Primary Examiner(s): Thier, Michael
• Assistant Examiner(s): Nowlin, Eric
• Application Number:
  US14/543,474
• Publication Number:
  US 20160142129A1
• Time in Patent Office: 918 Days
• CPC Class Codes: H04B 7/18506 Communications with or from aircraft, i.e. aeronautical mobile service
• CPC Class Codes: H04L 1/1803 Stop-and-wait protocols
• CPC Class Codes: H04L 1/1877 for semi-reliable protocols, e.g. for less sensitive applications like streaming video buffer level management for video bitstream control arrangements H04N21/44004
• CPC Class Codes: H04L 1/1883 using multiple timers
• CPC Class Codes: H04L 47/56 implementing delay-aware scheduling

Abstract

A method for minimizing propagation time of at least one queued-up datalink TPDU comprises determining whether a current TPDU ready for transmission requires acknowledgement; transmitting the current TPDU, starting a retry timer, and setting a transmission count to one, when acknowledgement required; determining whether acknowledgement received after transmitting the current TPDU; determining whether a pending TPDU is awaiting transmission when acknowledgement is not received; when a pending TPDU is awaiting transmission, determining whether elapsed wait time of the current TPDU is greater than a preselected minimum; incrementing the transmission count by one when elapsed wait time is greater than the preselected minimum; determining again whether there is a pending TPDU awaiting transmission when the transmission count is less than a predetermined maximum and an inactivity timer has not expired; and when there is still at least one pending TPDU awaiting transmission, retransmitting the current TPDU and restarting the retry timer.

Claims

1. A method for minimizing propagation time of at least one queued-up datalink transport protocol data unit (TPDU), the method comprising:

(a) determining whether a current datalink TPDU ready for transmission requires an acknowledgement;

(b) transmitting the current datalink TPDU, starting a transport retry timer, and setting a transmission count to one, when an acknowledgement is required;

(c) determining whether the acknowledgement is received after transmitting the current datalink TPDU;

(d) determining whether there is at least one pending datalink TPDU awaiting transmission in a queue when the acknowledgement is not received;

(e) when at least one pending datalink TPDU is awaiting transmission, determining whether an elapsed wait time of the current datalink TPDU is greater than a preselected minimum value;

(f) incrementing the transmission count by one when the elapsed wait time is greater than the preselected minimum value;

(g) determining again whether there is at least one pending datalink TPDU awaiting transmission in the queue when the transmission count is less than a predetermined maximum value and a transport inactivity timer has not expired; and

(h) when there is still at least one pending datalink TPDU awaiting transmission, retransmitting the current datalink TPDU and restarting the transport retry timer.

2. The method of claim 1, further comprising:

setting the transport retry timer to the preselected minimum value when the current datalink TPDU is restransmitted.

3. The method of claim 1, further comprising:

(i) determining whether the acknowledgement is received after restransmitting the current datalink TPDU; and

(j) determining whether the transport retry timer has expired if the acknowledgement has not been received after retransmitting the current datalink TPDU.

4. The method of claim 3, wherein if the transport retry timer has not expired, the method further comprising:

determining again whether there is at least one pending datalink TPDU awaiting transmission in the queue; and

when there is still at least one pending datalink TPDU awaiting transmission, determining whether the elapsed wait time of the current datalink TPDU is greater than the preselected minimum value.

5. The method of claim 4, wherein when the elapsed wait time of the current datalink TPDU is greater than the preselected minimum value, the method further comprising:

returning to step (f) to increment the transmission count by one.

6. The method of claim 4, wherein when the elapsed wait time of the current datalink TPDU is not greater than the preselected minimum value, the method further comprising:

returning to step (i) to determine whether the acknowledgement is received.

7. The method of claim 3, wherein when the transport retry timer has expired, the method further comprising:

returning to step (f) to increment the transmission count by one.

8. The method of claim 1, wherein when there is no pending datalink TPDU at step (d), the method further comprising:

determining whether the transport retry timer has expired; and

incrementing the transmission count by one when the transport retry timer has expired.

9. The method of claim 1, wherein when the elapsed wait time is not greater than the preselected minimum value, the method further comprising:

returning to step (c) to determine whether the acknowledgement is received.

10. The method of claim 3, wherein when there is not at least one pending datalink TPDU awaiting transmission at step (g), the method further comprising:

doubling a value of the transport retry timer, retransmitting the current datalink TPDU, and restarting the transport retry timer; and

returning to step (i) to determine whether the acknowledgement is received.

11. The method of claim 1, wherein the method is implemented as part of communication protocols in an aeronautical telecommunication network (ATN) system.

12. The method of claim 1, wherein the method is implemented as part of communication protocols in a transmission control protocol/internet protocol (TCP/IP) system.

13. The method of claim 1, wherein the current datalink TPDU is from an aeronautical telecommunication network (ATN) layer that is flow controlled.

14. The method of claim 1, wherein the current datalink TPDU is from a transmission control protocol/internet protocol (TCP/IP) layer.

15. The method of claim 1, wherein the current datalink TPDU is an aircraft downlink TPDU.

16. The method of claim 1, wherein the current datalink TPDU is an air traffic control (ATC) uplink TPDU.

17. A computer system comprising:

a processor; and

a computer readable medium having instructions stored thereon, executable by the processor, to perform a method for minimizing propagation time of at least one queued-up datalink TPDU, according to claim 1.

19. The method of claim 1, further comprising:

(j) determining whether the acknowledgement is received after restransmitting the current datalink TPDU;

(k) determining whether the transport retry timer has expired if the acknowledgement has not been received after retransmitting the current datalink TPDU;

(l) if the transport retry timer has not expired, determining again whether there is at least one pending datalink TPDU awaiting transmission in the queue;

(m) when at least one pending datalink TPDU is awaiting transmission, determining whether this is the first time a pending TPDU is awaiting transmission;

(n) when this is the first time a pending TPDU is awaiting transmission, determining whether an elapsed wait time of the current datalink TPDU is greater than a preselected minimum value;

(i) if the elapsed wait time of the current datalink TPDU is not greater than a preselected minimum value, setting the transport retry timer to the preselected minimum value and returning to step (j) to determine whether the acknowledgement is received;

or

(ii) if the elapsed wait time of the current datalink TPDU is greater than the preselected minimum value, returning to step (g) to increment the transmission count by one.

20. The method of claim 19, wherein if this is not the first time a pending TPDU is awaiting transmission after step (m), returning to step (j) to determine whether the acknowledgement is received.

18. A method for minimizing propagation time of at least one queued-up datalink transport protocol data unit (TPDU), the method comprising:

(a) determining whether a current datalink TPDU ready for transmission requires an acknowledgement;

(b) transmitting the current datalink TPDU, starting a transport retry timer, and setting a transmission count to one, when an acknowledgement is required;

(c) determining whether the acknowledgement is received after transmitting the current datalink TPDU;

(d) determining whether there is at least one pending datalink TPDU awaiting transmission in a queue when the acknowledgement is not received;

(e) when at least one pending datalink TPDU is awaiting transmission, determining whether this is the first time a pending TPDU is awaiting transmission;

(i) if this is the first time a pending TPDU is awaiting transmission, determining whether an elapsed wait time of the current datalink TPDU is greater than a preselected minimum value;

(ii) if the elapsed wait time of the current datalink TPDU is not greater than a preselected minimum value, setting the transport retry timer to the preselected minimum value and returning to step (c) to determine whether the acknowledgement is received;

(f) when this is not the first time a pending TPDU is awaiting transmission, determining whether the transport retry timer has expired;

(g) incrementing the transmission count by one when the transport retry timer has expired;

(h) determining again whether there is at least one pending datalink TPDU awaiting transmission in the queue when the transmission count is less than a predetermined maximum value and a transport inactivity timer has not expired; and

(i) when there is still at least one pending datalink TPDU awaiting transmission, retransmitting the current datalink TPDU, setting the transport retry timer to the preselected minimum value, and restarting the transport retry timer.