 |
 |
| |||||
 |
 |
 |
|
|
|
 |
 |
 |
« NANOG43 Home R&D - BGP Anomaly Detection and Robustness AlgorithmsKotikapaludi Sriram, Doug Montgomery, Oliver Borchert, Okhee Kim, and Patrick Gleichmann, NISTPresentation Date: June 3, 2008, 4:30 PM - 6:00 PMRoom: Salon F/G Abstract: We present performance comparisons of existing and proposed new algorithms for BGP anomaly detection and robustness. A variety of algorithms and alert tools have been proposed and/or prototyped recently. They differ in the anomaly situations which they attempt to alert or mitigate, and also in the type(s) of data they use. Some are based on registry data from RIRs/IRRS (e.g. Nemecis) and others (PHAS, PGBGP) are driven by BGP trace data. The trace data is obtained from RIPE-RIS, Route-views, or a BGP speaker where the algorithm operates. We propose a new algorithm that combines the use of both registry and trace data, and also makes some key improvements over existing algorithms. We have built an evaluation platform called TERRAIN (Testing and Evaluation of Routing Robustness in Assurable Inter-domain Networking) on which these algorithms can be tested and empirically compared based on real and/or synthetically incorporated anomalies in BGP updates. We will present a variety of preliminary results providing interesting insights into quality metrics of registry data and the comparative performance of the various BGP robustness algorithms. Our objective is to share these early insights and invite feedback from the community to refine the TERRAIN evaluation tool to generate further useful results in the future. Kotikapaludi Sriram Biography: Kotikalapudi Sriram received the B.S. and M.S. degrees from the Indian Institute of Technology in Kanpur, India, and a Ph.D. degree from Syracuse University in New York, all in electrical engineering. He is currently a Senior Researcher in the Advanced Networking Technologies Division, National Institute of Standards and Technology (NIST), Gaithersburg, MD. Previously, he held various positions at Bell Laboratories - the innovations arm of Alcatel-Lucent and formerly that of AT&T. His titles at Bell Laboratories included Consulting Member of Technical Staff (approximately top 1% of engineers in 2001) and Distinguished Member of Technical Staff. His current research interests include Inter-domain Routing architecture and security, and seamless mobility in wireless access networks. He is a contributing author and a coeditor of Cable Modems: Current Technologies and Applications (IEEE Press, 1999). He holds 17 U.S. patents. He is a Fellow of the IEEE. Archived Files: NANOG43 Abstracts
|
| Home » Meetings » NANOG43 |
|
|
About NANOG | Meetings | Mailing List | Sponsors | Archives Governance | Resources | Scholarships | Site Map | NANOG Home Copyright © 2010 Merit Network, Inc. 1000 Oakbrook Drive, Suite 200, Ann Arbor, Michigan 48104-6794 Phone: (734) 527-5700 Fax: (734) 527-5790 E-mail: |
