BGP Scalability Simulation

Moazzam Khan emoazzam at gmail.com
Wed Sep 3 01:53:48 CDT 2008


Hi Ricardo,

I checked the topologies from bgp tables at ucla site. These are in the form
of huge tables . Can you please guide me how this can be utilized in the
simulations.

Regards
MAK

On Tue, Sep 2, 2008 at 2:04 PM, Ricardo Oliveira <rveloso at cs.ucla.edu>wrote:

> 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