research-article

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

Authors:

Amogh Dhamdhere,

Nicholas Duffield,

Alexandre Gerber,

Subhabrata SenAuthors Info & Claims

IMC '10: Proceedings of the 10th ACM SIGCOMM conference on Internet measurement

Pages 315 - 321

https://doi.org/10.1145/1879141.1879183

Published: 01 November 2010 Publication History

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.

References

[1]

S. Agarwal, C.-N. Chuah, S. Bhattacharyya, and C. Diot. The Impact of BGP Dynamics on Intra-domain Traffic. SIGMETRICS Performance Evaluation Review, 32(1):319330, 2004.

Digital Library

[2]

S. Agarwal, A. Nucci, and S. Bhattacharyya. Measuring the Shared Fate of IGP Engineering and Interdomain Traffic. In Proc. of the 13TH IEEE International Conference on Network Protocols (ICNP), pages 236--245, Sept. 2005.

Digital Library

[3]

B. Augustin, X. Cuvellier, B. Orgogozo, F. Viger, T. Friedman, M. Latapy, C. Magnien, and R. Teixeira. Avoiding Traceroute Anomalies with Paris Traceroute. In Proc. ACM SIGCOMM Internet Measurement Conference (IMC), Oct. 2006.

Digital Library

[4]

Cisco. Cisco IOS Netflow. http://www.cisco.com/en/US/products/ps6601/products_ios_protocol_group_home.html.

[5]

Cisco. IOS Flexible NetFlow Technology. http://www.cisco.com/en/US/prod/collateral/iosswrel/ps6537/ps6555/ps6601/ps6965/prod_white_paper0900aecd804be1cc.html.

[6]

Cisco. NetFlow BGP Next Hop Support. http://www.cisco.com/en/US/docs/ios/12_3/feature/guide/nfbgpnxt.html.

[7]

N. Duffield and C. Lund. Predicting Resource Usage and Estimation Accuracy in an IP Flow Measurement Collection Infrastructure. In Proc. Internet Measurement Conference (IMC), Oct. 2003.

Digital Library

[8]

N. Duffield, C. Lund, and M. Thorup. Estimating Flow Distributions from Sampled Flow Statistics. IEEE/ACM Transactions on Networking, 13(5):933--946, 2005.

Digital Library

[9]

A. Feldmann and J. Rexford. IP Network Configuration for Intradomain Traffic Engineering. IEEE Network Magazine, 15:46--57, 2001.

Digital Library

[10]

C. Fraleigh, C. Diot, B. Lyles, S. Moon, P. Owezarski, K. Papagiannaki, and F. Tobagi. Design and Deployment of a Passive Monitoring Infrastructure. In Passive and Active Measurement (PAM) Workshop, Amsterdam, Apr. 2001.

Digital Library

[11]

Y. Gu, L. Breslau, N. Duffield, and S. Sen. On Passive One-Way Loss Measurements Using Sampled Flow Statistics. In Proc. IEEE Infocom mini-conference, Jul. 2009.

[12]

C. Labovitz, A. Ahuja, A. Bose, and F. Jahanian. Delayed Internet Routing Convergence. IEEE/ACM Transactions on Networking, 9(3):293--306, 2001.

Digital Library

[13]

A. Medina, N. Taft, K. Salamatian, S. Bhattacharyya, and C. Diot. Traffic Matrix Estimation: Existing Techniques and New Directions. SIGCOMM Computer Communications Review, 32(4):161--174, 2002.

Digital Library

[14]

D. Mills. Network Time Protocol (Version 3) Specification, Implementation and Analysis. RFC 1305, 1992.

Digital Library

[15]

J. Moy. OSPF Version 2. RFC 2328, April 1998.

[16]

Packet Design. Route Explorer. http://www.packetdesign.com/products/rex.htm.

[17]

K. Papagiannaki, S. Moon, C. Fraleigh, P.Thiran, and C. Diot. Measurement and Analysis of Single-Hop Delay on an IP Backbone Network. In In IEEE Journal on Selected Areas in Communications, Special Issue on Internet and WWW Measurement, Mapping, and Modeling, volume 21, 2003.

Digital Library

[18]

H. Pucha, Y. Zhang, Z. M. Mao, and Y. C. Hu. Understanding Network Delay Changes Caused by Routing Events. SIGMETRICS Performance Evaluation Review, 35(1):73--84, 2007.

