Border%20Gateway%20Protocol%20(BGP)%20Data%20Analysis

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

• Contains a new path
• Can reach the route prefix
• through the path
• The format of an announcement Message

205.113.0.0/16
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

• Path is no longer available
• i.e the route prefix is no longer reachable by
  the previous announced path
• The format of a withdrawal Message

198.163.111.0/24
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
(No Transcript)
15
1997 1998 1999 2000 2001
2002 2003
16
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

17
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

18
Questions ?