Flowroute: inferring forwarding table updates using passive flow-level measurements

  • Authors:
  • Amogh Dhamdhere;Lee Breslau;Nicholas Duffield;Cheng Ee;Alexandre Gerber;Carsten Lund;Subhabrata Sen

  • Affiliations:
  • UCSD, La Jolla, CA, USA;AT&T Labs-Research, Florham Park, NJ, USA;AT&T Labs-Research, Florham Park, NJ, USA;AT&T Labs-Research, Florham Park, NJ, USA;AT&T Labs-Research, Florham Park, NJ, USA;AT&T Labs-Research, Florham Park, NJ, USA;AT&T Labs-Research, Florham Park, NJ, USA

  • Venue:
  • IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The reconvergence of routing protocols in response to changes in network topology can impact application performance. While improvements in protocol specification and implementation have significantly reduced reconvergence times, increasingly performance-sensitive applications continue to raise the bar for these protocols. As such, monitoring the performance of routing protocols remains a critical activity for network operators. We design tool{}, a tool based on passive data plane measurements that we use in conjunction with control plane monitors for offline debugging and analysis of forwarding table dynamics. We discuss practical constraints that affect tool{}, and show how they can be addressed in real deployment scenarios. As an application of tool{}, we study forwarding table updates by backbone routers at a tier-1 ISP. We detect interesting behavior such as delayed forwarding table updates and routing loops due to buggy routers -- confirmed by network operators -- that are not detectable using traditional control plane monitors.