[107359] in North American Network Operators' Group

home help back first fref pref prev next nref lref last post

Re: BGP Scalability Simulation

daemon@ATHENA.MIT.EDU (David Andersen)
Tue Sep 2 10:49:06 2008

From: David Andersen <dga@cs.cmu.edu>
To: "Brad Freeman" <bradfreeman@gmail.com>
In-Reply-To: <17473cc0809020541v7b4dd5fcs466efbd5f041ac19@mail.gmail.com>
Date: Tue, 2 Sep 2008 10:48:14 -0400
Cc: nanog@nanog.org
Errors-To: nanog-bounces@nanog.org

This is an OpenPGP/MIME signed message (RFC 2440 and 3156)
--Apple-Mail-52--605957900
Content-Type: text/plain; charset=US-ASCII; format=flowed; delsp=yes
Content-Transfer-Encoding: 7bit

We have a similar analysis (which agrees with Vince Fuller's #s in a  
general sense) in the middle of a recent sigcomm paper:

   http://www.aip-arch.net/

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.

   -Dave

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
> http://www.ripe.net/ripe/meetings/ripe-53/presentations/rou-vf-sca.pdf
>
> If you are looking at doing simulations of what it could be like, use
> similar figures to his for IPv4 & IPv6 routing table size.
>
> Regards
>
> Bradley Freeman
>
> 2008/9/1 Moazzam Khan <emoazzam@gmail.com>
>
>> 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
>>>
>>
>


--Apple-Mail-52--605957900
content-type: application/pgp-signature; x-mac-type=70674453;
	name=PGP.sig
content-description: This is a digitally signed message part
content-disposition: inline; filename=PGP.sig
content-transfer-encoding: 7bit

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.8 (Darwin)

iEYEARECAAYFAki9Ui4ACgkQLZyskygNjpypdwCfTh1F9XxVu6pVz+6bUGUc1F9+
Ov8An0GNkKLbdefH4C5EDQirlxL1MdBx
=rdrJ
-----END PGP SIGNATURE-----

--Apple-Mail-52--605957900--


home help back first fref pref prev next nref lref last post