US6031818A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Error correction system for packet switching networks
Assignee: Nokia of America Corp
•
Filing: 1997-03-19
•
Granted: 2000-02-29
•
Expires: 2017-03-19
Abstract
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.
Inventors
- 👤 W. Steven Lo
- 👤 Krishnan Padmanabhan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 21:07
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/12; H04L1/16; H04L1/18; H04L1/1809; H04L1/1867; H04L1/1887; H04L2001/0092
Claims Analysis
Total Claims: 29
Claim 1
Independent Claim
162 words
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.
Claim 2
Dependent Claim
162 words
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.
Claim 3
Dependent Claim
60 words
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.
Claim 4
Dependent Claim
42 words
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.
Claim 5
Dependent Claim
27 words
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.
Claim 6
Dependent Claim
22 words
The arrangement according to claim 1, wherein said client unit sends out at least another request to retransmit after a given interval.
Claim 7
Dependent Claim
27 words
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.
Claim 8
Dependent Claim
26 words
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.
Claim 9
Dependent Claim
25 words
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.
Claim 10
Dependent Claim
22 words
The arrangement according to claim 7, wherein said server unit includes a retransmit buffer for storing a given number of data packets.
Claim 11
Dependent Claim
101 words
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.
Claim 12
Independent Claim
122 words
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.
Claim 13
Independent Claim
122 words
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.
Claim 14
Dependent Claim
28 words
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.
Claim 15
Dependent Claim
116 words
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.
Claim 16
Dependent Claim
36 words
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.
Claim 17
Dependent Claim
24 words
The method according to claim 11, further including the step of generating at least one lost data packet indicator corresponding to each said error.
Claim 18
Independent Claim
152 words
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.
Claim 19
Independent Claim
152 words
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.
Claim 20
Dependent Claim
80 words
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.
Claim 21
Dependent Claim
37 words
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.
Claim 22
Dependent Claim
18 words
The apparatus of claim 16, wherein said playback register is a circular register and has an active region.
Claim 23
Dependent Claim
27 words
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.
Claim 24
Independent Claim
127 words
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.
Claim 25
Independent Claim
127 words
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.
Claim 26
Dependent Claim
49 words
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.
Claim 27
Dependent Claim
48 words
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.
Claim 28
Dependent Claim
47 words
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.
Claim 29
Dependent Claim
14 words
The system according to claim 24, wherein said M is a power of 2.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-02-28 | 2003-08-30 | 2004-02-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-02-28 | 2007-08-30 | 2008-02-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-02-28 | 2011-08-30 | 2012-02-29 | $7700.00 | Window Closed / Lapsed |