Device retry mechanisms for content distribution

• US 7,757,127 B2
• Filed: 12/19/2006
• Issued: 07/13/2010
• Est. Priority Date: 06/08/2006
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Chen, An Mei, Chandhok, Ravinder Paul
• Primary Examiner(s): Iqbal; Nadeem
• Application Number:
  US11/612,986
• Publication Number:
  US 20080046777A1
• Time in Patent Office: 1,302 Days
• Field of Search: 714/4, 714/18, 714/21, 714 37- 39, 714/43, 714/47, 714/55
• US Class Current: 714/43
• CPC Class Codes: H04L 12/1868 Measures taken after transmission, e.g. acknowledgments
• CPC Class Codes: H04L 12/189 in combination with wireless systems selective distribution or broadcast in wireless communication networks H04W4/06
• CPC Class Codes: H04L 69/28 Timers or timing mechanisms used in protocols
• CPC Class Codes: H04L 69/40 for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection management of faults, events, alarms or notifications in data switching networks H04L41/06

Abstract

A system and method are provided for enabling a user device to retry a unicast transaction with a server. The user device includes a unicast retry module having both an inner loop retry module and an outer loop retry module. The inner loop retry module handles common transient error while the outer loop retry module allows additional retries alter all inner loop retries have been exhausted for device-initiated transactions.

Claims

1. A method for contacting a server within a specified time window, comprising:

receiving notification from the server indicating the time window, the time window characterized by a start time and an end time;

choosing a guard time located within the time window;

determining a number of outer-loop contact attempts allowed for contacting the server;

contacting the server at a first random time instance within the time window; and

contacting the server at one or more subsequent time instances until the number of outer-loop contact attempts is reached if the first attempt fails.

2. The method of claim 1, wherein the first random time period is a time period between the start time and the guard time.

3. The method of claim 1, wherein the number of outer loop attempts is determined based, at least in part, on the time at which the notification is received.

4. The method of claim 1, wherein if the first attempt fails, contacting the server at one or more subsequent instances comprises:

dividing the time remaining in the time window into a plurality of time slices of equal duration; and

issuing each subsequent attempt within the earliest time slice,

wherein, the number of time slices is equal to the remaining number of outer loop attempts.

5. The method of claim 1, further comprising:

determining a number of inner loop reattempts allowed within an outer loop attempt; and

performing the determined number of inner loop reattempts if a transient error occurs.

6. The method of claim 5, wherein a reattempt waiting period is defined and implemented after each inner loop attempt.

7. The method of claim 1, wherein the duration of each time slice is equal to or greater than the maximum amount of time needed to declare a transient error.

8. The method of claim 1, wherein if the notification is received after the guard time, the first contact attempt is made immediately upon receipt of the notification.

9. The method of claim 8, wherein if the first contact attempt fails, one or more subsequent contact attempts are made at predetermined time intervals apart until the transaction succeeds or the time window ends, whichever occurs earlier.

10. A device for receiving content over a wireless network, comprising:

a receiver configured to receive a notification message from a server indicating the availability of one or more services, the notification message including a time window indicating the time period during which the receiver can obtain the one or more services; and

a control processor configured to determine a first time instance within the time window in which to contact the server to receive the one or more services,

wherein the control processor is further configured to reattempt the contact if it is determined that the initial contact failed.

11. The device of claim 10, wherein the control processor comprises logic configured to select a guard time located within the time window, and wherein the first time instance is a time instance between the start of the time window and the guard time.

12. The device of claim 10, wherein the control processor is configured to determine a number of outer-loop contact attempts allowed for contacting the server based, at least in part, on the time at which the notification is received.

13. A processor configured to retry a failed communication transaction between a client device and a content server comprising:

an inner loop retry module configured to handle common transient failures; and

an outer loop retry module configured to allow additional retries after all inner-loop retries have been exhausted, wherein

the number of outer loop attempts is determined based, at least in part, on the time at which a notification indicating a time window for contacting the content server is received.

14. The processor of claim 13, wherein the inner loop retry module further comprises:

