METHOD, APPARATUS AND SYSTEM FOR IMPROVING PACKET THROUGHPUT BASED ON CLASSIFICATION OF PACKET LOSS IN DATA TRANSMISSIONS

• US 20100214921A1
• Filed: 02/26/2009
• Published: 08/26/2010
• Est. Priority Date: 02/26/2009
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Research In Motion Limited (Blackberry Limited)
• Inventors: Ling, Xinhua, Preiss, Bruno, Sau, Jonathan
• Granted Patent: US 8,036,223 B2
• Time in Patent Office: Days
• US Class Current: 370/232
• CPC Class Codes: H04L 1/0002 by adapting the transmission rate
• CPC Class Codes: H04L 1/1809 Selective-repeat protocols
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/263 Rate modification at the source after receiving feedback
• CPC Class Codes: Y02D 30/50 in wire-line communication networks, e.g. low power modes or reduced link rate

Abstract

A method, apparatus and system for managing loss of packets in data transmissions is provided. In a method embodiment, selective acknowledgements are received at a sending computer from a receiving computer. The sending computer is configured to analyze patterns in the selective acknowledgements and infer a type of packet loss. As a result of the inference, the packet delivery strategy from the sending computer can be adjusted.

Claims

1. A computer method for improving packet throughput comprising:

receiving, at a sending computer, selective acknowledgements from a receiving computer that is connected to said sending computer by a link that is shared with at least one additional computer;

said selective acknowledgements responsive to packets sent from said sending computer to said receiving computer according to a delivery strategy;

determining from said selective acknowledgements whether any of said packets were lost;

if said selective acknowledgements indicate none of said packets were lost, maintaining said delivery strategy;

if said selective acknowledgements indicate packets were lost, determining if any of said lost packets were clustered;

if said lost packets were clustered, adjusting said delivery strategy using a first factor to accommodate a first type of packet loss.

2. The method of claim 1 further comprising:

if said lost packets were not clustered, adjusting said delivery strategy using a second factor to accommodate a second type of packet loss.

3. The method of claim 1 wherein said first type of packet loss is loss due to congestion on said link.

4. The method of claim 3 wherein said first factor comprises reducing a data transmission rate.

5. The method of claim 2 wherein said second type of packet loss is loss due to transmission errors.

6. The method of claim 5 wherein at least a portion of said link is wireless and said transmission errors occurs over said wireless portion.

7. The method of claim 5 wherein at least a portion of said link is characterized by a non-negligible chance of packet loss due to transmission error.

8. The method of claim 5 wherein said second factor comprises no adjustment to said delivery strategy.

9. The method of claim 1 wherein said first type of packet loss is congestion loss.

10. The method of claim 2 wherein said first type of packet loss is congestion loss and said second type of packet loss is loss due to transmission errors.

11. The method of claim 10 wherein said first factor comprises reducing a data transmission rate by a first amount and said second factor comprises reducing said data transmission rate by a second amount;

said second amount being less than said first amount.

12. The method of claim 11 wherein said second amount is zero.

13. The method of claim 1 further comprising:

if said lost packets were not clustered, maintaining said delivery strategy.

14. A computer comprising:

an interface connected to a network configured to receive selective acknowledgements from a receiving computer that is connected to said interface by a link that is shared with at least one additional computer;

said selective acknowledgements responsive to packets sent from via said interface to said receiving computer according to a delivery strategy;

a processor connected to said interface and configured to maintain said delivery strategy;

said processor further configured to determine from said selective acknowledgements whether any of said packets were lost;

said processor further configured to maintain said delivery strategy if said selective acknowledgements indicate none of said packets were lost,

said processor further configured to determine whether any of said lost packets where clustered if said selective acknowledgements indicate packets were lost;

said processor configured to adjust said delivery strategy using a first factor to accommodate a first type of packet loss if said lost packets were clustered.

15. The computer of claim 14 wherein said processor is further configured to adjust said delivery strategy using a second factor if said lost packets were not clustered in order to accommodate a second type of packet loss.

16. The computer of claim 14 wherein the computer is a portable electronic device.

17. The computer of claim 14 wherein the computer is a server.

18. The computer of claim 14 wherein said first type of packet loss is loss due to congestion on said link.

19. The computer of claim 18 wherein said first factor comprises reducing a data transmission rate.

20. The computer of claim 15 wherein said second type of packet loss is loss due to transmission errors.

21. The computer of claim 20 wherein at least a portion of said link is wireless and said transmission errors occurs over said wireless portion.

22. The computer of claim 20 wherein at least a portion of said link is characterized by a non-negligible chance of packet loss due to transmission error.

23. The computer of claim 20 wherein said second factor comprises no adjustment to said delivery strategy.

24. The computer of claim 14 wherein said first type of packet loss is congestion loss.

25. The computer of claim 15 wherein said first type of packet loss is congestion loss and said second type of packet loss is loss due to transmission errors.

26. The method of claim 25 wherein said first factor comprises reducing a data transmission rate by a first amount and said second factor comprises reducing said data transmission rate by a second amount;

said second amount being less than said first amount.

27. The computer of claim 26 wherein said second amount is zero.

28. A system comprising:

a sending computer connectable to a link;

a receiving computer connectable to said sending computer via said link;

said sending computer configured to receive selective acknowledgements from said receiving computer;

said selective acknowledgements responsive to packets sent from said sending computer to said receiving computer according to a delivery strategy;

said sending computer configured to maintain said delivery strategy;

said sending computer further configured to determine from said selective acknowledgements whether any of said packets were lost;

said sending computer further configured to maintain said delivery strategy if said selective acknowledgements indicate none of said packets were lost,

said sending computer further configured to determine whether any of said lost packets where clustered if said selective acknowledgements indicate packets were lost;

said sending computer configured to adjust said delivery strategy using a first factor to accommodate a first type of packet loss if said lost packets were clustered.

29. A computer readable storage device containing programming instructions executable on a processor of a sending server;

said programming instructions comprising the method of;

receiving, at a sending computer, selective acknowledgements from a receiving computer that is connected to said sending computer by a link that is shared with at least one additional computer;

said selective acknowledgements responsive to packets sent from said sending computer to said receiving computer according to a delivery strategy;

determining from said selective acknowledgements whether any of said packets were lost;

if said selective acknowledgements indicate none of said packets were lost, maintaining said delivery strategy;

if said selective acknowledgements indicate packets were lost, determining if any of said lost packets were clustered;

if said lost packets were clustered, adjusting said delivery strategy using a first factor to accommodate a first type of packet loss.