IP forwarding anomalies and improving their detection using multiple data sources

Date

2004

Authors

Roughan, M.
Griffin, T.
Mao, M.
Greenberg, A.
Freeman, B.

Editors

Bennett, J.
Allman, M.

Advisors

Journal Title

Journal ISSN

Volume Title

Type:

Conference paper

Citation

Proceedings of ACM SIGCOMM 2004 : Portland/Oregon/USA, August 30-September 3, 2004 : Conference on Computer Communications, pp. 307-312

Statement of Responsibility

Matthew Roughan, Tim Griffin, Z. Morley Mao, Albert Greenberg, Brian Freeman

Conference Name

Association for Computing Machinery Special Interest Group on Data Communication conference (2004 : Portland, Oregon)

Abstract

IP forwarding anomalies, triggered by equipment failures, implementation bugs, or configuration errors, can significantly disrupt and degrade network service. Robust and reliable detection of such anomalies is essential to rapid problem diagnosis, problem mitigation, and repair. We propose a simple, robust method that integrates routing and traffic data streams to reliably detect forwarding anomalies, and report on the evaluation of the method in a tier-1 ISP backbone. First, we transform each data stream separately, to produce informative alarm indicators. A forwarding anomaly is then signalled only if the indicators for both streams indicate anomalous behavior concurrently. The overall method is scalable, automated and self-training. We find this technique effectively identifies forwarding anomalies, while avoiding the high false alarms rate that would otherwise result if either stream were used unilaterally.

School/Discipline

Dissertation Note

Provenance

Description

Copyright 2004 ACM

Access Status

Rights

License

Grant ID

Call number

Persistent link to this record