Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2000-04-13
2004-06-01
Baker, Stephen M. (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
Reexamination Certificate
active
06745360
ABSTRACT:
TECHNICAL FIELD
This invention relates generally to packet-based communication and, more particularly, to a method and system for controlling the rate of acknowledgment of communication packets.
BACKGROUND
Many of the packet-based communication protocols in use today require that a receiver of data transmit an acknowledgement to the other party after receiving a predetermined number of packets to insure that no portion of the data is lost. For example, the well-known transmission control protocol (TCP) requires a party to send an acknowledgement (ACK) back to a sender every time it receives two consecutive TCP segments. The rate at which a sending party actually needs to receive acknowledgments, however, may vary according to the nature and volume of the data traffic being experienced by each of the parties. But, as long as the communicating parties are forced to adhere to a pre-determined acknowledgement frequency, neither sender nor receiver has the opportunity to adjust the rate of acknowledgments. As a result many unnecessary acknowledgement messages may be generated and sent. Unnecessary acknowledgments significantly reduce the performance of wireless networks, which have limited bandwidth. In high speed network implementations such as gigabit Ethernet, the rate of unnecessary acknowledgments may be on the order of ten thousand. This represents a considerable waste of bandwidth and both systems' computing resources.
SUMMARY OF THE INVENTION
In accordance with the foregoing, a method and system for controlling the rate of acknowledgment of communication packets is provided. According to the method and system, a sender determines whether or not an acknowledgment is required from a receiver, and if an acknowledgment is required, the sender transmits a packet that is marked to indicate that an acknowledgment is required. There are many different ways in which a packet may be so marked, including generating the packet so that it is shorter than a predefined standard packet length, inserting an optional field, or inserting a value into the packet header. When TCP is being used for communication, the TCP segments may be marked by clearing the ACK bit of the TCP header. Two or more computers that are engaged in or about to engage in packet-based communication may also inform one another of their respective abilities to send and receive marked packets by transmitting capability information to one another.
REFERENCES:
patent: 4970714 (1990-11-01), Chen et al.
patent: 5416779 (1995-05-01), Barnes et al.
patent: 5694391 (1997-12-01), Diachina et al.
patent: 5727002 (1998-03-01), Miller et al.
patent: 5754754 (1998-05-01), Dudley et al.
patent: 5832220 (1998-11-01), Johnson et al.
patent: 5950133 (1999-09-01), Bledsoe
patent: 5970063 (1999-10-01), Chapman et al.
patent: 5983265 (1999-11-01), Martino, II
patent: 6078570 (2000-06-01), Czaja et al.
patent: 6128283 (2000-10-01), Sabaa et al.
patent: 6151696 (2000-11-01), Miller et al.
patent: 6249681 (2001-06-01), Virtanen
patent: 6263001 (2001-07-01), Banks
patent: 6370151 (2002-04-01), Bojanic
patent: 6389016 (2002-05-01), Sabaa et al.
patent: 6392993 (2002-05-01), Hamilton et al.
patent: 6438603 (2002-08-01), Ogus
X.25 Protocol Format, STM&P 1997, available from www.wanresources.com/x25cell.html [updated Feb. 1, 1998].
Allman, Mark, “On the Generation and Use of TCP Acknowledgments”,Computer Communication Review, vol. 28, No. 9, pp 4-21, Oct. 1998.
Balakrishnan, Hari, “The Effects of Asymmetry on TCP Performance”Mobile Networks and Applications 4 1999, pp 210-241, Baltzer Science Publishers BV, 1999.
Transmission Control Protocol DARPA Internet Program Protocol Specification, RFC 793, Sep. 1981, available from www.shopthenet.net/publiclibrary/CIE/RFC/Orig/rec793.txt [accessed Jan. 31, 2000].
Ongoing TCP Research Related to Satellites, RFC 2760, Feb. 2000, available from www.ietf.org/frc/rfc2760.txt [accessed Feb. 1, 2001].
Shelest Art
Srinivas Nk
Baker Stephen M.
Leydig , Voit & Mayer, Ltd.
Microsoft Corporation
LandOfFree
Method and system for controlling the rate of acknowledgment... 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 system for controlling the rate of acknowledgment..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for controlling the rate of acknowledgment... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3355476