BGP Scalability Simulation
dga at cs.cmu.edu
Tue Sep 2 09:48:14 CDT 2008
We have a similar analysis (which agrees with Vince Fuller's #s in a
general sense) in the middle of a recent sigcomm paper:
See the paper "Accountable Internet Protocol (AIP)".
I point it out mostly because the Fuller presentation said "kinda
looks exponential"; we found that the scaling was 17% per year, which
could be a bit more useful if you need to come up with #s for the
years between when Fuller provides projections for.
On Sep 2, 2008, at 8:41 AM, Brad Freeman wrote:
> Vince Fuller has done some projections on what the the routing
> tables will
> be like in the near future which would be useful for you, check out
> If you are looking at doing simulations of what it could be like, use
> similar figures to his for IPv4 & IPv6 routing table size.
> Bradley Freeman
> 2008/9/1 Moazzam Khan <emoazzam at gmail.com>
>> Thanks Stefan for your reply.
>> Basically the goal of this testing is to study the BGP scalability
>> 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
>> Can you suggest how I can set up the envrionment for this kind of
>> study and
>> what parameters should I try to caputre.
>> On Mon, Sep 1, 2008 at 3:51 PM, Fouant, Stefan <Stefan.Fouant at neustar.biz
>>> 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
>>> forward as you are almost always testing reconvergence of the BGP
>>> iBGP testing scenarios on the other hand can be quite a bit more
>>> you may also be testing the reconvergence of the underlying IGP if
>>> 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
>>> I am trying to simulate BGP for scalability testing. I have few
>>> 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
-------------- next part --------------
A non-text attachment was scrubbed...
Size: 194 bytes
Desc: This is a digitally signed message part
More information about the NANOG