Re: BGP Scalability Simulation

["Moazzam Khan" <emoazzam () gmail com>]

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 () 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 () 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 () 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 () gmail com>
> > To: nanog () nanog org <nanog () 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