research-article

Spectral probing, crosstalk and frequency multiplexing in internet paths

Authors:

Partha Kanuparthy,

Constantine Dovrolis,

Mostafa AmmarAuthors Info & Claims

IMC '08: Proceedings of the 8th ACM SIGCOMM conference on Internet measurement

Pages 291 - 304

https://doi.org/10.1145/1452520.1452554

Published: 20 October 2008 Publication History

Abstract

We present an end-to-end active probing methodology that creates frequency-domain signals in IP network paths. The signals are generated by periodic packet trains that cause short-lived queueing delay spikes. Different probers can be multiplexed in the frequency-domain on the same path. Further, a signal that is introduced by a "prober" in one path can cause a crosstalk effect, inducing a signal of the same frequency into another path (the "sampler") as long as the two paths share one or more bottleneck queues. Applications of the proposed methodology include the detection of shared store-and-forward devices among two or more paths, the creation of covert channels, and the modulation of voice or video periodic packet streams in less noisy frequencies. In this paper we focus on the first application. Our goal is to detect shared bottleneck(s) between a "sampler" and one or more "prober" paths. We present a spectral probing methodology as well as the corresponding signal processing/detection process. The accuracy of the method has been evaluated with controlled and repeatable simulation experiments, and it has also been tested on some Internet paths.

References

[1]

B. Augustin, X. Cuvellier, B. Orgogozo, F. Viger, T. Friedman, M. Latapy, C. Magnien, and R. Teixeira. Avoiding traceroute anomalies with Paris Traceroute. In Proc. ACM SIGCOMM IMC, Rio de Janiero, Brazil, Oct. 2006.

Digital Library

[2]

P. Barford, J. Kline, D. Plonka, and A. Ron. A signal analysis of network traffic anomalies. In Proceedings of ACM SIGCOMM IMW, pages 71--82, New York, NY, USA, 2002. ACM.

Digital Library

[3]

P. Bloomfield. Fourier Analysis of Time Series: An Introduction. Wiley-Interscience, 2nd edition, 2000.

[4]

A. Broido, E. Nemeth, and kc claffy. Spectroscopy of private DNS update sources. In Proceedings of the Third IEEE Workshop on Internet Applications, page 19, Washington, DC, USA, 2003. IEEE Computer Society.

Digital Library

[5]

A. B. Carlson, P. Crilly, and J. Rutledge. Communication Systems (4th edition). McGraw-Hill, 2004.

[6]

A. Chen, J. Cao, and T. Bu. Network tomography: Identifiability and Fourier domain estimation. pages 1875--1883, 2007.

[7]

C.-M. Cheng, H. Kung, and K.-S. Tan. Use of spectral analysis in defense against DoS attacks. In Proceedings of IEEE GLOBECOM. IEEE, 2002.

[8]

D. Cousins, C. Partridge, K. Bongiovanni, A. Jackson, R. Krishnan, T. Saxena, and W. Strayer. Understanding Encrypted Networks Through Signal and Systems Analysis of Traffic Timing. In Proceedings of IEEE Aerospace Conference, Mar. 2003.

[9]

I. Csabai. 1/f Noise in Computer Network Traffic. Journal of Physics A, A27(L417-421), 1994.

[10]

W. Cui, S. Machiraju, R. H. Katz, and I. Stoica. SCONE: A tool to estimate shared congestion among Internet paths. UCB Technical Report UCB/CSD-04-1320.

[11]

X. He, C. Papadopoulos, J. Heidemann, and A. Hussain. Spectral characteristics of saturated links. Technical Report USC/CS-TR-2004-827, USC, June 2004.

[12]

X. He, C. Papadopoulos, J. Heidemann, U. Mitra, U. Riaz, and A. Hussain. Spectral analysis of bottleneck traffic. Technical Report USC/CS-TR-2005-853, USC, June 2005.

[13]

