Extracting Network-Wide Correlated Changes from Longitudinal Configuration Data

  • Yu-Wei Eric Sung
  • Sanjay Rao
  • Subhabrata Sen
  • Stephen Leggett
Conference paper

DOI: 10.1007/978-3-642-00975-4_11

Volume 5448 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Sung YW.E., Rao S., Sen S., Leggett S. (2009) Extracting Network-Wide Correlated Changes from Longitudinal Configuration Data. In: Moon S.B., Teixeira R., Uhlig S. (eds) Passive and Active Network Measurement. PAM 2009. Lecture Notes in Computer Science, vol 5448. Springer, Berlin, Heidelberg

Abstract

IP network operators face the challenge of making and managing router configuration changes to serve rapidly evolving user and organizational needs. Changes are expressed in low-level languages, and often impact multiple parts of a configuration file and multiple routers. These dependencies make configuration changes difficult for operators to reason about, detect problems in, and troubleshoot. In this paper, we present a methodology to extract network-wide correlations of changes. From longitudinal snapshots of low-level router configuration data, our methodology identifies syntactic configuration blocks that changed, applies data mining techniques to extract correlated changes, and highlights changes of interest via operator feedback. Employing our methodology, we analyze an 11-month archive of router configuration data from 5 different large-scale enterprise Virtual Private Networks (VPNs). Our study shows that our techniques effectively extract correlated configuration changes, within and across individual routers, and shed light on the prevalence and causes of system-wide and intertwined change operations. A deeper understanding of correlated changes has potential applications in the design of an auditing system that can help operators proactively detect errors during change management. To demonstrate this, we conduct an initial study analyzing the prevalence and causes of anomalies in system-wide changes.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Yu-Wei Eric Sung
    • 1
  • Sanjay Rao
    • 1
  • Subhabrata Sen
    • 2
  • Stephen Leggett
    • 3
  1. 1.Purdue UniversityUSA
  2. 2.AT&T Labs ResearchUSA
  3. 3.AT&T Inc.USA