Abstract
The interactions between the IGP and BGP routing protocols which are running inside an ISP’s network are sometimes hard to understand. The problem becomes particularly complex when there are dozens of routers/links and several thousands of destination prefixes. In this paper, we present a publicly available routing solver to evaluate routing what-if scenarios. The solver is able to model the complete network of an ISP and given the external routes learned by this ISP, to compute the paths towards all the destination prefixes. We demonstrate the use of our routing solver, C-BGP, by showing the results of an analysis of the link/router failure sensitivity in a transit network. Based on the analysis’ results, we can pinpoint links/routers whose failure has an important impact on the selection of BGP routes. The deployment of protection techniques that are used for optical links, SONET-SDH and MPLS should be considered for these links/routers.
Chapter PDF
References
Bates, T., Chandra, R., and Chen, E. (2000). BGP Route Reflection-An Alternative to Full Me sh IBGP. Internet Engineering Task Force, RFC2796.
Bonaventure, O., Trimintzios, P., Pavlou, G., Quoitin B., (Eds.), Azcorra, A., Bagnulo, M., Flegkas, P., Garcia-Martinez, A., Georgatsos, P., Georgiadis, L., Jacquenet, C., Swinnen, L., Tandel, S., and Uhlig, S. (2003). Internet Traffic Engineering, pages 118–179. Springer-Verlag. Chapter of COST263 final report, LNCS 2856.
CISCO, Systems (2005). Technical support & information. http://www.cisco.com.
Dante (2005). The GEANT Network. http://www.geant.net.
Feamster, N., Winick, J., and Rexford, J. (2004). A model of BGP routing for network engineering. In Proc. of ACM SIGMETRICS.
Feldmann, A., Maennel, O., Mao, M., Berger, A., and Maggs, B. (2004). Locating internet routing instabilities. In ACM SIGCOMM2004.
Feldmann, Anja, Greenberg, Albert, Lund, Carsten, eingold, Nick R, and Rexford, Jennifer (2000). Netscope: Traffic engineering for ip networks. IEEE Network Magazine.
Fortz, B., Rexford, J., and Thorup, M. (2002). Traffic engineering with traditional IP routing protocols. IEEE Communications Magazine.
Griffin, T. and Wilfong, G. (1999). An analysis of BGP convergence properties. In Proc. of ACM SIGCOMM.
Halabi, B. (2000). Internet Routing Architectures (2 nd edition). Cisco Press.
Huffaker, B., Fomenkov, M., Plummer, D., Moore, D., and Claffy, K. (2002). Distance Metrics in the Internet. In Proc. of IEEE International Telecommunications Symposium (ITS).
Merit, Network (2005). MRT: multi-threaded routing toolkit. http://www.mrtd.net.
Moy, J. (1998). OSPF: anatomy of an Internet routing protocol. Addison-Wesley.
Oran, D. (1990). OSI IS-IS intra-domain routing protocol. Request for Comments 1142, Internet Engineering Task Force.
Premore, B. J. (2001). Ssf implementations of bgp-4. available from http://www.cs.dartmouth.edu/~beej/bgp/.
Quoitin, B. (2003). C-BGP, an efficient BGP simulator. cbgp.info.ucl.ac.be.
Quoitin, B. and Bonaventure, O. (2002). A survey of the utilization of the BGP community attribute. Internet draft, draft-quoitin-bgp-comm-survey-00.txt, work in progress.
Quoitin, B., Uhlig, S., Pelsser, C., Swinnen, L., and Bonaventure, O. (2003). Interdomain traffic engineering with BGP. IEEE Communications Magazine.
Rekhter, Y., Li, T., and Hares, S. (2004). A Border Gateway Protocol 4 (BGP-4). Internet draft, draft-ietf-idr-bgp4-26.txt, work in progress.
Rexford, J., Wang, J., Xiao, Z., and Zhang, Y. (2002). BGP routing stability of popular destinations. In Proc. Internet Measurement Workshop.
Stewart, J. (1999). BGP4: interdomain routing in the Internet. Addison Wesley.
Tcpdump, The Group (2005). libpcap: packet capture library. http://www.tcpdump.org.
Teixeira, R., Griffin, T., Voelker, G., and Shaikh, A. (2004). Network sensitivity to hot potato disruptions. In Proc. of ACM SIGCOMM.
Tyan, H. (2002). Design, realization and evaluation of a component-based compositional soft-ware architecture for network simulation. PhD thesis, Ohio State University.
Uhlig, S., Magnin, V., Bonaventure, O., Rapier, C., and Deri, L. (2004). Implications of the topological properties of internet traffic on traffic engineering. In ACM Symposium on Applied Computing.
Vasseur, J.-P., Pickavet, M., and Demeester, P. (2004). Network Recovery: Protection and Restoration of Optical, SONET-SDH, and MPLS. Morgan Kaufmann.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 International Federation for Information Processing
About this paper
Cite this paper
Quoitin, B., Tandel, S. (2006). A BGP Solver for Hot-Potato Routing Sensitivity Analysis. In: Kloos, C.D., MarĂn, A., Larrabeiti, D. (eds) EUNICE 2005: Networks and Applications Towards a Ubiquitously Connected World. IFIP International Federation for Information Processing, vol 196. Springer, Boston, MA. https://doi.org/10.1007/0-387-31170-X_6
Download citation
DOI: https://doi.org/10.1007/0-387-31170-X_6
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-30815-9
Online ISBN: 978-0-387-31170-8
eBook Packages: Computer ScienceComputer Science (R0)