Error correction system for packet switching networks

• US 6,031,818 A
• Filed: 03/19/1997
• Issued: 02/29/2000
• Est. Priority Date: 03/19/1997
• Status: Expired due to Term

• Current Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Padmanabhan, Krishnan, Lo, W. Steven
• Primary Examiner(s): HSU, ALPUS
• Application Number:
  US08/820,514
• Time in Patent Office: 1,077 Days
• Field of Search: 370/216, 370/390, 370/432, 370/217, 370/218, 370/242, 370/250, 370/389, 370/394, 370/400, 370/401, 709/201, 709/203, 709/220, 709/227, 709/228, 714/748, 714/749
• US Class Current: 370/216
• CPC Class Codes: H04L 1/1809 Selective-repeat protocols
• CPC Class Codes: H04L 1/1887 Scheduling and prioritising arrangements
• CPC Class Codes: H04L 2001/0092 Error control systems characterised by the topology of the transmission link

Abstract

A system for correcting errors in the transmission of data packets between a source and a receiver. The source sends data packets to the client unit and server unit. The system uses the client unit and the server unit to send a repaired packet stream to a receiver when an error is detected. The client unit detects errors in the packet stream and sends retransmission requests of the lost data packets to the server unit. The server unit retransmits the lost data packet to the client unit, which then corrects the packet stream by inserting the lost packet into the proper time order and transmitting the repaired packet stream to the receiver.

Claims

1. A data packet retransmission arrangement comprising:

at least one client unit associated with at least one destination;

a source of data packets, said source transmitting the data packets to said at least one client unit using a real-time transport protocol, said data packets representing real-time audio or video, said client unit operable for receiving said data packets on behalf of said at least one destination; and

at least one server unit operable to receive a copy of each said data packet that said source transmits to said client unit;

said client unit being further operable, responsive to a received packet being indicative of an error, for sending to said server, rather than to said source, a request to retransmit that one of the data packets that said server received from said source that will correct said error;

wherein said at least one client unit and said at least one server unit operate independently of said source and said at least one destination.

2. The arrangement according to claim 1, wherein said client unit includes:

a detector for determining if an incoming data packet is in a proper sequence;

a playback buffer for storing each said incoming data packet in a time order; and

means for generating said request to retransmit to said server unit if said incoming data packet is out of sequence.

3. The arrangement according to claim 2, wherein said detector calculates an inter-packet delay if said incoming data packet is out of sequence and inserts each said out of sequence incoming data packet in said playback buffer to form a repaired packet stream.

4. The arrangement according to claim 3, wherein a repaired packet stream is sent from said playback buffer to said at least one destination in said time order.

5. The arrangement according to claim 1, wherein said client unit sends out at least another request to retransmit after a given interval.

6. The arrangement according to claim 5, wherein said given interval is a multiple of an average round trip time between said client unit and said server unit.

7. The arrangement according to claim 1, wherein said server unit responds to said request to retransmit by retransmitting a lost data packet to said client unit.

8. The arrangement according to claim 7, wherein said request to retransmit includes a sequence number, a retransmission request number and a requesting client unit number.

9. The arrangement according to claim 7, wherein said server unit includes a retransmit buffer for storing a given number of data packets.

10. The arrangement according to claim 1, wherein said data packets are sent using a real time transport protocol, further wherein:

said client unit is operable to determine if an incoming data packet is out of sequence and is further operable to generate said request to retransmit for a lost data packet if said incoming data packet is out of sequence;

said server unit being responsive to said request by sending said copy of said lost data packet to said client unit; and

said client unit being further operable to send said lost data packet in a time order to said destination.

11. A method for retransmitting data packets, said method comprising the steps of:

transmitting data packets from a source to at least one client and to at least one server using a real-time transport protocol, said data packets representing real-time audio or video, said client unit associated with at least one destination and operable for receiving said data packets on behalf of said at least one destination; and

responding to a received packet being indicative of an error, by having said client request retransmission of said data packets from said server, rather than said source, that will correct said error;

wherein said at least one client and said at least one server operate independently of said source and said at least one destination.

12. The method according to claim 11, wherein said step of responding includes the step of correcting said error in said client unit by forming a repaired packet stream.

13. The method according to claim 11, wherein said step of responding further includes the steps of:

determining if an incoming data packet is in a proper sequence;

buffering a given set of said data packets in said client unit in a given time order in response to whether said incoming data packet is out of sequence;

generating a retransmission request with a set of identification parameters if said incoming data packet is out of sequence and is a lost data packet;

transporting a copy of said lost data packet from said server unit to said client unit; and

inserting said copy of said lost data packet in said time order to form a repaired packet stream.

14. The method according to claim 11, wherein said step of responding includes the step of sending another retransmission request after waiting a given duration for a copy of a lost data packet from said server unit.

15. The method according to claim 11, further including the step of generating at least one lost data packet indicator corresponding to each said error.

16. An apparatus for retransmitting data packets, said apparatus comprising:

a playback register associated with at least one destination;

a source of data packets, said source transmitting the data packets to said playback register using a real-time transport protocol, said data packets representing real-time audio or video, said playback register operable for receiving said data packets on behalf of said at least one destination; and

a retransmit register for receiving a copy of each said data packets that said source transmits to said playback register;

said playback register being further operable, responsive to a received packet indicative of an error, for sending to said retransmit buffer, rather than to said source, a request to retransmit that one of the data packets that said retransmit register received from said source that will correct said error;

wherein said playback register and said retransmit register operate independently of said source and said at least one destination.

17. The apparatus according to claim 16, wherein:

said playback register is operable to determine an out of sequence incoming packet and hold a given set of packets;

said retransmit register is operable to send a copy of a lost data packet to said playback register; and

said playback register is further operable to insert said copy of said lost data packet from said retransmit register into said set of packets in a time order to form a repaired packet stream.

18. The apparatus according to claim 16, wherein said data packets are sent over a real time transport protocol and said playback register uses said protocol format to place a set of identifying information regarding a lost packet.

19. The apparatus of claim 16, wherein said playback register is a circular register and has an active region.

20. The apparatus of claim 16, wherein said playback register maintains a time order of said data packets and transmits said data packets at a given inter-packet interval.

21. A system for transmission of packet streams between at least one source and at least one receiver using a real-time transport protocol, said data packets representing real-time audio or video, said system comprising:

at least one server unit being operable to receive a packet stream from said source; and

at least one client unit being operable to detect an error in said packet stream from said source and request retransmission of a lost packet from said server, rather than from said source;

said client unit being further operable to send a repaired packet stream to said receiver, said repaired packet stream including said lost packet;

wherein said at least one client unit and said at least one server unit operate independently of said source and said receiver.

22. The system according to claim 21, wherein:

said client unit being further operable to determine if a packet is out of sequence; and

said client unit being further operable to store said packet and mark an intermediate set of packets as lost if said packet is out of sequence.

23. The system according to claim 21, wherein:

said client unit being operable to insert a retransmitted lost packet in a time order to form said repaired packet stream; and

said client unit being further operable to send said repaired packet stream in said time order to said receiver.

24. The system according to claim 21, wherein:

said server unit being further operable to store M number of packets, each said packet having a sequence number; and

said server unit being further operable to retrieve said packet by locating said packet by said sequence number modulo M.

25. The system according to claim 24, wherein said M is a power of 2.