P. Huang, A. Feldmann, and W. Willinger. A non-instrusive, wavelet-based approach to detecting network performance problems. In Proceedings of ACM SIGCOMM IMW, pages 213--227, New York, NY, USA, 2001. ACM.

Digital Library

[14]

A. Hussain, J. Heidemann, and C. Papadopoulos. A framework for classifying denial of service attacks. In Proceedings of ACM SIGCOMM, pages 99--110, New York, NY, USA, 2003. ACM.

Digital Library

[15]

D. Katabi and C. Blake. Inferring congestion sharing and path characteristics from packet interarrival times. Technical Report MIT-LCS-TR-828, MIT, 2002.

[16]

M. S. Kim, T. Kim, Y. Shin, S. S. Lam, and E. J. Powers. A wavelet-based approach to detect shared congestion. In Proceedings of ACM SIGCOMM, pages 293--306, New York, NY, USA, 2004. ACM.

Digital Library

[17]

M. S. Kim, T. Kim, Y. J. Shin, S. S. Lam, and E. J. Powers. Scalable clustering of Internet paths by shared congestion. Proceedings of IEEE INFOCOM, pages 1--10, 2006.

[18]

S. Li and J. Pruneski. The linearity of low frequency traffic flow: An intrinsic i/o property in queueing systems. IEEE/ACM TON, 5(3):429--443, jun 1997.

Digital Library

[19]

S. B. Moon, P. Skelly, and D. Towsley. Estimation and removal of clock skew from network delay measurements. In Proceedings of IEEE INFOCOM, 1999.

[20]

A. V. Oppenheim and R. W. Schafer. Discrete-Time Signal Processing. Prentice Hall, 1989.

Digital Library

[21]

C. Partridge and D. Cousins. Systems and methods for creating covert channels using packet frequencies. United States Patent Application 20030091064, May 2003.

[22]

M. Rabbat, M. Coates, and R. D. Nowak. Multiple-source Internet tomography. IEEE JSAC, 24(12):2221--2234, 2006.

[23]

R. S. Tsay. Outliers, Level Shifts, and Variance Changes in Time Series. Journal of Forecasting, 1988.

[24]

D. Rubenstein, J. Kurose, and D. Towsley. Detecting shared congestion of flows via end-to-end measurement. IEEE/ACM TON, 10(3):381--395, 2002.

Digital Library

[25]

Y. Zhang, N. Duffield, V. Paxson, and S. Shenker. On the Constancy of Internet Path Properties. In ACM SIGCOMM IMW, pages 197--211, Nov. 2001.

Digital Library

Cited By

Hayes DFerlin SWelzl M(2014)Practical passive shared bottleneck detection using shape summary statistics39th Annual IEEE Conference on Local Computer Networks10.1109/LCN.2014.6925767(150-158)Online publication date: Sep-2014
https://doi.org/10.1109/LCN.2014.6925767
Vilardi RGrieco LBarakat CBoggia G(2014)Lightweight enhanced monitoring for high speed networksTransactions on Emerging Telecommunications Technologies10.1002/ett.263725:11(1095-1113)Online publication date: 1-Nov-2014
https://dl.acm.org/doi/10.1002/ett.2637
Zhu W(2013)TCP path sharing detection2013 IEEE 11th Malaysia International Conference on Communications (MICC)10.1109/MICC.2013.6805833(244-249)Online publication date: Nov-2013
https://doi.org/10.1109/MICC.2013.6805833
Show More Cited By

Index Terms

Spectral probing, crosstalk and frequency multiplexing in internet paths
1. Networks
  1. Network services
    1. Network monitoring

Recommendations

Blind carrier frequency offset estimation for single carrier and orthogonal frequency division multiplexing signals using least‐order cyclic moments

A definition of least cyclostationary order (LCO) is proposed based on the inner cyclic period of single carrier and orthogonal frequency division multiplexing (OFDM) signals. The LCOs of single carrier and OFDM signals are derived. Since the LCO has a ...
Antipodal pilot tones in orthogonal frequency division multiplexing systems for carrier frequency offset estimation

