@techreport{TD:7L4PVZ,
	att_abstract={{Internet routers´┐Ż forwarding tables (FIBs), which must be stored in
expensive fast memory for high-speed packet forwarding, are growing quickly in
size due to increased multihoming, finer-grained traffic engineering, and deployment
of IPv6 and VPNs. To address this problem, several Internet architectures
have been proposed to reduce FIB size by leveraging route caching: storing only
the working set of popular routes in the FIB. This paper revisits route caching.
We build upon previous work by studying flat, uni-class (/24) prefix caching, with
modern traffic traces from more than 60 routers in a tier-1 ISP. We first characterize
routers´┐Ż working sets and then evaluate route-caching performance under
different cache replacement strategies and cache sizes. Surprisingly, despite the
large number of deaggregated /24 subnets, caching uni-class prefixes can effectively
curb the increase of FIB sizes. Moreover, uni-class prefixes substantially
simplify a cache design by eliminating longest-prefix matching, enabling FIB
design with slower memory technologies. Finally, by comparing our results with
previous work, we show that the distribution of traffic across prefixes is becoming
increasingly skewed, making route caching more appealing.}},
	att_authors={ag1971, dp8327, as1818},
	att_categories={C_NSS.10},
	att_copyright={{Springer}},
	att_copyright_notice={{}},
	att_donotupload={true},
	att_private={false},
	att_projects={},
	att_tags={},
	att_techdoc={true},
	att_techdoc_key={TD:7L4PVZ},
	att_url={},
	author={Elliott Karpilovsky and Alexandre Gerber and Dan Pei and Jennifer Rexford and Aman Shaikh},
	institution={{in Proc. Passive and Active Measurement Conference (PAM)}},
	month={April},
	title={{Quantifying the Extent of IPv6 Deployment}},
	year=2009,
}