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

Haijin Yan, Kang Li, Scott Watterson, David K Lowenthal

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

3 Citations (Scopus)

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: Self-Measurement and Self-Management of IP Networks and Services
Pages181-185
Number of pages5
StatePublished - 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

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. K. (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)

Improving passive estimation of TCP round-trip times using TCP timestamps. / Yan, Haijin; Li, Kang; Watterson, Scott; Lowenthal, David K.

2004 IEEE Workshop on IP Operations and Management Proceedings, IPOM 2004: Self-Measurement and Self-Management of IP Networks and Services. 2005. p. 181-185.

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

Yan, H, Li, K, Watterson, S & Lowenthal, DK 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, Beijing, China, 10/11/04.
Yan H, Li K, Watterson S, Lowenthal DK. 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. 2005. p. 181-185
Yan, Haijin ; Li, Kang ; Watterson, Scott ; Lowenthal, David K. / Improving passive estimation of TCP round-trip times using TCP timestamps. 2004 IEEE Workshop on IP Operations and Management Proceedings, IPOM 2004: Self-Measurement and Self-Management of IP Networks and Services. 2005. pp. 181-185
@inproceedings{58dcc074e6994a1b80e1d3dda7441ef4,
title = "Improving passive estimation of TCP round-trip times using TCP timestamps",
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.",
author = "Haijin Yan and Kang Li and Scott Watterson and Lowenthal, {David K}",
year = "2005",
language = "English (US)",
isbn = "0780388364",
pages = "181--185",
booktitle = "2004 IEEE Workshop on IP Operations and Management Proceedings, IPOM 2004: Self-Measurement and Self-Management of IP Networks and Services",

}

TY - GEN

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

AU - Yan, Haijin

AU - Li, Kang

AU - Watterson, Scott

AU - Lowenthal, David K

PY - 2005

Y1 - 2005

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=28844437469&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=28844437469&partnerID=8YFLogxK

M3 - Conference contribution

SN - 0780388364

SN - 9780780388369

SP - 181

EP - 185

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

ER -