Re: BGP Scalability Simulation
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 <[EMAIL PROTECTED]>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 <[EMAIL PROTECTED]> >> 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 <[EMAIL PROTECTED] >> >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 <[EMAIL PROTECTED]> >> To: 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 >> >> >> >> >> >
Re: BGP Scalability Simulation
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 <[EMAIL PROTECTED]> 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 <[EMAIL PROTECTED]>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 <[EMAIL PROTECTED]> To: 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
Re: BGP Scalability Simulation
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 <[EMAIL PROTECTED]>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 <[EMAIL PROTECTED] >> >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 <[EMAIL PROTECTED]> >>> To: 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 >>> >>> > >
Re: BGP Scalability Simulation
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 <[EMAIL PROTECTED]>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 <[EMAIL PROTECTED]> To: 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
Re: BGP Scalability Simulation
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 <[EMAIL PROTECTED]> 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 <[EMAIL PROTECTED] 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 <[EMAIL PROTECTED]> To: 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 PGP.sig Description: This is a digitally signed message part
Re: BGP Scalability Simulation
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 <[EMAIL PROTECTED]> > 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 <[EMAIL PROTECTED] > >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 <[EMAIL PROTECTED]> > > To: 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 > > >
Re: BGP Scalability Simulation
Moazzam, > > I am trying to simulate BGP for scalability testing. I have few queries. > > > 1) What sort of topology I should try out ? You might have a look at igen and cbgp available from http://inl.info.ucl.ac.be/softwares Olivier
Re: BGP Scalability Simulation
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 <[EMAIL PROTECTED]>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 <[EMAIL PROTECTED]> > To: 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 >
Re: BGP Scalability Simulation
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 <[EMAIL PROTECTED]> To: 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
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