@techreport{TD:100386,
	att_abstract={{IP Routers use sophisticated fast forwarding table (FIB) lookup algorithms that minimize lookup time, storage, and update time. This paper presents SMALTA, a practical, near-optimal FIB aggregation scheme that shrinks forwarding table size without modifying routing semantics or the external behavior of routers, and without requiring changes to FIB lookup
algorithms and associated hardware and software. On IP routers using the FIB lookup algorithmTree Bitmap, SMALTA consistently shrinks FIB storage by at least 50%, representing four years of routing table growth at current rates. SMALTA also reduces average lookup time by 25% for a uniform traffic
matrix. Besides the benefits this brings to future routers, SMALTA provides a critical easy-to-deploy one-time benefit to the installed base should IPv4 address depletion result in increased routing table growth rate. The effective cost of this improvement is a sub-second delay in inserting updates into
the FIB once every few hours. We describe SMALTA, prove its correctness, measure its performance using data from a Tier-1 provider as well as RouteViews, and describe an implementation in Quagga that demonstrates its ease of implementation.}},
	att_authors={as1818, jw2129},
	att_categories={C_NSS.9, C_NSS.10},
	att_copyright={{ACM}},
	att_copyright_notice={{(c) ACM, 2011. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in ACM CoNEXT {{, 2011-12-06}}.



(c) ACM, 2011. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in ACM SIGCOMM {{, 2011-12-06}}.
}},
	att_donotupload={},
	att_private={false},
	att_projects={},
	att_tags={Routers,  Forwarding Information Base,  FIB,  FIB compression,  BGP,  IGP, SMALTA},
	att_techdoc={true},
	att_techdoc_key={TD:100386},
	att_url={http://web1.research.att.com:81/techdocs_downloads/TD:100386_DS1_2011-11-01T19:56:30.695Z.pdf},
	author={Zartash Afzal and Markus Nebel and Ahsan Tariq and Sana Jawad and Ruichuan Chen and Aman Shaikh and Jia Wang and Paul Francis},
	institution={{ACM CoNEXT}},
	month={December},
	title={{SMALTA: Practical and Near-Optimal FIB Aggregation}},
	year=2011,
}