Revisiting route caching: The world should be flat

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5448, Issue , 2009, Pages 3-12

  Kim, Changhoon ^a   Caesar, Matthew ^b   Gerber, Alexandre ^c   Rexford, Jennifer ^a  

^a PRINCETON UNIVERSITY   (United States)

^b UIUC   (United States)

^c AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CACHE DESIGN; CACHE REPLACEMENT; CACHE SIZE; CACHING PERFORMANCE; FAST MEMORY; FORWARDING TABLES; HIGH-SPEED; INTERNET ARCHITECTURE; INTERNET ROUTERS; LONGEST-PREFIX MATCHING; MEMORY TECHNOLOGY; MULTI-HOMING; PACKET FORWARDING; PREFIX CACHING; ROUTE CACHING; SUBNETS; TRAFFIC ENGINEERING; TRAFFIC TRACES; WORKING SET;

ACTIVE NETWORKS; ASSOCIATIVE STORAGE; FOCUSED ION BEAMS; INTERNET; INTERNET SERVICE PROVIDERS; PNEUMATIC DRIVES; PULSE AMPLITUDE MODULATION; TERMINOLOGY;

ROUTERS;

EID: 67649971363     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-00975-4_1     Document Type: Conference Paper

References (18)

1. Chang, E., Lu, B., Markhovsky, F.: RLDRAMs vs. CAMs/SRAMs: Part 1, http://www. commsdesign.com/design-corner/OEG20030603S0007
2. How to Choose the Best Router Switching Path for Your Network. Cisco Systems (August 2005), http://www.cisco.com/warp/public/105/20.pdf
3. Partridge, C., Carvey, P., et al.: A 50-Gb/s IP router. IEEE/ACMTrans. Networking (1998) (Pubitemid 128750043)
4. Ballani, H., Francis, P., Cao, T., Wang, J.: Making Routers Last Longer with ViAggre. In: Proc. NSDI (April 2009) (to appear)
5. Kim, C., Caesar, M., Rexford, J.: Floodless in SEATTLE: A Scalable Ethernet Architecture for Large Enterprises. In: Proc. SIGCOMM (August 2008)
6. Caesar,M., Condie, T., Kannan, J., Lakshminarayanan, K., Stoica, I.: ROFL: Routing on Flat Labels. In: Proc. ACM SIGCOMM (September 2006)
7. Farinacci, D., Fuller, V., Oran, D., Meyer, D., Brim, S.: Locator/ID Separation Protocol (LISP). Internet-Draft (work in progress) (December 2008)
8. Andersen, D., Balakrishnan, H., Feamster, N., et al.: Accountable Internet Protocol (AIP). In: Proc. ACM SIGCOMM (2008)
9. Chang, D., Govindan, R., Heidemann, J.: An empirical study of router response to large BGP routing table load. In: Proc. Internet Measurement Workshop (2002)
10. Eatherton, W., Varghese, G., Dittia, Z.: Tree bitmap: Hardware/Software IP Lookups with Incremental Updates. In: ACM Computer Communication Review (2004)
11. Sampled NetFlow, Cisco Systems, http://www.cisco.com/en/US/docs/ios/12- 0s/feature/guide/12s-sanf.html
12. Liu, H.: Routing Prefix Caching in Network Processor Design. In: Proc. International Conference on Computer Communications and Networks (October 2001)
13. Feldmeier, D.: Improving Gateway PerformanceWith a Routing-table Cache. In: Proc. IEEE INFOCOM (1988) (Pubitemid 18656973)
14. Rexford, J., Wang, J., Xiao, Z., Zhang, Y.: BGP Routing Stability of Popular Destinations. In: Proc. Internet Measurement Workshop (November 2002)
15. Jain, R.: Characteristics of Destination Address Locality in Computer Networks: A Comparison of Caching Schemes. Computer Networks and ISDN 18, 243-254 (1989/1990) (Pubitemid 20706869)
16. McRobb, D.: Path and Round Trip Time Measurements (slides 19-21), http://www. caida.org/publications/presentations/nanog9806/index.html
17. Iannone, L., Bonaventure, O.: On the Cost of Caching Locator/ID Mappings. In: Proc. ACM CoNEXT (December 2007)
18. Partridge, C.: Locality and Route Caches (1996), http://www.caida.org/ workshops/isma/9602/positions/partridge.html