Skip to main content
Article thumbnail
Location of Repository

FlowRoute: Inferring Forwarding Table Updates Using Passive Flow-level Measurements ABSTRACT

By Amogh Dhamdhere and Thereconvergenceofroutingprotocols Inresponsetochanges


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 FlowRoute, 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 FlowRoute, and show how they can be addressed in real deployment scenarios. As an application of FlowRoute, 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. Categories andSubject Descriptor

Topics: C.2.3 [Computer-Communication Networks, Network Operations, Network Management General Terms Design, Measurement, Performance Keywords Measurement, Netflow, Routing Update
Year: 2011
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.