Digital Library

[19]

RIPE. RIPE Network Coordination Centre. http://www.ripe.net.

[20]

Routeviews. University of Oregon Route Views Project. http://www.routeviews.org.

[21]

A. Shaikh and A. Greenberg. OSPF Monitoring: Architecture, Design and Deployment Experience. In Proc. USENIX Symposium on Networked Systems Design and Implementation (NSDI), Mar. 2004.

Digital Library

[22]

R. Teixeira, N. Duffield, J. Rexford, and M. Roughan. Traffic Matrix Reloaded: Impact of Routing Changes. In in Proc. Passive and Active Measurement (PAM) Workshop, Mar. 2005.

Digital Library

[23]

F. Wang, Z. M. Mao, J. Wang, L. Gao, and R. Bush. A Measurement Study on the Impact of Routing Events on End-to-end Internet Path Performance. SIGCOMM Computer Communications Review (CCR), 36(4):375--386, 2006.

Digital Library

Cited By

Xu KXu K(2021)Background of Network Behavior AnalysisNetwork Behavior Analysis10.1007/978-981-16-8325-1_2(7-19)Online publication date: 16-Dec-2021
https://doi.org/10.1007/978-981-16-8325-1_2
Duffield N(2012)Fair sampling across network flow measurementsACM SIGMETRICS Performance Evaluation Review10.1145/2318857.225480040:1(367-378)Online publication date: 11-Jun-2012
https://dl.acm.org/doi/10.1145/2318857.2254800
Duffield NHarrison PArlitt MCasale G(2012)Fair sampling across network flow measurementsProceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems10.1145/2254756.2254800(367-378)Online publication date: 11-Jun-2012
https://dl.acm.org/doi/10.1145/2254756.2254800

Index Terms

Flowroute: inferring forwarding table updates using passive flow-level measurements
1. Networks
  1. Network services
    1. Network management
    2. Network monitoring

Recommendations

A TCAM-based IP Lookup Scheme for Multi-Nexthop Routing
ICCNMC '03: Proceedings of the 2003 International Conference on Computer Networks and Mobile Computing

TCAM is a popular device for fast routing lookups. TCAM can achieve 0(1) lookup complexity with parallel technique. However, TCAM has three explicit disadvantages: high cost, high power consumption and complex update. For load balancing and policy ...
Observing real Multipath TCP traffic

We analyse a Multipath TCP dataset collected from multipath-tcp.org consecutively in 5 months.Multipath TCP correctly passes through a wide range of Internet paths.Current implementations of Multipath TCP try to utilise additional paths as quickly as ...
New routing update mechanisms of kademlia
WiCOM'09: Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing

Putting forward new routing update mechanisms, improved lookup performance of standard kademlia protocol: each node would advertise others in a range when it is leaving overlay network; and each node should backward notice its routing providers about ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

IMC '10: Proceedings of the 10th ACM SIGCOMM conference on Internet measurement

November 2010

496 pages

ISBN:9781450304832

DOI:10.1145/1879141

Program Chair:
Mark Allman
International Computer Science Institute

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

Sponsors

In-Cooperation

USENIX Assoc: USENIX Assoc

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 November 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

IMC '10

Sponsor:

IMC '10: Internet Measurement Conference

November 1 - 30, 2010

Melbourne, Australia

Acceptance Rates

Overall Acceptance Rate 277 of 1,083 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
141
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Xu KXu K(2021)Background of Network Behavior AnalysisNetwork Behavior Analysis10.1007/978-981-16-8325-1_2(7-19)Online publication date: 16-Dec-2021
https://doi.org/10.1007/978-981-16-8325-1_2
Duffield N(2012)Fair sampling across network flow measurementsACM SIGMETRICS Performance Evaluation Review10.1145/2318857.225480040:1(367-378)Online publication date: 11-Jun-2012
https://dl.acm.org/doi/10.1145/2318857.2254800
Duffield NHarrison PArlitt MCasale G(2012)Fair sampling across network flow measurementsProceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems10.1145/2254756.2254800(367-378)Online publication date: 11-Jun-2012
https://dl.acm.org/doi/10.1145/2254756.2254800

View Options

Get Access

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents