초록 ▼

An embodiment of the invention includes an efficient error-control system and method for recovering packet losses, especially losses in distributing multicast video over broadband residential networks. Preferably, unlike most existing error-control algorithms designed for Internet multicast, the sys

An embodiment of the invention includes an efficient error-control system and method for recovering packet losses, especially losses in distributing multicast video over broadband residential networks. Preferably, unlike most existing error-control algorithms designed for Internet multicast, the system and method does not employ substantial feedback suppression. Preferably, the system and method does not employ substantial multicasted retransmission. Preferably, the system and method does not employ substantial parity retransmission. Preferably, the system and method does not employ substantial local loss recovery. The system and method integrates two existing classes of error-control algorithms: Automatic Repeat Request (ARQ) and Forward Error Correction (FEC), to reduce traffic overhead and achieve scalability.

대표청구항 ▼

The invention claimed is: 1. A method for receiving video content at a receiver, the method comprising: receiving packets from a multicasted group of packets, wherein the multicasted group of packets include data and error-correction information for the data; if packets received without error in th

The invention claimed is: 1. A method for receiving video content at a receiver, the method comprising: receiving packets from a multicasted group of packets, wherein the multicasted group of packets include data and error-correction information for the data; if packets received without error in the receiving step include less than all the data, whereby some of the data has been lost, hereinafter referred to as lost data, then: sending a message based on identity of at least some of the lost data; receiving a retransmission data via a retransmission triggered by the sent message, wherein the retransmission data includes less than all of the lost data; recovering all of the lost data using information from the packets received without error in the receiving packets step and using the received retransmission data; and buffering received data at the receiver, including the retransmission data, to allow for continuous play of the video content received at the receiver. 2. The method according to claim 1, wherein the message identifies and requests retransmission of less than all lost data packets of the multicasted group of packets; and wherein the retransmission includes retransmission of the less than all lost data packets of the multicasted group of packets. 3. The method according to claim 2, wherein the sending step includes sending at least a portion of the message, even before every packet of the multicasted group of packets has either arrived at the receiver or been determined as lost to the receiver. 4. A method for delivering continuous media in a network, comprising: buffering the continuous media and redundancy data for implementing forward error correction; transmitting the continuous media to one or more receivers over the network to allow for continuous play of the continuous media by the one or more receivers; and retransmitting at least some of the continuous media over the network to one or more of the receivers in response to a retransmission request from the one or more of the receivers. 5. The method according to claim 4, wherein the continuous media is video data. 6. The method according to claim 4, wherein the network is a broadband network with quality-of-service support. 7. The method according to claim 4, wherein the broadband network with quality-of-service support includes a broadband residential network. 8. The method according to claim 4, wherein the one or more receivers includes a plurality of receivers. 9. The method according to claim 4, wherein the one or more receivers has a buffer for buffering the continuous media, retransmission data for implementing automatic repeat request, and redundancy data for implementing forward error correction. 10. The method according to claim 4, wherein the retransmission request is associated with a subset of lost packets at the one or more receivers, and wherein not all the lost packets are retransmitted. 11. The method according to claim 4, wherein the redundancy data is computed on-the-fly. 12. The method according to claim 4, wherein the redundancy data is pre-computed. 13. The method of claim 4, wherein the continuous media, including the retransmitted continuous media, is video data. 14. The method of claim 13, further comprising: playing the continuous media, including the retransmitted continuous media, as a video. 15. A method for delivering continuous media over a network, comprising: buffering, at a receiver, continuous media, retransmission data for implementing automatic repeat request, and redundancy data for implementing forward error correction; configuring buffer space at the receiver to allow for continuous play at the receiver of the continuous media; performing, at the receiver, forward error correction to correct errors in the buffered continuous media using the buffered redundancy data; and performing by the receiver automatic repeat request to request from a server transmission of at least some of the continuous media. 16. The method according to claim 15, wherein the continuous media is video data. 17. The method according to claim 15, wherein the network is a broadband network with quality-of-service support. 18. The method according to claim 17, wherein the broadband network with quality-of-service support includes a broadband residential network. 19. The method according to claim 15, wherein the redundancy data is received from a buffer of the server. 20. The method according to claim 15, wherein the automatic repeat request is associated with a subset of lost packets, and wherein not all the lost packets are requested. 21. The method according to claim 15, wherein the redundancy data is computed on-the-fly. 22. The method according to claim 15, wherein the redundancy data is pre-computed. 23. The method of claim 15, wherein the continuous media, including the requested retransmission of continuous media, is video data. 24. The method of claim 23, further comprising: receiving the requested retransmission of continuous media; and playing the continuous media, including the retransmitted continuous media, as a video. 25. A digital video apparatus adapted for video-on-demand or digital video multicasting or digital video broadcasting, for processing continuous media data, retransmission data for implementing automatic repeat request, and redundancy data for implementing forward error correction, received through a network with quality-of-service, comprising: a receiver adapted to receive a continuous media data and redundancy data and to request a subset of lost data of continuous media data to receive a retransmission of the subset of the lost data of the continuous media data wherein not all the lost data is requested, the receiver being further adapted to perform erasure correction using the retransmitted subset of the lost data at least partially. 26. The digital video apparatus according to claim 25, wherein the continuous media data and the redundancy data constitute a parity group and the receiver initiates receiving the transmission without waiting for the whole parity group to arrive. 27. The digital video apparatus according to claim 25, wherein the network is a broadband residential network. 28. The digital video apparatus according to claim 25, wherein the continuous media is multicasted. 29. A digital video apparatus adapted for video-on-demand or digital video multicasting or digital video broadcasting, for processing continuous media data, retransmission data for implementing automatic repeat request, and redundancy data for implementing forward error correction, received through a network with quality-of-service, comprising: means for receiving continuous media data and redundancy data and to request a subset of lost data of continuous media data to receive a transmission of the subset of the lost data of the continuous media data wherein not all the lost data is requested; and means for performing erasure correction using the retransmitted subset of the lost data at least partially. 30. The digital video apparatus according to claim 29, wherein the continuous media data and the redundancy data constitute a parity group and the means for receiving initiates receiving the retransmission without waiting for the whole parity group to arrive. 31. The digital video apparatus according to claim 29, wherein the network is a broadband residential network. 32. The digital video apparatus according to claim 29, wherein the continuous media is multicasted. 33. A method for delivering continuous video in a network, comprising: transmitting video packets containing continuous video, and redundancy data packets for implementing forward error correction to one or more receivers over the network to allow for continuous play of the continuous video by the one or more receivers; and retransmitting at least some of the video packets over the network to one or more of the receivers in response to a transmission request from the one or more of the receivers.