Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
1999-02-03
2001-05-01
De Cady, Albert (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S755000, C714S758000
Reexamination Certificate
active
06226769
ABSTRACT:
MICROFICHE APPENDIX
This document contains a microfiche appendix, which consists of 2 sheets of microfiche and a total of 54 frames.
COPYRIGHT
A portion of the disclosure of this patent document contains material that is subject to copyright protection. The copyright owner has no objection to the facsimile reproduction by anyone of the patent disclosure, as it appears in the Patent and Trademark Office patent files or records, but otherwise reserves all copyright rights whatsoever.
BACKGROUND OF THE INVENTION
The present invention relates to packet switched telecommunications networks and more particularly to a system for correcting loss of data packets in such a network.
In a packet switched network, a message to be sent is divided into blocks, or data packets, of fixed or variable length. The packets are then sent individually over the network through multiple locations and then reassembled at a final location before being delivered to a user at a receiving end. To ensure proper transmission and re-assembly of the blocks of data at the receiving end, various control data, such as sequence and verification information, is typically appended to each packet in the form of a packet header. At the receiving end, the packets are then reassembled and transmitted to an end user in a format compatible with the user's equipment.
A variety of packet switching protocols are available, and these protocols range in degree of efficiency and reliability. Those skilled in the art are familiar, for instance, with the TCP/IP suite of protocols, which is used to manage transmission of packets throughout the Internet. Two of the protocols within the TCP/IP suite, as examples, are TCP and UDP.
TCP is a reliable connection-oriented protocol, which includes intelligence necessary to confirm successful transmission between sending and receiving ends in the network. According to TCP, each packet is marked in its header with a sequence number to allow the receiving end to properly reassemble the packets into the original message. The receiving end is then typically configured to acknowledge receipt of packets and expressly request the sending end to re-transmit any lost packets. UDP, in contrast, is an unreliable connectionless protocol, which facilitates sending and receiving of packets but does not include any intelligence to establish that a packet successfully reached its destination.
In the Internet, loss of entire packets has been found to occur at a rate of over 20% when the network is very congested. Typically, this packet loss occurs one packet at a time. However, at times, multiple sequential packets in a row may be lost. In either case, as those skilled in the art will appreciate, a connection-oriented protocol such as TCP introduces delay into packet transmission, due to its need to confirm successful transmission and to request retransmission of these lost packets. While this delay may not be a significant problem in the transmission of pure data signals (such as an e-mail message), the delay can unacceptably disrupt the transmission of real-time media signals (such as digitized voice, video or audio). Therefore, a need exists for a improved system of responding to and correcting packet loss errors.
SUMMARY OF THE INVENTION
The present invention provides a computationally simple yet powerful system for handling packet loss that may arise in the communication of real time media signals, such as digitized voice, video or audio, in a packet switched network. The invention generates and appends to each of a series of payload packets a forward error correction code that is defined by taking the XOR sum of a predetermined number of preceding payload packets. In this way, a receiving end may extract lost payload from the redundant error correction codes carried by succeeding packets and may correct for the loss of multiple packets in a row.
Beneficially, regardless of the number of packets in a row to be recovered by this correction scheme, the size of the forward error correction code employed by the present invention is of the same order as the payload itself. The present invention does not increase the packet rate or introduce significant delay into the transmission process.
These as well as other advantages of the present invention will become apparent to those of ordinary skill in the art by reading the following detailed description, with appropriate reference to the accompanying drawings.
REFERENCES:
patent: 5003535 (1991-03-01), May, Jr. et al.
patent: 5115436 (1992-05-01), McAuley
patent: 5389922 (1995-02-01), Seroussi et al.
patent: 5428629 (1995-06-01), Gutman et al.
patent: 5563887 (1996-10-01), Harasaki et al.
patent: 5583562 (1996-12-01), Birch et al.
patent: 5600663 (1997-02-01), Ayanoglu et al.
patent: 5608738 (1997-03-01), Matsushita
patent: 5617541 (1997-04-01), Albanese et al.
patent: 5699369 (1997-12-01), Guha
patent: 5703887 (1997-12-01), Heegard et al.
patent: 5757416 (1998-05-01), Birch et al.
patent: 5828788 (1998-10-01), Chiang et al.
patent: 5831690 (1998-11-01), Lyons et al.
patent: 5983388 (1999-11-01), Friedman et al.
patent: 5993056 (1999-11-01), Vaman et al.
patent: 6061820 (2000-05-01), Nakakita et al.
patent: WO 97/38549 (1997-10-01), None
Shacham, “Packet Recovery and Error Correction in High-speed Wide-area Networks”, 1989 IEEE, pp. 0551-0557.*
Kalathur et al., “Forward Error Correction with Buffer Management in Multimedia ATM Networks”, Southcon/94 Conference Record, 1994, pp. 437-444.*
Shachnam, N. et al., “Packet Recovery in High-Speed Networks Using Coding and Buffer Management”, Information and Telecommunication Sciences Center SRI Int'l, INFOCOM 1990 Conference Publication.
International Search Report for PCT Application Serial No. PCT/US98/26421, Dated Jul. 7, 1999.
Aghadavoodi Jolfaei, M. et al.,Improved Selective Repeat ARQ Schemes for Data Communication, Proceedings of the Vehicular Technology Conference, Stockholm, vol. 3, No. Conf. 44, pp. 1407-1411 (Jun. 8-10, 1994).
McAuley, Anthony J., “Reliable Broadband Communication Using a Burst Erasure Correcting Code,” Bellcore Computer Communication Research Group (1990), pp. 297-306.
Sherman, Ken, “Packet Switching,” Data Communications (1990), chapter 17, pp. 384-407.
Feher, Kamilo, “Coding: Error Correction and Detection,” inWireless Digital Communications: Modulation and Spread Spectrum Applications, (1995), chapter 5, Prentice-Hall PTR, Upper Saddle River, New Jersey, pp. 254-284.
Bolot, Jean-Chrysostome et al., “Adaptive Error Control for Packet Video in the Internet”, Proceedings of IEEE International Conference on Image Processing, Sep., 1996.
Budge, D. et al., “Media-Independent Error Correction Using RTP”,Audio-Video Transport Working Group—Internet Draft, May 1997, pp. 1-17.
Nonnenmacher, Jorg et al., “Parity-Based Loss Recovery for Reliable Multicast Transmission,” (1997), pp. 289-300.
“Draft New Recommendation T.38 (T.Ifax2): Procedures for Real Time Group 3 Facsimile Communication Between Terminals Using IP Networks,” International Telecommunication Union Telecommunication Standardization Sector, Study Group 8—Contribution 50 (Feb. 1998).
Borella Michael
Mahler Jerry
Schuster Guido M.
Sidhu Ikhlaq
3Com Corporation
Cady Albert De
McDonnell & Boehnen Hulbert & Berghoff
Ton David
LandOfFree
Forward error correction system for packet based real time... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Forward error correction system for packet based real time..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Forward error correction system for packet based real time... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2478150