Learning-based anomaly detection in BGP updates

Proceedings of ACM SIGCOMM 2005 Workshops: Conference on Computer Communications

Volumn , Issue , 2005, Pages 219-220

  Zhang, Jian ^a   Rexford, Jennifer ^b   Feigenbaum, Joan ^a  

^a Yale University   (United States)

^b Princeton University   (United States)

Author keywords

Anomaly Detection; Instance Based Learning; Wavelets

Indexed keywords

INTERNET; LEARNING SYSTEMS; ROBUSTNESS (CONTROL SYSTEMS); ROUTERS; SECURITY OF DATA;

ANOMALY DETECTION; INSTANCE-BASED LEARNING; INTERDOMAIN-ROUTING SYSTEM; WAVELETS; ANOMALOUS BEHAVIOR; INSTANCE BASED LEARNING; MAGIC NUMBERS; TIME INTERVAL; UPDATE MESSAGES;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 63049104703     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1080173.1080189     Document Type: Conference Paper

References (12)

1. Route Views Project, http://www.routeviews.org.
2. M. Caesar. L. Subramauian, and R. H. Katz. Towards localizing root causes of BGP dynamics. Technical Report. CSD-3-1292, UC Berkeley, 2003.
3. D.-F. Chang, R. Govindau, and J. Heidemann. The temporal and topological characteristics of BGP path changes. In Proc. IEEE ICNP, 2003.
4. A. Feldmann, O. Maennel, Z. Mao, A. Berger, and B. Maggs.Locating internet routing instabilities. In Proc. ACM SIGCOMM, 2004.
5. C. Labovitz, A. Ahuja, A. Bose. and F. Jahanian. Delayed internet routing convergence. IEEE/ACM Transactions on Networking, 9(3):293-306, 2001.
6. M. Lad, A. Nanavati. D. Massey, and L. Zhang. An algorithmlc approach to identifying link failures. In Proc. Pacific Rim Dependable Computing. 2004.
7. M. Lad, X. Zhao, B. Zhang, D. Massey, and L. Zhang. Analysis of BGP update surge during slammer worm attack. In Proc. 5th International Workshop on Distributed Computing, 2003.
8. S. T. Teoh, K. Zhang, S.-M. Tseng, K.-L. Ma, and S. F. Wu. Combining visual and automated data mining for near-real-time anomaly detection and analysis in BGP. In Proc. VizSEC/DMSEC, 2004.
9. J. Wu, Z. M. Mao, J. Rexford, and J. Wang. Finding a needle in a haystack: Pinpointing significant BGP routing changes in an IP network. In Proc. Networked Systems Design and Implementation, 2005.
10. K. Xu, J. Chandrashekar, and Z. Zhang. A first step toward understanding inter-domain routing dynamics. In Sigcomm Workshop on Mining Network Data, 2005.
11. J. Zhang. J. Rexford, and J. Feigenbaum. Learning-based anomaly detection in BGP updates. Yale University Technical Report, YALEU/DCS/TR-1318, 2005.
12. K. Zhang, A. Yen, X. Zhao, D. Massey, S. F. Wu. and L. Zhang. On detection of anomalous routing dynamics in BGP. In Proc. NETWORKING LNCS 304S, pages 259-270, 2004.