Skip to main content

A passive approach for detecting shared bottlenecks

Publication ,  Conference
Katabi, D; Bazzi, I; Yang, X
Published in: Proceedings - International Conference on Computer Communications and Networks, ICCCN
January 1, 2001

There is a growing interest in discovering Internet path characteristics using end-to-end measurements. However, the current mechanisms for performing this task either send probe traffic, or require the sender to cooperate by time stamping the packets or sending them back-to-back. Furthermore, most of these techniques require the packets to carry sequence numbers to detect losses, and a few of them assume the existence of multicast. This paper introduces a completely passive approach for learning Internet path characteristics. In particular, we show that by noting the time difference between consecutive packets, a passive observer can cluster the flows into groups, such that all the flows in one group share the same bottleneck. Our approach relies on the observation that the correct clustering minimizes the entropy of the inter-packet spacing seen by the observer. It does not inject any probe traffic into the network, does not require any cooperation from the senders, and works with any type of traffic whether it is TCP, UDP, or even multicast. © 2001 IEEE.

Duke Scholars

Published In

Proceedings - International Conference on Computer Communications and Networks, ICCCN

DOI

ISSN

1095-2055

Publication Date

January 1, 2001

Volume

2001-January

Start / End Page

174 / 181
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Katabi, D., Bazzi, I., & Yang, X. (2001). A passive approach for detecting shared bottlenecks. In Proceedings - International Conference on Computer Communications and Networks, ICCCN (Vol. 2001-January, pp. 174–181). https://doi.org/10.1109/ICCCN.2001.956236
Katabi, D., I. Bazzi, and X. Yang. “A passive approach for detecting shared bottlenecks.” In Proceedings - International Conference on Computer Communications and Networks, ICCCN, 2001-January:174–81, 2001. https://doi.org/10.1109/ICCCN.2001.956236.
Katabi D, Bazzi I, Yang X. A passive approach for detecting shared bottlenecks. In: Proceedings - International Conference on Computer Communications and Networks, ICCCN. 2001. p. 174–81.
Katabi, D., et al. “A passive approach for detecting shared bottlenecks.” Proceedings - International Conference on Computer Communications and Networks, ICCCN, vol. 2001-January, 2001, pp. 174–81. Scopus, doi:10.1109/ICCCN.2001.956236.
Katabi D, Bazzi I, Yang X. A passive approach for detecting shared bottlenecks. Proceedings - International Conference on Computer Communications and Networks, ICCCN. 2001. p. 174–181.

Published In

Proceedings - International Conference on Computer Communications and Networks, ICCCN

DOI

ISSN

1095-2055

Publication Date

January 1, 2001

Volume

2001-January

Start / End Page

174 / 181