Improving round-trip time estimates in reliable transport protocols

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Improving round-trip time estimates in reliable transport protocols

Full text

Pdf (704 KB)

Source

ACM Transactions on Computer Systems (TOCS) archive
Volume 9 , Issue 4 (November 1991) table of contents

Pages: 364 - 373

Year of Publication: 1991

ISSN:0734-2071

Authors

Phil Karn	Bell Communications Research, Morristown, NJ
Craig Partridge	Bolt Beranek and Newman, Inc., Cambridge, MA

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 38, Citation Count: 25

Additional Information:

references cited by index terms review collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/118544.118549 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	BRADEN, R. (Ed.). Requirements for Internet hosts--Communication layers. In Internet Requests for Comments, no. 1122, SRI International, Menlo Park, Calif., Oct. 1989.
	2	D. D. Clark , M. L. Lambert , L. Zhang, NETBLT: a high throughput transport protocol, Proceedings of the ACM workshop on Frontiers in computer communications technology, p.353-359, August 11-13, 1987, Stowe, Vermont, United States
	3	CLARK, D. D., JACOBSO~, V., ROMKEY, J., AND SALWEN, H. An Analysis of TCP processing overhead. IEEE Commun. 27, 6 (July 1989), 23-29.
	4	Digital Equipment Corporation. DECnet Digital Network Architecture, Phase IV; NSP Functional Spectfication, Tech. Rep., Dec~ 1983.
	5	Stephen William Edge, An adaptive timeout algorithm for retransmission across a packet switching network, Proceedings of the ACM SIGCOMM symposium on Communications architectures and protocols: tutorials & symposium, p.248-255, June 06-08, 1984, Montréal, Quebec, Canada, United States
	6	International Organization for Standards~ Information processing systems--Open systems interconnection. In Connection Oriented Transport Protocol Specification. International Standard 8073. ISO, Switzerland, 1986.
	7	International Organization for Standards. Information processing systems--Open systems interconnection--Protocol for Providtng the Connecttonless-Mode Network Service. International Standard 8473. ISO, Switzerland, 1988.
	8	Internet Engineering Task Force. In Proceedings, 1990, Tech. Rep., National Research Initiatives, and personal communication from M. K. Lottor.
	9	JACOBSO~, V. Interpacket arrival variance and mean. Letter to the TCP-IP mailing list, June 15, 1987.
	10	V. Jacobson, Congestion avoidance and control, Symposium proceedings on Communications architectures and protocols, p.314-329, August 16-18, 1988, Stanford, California, United States
	11	JAIN, R. Divergence of timeout algorithms for packet retransmissions. In Proceedings of the Fifth Annual International Phoenix Conference on Computers and Communicattons (Scottsdale, Ariz, Mar. 1986), 174-179
	12	KARN, P. R., PRICE, H., DmRSING, R. Packet radio in the amateur service IEEE J. Select Areas Commun. 12, 4 (May 1985).
	13	MA~KINS, A. Private communication, July 1989.
	14	MtLLS, D. Internet delay experiments; RFC889. Internet Requests for Comments, no. 889. SRI International, Menlo Park, Calif., Dec. 1983.
	15	MORRtS, R. J.T. Fixing timeout intervals for lost packet detection in computer commumcations networks. AFIPS Conference Proceedings. 1979 National Computer Conference. AFIPS Press, Montvale, N.J., 1979, 887-891.
	16	John Nagle, Congestion control in IP/TCP internetworks, ACM SIGCOMM Computer Communication Review, v.14 n.4, p.11-17, October 1984 [doi>10.1145/1024908.1024910]
	17	PERRY, D.G. Congestion in the ARPANET. Letter to the TCP-IP mailing list, Oct. 1, 1986.
	18	POSTEL, J. (Ed). ARPANET Working Group Requests for Comments. No. 791. Internet protocol; RFC791. SRI International, Menlo Park, Calif., Sept. 1981
	19	POSTEL, J. (Ed). Internet Requests for Comments No. 792. Internet control message protocol; RFC792. SRI International, Menlo Park, Calif., Sept. 1981
	20	POSTEL, J. (Ed). Internet Requests for Comments. No. 793. Transmission control protocol; RFC793. SRI International, Menlo Park, Calif., Sept. 1981.
	21	VELTEX, D., HINDEN, R., SAX, J. Internet Requests for Comments. No. 908 Reliable data protocol; RFC908. SRI International, Menlo Park, Calif., July 1984.
	22	WATSON, R.W. Timer-based mechanisms in reliable transport protocol connection management. In Computer Networks, North-Holland, Amsterdam, 1981, 47-56.
	23	L Zhang, Why TCP timers don't work well, Proceedings of the ACM SIGCOMM conference on Communications architectures & protocols, p.397-405, August 05-07, 1986, Stowe, Vermont, United States

