@InProceedings{Chang02a,
	author = 	"Di-Fa Chang and Ramesh Govindan and John Heidemann",
	title = 	"An Empirical Study of Router Response to
                         Large {BGP} Routing Table Load",
	booktitle = 	"Proceedings of the " # "ACM SIGCOMM Internet Measurement Workshop",
	year = 		2002,
	sortdate = 		"2002-11-01", 
	project = "ant, saman, conser",
	jsubject = "routing",
	publisher =	"ACM",
	address =	"Marseille, France",
	month =		nov,
	pages =		"203--208",
	otherurl = 	"https://ant.isi.edu/%7edifac/imw-2002.ps.gz",
	url =		"https://ant.isi.edu/%7ejohnh/PAPERS/Chang02a.html",
	psurl =		"https://ant.isi.edu/%7ejohnh/PAPERS/Chang02a.ps.gz",
	pdfurl =	"https://ant.isi.edu/%7ejohnh/PAPERS/Chang02a.pdf",
	myorganization =	"USC/Information Sciences Institute",
	copyrightterms = "	Permission to make digital or 	hard copies of part or all of this work for personal or 	classroom use is granted without fee provided that copies 	are not made or distributed for profit or commercial 	advantage and that new copies bear this notice and the full 	citation on the first page. Copyrights for components of this 	work owned by others than ACM must be honored. Abstracting with 	credit  is permitted.   	To copy otherwise, to republish, to post on servers or to 	redistribute to lists, requires prior specific permission 	and/or a fee. Request Permissions from 	Publications Dept, ACM Inc., 	Fax +1 (212) 869--0481, or 	permissions@acm.org. ",
	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":"zGNQZvnRR66t2Lj8C","bibbaseid":"chang-govindan-heidemann-anempiricalstudyofrouterresponsetolargebgproutingtableload-2002","author_short":["Chang, D.","Govindan, R.","Heidemann, J."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","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","booktitle":"Proceedings of the ACM SIGCOMM Internet Measurement Workshop","year":"2002","sortdate":"2002-11-01","project":"ant, saman, conser","jsubject":"routing","publisher":"ACM","address":"Marseille, France","month":"November","pages":"203–208","otherurl":"https://ant.isi.edu/%7edifac/imw-2002.ps.gz","url":"https://ant.isi.edu/%7ejohnh/PAPERS/Chang02a.html","psurl":"https://ant.isi.edu/%7ejohnh/PAPERS/Chang02a.ps.gz","pdfurl":"https://ant.isi.edu/%7ejohnh/PAPERS/Chang02a.pdf","myorganization":"USC/Information Sciences Institute","copyrightterms":"Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that new copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request Permissions from Publications Dept, ACM Inc., Fax +1 (212) 869–0481, or permissions@acm.org. ","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":"@InProceedings{Chang02a,\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\tbooktitle = \t\"Proceedings of the \" # \"ACM SIGCOMM Internet Measurement Workshop\",\n\tyear = \t\t2002,\n\tsortdate = \t\t\"2002-11-01\", \n\tproject = \"ant, saman, conser\",\n\tjsubject = \"routing\",\n\tpublisher =\t\"ACM\",\n\taddress =\t\"Marseille, France\",\n\tmonth =\t\tnov,\n\tpages =\t\t\"203--208\",\n\totherurl = \t\"https://ant.isi.edu/%7edifac/imw-2002.ps.gz\",\n\turl =\t\t\"https://ant.isi.edu/%7ejohnh/PAPERS/Chang02a.html\",\n\tpsurl =\t\t\"https://ant.isi.edu/%7ejohnh/PAPERS/Chang02a.ps.gz\",\n\tpdfurl =\t\"https://ant.isi.edu/%7ejohnh/PAPERS/Chang02a.pdf\",\n\tmyorganization =\t\"USC/Information Sciences Institute\",\n\tcopyrightterms = \"\tPermission to make digital or \thard copies of part or all of this work for personal or \tclassroom use is granted without fee provided that copies \tare not made or distributed for profit or commercial \tadvantage and that new copies bear this notice and the full \tcitation on the first page. Copyrights for components of this \twork owned by others than ACM must be honored. Abstracting with \tcredit is permitted. \tTo copy otherwise, to republish, to post on servers or to \tredistribute to lists, requires prior specific permission \tand/or a fee. Request Permissions from \tPublications Dept, ACM Inc., \tFax +1 (212) 869--0481, or \tpermissions@acm.org. \",\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","author_short":["Chang, D.","Govindan, R.","Heidemann, J."],"bibbaseid":"chang-govindan-heidemann-anempiricalstudyofrouterresponsetolargebgproutingtableload-2002","role":"author","urls":{"Paper":"https://ant.isi.edu/%7ejohnh/PAPERS/Chang02a.html"},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"https://bibbase.org/f/dHevizJoWEhWowz8q/johnh-2023-2.bib","dataSources":["YLyu3mj3xsBeoqiHK","fLZcDgNSoSuatv6aX","fxEParwu2ZfurScPY","7nuQvtHTqKrLmgu99"],"keywords":[],"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":2002}