SUSE: Superior Storage-Efficiency for Routing Tables Through Prefix Transformation and Aggregation


A novel storage design for IP routing table construction is introduced on the basis of a single set-associative hash table to support fast longest prefix matching (LPM). The proposed design involves two key techniques to lower table storage required drastically: 1) storing transformed prefix representations; and 2) accommodating multiple prefixes per table… (More)
DOI: 10.1145/1816288.1816295


16 Figures and Tables

Slides referencing similar topics