Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Patent
1998-01-23
2000-11-21
Baker, Stephen M.
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
H04L 116
Patent
active
061516961
ABSTRACT:
A data transmission method quickly and reliably transfers data (e.g., a computer file) from a source to recipients. While the frames are being transmitted, negative acknowledgments from recipients are received by the source. These acknowledgments indicate which frames require retransmission. After all frames have been transmitted out, a retransmission is performed by the source for only those frames which the acknowledgments indicate require retransmission. Additional retransmissions can occur. This multi-pass data transfer technique requires only negative acknowledgements to be sent by the recipients. Features include the ability to set the transmission rate and to define multicast groups. Also, it is possible to determine the capacity of links of unknown capacity using a "multicast network probe" feature of the invention, and to determine the frame error rates of known-capacity links by utilizing the same feature. A "multicast ping" feature of the invention can be used to determine the connectivity between a source and members of a multicast group. "Speed groups" can be set up after determining link capacities, or if they are already known, whereby the recipients connected to the source by the fastest links receive all of the data while slower-link recipients receive only a portion of the data, on the first pass. The number of recipients which can receive the data from the source can be greatly increased by using a "negative acknowledgement collection" scheme whereby "replication points" (preferably routers) collect individual negative acknowledgements and forward them as a unit to the next level.
REFERENCES:
patent: 4493021 (1985-01-01), Agrawal et al.
patent: 4554656 (1985-11-01), Budrikis et al.
patent: 4759015 (1988-07-01), Takai et al.
patent: 4888767 (1989-12-01), Furuya et al.
patent: 4914654 (1990-04-01), Matsuda et al.
patent: 4937819 (1990-06-01), King
patent: 5296936 (1994-03-01), Pittas et al.
patent: 5297143 (1994-03-01), Fridrich et al.
patent: 5553083 (1996-09-01), Miller
patent: 5572678 (1996-11-01), Homma et al.
patent: 5619689 (1997-04-01), Kelly et al.
patent: 5727002 (1998-03-01), Miller et al.
Towsley, "An Analysis of a Point-to-Multipoint Channel Using a Go-Back-N Error Control Protocol", IEEE Transactions on Communications, vol. COM-33, No. 3, Mar. 1985, pp. 282-285.
RFC 1045, Cheriton, "VMTP: Versatile Message Transaction Protocol", Feb. 1988.
Cheriton et al., "VMTP as the Transport Layer for High-Performance Distributed Systems", IEEE Communications Magazine, Jun. 1989, pp. 37-44.
Witzke et al., "Tuning Computer Communications Networks and Protocols", 10th Int'l. Phoenix Conf. on Computers and Communications, pp. 573-579, Mar. 1991.
Narayan, "Reliable Multi-Destination Transfer of Data in a Local Area Network", 10th Int'l. Phoenix Conf. on Computers and Communications, pp. 681-687, Mar. 1991.
RFC 1458, Braudes et al., "Requirements for Multicast Protocols", May 1993.
RFC 1739, Kessler et al., "A Primer on Internet and TCP/IP Tools", Dec. 1994.
Sparreboom et al., "Data Broadcasting with Feedback for Wireless LANs", Globecom '95, pp. 345-349, Nov. 1995.
International Searching Authority/European Patent Office, International Search Report, Dec. 5, 1996.
International Searching Authority/European Patent Office, Invitation to Pay Additional Fees and Partial International Search Report, Jul. 22, 1996.
Draft Standard 802.1E, System Load Protocol, ANSI and Joint Technical Committee of the ISO and the IEC, 1990, 64 pages.
Comer, Internetworking with TCP/IP, vol. I, Principles, Protocols, and Architecture, Second Edition, Prentice Hall, 1991, Chapter 23, pp. 377-390.
Waters et al., Broadcast File Distribution Protocols for Satellite Networks, IEEE Telecommunications Conference, pp. 133-138.
Henriksen et al., A Transport Protocol Supporting Multicast File Transfer Over Satellite Links, International Phoenix Conference on Computers and Communications, pp. 590-596.
"IBM Japan Develop New Communication Protocol", news article, Nov. 3, 1995.
"TRIView Manger" brochure by Tactix ReEngineering, four pages.
A New ARQ-Scheme for Multicast Satellite Communication, by U. Quernheim et al., 3rd European Conference On Satellite Communications, Nov. 1993, pp. 11-15.
Electronics Letters, vol. 24, No. 11, May 26, 1988, "Continuous Multidestination ARQ Schemes For High Error-Rate Channels", pp. 694-695.
Host Extensions for IP Multicasting, by S. Deering, Aug. 1989, pp. 1-17.
"The Internet Multicasting Service", RELease 1.0, v94, n2, p10(6), Feb. 18, 1994, Dialog printout.
IEEE Computer Society, Oct. 1994, "Multicast Transport Protocols For High Speed Networks", by S. Paul et al., pp. 4-14.
IEEE Transactions on Communications, vol. 41, No. 12, Dec. 1993, "Optimal Adaptive Multireceiver ARQ Protocols" by Wang et al., pp. 1816-1829.
IEEE Transactions of Communications, vol. Com-33, No. 3, Mar. 1985, "Multidestination Protocols for Satellite Broadcast Channels", by Sabnani et al., pp. 232-240.
IEEE Transactions on Communications, vol. 41, No. 5, May 1993, "Error and Flow Control Performance of a High Speed Protocol", B. Doshi et al., pp. 707-720.
Shacham, "Multipoint Communication by Hierarchically Encoded Data", INFOCOM 1992, pp. 2107-2114.
Shacham, "Multicast Routing of Hierarchical Data", 1992, pp. 1217-1221.
"A Transport Protocol Supporting Multicast File Transfer Over Satellite Links," by Henriksen et al, International Phoenix Conference on Computers and Communications, pp. 590-596.
"Protocol Design For Large Group Multicasting: The Message Distribution Protocol," by Jones et al., vol. 14, No. 5, Jun. 1991, pp. 287-297.
"A High Performance Broadcast File Transfer Protocol," by Daka et al., pp. 274-281.
Bhagwat et al., "Effect of Topology on Performance of Reliable Multicast Communication", INFOCOM, 94, pp. 602-609, Dec. 1994.
Cates Kenneth
Miller C. Kenneth
Robertson Kary
White Marc
Baker Stephen M.
Starburst Communications Corporation
LandOfFree
Data transmission does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data transmission, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data transmission will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1267349