^ Top

NANOG Meeting Presentation Abstract

R&D - BGP Anomaly Detection and Robustness Algorithms
Meeting: NANOG43
Date / Time: 2008-06-03 4:30pm - 6:00pm
Room: Salon F/G
Presenters: Speakers:

Kotikapaludi Sriram, NIST

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.
Doug Montgomery, NIST.
Oliver Borchert, NIST.
Okhee Kim, NIST.
Patrick Gleichmann, NIST.
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.
Files: pdfKotikapaludi Sriram Presentation(PDF)
Sponsors: None.

Back to NANOG43 agenda.

NANOG43 Abstracts

  • VOIP Peering
    Speakers:
    Shrihari PanditStealth Communications; .
  • ISP Security
    Speakers:
    Danny McPhersonArbor Networks; .
    Stefan Fouant, Neustar;
  • ISP Security
    Speakers:
    Danny McPhersonArbor Networks; .
    Stefan Fouant, Neustar;
  • Trace Flow
    Speakers:
    Arun ViswanathanNone; .
    Krishnamurthy SubramanianNone; .
    Vishal ZinjuvadiaNone; .
    Rajeev ManurNone; .
  • Trace Flow
    Speakers:
    Arun ViswanathanNone; .
    Krishnamurthy SubramanianNone; .
    Vishal ZinjuvadiaNone; .
    Rajeev ManurNone; .
  • Trace Flow
    Speakers:
    Arun ViswanathanNone; .
    Krishnamurthy SubramanianNone; .
    Vishal ZinjuvadiaNone; .
    Rajeev ManurNone; .
  • Trace Flow
    Speakers:
    Arun ViswanathanNone; .
    Krishnamurthy SubramanianNone; .
    Vishal ZinjuvadiaNone; .
    Rajeev ManurNone; .
  • Panel: North American IXPs
    Moderators:
    Charlie GuckerOne Step; .
    Panelists:
    John SavageauAny2; .
    Shrihari PanditBig Ape; .
    Lane PattersonEquinix; .
    Alex ReppenNYCNAP; .
    Akio SugenoNYIIX; .
    Christopher QuesadaSwitch and Data; .
  • Panel: North American IXPs
    Moderators:
    Charlie GuckerOne Step; .
    Panelists:
    John SavageauAny2; .
    Shrihari PanditBig Ape; .
    Lane PattersonEquinix; .
    Alex ReppenNYCNAP; .
    Akio SugenoNYIIX; .
    Christopher QuesadaSwitch and Data; .
  • Panel: North American IXPs
    Moderators:
    Charlie GuckerOne Step; .
    Panelists:
    John SavageauAny2; .
    Shrihari PanditBig Ape; .
    Lane PattersonEquinix; .
    Alex ReppenNYCNAP; .
    Akio SugenoNYIIX; .
    Christopher QuesadaSwitch and Data; .
  • Panel: North American IXPs
    Moderators:
    Charlie GuckerOne Step; .
    Panelists:
    John SavageauAny2; .
    Shrihari PanditBig Ape; .
    Lane PattersonEquinix; .
    Alex ReppenNYCNAP; .
    Akio SugenoNYIIX; .
    Christopher QuesadaSwitch and Data; .
  • Panel: North American IXPs
    Moderators:
    Charlie GuckerOne Step; .
    Panelists:
    John SavageauAny2; .
    Shrihari PanditBig Ape; .
    Lane PattersonEquinix; .
    Alex ReppenNYCNAP; .
    Akio SugenoNYIIX; .
    Christopher QuesadaSwitch and Data; .
  • Panel: North American IXPs
    Moderators:
    Charlie GuckerOne Step; .
    Panelists:
    John SavageauAny2; .
    Shrihari PanditBig Ape; .
    Lane PattersonEquinix; .
    Alex ReppenNYCNAP; .
    Akio SugenoNYIIX; .
    Christopher QuesadaSwitch and Data; .
  • Panel: North American IXPs
    Moderators:
    Charlie GuckerOne Step; .
    Panelists:
    John SavageauAny2; .
    Shrihari PanditBig Ape; .
    Lane PattersonEquinix; .
    Alex ReppenNYCNAP; .
    Akio SugenoNYIIX; .
    Christopher QuesadaSwitch and Data; .
  • Routing Tools
    Moderators:
    Joel Jaeggli, Nokia; Panelists:
    Ricardo OliveiraUCLA; .
  • Routing Tools
    Moderators:
    Joel Jaeggli, Nokia; Panelists:
    Ricardo OliveiraUCLA; .

 

^ Back to Top