@TechReport{Chang01a,
	author = 	"Di-Fa Chang and Ramesh Govindan and John Heidemann",
	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,
	jlocation =	"johnh: folder: xxx",
	jlocation =	"johnh: pafile",
	keywords =	"cisco juniper failure to bgp routing loads",
	otherurl = 	"https://ant.isi.edu/%7edifac/techreport.ps.gz",
	url =		"https://ant.isi.edu/%7ejohnh/PAPERS/Chang01a.html",
	psurl =		"https://ant.isi.edu/%7ejohnh/PAPERS/Chang01a.ps.gz",
	pdfurl =	"https://ant.isi.edu/%7ejohnh/PAPERS/Chang01a.pdf",
	myorganization =	"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 \emph{table-size oscillations}
that have the potential to cause \emph{cascading 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.
",
}

{"_id":"j57REjYS9Mkzo9NNJ","bibbaseid":"chang-govindan-heidemann-anempiricalstudyofrouterresponsetolargebgproutingtableload-2001","author_short":["Chang, D.","Govindan, R.","Heidemann, J."],"bibdata":{"bibtype":"techreport","type":"techreport","author":[{"firstnames":["Di-Fa"],"propositions":[],"lastnames":["Chang"],"suffixes":[]},{"firstnames":["Ramesh"],"propositions":[],"lastnames":["Govindan"],"suffixes":[]},{"firstnames":["John"],"propositions":[],"lastnames":["Heidemann"],"suffixes":[]}],"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":"December","jlocation":"johnh: pafile","keywords":"cisco juniper failure to bgp routing loads","otherurl":"https://ant.isi.edu/%7edifac/techreport.ps.gz","url":"https://ant.isi.edu/%7ejohnh/PAPERS/Chang01a.html","psurl":"https://ant.isi.edu/%7ejohnh/PAPERS/Chang01a.ps.gz","pdfurl":"https://ant.isi.edu/%7ejohnh/PAPERS/Chang01a.pdf","myorganization":"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. ","bibtex":"@TechReport{Chang01a,\n\tauthor = \t\"Di-Fa Chang and Ramesh Govindan and John Heidemann\",\n\ttitle = \t\"An Empirical Study of Router Response to\n Large BGP Routing Table Load\",\n\tinstitution = \t\"USC/Information Sciences Institute\",\n\tyear = \t\t2001,\n\tsortdate = \t\t\"2001-12-01\",\n\tproject = \"ant, saman, conser\",\n\tjsubject = \"routing\",\n\tnumber =\t\"ISI-TR-2001-552\",\n\tmonth =\t\tdec,\n\tjlocation =\t\"johnh: folder: xxx\",\n\tjlocation =\t\"johnh: pafile\",\n\tkeywords =\t\"cisco juniper failure to bgp routing loads\",\n\totherurl = \t\"https://ant.isi.edu/%7edifac/techreport.ps.gz\",\n\turl =\t\t\"https://ant.isi.edu/%7ejohnh/PAPERS/Chang01a.html\",\n\tpsurl =\t\t\"https://ant.isi.edu/%7ejohnh/PAPERS/Chang01a.ps.gz\",\n\tpdfurl =\t\"https://ant.isi.edu/%7ejohnh/PAPERS/Chang01a.pdf\",\n\tmyorganization =\t\"USC/Information Sciences Institute\",\n\tabstract = \"\nAnecdotal evidence suggests that misconfiguration of backbone routers\noccasionally leads to an injection of large routing tables into the\nBGP routing system. In this paper, we investigate the detailed\nmechanics of router response to large BGP routing tables. We examine\nthree commercial grade routers, and find that their responses vary\nsignificantly. Some routers exhibit \\emph{table-size oscillations}\nthat have the potential to cause \\emph{cascading failure}. Others\nneed operator intervention to recover from large routing tables. We\nalso find that deployed resource control mechanisms, such as prefix\nlimits and route flap damping, are only partially successful in\nmitigating the impact of large routing tables.\n\",\n}\n\n\n","author_short":["Chang, D.","Govindan, R.","Heidemann, J."],"bibbaseid":"chang-govindan-heidemann-anempiricalstudyofrouterresponsetolargebgproutingtableload-2001","role":"author","urls":{"Paper":"https://ant.isi.edu/%7ejohnh/PAPERS/Chang01a.html"},"keyword":["cisco juniper failure to bgp routing loads"],"metadata":{"authorlinks":{}}},"bibtype":"techreport","biburl":"https://bibbase.org/f/dHevizJoWEhWowz8q/johnh-2023-2.bib","dataSources":["YLyu3mj3xsBeoqiHK","fLZcDgNSoSuatv6aX","fxEParwu2ZfurScPY","7nuQvtHTqKrLmgu99"],"keywords":["cisco juniper failure to bgp routing loads"],"search_terms":["empirical","study","router","response","large","bgp","routing","table","load","chang","govindan","heidemann"],"title":"An Empirical Study of Router Response to Large BGP Routing Table Load","year":2001}