Data Link Layer Tunneling Technique for High-Speed Data in a Noisy Wireless Environment

• US 20080235553A1
• Filed: 06/02/2008
• Published: 09/25/2008
• Est. Priority Date: 10/24/2000
• Status: Active Grant

• Current Assignee: AT&T Mobility II LLC (AT&T, Inc.)
• Original Assignee: AT&T Mobility II LLC (AT&T, Inc.)
• Inventors: Hong, Liang A., Moinzadeh, Kamyar, Chintada, Lakshmana Rao
• Granted Patent: US 8,234,533 B2
• Time in Patent Office: Days
• US Class Current: 714/749
• CPC Class Codes: H04L 1/1848 Time-out mechanisms
• CPC Class Codes: H04L 1/188 Time-out mechanisms
• CPC Class Codes: H04L 1/189 Transmission or retransmission of more than one copy of a message
• CPC Class Codes: H04W 28/06 Optimizing the usage of the radio link, e.g. header compression, information sizing , discarding information system modifying transmission characteristic according to link quality by modifying frame length H04L1/0007; dynamic adaptation of the packet size for flow control or congestion control H04L47/365

Abstract

In accordance with the invention, a data link layer tunneling technique is disclosed for improving the throughput of high speed data in noisy wireless environments. The method for recovering lost frames transmitted between a packet sending unit and a packet receiving unit in a data communications system, and generally comprises the steps of: (a) identifying a failure to successfully receive a missed frame at the packet receiving unit; (b) establishing a logical tunnel channel at the packet receiving unit to acknowledge the next successfully received frame; (c) starting a first timer at the packet receiving unit; (c) upon receiving a tunnel establishment request from the packet receiving unit, the packet sending unit resending the missed frame on the logical tunnel channel and starting a second timer; and (d) the packet sending unit resending the missed frame a specified number of times until receiving an acknowledgement from the packet receiving unit.

Claims

1. A method of implementing a sliding window protocol for transmitting frames in a communication system, comprising:

at a data receiving unit, identifying a failure to successfully receive, over a first data channel, a lost frame sent from a data sending unit under a sliding window of the sliding window protocol;

establishing a second data channel between the data sending unit and the data receiving unit responsive to the identifying step;

sending a request for retransmission of the lost frame from the data receiving unit over the second data channel to the data sending unit, wherein use of the second data channel allows the transmit window to advance without receiving an acknowledgement of receipt of the lost frame; and

setting a first timer at the data receiving unit, wherein expiration of the first timer before receipt of the lost frame results in resending the request for retransmission of the lost frame over the second channel.

2. The method of claim 1 wherein the second data channel is a logical tunnel channel.

3. The method of claim 1, further comprising:

continuing to send frames from the data sending unit over the first channel without receiving an acknowledgement of receipt of the lost frame from the data receiving unit.

4. The method of claim 1, further comprising:

receiving a retransmission of the lost frame at the data receiving unit over the established second channel.

5. The method of claim 4, further comprising:

transmitting an acknowledgement of receipt of the lost frame from the data receiving unit.

6. The method of claim 1, further comprising:

resending the request for retransmission of the lost frame from the data receiving unit over the second data channel to the data sending unit a predetermined number of times, resetting the first timer following each resend of the request for retransmission; and

if the lost frame is not received at the data receiving unit following the expiration of the first timer after the first timer has been reset the predetermined number of times, recovering the lost frame using an alternative method.

7. A method of implementing a sliding window protocol for transmitting frames in a communication system, the method comprising:

sending a frame to a data receiving unit, wherein the frame is sent over a first data channel;

based on the sent frame, advancing a transmit sliding window, wherein the transmit sliding window is advanced regardless of receiving an acknowledgement of receipt of the sent frame from the data receiving unit;

receiving, via a second data channel, a request to resend a previously sent frame in the event that the previously sent frame was identified by the data receiving unit as not successfully received; and

sending the previously sent frame over the second data channel.

8. The method of claim 7, wherein the second data channel is a logical tunnel channel established by the data receiving unit.

9. The method of claim 7, further comprising:

