1 / 18

Border Gateway Protocol (BGP) Data Analysis

Border Gateway Protocol (BGP) Data Analysis. Ofori Kwadwo, SUNY Old Westbury, McNair Agbeko Komla, Clarkson Univ., McNair Renle Xia, Monroe College, McNair Dr. Jeanna Matthews, Clarkson University Todd Deshane, Clarkson University Mathematics & Computer Science Department. Overview. Motivation

libby
Download Presentation

Border Gateway Protocol (BGP) Data Analysis

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Border Gateway Protocol (BGP) Data Analysis Ofori Kwadwo, SUNY Old Westbury, McNairAgbeko Komla, Clarkson Univ., McNairRenle Xia, Monroe College, McNairDr. Jeanna Matthews, Clarkson UniversityTodd Deshane, Clarkson University Mathematics & Computer Science Department

  2. Overview • Motivation • Project Objectives • Data Analysis • Current Results • Future Work

  3. The Problem • How big is the Internet? • 200 million hosts • How do packets find their way from source machine to destination?

  4. Internet Navigation • Divide and Conquer • Autonomous Systems • How many Autonomous Systems are there? • About 65,536 ASes • There is still a problem… • Routers • Determine the next network point for a packet • BGP The language spoken by routers between ASes

  5. BGP Overview • Routers “gossip” about paths Routers Packets

  6. Routing Instability • What can lead to Internet instability? • Inaccurate gossip • Changes in paths • Malfunctioning routers

  7. Project Objectives • To analyze actual traces of BGP conversations • To use this data to really understand how BGP behaves in practice • To examine the implication of BGP data on the stability of Internet routing • To read and validate existing research in this area on this data set

  8. Project Procedure • Collect raw data • Import into database • Query the database • Analyze results

  9. Data Information

  10. Announcement 205.113.0.0/16 • Contains a new path • Can reach the route prefix through the path: • The format of an announcement Message 1239 6453 5769 Protocol | Time | Type | PeerIP | PeerAS | Prefix BGP | 884831401 | A | 144.228.107.1 | 1239 | 205.113.0.0/16 |1239 6453 5769 |IGP | 192.41.177.241 | 0 | 91

  11. Withdrawal 198.163.111.0/24 • Path is no longer available • i.e: the route prefixis no longer reachable by the previous announced path • The format of a withdrawal Message Protocol | Time | Type | PeerIP | PeerAS | Prefix BGP | 884831402 | W | 204.70.7.53 | 3561 |198.163.111.0/24

  12. Data Analysis BGP | 884831401 | A | 144.228.107.1 | 1239 | 205.113.0.0/16|1239 6453 5769 |IGP | 192.41.177.241 | 0 | 91 • What is the average Path Length? • How rapidly do announced paths change? How often are they withdrawn?

  13. 1997 1998 1999 2000

  14. Average Path Length 1997 1998 1999 2000 2001 2002 2003

  15. Future Work • Import data from 2001 to present • Analyze trends • Compare those result to the current ones • Develop an easy web front end to the database

  16. Acknowledgements • McNair Scholars Program • Director- Cathy Clark • Project Director- Alan Rossner • Administrative Assistant- Tammy Kunz • Instructor- Sara Morrison • Mathematics & Computer Science Department • Mentor- Dr. Jeanna Matthews • Graduate Student- Todd Deshane • Graduate Student- Patty Jablonski

  17. Questions ?

More Related