Method and computer program product for efficiently and reliably

Details Method and computer program product for efficiently and reliably Method and computer program product for efficiently and reliably

1998-06-29

2000-08-29

Tu, Christine

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

714749, H04L 118

Patent

active

061123234

ABSTRACT:
In a network with a sending system networked to at least one receiving system, it is sometimes desirable to transfer relatively short messages between the sending system and receiving systems in a highly reliable yet highly efficient manner. The present invention defines two short message protocols, one of which relies on a statistical model and the other of which uses positive acknowledgement to track receipt of transmitted packets by intended recipient. In the statistical reliability mode messages are divided into a guaranteed minimum number of packets, with additional packets being added if the message length is insufficient to fill the guaranteed minimum number of packets. The positive reliability mode of the present invention periodically sets an acknowledgement flag in the packets transmitted for a message. Receiving systems send an acknowledgement in response to receipt of that packet. The sending system tracks receipt of acknowledgements by intended recipient and retransmits any unacknowledged packets so as to positively assure the packets are received. Receiving systems send negative acknowledgements to request retransmission of missing packets. Negative acknowledgement suppression is implemented at both the sender and receiver to prevent a flood of negative acknowledgements from overwhelming the network. When packets are missed, the receiver selects a wait time that must elapse before the negative acknowledgement is sent. The wait time is selected according to a refined probability density function that results in relatively few negative acknowledgements being sent early on and relatively more negative acknowledgements being sent later on.

REFERENCES:
patent: 3754211 (1973-08-01), Rocher et al.
patent: 3824547 (1974-07-01), Green et al.
patent: 5892759 (1999-04-01), Taketsugu
RFC 768: J. POstel; ISI; Aug. 28, 1980; User Datagram Header Protocol (pp. 1 and 3).
RFC 792; Message Formats; Sep. 1981;.
RFC 1112; Deering, S.; Host Extensions for IP Multicasting; (pp. 1-16); Stanford University; Aug. 1989;.
RFC 1122; Postel. J; Network Working Group--Internet Control Message Protocol: DARPA Internet program Protocol Specification; Sep. 1981 (pp. 1-63) 3. Internet Layer Protocols.
Chapter 3: Specification; Jan. 1980; Internet Protocol (pp. 12-41).
Muuss, Mike; Code derived from Software Contributed to Berkeley by Mike Muuss; The Regents of the University of California; Copyright .COPYRGT. 1989, 1993 (pp. 1-37).

Affiliated with

Also associated with

Rating

Method and computer program product for efficiently and reliably does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and computer program product for efficiently and reliably, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and computer program product for efficiently and reliably will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1260009