An Empirical Study of Router Response to Large BGP Routing Table Load

An Empirical Study of Router Response to Large BGP Routing Table Load

Chang, Di-Fa and Govindan, Ramesh and Heidemann, John
USC/Information Sciences Institute

Di-Fa Chang, Ramesh Govindan and John Heidemann 2001. An Empirical Study of Router Response to Large BGP Routing Table Load. Technical Report ISI-TR-2001-552. USC/Information Sciences Institute.

Abstract

Anecdotal evidence suggests that misconfiguration of backbone routers occasionally leads to an injection of large routing tables into the BGP routing system. In this paper, we investigate the detailed mechanics of router response to large BGP routing tables. We examine three commercial grade routers, and find that their responses vary significantly. Some routers exhibit \emphtable-size oscillations that have the potential to cause \emphcascading failure. Others need operator intervention to recover from large routing tables. We also find that deployed resource control mechanisms, such as prefix limits and route flap damping, are only partially successful in mitigating the impact of large routing tables.

Reference

@techreport{Chang01a,
  author = {Chang, Di-Fa and Govindan, Ramesh and Heidemann, John},
  title = {An Empirical Study of Router Response to
                           Large BGP Routing Table Load},
  institution = {USC/Information Sciences Institute},
  year = {2001},
  sortdate = {2001-12-01},
  project = {ant, saman, conser},
  jsubject = {routing},
  number = {ISI-TR-2001-552},
  month = dec,
  location = {johnh: pafile},
  keywords = {cisco juniper failure to bgp routing loads},
  otherurl = {http://www.isi.edu/%7edifac/techreport.ps.gz},
  url = {http://www.isi.edu/%7ejohnh/PAPERS/Chang01a.html},
  psurl = {http://www.isi.edu/%7ejohnh/PAPERS/Chang01a.ps.gz},
  pdfurl = {http://www.isi.edu/%7ejohnh/PAPERS/Chang01a.pdf},
  myorganization = {USC/Information Sciences Institute}
}