BGP Analysis and Modeling


Here is a course on BGP modeling that was given at the 1st International Summer School on Network and Service Management (ISSNSM 2007), organized by the EMANICS project in July 2007 at the Jacobs University, Bremen, Germany. This course was also given at the EuroFGI Summer School in August 2007.


PDF emanics-summer-school-talk.pdf July 9th, 2007 1.85 M
Sources cbgp-1.4.0-rc1.tar.gz July 5th, 2007 662.37 K
Sources libgds-1.4.0-rc1.tar.gz July 5th, 2007 425.31 K
Topology subra-2004.topo October 14th, 2008 474.17 K
Script abilene.cli July 10th, 2007 2.97 K
Solutions to exercises
Script emanics-ex1.cli (currently not available)
Script emanics-ex2.cli (currently not available)
Perl script emanics-ex2-compare September 23rd, 2008 1.02 K

Notes regarding the exercises

In exercice 1, it is required to build a topology composed of two distinct BGP domains. Though, the underlying routes (used to carry the BGP sessions) can be build using a single IGP domain. It is less realistic, but it eases the setup of the simulation. If you want to build two separate IGP domains, one per AS, you'll need to setup static routes to carry the external BGP sessions (between both ASes). You can use the CLI command net node route add for this purpose. In addition, although you can rely on the bgp domain full-mesh command to setup the full-mesh of iBGP sessions within AS2, you need to setup the eBGP session between AS1 and AS2 manually. You need to rely on the bgp router add peer command for this purpose.

In order to solve exercice 2, it is useful to know that each router in the AS-level topology loaded are identified with an IP address of the form ASh.ASl.0.0 where ASh (resp. ASl) is composed of the highest (resp. lowest) 8 bits of the ASN. For example, AS7018 will be modeled by router In addition, it's good to know that the CLI command bgp topology record-route --output=routes.txt * allows to save the best BGP route of all the ASes.


Thanks to Juergen Schoenwaelder for inviting me to the summer school. Thanks to all the participants for their feedback.