Sixth International Conference on Networking (ICN'07)
Succinct Representation of Static Packet Forwarding Tables
Sainte-Luce, Martinique, France
April 22-April 28
ISBN: 0-7695-2805-8
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.