The main factor to degrade the orthogonality of OFDM subcarriers is the carrier frequency offset (CFO) linked to the intercarrier interference problem. Hence, it is necessary to precisely estimate and suitably compensate the CFO. In this study, two pilot ...
Multiple carrier frequency offsets tracking in co‐operative space‐frequency block‐coded orthogonal frequency division multiplexing systems

This study addresses the problem of carrier frequency offset (CFO) tracking in co‐operative space‐frequency block‐coded orthogonal frequency division multiplexing (OFDM) systems with multiple CFOs. Considering that the inserted pilot tones are decayed by ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

IMC '08: Proceedings of the 8th ACM SIGCOMM conference on Internet measurement

October 2008

352 pages

ISBN:9781605583341

DOI:10.1145/1452520

Program Chairs:
Konstantina Papagiannaki
Intel Research Pittsburgh, USA
,
Zhi-Li Zhang
University of Minnesota, USA

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 October 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

IMC08

Sponsor:

IMC08: Internet Measurement Conference

October 20 - 22, 2008

Vouliagmeni, Greece

Acceptance Rates

Overall Acceptance Rate 277 of 1,083 submissions, 26%

Upcoming Conference

IMC '24

Sponsor:
sigcomm
sigcomm

ACM Internet Measurement Conference

November 4 - 6, 2024

Madrid , AA , Spain

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
398
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Hayes DFerlin SWelzl M(2014)Practical passive shared bottleneck detection using shape summary statistics39th Annual IEEE Conference on Local Computer Networks10.1109/LCN.2014.6925767(150-158)Online publication date: Sep-2014
https://doi.org/10.1109/LCN.2014.6925767
Vilardi RGrieco LBarakat CBoggia G(2014)Lightweight enhanced monitoring for high speed networksTransactions on Emerging Telecommunications Technologies10.1002/ett.263725:11(1095-1113)Online publication date: 1-Nov-2014
https://dl.acm.org/doi/10.1002/ett.2637
Zhu W(2013)TCP path sharing detection2013 IEEE 11th Malaysia International Conference on Communications (MICC)10.1109/MICC.2013.6805833(244-249)Online publication date: Nov-2013
https://doi.org/10.1109/MICC.2013.6805833
Grieco LBarakat CMarzulli M(2011)Spectral Models for Bitrate Measurement from Packet Sampled TrafficIEEE Transactions on Network and Service Management10.1109/TNSM.2011.050311.1000358:2(141-152)Online publication date: Jun-2011
https://doi.org/10.1109/TNSM.2011.050311.100035
Vilardi RGrieco LBoggia GBarakat C(2011)Temporal resolution adaptation in real-time bitrate estimation from packed sampled traffic2011 7th International Wireless Communications and Mobile Computing Conference10.1109/IWCMC.2011.5982668(1590-1595)Online publication date: Jul-2011
https://doi.org/10.1109/IWCMC.2011.5982668
Grieco LBarakat C(2010)A frequency domain model to predict the estimation accuracy of packet samplingProceedings of the 29th conference on Information communications10.5555/1833515.1833554(191-195)Online publication date: 14-Mar-2010
https://dl.acm.org/doi/10.5555/1833515.1833554
Grieco LBarakat C(2010)A Frequency Domain Model to Predict the Estimation Accuracy of Packet Sampling2010 Proceedings IEEE INFOCOM10.1109/INFCOM.2010.5462245(1-5)Online publication date: Mar-2010
https://doi.org/10.1109/INFCOM.2010.5462245
Grieco LBarakat CFeldmann AMathy L(2009)An analysis of packet sampling in the frequency domainProceedings of the 9th ACM SIGCOMM conference on Internet measurement10.1145/1644893.1644913(170-176)Online publication date: 4-Nov-2009
https://dl.acm.org/doi/10.1145/1644893.1644913

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents