Succinct Representation of Static Packet Forwarding Tables

Authors:
Wencheng Lu;Sartaj Sahni
Affiliations:
University of Florida, Gainesville, USA;University of Florida, Gainesville, USA
Venue:
ICN '07 Proceedings of the Sixth International Conference on Networking
Year:
2007

Citing 0
Cited 2

Low-power TCAMs for very large forwarding tables

IEEE/ACM Transactions on Networking (TON)
Compressing IP forwarding tables for fun and profit

Proceedings of the 11th ACM Workshop on Hot Topics in Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

We develop algorithms for the compact representation of the trie structures that are used for Internet packet forwarding. Our compact representations are experimentally compared with competing compact representations for packet forwarding tables and found to simultaneously reduce the number of memory accesses required for a lookup as well as the memory required to store the forwarding table.