IP Library Granted Patent US 7,792,026
Granted Patent B2
US 7,792,026 · App. 11/356,022 · Granted Sep 7, 2010

Method of calculating a time period to wait for missing data packets

Assignee: Alcatel-Lucent USA Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,792,026
App. No.
11/356,022
Granted
Sep 7, 2010
Kind
B2
Abstract

A method of receiving data packets. In the method of receiving data packets, a determination is made as to whether a received data packet is received out of an expected order. If the determining step determines a received packet is out of the expected order, a time period is calculated to wait for one or more missing data packets based at least in part on an expected time of receiving the one or more missing data packets.

Claims (26)

1. A data packet receiving method to dynamically calculate a time period for a receiving unit to wait for missing data packets, comprising:

determining, at the receiving unit, whether a received data packet is received out of an expected order; and

dynamically calculating, at the receiving unit, a dynamic time period to wait for one or more missing data packets, prior to any non-acknowledgment (NACK) being sent on behalf of the one or more missing packets, based at least in part on an expected time of receiving the one or more missing data packets if the determining step determines a received packet is out of the expected order

wherein the dynamic time period begins once the determining step determines a received packet is out of the expected order.

2. The method of claim 1 , further comprising:

buffering received out of expected order data packets;

outputting the received out of expected order data packets from the buffer if the calculated dynamic time period expires.

3. The method of claim 2 , further comprising:

outputting the received out of expected order data packets from the buffer together with the missing data packets if the missing data packets are received before the calculated dynamic time period expires.

4. The method of claim 2 , further comprising:

sending a non-acknowledgment (NACK) for at least one of the missing data packets after the outputting step.

5. The method of claim 2 , further comprising:

outputting the received out of expected order data packets from the buffer together with the missing data packets if the missing data packets are received after the calculated dynamic time period expires.

6. The method of claim 1 , wherein the calculating step calculates the calculated dynamic time period based on an average duration that missing data packets are missing.

7. The method of claim 6 , wherein the calculating step calculates the calculated dynamic time period based on the average duration and a variance in durations that missing data packets are missing.

8. The method of claim 7 , wherein the calculating step determines the variance as a sum of a previous variance times (1−T) and a differential times (1/T), wherein T is a time constant and the differential equals an absolute value of a duration that a most recent missing data packet was missing minus a previous average duration.

9. The method of claim 7 , wherein the calculating step calculates the calculated dynamic time period based on the average duration, the variance, and an upper bound on the calculated dynamic time period.

10. The method of claim 9 , wherein the calculating step calculates the calculated dynamic time period as a minimum of (i) the average duration plus a weight factor value times the variance, and (ii) the upper bound.

11. The method of claim 1 , wherein the calculating step calculates the calculated dynamic time period based on a weighted average duration that missing data packets are missing.

12. The method of claim 11 , wherein the calculating step calculates the calculated dynamic time period based on the weighted average duration and a variance in the durations that missing data packets are missing.

13. The method of claim 12 , wherein the calculating step determines the weighted average duration by adding a previous weighted average duration times (1−T1) to a duration that a most recent missing packet was missing times (1/T1), where T1 is a first time constant.

14. The method of claim 13 , wherein the calculating step determines the variance as a sum of a previous variance times (1−T2) and a differential times (1/T2), wherein T2 is a second time constant and the differential equals an absolute value of a duration that a most recent missing data packet was missing minus a previous average duration.

15. The method of claim 12 , wherein the calculating step determines the variance as a sum of a previous variance times (1−T) and a differential times (1/T), wherein T is a time constant and the differential equals an absolute value of a duration that a most recent missing data packet was missing minus a previous average duration.

16. The method of claim 11 , wherein the calculating step calculates the calculated dynamic time period based on the weighted average duration, a variance, and an upper bound on the calculated dynamic time period.

17. The method of claim 16 , wherein the calculating step calculates the calculated dynamic time period as a minimum of (i) the weighted average duration plus a weight factor value times the variance, and (ii) the upper bound.

18. The method of claim 11 , wherein the calculating step determines the weighted average duration by adding a previous weighted average duration times (1−T1) to a duration that a most recent missing packet was missing times (1/T1), where T1 is a first time constant.

Assignments (4)
RELEASE OF SECURITY INTEREST Recorded Oct 9, 2014
From: CREDIT SUISSE AG
To: ALCATEL-LUCENT USA INC.
Reel/Frame 033950/0261 →
SECURITY INTEREST Recorded Mar 7, 2013
From: ALCATEL-LUCENT USA INC.
To: CREDIT SUISSE AG
Reel/Frame 030510/0627 →
MERGER Recorded Jul 21, 2010
From: LUCENT TECHNOLOGIES INC.
To: ALCATEL-LUCENT USA INC.
Reel/Frame 024717/0186 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 6, 2006
From: WANG, XIN; YANG, TOMAS S.; YANG, YANG; ZHU, LILY H.
To: LUCENT TECHNOLOGIES INC.
Reel/Frame 017757/0335 →
Continuity (1)
Related Publication 20070195826A1 · Aug 23, 2007