CITED BY 25

	Hari Balakrishnan , Venkata N. Padmanabhan , Srinivasan Seshan , Randy H. Katz, A comparison of mechanisms for improving TCP performance over wireless links, ACM SIGCOMM Computer Communication Review, v.26 n.4, p.256-269, Oct. 1996
	Jean-Chrysotome Bolot, End-to-end packet delay and loss behavior in the internet, ACM SIGCOMM Computer Communication Review, v.23 n.4, p.289-298, Oct. 1993
	T. V. Lakshman , Upamanyu Madhow , Bernhard Suter, TCP/IP performance with random loss and bidirectional congestion, IEEE/ACM Transactions on Networking (TON), v.8 n.5, p.541-555, Oct. 2000
	Hari Balakrishnan , Venkata N. Padmanabhan , Srinivasan Seshan , Randy H. Katz, A comparison of mechanisms for improving TCP performance over wireless links, IEEE/ACM Transactions on Networking (TON), v.5 n.6, p.756-769, Dec. 1997
	Jeffrey C. Mogul, Observing TCP dynamics in real networks, ACM SIGCOMM Computer Communication Review, v.22 n.4, p.305-317, Oct. 1992
	Hari Balakrishnan , Srinivasan Seshan , Randy H. Katz, Improving reliable transport and handoff performance in cellular wireless networks, Wireless Networks, v.1 n.4, p.469-481, 1995
	Hala Elaarag, Improving TCP performance over mobile networks, ACM Computing Surveys (CSUR), v.34 n.3, p.357-374, September 2002
	Qiong Li , David L. Mills, Jitter-based delay-boundary prediction of wide-area networks, IEEE/ACM Transactions on Networking (TON), v.9 n.5, p.578-590, October 2001
	Pravin Bhagwat , Partha Bhattacharya , Arvind Krishma , Satish K. Tripathi, Using channel state dependent packet scheduling to improve TCP throughput over wireless LANs, Wireless Networks, v.3 n.1, p.91-102, March 1997
	Hala ElAarag , Mostafa Bassiouni, A reliable congestion control mechanism for geocasting in mobile wireless networks, International Journal of Network Management, v.13 n.5, p.375-387, September 2003
	T. V. Lakshman , Upamanyu Madhow, The performance of TCP/IP for networks with high bandwidth-delay products and random loss, IEEE/ACM Transactions on Networking (TON), v.5 n.3, p.336-350, June 1997
	Arun K. Somani , Indu Peddibhotla, Experimental evaluation of throughput performance of IRTCP under noisy channels, Proceedings of the 2nd ACM international workshop on Wireless mobile multimedia, p.67-74, August 20-20, 1999, Seattle, Washington, United States
	Parveen Patel , Andrew Whitaker , David Wetherall , Jay Lepreau , Tim Stack, Upgrading transport protocols using untrusted mobile code, Proceedings of the nineteenth ACM symposium on Operating systems principles, October 19-22, 2003, Bolton Landing, NY, USA
	Hala ElAarag , Mostafa Bassiouni, Simulation of transport protocols over wireless communication networks, Proceedings of the 32nd conference on Winter simulation, December 10-13, 2000, Orlando, Florida
	Philipp Reinecke , Katinka Wolter, Adaptivity metric and performance for restart strategies in web services reliable messaging, Proceedings of the 7th international workshop on Software and performance, June 23-26, 2008, Princeton, NJ, USA
	Aleksandar Kuzmanovic , Edward W. Knightly, Low-rate TCP-targeted denial of service attacks and counter strategies, IEEE/ACM Transactions on Networking (TON), v.14 n.4, p.683-696, August 2006
	David Andersen , Deepak Bansal , Dorothy Curtis , Srinivasan Seshan , Hari Balakrishnan, System support for bandwidth management and content adaptation in internet applications, Proceedings of the 4th conference on Symposium on Operating System Design & Implementation, p.15-15, October 22-25, 2000, San Diego, California
	Parveen Patel , David Wetherall , Jay Lepreau , Andrew Whitaker, TCP meets mobile code, Proceedings of the 9th conference on Hot Topics in Operating Systems, p.6-6, May 18-21, 2003, Lihue, Hawaii
	Douglas E. Comer , John C. Lin, Probing TCP implementations, Proceedings of the USENIX Summer 1994 Technical Conference on USENIX Summer 1994 Technical Conference, p.17-17, June 06-10, 1994, Boston, Massachusetts
	Jin Yuan Sun , Lian Zhao , Alagan Anpalagan, Cross-layer design and analysis of downlink communications in cellular CDMA systems, EURASIP Journal on Wireless Communications and Networking, v.2006 n.2, p.50-50, April 2006
	Richard Golding , Peter Bosch , Carl Staelin , Tim Sullivan , John Wilkes, Idleness is not sloth, Proceedings of the USENIX 1995 Technical Conference Proceedings on USENIX 1995 Technical Conference Proceedings, p.17-17, January 16-20, 1995, New Orleans, Louisiana
	Chad D. Mano , Andrew Blaich , Qi Liao , Yingxin Jiang , David A. Cieslak , David C. Salyers , Aaron Striegel, RIPPS: Rogue Identifying Packet Payload Slicer Detecting Unauthorized Wireless Hosts Through Network Traffic Conditioning, ACM Transactions on Information and System Security (TISSEC), v.11 n.2, p.1-23, March 2008
	Roger Zimmermann , Cyrus Shahabi , Kun Fu , Mehrdad Jahangiri, A multi-threshold online smoothing technique for variable rate multimedia streams, Multimedia Tools and Applications, v.28 n.1, p.23-49, January 2006
	Ka-Cheong Leung , Victor O. K. Li , Daiqin Yang, An Overview of Packet Reordering in Transmission Control Protocol (TCP): Problems, Solutions, and Challenges, IEEE Transactions on Parallel and Distributed Systems, v.18 n.4, p.522-535, April 2007
	Amit Mondal , Aleksandar Kuzmanovic, Removing exponential backoff from TCP, ACM SIGCOMM Computer Communication Review, v.38 n.5, October 2008

INDEX TERMS

Primary Classification:
C. Computer Systems Organization
C.2 COMPUTER-COMMUNICATION NETWORKS
C.2.2 Network Protocols
Subjects: Protocol verification

Additional Classification:
C. Computer Systems Organization
C.2 COMPUTER-COMMUNICATION NETWORKS
C.2.1 Network Architecture and Design
Subjects: Store and forward networks; Packet-switching networks

D. Software
D.4 OPERATING SYSTEMS
D.4.4 Communications Management
Subjects: Message sending; Network communication

General Terms:
Algorithms, Performance, Reliability

Keywords:
round-trip times, transport protocols

REVIEW

"Robert Bruce McLaughlin : Reviewer"

The authors give a new algorithm for calculating the retransmit times (smoothed round-trip time, SRTT, and retransmission time-out, RTO) in a TCP network. The problem with current methods is that acknowledgments do not indicate whether they ar more...

Collaborative Colleagues:

Phil Karn: colleagues

Craig Partridge: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player