Intent-based analysis of network-wide routing policy configuration

  • Authors:
  • Kyriaki Levanti;Hyong S. Kim;Tina Wong

  • Affiliations:
  • Carnegie Mellon University;Carnegie Mellon University;Carnegie Mellon University

  • Venue:
  • Proceedings of the 2007 SIGCOMM workshop on Internet network management
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Routing policy configuration is a very important aspect of network operations because it affects the network's profit, performance and security. Network operators implement low-level routing policies according to their high-level objectives. In this paper, we propose a set of techniques for analyzing network-wide routing policies. First, we interpret the routing policies relevant to a single neighbor. Then, we classify all neighbors into groups which express common intent. Classification is done by generating and comparing update patterns. We validate our approach by experimenting with the router configuration files of a Tier-1 ISP. Our techniques classify neighbors according to their type (customer/peer/transit), highlight neighbors which deviate from the norm and reveal possible mistakes. Consequently, our network-wide analysis seems to be promising for automating the translation of routing policy configuration into initial intent.