border gateway protocol (bgp) data analysis ofori kwadwo, suny old westbury, mcnair agbeko komla,...
Post on 20-Dec-2015
212 views
TRANSCRIPT
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
Project Objectives
Data Analysis
Current Results
Future Work
The Problem
How big is the Internet?
200 million hosts
How do packets find their way from source machine to destination?
Internet Navigation
Divide and ConquerAutonomous SystemsHow many Autonomous Systems are there?
• About 65,536 ASes
There is still a problem…
RoutersDetermine the next network point for a packet
BGP The language spoken by routers between ASes
BGP Overview
Routers “gossip” about paths
Packets Routers
Routing Instability
What can lead to Internet instability?
Inaccurate gossip
Changes in paths
Malfunctioning routers
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
Project Procedure
Collect raw data
Import into database
Query the database
Analyze results
Data Information
Announcement
Contains a new path Can reach the route prefix
through the path:
The format of an announcement Message
BGP | 884831401 | A | 144.228.107.1 | 1239 | 205.113.0.0/16 |1239 6453 5769 |IGP | 192.41.177.241 | 0 | 91
Protocol | Time | Type | PeerIP | PeerAS | Prefix
205.113.0.0/16
1239 6453 5769
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
Protocol | Time | Type | PeerIP | PeerAS | Prefix
BGP | 884831402 | W | 204.70.7.53 | 3561 |198.163.111.0/24
198.163.111.0/24
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?
BGP Messages
0
2000000
4000000
6000000
8000000
10000000
12000000
14000000
16000000
18000000
20000000
1 4 7 10 13 16 19 22 25 28 31 34 37 40 43 46
Month from 1997 to 2000
Num
ber o
f Mes
sage
sWithdrawal
Announcement
1997 1998 1999 2000
June 1997
0
100000
200000
300000
400000
500000
600000
700000
800000
900000
1000000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31
Withdraw
Announcement
June 1998
0
100000
200000
300000
400000
500000
600000
700000
800000
900000
1000000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31
Withdrawal
Announcement
Average Length Path
2
2.5
3
3.5
4
4.5
5
1 2 3 4 5 6 7
Year
Path
s pe
r Mes
sage
Paix
AADS
PBAverage Path Length
1997 1998 1999 2000 2001 2002 2003
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
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
Questions ?