Abstract
More than 20 years after the launch of the public Internet, operator forums are still full of reports about temporary unreachability of complete networks. We propose FACT, a system that helps network operators to track connectivity problems with remote autonomous systems, networks, and hosts. In contrast to existing solutions, our approach relies solely on flow-level information about observed traffic, is capable of online data processing, and is highly efficient in alerting only about those events that actually affect the studied network or its users.
We evaluate FACT based on flow-level traces from a medium-sized ISP. Studying a time period of one week in September 2010, we explain the key principles behind our approach. Ultimately, these can be leveraged to detect connectivity problems and to summarize suspicious events for manual inspection by the network operator. In addition, when replaying archived traces from the past, FACT reliably recognizes reported connectivity problems that were relevant for the studied network.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Nanog mailing list, website http://www.nanog.org/mailinglist/
Zhang, Y., Mao, M., Zhang, M.: Effective diagnosis of routing disruptions from end systems. In: Proc. NSDI (2008)
Katz-Bassett, E., Madhyastha, H., John, J., Krishnamurthy, A., Wetherall, D., Anderson, T.: Studying black holes in the Internet with Hubble. In: Proc. NSDI (2008)
Madhyastha, H., Isdal, T., Piatek, M., Dixon, C., Anderson, T., Krishnamurthy, A., Venkataramani, A.: iPlane: an information plane for distributed services. In: Proc. OSDI (2006)
Zhang, M., Zhang, C., Pai, V., Peterson, L., Wang, R.: PlanetSeer: Internet path failure monitoring and characterization in wide-area services. In: Proc. OSDI (2004)
Arbor Networks - Peakflow, website http://www.arbornetworks.com
CA technologies - NetQoS performance center, website http://www.netperformance.com/
Wu, J., Mao, M., Rexford, J., Wang, J.: Finding a needle in a haystack: Pinpointing significant BGP routing changes in an IP network
Paxson, V.: End-to-end routing behavior in the Internet. IEEE/ACM Trans. Networking 5(5) (1997)
Bush, R., Maennel, O., Roughan, M., Uhlig, S.: Internet optometry: assessing the broken glasses in Internet reachability. In: Proc. of ACM IMC (2009)
The Swiss Education and Research Network (SWITCH), http://www.switch.ch
RIPE/Duke event, http://labs.ripe.net/Members/erik/ripe-ncc-and-duke-university-bgp-experiment/
Feldmann, A., Maennel, O., Mao, M., Berger, A., Maggs, B.: Locating Internet routing instabilities. In: Proc. of ACM SIGCOMM (2004)
Feamster, N., Anderson, D., Balakrishnan, H., Kaashoek, F.: Measuring the effects of Internet path faults on reactive routing. In: Proc. of ACM SIGMETRICS (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schatzmann, D., Leinen, S., Kögel, J., Mühlbauer, W. (2011). FACT: Flow-Based Approach for Connectivity Tracking. In: Spring, N., Riley, G.F. (eds) Passive and Active Measurement. PAM 2011. Lecture Notes in Computer Science, vol 6579. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19260-9_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-19260-9_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19259-3
Online ISBN: 978-3-642-19260-9
eBook Packages: Computer ScienceComputer Science (R0)