skip to main content
10.1145/1298306.1298349acmconferencesArticle/Chapter ViewAbstractPublication PagesimcConference Proceedingsconference-collections
Article

Network monitoring using traffic dispersion graphs (tdgs)

Published:24 October 2007Publication History

ABSTRACT

Monitoring network traffic and detecting unwanted applications has become a challenging problem, since many applications obfuscate their traffic using unregistered port numbers or payload encryption. Apart from some notable exceptions, most traffic monitoring tools use two types of approaches: (a) keeping traffic statistics such as packet sizes and interarrivals, flow counts, byte volumes, etc., or (b) analyzing packet content. In this paper, we propose the use of Traffic Dispersion Graphs (TDGs) as a way to monitor, analyze, and visualize network traffic. TDGs model the social behavior of hosts ("who talks to whom"), where the edges can be defined to represent different interactions (e.g. the exchange of a certain number or type of packets). With the introduction of TDGs, we are able to harness a wealth of tools and graph modeling techniques from a diverse set of disciplines.

References

  1. W. Aiello, C. Kalmanek, P. McDaniel, S. Sen, O. Spatscheck, and J. Merwe. Analysis of Communities of Interest in Data Networks. In Passive and Active Measurement Conference (PAM), 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. S. Cheung et al. The Design of GrIDS: A Graph-Based Intrusion Detection System. UCD TR-CSE-99-2, 1999.Google ScholarGoogle Scholar
  3. M. Crovella and B. Krishnamurthy. Internet Measurement: Infrastructure, Traffic and Applications. John Wiley and Sons, Inc, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. D. Ellis, J. Aiken, A. McLeod, and D. Keppler. Graph-based Worm Detection on Operational Enterprise Networks. Technical Report MITRE Corporation, 2006.Google ScholarGoogle Scholar
  5. P. Haffner, S. Sen, O. Spatscheck, and D. Wang. ACAS: Automated Construction of Application Signatures. In ACM SIGCOMM MineNet Workshop, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. T. Karagiannis, K. Papagiannaki, and M. Faloutsos. BLINC: Multi-level Traffic Classification in the Dark. In ACM SIGCOMM, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. J. Ma, K. Levchenko, C. Kreibich, S. Savage, and G. M. Voelker. Unexpected means of Protocol Inference. In ACM Internet Measurement Conference (IMC), 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. P. Mahadevan, D. Krioukov, K. Fall, and A. Vahdat. Systematic Topology Analysis and Generation Using Degree Correlations. In ACM SIGCOMM, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. A. Moore and D. Zuev. Internet Traffic Classification using Bayesian Analysis Techniques. In ACM SIGMETRICS, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. M. Newman, A. Barabasi, and D. J. Watt. The Structure and Dynamics of Networks. Princeton Press, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. G. Tan, M. Poletto, J. Guttag, and F. Kaashoek. Role Classification of Hosts Within Enterprise Networks based on Connection Patterns. In USENIX Annual Technical Conference, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. K. Xu, Z. Zhang, and S. Bhattacharyya. Profiling Internet Backbone Traffic: Behavior Models and Applications. In ACM SIGCOMM, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. H. Yu, M. Kaminsky, P. B. Gibbons, and A. Flaxman. Sybilguard: Defending Against Sybil Attacks via Social Networks. In ACM SIGCOMM, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Network monitoring using traffic dispersion graphs (tdgs)

        Recommendations

        Comments

        Login options

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

        Sign in
        • Published in

          cover image ACM Conferences
          IMC '07: Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
          October 2007
          390 pages
          ISBN:9781595939081
          DOI:10.1145/1298306

          Copyright © 2007 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]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 24 October 2007

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

          Acceptance Rates

          Overall Acceptance Rate277of1,083submissions,26%

          Upcoming Conference

          IMC '24
          ACM Internet Measurement Conference
          November 4 - 6, 2024
          Madrid , AA , Spain

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader