BGP Scalability Simulation

Ricardo Oliveira rveloso at CS.UCLA.EDU
Tue Sep 2 13:04:49 CDT 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  
> <rveloso at cs.ucla.edu> 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  
> <Stefan.Fouant at neustar.biz>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 <emoazzam at gmail.com>
> To: nanog at nanog.org <nanog at nanog.org>
> 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
>
>
>
>




More information about the NANOG mailing list