John Heidemann

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

TitleAn Empirical Study of Router Response to Large BGP Routing Table Load
Publication TypeConference Paper
Year of Publication2002
AuthorsD. - F. Chang, R. Govindan, and J. Heidemann
Date Publishednov
Conference LocationMarseille, France
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.

URLhttp://www.isi.edu/%7ejohnh/PAPERS/Chang02a.html
Groups: