Aligned prefix caching based on singleton information

Authors:
Woei-Luen Shyu;Cheng-Shong Wu;Ting-Chao Hou
Affiliations:
Department of Electrical Engineering, National Chung Cheng University, 160 San-Hsin, Ming-Hsung Chia-Yi, Taiwan 621;Department of Electrical Engineering, National Chung Cheng University, 160 San-Hsin, Ming-Hsung Chia-Yi, Taiwan 621;Department of Electrical Engineering, National Chung Cheng University, 160 San-Hsin, Ming-Hsung Chia-Yi, Taiwan 621
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2005

Citing 14
Cited 0

Routing on longest-matching prefixes

IEEE/ACM Transactions on Networking (TON)
Small forwarding tables for fast routing lookups

SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
IP switching—ATM under IP

IEEE/ACM Transactions on Networking (TON)
A 50-Gb/s IP router

IEEE/ACM Transactions on Networking (TON)
Internet routing instability

IEEE/ACM Transactions on Networking (TON)
Fast address lookups using controlled prefix expansion

ACM Transactions on Computer Systems (TOCS)
Fast Updating Algorithms for TCAMs

IEEE Micro
Routing Table Compaction in Ternary CAM

IEEE Micro
A study of replacement algorithms for a virtual-storage computer

IBM Systems Journal
Terabit switching: a survey of techniques and current products

Computer Communications
IP switching and gigabit routers

IEEE Communications Magazine
A novel IP-routing lookup scheme and hardware architecture for multigigabit switching routers

IEEE Journal on Selected Areas in Communications
Packet Trains--Measurements and a New Model for Computer Network Traffic

IEEE Journal on Selected Areas in Communications
Survey and taxonomy of IP address lookup algorithms

IEEE Network: The Magazine of Global Internetworking

Quantified Score

Hi-index	0.00

Visualization

Abstract

In recent years, the lookup speed of Content Address Memory (CAM), a hardware solution for IP caching, is greatly improved. CAM is a good candidate for lightweight routing-lookup modules on input line-cards in parallelism router architecture. In this paper, we propose aligned-ancestor poisoning (AAP) and aligned-prefix caching (APC) to enhance IP caching. In particular, AAP is a marking scheme for tree-based routing tables. Routing-lookup results thus carry additional singleton information, which indicates whether predefined aligned prefixes are cacheable or not. APC is a caching scheme to utilize such routing-lookup results. To properly configure AAP and APC, we further investigate the properties of referred singleton prefixes. Our trace-driven simulations show that the required cache size can be significantly reduced, compared with the conventional destination caching scheme.