Packet loss recovery

• US 20040017811A1
• Filed: 07/29/2002
• Published: 01/29/2004
• Est. Priority Date: 07/29/2002
• Status: Active Grant

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Lam, Siu H.
• Granted Patent: US 7,137,626 B2
• Time in Patent Office: Days
• US Class Current: 370/394
• CPC Class Codes: G10L 19/005 Correction of errors induced by the transmission channel, if related to the coding algorithm
• CPC Class Codes: G10L 19/167 Audio streaming, i.e. formatting and decoding of an encoded audio signal representation into a data stream for transmission or storage purposes
• CPC Class Codes: H04L 65/1101 Session protocols
• CPC Class Codes: H04L 65/70 Media network packetisation

Abstract

A method, apparatus, and system for recovering from loss of a packet.

Claims

1. A method of selecting replacement data for a lost packet in a data stream, comprising:

ascertaining a portion of the data stream contained in each packet;

determining a peak amplitude of a portion of the data stream included in a first received packet;

determining a peak amplitude of a portion of the data stream included in a second received packet;

determining an offset duration from the peak amplitude of the data stream portion included in the first received packet to an end of the data stream portion included in the first received packet; and

selecting a replacement portion of the data stream beginning an amount equal to the offset duration after the peak amplitude of the second received packet and continuing an amount equal to the portion of the data stream contained in each packet.

2. The method of claim 1, wherein the lost packet is a packet that is received and is replaced.

3. The method of claim 1, wherein the lost packet is a packet that was not received at a receiving entity by a time when data in the lost packet is to be delivered by the receiving entity to a user of the receiving entity.

4. The method of claim 1, wherein the first received packet precedes the lost packet.

5. The method of claim 1, wherein the first received packet immediately precedes the lost packet.

6. The method of claim 1, wherein the first received packet follows the lost packet.

7. The method of claim 1, wherein the second received packet immediately precedes the first received packet.

8. The method of claim 7, wherein the selected portion of the data stream includes data from the second received packet and data from the first received packet.

9. The method of claim 8, further comprising:

determining a peak amplitude of a portion of the data stream contained within a third received packet;

selecting a second replacement portion of the data stream beginning an amount equal to the offset duration after the peak amplitude of the third received packet and continuing an amount equal to the portion of the data stream contained in each packet; and

averaging the replacement portion of the data stream and the second replacement portion of the data stream.

10. The method of claim 9, wherein the third packet is a packet immediately following the lost packet.

11. The method of claim 1, wherein the second received packet immediately follows the lost packet.

12. The method of claim 1, wherein the data stream contains a signal capable of being expressed as an amplitude.

13. The method of claim 1, wherein each packet contains a portion of the data stream capable of being delivered to a user for a duration of time.

14. The method of claim 1, wherein the data stream includes audio data.

15. The method of claim 1, wherein the data stream includes voice data.

16. The method of claim 1, wherein the data stream includes video data.

17. The method of claim 1, further comprising delivering the replacement portion of the data stream in place of data from the lost packet data.

18. A method of replacing a first frame of a data stream having a plurality of frames, the data stream being capable of being expressed as an amplitude, comprising:

ascertaining a portion of the data stream contained in each frame;

determining a peak amplitude of a portion of the data stream included in a first received frame;

determining an offset duration from the peak amplitude of the data stream portion included in the first received frame to an end of the data stream portion included in the first received frame;

determining a peak amplitude of a portion of the data stream included in a second received frame; and

replacing the first frame with a portion of the data stream beginning at the peak amplitude of the data stream included in the second received frame and ending an amount equal to the portion of the data stream contained in each packet.

19. The method of claim 18, wherein the replacement portion of the data stream includes data from the second received frame and data from the first received frame.

20. The method of claim 18, wherein the portion of the data stream contained in each frame is capable of being delivered to a user for a duration of time.

21. A data stream receiving entity, comprising:

a processor containing instructions which, when executed by the processor cause the processor to;

ascertain a portion of the data stream contained in each packet;

determine a peak amplitude of a portion of the data stream included in a first received packet;

determine a peak amplitude of a portion of the data stream included in a second received packet;

determine an offset duration from the peak amplitude of the data stream portion included in the first received packet to an end of the data stream portion included in the first received packet;

select a replacement portion of the data stream beginning an amount equal to the offset duration after the peak amplitude of the second received packet and continuing an amount equal to the portion of the data stream contained in each packet; and

deliver the replacement portion in place of the lost packet data.

22. The data stream receiving entity of claim 21, further comprising a speaker attached to the receiving entity through which the data stream is delivered to a user of the receiving entity.

23. The data stream receiving entity of claim 21, a monitor attached to the receiving entity through which the data stream is delivered to a user of the receiving entity.

24. A network comprising:

a transmitting entity coupled to the network, the transmitting entity transmitting a plurality of packets containing a data stream capable of being expressed as an amplitude on the network; and

a receiving entity coupled to the network, the receiving entity receiving at least two of the plurality of packets transmitted by the transmitting entity and having a processor containing instructions which, when executed by the processor cause the processor to;

ascertain a portion of the data stream contained in each packet;

determine a peak amplitude of a portion of the data stream included in a first received packet;

determine a peak amplitude of a portion of the data stream included in a second received packet;

determine an offset duration from the peak amplitude of the data stream portion included in the first received packet to an end of the data stream portion included in the first received packet; and

select a replacement portion of the data stream beginning an amount equal to the offset duration after the peak amplitude of the second received packet and continuing an amount equal to the portion of the data stream contained in each packet.

25. The network of claim 24, further comprising a speaker attached to the receiving entity through which the data stream is delivered to a user of the receiving entity.

26. The network of claim 24, a further comprising monitor attached to the receiving entity through which the data stream is delivered to a user of the receiving entity.

27. An article of manufacture comprising:

a computer readable medium having stored thereon instructions which, when executed by a processor, cause the processor to;

ascertain a portion of a data stream contained in a packet;

determine a peak amplitude of a portion of the data stream included in a first received packet;

determine a peak amplitude of a portion of the data stream included in a second received packet;

determine an offset duration from the peak amplitude of the data stream portion included in the first received packet to an end of the data stream portion included in the first received packet; and

select a replacement portion of the data stream beginning an amount equal to the offset duration after the peak amplitude of the second received packet and continuing an amount equal to the portion of the data stream contained in each packet.

28. The article of manufacture of claim 27, wherein the data stream includes audio data.

29. The article of manufacture of claim 27, wherein the data stream includes video data.