continuing to send frames over the first data channel regardless of receiving an acknowledgement of receipt of the lost frame.

10. The method of claim 7, further comprising:

receiving an acknowledgement of receipt of the previously sent frame.

11. The method of claim 7, further comprising:

setting a first timer; and

if the first timer expires before an acknowledgement of receipt of the previously sent frame is received, resending the previously sent frame over the second data channel

12. The method of claim 11, further comprising:

resending the previously sent frame over the second data channel a predetermined number of times;

resetting the first timer following each resend of the previously sent frame; and

if the acknowledgement of receipt of the previously sent frame is not received following the expiration of the first timer after the first timer has been reset the predetermined number of times, recovering the previously sent frame using an alternative method.

13. A method of implementing a moving window protocol for transmitting frames in a communication system, comprising:

sending a frame to a data receiving unit, wherein the frame is sent over a first data channel, and wherein the frame has a sequence number N;

based on the sent frame, advancing a transmit moving window regardless of receiving an acknowledgement of receipt of the sent frame, wherein the sliding window can be advanced to a maximum point of N−

1;

receiving, via a second data channel, a request for retransmission of the sent frame, wherein the sent frame was identified by the data receiving unit as not successfully received; and

resending the previously sent frame to the data receiving unit over the second data channel.

14. The method of claim 13 wherein the second data channel is a logical tunnel channel established by the data receiving unit.

15. The method of claim 13, further comprising:

continuing to send frames to the data receiving unit over the first data channel without receiving an acknowledgement of receipt of the previously sent frame from the data receiving unit.

16. The method of claim 13, further comprising:

receiving an acknowledgement of receipt of the previously sent frame.

17. The method of claim 13, further comprising:

upon receiving the request for retransmission of the sent frame, setting a first timer; and

if the first timer expires before an acknowledgement of receipt of the previously sent frame is received, resending the previously sent frame over the second data channel

18. The method of claim 13, further comprising:

resending the previously sent frame over the second data channel a predetermined number of times;

resetting the first timer following each resend of the previously sent frame; and

if the acknowledgement of receipt of the previously sent frame is not received following the expiration of the first timer after the first timer has been reset the predetermined number of times, recovering the previously sent frame using an alternative method.

19. A method of implementing a sliding window protocol for transmitting frames in a communication system, the method comprising:

sending a frame to a data receiving unit, wherein the frame is sent over a first data channel;

based on the sent frame, advancing a transmit sliding window, wherein the sliding window is advanced regardless of receiving an acknowledgement of receipt of the sent frame;

receiving over a second data channel a request for retransmission of the sent frame, wherein the sent frame was identified by the data receiving unit as not successfully received;

based on the received request for retransmission, setting a timer and resending the frame to the data receiving unit over the second data channel; and

if the timer expires before successful receipt of the resent frame by the receiver, resending the frame again and resetting the timer up to a predetermined number of times.

20. The method of claim 19, further comprising:

continuing to send additional frames over the first data channel without receiving an acknowledgement of receipt of the sent frame.

21. The method of claim 19 wherein the sent frame is sequentially numbered.

22. The method of claim 19 wherein the second data channel is a logical tunnel channel established between the receiver and the transmitter.

23. The method of claim 19, further comprising:

receiving an acknowledgement of receipt of the sent frame.

24. An apparatus for use in a communication system implementing a sliding window protocol, the apparatus configured for transmitting frames to a data receiving unit, the apparatus comprising:

means for sending a frame to a data receiving unit over a first data channel, wherein the frame is sequentially numbered;

means for advancing a transmit sliding window based on the sending of the frame, wherein the sliding window is advanced regardless of receiving an acknowledgement of receipt of the sent frame by the data receiving unit;

means for receiving over a second data channel a request to resend a previously sent frame that was identified by the data receiving unit as not successfully received; and

means for resending the previously sent frame over the second data channel.

25. The apparatus of claim 24, further comprising:

means for, based on the received request for retransmission, setting a timer and sending the previously sent frame to the data receiving unit over the second data channel; and

means for resending the previously sent frame again up to a predetermined number of times upon expiration of the timer.