Ramakrishna Gummadi, Ramesh Govindan, Nupur Kothari, Brad Karp, Young-Jin Kim, Scott Shenker  Home/Search
Context
Related
| usc.edu/papers/./c...madi_hotnets04.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: usc.edu/papers/index (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In today's Internet core, routers store forwarding state proportional to the number of edge networks. As the Internet grows and core line rates increase, routers require memories that are increasingly fast and large---and are correspondingly increasingly expensive and difficult to engineer. In this paper, we present Reduced-State Routing (RSR), in which core routers require state only concerning the network topology within a two-hop radius, and thus of a size independent of the total number of... (Update)
Active bibliography (related documents): More All
0.5: Deterministic Memory-Efficient String Matching.. - Tuck, Sherwood.. (2004) (Correct)
0.1: Low-Distortion Embeddings of Trees - Babilon, Matousek, Maxova, Valtr (2002) (Correct)
0.1: Describing and Simulating Internet Routes - Leguay, Latapy, Friedman.. (2005) (Correct)
Similar documents based on text:
4.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ gummadi-reduced,
author = "Ramakrishna Gummadi and Ramesh Govindan and Nupur Kothari and Brad Karp
and Young-Jin Kim and Scott Shenker",
title = "Reduced State Routing in the Internet",
url = "citeseer.ist.psu.edu/gummadi04reduced.html" }
Citations (may not include all citations):117 Measuring isp topologies with rocketfuel - Spring, Mahajan et al. - 2002
87 Routing and addressing problems in large metropolitan-scale .. (context) - Finn - 1987
74 Small Forwarding Tables for Fast Routing Lookups - Degermark, Brodnik et al. - 1997
70 ICMP router discovery messages (context) - Deering - 1991
55 The impact of routing policy on internet paths - Tangmunarunkit, Govindan et al. - 2001
36 Online routing in triangulations - Morin - 1999
32 Geographic routing without location information - Rao, Papadimitriou et al. - 2003
24 Worst-case optimal and average-case efficient geometric ad-h.. - Kuhn, Wattenhofer et al. - 2003
21 Ipnl: A nat-extended internet architecture (context) - Francis, Gummadi - 2001
21 Fast address lookups using controlled prefix expansion - Srinivasan, Varghese - 1999
20 Lectures on Discrete Geometry (context) - Matousek - 2002
19 Analysis of routeviews bgp data: Policy atoms - Broido, Claffy - 2001
7 Algorithmic applications of low-distortion embeddings (context) - Indyk - 2001
7 A first principles approach to understanding the internet's .. - Li, Alderson et al. - 2004
2 Tree bitmap Hardwaresoftware ip lookup with incremental upda.. - Dittia, bitmap et al. - 2004
1 Gpsr: Greedy perimeter state routing for wireless networks (context) - Karp, Kung - 2000
1 Practical and robust geographic routing in wireless networks (context) - Kim, Govindan et al. - 2004
1 Metro-based addressing (context) - Deering
Documents on the same site (http://enl.usc.edu/papers/index.html): More
Structural Damage Detection and Localization Using NETSHM - Chintalapudi, Paek.. (Correct)
Practical Routing-Layer Support for Scalable Multihoming - Gummadi, Govindan (2005) (Correct)
Embedded Sensing of Structures: A Reality Check - Krishna Chintalapudi Jeongyeup (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC