Improving passive estimation of TCP round-trip times using TCP timestamps

Haijin Yan, Kang Li, Scott Watterson, David Lowenthal

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

In order to make accurate routing and queueing decisions, passive measurement of TCP flows is becoming increasingly common. Passive measurement techniques have the advantage that they do not inject extra traffic into the connection. These techniques work by associating packet pairs (e.g., a data packet and its acknowledgement during slow start) and and then measuring the RTT for those pairs. Unfortunately, such association is difficult in the general case, primarily because an acknowledgement can rarely be associated with the data packets that it triggers. This paper presents a new passive measurement technique that associates packet pairs using TCP timestamps. The basic idea is to capture all packets that pass through the measurement point, and match two pairs of packets, where one timestamp is common to both pairs. Unlike previous techniques, this allows us to obtain samples throughout the lifetime of the connection. Results show that our technique has less than a 1% error on average for an ftp download. As most end hosts currently employ the timestamp option, our technique is widely applicable in practice.

Original languageEnglish (US)
Title of host publication2004 IEEE Workshop on IP Operations and Management Proceedings, IPOM 2004
Subtitle of host publicationSelf-Measurement and Self-Management of IP Networks and Services
Pages181-185
Number of pages5
StatePublished - Dec 19 2005
Externally publishedYes
Event2004 IEEE Workshop on IP Operations and Management Proceedings, IPOM 2004: Self-Measurement and Self-Management of IP Networks and Services - Beijing, China
Duration: Oct 11 2004Oct 13 2004

Publication series

Name2004 IEEE Workshop on IP Operations and Management Proceedings, IPOM 2004: Self-Measurement and Self-Management of IP Networks and Services

Other

Other2004 IEEE Workshop on IP Operations and Management Proceedings, IPOM 2004: Self-Measurement and Self-Management of IP Networks and Services
CountryChina
CityBeijing
Period10/11/0410/13/04

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Yan, H., Li, K., Watterson, S., & Lowenthal, D. (2005). Improving passive estimation of TCP round-trip times using TCP timestamps. In 2004 IEEE Workshop on IP Operations and Management Proceedings, IPOM 2004: Self-Measurement and Self-Management of IP Networks and Services (pp. 181-185). (2004 IEEE Workshop on IP Operations and Management Proceedings, IPOM 2004: Self-Measurement and Self-Management of IP Networks and Services).