Download
  PowerPoint [566KB]
  PDF [681KB]

Abstract
The Border Gateway Protocol (BGP) is the de facto standard inter-domain protocol used in today's global Internet, and its behavior is not well understood. As part of a collection of high-performance and scalable network simulation tools called SSFNet, we have built an implementation of BGP which we expect will help shed some light on problems such as routing instability and convergence.

This model has been constructed with the intention of aiding researchers whose goal is a better understanding of BGP and its interaction in the large-scale networking environment. It has already been used to demonstrate oscillatory behaviors described in previous research (Varadhan, Govindan and Estrin; Griffin and Wilfong) and delayed convergence properties (Labovitz, Ahuja, Bose, Jahanian).

Currently we are using the simulator to further study convergence behaviors under varying topologies, policy choices, and internal AS structures (iBGP), among other characteristics.

Slide List
01.  Investigation of Global Network Routing Behavior
02.  Overview: Objectives
03.  Overview: Implementation
04.  Simulation Architecture
05.  Simulation Layers
06.  Why Another Simulator?
07.  Pros and Cons
08.  SSFNet Layer
09.  Example SSFNet Components
10.  SSF.OS.BGP4
11.  SSF.OS.BGP4 Functionality
12.  Package SSF.OS.BGP4 Organization
13.  Validation Methodology
14.  Example Route Reflection Validation Test Topology
15.  Another Test Topology
16.  Large Network Example
17.  Example With Monitoring
18.  DML Example
19.  DML: Adding Protocols
20.  Overview: Research Applications
21.  Interesting Possibilities
22.  A Security Study
23.  [Black Hole Example]
24.  A Convergence Study [1 of 2]
25.  A Convergence Study [2 of 2]
26.  Simple Topologies
27.  Line Experiment
28.  Loop Experiment
29.  Wheel Experiment
30.  IBGP Full Mesh Experiment
31.  EBGP Full Mesh Experiment
32.  Grid Experiment
33.  Preliminary Observations
34.  Coming Soon ...
35.  For Further Information
36.  [DML code example 1] [extra slide]
37.  [DML code example 2] [extra slide]