BGP Routing Analysis Tool

1
BGP Routing Analysis Tool

• JAVA Applet URL
• http//dontaku.csce.kyushu-u.ac.jp/sakiyama/bgp/
• Specifications
• It displays the routing information every ten
  minutes.
• It displays deleted and added path.
• It displays changed path both before and after it
  change.

2
About This Tool (1/4)
Deleted Paths Display deleted AS paths compared
with ten minutes before.
Deleted ASs Display deleted AS compared with ten
minutes before.
Added Paths Display added AS paths compared with
ten minutes before.
Added ASs Display added AS compared with ten
minutes before.
Change Paths Display AS paths now and ten minutes
before.
Country If you select a country, The list of the
AS will be displayed.
List of AS in country that selected it. Display
AS path from this number to 2523(QGPOP).
3
About This Tool (2/4)
Search AS Number Please input AS Number that you
want to look for
10 minutes later
10 minutes before
1 hour later
1 hour before
6 hour later
6 hour before
Date now, 2004/12/26 only
Time The route at this time is displayed.
If you want to display AS path, New displays
only selected path. But Add displays selected
path and path that has been displayed.
4
About This Tool (3/4)
Added AS
Added AS Path
Deleted AS Path
Deleted AS
5
About This Tool (4/4)
If you select Change paths
AS path of ten minutes before.
AS path of selected time
6
Example Analysis

• I examined the change in the route by the Sumatra
  Earthquake.
• It occurred at 2004/12/26 0958(JST)
• Disaster-affected countries were in east Asia
• The tsunami arrival time was after for several
  hours in India.

7
2004/12/26, 1010-1020 (JST)
8
2004/12/26, 1130-1140 (JST)
9
2004/12/26, 1240-1250 (JST)
10
2004/12/26, 1250-1300 (JST)
11
Summary

• The path of east Asia changed greatly at 10
  o'clock after the earthquake.
• A lot of paths including AS4755 were changed.
• They almost returned to former paths at 1140.
• The path of east Asia changed greatly at 1240
  after the tsunami.
• A lot of paths including AS4755 were changed.
• They almost returned to former paths at 13
  o'clock.

12
Plan

• Because path information data is large, this tool
  needs a high-speed network.
• Display the amount of the change of the path
  every 10 minutes.

Reduce Information by using the difference.
It is easy to find large network failure.
Added path
Deleted path