An internet routing forensics framework for discovering rules of abnormal BGP events
Authors:
Open Access
- 6 October 2005
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 35 (5) , 55-66
Abstract
Abnormal BGP events such as attacks, misconfigurations, electricity failures, can cause anomalous or pathological routing behavior at either global level or prefix level, and thus must be detected in their early stages. Instead of using ad hoc methods to analyze BGP data, in this paper we introduce an Internet Routing Forensics framework to systematically process BGP routing data, discover rules of abnormal BGP events, and apply these rules to detect the occurrences of these events. In particular, we leverage data mining techniques to train the framework to learn rules of abnormal BGP events, and our results from two case studies show that these rules are effective. In one case study, rules of worm events discovered from the BGP data during the outbreaks of the CodeRed and Nimda worms were able to successfully detect worm impact on BGP when an independent worm, the Slammer, subsequently occurred. Similarly, in another case study, rules of electricity blackout events obtained using BGP data from the 2003 East Coast blackout were able to detect the BGP impact from the Florida blackout caused by Hurricane Frances in 2004.Keywords
This publication has 15 references indexed in Scilit:
- On Detection of Anomalous Routing Dynamics in BGPLecture Notes in Computer Science, 2004
- A Comparative Study of Anomaly Detection Schemes in Network Intrusion Detection2003
- Visual-Based Anomaly Detection for BGP Origin AS Change (OASC) Events2003
- Analysis of BGP Update Surge during Slammer Worm Attack2003
- Topology-Based Detection of Anomalous BGP Messages2003
- Understanding BGP misconfiguration2002
- ADAMACM SIGMOD Record, 2001
- Practical network support for IP traceback2000
- Temporal sequence learning and data reduction for anomaly detectionACM Transactions on Information and System Security, 1999
- Internet routing instabilityIEEE/ACM Transactions on Networking, 1998