Re: BGP Scalability Simulation

* Ricardo Oliveira · * Tue Sep 02 14:05:09 2008

The topos you mentioned are synthetic (e.g. generated based on math),
you might want to check these ones instead, based on bgp tables from
public sources:

http://irl.cs.ucla.edu/topology/
Also, i don't think using a full internet topology is the way to go
to do measure convergence time. The reason is that convergence time
is highly dependent on ibgp architecture, router timers, etc and
modeling things as one router per AS is at most unrealistic for this
purpose. I would suggest to look at a small yet realistic topology of
a few ISPs, e.g. as given by rocket fuel:

http://www.cs.washington.edu/research/networking/rocketfuel/
For routing table size, you just need to grab the existing available
routing tables, e.g.

http://www.routeviews.org/

and do an extrapolation of the number of prefixes in RIB n years
from now
--Ricardo

On Sep 2, 2008, at 10:43 AM, Moazzam Khan wrote:
Hi Ricardo,
Basically I want to measure the Convergence times and routing table
sizes. But I am not able to find a good topology of internet which
I can utilize for my experimentations. I am looking at GT-ITM,
BRITE and IGen but don't know what kind of abstraction they provide
and if these topologies are feasible to test the above mentioned
parameters.
What challenges I can face if I want to measure all those
parameters convergence times ,table sizes , update count, signal
sizes etc.

Regards
Moazzam
On Tue, Sep 2, 2008 at 1:35 PM, Ricardo Oliveira
<[email protected]> wrote:

Moazzam,
Do you have something specific in mind you want to measure? e.g.
convergence times, table size, update count, etc? the scope of your
study seems to broad as you describe it..

Cheers,
--Ricardo

On Sep 1, 2008, at 12:57 PM, Moazzam Khan wrote:
Thanks Stefan for your reply.
Basically the goal of this testing is to study the BGP scalability
issues in

the internet sometime in future lets say 10 years from now and try
to find

out what problems it could face . I am trying to use ns2 as my
simulation

environment.
Can you suggest how I can set up the envrionment for this kind of
study and

what parameters should I try to caputre.
Regards
MAK
On Mon, Sep 1, 2008 at 3:51 PM, Fouant, Stefan
<[email protected]>wrote:
 Topology and setup of these kinds of tests largely depend on
whether you

are testing iBGP or eBGP. In my experience, eBGP testing is fairly
straight

forward as you are almost always testing reconvergence of the BGP
next-hop.

iBGP testing scenarios on the other hand can be quite a bit more
complex as

you may also be testing the reconvergence of the underlying IGP if
the BGP

next-hop remains unchanged. Can you describe your testing goals and

environment in a bit more detail?
Stefan Fouant
Principal Network Engineer
NeuStar, Inc. - http://www.neustar.biz
GPG Key ID: 0xB5E3803D

----- Original Message -----
From: Moazzam Khan <[email protected]>
To: [email protected] <[email protected]>
Sent: Mon Sep 01 15:37:19 2008
Subject: BGP Scalability Simulation
Hi
I am trying to simulate BGP for scalability testing. I have few
queries.

1) What sort of topology I should try out ?
2) What parameters should I test?
I am trying to simulate it in ns-2 and i would appreciate reply
from you

guys.
Regards
MAK