[routing-wg]Modelling a large ISP network with C-BGP
Dear All, C-BGP is an efficient and open-source simulation tool that allows to simulate the behavior of the intra- and interdomain routing protocols in large ISP networks. C-BGP is able to simulate networks with thousands of routers. A key feature ofco C-BGP compared to other simulators is that it is able to support the complex routing policies that are used by ISPs. Thanks to the support of France Telecom R&D, we have been able to use C-BGP to reproduce the behavior of BGP in a large Tier-1 ISP network. For this analysis, we have developped several tools to automatically convert the BGP configurations of Juniper (JUNOS) and Cisco (IOS) routers, the IGP topology and the BGP routes in the C-BGP format. With these tools, any network operator can easily build a C-BGP model of his/her network. With such a model, it is possible to perform different types of analysis on the ISP network, such as : - predicting the flow of the traffic through the network or determining the traffic matrix based on Netflow data (see article in January issue of ACM SIGCOMM Computer Communication Review) - predicting the impact of adding a new peering link on the BGP routes selected by the routers (see article in Nov/Dec issue of IEEE Network Magazine) - predicting the impact of link or router failures on the ISP network You can obtain C-BGP, the conversion tools and several papers describing the utilization of C-BGP to model an ISP network or compute traffic matrices from : http://cbgp.info.ucl.ac.be The website also contains several examples, such as a complete C-BGP model of the Abilene Network based on their publically available JUNOS configurations files. We believe that C-BGP could be very useful for ISPs willing to optimise the distribution and the selection of the BGP routes in their network. Comments, suggestions and questions from network operators are more than welcome. Best regards, Bruno Quoitin, Sebastien Tandel and Olivier Bonaventure -- CSE Dept. UCL, Belgium - http://www.info.ucl.ac.be/people/OBO/
I'm I alone to find this a bit spammy? Olivier Bonaventure wrote:
Dear All,
C-BGP is an efficient and open-source simulation tool that allows to simulate the behavior of the intra- and interdomain routing protocols in large ISP networks. C-BGP is able to simulate networks with thousands of routers. A key feature ofco C-BGP compared to other simulators is that it is able to support the complex routing policies that are used by ISPs.
Thanks to the support of France Telecom R&D, we have been able to use C-BGP to reproduce the behavior of BGP in a large Tier-1 ISP network. For this analysis, we have developped several tools to automatically convert the BGP configurations of Juniper (JUNOS) and Cisco (IOS) routers, the IGP topology and the BGP routes in the C-BGP format. With these tools, any network operator can easily build a C-BGP model of his/her network. With such a model, it is possible to perform different types of analysis on the ISP network, such as :
- predicting the flow of the traffic through the network or determining the traffic matrix based on Netflow data (see article in January issue of ACM SIGCOMM Computer Communication Review) - predicting the impact of adding a new peering link on the BGP routes selected by the routers (see article in Nov/Dec issue of IEEE Network Magazine) - predicting the impact of link or router failures on the ISP network
You can obtain C-BGP, the conversion tools and several papers describing the utilization of C-BGP to model an ISP network or compute traffic matrices from :
The website also contains several examples, such as a complete C-BGP model of the Abilene Network based on their publically available JUNOS configurations files.
We believe that C-BGP could be very useful for ISPs willing to optimise the distribution and the selection of the BGP routes in their network. Comments, suggestions and questions from network operators are more than welcome.
Best regards,
Bruno Quoitin, Sebastien Tandel and Olivier Bonaventure
-- Alain Hebert ahebert@pubnix.net PubNIX Inc. P.O. Box 175 Beaconsfield, Quebec H9W 5T7 tel 514-990-5911 http://www.pubnix.net fax 514-990-9443
I'm I alone to find this a bit spammy?
announcement of a free, open-source, and looking very useful tool for operators looks like one of the most important messages i have read on these lists this week. randy
Alain, On Thu, Feb 02, 2006 at 01:01:27PM -0500, Alain Hebert wrote:
I'm I alone to find this a bit spammy?
It's a free tool that imports real router configs and apparently can scale to simulate very large networks. That seems --operational --useful --noncommercial seems right on-target to me. for the record, renesys wrote the ssfnet (ssfnet.org) simulation framework, so we respect people who do a good job of producing high-quality simulation engines. it is most certainly not easy and if this release is any good, i suspect it will be appreciated by those networks large enough to still have a R&D staff to take advantage of it. t. -- _____________________________________________________________________ todd underwood chief of operations & security renesys - internet intelligence todd@renesys.com www.renesys.com
AH> Date: Thu, 02 Feb 2006 13:01:27 -0500 AH> From: Alain Hebert AH> I'm I alone to find this a bit spammy? Quite possibly. I for one may well be able to cross off some things from my "need to finish writing" list. Less work? Open-source tools? (LGPL, but _c'est la vie_, I suppose.) Far more operational than the NANOG "McDonalds" thread -- or any number of others? I'll take it. If there are also OSPF and IS-IS analogs of C-BGP, I'll be _really_ happy. Let's not slap down those who are donating useful tools to the network engineering community. Eddy -- Everquick Internet - http://www.everquick.net/ A division of Brotsman & Dreger, Inc. - http://www.brotsman.com/ Bandwidth, consulting, e-commerce, hosting, and network building Phone: +1 785 865 5885 Lawrence and [inter]national Phone: +1 316 794 8922 Wichita ________________________________________________________________________ DO NOT send mail to the following addresses: davidc@brics.com -*- jfconmaapaq@intc.net -*- sam@everquick.net Sending mail to spambait addresses is a great way to get blocked. Ditto for broken OOO autoresponders and foolish AV software backscatter.
We are almost done with a distributed (multiple process that can run on different machines) OSPF simulator based on John Moy's ospfd. The simulator would allow you to specify the time taken by a router for different tasks (OSPF packet processing, routing table update). Thanks, Mukul Goyal U Wisconsin - Milwaukee
I'll take it. If there are also OSPF and IS-IS analogs of C-BGP, I'll be _really_ happy.
Let's not slap down those who are donating useful tools to the network engineering community.
Eddy
don't think so, unless you intend to pay for using it ;-) tx - /hannes Alain Hebert wrote:
I'm I alone to find this a bit spammy?
Olivier Bonaventure wrote:
Dear All,
C-BGP is an efficient and open-source simulation tool that allows to simulate the behavior of the intra- and interdomain routing protocols in large ISP networks. C-BGP is able to simulate networks with thousands of routers. A key feature ofco C-BGP compared to other simulators is that it is able to support the complex routing policies that are used by ISPs.
Thanks to the support of France Telecom R&D, we have been able to use C-BGP to reproduce the behavior of BGP in a large Tier-1 ISP network. For this analysis, we have developped several tools to automatically convert the BGP configurations of Juniper (JUNOS) and Cisco (IOS) routers, the IGP topology and the BGP routes in the C-BGP format. With these tools, any network operator can easily build a C-BGP model of his/her network. With such a model, it is possible to perform different types of analysis on the ISP network, such as :
- predicting the flow of the traffic through the network or determining the traffic matrix based on Netflow data (see article in January issue of ACM SIGCOMM Computer Communication Review) - predicting the impact of adding a new peering link on the BGP routes selected by the routers (see article in Nov/Dec issue of IEEE Network Magazine) - predicting the impact of link or router failures on the ISP network
You can obtain C-BGP, the conversion tools and several papers describing the utilization of C-BGP to model an ISP network or compute traffic matrices from :
The website also contains several examples, such as a complete C-BGP model of the Abilene Network based on their publically available JUNOS configurations files.
We believe that C-BGP could be very useful for ISPs willing to optimise the distribution and the selection of the BGP routes in their network. Comments, suggestions and questions from network operators are more than welcome.
Best regards,
Bruno Quoitin, Sebastien Tandel and Olivier Bonaventure
participants (7)
-
Alain Hebert -
Edward B. DREGER -
Hannes Gredler -
Mukul Goyal -
Olivier Bonaventure -
Randy Bush -
Todd Underwood