@techreport{TD:7EKKHX,
	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 returning to the earlier approach
of 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},
	att_categories={C_NSS.8},
	att_copyright={{Springer}},
	att_copyright_notice={{}},
	att_donotupload={true},
	att_private={false},
	att_projects={},
	att_tags={caching, internet traffic analysis, Inter-domain and intra-domain routing},
	att_techdoc={true},
	att_techdoc_key={TD:7EKKHX},
	att_url={},
	author={Changhoon Kim and Matthew Caesar and Alexandre Gerber and Jennifer Rexford},
	institution={{in Proc. Passive and Active Measurement Conference (PAM)}},
	month={April},
	title={{Revisiting route caching: the world should be flat}},
	year=2009,
}