Practical routing-layer support for scalable multihoming

13 years 5 months ago
Practical routing-layer support for scalable multihoming
— The recent trend of rapid increase in routing table sizes at routers comprising the Internet’s core is posing a serious challenge to the current Internet’s scalability, availability, and stability. Multihoming is a prime contributor to this table size explosion. This paper argues that it is possible to a) scale the Internet’s routing table sub-linearly with degree of multihoming, and b) improve routing convergence times even under pervasive multihoming using simple and incrementally deployable extensions to today’s routing protocols. We present an addressing and routing protocol called SIMPLER (Scalable IP Multihoming Protocol LEveraging Routing), which is designed to minimize and contain the propagation in space and time of non-aggregatable routes. SIMPLER’s prefix containment property results in lower lookup and route processing costs (promotes scalability), and faster convergence time (helps network availability and stability). SIMPLER vastly diminishes the number of ...
Ramakrishna Gummadi, Ramesh Govindan
Added 25 Jun 2010
Updated 25 Jun 2010
Type Conference
Year 2005
Authors Ramakrishna Gummadi, Ramesh Govindan
Comments (0)