Spurious timeout detection in TCP based networks

Electrical computers and digital processing systems: multicomput – Computer-to-computer protocol implementing – Computer-to-computer handshaking

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C709S223000, C709S231000, C709S235000, C370S230000, C370S235000

Reexamination Certificate

active

10758510

ABSTRACT:
A method for detecting a spurious timeout in a TCP network which can be used to avoid unnecessarily triggering the TCP rate adaptation is disclosed. Upon detection of a timeout on a given packet, a shortened packet version of the possibly lost packet is retransmitted. The retransmitted packet is at least one byte shorter than the original packet. The node receiving this retransmitted packet will acknowledge the receipt of the packet as specified in the TCP protocol. The acknowledgment will contain the sequence number of the lowest byte the receiving node has not yet received. Because the retransmitted packet is shorter than the original packet, the sequence number of this as yet not received byte will be less than or equal to the last byte of the original packet if the original packet was not received indicating a valid timeout. If the sequence number in the acknowledgment is greater than the last byte of the original packet than the original packet was received correctly and the timeout was caused by a lost acknowledgment and is considered a spurious timeout. In the case of a spurious timeout the congestion control mechanisms in the TCP protocol need not be used.

REFERENCES:
patent: 5872777 (1999-02-01), Brailean et al.
patent: 6233615 (2001-05-01), Van Loo
patent: 6747949 (2004-06-01), Futral
patent: 6757248 (2004-06-01), Li et al.
patent: 7065482 (2006-06-01), Shorey et al.
patent: 2003/0135640 (2003-07-01), Ho et al.
Balakrishnan, Hari et al., “Improving TCP/IP Performance over Wireless Networks”,In Proceedings of the 1stACM International Conference on Mobile Computing and Networking(Mobicom), Nov. 1995, 10 pages total.
Fu, Shaojian et al., Modelling TCP Reno with Spurious Timeouts in Wireless Mobile Environmnet,In Proceedings of the 12thInternational Conference on Computer Communications and Networks, Oct. 20-22, 2003 pp. 1-10.
Blanton, Ethan, et al.; Internet Engineering Task Force, “Using TCP DSACKs and SCTP Duplicate TSNs to Detect Spurious Retransmissions,” Oct. 2002, 6 pages.
Ludwig, R., et al., “The Eifel Detection Algorithm for TCP,” Network Working Group, Apr. 2003, 14 pages.
Jacobson, V., et al., “TCP Extensions for High Performance,” Network Working Group, May 1992, 37 pages.
Swami, Y., et al., “DCLOR: De-correlated Loss Recovery Using SACK Option for Spurious Timeouts,” Internet Engineering Task Force, Apr. 2003, 10 pages.
Floyd, S., et al., “An Extension to the Selective Acknowledgement (SACK) Option for TCP,” Network Working Group, 17 pages, no date.
Sarolahti, P., et al., “F-RTO: An Algorithm for Detecting Spurious Retransmission Timeouts with TCP and SCTP,” Internet Engineering Task Force, Jun. 2003, 17 pages.
De Graaf, K., et al., “Definitions of Managed Objects for IEEE 802.3 Repeater Devices Using SMIv2,” Network Working Group, Feb. 1997, 82 pages.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Spurious timeout detection in TCP based networks does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Spurious timeout detection in TCP based networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Spurious timeout detection in TCP based networks will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3915829

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.