Detection of interdomain routing anomalies based on higher-order path analysis

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2006, Pages 874-879

  Ganiz, Murat Can ^a   Kanitkar, Sudhan ^a   Chuah, Mooi Choo ^a   Pottenger, William M ^b  

^a LEHIGH UNIVERSITY   (United States)

^b RUTGERS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BORDER GATEWAY PROTOCOLS (BGP); GLOBAL ROUTING INFRASTRUCTURE;

DATA MINING; DATA STRUCTURES; ELECTRIC POWER UTILIZATION; FAILURE ANALYSIS; GATEWAYS (COMPUTER NETWORKS); REAL TIME SYSTEMS;

ROUTING PROTOCOLS;

EID: 70350656028     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2006.52     Document Type: Conference Paper

References (23)

1. Griffin, T. What is the Sound of One Route Flapping?, IPAM 2002.
2. Caesar, M., Subramanian, L., and Katz, R.H. Route Cause Analysis of Internet Routing Dynamics. Tech Report, UCB/CSD-04-1302, 2003.
3. Lad, M., Nanavati, A., and Massey, D. An Algorithmic Approach to Identifying Link Failures. Proceedings of Pacific Rim Dependable Computing Symposium, March, 2004.
4. Mao, Z.M., Bush, R., Griffin, T.G., and Roughan, M. BGP Beacons. Proceedings of ACM IMC, 2003.
5. Mahajan, R., Wetherall, D., and Anderson, T. Understanding BGP Misconfigurations. Proceedings of ACM Sigcomm, Aug, 2002.
6. Wang, L., Zhao, X., Pei, D., Bush, R., Massey, D., and Mankin, A. Observation and Analysis Of BGP Behavior Under Stress. Proceedings of Internet Measurement Workshop, Nov, 2002.
7. Wu, Z., Purous, E. S., and Li, J. BGP Behavior Analysis during the August 2003 Blackout. In International Symposium on Integrated Network Management, 2005.
8. Lad, M., Zhao, X., Zhang, B., Massey, D., and Zhang, L. An Analysis of BGP Updates Surge during Slammer Attack. Proceedings of IWDC, 2003.
9. Cowie, J., Ogielski, A., Premore, B., Smith, E., and Underwood, T. Impact of 2003 blackouts on Internet Communications., Tech Report, Renesys, Nov, 2003.
10. University of Oregon Route Views Project. http://antc.uoregon.edu/route- views/.
11. Li, J., Dou, D., Wu, Z., Kim, S. An Internet Routing Forensics Framework for Discovering Rules of Abnormal BGP Events. ACM Sigcomm, (35)5:55-66, Oct, 2005.
12. Kontostathis, A., and Pottenger, W.M. A Framework For Understanding LSI Performance. Information Processing & Management, 42(1), 2006, pp. 56-73.
13. Uno, T. An Output Linear Time Algorithm for Enumerating Chordless Cycles. 92nd SIGAL of Information Processing Society Japan, 47-53, 2003.
14. Uno, T. Algorithms for Enumerating All Perfect, Maximum and Maximal Matchings in Bipartite Graphs. Lecture Notes in Computer Science, Vol. 1350. Proceedings of the 8th International Symposium on Algorithms and Computation, 1997, pp. 92 - 101, ISBN: 3-540-63890-3, Springer-Verlag, London, UK
15. Diestel, R. Graph Theory. Springer Press, 2000, ISBN 0-387-95014-1
16. Holzman, L.E., Fisher, T.A., Galitsky, L.M., Kontostathis, A., and Pottenger, W.M. A Software Infrastructure for Research in Textual Data Mining. The International Journal on Artificial Intelligence Tools, 14 (4), 2004, pp. 829-849.
17. Ganiz, M.C., Pottenger, W.M., and Yang, X. Link Analysis of Higher-Order Paths in Supervised Learning Datasets. In the Proceedings of the Workshop on Link Analysis, Counterterrorism and Security, 2006 SIAM Conference on Data Mining. Bethesda, MD, April 2006.
18. Zhao, X., Pei, D., Wang, L., Massey, D., Mankin, A., Wu, S., and Zhang, L. Detection of Invalid Routing Announcement in the Internet. Proceedings of Dependable Systems and Networks, 2002
19. Kruegel, C., Mutz, D., Robertson, W., and Valeur, F. Topology-based detection of anomalous BGP messages. Proceedings of ACM Symposium on Recent Advances in Intrusion Detection, (28)20:17-35, Sept, 2003.
20. Zhang, K., Yen, A., Zhao, X., Massey, D., Wu, S.F., and Zhang, L. On Detection of Anomalous Routing Dynamics in BGP. Networking 2004, 3042, pp. 259 - 270
21. Zhang, J., Rexford, J., and Feigenbaum, J. Learning-Based Anomaly Detection in BGP Updates. Proceeding of the 2005 ACM SIGCOMM Workshop on Mining Network Data. 219 - 220, 2005
22. Agrawal, R., Imielinski, T., and Swami, A.N. Mining Association Rules Between Sets of Items in Large Databases. In P. Buneman and S. Jajodia, editors, Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, pages 207-216, Washington, D.C., 26-28 1993.
23. Roughan, M., Li, J., Bush, R., Mao, Z., Griffin, T., Is BGP update storm a sign of trouble: observing the internet control and data planes during internet worms, Proceedings of Spects, 2006.