an inner loop-counter configured to allow a predetermined number of attempts to complete a transaction with the content server; and

an inner loop timer configured to specify a timeout value indicating that the transaction has failed.

15. The processor of claim 13, wherein the outer loop retry module further comprises:

an outer loop counter configured to track a predetermined number of outer loop attempts to complete a transaction with the content server; and

a contact time determination module configured to determine one or more time periods within the time window wherein the device will attempt to contact the server.

16. The processor of claim 13, wherein the contact determination module is further configured to select a guard time between the start of the time window and the end of the time window, wherein a first of the one or more time periods is before the guard time.

17. A device for receiving content from a content server, the device capable of retrying a failed transaction, comprising:

means for receiving notification from the content server indicating a time window for receiving the content, the time window characterized by a start time and an end time;

means for choosing a guard time located within the time window;

means for determining a number of outer-loop contact attempts allowed for contacting the content server;

means for contacting the server at a first random time instance within the time window; and

means for contacting the server at one or more subsequent time instances until the number of outer-loop contact attempts is reached if the first attempt fails.

18. The device of claim 17, wherein the first random time period is a time period between the start time and the guard time.

19. The device of claim 17, wherein the number of outer bop attempts is determined based, at least in part, on the time at which the notification is received.

20. The device of claim 17, wherein if the first attempt fails, means for contacting the server at one or more subsequent instances comprises:

means for dividing the time remaining in the time window into a plurality of time slices of equal duration; and

means for issuing each subsequent attempt within the earliest time slice,

wherein, the number of time slices is equal to the remaining number of outer loop attempts.

21. The device of claim 17, further comprising:

means for determining a number of inner loop reattempts allowed within an outer loop attempt; and

means for performing the determined number of inner loop reattempts if a transient error occurs.

22. The device of claim 21, wherein a reattempt waiting period is defined and implemented after each inner loop attempt.

23. The device of claim 17, wherein the duration of each time slice is equal to or greater than the maximum amount of time needed to declare a transient error.

24. The device of claim 17, wherein if the notification is received after the guard time, the first contact attempt is made immediately upon receipt of the notification.

25. The device of claim 24, wherein if the first contact attempt fails, one or more subsequent contact attempts are made at predetermined time intervals apart until the transaction succeeds or the time window ends, whichever occurs earlier.

26. A computer readable storage medium embodying a program of instructions executable by a computer to perform a method of contacting a server within a specified time window, the method comprising:

receiving notification from the server indicating the time window, the time window characterized by a start time and an end time;

choosing a guard time located within the time window;

determining a number of outer-loop contact attempts allowed for contacting the server;

contacting the server at a first random time instance within the time window; and

contacting the sewer at one or more subsequent time instances until the number of outer-loop contact attempts is reached if the first attempt fails.

27. The computer readable medium of claim 26, wherein the first random time period is a time period between the start time and the guard time.

28. The computer readable medium of claim 26, wherein the number of outer loop attempts is determined based, at least in part, on the time at which the notification is received.

29. The computer readable medium of claim 26, wherein if the first attempt fails, contacting the server at one or more subsequent instances comprises:

dividing the time remaining in the time window into a plurality of time slices of equal duration; and

issuing each subsequent attempt within the earliest time slice,

wherein, the number of time slices is equal to the remaining number of outer loop attempts.

30. The computer readable medium of claim 26, further comprising:

determining a number of inner loop reattempts allowed within an outer loop attempt; and

performing the determined number of inner loop reattempts if a transient error occurs.

31. The computer readable medium of claim 30, wherein a reattempt waiting period is defined and implemented after each inner loop attempt.

32. The computer readable medium of claim 26, wherein the duration of each time slice is equal to or greater than the maximum amount of time needed to declare a transient error.

33. The computer readable medium of claim 26, wherein if the notification is received after the guard time, the first contact attempt is made immediately upon receipt of the notification.

34. The computer readable medium of claim 33, wherein if the first contact attempt fails, one or more subsequent contact attempts are made at predetermined time intervals apart until the transaction succeeds or the time window ends, whichever occurs earlier.