Methods for transmitting data

Details Methods for transmitting data Methods for transmitting data

1996-01-16

1998-03-10

Baker, Stephen M.

Excavating

39520001, 39520012, H04L 116, G06F 1300

Patent

active

057270023

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: 5553083 (1996-09-01), Miller
patent: 5572678 (1996-11-01), Homma et al.
Henriksen et al., "A Transport Protocol Supporting Multicast File Transfer over Satellite Links", '92 International Phoenix Conference on Computers and Communications, pp. 590-596.
Shacham, "Multipoint Communications by Hierarchically Encoded Data", INFOCOM '92, pp. 2107-2114.
Shachum, "Multicast Routing of Hierarchical Data", ICC '92, pp. 1217-1221.
International Searching Authority/European Patent Office, International Search Report, Dec. 5, 1996.
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.
IEEE Transactions on Communications, vol. COM-33, No. 3, Mar. 1985, "Multidestination Protocols for Satellite Broadcast Channels", Sabnani et al., pp. 232-240.
IEEE Transactions on Communications, vol. 41, No. 12, Dec. 1993, "Optimal Adaptive Multireceiver ARQ Protocols", Wang et al., pp. 1816-1829.
1994 International conference on Network Protocols, Oct. 1994, "Multicast Transport Protocols for High Speed Networks", Paul et al., pp. 4-14.
Stanford University, "Host Extensions for IP Multicasting", S. Derring, Aug. 1989, pp. 1-17.
3rd European Conference on Satellite Communications, Nov. 1993, "New ARQ-Scheme for Multicast Satellite Communication", Quernheim et al., pp. 11-15.
Electronics Letters, vol. 24, No. 11, May 1988, "Continuous Multidestinatioin ARQ Schemes for High Error-Rate Channels", Cho et al., pp. 694-695.
International Searching Authority/European Patent Office, Invitation to Pay Additional Fees and Partial International Search Report, Jul. 22, 1996.
"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.
IEEE Computer Society, Oct. 1994, "Multicast Transport Protocols For High Speed Networks", by S. Paul et al., pp. 4-14.
IEEE Transactions on Communications, 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.
"The Internet Multicasting Service", Release 1.0, v94, n2, p10(6), Feb. 18, 1994, Dialog printout.
Comer, Internetworking with TCP/IP, vol. 1, Principles, Protocols, and Architecture, Second Edition, Prentice Hall, 1991, Chapter 23, pp. 377-390.
Waters, A., et al., "Broadcast File Distribution Protocols for Satellite Networks", IEEE Telecommunications Conf., pp. 133-138, 1989.
Henriksen, E., et al, "A Transport Protocol Supporting Multicast File Transfer Over Satellite Links", Int'l. Phoenix Conf. on Computers and Communications, 590-596, 1992.
"IBM Japan Develops New Communication Protocol", news article, Nov. 3, 1995.
"TRIView Manger" brochure by Tactix ReEngineering, four pages.

Affiliated with

Also associated with

Rating

Methods for transmitting data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods for transmitting data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods for transmitting data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-146039