Link-aware transmission control protocol

• US 7,184,401 B2
• Filed: 02/05/2001
• Issued: 02/27/2007
• Est. Priority Date: 02/05/2001
• Status: Expired due to Fees

• Current Assignee: IPR Licensing Incorporated (InterDigital, Inc.)
• Original Assignee: Interdigital Technology Corporation (InterDigital, Inc.)
• Inventors: Farley, Kevin L., Foore, Lawrence R.
• Primary Examiner(s): HSU, ALPUS
• Application Number:
  US09/777,557
• Publication Number:
  US 20020106991A1
• Time in Patent Office: 2,213 Days
• Field of Search: 370/235, 370/236, 370/230, 370/231, 370/310, 370/328, 370/331, 370/349, 370/352, 370/401, 370/389, 370/400, 370/465, 370/469, 709/230, 709/232, 709/235, 709/238, 710/29, 714/748, 714/749
• US Class Current: 370/231
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 28/0289 Congestion control load shedding arrangements in network planning H04W16/08; performing reselection for handling the traffic H04W36/22; wireless traffic scheduling H04W72/12
• CPC Class Codes: H04W 76/10 Connection setup
• CPC Class Codes: H04W 80/00 Wireless network protocols or protocol adaptations to wireless operation

Abstract

In a TCP/IP network, congestion control techniques such as slow start and congestion avoidance are employed. Such networks include wired and wireless links. However, normal operation of the wireless links exhibit different latencies than those exhibited over the wired link. The protocols employed in the wired network do not lend themselves well to efficient communication over wireless connections, and can cause slow start to be triggered. Determining when a sender will timeout due to non-receipt of an ACK, and intervening with a suppression message having an advertised window of zero to pause the user, are employed to prevent congestion control mechanisms such as slow start and congestion avoidance from activation

Claims

1. A method of monitoring and controlling message delivery over a single point-to-point connection including a wireless link between a sending node and a receiving node comprising:

establishing a single point-to-point connection including a wireless link between a sending node and a receiving node, the sending node and the receiving node both communicating over the connection using a common communication protocol;

detecting when an incoming message that is destined for the receiving node is received over the connection from the sending node by examining the incoming message;

determining a timeout corresponding to the time at which an acknowledgment message is expected over the connection from the receiving node by the sending node in response to the incoming message;

forwarding the incoming message over the connection to the receiving node; and

sending a suppression message over the connection to the sending node if the acknowledgment message has not been sent to the sending node before the timeout expires, the suppression message suspending messages from being sent by the sending node to the receiving node.

2. The method of claim 1 further comprising sending a resume message to the sending node.

3. The method of claim 2 wherein the resume message is sent when the acknowledgment message is sent.

4. The method of claim 2 wherein the resume message is the acknowledgment message.

5. The method of claim 1 further comprising forwarding the incoming message over a wireless link to a user.

6. The method of claim 5 further comprising receiving the acknowledgment from the user via the wireless link.

7. The method of claim 5 further comprising sending the suppression message immediately if the wireless link was lost.

8. The method of claim 1 wherein determining further comprises determining a round-trip time.

9. The method of claim 8 wherein determining further comprises setting a timer in a timer table.

10. The method of claim 1 wherein sending the suppression message further comprises generating a message segment.

11. The method of claim 10 wherein generating the message segment comprises generating according to a predetermined protocol.

12. The method of claim 11 wherein the predetermined protocol is TCP/IP.

13. The method of claim 12 wherein the suppression message is indicative of an advertised window of zero.

14. The method of claim 1 wherein the detecting and the sending do not require modification of a TCP/IP stack at the user.

15. The method of claim 1 wherein the determining and detecting occur by reading a transport layer segment from a network layer.

16. A system for monitoring and controlling message delivery over a single point-to-point connection including a wireless link between a sending node and a receiving node comprising:

a wireless gateway operable to detect when an incoming message that is destined for a receiving node is received from a sending node over a single point to point connection including a wireless link by examining the incoming message, the sending node and the receiving node both communicating over the connection using a common communication protocol;

a timer manager in the wireless gateway operable to determine a timeout corresponding to the time at which an acknowledgment message is expected over the connection from the receiving node by the sending node in response to the incoming message; and

a segment generator in the wireless gateway responsive to the timeout and operable to generate and send a suppression message over the connection to the sending node if the acknowledgment message has not been sent to the sending node before the timeout expires, the suppression message suspending messages from being sent by the sending node to the receiving node.

17. The system of claim 16 wherein the segment generator is further operable to generate and send a resume message to the sending node, wherein the resume message is operable to allow messages to be sent by the sending node.

18. The system of claim 17 wherein the segment generator is operable to send the resume message when the acknowledgment message is sent.

19. The system of claim 17 wherein the resume message is the acknowledgment message.

20. The system of claim 16 wherein the wireless gateway is operable to forward the incoming message over a wireless link to a user.

21. The system of claim 20 wherein the wireless gateway is further operable to receive the acknowledgment from the user via the wireless link.

22. The system of claim 20 wherein the wireless gateway further comprises a link detector operable to determine if the wireless link is lost.

23. The system of claim 22 wherein the link detector is further operable to direct the segment generator to send the suppression message immediately if the link detector detects that the wireless link is lost.

24. The system of claim 16 wherein the timer manager is further operable to determine a round-trip time.

25. The system of claim 24 wherein the timer manager is further operable to set a timer corresponding to the round-trip time in a timer table.

26. The system of claim 16 wherein sending the suppression message further comprises generating a message segment.

27. The system of claim 26 wherein the segment generator generates the message segment according to a predetermined protocol.

28. The system of claim 27 wherein the predetermined protocol is TCP/IP.

29. The system of claim 28 wherein the suppression message is indicative of an advertised window of zero.

30. The system of claim 28 wherein a TCP/IP stack associated with the predetermined protocol and corresponding to the sending node is not modified by the wireless gateway.

31. The system of claim 16 wherein the timer manager is operable to read a network layer segment from a transport layer.

32. A computer-readable medium comprising computer program codes for monitoring and controlling message delivery over a single point-to-point connection including a wireless link between a sending node and a receiving node, the computer program codes comprising:

computer program code for establishing a single point-to-point connection including a wireless link between a sending node and a receiving node, the sending node and the receiving node both communicating over the connection using a common communication protocol;

computer program code for detecting when an incoming message that is destined for the receiving node is received over the connection from the sending node by examining the incoming message;

computer program code for determining a timeout corresponding to the time at which an acknowledgment message is expected over the connection from the receiving node by the sending node in response to the incoming message;

computer program code for forwarding the incoming message over the connection to the receiving node; and

computer program code for sending a suppression message over the connection to the sending node if the acknowledgment message has not been sent to the sending node before the timeout expires, the suppression message suspending messages from being sent by the sending node to the receiving node.

33. A system for monitoring and controlling message delivery over a single point-to-point connection including a wireless link between a sending node and a receiving node, comprising:

means for establishing a single point-to-point connection including a wireless link between a sending node and a receiving node, the sending node and the receiving node both communicating over the connection using a common communication protocol;

means for detecting when an incoming message that is destined for the receiving node is received over the connection from the sending node by examining the incoming message;

means for determining a timeout corresponding to the time at which an acknowledgment message is expected over the connection from the receiving node by the sending node in response to the incoming message;

means for forwarding the incoming message over the connection to the receiving node; and

means for sending a suppression message over the connection to the sending node if the acknowledgment message has not been sent to the sending node before the timeout expires, the suppression message suspending message from being sent from the sending node to the receiving node.